npm - @loaders.gl/3d-tiles - Versions diffs - 3.3.2 → 3.4.0-alpha.2 - Mend

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

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (98) hide show

package/dist/es5/cesium-ion-loader.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"cesium-ion-loader.js","names":["preload","url","options","accessToken","assetId","Number","isFinite","matched","match","getIonTilesetMetadata","CesiumIonLoader","Tiles3DLoader","id","name","parse","data","context","loader"],"sources":["../../src/cesium-ion-loader.ts"],"sourcesContent":["import type {LoaderWithParser} from '@loaders.gl/loader-utils';\nimport {Tiles3DLoader} from './tiles-3d-loader';\nimport {getIonTilesetMetadata} from './lib/ion/ion';\n\nasync function preload(url, options = {}) {\n options = options['cesium-ion'] \|\| {};\n // @ts-ignore\n const {accessToken} = options;\n // @ts-ignore\n let assetId = options.assetId;\n if (!Number.isFinite(assetId)) {\n const matched = url.match(/\\/([0-9]+)\\/tileset.json/);\n assetId = matched && matched[1];\n }\n return getIonTilesetMetadata(accessToken, assetId);\n}\n\n/*\n Loader for 3D tiles from Cesium ION\n */\nexport const CesiumIonLoader: LoaderWithParser = {\n ...Tiles3DLoader,\n id: 'cesium-ion',\n name: 'Cesium Ion',\n // @ts-ignore\n preload,\n parse: async (data, options?, context?) => {\n options = {...options};\n options['3d-tiles'] = options['cesium-ion'];\n // @ts-ignore\n options.loader = CesiumIonLoader;\n return Tiles3DLoader.parse(data, options, context); // , loader);\n },\n options: {\n 'cesium-ion': {\n ...Tiles3DLoader.options['3d-tiles'],\n accessToken: null\n }\n }\n};\n"],"mappings":";;;;;;;;;;AACA;AACA;AAAoD;AAAA;AAAA,SAErCA,OAAO;EAAA;AAAA;AAAA;EAAA,qEAAtB,kBAAuBC,GAAG;IAAA;MAAA;MAAA;MAAA;MAAA;MAAA;IAAA;MAAA;QAAA;UAAA;YAAEC,OAAO,8DAAG,CAAC,CAAC;YACtCA,OAAO,GAAGA,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YAAC,WAEhBA,OAAO,EAAtBC,WAAW,YAAXA,WAAW;YAEdC,OAAO,GAAGF,OAAO,CAACE,OAAO;YAC7B,IAAI,CAACC,MAAM,CAACC,QAAQ,CAACF,OAAO,CAAC,EAAE;cACvBG,OAAO,GAAGN,GAAG,CAACO,KAAK,CAAC,0BAA0B,CAAC;cACrDJ,OAAO,GAAGG,OAAO,IAAIA,OAAO,CAAC,CAAC,CAAC;YACjC;YAAC,kCACM,IAAAE,0BAAqB,EAACN,WAAW,EAAEC,OAAO,CAAC;UAAA;UAAA;YAAA;QAAA;MAAA;IAAA;EAAA,CACnD;EAAA;AAAA;AAKM,IAAMM,eAAiC,mCACzCC,4BAAa;EAChBC,EAAE,EAAE,YAAY;EAChBC,IAAI,EAAE,YAAY;EAElBb,OAAO,EAAPA,OAAO;EACPc,KAAK;IAAA,uEAAE,iBAAOC,IAAI,EAAEb,OAAQ,EAAEc,OAAQ;MAAA;QAAA;UAAA;YAAA;cACpCd,OAAO,qBAAOA,OAAO,CAAC;cACtBA,OAAO,CAAC,UAAU,CAAC,GAAGA,OAAO,CAAC,YAAY,CAAC;cAE3CA,OAAO,CAACe,MAAM,GAAGP,eAAe;cAAC,iCAC1BC,4BAAa,CAACG,KAAK,CAACC,IAAI,EAAEb,OAAO,EAAEc,OAAO,CAAC;YAAA;YAAA;cAAA;UAAA;QAAA;MAAA;IAAA,CACnD;IAAA;MAAA;IAAA;IAAA;EAAA;EACDd,OAAO,EAAE;IACP,YAAY,~~kCACPS~~,4BAAa,CAACT,OAAO,CAAC,UAAU,CAAC;MACpCC,WAAW,EAAE;IAAI;EAErB;AAAC,EACF;AAAC"}
1	+ {"version":3,"file":"cesium-ion-loader.js","names":["preload","url","options","accessToken","assetId","Number","isFinite","matched","match","getIonTilesetMetadata","CesiumIonLoader","Tiles3DLoader","id","name","parse","data","context","loader"],"sources":["../../src/cesium-ion-loader.ts"],"sourcesContent":["import type {LoaderWithParser} from '@loaders.gl/loader-utils';\nimport {Tiles3DLoader} from './tiles-3d-loader';\nimport {getIonTilesetMetadata} from './lib/ion/ion';\n\nasync function preload(url, options = {}) {\n options = options['cesium-ion'] \|\| {};\n // @ts-ignore\n const {accessToken} = options;\n // @ts-ignore\n let assetId = options.assetId;\n if (!Number.isFinite(assetId)) {\n const matched = url.match(/\\/([0-9]+)\\/tileset.json/);\n assetId = matched && matched[1];\n }\n return getIonTilesetMetadata(accessToken, assetId);\n}\n\n/*\n Loader for 3D tiles from Cesium ION\n */\nexport const CesiumIonLoader: LoaderWithParser = {\n ...Tiles3DLoader,\n id: 'cesium-ion',\n name: 'Cesium Ion',\n // @ts-ignore\n preload,\n parse: async (data, options?, context?) => {\n options = {...options};\n options['3d-tiles'] = options['cesium-ion'];\n // @ts-ignore\n options.loader = CesiumIonLoader;\n return Tiles3DLoader.parse(data, options, context); // , loader);\n },\n options: {\n 'cesium-ion': {\n // @ts-expect-error\n ...Tiles3DLoader.options['3d-tiles'],\n accessToken: null\n }\n }\n};\n"],"mappings":";;;;;;;;;;AACA;AACA;AAAoD;AAAA;AAAA,SAErCA,OAAO;EAAA;AAAA;AAAA;EAAA,qEAAtB,kBAAuBC,GAAG;IAAA;MAAA;MAAA;MAAA;MAAA;MAAA;IAAA;MAAA;QAAA;UAAA;YAAEC,OAAO,8DAAG,CAAC,CAAC;YACtCA,OAAO,GAAGA,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YAAC,WAEhBA,OAAO,EAAtBC,WAAW,YAAXA,WAAW;YAEdC,OAAO,GAAGF,OAAO,CAACE,OAAO;YAC7B,IAAI,CAACC,MAAM,CAACC,QAAQ,CAACF,OAAO,CAAC,EAAE;cACvBG,OAAO,GAAGN,GAAG,CAACO,KAAK,CAAC,0BAA0B,CAAC;cACrDJ,OAAO,GAAGG,OAAO,IAAIA,OAAO,CAAC,CAAC,CAAC;YACjC;YAAC,kCACM,IAAAE,0BAAqB,EAACN,WAAW,EAAEC,OAAO,CAAC;UAAA;UAAA;YAAA;QAAA;MAAA;IAAA;EAAA,CACnD;EAAA;AAAA;AAKM,IAAMM,eAAiC,mCACzCC,4BAAa;EAChBC,EAAE,EAAE,YAAY;EAChBC,IAAI,EAAE,YAAY;EAElBb,OAAO,EAAPA,OAAO;EACPc,KAAK;IAAA,uEAAE,iBAAOC,IAAI,EAAEb,OAAQ,EAAEc,OAAQ;MAAA;QAAA;UAAA;YAAA;cACpCd,OAAO,qBAAOA,OAAO,CAAC;cACtBA,OAAO,CAAC,UAAU,CAAC,GAAGA,OAAO,CAAC,YAAY,CAAC;cAE3CA,OAAO,CAACe,MAAM,GAAGP,eAAe;cAAC,iCAC1BC,4BAAa,CAACG,KAAK,CAACC,IAAI,EAAEb,OAAO,EAAEc,OAAO,CAAC;YAAA;YAAA;cAAA;UAAA;QAAA;MAAA;IAAA,CACnD;IAAA;MAAA;IAAA;IAAA;EAAA;EACDd,OAAO,EAAE;IACP,YAAY,kCAEPS,4BAAa,CAACT,OAAO,CAAC,UAAU,CAAC;MACpCC,WAAW,EAAE;IAAI;EAErB;AAAC,EACF;AAAC"}

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

@@ -9,8 +9,13 @@ exports.replaceContentUrlTemplate = replaceContentUrlTemplate;
 var _regenerator = _interopRequireDefault(require("@babel/runtime/regenerator"));
 var _slicedToArray2 = _interopRequireDefault(require("@babel/runtime/helpers/slicedToArray"));
 var _asyncToGenerator2 = _interopRequireDefault(require("@babel/runtime/helpers/asyncToGenerator"));
+var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
 var _tile3dSubtreeLoader = require("../../../tile-3d-subtree-loader");
 var _core = require("@loaders.gl/core");
+var _index = require("../../utils/s2/index");
+var _s2CornersToObb = require("../../utils/obb/s2-corners-to-obb");
+function ownKeys(object, enumerableOnly) { var keys = Object.keys(object); if (Object.getOwnPropertySymbols) { var symbols = Object.getOwnPropertySymbols(object); enumerableOnly && (symbols = symbols.filter(function (sym) { return Object.getOwnPropertyDescriptor(object, sym).enumerable; })), keys.push.apply(keys, symbols); } return keys; }
+function _objectSpread(target) { for (var i = 1; i < arguments.length; i++) { var source = null != arguments[i] ? arguments[i] : {}; i % 2 ? ownKeys(Object(source), !0).forEach(function (key) { (0, _defineProperty2.default)(target, key, source[key]); }) : Object.getOwnPropertyDescriptors ? Object.defineProperties(target, Object.getOwnPropertyDescriptors(source)) : ownKeys(Object(source)).forEach(function (key) { Object.defineProperty(target, key, Object.getOwnPropertyDescriptor(source, key)); }); } return target; }
 var QUADTREE_DEVISION_COUNT = 4;
 var OCTREE_DEVISION_COUNT = 8;
 var SUBDIVISION_COUNT_MAP = {
@@ -18,12 +23,43 @@ var SUBDIVISION_COUNT_MAP = {
   OCTREE: OCTREE_DEVISION_COUNT
 };
+function getChildS2VolumeBox(s2VolumeBox, index, subdivisionScheme) {
+  if (s2VolumeBox !== null && s2VolumeBox !== void 0 && s2VolumeBox.box) {
+    var cellId = (0, _index.getS2CellIdFromToken)(s2VolumeBox.s2VolumeInfo.token);
+    var childCellId = (0, _index.getS2ChildCellId)(cellId, index);
+    var childToken = (0, _index.getS2TokenFromCellId)(childCellId);
+    var s2ChildVolumeInfo = _objectSpread({}, s2VolumeBox.s2VolumeInfo);
+    s2ChildVolumeInfo.token = childToken;
+    switch (subdivisionScheme) {
+      case 'OCTREE':
+        var s2VolumeInfo = s2VolumeBox.s2VolumeInfo;
+        var delta = s2VolumeInfo.maximumHeight - s2VolumeInfo.minimumHeight;
+        var sizeZ = delta / 2.0;
+        var midZ = s2VolumeInfo.minimumHeight + delta / 2.0;
+        s2VolumeInfo.minimumHeight = midZ - sizeZ;
+        s2VolumeInfo.maximumHeight = midZ + sizeZ;
+        break;
+      default:
+        break;
+    }
+    var box = (0, _s2CornersToObb.convertS2BoundingVolumetoOBB)(s2ChildVolumeInfo);
+    var childS2VolumeBox = {
+      box: box,
+      s2VolumeInfo: s2ChildVolumeInfo
+    };
+    return childS2VolumeBox;
+  }
+  return undefined;
+}
 function parseImplicitTiles(_x) {
   return _parseImplicitTiles.apply(this, arguments);
 }
 function _parseImplicitTiles() {
   _parseImplicitTiles = (0, _asyncToGenerator2.default)(_regenerator.default.mark(function _callee(params) {
-    var options, _params$parentData, parentData, _params$childIndex, childIndex, _params$globalData, globalData, subtree, _params$level, level, subdivisionScheme, subtreeLevels, maximumLevel, contentUrlTemplate, subtreesUriTemplate, basePath, tile, childrenPerTile, childX, childY, childZ, levelOffset, childTileMortonIndex, tileAvailabilityIndex, childTileX, childTileY, childTileZ, isChildSubtreeAvailable, x, y, z, lev, subtreePath, childSubtreeUrl, childSubtree, isTileAvailable, isContentAvailable, childTileLevel, pData, index, currentTile, globalLevel, childCoordinates, formattedTile;
+    var options, _params$parentData, parentData, _params$childIndex, childIndex, _params$globalData, globalData, s2VolumeBox, subtree, _params$level, level, subdivisionScheme, subtreeLevels, maximumLevel, contentUrlTemplate, subtreesUriTemplate, basePath, tile, childrenPerTile, childX, childY, childZ, levelOffset, childTileMortonIndex, tileAvailabilityIndex, childTileX, childTileY, childTileZ, isChildSubtreeAvailable, x, y, z, lev, subtreePath, childSubtreeUrl, childSubtree, isTileAvailable, isContentAvailable, childTileLevel, pData, index, childS2VolumeBox, childTileParsed, globalLevel, childCoordinates, formattedTile;
     return _regenerator.default.wrap(function _callee$(_context) {
       while (1) {
         switch (_context.prev = _context.next) {
@@ -39,7 +75,7 @@ function _parseImplicitTiles() {
               x: 0,
               y: 0,
               z: 0
-            } : _params$globalData;
+            } : _params$globalData, s2VolumeBox = params.s2VolumeBox;
             subtree = params.subtree, _params$level = params.level, level = _params$level === void 0 ? 0 : _params$level;
             subdivisionScheme = options.subdivisionScheme, subtreeLevels = options.subtreeLevels, maximumLevel = options.maximumLevel, contentUrlTemplate = options.contentUrlTemplate, subtreesUriTemplate = options.subtreesUriTemplate, basePath = options.basePath;
             tile = {
@@ -109,37 +145,39 @@ function _parseImplicitTiles() {
             index = 0;
           case 46:
             if (!(index < childrenPerTile)) {
-              _context.next = 54;
+              _context.next = 55;
               break;
             }
-            _context.next = 49;
+            childS2VolumeBox = getChildS2VolumeBox(s2VolumeBox, index, subdivisionScheme);
+            _context.next = 50;
             return parseImplicitTiles({
               subtree: subtree,
               options: options,
               parentData: pData,
               childIndex: index,
               level: childTileLevel,
-              globalData: globalData
+              globalData: globalData,
+              s2VolumeBox: childS2VolumeBox
             });
-          case 49:
-            currentTile = _context.sent;
-            if (currentTile.contentUrl || currentTile.children.length) {
+          case 50:
+            childTileParsed = _context.sent;
+            if (childTileParsed.contentUrl || childTileParsed.children.length) {
               globalLevel = lev + 1;
               childCoordinates = {
                 childTileX: childTileX,
                 childTileY: childTileY,
                 childTileZ: childTileZ
               };
-              formattedTile = formatTileData(currentTile, globalLevel, childCoordinates, options);
+              formattedTile = formatTileData(childTileParsed, globalLevel, childCoordinates, options, s2VolumeBox);
               tile.children.push(formattedTile);
             }
-          case 51:
+          case 52:
             index++;
             _context.next = 46;
             break;
-          case 54:
-            return _context.abrupt("return", tile);
           case 55:
+            return _context.abrupt("return", tile);
+          case 56:
           case "end":
             return _context.stop();
         }
@@ -158,7 +196,7 @@ function getAvailabilityResult(availabilityData, index) {
   return false;
 }
-function formatTileData(tile, level, childCoordinates, options) {
+function formatTileData(tile, level, childCoordinates, options, s2VolumeBox) {
   var basePath = options.basePath,
     refine = options.refine,
     getRefine = options.getRefine,
@@ -168,7 +206,10 @@ function formatTileData(tile, level, childCoordinates, options) {
     rootBoundingVolume = options.rootBoundingVolume;
   var uri = tile.contentUrl && tile.contentUrl.replace("".concat(basePath, "/"), '');
   var lodMetricValue = rootLodMetricValue / Math.pow(2, level);
-  var boundingVolume = calculateBoundingVolumeForChildTile(level, rootBoundingVolume, childCoordinates);
+  var boundingVolume = s2VolumeBox !== null && s2VolumeBox !== void 0 && s2VolumeBox.box ? {
+    box: s2VolumeBox.box
+  } : rootBoundingVolume;
+  var boundingVolumeForChildTile = calculateBoundingVolumeForChildTile(level, boundingVolume, childCoordinates);
   return {
     children: tile.children,
     contentUrl: tile.contentUrl,
@@ -182,7 +223,7 @@ function formatTileData(tile, level, childCoordinates, options) {
     lodMetricValue: lodMetricValue,
     geometricError: lodMetricValue,
     transform: tile.transform,
-    boundingVolume: boundingVolume
+    boundingVolume: boundingVolumeForChildTile
   };
 }
@@ -201,6 +242,7 @@ function calculateBoundingVolumeForChildTile(level, rootBoundingVolume, childCoo
     var boundingVolumesCount = Math.pow(2, level);
     var sizeX = (east - west) / boundingVolumesCount;
     var sizeY = (north - south) / boundingVolumesCount;
     var sizeZ = (maximumHeight - minimumHeight) / boundingVolumesCount;
     var childWest = west + sizeX * childTileX,
       childEast = west + sizeX * (childTileX + 1);
@@ -212,9 +254,10 @@ function calculateBoundingVolumeForChildTile(level, rootBoundingVolume, childCoo
       region: [childWest, childSouth, childEast, childNorth, childMinimumHeight, childMaximumHeight]
     };
   }
-  console.warn('Unsupported bounding volume type: ', rootBoundingVolume);
-  return null;
+  if (rootBoundingVolume.box) {
+    return rootBoundingVolume;
+  }
+  throw new Error("Unsupported bounding volume type ".concat(rootBoundingVolume));
 }
 function concatBits(first, second) {

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

	@@ -1 +1 @@
1	- {"version":3,"file":"parse-3d-implicit-tiles.js","names":["QUADTREE_DEVISION_COUNT","OCTREE_DEVISION_COUNT","SUBDIVISION_COUNT_MAP","QUADTREE","OCTREE","parseImplicitTiles","params","options","parentData","mortonIndex","x","y","z","childIndex","globalData","level","subtree","subdivisionScheme","subtreeLevels","maximumLevel","contentUrlTemplate","subtreesUriTemplate","basePath","tile","children","lodMetricValue","contentUrl","childrenPerTile","childX","childY","childZ","levelOffset","childTileMortonIndex","concatBits","tileAvailabilityIndex","childTileX","childTileY","childTileZ","isChildSubtreeAvailable","getAvailabilityResult","childSubtreeAvailability","lev","subtreePath","childSubtreeUrl","replaceContentUrlTemplate","load","Tile3DSubtreeLoader","childSubtree","isTileAvailable","tileAvailability","isContentAvailable","contentAvailability","childTileLevel","pData","index","currentTile","length","globalLevel","childCoordinates","formattedTile","formatTileData","push","availabilityData","Boolean","constant","explicitBitstream","getBooleanValueFromBitstream","refine","getRefine","lodMetricType","getTileType","rootLodMetricValue","rootBoundingVolume","uri","replace","boundingVolume","calculateBoundingVolumeForChildTile","content","id","type","geometricError","transform","region","west","south","east","north","minimumHeight","maximumHeight","boundingVolumesCount","sizeX","sizeY","sizeZ","childWest","childEast","childSouth","childNorth","childMinimumHeight","childMaximumHeight","console","warn","first","second","parseInt","toString","templateUrl","mapUrl","generateMapUrl","matched","items","key","availabilityIndex","availabilityBuffer","byteIndex","Math","floor","bitIndex","bitValue"],"sources":["../../../../../src/lib/parsers/helpers/parse-3d-implicit-tiles.ts"],"sourcesContent":["import type {Availability, BoundingVolume, Subtree} from '../../../types';\nimport {Tile3DSubtreeLoader} from '../../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\n\nconst QUADTREE_DEVISION_COUNT = 4;\nconst OCTREE_DEVISION_COUNT = 8;\n\nconst SUBDIVISION_COUNT_MAP = {\n QUADTREE: QUADTREE_DEVISION_COUNT,\n OCTREE: OCTREE_DEVISION_COUNT\n};\n\n/*\n Recursively parse implicit tiles tree\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling\n * TODO Check out do we able to use Tile3D class as return type here.\n * @param subtree\n * @param lodMetricValue\n * @param options\n * @param parentData\n * @param childIndex\n * @param level\n * @param globalData\n /\n// eslint-disable-next-line max-statements\nexport async function parseImplicitTiles(params: {\n subtree: Subtree;\n options: any;\n parentData?: {mortonIndex: number; x: number; y: number; z: number};\n childIndex?: number;\n level?: number;\n globalData?: {level: number; mortonIndex: number; x: number; y: number; z: number};\n}) {\n const {\n options,\n parentData = {\n mortonIndex: 0,\n x: 0,\n y: 0,\n z: 0\n },\n childIndex = 0,\n globalData = {\n level: 0,\n mortonIndex: 0,\n x: 0,\n y: 0,\n z: 0\n }\n } = params;\n let {subtree, level = 0} = params;\n const {\n subdivisionScheme,\n subtreeLevels,\n maximumLevel,\n contentUrlTemplate,\n subtreesUriTemplate,\n basePath\n } = options;\n\n const tile = {children: [], lodMetricValue: 0, contentUrl: ''};\n\n const childrenPerTile = SUBDIVISION_COUNT_MAP[subdivisionScheme];\n\n const childX = childIndex & 0b01;\n const childY = (childIndex >> 1) & 0b01;\n const childZ = (childIndex >> 2) & 0b01;\n\n const levelOffset = (childrenPerTile * level - 1) / (childrenPerTile - 1);\n let childTileMortonIndex = concatBits(parentData.mortonIndex, childIndex);\n let tileAvailabilityIndex = levelOffset + childTileMortonIndex;\n\n // Local tile coordinates\n let childTileX = concatBits(parentData.x, childX);\n let childTileY = concatBits(parentData.y, childY);\n let childTileZ = concatBits(parentData.z, childZ);\n\n let isChildSubtreeAvailable = false;\n\n if (level + 1 > subtreeLevels) {\n isChildSubtreeAvailable = getAvailabilityResult(\n subtree.childSubtreeAvailability,\n childTileMortonIndex\n );\n }\n\n const x = concatBits(globalData.x, childTileX);\n const y = concatBits(globalData.y, childTileY);\n const z = concatBits(globalData.z, childTileZ);\n const lev = level + globalData.level;\n\n if (isChildSubtreeAvailable) {\n const subtreePath = `${basePath}/${subtreesUriTemplate}`;\n const childSubtreeUrl = replaceContentUrlTemplate(subtreePath, lev, x, y, z);\n const childSubtree = await load(childSubtreeUrl, Tile3DSubtreeLoader);\n\n subtree = childSubtree;\n\n globalData.mortonIndex = childTileMortonIndex;\n globalData.x = childTileX;\n globalData.y = childTileY;\n globalData.z = childTileZ;\n globalData.level = level;\n\n childTileMortonIndex = 0;\n tileAvailabilityIndex = 0;\n childTileX = 0;\n childTileY = 0;\n childTileZ = 0;\n level = 0;\n }\n\n const isTileAvailable = getAvailabilityResult(subtree.tileAvailability, tileAvailabilityIndex);\n\n if (!isTileAvailable \|\| level > maximumLevel) {\n return tile;\n }\n\n const isContentAvailable = getAvailabilityResult(\n subtree.contentAvailability,\n tileAvailabilityIndex\n );\n\n if (isContentAvailable) {\n tile.contentUrl = replaceContentUrlTemplate(contentUrlTemplate, lev, x, y, z);\n }\n\n const childTileLevel = level + 1;\n const pData = {mortonIndex: childTileMortonIndex, x: childTileX, y: childTileY, z: childTileZ};\n\n for (let index = 0; index < childrenPerTile; index++) {\n const currentTile = await parseImplicitTiles({\n subtree,\n options,\n parentData: pData,\n childIndex: index,\n level: childTileLevel,\n globalData\n });\n\n if (currentTile.contentUrl \|\| currentTile.children.length) {\n const globalLevel = lev + 1;\n const childCoordinates = {childTileX, childTileY, childTileZ};\n const formattedTile = formatTileData(currentTile, globalLevel, childCoordinates, options);\n // @ts-ignore\n tile.children.push(formattedTile);\n }\n }\n\n return tile;\n}\n\nfunction getAvailabilityResult(availabilityData: Availability, index: number): boolean {\n if ('constant' in availabilityData) {\n return Boolean(availabilityData.constant);\n }\n\n if (availabilityData.explicitBitstream) {\n return getBooleanValueFromBitstream(index, availabilityData.explicitBitstream);\n }\n\n return false;\n}\n\n/*\n Do formatting of implicit tile data.\n * TODO Check out do we able to use Tile3D class as type here.\n * @param tile\n * @param lodMetricValue\n * @param options\n * @returns\n /\nfunction formatTileData(\n tile,\n level: number,\n childCoordinates: {childTileX: number; childTileY: number; childTileZ: number},\n options: any\n) {\n const {\n basePath,\n refine,\n getRefine,\n lodMetricType,\n getTileType,\n rootLodMetricValue,\n rootBoundingVolume\n } = options;\n const uri = tile.contentUrl && tile.contentUrl.replace(`${basePath}/`, '');\n const lodMetricValue = rootLodMetricValue / 2 * level;\n const boundingVolume = calculateBoundingVolumeForChildTile(\n level,\n rootBoundingVolume,\n childCoordinates\n );\n\n return {\n children: tile.children,\n contentUrl: tile.contentUrl,\n content: {uri},\n id: tile.contentUrl,\n refine: getRefine(refine),\n type: getTileType(tile),\n lodMetricType,\n lodMetricValue,\n geometricError: lodMetricValue,\n transform: tile.transform,\n boundingVolume\n };\n}\n\n/*\n Calculate child bounding volume.\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling#subdivision-rules\n * @param level\n * @param rootBoundingVolume\n * @param childCoordinates\n /\nfunction calculateBoundingVolumeForChildTile(\n level: number,\n rootBoundingVolume: BoundingVolume,\n childCoordinates: {childTileX: number; childTileY: number; childTileZ: number}\n): BoundingVolume \| null {\n if (rootBoundingVolume.region) {\n const {childTileX, childTileY, childTileZ} = childCoordinates;\n const [west, south, east, north, minimumHeight, maximumHeight] = rootBoundingVolume.region;\n const boundingVolumesCount = 2 * level;\n\n const sizeX = (east - west) / boundingVolumesCount;\n const sizeY = (north - south) / boundingVolumesCount;\n const sizeZ = (maximumHeight - minimumHeight) / boundingVolumesCount;\n\n const [childWest, childEast] = [west + sizeX * childTileX, west + sizeX * (childTileX + 1)];\n const [childSouth, childNorth] = [south + sizeY * childTileY, south + sizeY * (childTileY + 1)];\n const [childMinimumHeight, childMaximumHeight] = [\n minimumHeight + sizeZ * childTileZ,\n minimumHeight + sizeZ * (childTileZ + 1)\n ];\n\n return {\n region: [childWest, childSouth, childEast, childNorth, childMinimumHeight, childMaximumHeight]\n };\n }\n\n // eslint-disable-next-line no-console\n console.warn('Unsupported bounding volume type: ', rootBoundingVolume);\n return null;\n}\n\n/*\n Do binary concatenation\n * @param first\n * @param second\n /\nfunction concatBits(first: number, second: number): number {\n return parseInt(first.toString(2) + second.toString(2), 2);\n}\n\n/\n Replace implicit tile content url with real coordinates.\n * @param templateUrl\n * @param level\n * @param x\n * @param y\n * @param z\n /\nexport function replaceContentUrlTemplate(\n templateUrl: string,\n level: number,\n x: number,\n y: number,\n z: number\n): string {\n const mapUrl = generateMapUrl({level, x, y, z});\n return templateUrl.replace(/{level}\|{x}\|{y}\|{z}/gi, (matched) => mapUrl[matched]);\n}\n\n/\n Get Map object for content url generation\n * @param items\n /\nfunction generateMapUrl(items: {[key: string]: number}): {[key: string]: string} {\n const mapUrl = {};\n\n for (const key in items) {\n mapUrl[`{${key}}`] = items[key];\n }\n return mapUrl;\n}\n\n/\n Get boolean value from bistream by index\n * A boolean value is encoded as a single bit, either 0 (false) or 1 (true).\n * Multiple boolean values are packed tightly in the same buffer.\n * These buffers of tightly-packed bits are sometimes referred to as bitstreams.\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/implicit-revisions/specification/Metadata#booleans\n * @param availabilitiIndex\n */\nfunction getBooleanValueFromBitstream(\n availabilityIndex: number,\n availabilityBuffer: Uint8Array\n): boolean {\n const byteIndex = Math.floor(availabilityIndex / 8);\n const bitIndex = availabilityIndex % 8;\n const bitValue = (availabilityBuffer[byteIndex] >> bitIndex) & 1;\n\n return bitValue === 1;\n}\n"],"mappings":";;;;;;;;;;;AACA;AACA;AAEA,IAAMA,uBAAuB,GAAG,CAAC;AACjC,IAAMC,qBAAqB,GAAG,CAAC;AAE/B,IAAMC,qBAAqB,GAAG;EAC5BC,QAAQ,EAAEH,uBAAuB;EACjCI,MAAM,EAAEH;AACV,CAAC;;AAAC,SAeoBI,kBAAkB;EAAA;AAAA;AAAA;EAAA,gFAAjC,iBAAkCC,MAOxC;IAAA;IAAA;MAAA;QAAA;UAAA;YAEGC,OAAO,GAeLD,MAAM,CAfRC,OAAO,uBAeLD,MAAM,CAdRE,UAAU,EAAVA,UAAU,mCAAG;cACXC,WAAW,EAAE,CAAC;cACdC,CAAC,EAAE,CAAC;cACJC,CAAC,EAAE,CAAC;cACJC,CAAC,EAAE;YACL,CAAC,4CASCN,MAAM,CARRO,UAAU,EAAVA,UAAU,mCAAG,CAAC,4CAQZP,MAAM,CAPRQ,UAAU,EAAVA,UAAU,mCAAG;cACXC,KAAK,EAAE,CAAC;cACRN,WAAW,EAAE,CAAC;cACdC,CAAC,EAAE,CAAC;cACJC,CAAC,EAAE,CAAC;cACJC,CAAC,EAAE;YACL,CAAC;YAEEI,OAAO,GAAeV,MAAM,CAA5BU,OAAO,kBAAeV,MAAM,CAAnBS,KAAK,EAALA,KAAK,8BAAG,CAAC;YAErBE,iBAAiB,GAMfV,OAAO,CANTU,iBAAiB,EACjBC,aAAa,GAKXX,OAAO,CALTW,aAAa,EACbC,YAAY,GAIVZ,OAAO,CAJTY,YAAY,EACZC,kBAAkB,GAGhBb,OAAO,CAHTa,kBAAkB,EAClBC,mBAAmB,GAEjBd,OAAO,CAFTc,mBAAmB,EACnBC,QAAQ,GACNf,OAAO,CADTe,QAAQ;YAGJC,IAAI,GAAG;cAACC,QAAQ,EAAE,EAAE;cAAEC,cAAc,EAAE,CAAC;cAAEC,UAAU,EAAE;YAAE,CAAC;YAExDC,eAAe,GAAGzB,qBAAqB,CAACe,iBAAiB,CAAC;YAE1DW,MAAM,GAAGf,UAAU,GAAG,CAAI;YAC1BgB,MAAM,GAAIhB,UAAU,IAAI,CAAC,GAAI,CAAI;YACjCiB,MAAM,GAAIjB,UAAU,IAAI,CAAC,GAAI,CAAI;YAEjCkB,WAAW,GAAG,CAAC,SAAAJ,eAAe,EAAIZ,KAAK,IAAG,CAAC,KAAKY,eAAe,GAAG,CAAC,CAAC;YACtEK,oBAAoB,GAAGC,UAAU,CAACzB,UAAU,CAACC,WAAW,EAAEI,UAAU,CAAC;YACrEqB,qBAAqB,GAAGH,WAAW,GAAGC,oBAAoB;YAG1DG,UAAU,GAAGF,UAAU,CAACzB,UAAU,CAACE,CAAC,EAAEkB,MAAM,CAAC;YAC7CQ,UAAU,GAAGH,UAAU,CAACzB,UAAU,CAACG,CAAC,EAAEkB,MAAM,CAAC;YAC7CQ,UAAU,GAAGJ,UAAU,CAACzB,UAAU,CAACI,CAAC,EAAEkB,MAAM,CAAC;YAE7CQ,uBAAuB,GAAG,KAAK;YAEnC,IAAIvB,KAAK,GAAG,CAAC,GAAGG,aAAa,EAAE;cAC7BoB,uBAAuB,GAAGC,qBAAqB,CAC7CvB,OAAO,CAACwB,wBAAwB,EAChCR,oBAAoB,CACrB;YACH;YAEMtB,CAAC,GAAGuB,UAAU,CAACnB,UAAU,CAACJ,CAAC,EAAEyB,UAAU,CAAC;YACxCxB,CAAC,GAAGsB,UAAU,CAACnB,UAAU,CAACH,CAAC,EAAEyB,UAAU,CAAC;YACxCxB,CAAC,GAAGqB,UAAU,CAACnB,UAAU,CAACF,CAAC,EAAEyB,UAAU,CAAC;YACxCI,GAAG,GAAG1B,KAAK,GAAGD,UAAU,CAACC,KAAK;YAAA,KAEhCuB,uBAAuB;cAAA;cAAA;YAAA;YACnBI,WAAW,aAAMpB,QAAQ,cAAID,mBAAmB;YAChDsB,eAAe,GAAGC,yBAAyB,CAACF,WAAW,EAAED,GAAG,EAAE/B,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;YAAA;YAAA,OACjD,IAAAiC,UAAI,EAACF,eAAe,EAAEG,wCAAmB,CAAC;UAAA;YAA/DC,YAAY;YAElB/B,OAAO,GAAG+B,YAAY;YAEtBjC,UAAU,CAACL,WAAW,GAAGuB,oBAAoB;YAC7ClB,UAAU,CAACJ,CAAC,GAAGyB,UAAU;YACzBrB,UAAU,CAACH,CAAC,GAAGyB,UAAU;YACzBtB,UAAU,CAACF,CAAC,GAAGyB,UAAU;YACzBvB,UAAU,CAACC,KAAK,GAAGA,KAAK;YAExBiB,oBAAoB,GAAG,CAAC;YACxBE,qBAAqB,GAAG,CAAC;YACzBC,UAAU,GAAG,CAAC;YACdC,UAAU,GAAG,CAAC;YACdC,UAAU,GAAG,CAAC;YACdtB,KAAK,GAAG,CAAC;UAAC;YAGNiC,eAAe,GAAGT,qBAAqB,CAACvB,OAAO,CAACiC,gBAAgB,EAAEf,qBAAqB,CAAC;YAAA,MAE1F,CAACc,eAAe,IAAIjC,KAAK,GAAGI,YAAY;cAAA;cAAA;YAAA;YAAA,iCACnCI,IAAI;UAAA;YAGP2B,kBAAkB,GAAGX,qBAAqB,CAC9CvB,OAAO,CAACmC,mBAAmB,EAC3BjB,qBAAqB,CACtB;YAED,IAAIgB,kBAAkB,EAAE;cACtB3B,IAAI,CAACG,UAAU,GAAGkB,yBAAyB,CAACxB,kBAAkB,EAAEqB,GAAG,EAAE/B,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;YAC/E;YAEMwC,cAAc,GAAGrC,KAAK,GAAG,CAAC;YAC1BsC,KAAK,GAAG;cAAC5C,WAAW,EAAEuB,oBAAoB;cAAEtB,CAAC,EAAEyB,UAAU;cAAExB,CAAC,EAAEyB,UAAU;cAAExB,CAAC,EAAEyB;YAAU,CAAC;YAErFiB,KAAK,GAAG,CAAC;UAAA;YAAA,MAAEA,KAAK,GAAG3B,eAAe;cAAA;cAAA;YAAA;YAAA;YAAA,OACftB,kBAAkB,CAAC;cAC3CW,OAAO,EAAPA,OAAO;cACPT,OAAO,EAAPA,OAAO;cACPC,UAAU,EAAE6C,KAAK;cACjBxC,UAAU,EAAEyC,KAAK;cACjBvC,KAAK,EAAEqC,cAAc;cACrBtC,UAAU,EAAVA;YACF,CAAC,CAAC;UAAA;YAPIyC,WAAW;YASjB,IAAIA,WAAW,CAAC7B,UAAU,IAAI6B,WAAW,CAAC/B,QAAQ,CAACgC,MAAM,EAAE;cACnDC,WAAW,GAAGhB,GAAG,GAAG,CAAC;cACrBiB,gBAAgB,GAAG;gBAACvB,UAAU,EAAVA,UAAU;gBAAEC,UAAU,EAAVA,UAAU;gBAAEC,UAAU,EAAVA;cAAU,CAAC;cACvDsB,aAAa,GAAGC,cAAc,CAACL,WAAW,EAAEE,WAAW,EAAEC,gBAAgB,EAAEnD,OAAO,CAAC;cAEzFgB,IAAI,CAACC,QAAQ,CAACqC,IAAI,CAACF,aAAa,CAAC;YACnC;UAAC;YAhB0CL,KAAK,EAAE;YAAA;YAAA;UAAA;YAAA,iCAmB7C/B,IAAI;UAAA;UAAA;YAAA;QAAA;MAAA;IAAA;EAAA,CACZ;EAAA;AAAA;AAED,SAASgB,qBAAqB,CAACuB,gBAA8B,EAAER,KAAa,EAAW;EACrF,IAAI,UAAU,IAAIQ,gBAAgB,EAAE;IAClC,OAAOC,OAAO,CAACD,gBAAgB,CAACE,QAAQ,CAAC;EAC3C;EAEA,IAAIF,gBAAgB,CAACG,iBAAiB,EAAE;IACtC,OAAOC,4BAA4B,CAACZ,KAAK,EAAEQ,gBAAgB,CAACG,iBAAiB,CAAC;EAChF;EAEA,OAAO,KAAK;AACd;;AAUA,SAASL,cAAc,CACrBrC,IAAI,EACJR,KAAa,EACb2C,gBAA8E,EAC9EnD,OAAY,EACZ;EACA,IACEe,QAAQ,GAONf,OAAO,CAPTe,QAAQ;IACR6C,MAAM,GAMJ5D,OAAO,CANT4D,MAAM;IACNC,SAAS,GAKP7D,OAAO,CALT6D,SAAS;IACTC,aAAa,GAIX9D,OAAO,CAJT8D,aAAa;IACbC,WAAW,GAGT/D,OAAO,CAHT+D,WAAW;IACXC,kBAAkB,GAEhBhE,OAAO,CAFTgE,kBAAkB;IAClBC,kBAAkB,GAChBjE,OAAO,CADTiE,kBAAkB;EAEpB,IAAMC,GAAG,GAAGlD,IAAI,CAACG,UAAU,IAAIH,IAAI,CAACG,UAAU,CAACgD,OAAO,WAAIpD,QAAQ,QAAK,EAAE,CAAC;EAC1E,IAAMG,cAAc,GAAG8C,kBAAkB,YAAG,CAAC,EAAIxD,KAAK;EACtD,IAAM4D,cAAc,GAAGC,mCAAmC,CACxD7D,KAAK,EACLyD,kBAAkB,EAClBd,gBAAgB,CACjB;EAED,OAAO;IACLlC,QAAQ,EAAED,IAAI,CAACC,QAAQ;IACvBE,UAAU,EAAEH,IAAI,CAACG,UAAU;IAC3BmD,OAAO,EAAE;MAACJ,GAAG,EAAHA;IAAG,CAAC;IACdK,EAAE,EAAEvD,IAAI,CAACG,UAAU;IACnByC,MAAM,EAAEC,SAAS,CAACD,MAAM,CAAC;IACzBY,IAAI,EAAET,WAAW,CAAC/C,IAAI,CAAC;IACvB8C,aAAa,EAAbA,aAAa;IACb5C,cAAc,EAAdA,cAAc;IACduD,cAAc,EAAEvD,cAAc;IAC9BwD,SAAS,EAAE1D,IAAI,CAAC0D,SAAS;IACzBN,cAAc,EAAdA;EACF,CAAC;AACH;;AASA,SAASC,mCAAmC,CAC1C7D,KAAa,EACbyD,kBAAkC,EAClCd,gBAA8E,EACvD;EACvB,IAAIc,kBAAkB,CAACU,MAAM,EAAE;IAC7B,IAAO/C,UAAU,GAA4BuB,gBAAgB,CAAtDvB,UAAU;MAAEC,UAAU,GAAgBsB,gBAAgB,CAA1CtB,UAAU;MAAEC,UAAU,GAAIqB,gBAAgB,CAA9BrB,UAAU;IACzC,yDAAiEmC,kBAAkB,CAACU,MAAM;MAAnFC,IAAI;MAAEC,KAAK;MAAEC,IAAI;MAAEC,KAAK;MAAEC,aAAa;MAAEC,aAAa;IAC7D,IAAMC,oBAAoB,YAAG,CAAC,EAAI1E,KAAK;IAEvC,IAAM2E,KAAK,GAAG,CAACL,IAAI,GAAGF,IAAI,IAAIM,oBAAoB;IAClD,IAAME,KAAK,GAAG,CAACL,KAAK,GAAGF,KAAK,IAAIK,oBAAoB;IACpD,IAAMG,KAAK,GAAG,CAACJ,aAAa,GAAGD,aAAa,IAAIE,oBAAoB;IAEpE,IAAOI,SAAS,GAAgBV,IAAI,GAAGO,KAAK,GAAGvD,UAAU;MAAvC2D,SAAS,GAAgCX,IAAI,GAAGO,KAAK,IAAIvD,UAAU,GAAG,CAAC,CAAC;IAC1F,IAAO4D,UAAU,GAAiBX,KAAK,GAAGO,KAAK,GAAGvD,UAAU;MAAzC4D,UAAU,GAAiCZ,KAAK,GAAGO,KAAK,IAAIvD,UAAU,GAAG,CAAC,CAAC;IAC9F,IAAO6D,kBAAkB,GACvBV,aAAa,GAAGK,KAAK,GAAGvD,UAAU;MADT6D,kBAAkB,GAE3CX,aAAa,GAAGK,KAAK,IAAIvD,UAAU,GAAG,CAAC,CAAC;IAG1C,OAAO;MACL6C,MAAM,EAAE,CAACW,SAAS,EAAEE,UAAU,EAAED,SAAS,EAAEE,UAAU,EAAEC,kBAAkB,EAAEC,kBAAkB;IAC/F,CAAC;EACH;;EAGAC,OAAO,CAACC,IAAI,CAAC,oCAAoC,EAAE5B,kBAAkB,CAAC;EACtE,OAAO,IAAI;AACb;;AAOA,SAASvC,UAAU,CAACoE,KAAa,EAAEC,MAAc,EAAU;EACzD,OAAOC,QAAQ,CAACF,KAAK,CAACG,QAAQ,CAAC,CAAC,CAAC,GAAGF,MAAM,CAACE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAC5D;;AAUO,SAAS5D,yBAAyB,CACvC6D,WAAmB,EACnB1F,KAAa,EACbL,CAAS,EACTC,CAAS,EACTC,CAAS,EACD;EACR,IAAM8F,MAAM,GAAGC,cAAc,CAAC;IAAC5F,KAAK,EAALA,KAAK;IAAEL,CAAC,EAADA,CAAC;IAAEC,CAAC,EAADA,CAAC;IAAEC,CAAC,EAADA;EAAC,CAAC,CAAC;EAC/C,OAAO6F,WAAW,CAAC/B,OAAO,CAAC,uBAAuB,EAAE,UAACkC,OAAO;IAAA,OAAKF,MAAM,CAACE,OAAO,CAAC;EAAA,EAAC;AACnF;;AAMA,SAASD,cAAc,CAACE,KAA8B,EAA2B;EAC/E,IAAMH,MAAM,GAAG,CAAC,CAAC;EAEjB,KAAK,IAAMI,IAAG,IAAID,KAAK,EAAE;IACvBH,MAAM,YAAKI,IAAG,OAAI,GAAGD,KAAK,CAACC,IAAG,CAAC;EACjC;EACA,OAAOJ,MAAM;AACf;;AAUA,SAASxC,4BAA4B,CACnC6C,iBAAyB,EACzBC,kBAA8B,EACrB;EACT,IAAMC,SAAS,GAAGC,IAAI,CAACC,KAAK,CAACJ,iBAAiB,GAAG,CAAC,CAAC;EACnD,IAAMK,QAAQ,GAAGL,iBAAiB,GAAG,CAAC;EACtC,IAAMM,QAAQ,GAAIL,kBAAkB,CAACC,SAAS,CAAC,IAAIG,QAAQ,GAAI,CAAC;EAEhE,OAAOC,QAAQ,KAAK,CAAC;AACvB"}
1	+ {"version":3,"file":"parse-3d-implicit-tiles.js","names":["QUADTREE_DEVISION_COUNT","OCTREE_DEVISION_COUNT","SUBDIVISION_COUNT_MAP","QUADTREE","OCTREE","getChildS2VolumeBox","s2VolumeBox","index","subdivisionScheme","box","cellId","getS2CellIdFromToken","s2VolumeInfo","token","childCellId","getS2ChildCellId","childToken","getS2TokenFromCellId","s2ChildVolumeInfo","delta","maximumHeight","minimumHeight","sizeZ","midZ","convertS2BoundingVolumetoOBB","childS2VolumeBox","undefined","parseImplicitTiles","params","options","parentData","mortonIndex","x","y","z","childIndex","globalData","level","subtree","subtreeLevels","maximumLevel","contentUrlTemplate","subtreesUriTemplate","basePath","tile","children","lodMetricValue","contentUrl","childrenPerTile","childX","childY","childZ","levelOffset","childTileMortonIndex","concatBits","tileAvailabilityIndex","childTileX","childTileY","childTileZ","isChildSubtreeAvailable","getAvailabilityResult","childSubtreeAvailability","lev","subtreePath","childSubtreeUrl","replaceContentUrlTemplate","load","Tile3DSubtreeLoader","childSubtree","isTileAvailable","tileAvailability","isContentAvailable","contentAvailability","childTileLevel","pData","childTileParsed","length","globalLevel","childCoordinates","formattedTile","formatTileData","push","availabilityData","Boolean","constant","explicitBitstream","getBooleanValueFromBitstream","refine","getRefine","lodMetricType","getTileType","rootLodMetricValue","rootBoundingVolume","uri","replace","boundingVolume","boundingVolumeForChildTile","calculateBoundingVolumeForChildTile","content","id","type","geometricError","transform","region","west","south","east","north","boundingVolumesCount","sizeX","sizeY","childWest","childEast","childSouth","childNorth","childMinimumHeight","childMaximumHeight","Error","first","second","parseInt","toString","templateUrl","mapUrl","generateMapUrl","matched","items","key","availabilityIndex","availabilityBuffer","byteIndex","Math","floor","bitIndex","bitValue"],"sources":["../../../../../src/lib/parsers/helpers/parse-3d-implicit-tiles.ts"],"sourcesContent":["import type {Availability, BoundingVolume, Subtree} from '../../../types';\nimport {Tile3DSubtreeLoader} from '../../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\n\nimport {getS2CellIdFromToken, getS2ChildCellId, getS2TokenFromCellId} from '../../utils/s2/index';\nimport type {S2VolumeInfo} from '../../utils/obb/s2-corners-to-obb';\nimport {convertS2BoundingVolumetoOBB} from '../../utils/obb/s2-corners-to-obb';\nimport Long from 'long';\n\nconst QUADTREE_DEVISION_COUNT = 4;\nconst OCTREE_DEVISION_COUNT = 8;\n\nconst SUBDIVISION_COUNT_MAP = {\n QUADTREE: QUADTREE_DEVISION_COUNT,\n OCTREE: OCTREE_DEVISION_COUNT\n};\n\n/*\n S2VolumeBox is an extention of BoundingVolume of type \"box\"\n /\nexport type S2VolumeBox = {\n /* BoundingVolume of type \"box\" has the \"box\" field. S2VolumeBox contains it as well. /\n box: number[];\n /* s2VolumeInfo provides additional info about the box - specifically the token, min and max height /\n s2VolumeInfo: S2VolumeInfo;\n};\n\nfunction getChildS2VolumeBox(\n s2VolumeBox: S2VolumeBox \| undefined,\n index: number,\n subdivisionScheme: string\n): S2VolumeBox \| undefined {\n if (s2VolumeBox?.box) {\n // Check if the BoundingVolume is of type \"box\"\n const cellId: Long = getS2CellIdFromToken(s2VolumeBox.s2VolumeInfo.token);\n const childCellId = getS2ChildCellId(cellId, index);\n const childToken = getS2TokenFromCellId(childCellId);\n\n // Clone object. Note, s2VolumeInfo is a plain object that doesn't contain any nested object.\n // So, we can use the Spread Operator to make a shallow copy of the object.\n const s2ChildVolumeInfo: S2VolumeInfo = {...s2VolumeBox.s2VolumeInfo};\n s2ChildVolumeInfo.token = childToken; // replace the token with the child's one\n\n // In case of QUADTREE the sizeZ should NOT be changed!\n // https://portal.ogc.org/files/102132\n // A quadtree divides space only on the x and y dimensions.\n // It divides each tile into 4 smaller tiles where the x and y dimensions are halved.\n // The quadtree z minimum and maximum remain unchanged.\n switch (subdivisionScheme) {\n case 'OCTREE':\n const s2VolumeInfo: S2VolumeInfo = s2VolumeBox.s2VolumeInfo;\n const delta = s2VolumeInfo.maximumHeight - s2VolumeInfo.minimumHeight;\n const sizeZ: number = delta / 2.0; // It's a next level (a child)\n const midZ: number = s2VolumeInfo.minimumHeight + delta / 2.0;\n s2VolumeInfo.minimumHeight = midZ - sizeZ;\n s2VolumeInfo.maximumHeight = midZ + sizeZ;\n break;\n default:\n break;\n }\n const box = convertS2BoundingVolumetoOBB(s2ChildVolumeInfo);\n const childS2VolumeBox: S2VolumeBox = {\n box,\n s2VolumeInfo: s2ChildVolumeInfo\n };\n return childS2VolumeBox;\n }\n return undefined;\n}\n\n/\n Recursively parse implicit tiles tree\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling\n * TODO Check out do we able to use Tile3D class as return type here.\n * @param subtree\n * @param lodMetricValue\n * @param options\n * @param parentData\n * @param childIndex\n * @param level\n * @param globalData\n /\n// eslint-disable-next-line max-statements\nexport async function parseImplicitTiles(params: {\n subtree: Subtree;\n options: any;\n parentData?: {mortonIndex: number; x: number; y: number; z: number};\n childIndex?: number;\n level?: number;\n globalData?: {level: number; mortonIndex: number; x: number; y: number; z: number};\n s2VolumeBox?: S2VolumeBox;\n}) {\n const {\n options,\n parentData = {\n mortonIndex: 0,\n x: 0,\n y: 0,\n z: 0\n },\n childIndex = 0,\n globalData = {\n level: 0,\n mortonIndex: 0,\n x: 0,\n y: 0,\n z: 0\n },\n s2VolumeBox\n } = params;\n let {subtree, level = 0} = params;\n const {\n subdivisionScheme,\n subtreeLevels,\n maximumLevel,\n contentUrlTemplate,\n subtreesUriTemplate,\n basePath\n } = options;\n\n const tile = {children: [], lodMetricValue: 0, contentUrl: ''};\n\n const childrenPerTile = SUBDIVISION_COUNT_MAP[subdivisionScheme];\n\n const childX = childIndex & 0b01;\n const childY = (childIndex >> 1) & 0b01;\n const childZ = (childIndex >> 2) & 0b01;\n\n const levelOffset = (childrenPerTile * level - 1) / (childrenPerTile - 1);\n let childTileMortonIndex = concatBits(parentData.mortonIndex, childIndex);\n let tileAvailabilityIndex = levelOffset + childTileMortonIndex;\n\n // Local tile coordinates\n let childTileX = concatBits(parentData.x, childX);\n let childTileY = concatBits(parentData.y, childY);\n let childTileZ = concatBits(parentData.z, childZ);\n\n let isChildSubtreeAvailable = false;\n\n if (level + 1 > subtreeLevels) {\n isChildSubtreeAvailable = getAvailabilityResult(\n subtree.childSubtreeAvailability,\n childTileMortonIndex\n );\n }\n\n const x = concatBits(globalData.x, childTileX);\n const y = concatBits(globalData.y, childTileY);\n const z = concatBits(globalData.z, childTileZ);\n const lev = level + globalData.level;\n\n if (isChildSubtreeAvailable) {\n const subtreePath = `${basePath}/${subtreesUriTemplate}`;\n const childSubtreeUrl = replaceContentUrlTemplate(subtreePath, lev, x, y, z);\n const childSubtree = await load(childSubtreeUrl, Tile3DSubtreeLoader);\n\n subtree = childSubtree;\n\n globalData.mortonIndex = childTileMortonIndex;\n globalData.x = childTileX;\n globalData.y = childTileY;\n globalData.z = childTileZ;\n globalData.level = level;\n\n childTileMortonIndex = 0;\n tileAvailabilityIndex = 0;\n childTileX = 0;\n childTileY = 0;\n childTileZ = 0;\n level = 0;\n }\n\n const isTileAvailable = getAvailabilityResult(subtree.tileAvailability, tileAvailabilityIndex);\n\n if (!isTileAvailable \|\| level > maximumLevel) {\n return tile;\n }\n\n const isContentAvailable = getAvailabilityResult(\n subtree.contentAvailability,\n tileAvailabilityIndex\n );\n\n if (isContentAvailable) {\n tile.contentUrl = replaceContentUrlTemplate(contentUrlTemplate, lev, x, y, z);\n }\n\n const childTileLevel = level + 1;\n const pData = {mortonIndex: childTileMortonIndex, x: childTileX, y: childTileY, z: childTileZ};\n\n for (let index = 0; index < childrenPerTile; index++) {\n const childS2VolumeBox: S2VolumeBox \| undefined = getChildS2VolumeBox(\n s2VolumeBox,\n index,\n subdivisionScheme\n );\n\n // Recursive calling...\n const childTileParsed = await parseImplicitTiles({\n subtree,\n options,\n parentData: pData,\n childIndex: index,\n level: childTileLevel,\n globalData,\n s2VolumeBox: childS2VolumeBox\n });\n\n if (childTileParsed.contentUrl \|\| childTileParsed.children.length) {\n const globalLevel = lev + 1;\n const childCoordinates = {childTileX, childTileY, childTileZ};\n const formattedTile = formatTileData(\n childTileParsed,\n globalLevel,\n childCoordinates,\n options,\n s2VolumeBox\n );\n // @ts-ignore\n tile.children.push(formattedTile);\n }\n }\n\n return tile;\n}\n\nfunction getAvailabilityResult(availabilityData: Availability, index: number): boolean {\n if ('constant' in availabilityData) {\n return Boolean(availabilityData.constant);\n }\n\n if (availabilityData.explicitBitstream) {\n return getBooleanValueFromBitstream(index, availabilityData.explicitBitstream);\n }\n\n return false;\n}\n\n/*\n Do formatting of implicit tile data.\n * TODO Check out do we able to use Tile3D class as type here.\n * @param tile\n * @param lodMetricValue\n * @param options\n * @returns\n /\nfunction formatTileData(\n tile,\n level: number,\n childCoordinates: {childTileX: number; childTileY: number; childTileZ: number},\n options: any,\n s2VolumeBox?: S2VolumeBox\n) {\n const {\n basePath,\n refine,\n getRefine,\n lodMetricType,\n getTileType,\n rootLodMetricValue,\n rootBoundingVolume\n } = options;\n const uri = tile.contentUrl && tile.contentUrl.replace(`${basePath}/`, '');\n const lodMetricValue = rootLodMetricValue / 2 * level;\n\n const boundingVolume: BoundingVolume = s2VolumeBox?.box\n ? {box: s2VolumeBox.box}\n : rootBoundingVolume;\n\n const boundingVolumeForChildTile = calculateBoundingVolumeForChildTile(\n level,\n boundingVolume,\n childCoordinates\n );\n\n return {\n children: tile.children,\n contentUrl: tile.contentUrl,\n content: {uri},\n id: tile.contentUrl,\n refine: getRefine(refine),\n type: getTileType(tile),\n lodMetricType,\n lodMetricValue,\n geometricError: lodMetricValue,\n transform: tile.transform,\n boundingVolume: boundingVolumeForChildTile\n };\n}\n\n/*\n Calculate child bounding volume.\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling#subdivision-rules\n * @param level\n * @param rootBoundingVolume\n * @param childCoordinates\n /\nfunction calculateBoundingVolumeForChildTile(\n level: number,\n rootBoundingVolume: BoundingVolume,\n childCoordinates: {childTileX: number; childTileY: number; childTileZ: number}\n): BoundingVolume {\n if (rootBoundingVolume.region) {\n const {childTileX, childTileY, childTileZ} = childCoordinates;\n const [west, south, east, north, minimumHeight, maximumHeight] = rootBoundingVolume.region;\n const boundingVolumesCount = 2 * level;\n\n const sizeX = (east - west) / boundingVolumesCount;\n const sizeY = (north - south) / boundingVolumesCount;\n\n // TODO : Why is the subdivisionScheme not being checked here?\n\n // In case of QUADTREE the sizeZ should NOT be changed!\n // https://portal.ogc.org/files/102132\n // A quadtree divides space only on the x and y dimensions. It divides each tile into 4 smaller tiles where the x and y dimensions are halved. The quadtree z minimum and maximum remain unchanged.\n\n const sizeZ = (maximumHeight - minimumHeight) / boundingVolumesCount;\n\n const [childWest, childEast] = [west + sizeX * childTileX, west + sizeX * (childTileX + 1)];\n const [childSouth, childNorth] = [south + sizeY * childTileY, south + sizeY * (childTileY + 1)];\n const [childMinimumHeight, childMaximumHeight] = [\n minimumHeight + sizeZ * childTileZ,\n minimumHeight + sizeZ * (childTileZ + 1)\n ];\n\n return {\n region: [childWest, childSouth, childEast, childNorth, childMinimumHeight, childMaximumHeight]\n };\n }\n\n if (rootBoundingVolume.box) {\n return rootBoundingVolume;\n }\n\n throw new Error(`Unsupported bounding volume type ${rootBoundingVolume}`);\n}\n\n/*\n Do binary concatenation\n * @param first\n * @param second\n /\nfunction concatBits(first: number, second: number): number {\n return parseInt(first.toString(2) + second.toString(2), 2);\n}\n\n/\n Replace implicit tile content url with real coordinates.\n * @param templateUrl\n * @param level\n * @param x\n * @param y\n * @param z\n /\nexport function replaceContentUrlTemplate(\n templateUrl: string,\n level: number,\n x: number,\n y: number,\n z: number\n): string {\n const mapUrl = generateMapUrl({level, x, y, z});\n return templateUrl.replace(/{level}\|{x}\|{y}\|{z}/gi, (matched) => mapUrl[matched]);\n}\n\n/\n Get Map object for content url generation\n * @param items\n /\nfunction generateMapUrl(items: {[key: string]: number}): {[key: string]: string} {\n const mapUrl = {};\n\n for (const key in items) {\n mapUrl[`{${key}}`] = items[key];\n }\n return mapUrl;\n}\n\n/\n Get boolean value from bistream by index\n * A boolean value is encoded as a single bit, either 0 (false) or 1 (true).\n * Multiple boolean values are packed tightly in the same buffer.\n * These buffers of tightly-packed bits are sometimes referred to as bitstreams.\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/implicit-revisions/specification/Metadata#booleans\n * @param availabilitiIndex\n */\nfunction getBooleanValueFromBitstream(\n availabilityIndex: number,\n availabilityBuffer: Uint8Array\n): boolean {\n const byteIndex = Math.floor(availabilityIndex / 8);\n const bitIndex = availabilityIndex % 8;\n const bitValue = (availabilityBuffer[byteIndex] >> bitIndex) & 1;\n\n return bitValue === 1;\n}\n"],"mappings":";;;;;;;;;;;;AACA;AACA;AAEA;AAEA;AAA+E;AAAA;AAG/E,IAAMA,uBAAuB,GAAG,CAAC;AACjC,IAAMC,qBAAqB,GAAG,CAAC;AAE/B,IAAMC,qBAAqB,GAAG;EAC5BC,QAAQ,EAAEH,uBAAuB;EACjCI,MAAM,EAAEH;AACV,CAAC;;AAYD,SAASI,mBAAmB,CAC1BC,WAAoC,EACpCC,KAAa,EACbC,iBAAyB,EACA;EACzB,IAAIF,WAAW,aAAXA,WAAW,eAAXA,WAAW,CAAEG,GAAG,EAAE;IAEpB,IAAMC,MAAY,GAAG,IAAAC,2BAAoB,EAACL,WAAW,CAACM,YAAY,CAACC,KAAK,CAAC;IACzE,IAAMC,WAAW,GAAG,IAAAC,uBAAgB,EAACL,MAAM,EAAEH,KAAK,CAAC;IACnD,IAAMS,UAAU,GAAG,IAAAC,2BAAoB,EAACH,WAAW,CAAC;;IAIpD,IAAMI,iBAA+B,qBAAOZ,WAAW,CAACM,YAAY,CAAC;IACrEM,iBAAiB,CAACL,KAAK,GAAGG,UAAU;;IAOpC,QAAQR,iBAAiB;MACvB,KAAK,QAAQ;QACX,IAAMI,YAA0B,GAAGN,WAAW,CAACM,YAAY;QAC3D,IAAMO,KAAK,GAAGP,YAAY,CAACQ,aAAa,GAAGR,YAAY,CAACS,aAAa;QACrE,IAAMC,KAAa,GAAGH,KAAK,GAAG,GAAG;QACjC,IAAMI,IAAY,GAAGX,YAAY,CAACS,aAAa,GAAGF,KAAK,GAAG,GAAG;QAC7DP,YAAY,CAACS,aAAa,GAAGE,IAAI,GAAGD,KAAK;QACzCV,YAAY,CAACQ,aAAa,GAAGG,IAAI,GAAGD,KAAK;QACzC;MACF;QACE;IAAM;IAEV,IAAMb,GAAG,GAAG,IAAAe,4CAA4B,EAACN,iBAAiB,CAAC;IAC3D,IAAMO,gBAA6B,GAAG;MACpChB,GAAG,EAAHA,GAAG;MACHG,YAAY,EAAEM;IAChB,CAAC;IACD,OAAOO,gBAAgB;EACzB;EACA,OAAOC,SAAS;AAClB;;AAAC,SAeqBC,kBAAkB;EAAA;AAAA;AAAA;EAAA,gFAAjC,iBAAkCC,MAQxC;IAAA;IAAA;MAAA;QAAA;UAAA;YAEGC,OAAO,GAgBLD,MAAM,CAhBRC,OAAO,uBAgBLD,MAAM,CAfRE,UAAU,EAAVA,UAAU,mCAAG;cACXC,WAAW,EAAE,CAAC;cACdC,CAAC,EAAE,CAAC;cACJC,CAAC,EAAE,CAAC;cACJC,CAAC,EAAE;YACL,CAAC,4CAUCN,MAAM,CATRO,UAAU,EAAVA,UAAU,mCAAG,CAAC,4CASZP,MAAM,CARRQ,UAAU,EAAVA,UAAU,mCAAG;cACXC,KAAK,EAAE,CAAC;cACRN,WAAW,EAAE,CAAC;cACdC,CAAC,EAAE,CAAC;cACJC,CAAC,EAAE,CAAC;cACJC,CAAC,EAAE;YACL,CAAC,uBACD5B,WAAW,GACTsB,MAAM,CADRtB,WAAW;YAERgC,OAAO,GAAeV,MAAM,CAA5BU,OAAO,kBAAeV,MAAM,CAAnBS,KAAK,EAALA,KAAK,8BAAG,CAAC;YAErB7B,iBAAiB,GAMfqB,OAAO,CANTrB,iBAAiB,EACjB+B,aAAa,GAKXV,OAAO,CALTU,aAAa,EACbC,YAAY,GAIVX,OAAO,CAJTW,YAAY,EACZC,kBAAkB,GAGhBZ,OAAO,CAHTY,kBAAkB,EAClBC,mBAAmB,GAEjBb,OAAO,CAFTa,mBAAmB,EACnBC,QAAQ,GACNd,OAAO,CADTc,QAAQ;YAGJC,IAAI,GAAG;cAACC,QAAQ,EAAE,EAAE;cAAEC,cAAc,EAAE,CAAC;cAAEC,UAAU,EAAE;YAAE,CAAC;YAExDC,eAAe,GAAG9C,qBAAqB,CAACM,iBAAiB,CAAC;YAE1DyC,MAAM,GAAGd,UAAU,GAAG,CAAI;YAC1Be,MAAM,GAAIf,UAAU,IAAI,CAAC,GAAI,CAAI;YACjCgB,MAAM,GAAIhB,UAAU,IAAI,CAAC,GAAI,CAAI;YAEjCiB,WAAW,GAAG,CAAC,SAAAJ,eAAe,EAAIX,KAAK,IAAG,CAAC,KAAKW,eAAe,GAAG,CAAC,CAAC;YACtEK,oBAAoB,GAAGC,UAAU,CAACxB,UAAU,CAACC,WAAW,EAAEI,UAAU,CAAC;YACrEoB,qBAAqB,GAAGH,WAAW,GAAGC,oBAAoB;YAG1DG,UAAU,GAAGF,UAAU,CAACxB,UAAU,CAACE,CAAC,EAAEiB,MAAM,CAAC;YAC7CQ,UAAU,GAAGH,UAAU,CAACxB,UAAU,CAACG,CAAC,EAAEiB,MAAM,CAAC;YAC7CQ,UAAU,GAAGJ,UAAU,CAACxB,UAAU,CAACI,CAAC,EAAEiB,MAAM,CAAC;YAE7CQ,uBAAuB,GAAG,KAAK;YAEnC,IAAItB,KAAK,GAAG,CAAC,GAAGE,aAAa,EAAE;cAC7BoB,uBAAuB,GAAGC,qBAAqB,CAC7CtB,OAAO,CAACuB,wBAAwB,EAChCR,oBAAoB,CACrB;YACH;YAEMrB,CAAC,GAAGsB,UAAU,CAAClB,UAAU,CAACJ,CAAC,EAAEwB,UAAU,CAAC;YACxCvB,CAAC,GAAGqB,UAAU,CAAClB,UAAU,CAACH,CAAC,EAAEwB,UAAU,CAAC;YACxCvB,CAAC,GAAGoB,UAAU,CAAClB,UAAU,CAACF,CAAC,EAAEwB,UAAU,CAAC;YACxCI,GAAG,GAAGzB,KAAK,GAAGD,UAAU,CAACC,KAAK;YAAA,KAEhCsB,uBAAuB;cAAA;cAAA;YAAA;YACnBI,WAAW,aAAMpB,QAAQ,cAAID,mBAAmB;YAChDsB,eAAe,GAAGC,yBAAyB,CAACF,WAAW,EAAED,GAAG,EAAE9B,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;YAAA;YAAA,OACjD,IAAAgC,UAAI,EAACF,eAAe,EAAEG,wCAAmB,CAAC;UAAA;YAA/DC,YAAY;YAElB9B,OAAO,GAAG8B,YAAY;YAEtBhC,UAAU,CAACL,WAAW,GAAGsB,oBAAoB;YAC7CjB,UAAU,CAACJ,CAAC,GAAGwB,UAAU;YACzBpB,UAAU,CAACH,CAAC,GAAGwB,UAAU;YACzBrB,UAAU,CAACF,CAAC,GAAGwB,UAAU;YACzBtB,UAAU,CAACC,KAAK,GAAGA,KAAK;YAExBgB,oBAAoB,GAAG,CAAC;YACxBE,qBAAqB,GAAG,CAAC;YACzBC,UAAU,GAAG,CAAC;YACdC,UAAU,GAAG,CAAC;YACdC,UAAU,GAAG,CAAC;YACdrB,KAAK,GAAG,CAAC;UAAC;YAGNgC,eAAe,GAAGT,qBAAqB,CAACtB,OAAO,CAACgC,gBAAgB,EAAEf,qBAAqB,CAAC;YAAA,MAE1F,CAACc,eAAe,IAAIhC,KAAK,GAAGG,YAAY;cAAA;cAAA;YAAA;YAAA,iCACnCI,IAAI;UAAA;YAGP2B,kBAAkB,GAAGX,qBAAqB,CAC9CtB,OAAO,CAACkC,mBAAmB,EAC3BjB,qBAAqB,CACtB;YAED,IAAIgB,kBAAkB,EAAE;cACtB3B,IAAI,CAACG,UAAU,GAAGkB,yBAAyB,CAACxB,kBAAkB,EAAEqB,GAAG,EAAE9B,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;YAC/E;YAEMuC,cAAc,GAAGpC,KAAK,GAAG,CAAC;YAC1BqC,KAAK,GAAG;cAAC3C,WAAW,EAAEsB,oBAAoB;cAAErB,CAAC,EAAEwB,UAAU;cAAEvB,CAAC,EAAEwB,UAAU;cAAEvB,CAAC,EAAEwB;YAAU,CAAC;YAErFnD,KAAK,GAAG,CAAC;UAAA;YAAA,MAAEA,KAAK,GAAGyC,eAAe;cAAA;cAAA;YAAA;YACnCvB,gBAAyC,GAAGpB,mBAAmB,CACnEC,WAAW,EACXC,KAAK,EACLC,iBAAiB,CAClB;YAAA;YAAA,OAG6BmB,kBAAkB,CAAC;cAC/CW,OAAO,EAAPA,OAAO;cACPT,OAAO,EAAPA,OAAO;cACPC,UAAU,EAAE4C,KAAK;cACjBvC,UAAU,EAAE5B,KAAK;cACjB8B,KAAK,EAAEoC,cAAc;cACrBrC,UAAU,EAAVA,UAAU;cACV9B,WAAW,EAAEmB;YACf,CAAC,CAAC;UAAA;YARIkD,eAAe;YAUrB,IAAIA,eAAe,CAAC5B,UAAU,IAAI4B,eAAe,CAAC9B,QAAQ,CAAC+B,MAAM,EAAE;cAC3DC,WAAW,GAAGf,GAAG,GAAG,CAAC;cACrBgB,gBAAgB,GAAG;gBAACtB,UAAU,EAAVA,UAAU;gBAAEC,UAAU,EAAVA,UAAU;gBAAEC,UAAU,EAAVA;cAAU,CAAC;cACvDqB,aAAa,GAAGC,cAAc,CAClCL,eAAe,EACfE,WAAW,EACXC,gBAAgB,EAChBjD,OAAO,EACPvB,WAAW,CACZ;cAEDsC,IAAI,CAACC,QAAQ,CAACoC,IAAI,CAACF,aAAa,CAAC;YACnC;UAAC;YA9B0CxE,KAAK,EAAE;YAAA;YAAA;UAAA;YAAA,iCAiC7CqC,IAAI;UAAA;UAAA;YAAA;QAAA;MAAA;IAAA;EAAA,CACZ;EAAA;AAAA;AAED,SAASgB,qBAAqB,CAACsB,gBAA8B,EAAE3E,KAAa,EAAW;EACrF,IAAI,UAAU,IAAI2E,gBAAgB,EAAE;IAClC,OAAOC,OAAO,CAACD,gBAAgB,CAACE,QAAQ,CAAC;EAC3C;EAEA,IAAIF,gBAAgB,CAACG,iBAAiB,EAAE;IACtC,OAAOC,4BAA4B,CAAC/E,KAAK,EAAE2E,gBAAgB,CAACG,iBAAiB,CAAC;EAChF;EAEA,OAAO,KAAK;AACd;;AAUA,SAASL,cAAc,CACrBpC,IAAI,EACJP,KAAa,EACbyC,gBAA8E,EAC9EjD,OAAY,EACZvB,WAAyB,EACzB;EACA,IACEqC,QAAQ,GAONd,OAAO,CAPTc,QAAQ;IACR4C,MAAM,GAMJ1D,OAAO,CANT0D,MAAM;IACNC,SAAS,GAKP3D,OAAO,CALT2D,SAAS;IACTC,aAAa,GAIX5D,OAAO,CAJT4D,aAAa;IACbC,WAAW,GAGT7D,OAAO,CAHT6D,WAAW;IACXC,kBAAkB,GAEhB9D,OAAO,CAFT8D,kBAAkB;IAClBC,kBAAkB,GAChB/D,OAAO,CADT+D,kBAAkB;EAEpB,IAAMC,GAAG,GAAGjD,IAAI,CAACG,UAAU,IAAIH,IAAI,CAACG,UAAU,CAAC+C,OAAO,WAAInD,QAAQ,QAAK,EAAE,CAAC;EAC1E,IAAMG,cAAc,GAAG6C,kBAAkB,YAAG,CAAC,EAAItD,KAAK;EAEtD,IAAM0D,cAA8B,GAAGzF,WAAW,aAAXA,WAAW,eAAXA,WAAW,CAAEG,GAAG,GACnD;IAACA,GAAG,EAAEH,WAAW,CAACG;EAAG,CAAC,GACtBmF,kBAAkB;EAEtB,IAAMI,0BAA0B,GAAGC,mCAAmC,CACpE5D,KAAK,EACL0D,cAAc,EACdjB,gBAAgB,CACjB;EAED,OAAO;IACLjC,QAAQ,EAAED,IAAI,CAACC,QAAQ;IACvBE,UAAU,EAAEH,IAAI,CAACG,UAAU;IAC3BmD,OAAO,EAAE;MAACL,GAAG,EAAHA;IAAG,CAAC;IACdM,EAAE,EAAEvD,IAAI,CAACG,UAAU;IACnBwC,MAAM,EAAEC,SAAS,CAACD,MAAM,CAAC;IACzBa,IAAI,EAAEV,WAAW,CAAC9C,IAAI,CAAC;IACvB6C,aAAa,EAAbA,aAAa;IACb3C,cAAc,EAAdA,cAAc;IACduD,cAAc,EAAEvD,cAAc;IAC9BwD,SAAS,EAAE1D,IAAI,CAAC0D,SAAS;IACzBP,cAAc,EAAEC;EAClB,CAAC;AACH;;AASA,SAASC,mCAAmC,CAC1C5D,KAAa,EACbuD,kBAAkC,EAClCd,gBAA8E,EAC9D;EAChB,IAAIc,kBAAkB,CAACW,MAAM,EAAE;IAC7B,IAAO/C,UAAU,GAA4BsB,gBAAgB,CAAtDtB,UAAU;MAAEC,UAAU,GAAgBqB,gBAAgB,CAA1CrB,UAAU;MAAEC,UAAU,GAAIoB,gBAAgB,CAA9BpB,UAAU;IACzC,yDAAiEkC,kBAAkB,CAACW,MAAM;MAAnFC,IAAI;MAAEC,KAAK;MAAEC,IAAI;MAAEC,KAAK;MAAEtF,aAAa;MAAED,aAAa;IAC7D,IAAMwF,oBAAoB,YAAG,CAAC,EAAIvE,KAAK;IAEvC,IAAMwE,KAAK,GAAG,CAACH,IAAI,GAAGF,IAAI,IAAII,oBAAoB;IAClD,IAAME,KAAK,GAAG,CAACH,KAAK,GAAGF,KAAK,IAAIG,oBAAoB;;IAQpD,IAAMtF,KAAK,GAAG,CAACF,aAAa,GAAGC,aAAa,IAAIuF,oBAAoB;IAEpE,IAAOG,SAAS,GAAgBP,IAAI,GAAGK,KAAK,GAAGrD,UAAU;MAAvCwD,SAAS,GAAgCR,IAAI,GAAGK,KAAK,IAAIrD,UAAU,GAAG,CAAC,CAAC;IAC1F,IAAOyD,UAAU,GAAiBR,KAAK,GAAGK,KAAK,GAAGrD,UAAU;MAAzCyD,UAAU,GAAiCT,KAAK,GAAGK,KAAK,IAAIrD,UAAU,GAAG,CAAC,CAAC;IAC9F,IAAO0D,kBAAkB,GACvB9F,aAAa,GAAGC,KAAK,GAAGoC,UAAU;MADT0D,kBAAkB,GAE3C/F,aAAa,GAAGC,KAAK,IAAIoC,UAAU,GAAG,CAAC,CAAC;IAG1C,OAAO;MACL6C,MAAM,EAAE,CAACQ,SAAS,EAAEE,UAAU,EAAED,SAAS,EAAEE,UAAU,EAAEC,kBAAkB,EAAEC,kBAAkB;IAC/F,CAAC;EACH;EAEA,IAAIxB,kBAAkB,CAACnF,GAAG,EAAE;IAC1B,OAAOmF,kBAAkB;EAC3B;EAEA,MAAM,IAAIyB,KAAK,4CAAqCzB,kBAAkB,EAAG;AAC3E;;AAOA,SAAStC,UAAU,CAACgE,KAAa,EAAEC,MAAc,EAAU;EACzD,OAAOC,QAAQ,CAACF,KAAK,CAACG,QAAQ,CAAC,CAAC,CAAC,GAAGF,MAAM,CAACE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAC5D;;AAUO,SAASxD,yBAAyB,CACvCyD,WAAmB,EACnBrF,KAAa,EACbL,CAAS,EACTC,CAAS,EACTC,CAAS,EACD;EACR,IAAMyF,MAAM,GAAGC,cAAc,CAAC;IAACvF,KAAK,EAALA,KAAK;IAAEL,CAAC,EAADA,CAAC;IAAEC,CAAC,EAADA,CAAC;IAAEC,CAAC,EAADA;EAAC,CAAC,CAAC;EAC/C,OAAOwF,WAAW,CAAC5B,OAAO,CAAC,uBAAuB,EAAE,UAAC+B,OAAO;IAAA,OAAKF,MAAM,CAACE,OAAO,CAAC;EAAA,EAAC;AACnF;;AAMA,SAASD,cAAc,CAACE,KAA8B,EAA2B;EAC/E,IAAMH,MAAM,GAAG,CAAC,CAAC;EAEjB,KAAK,IAAMI,IAAG,IAAID,KAAK,EAAE;IACvBH,MAAM,YAAKI,IAAG,OAAI,GAAGD,KAAK,CAACC,IAAG,CAAC;EACjC;EACA,OAAOJ,MAAM;AACf;;AAUA,SAASrC,4BAA4B,CACnC0C,iBAAyB,EACzBC,kBAA8B,EACrB;EACT,IAAMC,SAAS,GAAGC,IAAI,CAACC,KAAK,CAACJ,iBAAiB,GAAG,CAAC,CAAC;EACnD,IAAMK,QAAQ,GAAGL,iBAAiB,GAAG,CAAC;EACtC,IAAMM,QAAQ,GAAIL,kBAAkB,CAACC,SAAS,CAAC,IAAIG,QAAQ,GAAI,CAAC;EAEhE,OAAOC,QAAQ,KAAK,CAAC;AACvB"}

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

@@ -14,6 +14,7 @@ var _tile3dSubtreeLoader = require("../../tile-3d-subtree-loader");
 var _core = require("@loaders.gl/core");
 var _tiles = require("@loaders.gl/tiles");
 var _parse3dImplicitTiles = require("./helpers/parse-3d-implicit-tiles");
+var _s2CornersToObb = require("../utils/obb/s2-corners-to-obb");
 function _createForOfIteratorHelper(o, allowArrayLike) { var it = typeof Symbol !== "undefined" && o[Symbol.iterator] || o["@@iterator"]; if (!it) { if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") { if (it) o = it; var i = 0; var F = function F() {}; return { s: F, n: function n() { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }, e: function e(_e) { throw _e; }, f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var normalCompletion = true, didErr = false, err; return { s: function s() { it = it.call(o); }, n: function n() { var step = it.next(); normalCompletion = step.done; return step; }, e: function e(_e2) { didErr = true; err = _e2; }, f: function f() { try { if (!normalCompletion && it.return != null) it.return(); } finally { if (didErr) throw err; } } }; }
 function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = Object.prototype.toString.call(o).slice(8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return Array.from(o); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }
 function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) { arr2[i] = arr[i]; } return arr2; }
@@ -167,8 +168,8 @@ function normalizeImplicitTileHeaders(_x3, _x4, _x5, _x6) {
 }
 function _normalizeImplicitTileHeaders() {
   _normalizeImplicitTileHeaders = (0, _asyncToGenerator2.default)(_regenerator.default.mark(function _callee2(tile, tileset, implicitTilingExtension, options) {
-    var _tileset$root;
-    var basePath, subdivisionScheme, maximumLevel, subtreeLevels, subtreesUriTemplate, replacedUrlTemplate, subtreeUrl, subtree, contentUrlTemplate, refine, rootLodMetricValue, rootBoundingVolume, implicitOptions;
+    var _tileset$root, _tile$boundingVolume$;
+    var basePath, subdivisionScheme, maximumLevel, subtreeLevels, subtreesUriTemplate, replacedUrlTemplate, subtreeUrl, subtree, contentUrlTemplate, refine, rootLodMetricValue, s2VolumeInfo, box, s2VolumeBox, rootBoundingVolume, implicitOptions;
     return _regenerator.default.wrap(function _callee2$(_context2) {
       while (1) {
         switch (_context2.prev = _context2.next) {
@@ -184,6 +185,15 @@ function _normalizeImplicitTileHeaders() {
             contentUrlTemplate = resolveUri(tile.content.uri, basePath);
             refine = tileset === null || tileset === void 0 ? void 0 : (_tileset$root = tileset.root) === null || _tileset$root === void 0 ? void 0 : _tileset$root.refine;
             rootLodMetricValue = tile.geometricError;
+            s2VolumeInfo = (_tile$boundingVolume$ = tile.boundingVolume.extensions) === null || _tile$boundingVolume$ === void 0 ? void 0 : _tile$boundingVolume$['3DTILES_bounding_volume_S2'];
+            if (s2VolumeInfo) {
+              box = (0, _s2CornersToObb.convertS2BoundingVolumetoOBB)(s2VolumeInfo);
+              s2VolumeBox = {
+                box: box,
+                s2VolumeInfo: s2VolumeInfo
+              };
+              tile.boundingVolume = s2VolumeBox;
+            }
             rootBoundingVolume = tile.boundingVolume;
             implicitOptions = {
               contentUrlTemplate: contentUrlTemplate,
@@ -199,11 +209,11 @@ function _normalizeImplicitTileHeaders() {
               getTileType: getTileType,
               getRefine: getRefine
             };
-            _context2.next = 14;
+            _context2.next = 16;
             return normalizeImplicitTileData(tile, subtree, implicitOptions);
-          case 14:
+          case 16:
             return _context2.abrupt("return", _context2.sent);
-          case 15:
+          case 17:
           case "end":
             return _context2.stop();
         }
@@ -234,7 +244,8 @@ function _normalizeImplicitTileData() {
             _context3.next = 7;
             return (0, _parse3dImplicitTiles.parseImplicitTiles)({
               subtree: rootSubtree,
-              options: options
+              options: options,
+              s2VolumeBox: tile
             });
           case 7:
             _yield$parseImplicitT = _context3.sent;

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

	@@ -1 +1 @@
1	- {"version":3,"file":"parse-3d-tile-header.js","names":["getTileType","tile","contentUrl","TILE_TYPE","EMPTY","fileExtension","split","pop","POINTCLOUD","SCENEGRAPH","getRefine","refine","TILE_REFINEMENT","REPLACE","ADD","resolveUri","uri","basePath","urlSchemeRegex","test","url","URL","decodeURI","toString","startsWith","normalizeTileData","options","content","contentUri","id","lodMetricType","LOD_METRIC_TYPE","GEOMETRIC_ERROR","lodMetricValue","geometricError","transformMatrix","transform","type","normalizeTileHeaders","tileset","rootImplicitTilingExtension","getImplicitTilingExtensionData","root","normalizeImplicitTileHeaders","stack","push","length","children","childHeader","childImplicitTilingExtension","implicitTilingExtension","subdivisionScheme","maximumLevel","subtreeLevels","subtreesUriTemplate","subtrees","replacedUrlTemplate","replaceContentUrlTemplate","subtreeUrl","load","Tile3DSubtreeLoader","subtree","contentUrlTemplate","rootLodMetricValue","rootBoundingVolume","boundingVolume","implicitOptions","normalizeImplicitTileData","rootSubtree","parseImplicitTiles","replace","extensions","implicitTiling"],"sources":["../../../../src/lib/parsers/parse-3d-tile-header.ts"],"sourcesContent":["import type {LoaderOptions} from '@loaders.gl/loader-utils';\nimport {Tile3DSubtreeLoader} from '../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\nimport {Tileset3D, LOD_METRIC_TYPE, TILE_REFINEMENT, TILE_TYPE, Tile3D} from '@loaders.gl/tiles';\nimport {ImplicitTilingExtension, Subtree} from '../../types';\nimport {parseImplicitTiles, replaceContentUrlTemplate} from './helpers/parse-3d-implicit-tiles';\n\nfunction getTileType(tile) {\n if (!tile.contentUrl) {\n return TILE_TYPE.EMPTY;\n }\n\n const contentUrl = tile.contentUrl;\n const fileExtension = contentUrl.split('.').pop();\n switch (fileExtension) {\n case 'pnts':\n return TILE_TYPE.POINTCLOUD;\n case 'i3dm':\n case 'b3dm':\n case 'glb':\n case 'gltf':\n return TILE_TYPE.SCENEGRAPH;\n default:\n return fileExtension;\n }\n}\n\nfunction getRefine(refine) {\n switch (refine) {\n case 'REPLACE':\n case 'replace':\n return TILE_REFINEMENT.REPLACE;\n case 'ADD':\n case 'add':\n return TILE_REFINEMENT.ADD;\n default:\n return refine;\n }\n}\n\nfunction resolveUri(uri, basePath) {\n // url scheme per RFC3986\n const urlSchemeRegex = /^[a-z][0-9a-z+.-]:/i;\n\n if (urlSchemeRegex.test(basePath)) {\n const url = new URL(uri, `${basePath}/`);\n return decodeURI(url.toString());\n } else if (uri.startsWith('/')) {\n return uri;\n }\n\n return `${basePath}/${uri}`;\n}\n\nexport function normalizeTileData(tile, options) {\n if (!tile) {\n return null;\n }\n if (tile.content) {\n const contentUri = tile.content.uri \|\| tile.content.url;\n tile.contentUrl = resolveUri(contentUri, options.basePath);\n }\n tile.id = tile.contentUrl;\n tile.lodMetricType = LOD_METRIC_TYPE.GEOMETRIC_ERROR;\n tile.lodMetricValue = tile.geometricError;\n tile.transformMatrix = tile.transform;\n tile.type = getTileType(tile);\n tile.refine = getRefine(tile.refine);\n\n return tile;\n}\n\n// normalize tile headers\nexport async function normalizeTileHeaders(\n tileset: Tileset3D,\n options: LoaderOptions\n): Promise<Tileset3D> {\n const basePath = tileset.basePath;\n let root: Tileset3D;\n\n const rootImplicitTilingExtension = getImplicitTilingExtensionData(tileset?.root);\n if (rootImplicitTilingExtension && tileset.root) {\n root = await normalizeImplicitTileHeaders(\n tileset.root,\n tileset,\n rootImplicitTilingExtension,\n options\n );\n } else {\n root = normalizeTileData(tileset.root, tileset);\n }\n\n const stack: any[] = [];\n stack.push(root);\n\n while (stack.length > 0) {\n const tile = stack.pop() \|\| {};\n const children = tile.children \|\| [];\n for (let childHeader of children) {\n const childImplicitTilingExtension = getImplicitTilingExtensionData(childHeader);\n if (childImplicitTilingExtension) {\n childHeader = await normalizeImplicitTileHeaders(\n childHeader,\n tileset,\n childImplicitTilingExtension,\n options\n );\n } else {\n normalizeTileData(childHeader, {basePath});\n }\n\n stack.push(childHeader);\n }\n }\n\n return root;\n}\n\n/\n Do normalisation of implicit tile headers\n * TODO Check if Tile3D class can be a return type here.\n * @param tileset\n /\nexport async function normalizeImplicitTileHeaders(\n tile: Tile3D,\n tileset: Tileset3D,\n implicitTilingExtension: ImplicitTilingExtension,\n options: LoaderOptions\n) {\n const basePath = tileset.basePath;\n const {\n subdivisionScheme,\n maximumLevel,\n subtreeLevels,\n subtrees: {uri: subtreesUriTemplate}\n } = implicitTilingExtension;\n const replacedUrlTemplate = replaceContentUrlTemplate(subtreesUriTemplate, 0, 0, 0, 0);\n const subtreeUrl = resolveUri(replacedUrlTemplate, basePath);\n const subtree = await load(subtreeUrl, Tile3DSubtreeLoader, options);\n const contentUrlTemplate = resolveUri(tile.content.uri, basePath);\n const refine = tileset?.root?.refine;\n // @ts-ignore\n const rootLodMetricValue = tile.geometricError;\n const rootBoundingVolume = tile.boundingVolume;\n\n const implicitOptions = {\n contentUrlTemplate,\n subtreesUriTemplate,\n subdivisionScheme,\n subtreeLevels,\n maximumLevel,\n refine,\n basePath,\n lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR,\n rootLodMetricValue,\n rootBoundingVolume,\n getTileType,\n getRefine\n };\n\n return await normalizeImplicitTileData(tile, subtree, implicitOptions);\n}\n\n/\n Do implicit data normalisation to create hierarchical tile structure\n * @param tile\n * @param rootSubtree\n * @param options\n * @returns\n /\nexport async function normalizeImplicitTileData(tile, rootSubtree: Subtree, options: any) {\n if (!tile) {\n return null;\n }\n\n tile.lodMetricType = LOD_METRIC_TYPE.GEOMETRIC_ERROR;\n tile.lodMetricValue = tile.geometricError;\n tile.transformMatrix = tile.transform;\n\n const {children, contentUrl} = await parseImplicitTiles({subtree: rootSubtree, options});\n\n if (contentUrl) {\n tile.contentUrl = contentUrl;\n tile.content = {uri: contentUrl.replace(`${options.basePath}/`, '')};\n }\n\n tile.refine = getRefine(tile.refine);\n tile.type = getTileType(tile);\n tile.children = children;\n tile.id = tile.contentUrl;\n\n return tile;\n}\n\n/\n Implicit Tiling data can be in 3DTILES_implicit_tiling for 3DTiles v.Next or directly in implicitTiling object for 3DTiles v1.1.\n * Spec 3DTiles v.Next - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling\n * Spec 3DTiles v.1.1 - https://github.com/CesiumGS/3d-tiles/tree/draft-1.1/specification/ImplicitTiling\n * @param tile\n * @returns\n */\nfunction getImplicitTilingExtensionData(tile: Tile3D \| null): ImplicitTilingExtension {\n return tile?.extensions?.['3DTILES_implicit_tiling'] \|\| tile?.implicitTiling;\n}\n"],"mappings":";;;;;;;;;;;;AACA;AACA;AACA;AAEA;AAAgG;AAAA;AAAA;AAEhG,SAASA,WAAW,CAACC,IAAI,EAAE;EACzB,IAAI,CAACA,IAAI,CAACC,UAAU,EAAE;IACpB,OAAOC,gBAAS,CAACC,KAAK;EACxB;EAEA,IAAMF,UAAU,GAAGD,IAAI,CAACC,UAAU;EAClC,IAAMG,aAAa,GAAGH,UAAU,CAACI,KAAK,CAAC,GAAG,CAAC,CAACC,GAAG,EAAE;EACjD,QAAQF,aAAa;IACnB,KAAK,MAAM;MACT,OAAOF,gBAAS,CAACK,UAAU;IAC7B,KAAK,MAAM;IACX,KAAK,MAAM;IACX,KAAK,KAAK;IACV,KAAK,MAAM;MACT,OAAOL,gBAAS,CAACM,UAAU;IAC7B;MACE,OAAOJ,aAAa;EAAC;AAE3B;AAEA,SAASK,SAAS,CAACC,MAAM,EAAE;EACzB,QAAQA,MAAM;IACZ,KAAK,SAAS;IACd,KAAK,SAAS;MACZ,OAAOC,sBAAe,CAACC,OAAO;IAChC,KAAK,KAAK;IACV,KAAK,KAAK;MACR,OAAOD,sBAAe,CAACE,GAAG;IAC5B;MACE,OAAOH,MAAM;EAAC;AAEpB;AAEA,SAASI,UAAU,CAACC,GAAG,EAAEC,QAAQ,EAAE;EAEjC,IAAMC,cAAc,GAAG,sBAAsB;EAE7C,IAAIA,cAAc,CAACC,IAAI,CAACF,QAAQ,CAAC,EAAE;IACjC,IAAMG,GAAG,GAAG,IAAIC,GAAG,CAACL,GAAG,YAAKC,QAAQ,OAAI;IACxC,OAAOK,SAAS,CAACF,GAAG,CAACG,QAAQ,EAAE,CAAC;EAClC,CAAC,MAAM,IAAIP,GAAG,CAACQ,UAAU,CAAC,GAAG,CAAC,EAAE;IAC9B,OAAOR,GAAG;EACZ;EAEA,iBAAUC,QAAQ,cAAID,GAAG;AAC3B;AAEO,SAASS,iBAAiB,CAACxB,IAAI,EAAEyB,OAAO,EAAE;EAC/C,IAAI,CAACzB,IAAI,EAAE;IACT,OAAO,IAAI;EACb;EACA,IAAIA,IAAI,CAAC0B,OAAO,EAAE;IAChB,IAAMC,UAAU,GAAG3B,IAAI,CAAC0B,OAAO,CAACX,GAAG,IAAIf,IAAI,CAAC0B,OAAO,CAACP,GAAG;IACvDnB,IAAI,CAACC,UAAU,GAAGa,UAAU,CAACa,UAAU,EAAEF,OAAO,CAACT,QAAQ,CAAC;EAC5D;EACAhB,IAAI,CAAC4B,EAAE,GAAG5B,IAAI,CAACC,UAAU;EACzBD,IAAI,CAAC6B,aAAa,GAAGC,sBAAe,CAACC,eAAe;EACpD/B,IAAI,CAACgC,cAAc,GAAGhC,IAAI,CAACiC,cAAc;EACzCjC,IAAI,CAACkC,eAAe,GAAGlC,IAAI,CAACmC,SAAS;EACrCnC,IAAI,CAACoC,IAAI,GAAGrC,WAAW,CAACC,IAAI,CAAC;EAC7BA,IAAI,CAACU,MAAM,GAAGD,SAAS,CAACT,IAAI,CAACU,MAAM,CAAC;EAEpC,OAAOV,IAAI;AACb;;AAAC,SAGqBqC,oBAAoB;EAAA;AAAA;AAAA;EAAA,kFAAnC,iBACLC,OAAkB,EAClBb,OAAsB;IAAA;IAAA;MAAA;QAAA;UAAA;YAEhBT,QAAQ,GAAGsB,OAAO,CAACtB,QAAQ;YAG3BuB,2BAA2B,GAAGC,8BAA8B,CAACF,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAEG,IAAI,CAAC;YAAA,MAC7EF,2BAA2B,IAAID,OAAO,CAACG,IAAI;cAAA;cAAA;YAAA;YAAA;YAAA,OAChCC,4BAA4B,CACvCJ,OAAO,CAACG,IAAI,EACZH,OAAO,EACPC,2BAA2B,EAC3Bd,OAAO,CACR;UAAA;YALDgB,IAAI;YAAA;YAAA;UAAA;YAOJA,IAAI,GAAGjB,iBAAiB,CAACc,OAAO,CAACG,IAAI,EAAEH,OAAO,CAAC;UAAC;YAG5CK,KAAY,GAAG,EAAE;YACvBA,KAAK,CAACC,IAAI,CAACH,IAAI,CAAC;UAAC;YAAA,MAEVE,KAAK,CAACE,MAAM,GAAG,CAAC;cAAA;cAAA;YAAA;YACf7C,IAAI,GAAG2C,KAAK,CAACrC,GAAG,EAAE,IAAI,CAAC,CAAC;YACxBwC,QAAQ,GAAG9C,IAAI,CAAC8C,QAAQ,IAAI,EAAE;YAAA,uCACZA,QAAQ;YAAA;YAAA;UAAA;YAAA;cAAA;cAAA;YAAA;YAAvBC,WAAW;YACZC,4BAA4B,GAAGR,8BAA8B,CAACO,WAAW,CAAC;YAAA,KAC5EC,4BAA4B;cAAA;cAAA;YAAA;YAAA;YAAA,OACVN,4BAA4B,CAC9CK,WAAW,EACXT,OAAO,EACPU,4BAA4B,EAC5BvB,OAAO,CACR;UAAA;YALDsB,WAAW;YAAA;YAAA;UAAA;YAOXvB,iBAAiB,CAACuB,WAAW,EAAE;cAAC/B,QAAQ,EAARA;YAAQ,CAAC,CAAC;UAAC;YAG7C2B,KAAK,CAACC,IAAI,CAACG,WAAW,CAAC;UAAC;YAAA;YAAA;UAAA;YAAA;YAAA;UAAA;YAAA;YAAA;YAAA;UAAA;YAAA;YAAA;YAAA;UAAA;YAAA;YAAA;UAAA;YAAA,iCAIrBN,IAAI;UAAA;UAAA;YAAA;QAAA;MAAA;IAAA;EAAA,CACZ;EAAA;AAAA;AAAA,SAOqBC,4BAA4B;EAAA;AAAA;AAAA;EAAA,0FAA3C,kBACL1C,IAAY,EACZsC,OAAkB,EAClBW,uBAAgD,EAChDxB,OAAsB;IAAA;IAAA;IAAA;MAAA;QAAA;UAAA;YAEhBT,QAAQ,GAAGsB,OAAO,CAACtB,QAAQ;YAE/BkC,iBAAiB,GAIfD,uBAAuB,CAJzBC,iBAAiB,EACjBC,YAAY,GAGVF,uBAAuB,CAHzBE,YAAY,EACZC,aAAa,GAEXH,uBAAuB,CAFzBG,aAAa,EACGC,mBAAmB,GACjCJ,uBAAuB,CADzBK,QAAQ,CAAGvC,GAAG;YAEVwC,mBAAmB,GAAG,IAAAC,+CAAyB,EAACH,mBAAmB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAChFI,UAAU,GAAG3C,UAAU,CAACyC,mBAAmB,EAAEvC,QAAQ,CAAC;YAAA;YAAA,OACtC,IAAA0C,UAAI,EAACD,UAAU,EAAEE,wCAAmB,EAAElC,OAAO,CAAC;UAAA;YAA9DmC,OAAO;YACPC,kBAAkB,GAAG/C,UAAU,CAACd,IAAI,CAAC0B,OAAO,CAACX,GAAG,EAAEC,QAAQ,CAAC;YAC3DN,MAAM,GAAG4B,OAAO,aAAPA,OAAO,wCAAPA,OAAO,CAAEG,IAAI,kDAAb,cAAe/B,MAAM;YAE9BoD,kBAAkB,GAAG9D,IAAI,CAACiC,cAAc;YACxC8B,kBAAkB,GAAG/D,IAAI,CAACgE,cAAc;YAExCC,eAAe,GAAG;cACtBJ,kBAAkB,EAAlBA,kBAAkB;cAClBR,mBAAmB,EAAnBA,mBAAmB;cACnBH,iBAAiB,EAAjBA,iBAAiB;cACjBE,aAAa,EAAbA,aAAa;cACbD,YAAY,EAAZA,YAAY;cACZzC,MAAM,EAANA,MAAM;cACNM,QAAQ,EAARA,QAAQ;cACRa,aAAa,EAAEC,sBAAe,CAACC,eAAe;cAC9C+B,kBAAkB,EAAlBA,kBAAkB;cAClBC,kBAAkB,EAAlBA,kBAAkB;cAClBhE,WAAW,EAAXA,WAAW;cACXU,SAAS,EAATA;YACF,CAAC;YAAA;YAAA,OAEYyD,yBAAyB,CAAClE,IAAI,EAAE4D,OAAO,EAAEK,eAAe,CAAC;UAAA;YAAA;UAAA;UAAA;YAAA;QAAA;MAAA;IAAA;EAAA,CACvE;EAAA;AAAA;AAAA,SASqBC,yBAAyB;EAAA;AAAA;AAAA;EAAA,uFAAxC,kBAAyClE,IAAI,EAAEmE,WAAoB,EAAE1C,OAAY;IAAA;IAAA;MAAA;QAAA;UAAA;YAAA,IACjFzB,IAAI;cAAA;cAAA;YAAA;YAAA,kCACA,IAAI;UAAA;YAGbA,IAAI,CAAC6B,aAAa,GAAGC,sBAAe,CAACC,eAAe;YACpD/B,IAAI,CAACgC,cAAc,GAAGhC,IAAI,CAACiC,cAAc;YACzCjC,IAAI,CAACkC,eAAe,GAAGlC,IAAI,CAACmC,SAAS;YAAC;YAAA,OAED,IAAAiC,wCAAkB,EAAC;cAACR,OAAO,EAAEO,WAAW;cAAE1C,OAAO,EAAPA;YAAO,CAAC,CAAC;UAAA;YAAA;YAAjFqB,QAAQ,yBAARA,QAAQ;YAAE7C,UAAU,yBAAVA,UAAU;YAE3B,IAAIA,UAAU,EAAE;cACdD,IAAI,CAACC,UAAU,GAAGA,UAAU;cAC5BD,IAAI,CAAC0B,OAAO,GAAG;gBAACX,GAAG,EAAEd,UAAU,CAACoE,OAAO,WAAI5C,OAAO,CAACT,QAAQ,QAAK,EAAE;cAAC,CAAC;YACtE;YAEAhB,IAAI,CAACU,MAAM,GAAGD,SAAS,CAACT,IAAI,CAACU,MAAM,CAAC;YACpCV,IAAI,CAACoC,IAAI,GAAGrC,WAAW,CAACC,IAAI,CAAC;YAC7BA,IAAI,CAAC8C,QAAQ,GAAGA,QAAQ;YACxB9C,IAAI,CAAC4B,EAAE,GAAG5B,IAAI,CAACC,UAAU;YAAC,kCAEnBD,IAAI;UAAA;UAAA;YAAA;QAAA;MAAA;IAAA;EAAA,CACZ;EAAA;AAAA;AASD,SAASwC,8BAA8B,CAACxC,IAAmB,EAA2B;EAAA;EACpF,OAAO,CAAAA,IAAI,aAAJA,IAAI,2CAAJA,IAAI,CAAEsE,UAAU,qDAAhB,iBAAmB,yBAAyB,CAAC,MAAItE,IAAI,aAAJA,IAAI,uBAAJA,IAAI,CAAEuE,cAAc;AAC9E"}
1	+ {"version":3,"file":"parse-3d-tile-header.js","names":["getTileType","tile","contentUrl","TILE_TYPE","EMPTY","fileExtension","split","pop","POINTCLOUD","SCENEGRAPH","getRefine","refine","TILE_REFINEMENT","REPLACE","ADD","resolveUri","uri","basePath","urlSchemeRegex","test","url","URL","decodeURI","toString","startsWith","normalizeTileData","options","content","contentUri","id","lodMetricType","LOD_METRIC_TYPE","GEOMETRIC_ERROR","lodMetricValue","geometricError","transformMatrix","transform","type","normalizeTileHeaders","tileset","rootImplicitTilingExtension","getImplicitTilingExtensionData","root","normalizeImplicitTileHeaders","stack","push","length","children","childHeader","childImplicitTilingExtension","implicitTilingExtension","subdivisionScheme","maximumLevel","subtreeLevels","subtreesUriTemplate","subtrees","replacedUrlTemplate","replaceContentUrlTemplate","subtreeUrl","load","Tile3DSubtreeLoader","subtree","contentUrlTemplate","rootLodMetricValue","s2VolumeInfo","boundingVolume","extensions","box","convertS2BoundingVolumetoOBB","s2VolumeBox","rootBoundingVolume","implicitOptions","normalizeImplicitTileData","rootSubtree","parseImplicitTiles","replace","implicitTiling"],"sources":["../../../../src/lib/parsers/parse-3d-tile-header.ts"],"sourcesContent":["import type {LoaderOptions} from '@loaders.gl/loader-utils';\nimport {Tile3DSubtreeLoader} from '../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\nimport {Tileset3D, LOD_METRIC_TYPE, TILE_REFINEMENT, TILE_TYPE, Tile3D} from '@loaders.gl/tiles';\nimport {ImplicitTilingExtension, Subtree} from '../../types';\nimport type {S2VolumeBox} from './helpers/parse-3d-implicit-tiles';\nimport {parseImplicitTiles, replaceContentUrlTemplate} from './helpers/parse-3d-implicit-tiles';\nimport type {S2VolumeInfo} from '../utils/obb/s2-corners-to-obb';\nimport {convertS2BoundingVolumetoOBB} from '../utils/obb/s2-corners-to-obb';\n\nfunction getTileType(tile) {\n if (!tile.contentUrl) {\n return TILE_TYPE.EMPTY;\n }\n\n const contentUrl = tile.contentUrl;\n const fileExtension = contentUrl.split('.').pop();\n switch (fileExtension) {\n case 'pnts':\n return TILE_TYPE.POINTCLOUD;\n case 'i3dm':\n case 'b3dm':\n case 'glb':\n case 'gltf':\n return TILE_TYPE.SCENEGRAPH;\n default:\n return fileExtension;\n }\n}\n\nfunction getRefine(refine) {\n switch (refine) {\n case 'REPLACE':\n case 'replace':\n return TILE_REFINEMENT.REPLACE;\n case 'ADD':\n case 'add':\n return TILE_REFINEMENT.ADD;\n default:\n return refine;\n }\n}\n\nfunction resolveUri(uri, basePath) {\n // url scheme per RFC3986\n const urlSchemeRegex = /^[a-z][0-9a-z+.-]:/i;\n\n if (urlSchemeRegex.test(basePath)) {\n const url = new URL(uri, `${basePath}/`);\n return decodeURI(url.toString());\n } else if (uri.startsWith('/')) {\n return uri;\n }\n\n return `${basePath}/${uri}`;\n}\n\nexport function normalizeTileData(tile, options) {\n if (!tile) {\n return null;\n }\n if (tile.content) {\n const contentUri = tile.content.uri \|\| tile.content.url;\n tile.contentUrl = resolveUri(contentUri, options.basePath);\n }\n tile.id = tile.contentUrl;\n tile.lodMetricType = LOD_METRIC_TYPE.GEOMETRIC_ERROR;\n tile.lodMetricValue = tile.geometricError;\n tile.transformMatrix = tile.transform;\n tile.type = getTileType(tile);\n tile.refine = getRefine(tile.refine);\n\n return tile;\n}\n\n// normalize tile headers\nexport async function normalizeTileHeaders(\n tileset: Tileset3D,\n options: LoaderOptions\n): Promise<Tileset3D> {\n const basePath = tileset.basePath;\n let root: Tileset3D;\n\n const rootImplicitTilingExtension = getImplicitTilingExtensionData(tileset?.root);\n if (rootImplicitTilingExtension && tileset.root) {\n root = await normalizeImplicitTileHeaders(\n tileset.root,\n tileset,\n rootImplicitTilingExtension,\n options\n );\n } else {\n root = normalizeTileData(tileset.root, tileset);\n }\n\n const stack: any[] = [];\n stack.push(root);\n\n while (stack.length > 0) {\n const tile = stack.pop() \|\| {};\n const children = tile.children \|\| [];\n for (let childHeader of children) {\n const childImplicitTilingExtension = getImplicitTilingExtensionData(childHeader);\n if (childImplicitTilingExtension) {\n childHeader = await normalizeImplicitTileHeaders(\n childHeader,\n tileset,\n childImplicitTilingExtension,\n options\n );\n } else {\n normalizeTileData(childHeader, {basePath});\n }\n\n stack.push(childHeader);\n }\n }\n\n return root;\n}\n\n/\n Do normalisation of implicit tile headers\n * TODO Check if Tile3D class can be a return type here.\n * @param tileset\n /\nexport async function normalizeImplicitTileHeaders(\n tile: Tile3D,\n tileset: Tileset3D,\n implicitTilingExtension: ImplicitTilingExtension,\n options: LoaderOptions\n) {\n const basePath = tileset.basePath;\n const {\n subdivisionScheme,\n maximumLevel,\n subtreeLevels,\n subtrees: {uri: subtreesUriTemplate}\n } = implicitTilingExtension;\n const replacedUrlTemplate = replaceContentUrlTemplate(subtreesUriTemplate, 0, 0, 0, 0);\n const subtreeUrl = resolveUri(replacedUrlTemplate, basePath);\n const subtree = await load(subtreeUrl, Tile3DSubtreeLoader, options);\n const contentUrlTemplate = resolveUri(tile.content.uri, basePath);\n const refine = tileset?.root?.refine;\n // @ts-ignore\n const rootLodMetricValue = tile.geometricError;\n\n // Replace tile.boundingVolume with the the bounding volume specified by the extensions['3DTILES_bounding_volume_S2']\n const s2VolumeInfo: S2VolumeInfo = tile.boundingVolume.extensions?.['3DTILES_bounding_volume_S2'];\n if (s2VolumeInfo) {\n const box = convertS2BoundingVolumetoOBB(s2VolumeInfo);\n const s2VolumeBox: S2VolumeBox = {box, s2VolumeInfo};\n tile.boundingVolume = s2VolumeBox;\n }\n\n const rootBoundingVolume = tile.boundingVolume;\n\n const implicitOptions = {\n contentUrlTemplate,\n subtreesUriTemplate,\n subdivisionScheme,\n subtreeLevels,\n maximumLevel,\n refine,\n basePath,\n lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR,\n rootLodMetricValue,\n rootBoundingVolume,\n getTileType,\n getRefine\n };\n\n return await normalizeImplicitTileData(tile, subtree, implicitOptions);\n}\n\n/\n Do implicit data normalisation to create hierarchical tile structure\n * @param tile\n * @param rootSubtree\n * @param options\n * @returns\n /\nexport async function normalizeImplicitTileData(tile, rootSubtree: Subtree, options: any) {\n if (!tile) {\n return null;\n }\n\n tile.lodMetricType = LOD_METRIC_TYPE.GEOMETRIC_ERROR;\n tile.lodMetricValue = tile.geometricError;\n tile.transformMatrix = tile.transform;\n\n const {children, contentUrl} = await parseImplicitTiles({\n subtree: rootSubtree,\n options,\n s2VolumeBox: tile\n });\n\n if (contentUrl) {\n tile.contentUrl = contentUrl;\n tile.content = {uri: contentUrl.replace(`${options.basePath}/`, '')};\n }\n\n tile.refine = getRefine(tile.refine);\n tile.type = getTileType(tile);\n tile.children = children;\n tile.id = tile.contentUrl;\n\n return tile;\n}\n\n/\n Implicit Tiling data can be in 3DTILES_implicit_tiling for 3DTiles v.Next or directly in implicitTiling object for 3DTiles v1.1.\n * Spec 3DTiles v.Next - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling\n * Spec 3DTiles v.1.1 - https://github.com/CesiumGS/3d-tiles/tree/draft-1.1/specification/ImplicitTiling\n * @param tile\n * @returns\n */\nfunction getImplicitTilingExtensionData(tile: Tile3D \| null): ImplicitTilingExtension {\n return tile?.extensions?.['3DTILES_implicit_tiling'] \|\| tile?.implicitTiling;\n}\n"],"mappings":";;;;;;;;;;;;AACA;AACA;AACA;AAGA;AAEA;AAA4E;AAAA;AAAA;AAE5E,SAASA,WAAW,CAACC,IAAI,EAAE;EACzB,IAAI,CAACA,IAAI,CAACC,UAAU,EAAE;IACpB,OAAOC,gBAAS,CAACC,KAAK;EACxB;EAEA,IAAMF,UAAU,GAAGD,IAAI,CAACC,UAAU;EAClC,IAAMG,aAAa,GAAGH,UAAU,CAACI,KAAK,CAAC,GAAG,CAAC,CAACC,GAAG,EAAE;EACjD,QAAQF,aAAa;IACnB,KAAK,MAAM;MACT,OAAOF,gBAAS,CAACK,UAAU;IAC7B,KAAK,MAAM;IACX,KAAK,MAAM;IACX,KAAK,KAAK;IACV,KAAK,MAAM;MACT,OAAOL,gBAAS,CAACM,UAAU;IAC7B;MACE,OAAOJ,aAAa;EAAC;AAE3B;AAEA,SAASK,SAAS,CAACC,MAAM,EAAE;EACzB,QAAQA,MAAM;IACZ,KAAK,SAAS;IACd,KAAK,SAAS;MACZ,OAAOC,sBAAe,CAACC,OAAO;IAChC,KAAK,KAAK;IACV,KAAK,KAAK;MACR,OAAOD,sBAAe,CAACE,GAAG;IAC5B;MACE,OAAOH,MAAM;EAAC;AAEpB;AAEA,SAASI,UAAU,CAACC,GAAG,EAAEC,QAAQ,EAAE;EAEjC,IAAMC,cAAc,GAAG,sBAAsB;EAE7C,IAAIA,cAAc,CAACC,IAAI,CAACF,QAAQ,CAAC,EAAE;IACjC,IAAMG,GAAG,GAAG,IAAIC,GAAG,CAACL,GAAG,YAAKC,QAAQ,OAAI;IACxC,OAAOK,SAAS,CAACF,GAAG,CAACG,QAAQ,EAAE,CAAC;EAClC,CAAC,MAAM,IAAIP,GAAG,CAACQ,UAAU,CAAC,GAAG,CAAC,EAAE;IAC9B,OAAOR,GAAG;EACZ;EAEA,iBAAUC,QAAQ,cAAID,GAAG;AAC3B;AAEO,SAASS,iBAAiB,CAACxB,IAAI,EAAEyB,OAAO,EAAE;EAC/C,IAAI,CAACzB,IAAI,EAAE;IACT,OAAO,IAAI;EACb;EACA,IAAIA,IAAI,CAAC0B,OAAO,EAAE;IAChB,IAAMC,UAAU,GAAG3B,IAAI,CAAC0B,OAAO,CAACX,GAAG,IAAIf,IAAI,CAAC0B,OAAO,CAACP,GAAG;IACvDnB,IAAI,CAACC,UAAU,GAAGa,UAAU,CAACa,UAAU,EAAEF,OAAO,CAACT,QAAQ,CAAC;EAC5D;EACAhB,IAAI,CAAC4B,EAAE,GAAG5B,IAAI,CAACC,UAAU;EACzBD,IAAI,CAAC6B,aAAa,GAAGC,sBAAe,CAACC,eAAe;EACpD/B,IAAI,CAACgC,cAAc,GAAGhC,IAAI,CAACiC,cAAc;EACzCjC,IAAI,CAACkC,eAAe,GAAGlC,IAAI,CAACmC,SAAS;EACrCnC,IAAI,CAACoC,IAAI,GAAGrC,WAAW,CAACC,IAAI,CAAC;EAC7BA,IAAI,CAACU,MAAM,GAAGD,SAAS,CAACT,IAAI,CAACU,MAAM,CAAC;EAEpC,OAAOV,IAAI;AACb;;AAAC,SAGqBqC,oBAAoB;EAAA;AAAA;AAAA;EAAA,kFAAnC,iBACLC,OAAkB,EAClBb,OAAsB;IAAA;IAAA;MAAA;QAAA;UAAA;YAEhBT,QAAQ,GAAGsB,OAAO,CAACtB,QAAQ;YAG3BuB,2BAA2B,GAAGC,8BAA8B,CAACF,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAEG,IAAI,CAAC;YAAA,MAC7EF,2BAA2B,IAAID,OAAO,CAACG,IAAI;cAAA;cAAA;YAAA;YAAA;YAAA,OAChCC,4BAA4B,CACvCJ,OAAO,CAACG,IAAI,EACZH,OAAO,EACPC,2BAA2B,EAC3Bd,OAAO,CACR;UAAA;YALDgB,IAAI;YAAA;YAAA;UAAA;YAOJA,IAAI,GAAGjB,iBAAiB,CAACc,OAAO,CAACG,IAAI,EAAEH,OAAO,CAAC;UAAC;YAG5CK,KAAY,GAAG,EAAE;YACvBA,KAAK,CAACC,IAAI,CAACH,IAAI,CAAC;UAAC;YAAA,MAEVE,KAAK,CAACE,MAAM,GAAG,CAAC;cAAA;cAAA;YAAA;YACf7C,IAAI,GAAG2C,KAAK,CAACrC,GAAG,EAAE,IAAI,CAAC,CAAC;YACxBwC,QAAQ,GAAG9C,IAAI,CAAC8C,QAAQ,IAAI,EAAE;YAAA,uCACZA,QAAQ;YAAA;YAAA;UAAA;YAAA;cAAA;cAAA;YAAA;YAAvBC,WAAW;YACZC,4BAA4B,GAAGR,8BAA8B,CAACO,WAAW,CAAC;YAAA,KAC5EC,4BAA4B;cAAA;cAAA;YAAA;YAAA;YAAA,OACVN,4BAA4B,CAC9CK,WAAW,EACXT,OAAO,EACPU,4BAA4B,EAC5BvB,OAAO,CACR;UAAA;YALDsB,WAAW;YAAA;YAAA;UAAA;YAOXvB,iBAAiB,CAACuB,WAAW,EAAE;cAAC/B,QAAQ,EAARA;YAAQ,CAAC,CAAC;UAAC;YAG7C2B,KAAK,CAACC,IAAI,CAACG,WAAW,CAAC;UAAC;YAAA;YAAA;UAAA;YAAA;YAAA;UAAA;YAAA;YAAA;YAAA;UAAA;YAAA;YAAA;YAAA;UAAA;YAAA;YAAA;UAAA;YAAA,iCAIrBN,IAAI;UAAA;UAAA;YAAA;QAAA;MAAA;IAAA;EAAA,CACZ;EAAA;AAAA;AAAA,SAOqBC,4BAA4B;EAAA;AAAA;AAAA;EAAA,0FAA3C,kBACL1C,IAAY,EACZsC,OAAkB,EAClBW,uBAAgD,EAChDxB,OAAsB;IAAA;IAAA;IAAA;MAAA;QAAA;UAAA;YAEhBT,QAAQ,GAAGsB,OAAO,CAACtB,QAAQ;YAE/BkC,iBAAiB,GAIfD,uBAAuB,CAJzBC,iBAAiB,EACjBC,YAAY,GAGVF,uBAAuB,CAHzBE,YAAY,EACZC,aAAa,GAEXH,uBAAuB,CAFzBG,aAAa,EACGC,mBAAmB,GACjCJ,uBAAuB,CADzBK,QAAQ,CAAGvC,GAAG;YAEVwC,mBAAmB,GAAG,IAAAC,+CAAyB,EAACH,mBAAmB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAChFI,UAAU,GAAG3C,UAAU,CAACyC,mBAAmB,EAAEvC,QAAQ,CAAC;YAAA;YAAA,OACtC,IAAA0C,UAAI,EAACD,UAAU,EAAEE,wCAAmB,EAAElC,OAAO,CAAC;UAAA;YAA9DmC,OAAO;YACPC,kBAAkB,GAAG/C,UAAU,CAACd,IAAI,CAAC0B,OAAO,CAACX,GAAG,EAAEC,QAAQ,CAAC;YAC3DN,MAAM,GAAG4B,OAAO,aAAPA,OAAO,wCAAPA,OAAO,CAAEG,IAAI,kDAAb,cAAe/B,MAAM;YAE9BoD,kBAAkB,GAAG9D,IAAI,CAACiC,cAAc;YAGxC8B,YAA0B,4BAAG/D,IAAI,CAACgE,cAAc,CAACC,UAAU,0DAA9B,sBAAiC,4BAA4B,CAAC;YACjG,IAAIF,YAAY,EAAE;cACVG,GAAG,GAAG,IAAAC,4CAA4B,EAACJ,YAAY,CAAC;cAChDK,WAAwB,GAAG;gBAACF,GAAG,EAAHA,GAAG;gBAAEH,YAAY,EAAZA;cAAY,CAAC;cACpD/D,IAAI,CAACgE,cAAc,GAAGI,WAAW;YACnC;YAEMC,kBAAkB,GAAGrE,IAAI,CAACgE,cAAc;YAExCM,eAAe,GAAG;cACtBT,kBAAkB,EAAlBA,kBAAkB;cAClBR,mBAAmB,EAAnBA,mBAAmB;cACnBH,iBAAiB,EAAjBA,iBAAiB;cACjBE,aAAa,EAAbA,aAAa;cACbD,YAAY,EAAZA,YAAY;cACZzC,MAAM,EAANA,MAAM;cACNM,QAAQ,EAARA,QAAQ;cACRa,aAAa,EAAEC,sBAAe,CAACC,eAAe;cAC9C+B,kBAAkB,EAAlBA,kBAAkB;cAClBO,kBAAkB,EAAlBA,kBAAkB;cAClBtE,WAAW,EAAXA,WAAW;cACXU,SAAS,EAATA;YACF,CAAC;YAAA;YAAA,OAEY8D,yBAAyB,CAACvE,IAAI,EAAE4D,OAAO,EAAEU,eAAe,CAAC;UAAA;YAAA;UAAA;UAAA;YAAA;QAAA;MAAA;IAAA;EAAA,CACvE;EAAA;AAAA;AAAA,SASqBC,yBAAyB;EAAA;AAAA;AAAA;EAAA,uFAAxC,kBAAyCvE,IAAI,EAAEwE,WAAoB,EAAE/C,OAAY;IAAA;IAAA;MAAA;QAAA;UAAA;YAAA,IACjFzB,IAAI;cAAA;cAAA;YAAA;YAAA,kCACA,IAAI;UAAA;YAGbA,IAAI,CAAC6B,aAAa,GAAGC,sBAAe,CAACC,eAAe;YACpD/B,IAAI,CAACgC,cAAc,GAAGhC,IAAI,CAACiC,cAAc;YACzCjC,IAAI,CAACkC,eAAe,GAAGlC,IAAI,CAACmC,SAAS;YAAC;YAAA,OAED,IAAAsC,wCAAkB,EAAC;cACtDb,OAAO,EAAEY,WAAW;cACpB/C,OAAO,EAAPA,OAAO;cACP2C,WAAW,EAAEpE;YACf,CAAC,CAAC;UAAA;YAAA;YAJK8C,QAAQ,yBAARA,QAAQ;YAAE7C,UAAU,yBAAVA,UAAU;YAM3B,IAAIA,UAAU,EAAE;cACdD,IAAI,CAACC,UAAU,GAAGA,UAAU;cAC5BD,IAAI,CAAC0B,OAAO,GAAG;gBAACX,GAAG,EAAEd,UAAU,CAACyE,OAAO,WAAIjD,OAAO,CAACT,QAAQ,QAAK,EAAE;cAAC,CAAC;YACtE;YAEAhB,IAAI,CAACU,MAAM,GAAGD,SAAS,CAACT,IAAI,CAACU,MAAM,CAAC;YACpCV,IAAI,CAACoC,IAAI,GAAGrC,WAAW,CAACC,IAAI,CAAC;YAC7BA,IAAI,CAAC8C,QAAQ,GAAGA,QAAQ;YACxB9C,IAAI,CAAC4B,EAAE,GAAG5B,IAAI,CAACC,UAAU;YAAC,kCAEnBD,IAAI;UAAA;UAAA;YAAA;QAAA;MAAA;IAAA;EAAA,CACZ;EAAA;AAAA;AASD,SAASwC,8BAA8B,CAACxC,IAAmB,EAA2B;EAAA;EACpF,OAAO,CAAAA,IAAI,aAAJA,IAAI,2CAAJA,IAAI,CAAEiE,UAAU,qDAAhB,iBAAmB,yBAAyB,CAAC,MAAIjE,IAAI,aAAJA,IAAI,uBAAJA,IAAI,CAAE2E,cAAc;AAC9E"}

package/dist/es5/lib/utils/obb/s2-corners-to-obb.js ADDED Viewed

@@ -0,0 +1,32 @@
+"use strict";
+var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.convertS2BoundingVolumetoOBB = convertS2BoundingVolumetoOBB;
+var _toConsumableArray2 = _interopRequireDefault(require("@babel/runtime/helpers/toConsumableArray"));
+var _core = require("@math.gl/core");
+var _culling = require("@math.gl/culling");
+var _index = require("../../utils/s2/index");
+var _geospatial = require("@math.gl/geospatial");
+function convertS2BoundingVolumetoOBB(s2VolumeInfo) {
+  var token = s2VolumeInfo.token;
+  var heightInfo = {
+    minimumHeight: s2VolumeInfo.minimumHeight,
+    maximumHeight: s2VolumeInfo.maximumHeight
+  };
+  var corners = (0, _index.getS2OrientedBoundingBoxCornerPoints)(token, heightInfo);
+  var center = (0, _index.getS2LngLat)(token);
+  var centerLng = center[0];
+  var centerLat = center[1];
+  var point = _geospatial.Ellipsoid.WGS84.cartographicToCartesian([centerLng, centerLat, heightInfo.maximumHeight]);
+  var centerPointAdditional = new _core.Vector3(point[0], point[1], point[2]);
+  corners.push(centerPointAdditional);
+  var obb = (0, _culling.makeOrientedBoundingBoxFromPoints)(corners);
+  var box = [].concat((0, _toConsumableArray2.default)(obb.center), (0, _toConsumableArray2.default)(obb.halfAxes));
+  return box;
+}
+//# sourceMappingURL=s2-corners-to-obb.js.map

package/dist/es5/lib/utils/obb/s2-corners-to-obb.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"s2-corners-to-obb.js","names":["convertS2BoundingVolumetoOBB","s2VolumeInfo","token","heightInfo","minimumHeight","maximumHeight","corners","getS2OrientedBoundingBoxCornerPoints","center","getS2LngLat","centerLng","centerLat","point","Ellipsoid","WGS84","cartographicToCartesian","centerPointAdditional","Vector3","push","obb","makeOrientedBoundingBoxFromPoints","box","halfAxes"],"sources":["../../../../../src/lib/utils/obb/s2-corners-to-obb.ts"],"sourcesContent":["import {Vector3} from '@math.gl/core';\nimport {OrientedBoundingBox, makeOrientedBoundingBoxFromPoints} from '@math.gl/culling';\n\nimport type {S2HeightInfo} from '../../utils/s2/index';\nimport {getS2OrientedBoundingBoxCornerPoints} from '../../utils/s2/index';\n\nimport {getS2LngLat} from '../../utils/s2/index';\nimport {Ellipsoid} from '@math.gl/geospatial';\n\nexport type S2VolumeInfo = {\n /** S2 key or token */\n token: string;\n /** minimum height in meters */\n minimumHeight: number;\n /** maximum height in meters */\n maximumHeight: number;\n};\n\n/**\n * Converts S2VolumeInfo to OrientedBoundingBox\n * @param {S2VolumeInfo} s2VolumeInfo - s2 volume to convert\n * @returns Oriented Bounding Box of type Box\n */\nexport function convertS2BoundingVolumetoOBB(s2VolumeInfo: S2VolumeInfo): number[] {\n const token: string = s2VolumeInfo.token;\n const heightInfo: S2HeightInfo = {\n minimumHeight: s2VolumeInfo.minimumHeight,\n maximumHeight: s2VolumeInfo.maximumHeight\n };\n\n const corners: Vector3[] = getS2OrientedBoundingBoxCornerPoints(token, heightInfo);\n\n // Add a point that doesn't allow the box dive under the Earth\n\n const center = getS2LngLat(token);\n const centerLng: number = center[0];\n const centerLat: number = center[1];\n const point = Ellipsoid.WGS84.cartographicToCartesian([\n centerLng,\n centerLat,\n heightInfo.maximumHeight\n ]);\n const centerPointAdditional = new Vector3(point[0], point[1], point[2]);\n corners.push(centerPointAdditional);\n\n // corners should be an array of Vector3 (XYZ)\n const obb: OrientedBoundingBox = makeOrientedBoundingBoxFromPoints(corners);\n const box: number[] = [...obb.center, ...obb.halfAxes];\n\n return box;\n}\n"],"mappings":";;;;;;;;AAAA;AACA;AAGA;AAGA;AAgBO,SAASA,4BAA4B,CAACC,YAA0B,EAAY;EACjF,IAAMC,KAAa,GAAGD,YAAY,CAACC,KAAK;EACxC,IAAMC,UAAwB,GAAG;IAC/BC,aAAa,EAAEH,YAAY,CAACG,aAAa;IACzCC,aAAa,EAAEJ,YAAY,CAACI;EAC9B,CAAC;EAED,IAAMC,OAAkB,GAAG,IAAAC,2CAAoC,EAACL,KAAK,EAAEC,UAAU,CAAC;;EAIlF,IAAMK,MAAM,GAAG,IAAAC,kBAAW,EAACP,KAAK,CAAC;EACjC,IAAMQ,SAAiB,GAAGF,MAAM,CAAC,CAAC,CAAC;EACnC,IAAMG,SAAiB,GAAGH,MAAM,CAAC,CAAC,CAAC;EACnC,IAAMI,KAAK,GAAGC,qBAAS,CAACC,KAAK,CAACC,uBAAuB,CAAC,CACpDL,SAAS,EACTC,SAAS,EACTR,UAAU,CAACE,aAAa,CACzB,CAAC;EACF,IAAMW,qBAAqB,GAAG,IAAIC,aAAO,CAACL,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EACvEN,OAAO,CAACY,IAAI,CAACF,qBAAqB,CAAC;;EAGnC,IAAMG,GAAwB,GAAG,IAAAC,0CAAiC,EAACd,OAAO,CAAC;EAC3E,IAAMe,GAAa,8CAAOF,GAAG,CAACX,MAAM,oCAAKW,GAAG,CAACG,QAAQ,EAAC;EAEtD,OAAOD,GAAG;AACZ"}

package/dist/es5/lib/utils/s2/converters/s2-to-boundary.js ADDED Viewed

@@ -0,0 +1,47 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.getS2BoundaryFlatFromS2Cell = getS2BoundaryFlatFromS2Cell;
+var _s2Geometry = require("../s2geometry/s2-geometry");
+var MAX_RESOLUTION = 100;
+function getS2BoundaryFlatFromS2Cell(s2cell) {
+  var face = s2cell.face,
+    ij = s2cell.ij,
+    level = s2cell.level;
+  var offsets = [[0, 0], [0, 1], [1, 1], [1, 0], [0, 0]];
+  var resolution = Math.max(1, Math.ceil(MAX_RESOLUTION * Math.pow(2, -level)));
+  var result = new Float64Array(4 * resolution * 2 + 2);
+  var ptIndex = 0;
+  var prevLng = 0;
+  for (var i = 0; i < 4; i++) {
+    var offset = offsets[i].slice(0);
+    var nextOffset = offsets[i + 1];
+    var stepI = (nextOffset[0] - offset[0]) / resolution;
+    var stepJ = (nextOffset[1] - offset[1]) / resolution;
+    for (var j = 0; j < resolution; j++) {
+      offset[0] += stepI;
+      offset[1] += stepJ;
+      var st = (0, _s2Geometry.IJToST)(ij, level, offset);
+      var uv = (0, _s2Geometry.STToUV)(st);
+      var xyz = (0, _s2Geometry.FaceUVToXYZ)(face, uv);
+      var lngLat = (0, _s2Geometry.XYZToLngLat)(xyz);
+      if (Math.abs(lngLat[1]) > 89.999) {
+        lngLat[0] = prevLng;
+      }
+      var deltaLng = lngLat[0] - prevLng;
+      lngLat[0] += deltaLng > 180 ? -360 : deltaLng < -180 ? 360 : 0;
+      result[ptIndex++] = lngLat[0];
+      result[ptIndex++] = lngLat[1];
+      prevLng = lngLat[0];
+    }
+  }
+  result[ptIndex++] = result[0];
+  result[ptIndex++] = result[1];
+  return result;
+}
+//# sourceMappingURL=s2-to-boundary.js.map

package/dist/es5/lib/utils/s2/converters/s2-to-boundary.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"s2-to-boundary.js","names":["MAX_RESOLUTION","getS2BoundaryFlatFromS2Cell","s2cell","face","ij","level","offsets","resolution","Math","max","ceil","pow","result","Float64Array","ptIndex","prevLng","i","offset","slice","nextOffset","stepI","stepJ","j","st","IJToST","uv","STToUV","xyz","FaceUVToXYZ","lngLat","XYZToLngLat","abs","deltaLng"],"sources":["../../../../../../src/lib/utils/s2/converters/s2-to-boundary.ts"],"sourcesContent":["import type {S2Cell} from '../s2geometry/s2-geometry';\nimport {IJToST, STToUV, FaceUVToXYZ, XYZToLngLat} from '../s2geometry/s2-geometry';\n\nconst MAX_RESOLUTION = 100;\n\n/**\n * Get a polygon with corner coordinates for an S2 cell\n * @param s2cell {S2Cell} S2 cell\n * @return {Float64Array} - a simple polygon in flat array format: [lng0, lat0, lng1, lat1, ...]\n * - the polygon is closed, i.e. last coordinate is a copy of the first coordinate\n */\n// eslint-disable-next-line max-statements\nexport function getS2BoundaryFlatFromS2Cell(s2cell: S2Cell): Float64Array {\n const {face, ij, level} = s2cell;\n const offsets = [\n [0, 0],\n [0, 1],\n [1, 1],\n [1, 0],\n [0, 0]\n ];\n\n // The S2 cell edge is curved: http://s2geometry.io/\n // This is more prominent at lower levels\n // resolution is the number of segments to generate per edge.\n // We exponentially reduce resolution as level increases so it doesn't affect perf\n // when there are a large number of cells\n const resolution = Math.max(1, Math.ceil(MAX_RESOLUTION * Math.pow(2, -level)));\n const result = new Float64Array(4 * resolution * 2 + 2);\n let ptIndex = 0;\n let prevLng = 0;\n\n for (let i = 0; i < 4; i++) {\n const offset = offsets[i].slice(0) as [number, number];\n const nextOffset = offsets[i + 1];\n const stepI = (nextOffset[0] - offset[0]) / resolution;\n const stepJ = (nextOffset[1] - offset[1]) / resolution;\n\n for (let j = 0; j < resolution; j++) {\n offset[0] += stepI;\n offset[1] += stepJ;\n // Cell can be represented by coordinates IJ, ST, UV, XYZ\n // http://s2geometry.io/devguide/s2cell_hierarchy#coordinate-systems\n const st = IJToST(ij, level, offset);\n const uv = STToUV(st);\n const xyz = FaceUVToXYZ(face, uv);\n const lngLat = XYZToLngLat(xyz);\n\n // Adjust longitude for Web Mercator projection\n\n if (Math.abs(lngLat[1]) > 89.999) {\n lngLat[0] = prevLng;\n }\n\n const deltaLng = lngLat[0] - prevLng;\n lngLat[0] += deltaLng > 180 ? -360 : deltaLng < -180 ? 360 : 0;\n\n result[ptIndex++] = lngLat[0];\n result[ptIndex++] = lngLat[1];\n prevLng = lngLat[0];\n }\n }\n // close the loop\n result[ptIndex++] = result[0];\n result[ptIndex++] = result[1];\n return result;\n}\n"],"mappings":";;;;;;AACA;AAEA,IAAMA,cAAc,GAAG,GAAG;;AASnB,SAASC,2BAA2B,CAACC,MAAc,EAAgB;EACxE,IAAOC,IAAI,GAAeD,MAAM,CAAzBC,IAAI;IAAEC,EAAE,GAAWF,MAAM,CAAnBE,EAAE;IAAEC,KAAK,GAAIH,MAAM,CAAfG,KAAK;EACtB,IAAMC,OAAO,GAAG,CACd,CAAC,CAAC,EAAE,CAAC,CAAC,EACN,CAAC,CAAC,EAAE,CAAC,CAAC,EACN,CAAC,CAAC,EAAE,CAAC,CAAC,EACN,CAAC,CAAC,EAAE,CAAC,CAAC,EACN,CAAC,CAAC,EAAE,CAAC,CAAC,CACP;;EAOD,IAAMC,UAAU,GAAGC,IAAI,CAACC,GAAG,CAAC,CAAC,EAAED,IAAI,CAACE,IAAI,CAACV,cAAc,GAAGQ,IAAI,CAACG,GAAG,CAAC,CAAC,EAAE,CAACN,KAAK,CAAC,CAAC,CAAC;EAC/E,IAAMO,MAAM,GAAG,IAAIC,YAAY,CAAC,CAAC,GAAGN,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC;EACvD,IAAIO,OAAO,GAAG,CAAC;EACf,IAAIC,OAAO,GAAG,CAAC;EAEf,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;IAC1B,IAAMC,MAAM,GAAGX,OAAO,CAACU,CAAC,CAAC,CAACE,KAAK,CAAC,CAAC,CAAqB;IACtD,IAAMC,UAAU,GAAGb,OAAO,CAACU,CAAC,GAAG,CAAC,CAAC;IACjC,IAAMI,KAAK,GAAG,CAACD,UAAU,CAAC,CAAC,CAAC,GAAGF,MAAM,CAAC,CAAC,CAAC,IAAIV,UAAU;IACtD,IAAMc,KAAK,GAAG,CAACF,UAAU,CAAC,CAAC,CAAC,GAAGF,MAAM,CAAC,CAAC,CAAC,IAAIV,UAAU;IAEtD,KAAK,IAAIe,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGf,UAAU,EAAEe,CAAC,EAAE,EAAE;MACnCL,MAAM,CAAC,CAAC,CAAC,IAAIG,KAAK;MAClBH,MAAM,CAAC,CAAC,CAAC,IAAII,KAAK;MAGlB,IAAME,EAAE,GAAG,IAAAC,kBAAM,EAACpB,EAAE,EAAEC,KAAK,EAAEY,MAAM,CAAC;MACpC,IAAMQ,EAAE,GAAG,IAAAC,kBAAM,EAACH,EAAE,CAAC;MACrB,IAAMI,GAAG,GAAG,IAAAC,uBAAW,EAACzB,IAAI,EAAEsB,EAAE,CAAC;MACjC,IAAMI,MAAM,GAAG,IAAAC,uBAAW,EAACH,GAAG,CAAC;;MAI/B,IAAInB,IAAI,CAACuB,GAAG,CAACF,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE;QAChCA,MAAM,CAAC,CAAC,CAAC,GAAGd,OAAO;MACrB;MAEA,IAAMiB,QAAQ,GAAGH,MAAM,CAAC,CAAC,CAAC,GAAGd,OAAO;MACpCc,MAAM,CAAC,CAAC,CAAC,IAAIG,QAAQ,GAAG,GAAG,GAAG,CAAC,GAAG,GAAGA,QAAQ,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;MAE9DpB,MAAM,CAACE,OAAO,EAAE,CAAC,GAAGe,MAAM,CAAC,CAAC,CAAC;MAC7BjB,MAAM,CAACE,OAAO,EAAE,CAAC,GAAGe,MAAM,CAAC,CAAC,CAAC;MAC7Bd,OAAO,GAAGc,MAAM,CAAC,CAAC,CAAC;IACrB;EACF;EAEAjB,MAAM,CAACE,OAAO,EAAE,CAAC,GAAGF,MAAM,CAAC,CAAC,CAAC;EAC7BA,MAAM,CAACE,OAAO,EAAE,CAAC,GAAGF,MAAM,CAAC,CAAC,CAAC;EAC7B,OAAOA,MAAM;AACf"}

package/dist/es5/lib/utils/s2/converters/s2-to-obb-points.js ADDED Viewed

@@ -0,0 +1,32 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.getS2OrientedBoundingBoxCornerPoints = getS2OrientedBoundingBoxCornerPoints;
+var _s2CellUtils = require("../s2geometry/s2-cell-utils");
+var _s2ToRegion = require("./s2-to-region");
+var _core = require("@math.gl/core");
+function getS2OrientedBoundingBoxCornerPoints(tokenOrKey,
+heightInfo) {
+  var min = (heightInfo === null || heightInfo === void 0 ? void 0 : heightInfo.minimumHeight) || 0;
+  var max = (heightInfo === null || heightInfo === void 0 ? void 0 : heightInfo.maximumHeight) || 0;
+  var s2cell = (0, _s2CellUtils.getS2Cell)(tokenOrKey);
+  var region = (0, _s2ToRegion.getS2Region)(s2cell);
+  var W = region.west;
+  var S = region.south;
+  var E = region.east;
+  var N = region.north;
+  var points = [];
+  points.push(new _core.Vector3(W, N, min));
+  points.push(new _core.Vector3(E, N, min));
+  points.push(new _core.Vector3(E, S, min));
+  points.push(new _core.Vector3(W, S, min));
+  points.push(new _core.Vector3(W, N, max));
+  points.push(new _core.Vector3(E, N, max));
+  points.push(new _core.Vector3(E, S, max));
+  points.push(new _core.Vector3(W, S, max));
+  return points;
+}
+//# sourceMappingURL=s2-to-obb-points.js.map

package/dist/es5/lib/utils/s2/converters/s2-to-obb-points.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"s2-to-obb-points.js","names":["getS2OrientedBoundingBoxCornerPoints","tokenOrKey","heightInfo","min","minimumHeight","max","maximumHeight","s2cell","getS2Cell","region","getS2Region","W","west","S","south","E","east","N","north","points","push","Vector3"],"sources":["../../../../../../src/lib/utils/s2/converters/s2-to-obb-points.ts"],"sourcesContent":["import {getS2Cell} from '../s2geometry/s2-cell-utils';\nimport {getS2Region} from './s2-to-region';\nimport {Vector3} from '@math.gl/core';\n\nexport type S2HeightInfo = {\n minimumHeight: number;\n maximumHeight: number;\n};\n\n/**\n * Converts S2HeightInfo to corner points of an oriented bounding box\n * Can be used to constuct an OrientedBoundingBox instance\n * @param tokenOrKey {string} A string that is the cell's hex token or the Hilbert quad key (containing /)\n * @param heightInfo {S2HeightInfo} min and max height of the box\n * @returns corner points of the oriented bounding box\n */\nexport function getS2OrientedBoundingBoxCornerPoints(\n tokenOrKey: string, // This can be an S2 key or token\n heightInfo?: S2HeightInfo\n): Vector3[] {\n const min: number = heightInfo?.minimumHeight || 0;\n const max: number = heightInfo?.maximumHeight || 0;\n\n const s2cell = getS2Cell(tokenOrKey);\n const region = getS2Region(s2cell);\n\n // region lng/lat are in degrees\n const W = region.west;\n const S = region.south;\n const E = region.east;\n const N = region.north;\n\n const points: Vector3[] = [];\n\n points.push(new Vector3(W, N, min));\n points.push(new Vector3(E, N, min));\n points.push(new Vector3(E, S, min));\n points.push(new Vector3(W, S, min));\n\n points.push(new Vector3(W, N, max));\n points.push(new Vector3(E, N, max));\n points.push(new Vector3(E, S, max));\n points.push(new Vector3(W, S, max));\n\n return points;\n}\n"],"mappings":";;;;;;AAAA;AACA;AACA;AAcO,SAASA,oCAAoC,CAClDC,UAAkB;AAClBC,UAAyB,EACd;EACX,IAAMC,GAAW,GAAG,CAAAD,UAAU,aAAVA,UAAU,uBAAVA,UAAU,CAAEE,aAAa,KAAI,CAAC;EAClD,IAAMC,GAAW,GAAG,CAAAH,UAAU,aAAVA,UAAU,uBAAVA,UAAU,CAAEI,aAAa,KAAI,CAAC;EAElD,IAAMC,MAAM,GAAG,IAAAC,sBAAS,EAACP,UAAU,CAAC;EACpC,IAAMQ,MAAM,GAAG,IAAAC,uBAAW,EAACH,MAAM,CAAC;;EAGlC,IAAMI,CAAC,GAAGF,MAAM,CAACG,IAAI;EACrB,IAAMC,CAAC,GAAGJ,MAAM,CAACK,KAAK;EACtB,IAAMC,CAAC,GAAGN,MAAM,CAACO,IAAI;EACrB,IAAMC,CAAC,GAAGR,MAAM,CAACS,KAAK;EAEtB,IAAMC,MAAiB,GAAG,EAAE;EAE5BA,MAAM,CAACC,IAAI,CAAC,IAAIC,aAAO,CAACV,CAAC,EAAEM,CAAC,EAAEd,GAAG,CAAC,CAAC;EACnCgB,MAAM,CAACC,IAAI,CAAC,IAAIC,aAAO,CAACN,CAAC,EAAEE,CAAC,EAAEd,GAAG,CAAC,CAAC;EACnCgB,MAAM,CAACC,IAAI,CAAC,IAAIC,aAAO,CAACN,CAAC,EAAEF,CAAC,EAAEV,GAAG,CAAC,CAAC;EACnCgB,MAAM,CAACC,IAAI,CAAC,IAAIC,aAAO,CAACV,CAAC,EAAEE,CAAC,EAAEV,GAAG,CAAC,CAAC;EAEnCgB,MAAM,CAACC,IAAI,CAAC,IAAIC,aAAO,CAACV,CAAC,EAAEM,CAAC,EAAEZ,GAAG,CAAC,CAAC;EACnCc,MAAM,CAACC,IAAI,CAAC,IAAIC,aAAO,CAACN,CAAC,EAAEE,CAAC,EAAEZ,GAAG,CAAC,CAAC;EACnCc,MAAM,CAACC,IAAI,CAAC,IAAIC,aAAO,CAACN,CAAC,EAAEF,CAAC,EAAER,GAAG,CAAC,CAAC;EACnCc,MAAM,CAACC,IAAI,CAAC,IAAIC,aAAO,CAACV,CAAC,EAAEE,CAAC,EAAER,GAAG,CAAC,CAAC;EAEnC,OAAOc,MAAM;AACf"}

package/dist/es5/lib/utils/s2/converters/s2-to-region.js ADDED Viewed

@@ -0,0 +1,54 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.getS2Region = getS2Region;
+var _s2ToBoundary = require("./s2-to-boundary");
+var _s2CellUtils = require("../s2geometry/s2-cell-utils");
+function getS2Region(s2cell) {
+  var region;
+  if (s2cell.face === 2 || s2cell.face === 5) {
+    var corners = null;
+    var len = 0;
+    for (var i = 0; i < 4; i++) {
+      var key = "".concat(s2cell.face, "/").concat(i);
+      var cell = (0, _s2CellUtils.getS2Cell)(key);
+      var corns = (0, _s2ToBoundary.getS2BoundaryFlatFromS2Cell)(cell);
+      if (typeof corners === 'undefined' || corners === null) corners = new Float64Array(4 * corns.length);
+      corners.set(corns, len);
+      len += corns.length;
+    }
+    region = get2DRegionFromS2Corners(corners);
+  } else {
+    var _corners = (0, _s2ToBoundary.getS2BoundaryFlatFromS2Cell)(s2cell);
+    region = get2DRegionFromS2Corners(_corners);
+  }
+  return region;
+}
+function get2DRegionFromS2Corners(corners) {
+  if (corners.length % 2 !== 0) {
+    throw new Error('Invalid corners');
+  }
+  var longitudes = [];
+  var latitudes = [];
+  for (var i = 0; i < corners.length; i += 2) {
+    longitudes.push(corners[i]);
+    latitudes.push(corners[i + 1]);
+  }
+  longitudes.sort(function (a, b) {
+    return a - b;
+  });
+  latitudes.sort(function (a, b) {
+    return a - b;
+  });
+  return {
+    west: longitudes[0],
+    east: longitudes[longitudes.length - 1],
+    north: latitudes[latitudes.length - 1],
+    south: latitudes[0]
+  };
+}
+//# sourceMappingURL=s2-to-region.js.map