@loaders.gl/3d-tiles 4.0.0-alpha.8 → 4.0.0-beta.1

package/dist/esm/lib/filesystems/tiles-3d-archive-file-system.js

@@ -0,0 +1,49 @@
+import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
+import { ZipFileSystem, cdSignature as cdHeaderSignature, searchFromTheEnd, parseZipCDFileHeader, parseHashFile, parseZipLocalFileHeader } from '@loaders.gl/zip';
+import { Tiles3DArchive } from '../../3d-tiles-archive/3d-tiles-archive-archive';
+export class Tiles3DArchiveFileSystem extends ZipFileSystem {
+  constructor(file) {
+    super(file);
+    _defineProperty(this, "hashData", void 0);
+  }
+  async fetch(filename) {
+    const fileProvider = await this.fileProvider;
+    if (!fileProvider) {
+      throw new Error('No data detected in the zip archive');
+    }
+    await this.parseHashFile();
+    if (this.hashData) {
+      const archive = new Tiles3DArchive(fileProvider, this.hashData);
+      const fileData = await archive.getFile(filename);
+      const response = new Response(fileData);
+      Object.defineProperty(response, 'url', {
+        value: "".concat(this.fileName || '', "/").concat(filename)
+      });
+      return response;
+    }
+    return super.fetch(filename);
+  }
+  async parseHashFile() {
+    if (this.hashData !== undefined) {
+      return;
+    }
+    const fileProvider = await this.fileProvider;
+    if (!fileProvider) {
+      throw new Error('No data detected in the zip archive');
+    }
+    const hashCDOffset = await searchFromTheEnd(fileProvider, cdHeaderSignature);
+    const cdFileHeader = await parseZipCDFileHeader(hashCDOffset, fileProvider);
+    if ((cdFileHeader === null || cdFileHeader === void 0 ? void 0 : cdFileHeader.fileName) === '@3dtilesIndex1@') {
+      const localFileHeader = await parseZipLocalFileHeader(cdFileHeader.localHeaderOffset, fileProvider);
+      if (!localFileHeader) {
+        throw new Error('corrupted 3tz');
+      }
+      const fileDataOffset = localFileHeader.fileDataOffset;
+      const hashFile = await fileProvider.slice(fileDataOffset, fileDataOffset + localFileHeader.compressedSize);
+      this.hashData = parseHashFile(hashFile);
+    } else {
+      this.hashData = null;
+    }
+  }
+}
+//# sourceMappingURL=tiles-3d-archive-file-system.js.map

package/dist/esm/lib/filesystems/tiles-3d-archive-file-system.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tiles-3d-archive-file-system.js","names":["ZipFileSystem","cdSignature","cdHeaderSignature","searchFromTheEnd","parseZipCDFileHeader","parseHashFile","parseZipLocalFileHeader","Tiles3DArchive","Tiles3DArchiveFileSystem","constructor","file","_defineProperty","fetch","filename","fileProvider","Error","hashData","archive","fileData","getFile","response","Response","Object","defineProperty","value","concat","fileName","undefined","hashCDOffset","cdFileHeader","localFileHeader","localHeaderOffset","fileDataOffset","hashFile","slice","compressedSize"],"sources":["../../../../src/lib/filesystems/tiles-3d-archive-file-system.ts"],"sourcesContent":["import {FileProvider} from '@loaders.gl/loader-utils';\nimport {\n  ZipFileSystem,\n  cdSignature as cdHeaderSignature,\n  searchFromTheEnd,\n  parseZipCDFileHeader,\n  HashElement,\n  parseHashFile,\n  parseZipLocalFileHeader\n} from '@loaders.gl/zip';\nimport {Tiles3DArchive} from '../../3d-tiles-archive/3d-tiles-archive-archive';\n\n/**\n * FileSystem adapter for a 3tz (3D tiles archive format) file\n * Holds FileProvider object that provides random access to archived files.\n * The difference from ZipFileSystem is usage of `@3dtilesIndex1@` index file that increases\n * access speed to archived files\n * @see https://github.com/erikdahlstrom/3tz-specification/blob/master/Specification.md\n */\nexport class Tiles3DArchiveFileSystem extends ZipFileSystem {\n  hashData?: HashElement[] | null;\n\n  /**\n   * Constructor\n   * @param file - instance of FileProvider or file path string\n   */\n  constructor(file: FileProvider | string) {\n    super(file);\n  }\n\n  /**\n   * Implementation of fetch against this file system.\n   * It tries to take `@3dtilesIndex1@` file from the archive and use it\n   * for faster access to archived files\n   * @param filename - name of a file\n   * @returns - Response with file data\n   */\n  async fetch(filename: string): Promise<Response> {\n    const fileProvider = await this.fileProvider;\n    if (!fileProvider) {\n      throw new Error('No data detected in the zip archive');\n    }\n    await this.parseHashFile();\n    if (this.hashData) {\n      const archive = new Tiles3DArchive(fileProvider, this.hashData);\n\n      const fileData = await archive.getFile(filename);\n      const response = new Response(fileData);\n      Object.defineProperty(response, 'url', {value: `${this.fileName || ''}/${filename}`});\n      return response;\n    }\n    return super.fetch(filename);\n  }\n\n  /**\n   * Try to get and parse '@3dtilesIndex1@' file, that allows to get direct access\n   * to files inside the archive\n   * @returns void\n   */\n  private async parseHashFile(): Promise<void> {\n    if (this.hashData !== undefined) {\n      return;\n    }\n\n    const fileProvider = await this.fileProvider;\n    if (!fileProvider) {\n      throw new Error('No data detected in the zip archive');\n    }\n\n    const hashCDOffset = await searchFromTheEnd(fileProvider, cdHeaderSignature);\n\n    const cdFileHeader = await parseZipCDFileHeader(hashCDOffset, fileProvider);\n\n    // '@3dtilesIndex1@' is index file that must be the last in the archive. It allows\n    // to improve load and read performance when the archive contains a very large number\n    // of files.\n    if (cdFileHeader?.fileName === '@3dtilesIndex1@') {\n      const localFileHeader = await parseZipLocalFileHeader(\n        cdFileHeader.localHeaderOffset,\n        fileProvider\n      );\n      if (!localFileHeader) {\n        throw new Error('corrupted 3tz');\n      }\n\n      const fileDataOffset = localFileHeader.fileDataOffset;\n      const hashFile = await fileProvider.slice(\n        fileDataOffset,\n        fileDataOffset + localFileHeader.compressedSize\n      );\n\n      this.hashData = parseHashFile(hashFile);\n    } else {\n      this.hashData = null;\n    }\n  }\n}\n"],"mappings":";AACA,SACEA,aAAa,EACbC,WAAW,IAAIC,iBAAiB,EAChCC,gBAAgB,EAChBC,oBAAoB,EAEpBC,aAAa,EACbC,uBAAuB,QAClB,iBAAiB;AACxB,SAAQC,cAAc,QAAO,iDAAiD;AAS9E,OAAO,MAAMC,wBAAwB,SAASR,aAAa,CAAC;EAO1DS,WAAWA,CAACC,IAA2B,EAAE;IACvC,KAAK,CAACA,IAAI,CAAC;IAACC,eAAA;EACd;EASA,MAAMC,KAAKA,CAACC,QAAgB,EAAqB;IAC/C,MAAMC,YAAY,GAAG,MAAM,IAAI,CAACA,YAAY;IAC5C,IAAI,CAACA,YAAY,EAAE;MACjB,MAAM,IAAIC,KAAK,CAAC,qCAAqC,CAAC;IACxD;IACA,MAAM,IAAI,CAACV,aAAa,CAAC,CAAC;IAC1B,IAAI,IAAI,CAACW,QAAQ,EAAE;MACjB,MAAMC,OAAO,GAAG,IAAIV,cAAc,CAACO,YAAY,EAAE,IAAI,CAACE,QAAQ,CAAC;MAE/D,MAAME,QAAQ,GAAG,MAAMD,OAAO,CAACE,OAAO,CAACN,QAAQ,CAAC;MAChD,MAAMO,QAAQ,GAAG,IAAIC,QAAQ,CAACH,QAAQ,CAAC;MACvCI,MAAM,CAACC,cAAc,CAACH,QAAQ,EAAE,KAAK,EAAE;QAACI,KAAK,KAAAC,MAAA,CAAK,IAAI,CAACC,QAAQ,IAAI,EAAE,OAAAD,MAAA,CAAIZ,QAAQ;MAAE,CAAC,CAAC;MACrF,OAAOO,QAAQ;IACjB;IACA,OAAO,KAAK,CAACR,KAAK,CAACC,QAAQ,CAAC;EAC9B;EAOA,MAAcR,aAAaA,CAAA,EAAkB;IAC3C,IAAI,IAAI,CAACW,QAAQ,KAAKW,SAAS,EAAE;MAC/B;IACF;IAEA,MAAMb,YAAY,GAAG,MAAM,IAAI,CAACA,YAAY;IAC5C,IAAI,CAACA,YAAY,EAAE;MACjB,MAAM,IAAIC,KAAK,CAAC,qCAAqC,CAAC;IACxD;IAEA,MAAMa,YAAY,GAAG,MAAMzB,gBAAgB,CAACW,YAAY,EAAEZ,iBAAiB,CAAC;IAE5E,MAAM2B,YAAY,GAAG,MAAMzB,oBAAoB,CAACwB,YAAY,EAAEd,YAAY,CAAC;IAK3E,IAAI,CAAAe,YAAY,aAAZA,YAAY,uBAAZA,YAAY,CAAEH,QAAQ,MAAK,iBAAiB,EAAE;MAChD,MAAMI,eAAe,GAAG,MAAMxB,uBAAuB,CACnDuB,YAAY,CAACE,iBAAiB,EAC9BjB,YACF,CAAC;MACD,IAAI,CAACgB,eAAe,EAAE;QACpB,MAAM,IAAIf,KAAK,CAAC,eAAe,CAAC;MAClC;MAEA,MAAMiB,cAAc,GAAGF,eAAe,CAACE,cAAc;MACrD,MAAMC,QAAQ,GAAG,MAAMnB,YAAY,CAACoB,KAAK,CACvCF,cAAc,EACdA,cAAc,GAAGF,eAAe,CAACK,cACnC,CAAC;MAED,IAAI,CAACnB,QAAQ,GAAGX,aAAa,CAAC4B,QAAQ,CAAC;IACzC,CAAC,MAAM;MACL,IAAI,CAACjB,QAAQ,GAAG,IAAI;IACtB;EACF;AACF"}

package/dist/esm/lib/ion/ion.js

@@ -28,9 +28,7 @@ export async function getIonAssets(accessToken) {
     Authorization: "Bearer ".concat(accessToken)
   };
   const response = await fetchFile(url, {
-    fetch: {
-      headers
-    }
+    headers
   });
   if (!response.ok) {
     throw new Error(response.statusText);
@@ -44,18 +42,14 @@ export async function getIonAssetMetadata(accessToken, assetId) {
   };
   const url = "".concat(CESIUM_ION_URL, "/").concat(assetId);
   let response = await fetchFile("".concat(url), {
-    fetch: {
-      headers
-    }
+    headers
   });
   if (!response.ok) {
     throw new Error(response.statusText);
   }
   let metadata = await response.json();
   response = await fetchFile("".concat(url, "/endpoint"), {
-    fetch: {
-      headers
-    }
+    headers
   });
   if (!response.ok) {
     throw new Error(response.statusText);

package/dist/esm/lib/ion/ion.js.map

@@ -1 +1 @@
-{"version":3,"file":"ion.js","names":["fetchFile","assert","CESIUM_ION_URL","getIonTilesetMetadata","accessToken","assetId","assets","getIonAssets","item","items","type","id","ionAssetMetadata","getIonAssetMetadata","url","headers","Authorization","concat","response","fetch","ok","Error","statusText","json","metadata","tilesetInfo"],"sources":["../../../../src/lib/ion/ion.ts"],"sourcesContent":["// Minimal support to load tilsets from the Cesium ION services\n\nimport {fetchFile} from '@loaders.gl/core';\nimport {assert} from '@loaders.gl/loader-utils';\n\nconst CESIUM_ION_URL = 'https://api.cesium.com/v1/assets';\n\n// Returns `{url, headers, type, attributions}` for an ion tileset\nexport async function getIonTilesetMetadata(accessToken, assetId) {\n  // Step 1, if no asset id, look for first 3DTILES asset associated with this token.\n  if (!assetId) {\n    const assets = await getIonAssets(accessToken);\n    for (const item of assets.items) {\n      if (item.type === '3DTILES') {\n        assetId = item.id;\n      }\n    }\n  }\n\n  // Step 2: Query metdatadata for this asset.\n  const ionAssetMetadata = await getIonAssetMetadata(accessToken, assetId);\n  const {type, url} = ionAssetMetadata;\n  assert(type === '3DTILES' && url);\n\n  // Prepare a headers object for fetch\n  ionAssetMetadata.headers = {\n    Authorization: `Bearer ${ionAssetMetadata.accessToken}`\n  };\n  return ionAssetMetadata;\n}\n\n// Return a list of all assets associated with accessToken\nexport async function getIonAssets(accessToken) {\n  assert(accessToken);\n  const url = CESIUM_ION_URL;\n  const headers = {Authorization: `Bearer ${accessToken}`};\n  const response = await fetchFile(url, {fetch: {headers}});\n  if (!response.ok) {\n    throw new Error(response.statusText);\n  }\n  return await response.json();\n}\n\n// Return metadata for a specific asset associated with token\nexport async function getIonAssetMetadata(accessToken, assetId) {\n  assert(accessToken, assetId);\n  const headers = {Authorization: `Bearer ${accessToken}`};\n\n  const url = `${CESIUM_ION_URL}/${assetId}`;\n  // https://cesium.com/docs/rest-api/#operation/getAsset\n  // Retrieves metadata information about a specific asset.\n  let response = await fetchFile(`${url}`, {fetch: {headers}});\n  if (!response.ok) {\n    throw new Error(response.statusText);\n  }\n  let metadata = await response.json();\n\n  // https://cesium.com/docs/rest-api/#operation/getAssetEndpoint\n  // Retrieves information and credentials that allow you to access the tiled asset data for visualization and analysis.\n  response = await fetchFile(`${url}/endpoint`, {fetch: {headers}});\n  if (!response.ok) {\n    throw new Error(response.statusText);\n  }\n  const tilesetInfo = await response.json();\n\n  // extract dataset description\n  metadata = {\n    ...metadata,\n    ...tilesetInfo\n  };\n\n  return metadata;\n}\n"],"mappings":"AAEA,SAAQA,SAAS,QAAO,kBAAkB;AAC1C,SAAQC,MAAM,QAAO,0BAA0B;AAE/C,MAAMC,cAAc,GAAG,kCAAkC;AAGzD,OAAO,eAAeC,qBAAqBA,CAACC,WAAW,EAAEC,OAAO,EAAE;EAEhE,IAAI,CAACA,OAAO,EAAE;IACZ,MAAMC,MAAM,GAAG,MAAMC,YAAY,CAACH,WAAW,CAAC;IAC9C,KAAK,MAAMI,IAAI,IAAIF,MAAM,CAACG,KAAK,EAAE;MAC/B,IAAID,IAAI,CAACE,IAAI,KAAK,SAAS,EAAE;QAC3BL,OAAO,GAAGG,IAAI,CAACG,EAAE;MACnB;IACF;EACF;EAGA,MAAMC,gBAAgB,GAAG,MAAMC,mBAAmB,CAACT,WAAW,EAAEC,OAAO,CAAC;EACxE,MAAM;IAACK,IAAI;IAAEI;EAAG,CAAC,GAAGF,gBAAgB;EACpCX,MAAM,CAACS,IAAI,KAAK,SAAS,IAAII,GAAG,CAAC;EAGjCF,gBAAgB,CAACG,OAAO,GAAG;IACzBC,aAAa,YAAAC,MAAA,CAAYL,gBAAgB,CAACR,WAAW;EACvD,CAAC;EACD,OAAOQ,gBAAgB;AACzB;AAGA,OAAO,eAAeL,YAAYA,CAACH,WAAW,EAAE;EAC9CH,MAAM,CAACG,WAAW,CAAC;EACnB,MAAMU,GAAG,GAAGZ,cAAc;EAC1B,MAAMa,OAAO,GAAG;IAACC,aAAa,YAAAC,MAAA,CAAYb,WAAW;EAAE,CAAC;EACxD,MAAMc,QAAQ,GAAG,MAAMlB,SAAS,CAACc,GAAG,EAAE;IAACK,KAAK,EAAE;MAACJ;IAAO;EAAC,CAAC,CAAC;EACzD,IAAI,CAACG,QAAQ,CAACE,EAAE,EAAE;IAChB,MAAM,IAAIC,KAAK,CAACH,QAAQ,CAACI,UAAU,CAAC;EACtC;EACA,OAAO,MAAMJ,QAAQ,CAACK,IAAI,CAAC,CAAC;AAC9B;AAGA,OAAO,eAAeV,mBAAmBA,CAACT,WAAW,EAAEC,OAAO,EAAE;EAC9DJ,MAAM,CAACG,WAAW,EAAEC,OAAO,CAAC;EAC5B,MAAMU,OAAO,GAAG;IAACC,aAAa,YAAAC,MAAA,CAAYb,WAAW;EAAE,CAAC;EAExD,MAAMU,GAAG,MAAAG,MAAA,CAAMf,cAAc,OAAAe,MAAA,CAAIZ,OAAO,CAAE;EAG1C,IAAIa,QAAQ,GAAG,MAAMlB,SAAS,IAAAiB,MAAA,CAAIH,GAAG,GAAI;IAACK,KAAK,EAAE;MAACJ;IAAO;EAAC,CAAC,CAAC;EAC5D,IAAI,CAACG,QAAQ,CAACE,EAAE,EAAE;IAChB,MAAM,IAAIC,KAAK,CAACH,QAAQ,CAACI,UAAU,CAAC;EACtC;EACA,IAAIE,QAAQ,GAAG,MAAMN,QAAQ,CAACK,IAAI,CAAC,CAAC;EAIpCL,QAAQ,GAAG,MAAMlB,SAAS,IAAAiB,MAAA,CAAIH,GAAG,gBAAa;IAACK,KAAK,EAAE;MAACJ;IAAO;EAAC,CAAC,CAAC;EACjE,IAAI,CAACG,QAAQ,CAACE,EAAE,EAAE;IAChB,MAAM,IAAIC,KAAK,CAACH,QAAQ,CAACI,UAAU,CAAC;EACtC;EACA,MAAMG,WAAW,GAAG,MAAMP,QAAQ,CAACK,IAAI,CAAC,CAAC;EAGzCC,QAAQ,GAAG;IACT,GAAGA,QAAQ;IACX,GAAGC;EACL,CAAC;EAED,OAAOD,QAAQ;AACjB"}
+{"version":3,"file":"ion.js","names":["fetchFile","assert","CESIUM_ION_URL","getIonTilesetMetadata","accessToken","assetId","assets","getIonAssets","item","items","type","id","ionAssetMetadata","getIonAssetMetadata","url","headers","Authorization","concat","response","ok","Error","statusText","json","metadata","tilesetInfo"],"sources":["../../../../src/lib/ion/ion.ts"],"sourcesContent":["// Minimal support to load tilsets from the Cesium ION services\n\nimport {fetchFile} from '@loaders.gl/core';\nimport {assert} from '@loaders.gl/loader-utils';\n\nconst CESIUM_ION_URL = 'https://api.cesium.com/v1/assets';\n\n// Returns `{url, headers, type, attributions}` for an ion tileset\nexport async function getIonTilesetMetadata(accessToken, assetId) {\n  // Step 1, if no asset id, look for first 3DTILES asset associated with this token.\n  if (!assetId) {\n    const assets = await getIonAssets(accessToken);\n    for (const item of assets.items) {\n      if (item.type === '3DTILES') {\n        assetId = item.id;\n      }\n    }\n  }\n\n  // Step 2: Query metdatadata for this asset.\n  const ionAssetMetadata = await getIonAssetMetadata(accessToken, assetId);\n  const {type, url} = ionAssetMetadata;\n  assert(type === '3DTILES' && url);\n\n  // Prepare a headers object for fetch\n  ionAssetMetadata.headers = {\n    Authorization: `Bearer ${ionAssetMetadata.accessToken}`\n  };\n  return ionAssetMetadata;\n}\n\n// Return a list of all assets associated with accessToken\nexport async function getIonAssets(accessToken) {\n  assert(accessToken);\n  const url = CESIUM_ION_URL;\n  const headers = {Authorization: `Bearer ${accessToken}`};\n  const response = await fetchFile(url, {headers});\n  if (!response.ok) {\n    throw new Error(response.statusText);\n  }\n  return await response.json();\n}\n\n// Return metadata for a specific asset associated with token\nexport async function getIonAssetMetadata(accessToken, assetId) {\n  assert(accessToken, assetId);\n  const headers = {Authorization: `Bearer ${accessToken}`};\n\n  const url = `${CESIUM_ION_URL}/${assetId}`;\n  // https://cesium.com/docs/rest-api/#operation/getAsset\n  // Retrieves metadata information about a specific asset.\n  let response = await fetchFile(`${url}`, {headers});\n  if (!response.ok) {\n    throw new Error(response.statusText);\n  }\n  let metadata = await response.json();\n\n  // https://cesium.com/docs/rest-api/#operation/getAssetEndpoint\n  // Retrieves information and credentials that allow you to access the tiled asset data for visualization and analysis.\n  response = await fetchFile(`${url}/endpoint`, {headers});\n  if (!response.ok) {\n    throw new Error(response.statusText);\n  }\n  const tilesetInfo = await response.json();\n\n  // extract dataset description\n  metadata = {\n    ...metadata,\n    ...tilesetInfo\n  };\n\n  return metadata;\n}\n"],"mappings":"AAEA,SAAQA,SAAS,QAAO,kBAAkB;AAC1C,SAAQC,MAAM,QAAO,0BAA0B;AAE/C,MAAMC,cAAc,GAAG,kCAAkC;AAGzD,OAAO,eAAeC,qBAAqBA,CAACC,WAAW,EAAEC,OAAO,EAAE;EAEhE,IAAI,CAACA,OAAO,EAAE;IACZ,MAAMC,MAAM,GAAG,MAAMC,YAAY,CAACH,WAAW,CAAC;IAC9C,KAAK,MAAMI,IAAI,IAAIF,MAAM,CAACG,KAAK,EAAE;MAC/B,IAAID,IAAI,CAACE,IAAI,KAAK,SAAS,EAAE;QAC3BL,OAAO,GAAGG,IAAI,CAACG,EAAE;MACnB;IACF;EACF;EAGA,MAAMC,gBAAgB,GAAG,MAAMC,mBAAmB,CAACT,WAAW,EAAEC,OAAO,CAAC;EACxE,MAAM;IAACK,IAAI;IAAEI;EAAG,CAAC,GAAGF,gBAAgB;EACpCX,MAAM,CAACS,IAAI,KAAK,SAAS,IAAII,GAAG,CAAC;EAGjCF,gBAAgB,CAACG,OAAO,GAAG;IACzBC,aAAa,YAAAC,MAAA,CAAYL,gBAAgB,CAACR,WAAW;EACvD,CAAC;EACD,OAAOQ,gBAAgB;AACzB;AAGA,OAAO,eAAeL,YAAYA,CAACH,WAAW,EAAE;EAC9CH,MAAM,CAACG,WAAW,CAAC;EACnB,MAAMU,GAAG,GAAGZ,cAAc;EAC1B,MAAMa,OAAO,GAAG;IAACC,aAAa,YAAAC,MAAA,CAAYb,WAAW;EAAE,CAAC;EACxD,MAAMc,QAAQ,GAAG,MAAMlB,SAAS,CAACc,GAAG,EAAE;IAACC;EAAO,CAAC,CAAC;EAChD,IAAI,CAACG,QAAQ,CAACC,EAAE,EAAE;IAChB,MAAM,IAAIC,KAAK,CAACF,QAAQ,CAACG,UAAU,CAAC;EACtC;EACA,OAAO,MAAMH,QAAQ,CAACI,IAAI,CAAC,CAAC;AAC9B;AAGA,OAAO,eAAeT,mBAAmBA,CAACT,WAAW,EAAEC,OAAO,EAAE;EAC9DJ,MAAM,CAACG,WAAW,EAAEC,OAAO,CAAC;EAC5B,MAAMU,OAAO,GAAG;IAACC,aAAa,YAAAC,MAAA,CAAYb,WAAW;EAAE,CAAC;EAExD,MAAMU,GAAG,MAAAG,MAAA,CAAMf,cAAc,OAAAe,MAAA,CAAIZ,OAAO,CAAE;EAG1C,IAAIa,QAAQ,GAAG,MAAMlB,SAAS,IAAAiB,MAAA,CAAIH,GAAG,GAAI;IAACC;EAAO,CAAC,CAAC;EACnD,IAAI,CAACG,QAAQ,CAACC,EAAE,EAAE;IAChB,MAAM,IAAIC,KAAK,CAACF,QAAQ,CAACG,UAAU,CAAC;EACtC;EACA,IAAIE,QAAQ,GAAG,MAAML,QAAQ,CAACI,IAAI,CAAC,CAAC;EAIpCJ,QAAQ,GAAG,MAAMlB,SAAS,IAAAiB,MAAA,CAAIH,GAAG,gBAAa;IAACC;EAAO,CAAC,CAAC;EACxD,IAAI,CAACG,QAAQ,CAACC,EAAE,EAAE;IAChB,MAAM,IAAIC,KAAK,CAACF,QAAQ,CAACG,UAAU,CAAC;EACtC;EACA,MAAMG,WAAW,GAAG,MAAMN,QAAQ,CAACI,IAAI,CAAC,CAAC;EAGzCC,QAAQ,GAAG;IACT,GAAGA,QAAQ;IACX,GAAGC;EACL,CAAC;EAED,OAAOD,QAAQ;AACjB"}

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

@@ -1,5 +1,6 @@
 import { Tile3DSubtreeLoader } from '../../../tile-3d-subtree-loader';
 import { load } from '@loaders.gl/core';
+import { default as log } from '@probe.gl/log';
 import { getS2CellIdFromToken, getS2ChildCellId, getS2TokenFromCellId } from '../../utils/s2/index';
 import { convertS2BoundingVolumetoOBB } from '../../utils/obb/s2-corners-to-obb';
 const QUADTREE_DEVISION_COUNT = 4;
@@ -40,7 +41,7 @@ function getChildS2VolumeBox(s2VolumeBox, index, subdivisionScheme) {
 }
 export async function parseImplicitTiles(params) {
   const {
-    options,
+    implicitOptions,
     parentData = {
       mortonIndex: 0,
       x: 0,
@@ -55,7 +56,8 @@ export async function parseImplicitTiles(params) {
       y: 0,
       z: 0
     },
-    s2VolumeBox
+    s2VolumeBox,
+    loaderOptions
   } = params;
   let {
     subtree,
@@ -68,34 +70,42 @@ export async function parseImplicitTiles(params) {
     contentUrlTemplate,
     subtreesUriTemplate,
     basePath
-  } = options;
+  } = implicitOptions;
   const tile = {
     children: [],
     lodMetricValue: 0,
     contentUrl: ''
   };
+  if (!maximumLevel) {
+    log.once("Missing 'maximumLevel' or 'availableLevels' property. The subtree ".concat(contentUrlTemplate, " won't be loaded..."));
+    return tile;
+  }
+  const lev = level + globalData.level;
+  if (lev > maximumLevel) {
+    return tile;
+  }
   const childrenPerTile = SUBDIVISION_COUNT_MAP[subdivisionScheme];
+  const bitsPerTile = Math.log2(childrenPerTile);
   const childX = childIndex & 0b01;
   const childY = childIndex >> 1 & 0b01;
   const childZ = childIndex >> 2 & 0b01;
   const levelOffset = (childrenPerTile ** level - 1) / (childrenPerTile - 1);
-  let childTileMortonIndex = concatBits(parentData.mortonIndex, childIndex);
+  let childTileMortonIndex = concatBits(parentData.mortonIndex, childIndex, bitsPerTile);
   let tileAvailabilityIndex = levelOffset + childTileMortonIndex;
-  let childTileX = concatBits(parentData.x, childX);
-  let childTileY = concatBits(parentData.y, childY);
-  let childTileZ = concatBits(parentData.z, childZ);
+  let childTileX = concatBits(parentData.x, childX, 1);
+  let childTileY = concatBits(parentData.y, childY, 1);
+  let childTileZ = concatBits(parentData.z, childZ, 1);
   let isChildSubtreeAvailable = false;
-  if (level + 1 > subtreeLevels) {
+  if (level >= subtreeLevels) {
     isChildSubtreeAvailable = getAvailabilityResult(subtree.childSubtreeAvailability, childTileMortonIndex);
   }
-  const x = concatBits(globalData.x, childTileX);
-  const y = concatBits(globalData.y, childTileY);
-  const z = concatBits(globalData.z, childTileZ);
-  const lev = level + globalData.level;
+  const x = concatBits(globalData.x, childTileX, level * bitsPerTile);
+  const y = concatBits(globalData.y, childTileY, level * bitsPerTile);
+  const z = concatBits(globalData.z, childTileZ, level * bitsPerTile);
   if (isChildSubtreeAvailable) {
     const subtreePath = "".concat(basePath, "/").concat(subtreesUriTemplate);
     const childSubtreeUrl = replaceContentUrlTemplate(subtreePath, lev, x, y, z);
-    const childSubtree = await load(childSubtreeUrl, Tile3DSubtreeLoader);
+    const childSubtree = await load(childSubtreeUrl, Tile3DSubtreeLoader, loaderOptions);
     subtree = childSubtree;
     globalData.mortonIndex = childTileMortonIndex;
     globalData.x = childTileX;
@@ -110,7 +120,7 @@ export async function parseImplicitTiles(params) {
     level = 0;
   }
   const isTileAvailable = getAvailabilityResult(subtree.tileAvailability, tileAvailabilityIndex);
-  if (!isTileAvailable || level > maximumLevel) {
+  if (!isTileAvailable) {
     return tile;
   }
   const isContentAvailable = getAvailabilityResult(subtree.contentAvailability, tileAvailabilityIndex);
@@ -128,11 +138,14 @@ export async function parseImplicitTiles(params) {
     const childS2VolumeBox = getChildS2VolumeBox(s2VolumeBox, index, subdivisionScheme);
     const childTileParsed = await parseImplicitTiles({
       subtree,
-      options,
+      implicitOptions,
+      loaderOptions,
       parentData: pData,
       childIndex: index,
       level: childTileLevel,
-      globalData,
+      globalData: {
+        ...globalData
+      },
       s2VolumeBox: childS2VolumeBox
     });
     if (childTileParsed.contentUrl || childTileParsed.children.length) {
@@ -142,18 +155,27 @@ export async function parseImplicitTiles(params) {
         childTileY,
         childTileZ
       };
-      const formattedTile = formatTileData(childTileParsed, globalLevel, childCoordinates, options, s2VolumeBox);
+      const formattedTile = formatTileData(childTileParsed, globalLevel, childCoordinates, implicitOptions, s2VolumeBox);
       tile.children.push(formattedTile);
     }
   }
   return tile;
 }
 function getAvailabilityResult(availabilityData, index) {
-  if ('constant' in availabilityData) {
-    return Boolean(availabilityData.constant);
+  let availabilityObject;
+  if (Array.isArray(availabilityData)) {
+    availabilityObject = availabilityData[0];
+    if (availabilityData.length > 1) {
+      log.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;
 }
@@ -213,8 +235,8 @@ function calculateBoundingVolumeForChildTile(level, rootBoundingVolume, childCoo
   }
   throw new Error("Unsupported bounding volume type ".concat(rootBoundingVolume));
 }
-function concatBits(first, second) {
-  return parseInt(first.toString(2) + second.toString(2), 2);
+function concatBits(higher, lower, shift) {
+  return (higher << shift) + lower;
 }
 export function replaceContentUrlTemplate(templateUrl, level, x, y, z) {
   const mapUrl = generateMapUrl({

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

@@ -1 +1 @@
-{"version":3,"file":"parse-3d-implicit-tiles.js","names":["Tile3DSubtreeLoader","load","getS2CellIdFromToken","getS2ChildCellId","getS2TokenFromCellId","convertS2BoundingVolumetoOBB","QUADTREE_DEVISION_COUNT","OCTREE_DEVISION_COUNT","SUBDIVISION_COUNT_MAP","QUADTREE","OCTREE","getChildS2VolumeBox","s2VolumeBox","index","subdivisionScheme","box","cellId","s2VolumeInfo","token","childCellId","childToken","s2ChildVolumeInfo","delta","maximumHeight","minimumHeight","sizeZ","midZ","childS2VolumeBox","undefined","parseImplicitTiles","params","options","parentData","mortonIndex","x","y","z","childIndex","globalData","level","subtree","subtreeLevels","maximumLevel","contentUrlTemplate","subtreesUriTemplate","basePath","tile","children","lodMetricValue","contentUrl","childrenPerTile","childX","childY","childZ","levelOffset","childTileMortonIndex","concatBits","tileAvailabilityIndex","childTileX","childTileY","childTileZ","isChildSubtreeAvailable","getAvailabilityResult","childSubtreeAvailability","lev","subtreePath","concat","childSubtreeUrl","replaceContentUrlTemplate","childSubtree","isTileAvailable","tileAvailability","isContentAvailable","contentAvailability","childTileLevel","pData","childTileParsed","length","globalLevel","childCoordinates","formattedTile","formatTileData","push","availabilityData","Boolean","constant","explicitBitstream","getBooleanValueFromBitstream","refine","getRefine","lodMetricType","getTileType","rootLodMetricValue","rootBoundingVolume","uri","replace","boundingVolume","boundingVolumeForChildTile","calculateBoundingVolumeForChildTile","content","id","type","geometricError","transform","region","west","south","east","north","boundingVolumesCount","sizeX","sizeY","childWest","childEast","childSouth","childNorth","childMinimumHeight","childMaximumHeight","Error","first","second","parseInt","toString","templateUrl","mapUrl","generateMapUrl","matched","items","key","availabilityIndex","availabilityBuffer","byteIndex","Math","floor","bitIndex","bitValue"],"sources":["../../../../../src/lib/parsers/helpers/parse-3d-implicit-tiles.ts"],"sourcesContent":["import type {Availability, Tile3DBoundingVolume, Subtree} from '../../../types';\nimport {Tile3DSubtreeLoader} from '../../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\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,SAAQA,mBAAmB,QAAO,iCAAiC;AACnE,SAAQC,IAAI,QAAO,kBAAkB;AAErC,SAAQC,oBAAoB,EAAEC,gBAAgB,EAAEC,oBAAoB,QAAO,sBAAsB;AAEjG,SAAQC,4BAA4B,QAAO,mCAAmC;AAG9E,MAAMC,uBAAuB,GAAG,CAAC;AACjC,MAAMC,qBAAqB,GAAG,CAAC;AAE/B,MAAMC,qBAAqB,GAAG;EAC5BC,QAAQ,EAAEH,uBAAuB;EACjCI,MAAM,EAAEH;AACV,CAAC;AAYD,SAASI,mBAAmBA,CAC1BC,WAAoC,EACpCC,KAAa,EACbC,iBAAyB,EACA;EACzB,IAAIF,WAAW,aAAXA,WAAW,eAAXA,WAAW,CAAEG,GAAG,EAAE;IAEpB,MAAMC,MAAY,GAAGd,oBAAoB,CAACU,WAAW,CAACK,YAAY,CAACC,KAAK,CAAC;IACzE,MAAMC,WAAW,GAAGhB,gBAAgB,CAACa,MAAM,EAAEH,KAAK,CAAC;IACnD,MAAMO,UAAU,GAAGhB,oBAAoB,CAACe,WAAW,CAAC;IAIpD,MAAME,iBAA+B,GAAG;MAAC,GAAGT,WAAW,CAACK;IAAY,CAAC;IACrEI,iBAAiB,CAACH,KAAK,GAAGE,UAAU;IAOpC,QAAQN,iBAAiB;MACvB,KAAK,QAAQ;QACX,MAAMG,YAA0B,GAAGL,WAAW,CAACK,YAAY;QAC3D,MAAMK,KAAK,GAAGL,YAAY,CAACM,aAAa,GAAGN,YAAY,CAACO,aAAa;QACrE,MAAMC,KAAa,GAAGH,KAAK,GAAG,GAAG;QACjC,MAAMI,IAAY,GAAGT,YAAY,CAACO,aAAa,GAAGF,KAAK,GAAG,GAAG;QAC7DL,YAAY,CAACO,aAAa,GAAGE,IAAI,GAAGD,KAAK;QACzCR,YAAY,CAACM,aAAa,GAAGG,IAAI,GAAGD,KAAK;QACzC;MACF;QACE;IACJ;IACA,MAAMV,GAAG,GAAGV,4BAA4B,CAACgB,iBAAiB,CAAC;IAC3D,MAAMM,gBAA6B,GAAG;MACpCZ,GAAG;MACHE,YAAY,EAAEI;IAChB,CAAC;IACD,OAAOM,gBAAgB;EACzB;EACA,OAAOC,SAAS;AAClB;AAeA,OAAO,eAAeC,kBAAkBA,CAACC,MAQxC,EAAE;EACD,MAAM;IACJC,OAAO;IACPC,UAAU,GAAG;MACXC,WAAW,EAAE,CAAC;MACdC,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE;IACL,CAAC;IACDC,UAAU,GAAG,CAAC;IACdC,UAAU,GAAG;MACXC,KAAK,EAAE,CAAC;MACRN,WAAW,EAAE,CAAC;MACdC,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE;IACL,CAAC;IACDxB;EACF,CAAC,GAAGkB,MAAM;EACV,IAAI;IAACU,OAAO;IAAED,KAAK,GAAG;EAAC,CAAC,GAAGT,MAAM;EACjC,MAAM;IACJhB,iBAAiB;IACjB2B,aAAa;IACbC,YAAY;IACZC,kBAAkB;IAClBC,mBAAmB;IACnBC;EACF,CAAC,GAAGd,OAAO;EAEX,MAAMe,IAAI,GAAG;IAACC,QAAQ,EAAE,EAAE;IAAEC,cAAc,EAAE,CAAC;IAAEC,UAAU,EAAE;EAAE,CAAC;EAE9D,MAAMC,eAAe,GAAG1C,qBAAqB,CAACM,iBAAiB,CAAC;EAEhE,MAAMqC,MAAM,GAAGd,UAAU,GAAG,IAAI;EAChC,MAAMe,MAAM,GAAIf,UAAU,IAAI,CAAC,GAAI,IAAI;EACvC,MAAMgB,MAAM,GAAIhB,UAAU,IAAI,CAAC,GAAI,IAAI;EAEvC,MAAMiB,WAAW,GAAG,CAACJ,eAAe,IAAIX,KAAK,GAAG,CAAC,KAAKW,eAAe,GAAG,CAAC,CAAC;EAC1E,IAAIK,oBAAoB,GAAGC,UAAU,CAACxB,UAAU,CAACC,WAAW,EAAEI,UAAU,CAAC;EACzE,IAAIoB,qBAAqB,GAAGH,WAAW,GAAGC,oBAAoB;EAG9D,IAAIG,UAAU,GAAGF,UAAU,CAACxB,UAAU,CAACE,CAAC,EAAEiB,MAAM,CAAC;EACjD,IAAIQ,UAAU,GAAGH,UAAU,CAACxB,UAAU,CAACG,CAAC,EAAEiB,MAAM,CAAC;EACjD,IAAIQ,UAAU,GAAGJ,UAAU,CAACxB,UAAU,CAACI,CAAC,EAAEiB,MAAM,CAAC;EAEjD,IAAIQ,uBAAuB,GAAG,KAAK;EAEnC,IAAItB,KAAK,GAAG,CAAC,GAAGE,aAAa,EAAE;IAC7BoB,uBAAuB,GAAGC,qBAAqB,CAC7CtB,OAAO,CAACuB,wBAAwB,EAChCR,oBACF,CAAC;EACH;EAEA,MAAMrB,CAAC,GAAGsB,UAAU,CAAClB,UAAU,CAACJ,CAAC,EAAEwB,UAAU,CAAC;EAC9C,MAAMvB,CAAC,GAAGqB,UAAU,CAAClB,UAAU,CAACH,CAAC,EAAEwB,UAAU,CAAC;EAC9C,MAAMvB,CAAC,GAAGoB,UAAU,CAAClB,UAAU,CAACF,CAAC,EAAEwB,UAAU,CAAC;EAC9C,MAAMI,GAAG,GAAGzB,KAAK,GAAGD,UAAU,CAACC,KAAK;EAEpC,IAAIsB,uBAAuB,EAAE;IAC3B,MAAMI,WAAW,MAAAC,MAAA,CAAMrB,QAAQ,OAAAqB,MAAA,CAAItB,mBAAmB,CAAE;IACxD,MAAMuB,eAAe,GAAGC,yBAAyB,CAACH,WAAW,EAAED,GAAG,EAAE9B,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IAC5E,MAAMiC,YAAY,GAAG,MAAMpE,IAAI,CAACkE,eAAe,EAAEnE,mBAAmB,CAAC;IAErEwC,OAAO,GAAG6B,YAAY;IAEtB/B,UAAU,CAACL,WAAW,GAAGsB,oBAAoB;IAC7CjB,UAAU,CAACJ,CAAC,GAAGwB,UAAU;IACzBpB,UAAU,CAACH,CAAC,GAAGwB,UAAU;IACzBrB,UAAU,CAACF,CAAC,GAAGwB,UAAU;IACzBtB,UAAU,CAACC,KAAK,GAAGA,KAAK;IAExBgB,oBAAoB,GAAG,CAAC;IACxBE,qBAAqB,GAAG,CAAC;IACzBC,UAAU,GAAG,CAAC;IACdC,UAAU,GAAG,CAAC;IACdC,UAAU,GAAG,CAAC;IACdrB,KAAK,GAAG,CAAC;EACX;EAEA,MAAM+B,eAAe,GAAGR,qBAAqB,CAACtB,OAAO,CAAC+B,gBAAgB,EAAEd,qBAAqB,CAAC;EAE9F,IAAI,CAACa,eAAe,IAAI/B,KAAK,GAAGG,YAAY,EAAE;IAC5C,OAAOI,IAAI;EACb;EAEA,MAAM0B,kBAAkB,GAAGV,qBAAqB,CAC9CtB,OAAO,CAACiC,mBAAmB,EAC3BhB,qBACF,CAAC;EAED,IAAIe,kBAAkB,EAAE;IACtB1B,IAAI,CAACG,UAAU,GAAGmB,yBAAyB,CAACzB,kBAAkB,EAAEqB,GAAG,EAAE9B,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;EAC/E;EAEA,MAAMsC,cAAc,GAAGnC,KAAK,GAAG,CAAC;EAChC,MAAMoC,KAAK,GAAG;IAAC1C,WAAW,EAAEsB,oBAAoB;IAAErB,CAAC,EAAEwB,UAAU;IAAEvB,CAAC,EAAEwB,UAAU;IAAEvB,CAAC,EAAEwB;EAAU,CAAC;EAE9F,KAAK,IAAI/C,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGqC,eAAe,EAAErC,KAAK,EAAE,EAAE;IACpD,MAAMc,gBAAyC,GAAGhB,mBAAmB,CACnEC,WAAW,EACXC,KAAK,EACLC,iBACF,CAAC;IAGD,MAAM8D,eAAe,GAAG,MAAM/C,kBAAkB,CAAC;MAC/CW,OAAO;MACPT,OAAO;MACPC,UAAU,EAAE2C,KAAK;MACjBtC,UAAU,EAAExB,KAAK;MACjB0B,KAAK,EAAEmC,cAAc;MACrBpC,UAAU;MACV1B,WAAW,EAAEe;IACf,CAAC,CAAC;IAEF,IAAIiD,eAAe,CAAC3B,UAAU,IAAI2B,eAAe,CAAC7B,QAAQ,CAAC8B,MAAM,EAAE;MACjE,MAAMC,WAAW,GAAGd,GAAG,GAAG,CAAC;MAC3B,MAAMe,gBAAgB,GAAG;QAACrB,UAAU;QAAEC,UAAU;QAAEC;MAAU,CAAC;MAC7D,MAAMoB,aAAa,GAAGC,cAAc,CAClCL,eAAe,EACfE,WAAW,EACXC,gBAAgB,EAChBhD,OAAO,EACPnB,WACF,CAAC;MAEDkC,IAAI,CAACC,QAAQ,CAACmC,IAAI,CAACF,aAAa,CAAC;IACnC;EACF;EAEA,OAAOlC,IAAI;AACb;AAEA,SAASgB,qBAAqBA,CAACqB,gBAA8B,EAAEtE,KAAa,EAAW;EACrF,IAAI,UAAU,IAAIsE,gBAAgB,EAAE;IAClC,OAAOC,OAAO,CAACD,gBAAgB,CAACE,QAAQ,CAAC;EAC3C;EAEA,IAAIF,gBAAgB,CAACG,iBAAiB,EAAE;IACtC,OAAOC,4BAA4B,CAAC1E,KAAK,EAAEsE,gBAAgB,CAACG,iBAAiB,CAAC;EAChF;EAEA,OAAO,KAAK;AACd;AAUA,SAASL,cAAcA,CACrBnC,IAAI,EACJP,KAAa,EACbwC,gBAA8E,EAC9EhD,OAAY,EACZnB,WAAyB,EACzB;EACA,MAAM;IACJiC,QAAQ;IACR2C,MAAM;IACNC,SAAS;IACTC,aAAa;IACbC,WAAW;IACXC,kBAAkB;IAClBC;EACF,CAAC,GAAG9D,OAAO;EACX,MAAM+D,GAAG,GAAGhD,IAAI,CAACG,UAAU,IAAIH,IAAI,CAACG,UAAU,CAAC8C,OAAO,IAAA7B,MAAA,CAAIrB,QAAQ,QAAK,EAAE,CAAC;EAC1E,MAAMG,cAAc,GAAG4C,kBAAkB,GAAG,CAAC,IAAIrD,KAAK;EAEtD,MAAMyD,cAAoC,GAAGpF,WAAW,aAAXA,WAAW,eAAXA,WAAW,CAAEG,GAAG,GACzD;IAACA,GAAG,EAAEH,WAAW,CAACG;EAAG,CAAC,GACtB8E,kBAAkB;EAEtB,MAAMI,0BAA0B,GAAGC,mCAAmC,CACpE3D,KAAK,EACLyD,cAAc,EACdjB,gBACF,CAAC;EAED,OAAO;IACLhC,QAAQ,EAAED,IAAI,CAACC,QAAQ;IACvBE,UAAU,EAAEH,IAAI,CAACG,UAAU;IAC3BkD,OAAO,EAAE;MAACL;IAAG,CAAC;IACdM,EAAE,EAAEtD,IAAI,CAACG,UAAU;IACnBuC,MAAM,EAAEC,SAAS,CAACD,MAAM,CAAC;IACzBa,IAAI,EAAEV,WAAW,CAAC7C,IAAI,CAAC;IACvB4C,aAAa;IACb1C,cAAc;IACdsD,cAAc,EAAEtD,cAAc;IAC9BuD,SAAS,EAAEzD,IAAI,CAACyD,SAAS;IACzBP,cAAc,EAAEC;EAClB,CAAC;AACH;AASA,SAASC,mCAAmCA,CAC1C3D,KAAa,EACbsD,kBAAwC,EACxCd,gBAA8E,EACxD;EACtB,IAAIc,kBAAkB,CAACW,MAAM,EAAE;IAC7B,MAAM;MAAC9C,UAAU;MAAEC,UAAU;MAAEC;IAAU,CAAC,GAAGmB,gBAAgB;IAC7D,MAAM,CAAC0B,IAAI,EAAEC,KAAK,EAAEC,IAAI,EAAEC,KAAK,EAAEpF,aAAa,EAAED,aAAa,CAAC,GAAGsE,kBAAkB,CAACW,MAAM;IAC1F,MAAMK,oBAAoB,GAAG,CAAC,IAAItE,KAAK;IAEvC,MAAMuE,KAAK,GAAG,CAACH,IAAI,GAAGF,IAAI,IAAII,oBAAoB;IAClD,MAAME,KAAK,GAAG,CAACH,KAAK,GAAGF,KAAK,IAAIG,oBAAoB;IAQpD,MAAMpF,KAAK,GAAG,CAACF,aAAa,GAAGC,aAAa,IAAIqF,oBAAoB;IAEpE,MAAM,CAACG,SAAS,EAAEC,SAAS,CAAC,GAAG,CAACR,IAAI,GAAGK,KAAK,GAAGpD,UAAU,EAAE+C,IAAI,GAAGK,KAAK,IAAIpD,UAAU,GAAG,CAAC,CAAC,CAAC;IAC3F,MAAM,CAACwD,UAAU,EAAEC,UAAU,CAAC,GAAG,CAACT,KAAK,GAAGK,KAAK,GAAGpD,UAAU,EAAE+C,KAAK,GAAGK,KAAK,IAAIpD,UAAU,GAAG,CAAC,CAAC,CAAC;IAC/F,MAAM,CAACyD,kBAAkB,EAAEC,kBAAkB,CAAC,GAAG,CAC/C7F,aAAa,GAAGC,KAAK,GAAGmC,UAAU,EAClCpC,aAAa,GAAGC,KAAK,IAAImC,UAAU,GAAG,CAAC,CAAC,CACzC;IAED,OAAO;MACL4C,MAAM,EAAE,CAACQ,SAAS,EAAEE,UAAU,EAAED,SAAS,EAAEE,UAAU,EAAEC,kBAAkB,EAAEC,kBAAkB;IAC/F,CAAC;EACH;EAEA,IAAIxB,kBAAkB,CAAC9E,GAAG,EAAE;IAC1B,OAAO8E,kBAAkB;EAC3B;EAEA,MAAM,IAAIyB,KAAK,qCAAApD,MAAA,CAAqC2B,kBAAkB,CAAE,CAAC;AAC3E;AAOA,SAASrC,UAAUA,CAAC+D,KAAa,EAAEC,MAAc,EAAU;EACzD,OAAOC,QAAQ,CAACF,KAAK,CAACG,QAAQ,CAAC,CAAC,CAAC,GAAGF,MAAM,CAACE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAC5D;AAUA,OAAO,SAAStD,yBAAyBA,CACvCuD,WAAmB,EACnBpF,KAAa,EACbL,CAAS,EACTC,CAAS,EACTC,CAAS,EACD;EACR,MAAMwF,MAAM,GAAGC,cAAc,CAAC;IAACtF,KAAK;IAAEL,CAAC;IAAEC,CAAC;IAAEC;EAAC,CAAC,CAAC;EAC/C,OAAOuF,WAAW,CAAC5B,OAAO,CAAC,uBAAuB,EAAG+B,OAAO,IAAKF,MAAM,CAACE,OAAO,CAAC,CAAC;AACnF;AAMA,SAASD,cAAcA,CAACE,KAA8B,EAA2B;EAC/E,MAAMH,MAAM,GAAG,CAAC,CAAC;EAEjB,KAAK,MAAMI,GAAG,IAAID,KAAK,EAAE;IACvBH,MAAM,KAAA1D,MAAA,CAAK8D,GAAG,OAAI,GAAGD,KAAK,CAACC,GAAG,CAAC;EACjC;EACA,OAAOJ,MAAM;AACf;AAUA,SAASrC,4BAA4BA,CACnC0C,iBAAyB,EACzBC,kBAA8B,EACrB;EACT,MAAMC,SAAS,GAAGC,IAAI,CAACC,KAAK,CAACJ,iBAAiB,GAAG,CAAC,CAAC;EACnD,MAAMK,QAAQ,GAAGL,iBAAiB,GAAG,CAAC;EACtC,MAAMM,QAAQ,GAAIL,kBAAkB,CAACC,SAAS,CAAC,IAAIG,QAAQ,GAAI,CAAC;EAEhE,OAAOC,QAAQ,KAAK,CAAC;AACvB"}
+{"version":3,"file":"parse-3d-implicit-tiles.js","names":["Tile3DSubtreeLoader","load","default","log","getS2CellIdFromToken","getS2ChildCellId","getS2TokenFromCellId","convertS2BoundingVolumetoOBB","QUADTREE_DEVISION_COUNT","OCTREE_DEVISION_COUNT","SUBDIVISION_COUNT_MAP","QUADTREE","OCTREE","getChildS2VolumeBox","s2VolumeBox","index","subdivisionScheme","box","cellId","s2VolumeInfo","token","childCellId","childToken","s2ChildVolumeInfo","delta","maximumHeight","minimumHeight","sizeZ","midZ","childS2VolumeBox","undefined","parseImplicitTiles","params","implicitOptions","parentData","mortonIndex","x","y","z","childIndex","globalData","level","loaderOptions","subtree","subtreeLevels","maximumLevel","contentUrlTemplate","subtreesUriTemplate","basePath","tile","children","lodMetricValue","contentUrl","once","concat","lev","childrenPerTile","bitsPerTile","Math","log2","childX","childY","childZ","levelOffset","childTileMortonIndex","concatBits","tileAvailabilityIndex","childTileX","childTileY","childTileZ","isChildSubtreeAvailable","getAvailabilityResult","childSubtreeAvailability","subtreePath","childSubtreeUrl","replaceContentUrlTemplate","childSubtree","isTileAvailable","tileAvailability","isContentAvailable","contentAvailability","childTileLevel","pData","childTileParsed","length","globalLevel","childCoordinates","formattedTile","formatTileData","push","availabilityData","availabilityObject","Array","isArray","Boolean","constant","explicitBitstream","getBooleanValueFromBitstream","options","refine","getRefine","lodMetricType","getTileType","rootLodMetricValue","rootBoundingVolume","uri","replace","boundingVolume","boundingVolumeForChildTile","calculateBoundingVolumeForChildTile","content","id","type","geometricError","transform","region","west","south","east","north","boundingVolumesCount","sizeX","sizeY","childWest","childEast","childSouth","childNorth","childMinimumHeight","childMaximumHeight","Error","higher","lower","shift","templateUrl","mapUrl","generateMapUrl","matched","items","key","availabilityIndex","availabilityBuffer","byteIndex","floor","bitIndex","bitValue"],"sources":["../../../../../src/lib/parsers/helpers/parse-3d-implicit-tiles.ts"],"sourcesContent":["import type {Availability, Tile3DBoundingVolume, Subtree} from '../../../types';\nimport {Tile3DSubtreeLoader} from '../../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\nimport {default as log} from '@probe.gl/log';\n\nimport {getS2CellIdFromToken, getS2ChildCellId, getS2TokenFromCellId} from '../../utils/s2/index';\nimport type {S2VolumeInfo} from '../../utils/obb/s2-corners-to-obb';\nimport {convertS2BoundingVolumetoOBB} from '../../utils/obb/s2-corners-to-obb';\nimport Long from 'long';\nimport {Tiles3DLoaderOptions} from '../../../tiles-3d-loader';\nimport {ImplicitOptions} from '../parse-3d-tile-header';\n\nconst QUADTREE_DEVISION_COUNT = 4;\nconst OCTREE_DEVISION_COUNT = 8;\n\nconst SUBDIVISION_COUNT_MAP = {\n  QUADTREE: QUADTREE_DEVISION_COUNT,\n  OCTREE: OCTREE_DEVISION_COUNT\n};\n\n/**\n *  S2VolumeBox is an extention of BoundingVolume of type \"box\"\n */\nexport type S2VolumeBox = {\n  /** BoundingVolume of type \"box\" has the \"box\" field. S2VolumeBox contains it as well. */\n  box: number[];\n  /** s2VolumeInfo provides additional info about the box - specifically the token, min and max height */\n  s2VolumeInfo: S2VolumeInfo;\n};\n\nfunction getChildS2VolumeBox(\n  s2VolumeBox: S2VolumeBox | undefined,\n  index: number,\n  subdivisionScheme: string\n): S2VolumeBox | undefined {\n  if (s2VolumeBox?.box) {\n    // Check if the BoundingVolume is of type \"box\"\n    const cellId: Long = getS2CellIdFromToken(s2VolumeBox.s2VolumeInfo.token);\n    const childCellId = getS2ChildCellId(cellId, index);\n    const childToken = getS2TokenFromCellId(childCellId);\n\n    // Clone object. Note, s2VolumeInfo is a plain object that doesn't contain any nested object.\n    // So, we can use the Spread Operator to make a shallow copy of the object.\n    const s2ChildVolumeInfo: S2VolumeInfo = {...s2VolumeBox.s2VolumeInfo};\n    s2ChildVolumeInfo.token = childToken; // replace the token with the child's one\n\n    // In case of QUADTREE the sizeZ should NOT be changed!\n    // https://portal.ogc.org/files/102132\n    // A quadtree divides space only on the x and y dimensions.\n    // It divides each tile into 4 smaller tiles where the x and y dimensions are halved.\n    // The quadtree z minimum and maximum remain unchanged.\n    switch (subdivisionScheme) {\n      case 'OCTREE':\n        const s2VolumeInfo: S2VolumeInfo = s2VolumeBox.s2VolumeInfo;\n        const delta = s2VolumeInfo.maximumHeight - s2VolumeInfo.minimumHeight;\n        const sizeZ: number = delta / 2.0; // It's a next level (a child)\n        const midZ: number = s2VolumeInfo.minimumHeight + delta / 2.0;\n        s2VolumeInfo.minimumHeight = midZ - sizeZ;\n        s2VolumeInfo.maximumHeight = midZ + sizeZ;\n        break;\n      default:\n        break;\n    }\n    const box = convertS2BoundingVolumetoOBB(s2ChildVolumeInfo);\n    const childS2VolumeBox: S2VolumeBox = {\n      box,\n      s2VolumeInfo: s2ChildVolumeInfo\n    };\n    return childS2VolumeBox;\n  }\n  return undefined;\n}\n\n/**\n * Recursively parse implicit tiles tree\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling\n * TODO Check out do we able to use Tile3D class as return type here.\n * @param subtree\n * @param lodMetricValue\n * @param options\n * @param parentData\n * @param childIndex\n * @param level\n * @param globalData\n */\n// eslint-disable-next-line max-statements\nexport async function parseImplicitTiles(params: {\n  subtree: Subtree;\n  implicitOptions: ImplicitOptions;\n  parentData?: {mortonIndex: number; x: number; y: number; z: number};\n  childIndex?: number;\n  level?: number;\n  globalData?: {level: number; mortonIndex: number; x: number; y: number; z: number};\n  s2VolumeBox?: S2VolumeBox;\n  loaderOptions: Tiles3DLoaderOptions;\n}) {\n  const {\n    implicitOptions,\n    parentData = {\n      mortonIndex: 0,\n      x: 0,\n      y: 0,\n      z: 0\n    },\n    childIndex = 0,\n    globalData = {\n      level: 0,\n      mortonIndex: 0,\n      x: 0,\n      y: 0,\n      z: 0\n    },\n    s2VolumeBox,\n    loaderOptions\n  } = params;\n  let {subtree, level = 0} = params;\n  const {\n    subdivisionScheme,\n    subtreeLevels,\n    maximumLevel,\n    contentUrlTemplate,\n    subtreesUriTemplate,\n    basePath\n  } = implicitOptions;\n  const tile = {children: [], lodMetricValue: 0, contentUrl: ''};\n\n  if (!maximumLevel) {\n    // eslint-disable-next-line no-console\n    log.once(\n      `Missing 'maximumLevel' or 'availableLevels' property. The subtree ${contentUrlTemplate} won't be loaded...`\n    );\n    return tile;\n  }\n\n  const lev = level + globalData.level;\n  if (lev > maximumLevel) {\n    return tile;\n  }\n\n  const childrenPerTile = SUBDIVISION_COUNT_MAP[subdivisionScheme];\n  const bitsPerTile = Math.log2(childrenPerTile);\n\n  // childIndex is in range [0,4] for quadtrees and [0, 7] for octrees\n  const childX = childIndex & 0b01; // Get first bit for X\n  const childY = (childIndex >> 1) & 0b01; // Get second bit for Y\n  const childZ = (childIndex >> 2) & 0b01; // Get third bit for Z\n\n  const levelOffset = (childrenPerTile ** level - 1) / (childrenPerTile - 1);\n  let childTileMortonIndex = concatBits(parentData.mortonIndex, childIndex, bitsPerTile);\n  let tileAvailabilityIndex = levelOffset + childTileMortonIndex;\n\n  // Local tile coordinates\n  let childTileX = concatBits(parentData.x, childX, 1);\n  let childTileY = concatBits(parentData.y, childY, 1);\n  let childTileZ = concatBits(parentData.z, childZ, 1);\n\n  let isChildSubtreeAvailable = false;\n\n  if (level >= subtreeLevels) {\n    isChildSubtreeAvailable = getAvailabilityResult(\n      subtree.childSubtreeAvailability,\n      childTileMortonIndex\n    );\n  }\n\n  const x = concatBits(globalData.x, childTileX, level * bitsPerTile);\n  const y = concatBits(globalData.y, childTileY, level * bitsPerTile);\n  const z = concatBits(globalData.z, childTileZ, level * bitsPerTile);\n\n  if (isChildSubtreeAvailable) {\n    const subtreePath = `${basePath}/${subtreesUriTemplate}`;\n    const childSubtreeUrl = replaceContentUrlTemplate(subtreePath, lev, x, y, z);\n    const childSubtree = await load(childSubtreeUrl, Tile3DSubtreeLoader, loaderOptions);\n\n    subtree = childSubtree;\n\n    globalData.mortonIndex = childTileMortonIndex;\n    globalData.x = childTileX;\n    globalData.y = childTileY;\n    globalData.z = childTileZ;\n    globalData.level = level;\n\n    childTileMortonIndex = 0;\n    tileAvailabilityIndex = 0;\n    childTileX = 0;\n    childTileY = 0;\n    childTileZ = 0;\n    level = 0;\n  }\n\n  const isTileAvailable = getAvailabilityResult(subtree.tileAvailability, tileAvailabilityIndex);\n\n  if (!isTileAvailable) {\n    return tile;\n  }\n\n  const isContentAvailable = getAvailabilityResult(\n    subtree.contentAvailability,\n    tileAvailabilityIndex\n  );\n\n  if (isContentAvailable) {\n    tile.contentUrl = replaceContentUrlTemplate(contentUrlTemplate, lev, x, y, z);\n  }\n\n  const childTileLevel = level + 1;\n  const pData = {mortonIndex: childTileMortonIndex, x: childTileX, y: childTileY, z: childTileZ};\n\n  for (let index = 0; index < childrenPerTile; index++) {\n    const childS2VolumeBox: S2VolumeBox | undefined = getChildS2VolumeBox(\n      s2VolumeBox,\n      index,\n      subdivisionScheme\n    );\n\n    // Recursive calling...\n    const childTileParsed = await parseImplicitTiles({\n      subtree,\n      implicitOptions,\n      loaderOptions,\n      parentData: pData,\n      childIndex: index,\n      level: childTileLevel,\n      globalData: {...globalData},\n      s2VolumeBox: childS2VolumeBox\n    });\n\n    if (childTileParsed.contentUrl || childTileParsed.children.length) {\n      const globalLevel = lev + 1;\n      const childCoordinates = {childTileX, childTileY, childTileZ};\n      const formattedTile = formatTileData(\n        childTileParsed,\n        globalLevel,\n        childCoordinates,\n        implicitOptions,\n        s2VolumeBox\n      );\n      // @ts-ignore\n      tile.children.push(formattedTile);\n    }\n  }\n\n  return tile;\n}\n\n/**\n * Check tile availability in the bitstream array\n * @param availabilityData - tileAvailability / contentAvailability / childSubtreeAvailability object\n * @param index - index in the bitstream array\n * @returns\n */\nfunction getAvailabilityResult(\n  availabilityData: Availability | Availability[],\n  index: number\n): boolean {\n  let availabilityObject: Availability;\n  if (Array.isArray(availabilityData)) {\n    /** TODO: we don't support `3DTILES_multiple_contents` extension at the moment.\n     * https://github.com/CesiumGS/3d-tiles/blob/main/extensions/3DTILES_implicit_tiling/README.md#multiple-contents\n     * Take first item in the array\n     */\n    availabilityObject = availabilityData[0];\n    if (availabilityData.length > 1) {\n      // eslint-disable-next-line no-console\n      log.once('Not supported extension \"3DTILES_multiple_contents\" has been detected');\n    }\n  } else {\n    availabilityObject = availabilityData;\n  }\n\n  if ('constant' in availabilityObject) {\n    return Boolean(availabilityObject.constant);\n  }\n\n  if (availabilityObject.explicitBitstream) {\n    return getBooleanValueFromBitstream(index, availabilityObject.explicitBitstream);\n  }\n\n  return false;\n}\n\n/**\n * Do formatting of implicit tile data.\n * TODO Check out do we able to use Tile3D class as type here.\n * @param tile\n * @param lodMetricValue\n * @param options\n * @returns\n */\nfunction formatTileData(\n  tile,\n  level: number,\n  childCoordinates: {childTileX: number; childTileY: number; childTileZ: number},\n  options: ImplicitOptions,\n  s2VolumeBox?: S2VolumeBox\n) {\n  const {\n    basePath,\n    refine,\n    getRefine,\n    lodMetricType,\n    getTileType,\n    rootLodMetricValue,\n    rootBoundingVolume\n  } = options;\n  const uri = tile.contentUrl && tile.contentUrl.replace(`${basePath}/`, '');\n  const lodMetricValue = rootLodMetricValue / 2 ** level;\n\n  const boundingVolume: Tile3DBoundingVolume = s2VolumeBox?.box\n    ? {box: s2VolumeBox.box}\n    : rootBoundingVolume;\n\n  const boundingVolumeForChildTile = calculateBoundingVolumeForChildTile(\n    level,\n    boundingVolume,\n    childCoordinates\n  );\n\n  return {\n    children: tile.children,\n    contentUrl: tile.contentUrl,\n    content: {uri},\n    id: tile.contentUrl,\n    refine: getRefine(refine),\n    type: getTileType(tile),\n    lodMetricType,\n    lodMetricValue,\n    geometricError: lodMetricValue,\n    transform: tile.transform,\n    boundingVolume: boundingVolumeForChildTile\n  };\n}\n\n/**\n * Calculate child bounding volume.\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling#subdivision-rules\n * @param level\n * @param rootBoundingVolume\n * @param childCoordinates\n */\nfunction calculateBoundingVolumeForChildTile(\n  level: number,\n  rootBoundingVolume: Tile3DBoundingVolume,\n  childCoordinates: {childTileX: number; childTileY: number; childTileZ: number}\n): Tile3DBoundingVolume {\n  if (rootBoundingVolume.region) {\n    const {childTileX, childTileY, childTileZ} = childCoordinates;\n    const [west, south, east, north, minimumHeight, maximumHeight] = rootBoundingVolume.region;\n    const boundingVolumesCount = 2 ** level;\n\n    const sizeX = (east - west) / boundingVolumesCount;\n    const sizeY = (north - south) / boundingVolumesCount;\n\n    // TODO : Why is the subdivisionScheme not being checked here?\n\n    // In case of QUADTREE the sizeZ should NOT be changed!\n    // https://portal.ogc.org/files/102132\n    // A quadtree divides space only on the x and y dimensions. It divides each tile into 4 smaller tiles where the x and y dimensions are halved. The quadtree z minimum and maximum remain unchanged.\n\n    const sizeZ = (maximumHeight - minimumHeight) / boundingVolumesCount;\n\n    const [childWest, childEast] = [west + sizeX * childTileX, west + sizeX * (childTileX + 1)];\n    const [childSouth, childNorth] = [south + sizeY * childTileY, south + sizeY * (childTileY + 1)];\n    const [childMinimumHeight, childMaximumHeight] = [\n      minimumHeight + sizeZ * childTileZ,\n      minimumHeight + sizeZ * (childTileZ + 1)\n    ];\n\n    return {\n      region: [childWest, childSouth, childEast, childNorth, childMinimumHeight, childMaximumHeight]\n    };\n  }\n\n  if (rootBoundingVolume.box) {\n    return rootBoundingVolume;\n  }\n\n  throw new Error(`Unsupported bounding volume type ${rootBoundingVolume}`);\n}\n\n/**\n * Do binary concatenation\n * @param higher - number to put to higher part of result\n * @param lower - number to put to lower part of result\n * @param shift - number of bits to shift lower number\n */\nfunction concatBits(higher: number, lower: number, shift: number): number {\n  return (higher << shift) + lower;\n}\n\n/**\n * Replace implicit tile content url with real coordinates.\n * @param templateUrl\n * @param level\n * @param x\n * @param y\n * @param z\n */\nexport function replaceContentUrlTemplate(\n  templateUrl: string,\n  level: number,\n  x: number,\n  y: number,\n  z: number\n): string {\n  const mapUrl = generateMapUrl({level, x, y, z});\n  return templateUrl.replace(/{level}|{x}|{y}|{z}/gi, (matched) => mapUrl[matched]);\n}\n\n/**\n * Get Map object for content url generation\n * @param items\n */\nfunction generateMapUrl(items: {[key: string]: number}): {[key: string]: string} {\n  const mapUrl = {};\n\n  for (const key in items) {\n    mapUrl[`{${key}}`] = items[key];\n  }\n  return mapUrl;\n}\n\n/**\n * Get boolean value from bistream by index\n * A boolean value is encoded as a single bit, either 0 (false) or 1 (true).\n * Multiple boolean values are packed tightly in the same buffer.\n * These buffers of tightly-packed bits are sometimes referred to as bitstreams.\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/implicit-revisions/specification/Metadata#booleans\n * @param availabilitiIndex\n */\nfunction getBooleanValueFromBitstream(\n  availabilityIndex: number,\n  availabilityBuffer: Uint8Array\n): boolean {\n  const byteIndex = Math.floor(availabilityIndex / 8);\n  const bitIndex = availabilityIndex % 8;\n  const bitValue = (availabilityBuffer[byteIndex] >> bitIndex) & 1;\n\n  return bitValue === 1;\n}\n"],"mappings":"AACA,SAAQA,mBAAmB,QAAO,iCAAiC;AACnE,SAAQC,IAAI,QAAO,kBAAkB;AACrC,SAAQC,OAAO,IAAIC,GAAG,QAAO,eAAe;AAE5C,SAAQC,oBAAoB,EAAEC,gBAAgB,EAAEC,oBAAoB,QAAO,sBAAsB;AAEjG,SAAQC,4BAA4B,QAAO,mCAAmC;AAK9E,MAAMC,uBAAuB,GAAG,CAAC;AACjC,MAAMC,qBAAqB,GAAG,CAAC;AAE/B,MAAMC,qBAAqB,GAAG;EAC5BC,QAAQ,EAAEH,uBAAuB;EACjCI,MAAM,EAAEH;AACV,CAAC;AAYD,SAASI,mBAAmBA,CAC1BC,WAAoC,EACpCC,KAAa,EACbC,iBAAyB,EACA;EACzB,IAAIF,WAAW,aAAXA,WAAW,eAAXA,WAAW,CAAEG,GAAG,EAAE;IAEpB,MAAMC,MAAY,GAAGd,oBAAoB,CAACU,WAAW,CAACK,YAAY,CAACC,KAAK,CAAC;IACzE,MAAMC,WAAW,GAAGhB,gBAAgB,CAACa,MAAM,EAAEH,KAAK,CAAC;IACnD,MAAMO,UAAU,GAAGhB,oBAAoB,CAACe,WAAW,CAAC;IAIpD,MAAME,iBAA+B,GAAG;MAAC,GAAGT,WAAW,CAACK;IAAY,CAAC;IACrEI,iBAAiB,CAACH,KAAK,GAAGE,UAAU;IAOpC,QAAQN,iBAAiB;MACvB,KAAK,QAAQ;QACX,MAAMG,YAA0B,GAAGL,WAAW,CAACK,YAAY;QAC3D,MAAMK,KAAK,GAAGL,YAAY,CAACM,aAAa,GAAGN,YAAY,CAACO,aAAa;QACrE,MAAMC,KAAa,GAAGH,KAAK,GAAG,GAAG;QACjC,MAAMI,IAAY,GAAGT,YAAY,CAACO,aAAa,GAAGF,KAAK,GAAG,GAAG;QAC7DL,YAAY,CAACO,aAAa,GAAGE,IAAI,GAAGD,KAAK;QACzCR,YAAY,CAACM,aAAa,GAAGG,IAAI,GAAGD,KAAK;QACzC;MACF;QACE;IACJ;IACA,MAAMV,GAAG,GAAGV,4BAA4B,CAACgB,iBAAiB,CAAC;IAC3D,MAAMM,gBAA6B,GAAG;MACpCZ,GAAG;MACHE,YAAY,EAAEI;IAChB,CAAC;IACD,OAAOM,gBAAgB;EACzB;EACA,OAAOC,SAAS;AAClB;AAeA,OAAO,eAAeC,kBAAkBA,CAACC,MASxC,EAAE;EACD,MAAM;IACJC,eAAe;IACfC,UAAU,GAAG;MACXC,WAAW,EAAE,CAAC;MACdC,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE;IACL,CAAC;IACDC,UAAU,GAAG,CAAC;IACdC,UAAU,GAAG;MACXC,KAAK,EAAE,CAAC;MACRN,WAAW,EAAE,CAAC;MACdC,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE;IACL,CAAC;IACDxB,WAAW;IACX4B;EACF,CAAC,GAAGV,MAAM;EACV,IAAI;IAACW,OAAO;IAAEF,KAAK,GAAG;EAAC,CAAC,GAAGT,MAAM;EACjC,MAAM;IACJhB,iBAAiB;IACjB4B,aAAa;IACbC,YAAY;IACZC,kBAAkB;IAClBC,mBAAmB;IACnBC;EACF,CAAC,GAAGf,eAAe;EACnB,MAAMgB,IAAI,GAAG;IAACC,QAAQ,EAAE,EAAE;IAAEC,cAAc,EAAE,CAAC;IAAEC,UAAU,EAAE;EAAE,CAAC;EAE9D,IAAI,CAACP,YAAY,EAAE;IAEjB1C,GAAG,CAACkD,IAAI,sEAAAC,MAAA,CAC+DR,kBAAkB,wBACzF,CAAC;IACD,OAAOG,IAAI;EACb;EAEA,MAAMM,GAAG,GAAGd,KAAK,GAAGD,UAAU,CAACC,KAAK;EACpC,IAAIc,GAAG,GAAGV,YAAY,EAAE;IACtB,OAAOI,IAAI;EACb;EAEA,MAAMO,eAAe,GAAG9C,qBAAqB,CAACM,iBAAiB,CAAC;EAChE,MAAMyC,WAAW,GAAGC,IAAI,CAACC,IAAI,CAACH,eAAe,CAAC;EAG9C,MAAMI,MAAM,GAAGrB,UAAU,GAAG,IAAI;EAChC,MAAMsB,MAAM,GAAItB,UAAU,IAAI,CAAC,GAAI,IAAI;EACvC,MAAMuB,MAAM,GAAIvB,UAAU,IAAI,CAAC,GAAI,IAAI;EAEvC,MAAMwB,WAAW,GAAG,CAACP,eAAe,IAAIf,KAAK,GAAG,CAAC,KAAKe,eAAe,GAAG,CAAC,CAAC;EAC1E,IAAIQ,oBAAoB,GAAGC,UAAU,CAAC/B,UAAU,CAACC,WAAW,EAAEI,UAAU,EAAEkB,WAAW,CAAC;EACtF,IAAIS,qBAAqB,GAAGH,WAAW,GAAGC,oBAAoB;EAG9D,IAAIG,UAAU,GAAGF,UAAU,CAAC/B,UAAU,CAACE,CAAC,EAAEwB,MAAM,EAAE,CAAC,CAAC;EACpD,IAAIQ,UAAU,GAAGH,UAAU,CAAC/B,UAAU,CAACG,CAAC,EAAEwB,MAAM,EAAE,CAAC,CAAC;EACpD,IAAIQ,UAAU,GAAGJ,UAAU,CAAC/B,UAAU,CAACI,CAAC,EAAEwB,MAAM,EAAE,CAAC,CAAC;EAEpD,IAAIQ,uBAAuB,GAAG,KAAK;EAEnC,IAAI7B,KAAK,IAAIG,aAAa,EAAE;IAC1B0B,uBAAuB,GAAGC,qBAAqB,CAC7C5B,OAAO,CAAC6B,wBAAwB,EAChCR,oBACF,CAAC;EACH;EAEA,MAAM5B,CAAC,GAAG6B,UAAU,CAACzB,UAAU,CAACJ,CAAC,EAAE+B,UAAU,EAAE1B,KAAK,GAAGgB,WAAW,CAAC;EACnE,MAAMpB,CAAC,GAAG4B,UAAU,CAACzB,UAAU,CAACH,CAAC,EAAE+B,UAAU,EAAE3B,KAAK,GAAGgB,WAAW,CAAC;EACnE,MAAMnB,CAAC,GAAG2B,UAAU,CAACzB,UAAU,CAACF,CAAC,EAAE+B,UAAU,EAAE5B,KAAK,GAAGgB,WAAW,CAAC;EAEnE,IAAIa,uBAAuB,EAAE;IAC3B,MAAMG,WAAW,MAAAnB,MAAA,CAAMN,QAAQ,OAAAM,MAAA,CAAIP,mBAAmB,CAAE;IACxD,MAAM2B,eAAe,GAAGC,yBAAyB,CAACF,WAAW,EAAElB,GAAG,EAAEnB,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IAC5E,MAAMsC,YAAY,GAAG,MAAM3E,IAAI,CAACyE,eAAe,EAAE1E,mBAAmB,EAAE0C,aAAa,CAAC;IAEpFC,OAAO,GAAGiC,YAAY;IAEtBpC,UAAU,CAACL,WAAW,GAAG6B,oBAAoB;IAC7CxB,UAAU,CAACJ,CAAC,GAAG+B,UAAU;IACzB3B,UAAU,CAACH,CAAC,GAAG+B,UAAU;IACzB5B,UAAU,CAACF,CAAC,GAAG+B,UAAU;IACzB7B,UAAU,CAACC,KAAK,GAAGA,KAAK;IAExBuB,oBAAoB,GAAG,CAAC;IACxBE,qBAAqB,GAAG,CAAC;IACzBC,UAAU,GAAG,CAAC;IACdC,UAAU,GAAG,CAAC;IACdC,UAAU,GAAG,CAAC;IACd5B,KAAK,GAAG,CAAC;EACX;EAEA,MAAMoC,eAAe,GAAGN,qBAAqB,CAAC5B,OAAO,CAACmC,gBAAgB,EAAEZ,qBAAqB,CAAC;EAE9F,IAAI,CAACW,eAAe,EAAE;IACpB,OAAO5B,IAAI;EACb;EAEA,MAAM8B,kBAAkB,GAAGR,qBAAqB,CAC9C5B,OAAO,CAACqC,mBAAmB,EAC3Bd,qBACF,CAAC;EAED,IAAIa,kBAAkB,EAAE;IACtB9B,IAAI,CAACG,UAAU,GAAGuB,yBAAyB,CAAC7B,kBAAkB,EAAES,GAAG,EAAEnB,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;EAC/E;EAEA,MAAM2C,cAAc,GAAGxC,KAAK,GAAG,CAAC;EAChC,MAAMyC,KAAK,GAAG;IAAC/C,WAAW,EAAE6B,oBAAoB;IAAE5B,CAAC,EAAE+B,UAAU;IAAE9B,CAAC,EAAE+B,UAAU;IAAE9B,CAAC,EAAE+B;EAAU,CAAC;EAE9F,KAAK,IAAItD,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGyC,eAAe,EAAEzC,KAAK,EAAE,EAAE;IACpD,MAAMc,gBAAyC,GAAGhB,mBAAmB,CACnEC,WAAW,EACXC,KAAK,EACLC,iBACF,CAAC;IAGD,MAAMmE,eAAe,GAAG,MAAMpD,kBAAkB,CAAC;MAC/CY,OAAO;MACPV,eAAe;MACfS,aAAa;MACbR,UAAU,EAAEgD,KAAK;MACjB3C,UAAU,EAAExB,KAAK;MACjB0B,KAAK,EAAEwC,cAAc;MACrBzC,UAAU,EAAE;QAAC,GAAGA;MAAU,CAAC;MAC3B1B,WAAW,EAAEe;IACf,CAAC,CAAC;IAEF,IAAIsD,eAAe,CAAC/B,UAAU,IAAI+B,eAAe,CAACjC,QAAQ,CAACkC,MAAM,EAAE;MACjE,MAAMC,WAAW,GAAG9B,GAAG,GAAG,CAAC;MAC3B,MAAM+B,gBAAgB,GAAG;QAACnB,UAAU;QAAEC,UAAU;QAAEC;MAAU,CAAC;MAC7D,MAAMkB,aAAa,GAAGC,cAAc,CAClCL,eAAe,EACfE,WAAW,EACXC,gBAAgB,EAChBrD,eAAe,EACfnB,WACF,CAAC;MAEDmC,IAAI,CAACC,QAAQ,CAACuC,IAAI,CAACF,aAAa,CAAC;IACnC;EACF;EAEA,OAAOtC,IAAI;AACb;AAQA,SAASsB,qBAAqBA,CAC5BmB,gBAA+C,EAC/C3E,KAAa,EACJ;EACT,IAAI4E,kBAAgC;EACpC,IAAIC,KAAK,CAACC,OAAO,CAACH,gBAAgB,CAAC,EAAE;IAKnCC,kBAAkB,GAAGD,gBAAgB,CAAC,CAAC,CAAC;IACxC,IAAIA,gBAAgB,CAACN,MAAM,GAAG,CAAC,EAAE;MAE/BjF,GAAG,CAACkD,IAAI,CAAC,uEAAuE,CAAC;IACnF;EACF,CAAC,MAAM;IACLsC,kBAAkB,GAAGD,gBAAgB;EACvC;EAEA,IAAI,UAAU,IAAIC,kBAAkB,EAAE;IACpC,OAAOG,OAAO,CAACH,kBAAkB,CAACI,QAAQ,CAAC;EAC7C;EAEA,IAAIJ,kBAAkB,CAACK,iBAAiB,EAAE;IACxC,OAAOC,4BAA4B,CAAClF,KAAK,EAAE4E,kBAAkB,CAACK,iBAAiB,CAAC;EAClF;EAEA,OAAO,KAAK;AACd;AAUA,SAASR,cAAcA,CACrBvC,IAAI,EACJR,KAAa,EACb6C,gBAA8E,EAC9EY,OAAwB,EACxBpF,WAAyB,EACzB;EACA,MAAM;IACJkC,QAAQ;IACRmD,MAAM;IACNC,SAAS;IACTC,aAAa;IACbC,WAAW;IACXC,kBAAkB;IAClBC;EACF,CAAC,GAAGN,OAAO;EACX,MAAMO,GAAG,GAAGxD,IAAI,CAACG,UAAU,IAAIH,IAAI,CAACG,UAAU,CAACsD,OAAO,IAAApD,MAAA,CAAIN,QAAQ,QAAK,EAAE,CAAC;EAC1E,MAAMG,cAAc,GAAGoD,kBAAkB,GAAG,CAAC,IAAI9D,KAAK;EAEtD,MAAMkE,cAAoC,GAAG7F,WAAW,aAAXA,WAAW,eAAXA,WAAW,CAAEG,GAAG,GACzD;IAACA,GAAG,EAAEH,WAAW,CAACG;EAAG,CAAC,GACtBuF,kBAAkB;EAEtB,MAAMI,0BAA0B,GAAGC,mCAAmC,CACpEpE,KAAK,EACLkE,cAAc,EACdrB,gBACF,CAAC;EAED,OAAO;IACLpC,QAAQ,EAAED,IAAI,CAACC,QAAQ;IACvBE,UAAU,EAAEH,IAAI,CAACG,UAAU;IAC3B0D,OAAO,EAAE;MAACL;IAAG,CAAC;IACdM,EAAE,EAAE9D,IAAI,CAACG,UAAU;IACnB+C,MAAM,EAAEC,SAAS,CAACD,MAAM,CAAC;IACzBa,IAAI,EAAEV,WAAW,CAACrD,IAAI,CAAC;IACvBoD,aAAa;IACblD,cAAc;IACd8D,cAAc,EAAE9D,cAAc;IAC9B+D,SAAS,EAAEjE,IAAI,CAACiE,SAAS;IACzBP,cAAc,EAAEC;EAClB,CAAC;AACH;AASA,SAASC,mCAAmCA,CAC1CpE,KAAa,EACb+D,kBAAwC,EACxClB,gBAA8E,EACxD;EACtB,IAAIkB,kBAAkB,CAACW,MAAM,EAAE;IAC7B,MAAM;MAAChD,UAAU;MAAEC,UAAU;MAAEC;IAAU,CAAC,GAAGiB,gBAAgB;IAC7D,MAAM,CAAC8B,IAAI,EAAEC,KAAK,EAAEC,IAAI,EAAEC,KAAK,EAAE7F,aAAa,EAAED,aAAa,CAAC,GAAG+E,kBAAkB,CAACW,MAAM;IAC1F,MAAMK,oBAAoB,GAAG,CAAC,IAAI/E,KAAK;IAEvC,MAAMgF,KAAK,GAAG,CAACH,IAAI,GAAGF,IAAI,IAAII,oBAAoB;IAClD,MAAME,KAAK,GAAG,CAACH,KAAK,GAAGF,KAAK,IAAIG,oBAAoB;IAQpD,MAAM7F,KAAK,GAAG,CAACF,aAAa,GAAGC,aAAa,IAAI8F,oBAAoB;IAEpE,MAAM,CAACG,SAAS,EAAEC,SAAS,CAAC,GAAG,CAACR,IAAI,GAAGK,KAAK,GAAGtD,UAAU,EAAEiD,IAAI,GAAGK,KAAK,IAAItD,UAAU,GAAG,CAAC,CAAC,CAAC;IAC3F,MAAM,CAAC0D,UAAU,EAAEC,UAAU,CAAC,GAAG,CAACT,KAAK,GAAGK,KAAK,GAAGtD,UAAU,EAAEiD,KAAK,GAAGK,KAAK,IAAItD,UAAU,GAAG,CAAC,CAAC,CAAC;IAC/F,MAAM,CAAC2D,kBAAkB,EAAEC,kBAAkB,CAAC,GAAG,CAC/CtG,aAAa,GAAGC,KAAK,GAAG0C,UAAU,EAClC3C,aAAa,GAAGC,KAAK,IAAI0C,UAAU,GAAG,CAAC,CAAC,CACzC;IAED,OAAO;MACL8C,MAAM,EAAE,CAACQ,SAAS,EAAEE,UAAU,EAAED,SAAS,EAAEE,UAAU,EAAEC,kBAAkB,EAAEC,kBAAkB;IAC/F,CAAC;EACH;EAEA,IAAIxB,kBAAkB,CAACvF,GAAG,EAAE;IAC1B,OAAOuF,kBAAkB;EAC3B;EAEA,MAAM,IAAIyB,KAAK,qCAAA3E,MAAA,CAAqCkD,kBAAkB,CAAE,CAAC;AAC3E;AAQA,SAASvC,UAAUA,CAACiE,MAAc,EAAEC,KAAa,EAAEC,KAAa,EAAU;EACxE,OAAO,CAACF,MAAM,IAAIE,KAAK,IAAID,KAAK;AAClC;AAUA,OAAO,SAASxD,yBAAyBA,CACvC0D,WAAmB,EACnB5F,KAAa,EACbL,CAAS,EACTC,CAAS,EACTC,CAAS,EACD;EACR,MAAMgG,MAAM,GAAGC,cAAc,CAAC;IAAC9F,KAAK;IAAEL,CAAC;IAAEC,CAAC;IAAEC;EAAC,CAAC,CAAC;EAC/C,OAAO+F,WAAW,CAAC3B,OAAO,CAAC,uBAAuB,EAAG8B,OAAO,IAAKF,MAAM,CAACE,OAAO,CAAC,CAAC;AACnF;AAMA,SAASD,cAAcA,CAACE,KAA8B,EAA2B;EAC/E,MAAMH,MAAM,GAAG,CAAC,CAAC;EAEjB,KAAK,MAAMI,GAAG,IAAID,KAAK,EAAE;IACvBH,MAAM,KAAAhF,MAAA,CAAKoF,GAAG,OAAI,GAAGD,KAAK,CAACC,GAAG,CAAC;EACjC;EACA,OAAOJ,MAAM;AACf;AAUA,SAASrC,4BAA4BA,CACnC0C,iBAAyB,EACzBC,kBAA8B,EACrB;EACT,MAAMC,SAAS,GAAGnF,IAAI,CAACoF,KAAK,CAACH,iBAAiB,GAAG,CAAC,CAAC;EACnD,MAAMI,QAAQ,GAAGJ,iBAAiB,GAAG,CAAC;EACtC,MAAMK,QAAQ,GAAIJ,kBAAkB,CAACC,SAAS,CAAC,IAAIE,QAAQ,GAAI,CAAC;EAEhE,OAAOC,QAAQ,KAAK,CAAC;AACvB"}

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

@@ -1,5 +1,5 @@
 import { GLTFLoader, postProcessGLTF, _getMemoryUsageGLTF } from '@loaders.gl/gltf';
-import { sliceArrayBuffer } from '@loaders.gl/loader-utils';
+import { sliceArrayBuffer, parseFromContext } from '@loaders.gl/loader-utils';
 export const GLTF_FORMAT = {
   URI: 0,
   EMBEDDED: 1
@@ -26,17 +26,16 @@ export async function extractGLTF(tile, gltfFormat, options, context) {
     if (!context) {
       return;
     }
-    const {
-      parse,
-      fetch
-    } = context;
     if (tile.gltfUrl) {
+      const {
+        fetch
+      } = context;
       const response = await fetch(tile.gltfUrl, options);
       tile.gltfArrayBuffer = await response.arrayBuffer();
       tile.gltfByteOffset = 0;
     }
     if (tile.gltfArrayBuffer) {
-      const gltfWithBuffers = await parse(tile.gltfArrayBuffer, GLTFLoader, options, context);
+      const gltfWithBuffers = await parseFromContext(tile.gltfArrayBuffer, GLTFLoader, options, context);
       tile.gltf = postProcessGLTF(gltfWithBuffers);
       tile.gpuMemoryUsageInBytes = _getMemoryUsageGLTF(tile.gltf);
       delete tile.gltfArrayBuffer;

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

@@ -1 +1 @@
-{"version":3,"file":"parse-3d-tile-gltf-view.js","names":["GLTFLoader","postProcessGLTF","_getMemoryUsageGLTF","sliceArrayBuffer","GLTF_FORMAT","URI","EMBEDDED","parse3DTileGLTFViewSync","tile","arrayBuffer","byteOffset","options","rotateYtoZ","gltfByteLength","byteLength","Error","gltfUpAxis","assetGltfUpAxis","gltfArrayBuffer","gltfByteOffset","console","warn","concat","type","extractGLTF","gltfFormat","context","tile3DOptions","extractGLTFBufferOrURL","loadGLTF","parse","fetch","gltfUrl","response","gltfWithBuffers","gltf","gpuMemoryUsageInBytes","gltfUrlBytes","Uint8Array","textDecoder","TextDecoder","decode","replace"],"sources":["../../../../../src/lib/parsers/helpers/parse-3d-tile-gltf-view.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\n// TODO - should we automatically parse the embedded glTF or leave it to the app?\n// - I.e. some apps might work directly on a GLB, in that case no need for us to decode...\n// - And if we decode, do we still keep the GLB in case it is needed?\n// - Do we add an option to control this?\n// - Also, should we have hard dependency on gltf module or use injection or auto-discovery for gltf parser?\n\nimport {GLTFLoader, postProcessGLTF, _getMemoryUsageGLTF} from '@loaders.gl/gltf';\nimport {LoaderContext, sliceArrayBuffer} from '@loaders.gl/loader-utils';\nimport {Tiles3DTileContent} from '../../../types';\nimport {Tiles3DLoaderOptions} from '../../../tiles-3d-loader';\n\nexport const GLTF_FORMAT = {\n  URI: 0,\n  EMBEDDED: 1\n};\n\nexport function parse3DTileGLTFViewSync(\n  tile: Tiles3DTileContent,\n  arrayBuffer: ArrayBuffer,\n  byteOffset: number,\n  options: Tiles3DLoaderOptions | undefined\n) {\n  // Set flags\n  // glTF models need to be rotated from Y to Z up\n  // https://github.com/AnalyticalGraphicsInc/3d-tiles/tree/master/specification#y-up-to-z-up\n  tile.rotateYtoZ = true;\n\n  // Assume glTF consumes rest of tile\n  const gltfByteLength = (tile.byteOffset || 0) + (tile.byteLength || 0) - byteOffset;\n  if (gltfByteLength === 0) {\n    throw new Error('glTF byte length must be greater than 0.');\n  }\n\n  // Save gltf up axis\n  tile.gltfUpAxis =\n    options?.['3d-tiles'] && options['3d-tiles'].assetGltfUpAxis\n      ? options['3d-tiles'].assetGltfUpAxis\n      : 'Y';\n\n  // TODO - We can avoid copy if already 4-byte aligned...\n  // However the rest of the code may not be able to accept byteOffsets, so copy anyway\n  tile.gltfArrayBuffer = sliceArrayBuffer(arrayBuffer, byteOffset, gltfByteLength);\n  tile.gltfByteOffset = 0;\n  tile.gltfByteLength = gltfByteLength;\n\n  if (byteOffset % 4 === 0) {\n    // tile.gltfArrayBuffer = arrayBuffer;\n    // tile.gltfByteOffset = byteOffset;\n    // tile.gltfByteLength = gltfByteLength;\n  } else {\n    // Create a copy of the glb so that it is 4-byte aligned\n    // eslint-disable-next-line\n    console.warn(`${tile.type}: embedded glb is not aligned to a 4-byte boundary.`);\n  }\n\n  // Entire tile is consumed\n  return (tile.byteOffset || 0) + (tile.byteLength || 0);\n}\n\nexport async function extractGLTF(\n  tile: Tiles3DTileContent,\n  gltfFormat: number,\n  options?: Tiles3DLoaderOptions,\n  context?: LoaderContext\n): Promise<void> {\n  const tile3DOptions = options?.['3d-tiles'] || {};\n\n  extractGLTFBufferOrURL(tile, gltfFormat, options);\n\n  if (tile3DOptions.loadGLTF) {\n    if (!context) {\n      return;\n    }\n    const {parse, fetch} = context;\n    if (tile.gltfUrl) {\n      const response = await fetch(tile.gltfUrl, options);\n      tile.gltfArrayBuffer = await response.arrayBuffer();\n      tile.gltfByteOffset = 0;\n    }\n    if (tile.gltfArrayBuffer) {\n      // TODO - Should handle byteOffset... However, not used now...\n      const gltfWithBuffers = await parse(tile.gltfArrayBuffer, GLTFLoader, options, context);\n      tile.gltf = postProcessGLTF(gltfWithBuffers);\n      tile.gpuMemoryUsageInBytes = _getMemoryUsageGLTF(tile.gltf);\n      delete tile.gltfArrayBuffer;\n      delete tile.gltfByteOffset;\n      delete tile.gltfByteLength;\n    }\n  }\n}\n\nfunction extractGLTFBufferOrURL(\n  tile: Tiles3DTileContent,\n  gltfFormat: number,\n  options: Tiles3DLoaderOptions | undefined\n) {\n  switch (gltfFormat) {\n    case GLTF_FORMAT.URI:\n      // We need to remove padding from the end of the model URL in case this tile was part of a composite tile.\n      // This removes all white space and null characters from the end of the string.\n      if (tile.gltfArrayBuffer) {\n        const gltfUrlBytes = new Uint8Array(tile.gltfArrayBuffer, tile.gltfByteOffset);\n        const textDecoder = new TextDecoder();\n        const gltfUrl = textDecoder.decode(gltfUrlBytes);\n        tile.gltfUrl = gltfUrl.replace(/[\\s\\0]+$/, '');\n      }\n      delete tile.gltfArrayBuffer;\n      delete tile.gltfByteOffset;\n      delete tile.gltfByteLength;\n      break;\n    case GLTF_FORMAT.EMBEDDED:\n      break;\n    default:\n      throw new Error('b3dm: Illegal glTF format field');\n  }\n}\n"],"mappings":"AASA,SAAQA,UAAU,EAAEC,eAAe,EAAEC,mBAAmB,QAAO,kBAAkB;AACjF,SAAuBC,gBAAgB,QAAO,0BAA0B;AAIxE,OAAO,MAAMC,WAAW,GAAG;EACzBC,GAAG,EAAE,CAAC;EACNC,QAAQ,EAAE;AACZ,CAAC;AAED,OAAO,SAASC,uBAAuBA,CACrCC,IAAwB,EACxBC,WAAwB,EACxBC,UAAkB,EAClBC,OAAyC,EACzC;EAIAH,IAAI,CAACI,UAAU,GAAG,IAAI;EAGtB,MAAMC,cAAc,GAAG,CAACL,IAAI,CAACE,UAAU,IAAI,CAAC,KAAKF,IAAI,CAACM,UAAU,IAAI,CAAC,CAAC,GAAGJ,UAAU;EACnF,IAAIG,cAAc,KAAK,CAAC,EAAE;IACxB,MAAM,IAAIE,KAAK,CAAC,0CAA0C,CAAC;EAC7D;EAGAP,IAAI,CAACQ,UAAU,GACbL,OAAO,aAAPA,OAAO,eAAPA,OAAO,CAAG,UAAU,CAAC,IAAIA,OAAO,CAAC,UAAU,CAAC,CAACM,eAAe,GACxDN,OAAO,CAAC,UAAU,CAAC,CAACM,eAAe,GACnC,GAAG;EAITT,IAAI,CAACU,eAAe,GAAGf,gBAAgB,CAACM,WAAW,EAAEC,UAAU,EAAEG,cAAc,CAAC;EAChFL,IAAI,CAACW,cAAc,GAAG,CAAC;EACvBX,IAAI,CAACK,cAAc,GAAGA,cAAc;EAEpC,IAAIH,UAAU,GAAG,CAAC,KAAK,CAAC,EAAE,CAI1B,CAAC,MAAM;IAGLU,OAAO,CAACC,IAAI,IAAAC,MAAA,CAAId,IAAI,CAACe,IAAI,wDAAqD,CAAC;EACjF;EAGA,OAAO,CAACf,IAAI,CAACE,UAAU,IAAI,CAAC,KAAKF,IAAI,CAACM,UAAU,IAAI,CAAC,CAAC;AACxD;AAEA,OAAO,eAAeU,WAAWA,CAC/BhB,IAAwB,EACxBiB,UAAkB,EAClBd,OAA8B,EAC9Be,OAAuB,EACR;EACf,MAAMC,aAAa,GAAG,CAAAhB,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAG,UAAU,CAAC,KAAI,CAAC,CAAC;EAEjDiB,sBAAsB,CAACpB,IAAI,EAAEiB,UAAU,EAAEd,OAAO,CAAC;EAEjD,IAAIgB,aAAa,CAACE,QAAQ,EAAE;IAC1B,IAAI,CAACH,OAAO,EAAE;MACZ;IACF;IACA,MAAM;MAACI,KAAK;MAAEC;IAAK,CAAC,GAAGL,OAAO;IAC9B,IAAIlB,IAAI,CAACwB,OAAO,EAAE;MAChB,MAAMC,QAAQ,GAAG,MAAMF,KAAK,CAACvB,IAAI,CAACwB,OAAO,EAAErB,OAAO,CAAC;MACnDH,IAAI,CAACU,eAAe,GAAG,MAAMe,QAAQ,CAACxB,WAAW,CAAC,CAAC;MACnDD,IAAI,CAACW,cAAc,GAAG,CAAC;IACzB;IACA,IAAIX,IAAI,CAACU,eAAe,EAAE;MAExB,MAAMgB,eAAe,GAAG,MAAMJ,KAAK,CAACtB,IAAI,CAACU,eAAe,EAAElB,UAAU,EAAEW,OAAO,EAAEe,OAAO,CAAC;MACvFlB,IAAI,CAAC2B,IAAI,GAAGlC,eAAe,CAACiC,eAAe,CAAC;MAC5C1B,IAAI,CAAC4B,qBAAqB,GAAGlC,mBAAmB,CAACM,IAAI,CAAC2B,IAAI,CAAC;MAC3D,OAAO3B,IAAI,CAACU,eAAe;MAC3B,OAAOV,IAAI,CAACW,cAAc;MAC1B,OAAOX,IAAI,CAACK,cAAc;IAC5B;EACF;AACF;AAEA,SAASe,sBAAsBA,CAC7BpB,IAAwB,EACxBiB,UAAkB,EAClBd,OAAyC,EACzC;EACA,QAAQc,UAAU;IAChB,KAAKrB,WAAW,CAACC,GAAG;MAGlB,IAAIG,IAAI,CAACU,eAAe,EAAE;QACxB,MAAMmB,YAAY,GAAG,IAAIC,UAAU,CAAC9B,IAAI,CAACU,eAAe,EAAEV,IAAI,CAACW,cAAc,CAAC;QAC9E,MAAMoB,WAAW,GAAG,IAAIC,WAAW,CAAC,CAAC;QACrC,MAAMR,OAAO,GAAGO,WAAW,CAACE,MAAM,CAACJ,YAAY,CAAC;QAChD7B,IAAI,CAACwB,OAAO,GAAGA,OAAO,CAACU,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;MAChD;MACA,OAAOlC,IAAI,CAACU,eAAe;MAC3B,OAAOV,IAAI,CAACW,cAAc;MAC1B,OAAOX,IAAI,CAACK,cAAc;MAC1B;IACF,KAAKT,WAAW,CAACE,QAAQ;MACvB;IACF;MACE,MAAM,IAAIS,KAAK,CAAC,iCAAiC,CAAC;EACtD;AACF"}
+{"version":3,"file":"parse-3d-tile-gltf-view.js","names":["GLTFLoader","postProcessGLTF","_getMemoryUsageGLTF","sliceArrayBuffer","parseFromContext","GLTF_FORMAT","URI","EMBEDDED","parse3DTileGLTFViewSync","tile","arrayBuffer","byteOffset","options","rotateYtoZ","gltfByteLength","byteLength","Error","gltfUpAxis","assetGltfUpAxis","gltfArrayBuffer","gltfByteOffset","console","warn","concat","type","extractGLTF","gltfFormat","context","tile3DOptions","extractGLTFBufferOrURL","loadGLTF","gltfUrl","fetch","response","gltfWithBuffers","gltf","gpuMemoryUsageInBytes","gltfUrlBytes","Uint8Array","textDecoder","TextDecoder","decode","replace"],"sources":["../../../../../src/lib/parsers/helpers/parse-3d-tile-gltf-view.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\n// TODO - should we automatically parse the embedded glTF or leave it to the app?\n// - I.e. some apps might work directly on a GLB, in that case no need for us to decode...\n// - And if we decode, do we still keep the GLB in case it is needed?\n// - Do we add an option to control this?\n// - Also, should we have hard dependency on gltf module or use injection or auto-discovery for gltf parser?\n\nimport {GLTFLoader, postProcessGLTF, _getMemoryUsageGLTF} from '@loaders.gl/gltf';\nimport {LoaderContext, sliceArrayBuffer, parseFromContext} from '@loaders.gl/loader-utils';\nimport {Tiles3DTileContent} from '../../../types';\nimport {Tiles3DLoaderOptions} from '../../../tiles-3d-loader';\n\nexport const GLTF_FORMAT = {\n  URI: 0,\n  EMBEDDED: 1\n};\n\nexport function parse3DTileGLTFViewSync(\n  tile: Tiles3DTileContent,\n  arrayBuffer: ArrayBuffer,\n  byteOffset: number,\n  options: Tiles3DLoaderOptions | undefined\n) {\n  // Set flags\n  // glTF models need to be rotated from Y to Z up\n  // https://github.com/AnalyticalGraphicsInc/3d-tiles/tree/master/specification#y-up-to-z-up\n  tile.rotateYtoZ = true;\n\n  // Assume glTF consumes rest of tile\n  const gltfByteLength = (tile.byteOffset || 0) + (tile.byteLength || 0) - byteOffset;\n  if (gltfByteLength === 0) {\n    throw new Error('glTF byte length must be greater than 0.');\n  }\n\n  // Save gltf up axis\n  tile.gltfUpAxis =\n    options?.['3d-tiles'] && options['3d-tiles'].assetGltfUpAxis\n      ? options['3d-tiles'].assetGltfUpAxis\n      : 'Y';\n\n  // TODO - We can avoid copy if already 4-byte aligned...\n  // However the rest of the code may not be able to accept byteOffsets, so copy anyway\n  tile.gltfArrayBuffer = sliceArrayBuffer(arrayBuffer, byteOffset, gltfByteLength);\n  tile.gltfByteOffset = 0;\n  tile.gltfByteLength = gltfByteLength;\n\n  if (byteOffset % 4 === 0) {\n    // tile.gltfArrayBuffer = arrayBuffer;\n    // tile.gltfByteOffset = byteOffset;\n    // tile.gltfByteLength = gltfByteLength;\n  } else {\n    // Create a copy of the glb so that it is 4-byte aligned\n    // eslint-disable-next-line\n    console.warn(`${tile.type}: embedded glb is not aligned to a 4-byte boundary.`);\n  }\n\n  // Entire tile is consumed\n  return (tile.byteOffset || 0) + (tile.byteLength || 0);\n}\n\nexport async function extractGLTF(\n  tile: Tiles3DTileContent,\n  gltfFormat: number,\n  options?: Tiles3DLoaderOptions,\n  context?: LoaderContext\n): Promise<void> {\n  const tile3DOptions = options?.['3d-tiles'] || {};\n\n  extractGLTFBufferOrURL(tile, gltfFormat, options);\n\n  if (tile3DOptions.loadGLTF) {\n    if (!context) {\n      return;\n    }\n    if (tile.gltfUrl) {\n      const {fetch} = context;\n      const response = await fetch(tile.gltfUrl, options);\n      tile.gltfArrayBuffer = await response.arrayBuffer();\n      tile.gltfByteOffset = 0;\n    }\n    if (tile.gltfArrayBuffer) {\n      // TODO - Should handle byteOffset... However, not used now...\n      const gltfWithBuffers = await parseFromContext(\n        tile.gltfArrayBuffer,\n        GLTFLoader,\n        options,\n        context\n      );\n      tile.gltf = postProcessGLTF(gltfWithBuffers);\n      tile.gpuMemoryUsageInBytes = _getMemoryUsageGLTF(tile.gltf);\n      delete tile.gltfArrayBuffer;\n      delete tile.gltfByteOffset;\n      delete tile.gltfByteLength;\n    }\n  }\n}\n\nfunction extractGLTFBufferOrURL(\n  tile: Tiles3DTileContent,\n  gltfFormat: number,\n  options: Tiles3DLoaderOptions | undefined\n) {\n  switch (gltfFormat) {\n    case GLTF_FORMAT.URI:\n      // We need to remove padding from the end of the model URL in case this tile was part of a composite tile.\n      // This removes all white space and null characters from the end of the string.\n      if (tile.gltfArrayBuffer) {\n        const gltfUrlBytes = new Uint8Array(tile.gltfArrayBuffer, tile.gltfByteOffset);\n        const textDecoder = new TextDecoder();\n        const gltfUrl = textDecoder.decode(gltfUrlBytes);\n        tile.gltfUrl = gltfUrl.replace(/[\\s\\0]+$/, '');\n      }\n      delete tile.gltfArrayBuffer;\n      delete tile.gltfByteOffset;\n      delete tile.gltfByteLength;\n      break;\n    case GLTF_FORMAT.EMBEDDED:\n      break;\n    default:\n      throw new Error('b3dm: Illegal glTF format field');\n  }\n}\n"],"mappings":"AASA,SAAQA,UAAU,EAAEC,eAAe,EAAEC,mBAAmB,QAAO,kBAAkB;AACjF,SAAuBC,gBAAgB,EAAEC,gBAAgB,QAAO,0BAA0B;AAI1F,OAAO,MAAMC,WAAW,GAAG;EACzBC,GAAG,EAAE,CAAC;EACNC,QAAQ,EAAE;AACZ,CAAC;AAED,OAAO,SAASC,uBAAuBA,CACrCC,IAAwB,EACxBC,WAAwB,EACxBC,UAAkB,EAClBC,OAAyC,EACzC;EAIAH,IAAI,CAACI,UAAU,GAAG,IAAI;EAGtB,MAAMC,cAAc,GAAG,CAACL,IAAI,CAACE,UAAU,IAAI,CAAC,KAAKF,IAAI,CAACM,UAAU,IAAI,CAAC,CAAC,GAAGJ,UAAU;EACnF,IAAIG,cAAc,KAAK,CAAC,EAAE;IACxB,MAAM,IAAIE,KAAK,CAAC,0CAA0C,CAAC;EAC7D;EAGAP,IAAI,CAACQ,UAAU,GACbL,OAAO,aAAPA,OAAO,eAAPA,OAAO,CAAG,UAAU,CAAC,IAAIA,OAAO,CAAC,UAAU,CAAC,CAACM,eAAe,GACxDN,OAAO,CAAC,UAAU,CAAC,CAACM,eAAe,GACnC,GAAG;EAITT,IAAI,CAACU,eAAe,GAAGhB,gBAAgB,CAACO,WAAW,EAAEC,UAAU,EAAEG,cAAc,CAAC;EAChFL,IAAI,CAACW,cAAc,GAAG,CAAC;EACvBX,IAAI,CAACK,cAAc,GAAGA,cAAc;EAEpC,IAAIH,UAAU,GAAG,CAAC,KAAK,CAAC,EAAE,CAI1B,CAAC,MAAM;IAGLU,OAAO,CAACC,IAAI,IAAAC,MAAA,CAAId,IAAI,CAACe,IAAI,wDAAqD,CAAC;EACjF;EAGA,OAAO,CAACf,IAAI,CAACE,UAAU,IAAI,CAAC,KAAKF,IAAI,CAACM,UAAU,IAAI,CAAC,CAAC;AACxD;AAEA,OAAO,eAAeU,WAAWA,CAC/BhB,IAAwB,EACxBiB,UAAkB,EAClBd,OAA8B,EAC9Be,OAAuB,EACR;EACf,MAAMC,aAAa,GAAG,CAAAhB,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAG,UAAU,CAAC,KAAI,CAAC,CAAC;EAEjDiB,sBAAsB,CAACpB,IAAI,EAAEiB,UAAU,EAAEd,OAAO,CAAC;EAEjD,IAAIgB,aAAa,CAACE,QAAQ,EAAE;IAC1B,IAAI,CAACH,OAAO,EAAE;MACZ;IACF;IACA,IAAIlB,IAAI,CAACsB,OAAO,EAAE;MAChB,MAAM;QAACC;MAAK,CAAC,GAAGL,OAAO;MACvB,MAAMM,QAAQ,GAAG,MAAMD,KAAK,CAACvB,IAAI,CAACsB,OAAO,EAAEnB,OAAO,CAAC;MACnDH,IAAI,CAACU,eAAe,GAAG,MAAMc,QAAQ,CAACvB,WAAW,CAAC,CAAC;MACnDD,IAAI,CAACW,cAAc,GAAG,CAAC;IACzB;IACA,IAAIX,IAAI,CAACU,eAAe,EAAE;MAExB,MAAMe,eAAe,GAAG,MAAM9B,gBAAgB,CAC5CK,IAAI,CAACU,eAAe,EACpBnB,UAAU,EACVY,OAAO,EACPe,OACF,CAAC;MACDlB,IAAI,CAAC0B,IAAI,GAAGlC,eAAe,CAACiC,eAAe,CAAC;MAC5CzB,IAAI,CAAC2B,qBAAqB,GAAGlC,mBAAmB,CAACO,IAAI,CAAC0B,IAAI,CAAC;MAC3D,OAAO1B,IAAI,CAACU,eAAe;MAC3B,OAAOV,IAAI,CAACW,cAAc;MAC1B,OAAOX,IAAI,CAACK,cAAc;IAC5B;EACF;AACF;AAEA,SAASe,sBAAsBA,CAC7BpB,IAAwB,EACxBiB,UAAkB,EAClBd,OAAyC,EACzC;EACA,QAAQc,UAAU;IAChB,KAAKrB,WAAW,CAACC,GAAG;MAGlB,IAAIG,IAAI,CAACU,eAAe,EAAE;QACxB,MAAMkB,YAAY,GAAG,IAAIC,UAAU,CAAC7B,IAAI,CAACU,eAAe,EAAEV,IAAI,CAACW,cAAc,CAAC;QAC9E,MAAMmB,WAAW,GAAG,IAAIC,WAAW,CAAC,CAAC;QACrC,MAAMT,OAAO,GAAGQ,WAAW,CAACE,MAAM,CAACJ,YAAY,CAAC;QAChD5B,IAAI,CAACsB,OAAO,GAAGA,OAAO,CAACW,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;MAChD;MACA,OAAOjC,IAAI,CAACU,eAAe;MAC3B,OAAOV,IAAI,CAACW,cAAc;MAC1B,OAAOX,IAAI,CAACK,cAAc;MAC1B;IACF,KAAKT,WAAW,CAACE,QAAQ;MACvB;IACF;MACE,MAAM,IAAIS,KAAK,CAAC,iCAAiC,CAAC;EACtD;AACF"}

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

@@ -19,44 +19,38 @@ export default async function parse3DTilesSubtree(data, options, context) {
   if (binaryByteLength) {
     internalBinaryBuffer = data.slice(24 + jsonByteLength);
   }
-  if ('bufferView' in subtree.tileAvailability) {
-    subtree.tileAvailability.explicitBitstream = await getExplicitBitstream(subtree, 'tileAvailability', internalBinaryBuffer, context);
-  }
-  if ('bufferView' in subtree.contentAvailability) {
-    subtree.contentAvailability.explicitBitstream = await getExplicitBitstream(subtree, 'contentAvailability', internalBinaryBuffer, context);
-  }
-  if ('bufferView' in subtree.childSubtreeAvailability) {
-    subtree.childSubtreeAvailability.explicitBitstream = await getExplicitBitstream(subtree, 'childSubtreeAvailability', internalBinaryBuffer, context);
-  }
+  await loadExplicitBitstream(subtree, subtree.tileAvailability, internalBinaryBuffer, context);
+  if (Array.isArray(subtree.contentAvailability)) {
+    for (const contentAvailability of subtree.contentAvailability) {
+      await loadExplicitBitstream(subtree, contentAvailability, internalBinaryBuffer, context);
+    }
+  } else {
+    await loadExplicitBitstream(subtree, subtree.contentAvailability, internalBinaryBuffer, context);
+  }
+  await loadExplicitBitstream(subtree, subtree.childSubtreeAvailability, internalBinaryBuffer, context);
   return subtree;
 }
-function resolveBufferUri(bitstreamRelativeUri, basePath) {
-  const hasProtocol = basePath.startsWith('http');
-  if (hasProtocol) {
-    const resolvedUri = new URL(bitstreamRelativeUri, basePath);
-    return decodeURI(resolvedUri.toString());
+async function loadExplicitBitstream(subtree, availabilityObject, internalBinaryBuffer, context) {
+  const bufferViewIndex = Number.isFinite(availabilityObject.bitstream) ? availabilityObject.bitstream : availabilityObject.bufferView;
+  if (typeof bufferViewIndex !== 'number') {
+    return;
   }
-  const basePathWithProtocol = "http://".concat(basePath);
-  const resolvedUri = new URL(bitstreamRelativeUri, basePathWithProtocol);
-  return "/".concat(resolvedUri.host).concat(resolvedUri.pathname);
-}
-async function getExplicitBitstream(subtree, name, internalBinaryBuffer, context) {
-  const bufferViewIndex = subtree[name].bufferView;
   const bufferView = subtree.bufferViews[bufferViewIndex];
   const buffer = subtree.buffers[bufferView.buffer];
-  if (!(context !== null && context !== void 0 && context.url) || !context.fetch) {
+  if (!(context !== null && context !== void 0 && context.baseUrl)) {
     throw new Error('Url is not provided');
   }
   if (!context.fetch) {
     throw new Error('fetch is not provided');
   }
   if (buffer.uri) {
-    const bufferUri = resolveBufferUri(buffer.uri, context === null || context === void 0 ? void 0 : context.url);
+    const bufferUri = "".concat((context === null || context === void 0 ? void 0 : context.baseUrl) || '', "/").concat(buffer.uri);
     const response = await context.fetch(bufferUri);
     const data = await response.arrayBuffer();
-    return new Uint8Array(data, bufferView.byteOffset, bufferView.byteLength);
+    availabilityObject.explicitBitstream = new Uint8Array(data, bufferView.byteOffset, bufferView.byteLength);
+    return;
   }
-  return new Uint8Array(internalBinaryBuffer, bufferView.byteOffset, bufferView.byteLength);
+  availabilityObject.explicitBitstream = new Uint8Array(internalBinaryBuffer, bufferView.byteOffset, bufferView.byteLength);
 }
 function parseUint64Value(buffer) {
   const dataView = new DataView(buffer);

package/dist/esm/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","data","options","context","magic","Uint32Array","slice","Error","version","jsonByteLength","parseUint64Value","stringAttribute","Uint8Array","textDecoder","TextDecoder","string","decode","subtree","JSON","parse","binaryByteLength","internalBinaryBuffer","ArrayBuffer","tileAvailability","explicitBitstream","getExplicitBitstream","contentAvailability","childSubtreeAvailability","resolveBufferUri","bitstreamRelativeUri","basePath","hasProtocol","startsWith","resolvedUri","URL","decodeURI","toString","basePathWithProtocol","concat","host","pathname","name","bufferViewIndex","bufferView","bufferViews","buffer","buffers","url","fetch","uri","bufferUri","response","arrayBuffer","byteOffset","byteLength","dataView","DataView","left","getUint32","right"],"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 url for bitstream downloading\n * @param bitstreamRelativeUri\n * @param basePath\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"],"mappings":"AAGA,MAAMA,kBAAkB,GAAG,UAAU;AACrC,MAAMC,oBAAoB,GAAG,CAAC;AAS9B,eAAe,eAAeC,mBAAmBA,CAC/CC,IAAiB,EACjBC,OAAkC,EAClCC,OAAkC,EAChB;EAClB,MAAMC,KAAK,GAAG,IAAIC,WAAW,CAACJ,IAAI,CAACK,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAE/C,IAAIF,KAAK,CAAC,CAAC,CAAC,KAAKN,kBAAkB,EAAE;IACnC,MAAM,IAAIS,KAAK,CAAC,iCAAiC,CAAC;EACpD;EAEA,MAAMC,OAAO,GAAG,IAAIH,WAAW,CAACJ,IAAI,CAACK,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAEjD,IAAIE,OAAO,CAAC,CAAC,CAAC,KAAKT,oBAAoB,EAAE;IACvC,MAAM,IAAIQ,KAAK,CAAC,sCAAsC,CAAC;EACzD;EAEA,MAAME,cAAc,GAAGC,gBAAgB,CAACT,IAAI,CAACK,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;EAC1D,MAAMK,eAAe,GAAG,IAAIC,UAAU,CAACX,IAAI,EAAE,EAAE,EAAEQ,cAAc,CAAC;EAEhE,MAAMI,WAAW,GAAG,IAAIC,WAAW,CAAC,MAAM,CAAC;EAC3C,MAAMC,MAAM,GAAGF,WAAW,CAACG,MAAM,CAACL,eAAe,CAAC;EAClD,MAAMM,OAAO,GAAGC,IAAI,CAACC,KAAK,CAACJ,MAAM,CAAC;EAElC,MAAMK,gBAAgB,GAAGV,gBAAgB,CAACT,IAAI,CAACK,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;EAC7D,IAAIe,oBAAoB,GAAG,IAAIC,WAAW,CAAC,CAAC,CAAC;EAE7C,IAAIF,gBAAgB,EAAE;IACpBC,oBAAoB,GAAGpB,IAAI,CAACK,KAAK,CAAC,EAAE,GAAGG,cAAc,CAAC;EACxD;EAEA,IAAI,YAAY,IAAIQ,OAAO,CAACM,gBAAgB,EAAE;IAC5CN,OAAO,CAACM,gBAAgB,CAACC,iBAAiB,GAAG,MAAMC,oBAAoB,CACrER,OAAO,EACP,kBAAkB,EAClBI,oBAAoB,EACpBlB,OACF,CAAC;EACH;EAEA,IAAI,YAAY,IAAIc,OAAO,CAACS,mBAAmB,EAAE;IAC/CT,OAAO,CAACS,mBAAmB,CAACF,iBAAiB,GAAG,MAAMC,oBAAoB,CACxER,OAAO,EACP,qBAAqB,EACrBI,oBAAoB,EACpBlB,OACF,CAAC;EACH;EAEA,IAAI,YAAY,IAAIc,OAAO,CAACU,wBAAwB,EAAE;IACpDV,OAAO,CAACU,wBAAwB,CAACH,iBAAiB,GAAG,MAAMC,oBAAoB,CAC7ER,OAAO,EACP,0BAA0B,EAC1BI,oBAAoB,EACpBlB,OACF,CAAC;EACH;EAEA,OAAOc,OAAO;AAChB;AAQA,SAASW,gBAAgBA,CAACC,oBAA4B,EAAEC,QAAgB,EAAU;EAChF,MAAMC,WAAW,GAAGD,QAAQ,CAACE,UAAU,CAAC,MAAM,CAAC;EAE/C,IAAID,WAAW,EAAE;IACf,MAAME,WAAW,GAAG,IAAIC,GAAG,CAACL,oBAAoB,EAAEC,QAAQ,CAAC;IAC3D,OAAOK,SAAS,CAACF,WAAW,CAACG,QAAQ,CAAC,CAAC,CAAC;EAC1C;EAMA,MAAMC,oBAAoB,aAAAC,MAAA,CAAaR,QAAQ,CAAE;EACjD,MAAMG,WAAW,GAAG,IAAIC,GAAG,CAACL,oBAAoB,EAAEQ,oBAAoB,CAAC;EAIvE,WAAAC,MAAA,CAAWL,WAAW,CAACM,IAAI,EAAAD,MAAA,CAAGL,WAAW,CAACO,QAAQ;AACpD;AAQA,eAAef,oBAAoBA,CACjCR,OAAgB,EAChBwB,IAAY,EACZpB,oBAAiC,EACjClB,OAAkC,EACN;EAC5B,MAAMuC,eAAe,GAAGzB,OAAO,CAACwB,IAAI,CAAC,CAACE,UAAU;EAChD,MAAMA,UAAU,GAAG1B,OAAO,CAAC2B,WAAW,CAACF,eAAe,CAAC;EACvD,MAAMG,MAAM,GAAG5B,OAAO,CAAC6B,OAAO,CAACH,UAAU,CAACE,MAAM,CAAC;EAEjD,IAAI,EAAC1C,OAAO,aAAPA,OAAO,eAAPA,OAAO,CAAE4C,GAAG,KAAI,CAAC5C,OAAO,CAAC6C,KAAK,EAAE;IACnC,MAAM,IAAIzC,KAAK,CAAC,qBAAqB,CAAC;EACxC;EAEA,IAAI,CAACJ,OAAO,CAAC6C,KAAK,EAAE;IAClB,MAAM,IAAIzC,KAAK,CAAC,uBAAuB,CAAC;EAC1C;EAGA,IAAIsC,MAAM,CAACI,GAAG,EAAE;IACd,MAAMC,SAAS,GAAGtB,gBAAgB,CAACiB,MAAM,CAACI,GAAG,EAAE9C,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAE4C,GAAG,CAAC;IAC5D,MAAMI,QAAQ,GAAG,MAAMhD,OAAO,CAAC6C,KAAK,CAACE,SAAS,CAAC;IAC/C,MAAMjD,IAAI,GAAG,MAAMkD,QAAQ,CAACC,WAAW,CAAC,CAAC;IAEzC,OAAO,IAAIxC,UAAU,CAACX,IAAI,EAAE0C,UAAU,CAACU,UAAU,EAAEV,UAAU,CAACW,UAAU,CAAC;EAC3E;EAEA,OAAO,IAAI1C,UAAU,CAACS,oBAAoB,EAAEsB,UAAU,CAACU,UAAU,EAAEV,UAAU,CAACW,UAAU,CAAC;AAC3F;AAOA,SAAS5C,gBAAgBA,CAACmC,MAAmB,EAAU;EACrD,MAAMU,QAAQ,GAAG,IAAIC,QAAQ,CAACX,MAAM,CAAC;EACrC,MAAMY,IAAI,GAAGF,QAAQ,CAACG,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC;EACxC,MAAMC,KAAK,GAAGJ,QAAQ,CAACG,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC;EAEzC,OAAOD,IAAI,GAAG,CAAC,IAAI,EAAE,GAAGE,KAAK;AAC/B"}
+{"version":3,"file":"parse-3d-tile-subtree.js","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","loadExplicitBitstream","tileAvailability","Array","isArray","contentAvailability","childSubtreeAvailability","availabilityObject","bufferViewIndex","Number","isFinite","bitstream","bufferView","bufferViews","buffer","buffers","baseUrl","fetch","uri","bufferUri","concat","response","arrayBuffer","explicitBitstream","byteOffset","byteLength","dataView","DataView","left","getUint32","right"],"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,MAAMA,kBAAkB,GAAG,UAAU;AACrC,MAAMC,oBAAoB,GAAG,CAAC;AAS9B,eAAe,eAAeC,mBAAmBA,CAC/CC,IAAiB,EACjBC,OAAkC,EAClCC,OAAkC,EAChB;EAClB,MAAMC,KAAK,GAAG,IAAIC,WAAW,CAACJ,IAAI,CAACK,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAE/C,IAAIF,KAAK,CAAC,CAAC,CAAC,KAAKN,kBAAkB,EAAE;IACnC,MAAM,IAAIS,KAAK,CAAC,iCAAiC,CAAC;EACpD;EAEA,MAAMC,OAAO,GAAG,IAAIH,WAAW,CAACJ,IAAI,CAACK,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAEjD,IAAIE,OAAO,CAAC,CAAC,CAAC,KAAKT,oBAAoB,EAAE;IACvC,MAAM,IAAIQ,KAAK,CAAC,sCAAsC,CAAC;EACzD;EAEA,MAAME,cAAc,GAAGC,gBAAgB,CAACT,IAAI,CAACK,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;EAC1D,MAAMK,eAAe,GAAG,IAAIC,UAAU,CAACX,IAAI,EAAE,EAAE,EAAEQ,cAAc,CAAC;EAEhE,MAAMI,WAAW,GAAG,IAAIC,WAAW,CAAC,MAAM,CAAC;EAC3C,MAAMC,MAAM,GAAGF,WAAW,CAACG,MAAM,CAACL,eAAe,CAAC;EAClD,MAAMM,OAAO,GAAGC,IAAI,CAACC,KAAK,CAACJ,MAAM,CAAC;EAElC,MAAMK,gBAAgB,GAAGV,gBAAgB,CAACT,IAAI,CAACK,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;EAC7D,IAAIe,oBAAoB,GAAG,IAAIC,WAAW,CAAC,CAAC,CAAC;EAE7C,IAAIF,gBAAgB,EAAE;IACpBC,oBAAoB,GAAGpB,IAAI,CAACK,KAAK,CAAC,EAAE,GAAGG,cAAc,CAAC;EACxD;EAEA,MAAMc,qBAAqB,CAACN,OAAO,EAAEA,OAAO,CAACO,gBAAgB,EAAEH,oBAAoB,EAAElB,OAAO,CAAC;EAC7F,IAAIsB,KAAK,CAACC,OAAO,CAACT,OAAO,CAACU,mBAAmB,CAAC,EAAE;IAC9C,KAAK,MAAMA,mBAAmB,IAAIV,OAAO,CAACU,mBAAmB,EAAE;MAC7D,MAAMJ,qBAAqB,CAACN,OAAO,EAAEU,mBAAmB,EAAEN,oBAAoB,EAAElB,OAAO,CAAC;IAC1F;EACF,CAAC,MAAM;IACL,MAAMoB,qBAAqB,CACzBN,OAAO,EACPA,OAAO,CAACU,mBAAmB,EAC3BN,oBAAoB,EACpBlB,OACF,CAAC;EACH;EACA,MAAMoB,qBAAqB,CACzBN,OAAO,EACPA,OAAO,CAACW,wBAAwB,EAChCP,oBAAoB,EACpBlB,OACF,CAAC;EAED,OAAOc,OAAO;AAChB;AASA,eAAeM,qBAAqBA,CAClCN,OAAgB,EAChBY,kBAAgC,EAChCR,oBAAiC,EACjClB,OAAkC,EACnB;EACf,MAAM2B,eAAe,GAAGC,MAAM,CAACC,QAAQ,CAACH,kBAAkB,CAACI,SAAS,CAAC,GACjEJ,kBAAkB,CAACI,SAAS,GAC5BJ,kBAAkB,CAACK,UAAU;EAEjC,IAAI,OAAOJ,eAAe,KAAK,QAAQ,EAAE;IACvC;EACF;EAEA,MAAMI,UAAU,GAAGjB,OAAO,CAACkB,WAAW,CAACL,eAAe,CAAC;EACvD,MAAMM,MAAM,GAAGnB,OAAO,CAACoB,OAAO,CAACH,UAAU,CAACE,MAAM,CAAC;EAEjD,IAAI,EAACjC,OAAO,aAAPA,OAAO,eAAPA,OAAO,CAAEmC,OAAO,GAAE;IACrB,MAAM,IAAI/B,KAAK,CAAC,qBAAqB,CAAC;EACxC;EAEA,IAAI,CAACJ,OAAO,CAACoC,KAAK,EAAE;IAClB,MAAM,IAAIhC,KAAK,CAAC,uBAAuB,CAAC;EAC1C;EAGA,IAAI6B,MAAM,CAACI,GAAG,EAAE;IACd,MAAMC,SAAS,MAAAC,MAAA,CAAM,CAAAvC,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAEmC,OAAO,KAAI,EAAE,OAAAI,MAAA,CAAIN,MAAM,CAACI,GAAG,CAAE;IAC3D,MAAMG,QAAQ,GAAG,MAAMxC,OAAO,CAACoC,KAAK,CAACE,SAAS,CAAC;IAC/C,MAAMxC,IAAI,GAAG,MAAM0C,QAAQ,CAACC,WAAW,CAAC,CAAC;IACzCf,kBAAkB,CAACgB,iBAAiB,GAAG,IAAIjC,UAAU,CACnDX,IAAI,EACJiC,UAAU,CAACY,UAAU,EACrBZ,UAAU,CAACa,UACb,CAAC;IACD;EACF;EACAlB,kBAAkB,CAACgB,iBAAiB,GAAG,IAAIjC,UAAU,CACnDS,oBAAoB,EACpBa,UAAU,CAACY,UAAU,EACrBZ,UAAU,CAACa,UACb,CAAC;AACH;AAOA,SAASrC,gBAAgBA,CAAC0B,MAAmB,EAAU;EACrD,MAAMY,QAAQ,GAAG,IAAIC,QAAQ,CAACb,MAAM,CAAC;EACrC,MAAMc,IAAI,GAAGF,QAAQ,CAACG,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC;EACxC,MAAMC,KAAK,GAAGJ,QAAQ,CAACG,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC;EAEzC,OAAOD,IAAI,GAAG,CAAC,IAAI,EAAE,GAAGE,KAAK;AAC/B"}

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

@@ -6,7 +6,9 @@ export async function parseComposite3DTile(tile, arrayBuffer, byteOffset, option
   byteOffset += 4;
   tile.tiles = [];
   while (tile.tiles.length < tile.tilesLength && (tile.byteLength || 0) - byteOffset > 12) {
-    const subtile = {};
+    const subtile = {
+      shape: 'tile3d'
+    };
     tile.tiles.push(subtile);
     byteOffset = await parse3DTile(arrayBuffer, byteOffset, options, context, subtile);
   }