@itwin/core-frontend 5.11.0-dev.13 → 5.11.0-dev.14

package/lib/cjs/tile/map/CesiumTerrainProvider.js

@@ -6,6 +6,8 @@
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.getCesiumAssetUrl = getCesiumAssetUrl;
 exports.getCesiumOSMBuildingsUrl = getCesiumOSMBuildingsUrl;
+exports.getCesiumAccessClient = getCesiumAccessClient;
+exports.computeCesiumTokenTimeoutInterval = computeCesiumTokenTimeoutInterval;
 exports.getCesiumAccessTokenAndEndpointUrl = getCesiumAccessTokenAndEndpointUrl;
 exports.getCesiumTerrainProvider = getCesiumTerrainProvider;
 /** @packageDocumentation
@@ -27,7 +29,7 @@ var QuantizedMeshExtensionIds;
     QuantizedMeshExtensionIds[QuantizedMeshExtensionIds["WaterMask"] = 2] = "WaterMask";
     QuantizedMeshExtensionIds[QuantizedMeshExtensionIds["Metadata"] = 4] = "Metadata";
 })(QuantizedMeshExtensionIds || (QuantizedMeshExtensionIds = {}));
-/** Return the URL for a Cesium ion asset from its asset ID and request Key.
+/** Return the URL for a Cesium Ion asset from its asset ID and request Key.
  * @public
  */
 function getCesiumAssetUrl(osmAssetId, requestKey) {
@@ -35,10 +37,30 @@ function getCesiumAssetUrl(osmAssetId, requestKey) {
 }
 /** @internal */
 function getCesiumOSMBuildingsUrl() {
-    const key = IModelApp_1.IModelApp.tileAdmin.cesiumIonKey;
-    if (undefined === key)
+    if (!IModelApp_1.IModelApp.tileAdmin.canAccessCesium)
         return undefined;
-    return getCesiumAssetUrl(+core_common_1.CesiumIonAssetId.OSMBuildings, key);
+    return getCesiumAssetUrl(+core_common_1.CesiumIonAssetId.OSMBuildings, "");
+}
+/** Returns the registered [[CesiumAccessClient]], or a default [[CesiumIonClient]] if none is registered.
+ * @internal
+ */
+function getCesiumAccessClient() {
+    return IModelApp_1.IModelApp.tileAdmin.cesiumAccess ?? new CesiumIonClient();
+}
+const cesiumTokenTimeoutInterval = core_bentley_1.BeDuration.fromSeconds(60 * 30); // Request a new access token every 30 minutes...
+const cesiumMinTokenTimeoutInterval = core_bentley_1.BeDuration.fromSeconds(60); // ...but never re-resolve more often than once per minute.
+/** Compute when to next re-resolve a Cesium access token. Honors the endpoint's `expiresAt` when it is a valid
+ * future time, but guards against an invalid (NaN) date - which would otherwise disable refresh entirely - and
+ * against a past/imminent expiry that would re-resolve the endpoint on essentially every tile read.
+ * @internal
+ */
+function computeCesiumTokenTimeoutInterval(expiresAt) {
+    if (undefined === expiresAt)
+        return cesiumTokenTimeoutInterval;
+    const remainingMs = expiresAt.getTime() - Date.now();
+    if (!Number.isFinite(remainingMs))
+        return cesiumTokenTimeoutInterval;
+    return core_bentley_1.BeDuration.fromMilliseconds(Math.max(remainingMs, cesiumMinTokenTimeoutInterval.milliseconds));
 }
 /** @internal */
 async function getCesiumAccessTokenAndEndpointUrl(assetId, requestKey) {
@@ -72,15 +94,19 @@ function notifyTerrainError(detailedDescription) {
 }
 /** @internal */
 async function getCesiumTerrainProvider(opts) {
-    const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl(opts.dataSource || core_common_1.CesiumTerrainAssetId.Default);
-    if (!accessTokenAndEndpointUrl.token || !accessTokenAndEndpointUrl.url) {
+    const assetId = opts.dataSource || core_common_1.CesiumTerrainAssetId.Default;
+    const client = getCesiumAccessClient();
+    const endpoint = await client.getAssetEndpoint(assetId, opts.iTwinId);
+    if (!endpoint) {
         notifyTerrainError(IModelApp_1.IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.MissingCesiumToken`));
         return undefined;
     }
+    // Resource paths (layer.json, tiles) are appended directly to the base URL, so ensure it ends with a slash.
+    const baseUrl = endpoint.url.endsWith("/") ? endpoint.url : `${endpoint.url}/`;
     let layers;
     try {
-        const layerRequestOptions = { headers: { authorization: `Bearer ${accessTokenAndEndpointUrl.token}` } };
-        const layerUrl = `${accessTokenAndEndpointUrl.url}layer.json`;
+        const layerRequestOptions = { headers: { authorization: `Bearer ${endpoint.accessToken}` } };
+        const layerUrl = `${baseUrl}layer.json`;
         layers = await (0, Request_1.request)(layerUrl, "json", layerRequestOptions);
     }
     catch {
@@ -109,12 +135,12 @@ async function getCesiumTerrainProvider(opts) {
             }
         }
     }
-    let tileUrlTemplate = accessTokenAndEndpointUrl.url + layers.tiles[0].replace("{version}", layers.version);
+    let tileUrlTemplate = baseUrl + layers.tiles[0].replace("{version}", layers.version);
     if (opts.wantNormals)
         tileUrlTemplate = tileUrlTemplate.replace("?", "?extensions=octvertexnormals-watermask-metadata&");
     const maxDepth = core_bentley_1.JsonUtils.asInt(layers.maxzoom, 19);
     // TBD -- When we have  an API extract the heights for the project from the terrain tiles - for use temporary Bing elevation.
-    return new CesiumTerrainProvider(opts, accessTokenAndEndpointUrl.token, tileUrlTemplate, maxDepth, tilingScheme, tileAvailability, layers.metadataAvailability);
+    return new CesiumTerrainProvider(opts, endpoint.accessToken, endpoint.expiresAt, tileUrlTemplate, maxDepth, tilingScheme, tileAvailability, layers.metadataAvailability);
 }
 function zigZagDecode(value) {
     return (value >> 1) ^ (-(value & 1));
@@ -149,19 +175,19 @@ class CesiumTerrainProvider extends internal_1.TerrainMeshProvider {
     _metaDataAvailableLevel;
     _exaggeration;
     _assetId;
+    _iTwinId;
     static _scratchQPoint2d = core_common_1.QPoint2d.fromScalars(0, 0);
     static _scratchPoint2d = core_geometry_1.Point2d.createZero();
     static _scratchPoint = core_geometry_1.Point3d.createZero();
     static _scratchNormal = core_geometry_1.Vector3d.createZero();
     static _scratchHeightRange = core_geometry_1.Range1d.createNull();
-    static _tokenTimeoutInterval = core_bentley_1.BeDuration.fromSeconds(60 * 30); // Request a new access token every 30 minutes...
     _tokenTimeOut;
     forceTileLoad(tile) {
         // Force loading of the metadata availability tiles as these are required for determining the availability of descendants.
         const mapTile = tile;
         return undefined !== this._metaDataAvailableLevel && mapTile.quadId.level === this._metaDataAvailableLevel && !mapTile.everLoaded;
     }
-    constructor(opts, accessToken, tileUrlTemplate, maxDepth, tilingScheme, tileAvailability, metaDataAvailableLevel) {
+    constructor(opts, accessToken, expiresAt, tileUrlTemplate, maxDepth, tilingScheme, tileAvailability, metaDataAvailableLevel) {
         super();
         this._wantSkirts = opts.wantSkirts;
         this._exaggeration = opts.exaggeration;
@@ -172,7 +198,8 @@ class CesiumTerrainProvider extends internal_1.TerrainMeshProvider {
         this._tileAvailability = tileAvailability;
         this._metaDataAvailableLevel = metaDataAvailableLevel;
         this._assetId = opts.dataSource || core_common_1.CesiumTerrainAssetId.Default;
-        this._tokenTimeOut = core_bentley_1.BeTimePoint.now().plus(CesiumTerrainProvider._tokenTimeoutInterval);
+        this._iTwinId = opts.iTwinId;
+        this._tokenTimeOut = core_bentley_1.BeTimePoint.now().plus(computeCesiumTokenTimeoutInterval(expiresAt));
     }
     /** @deprecated in 5.0 - will not be removed until after 2026-06-13. Use [addAttributions] instead. */
     addLogoCards(cards) {
@@ -218,11 +245,12 @@ class CesiumTerrainProvider extends internal_1.TerrainMeshProvider {
         // ###TODO why does he update the access token when reading the mesh instead of when requesting it?
         // This function only returns undefined if it fails to acquire token - but it doesn't need the token...
         if (core_bentley_1.BeTimePoint.now().milliseconds > this._tokenTimeOut.milliseconds) {
-            const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl(this._assetId);
-            if (!accessTokenAndEndpointUrl.token || args.isCanceled())
+            const client = getCesiumAccessClient();
+            const endpoint = await client.getAssetEndpoint(this._assetId, this._iTwinId);
+            if (!endpoint || args.isCanceled())
                 return undefined;
-            this._accessToken = accessTokenAndEndpointUrl.token;
-            this._tokenTimeOut = core_bentley_1.BeTimePoint.now().plus(CesiumTerrainProvider._tokenTimeoutInterval);
+            this._accessToken = endpoint.accessToken;
+            this._tokenTimeOut = core_bentley_1.BeTimePoint.now().plus(computeCesiumTokenTimeoutInterval(endpoint.expiresAt));
         }
         const { data, tile } = args;
         (0, core_bentley_1.assert)(data instanceof Uint8Array);
@@ -409,4 +437,16 @@ class CesiumTerrainProvider extends internal_1.TerrainMeshProvider {
         return undefined === heightRange ? parentRange : heightRange;
     }
 }
+/** Default [[CesiumAccessClient]] that authenticates directly with Cesium Ion using [[TileAdmin.cesiumIonKey]].
+ * This is used when no custom [[CesiumAccessClient]] is registered via [[TileAdmin.Props.cesiumAccess]].
+ * @internal
+ */
+class CesiumIonClient {
+    async getAssetEndpoint(assetId, _iTwinId) {
+        const result = await getCesiumAccessTokenAndEndpointUrl(assetId);
+        if (!result.token || !result.url)
+            return undefined;
+        return { accessToken: result.token, url: result.url };
+    }
+}
 //# sourceMappingURL=CesiumTerrainProvider.js.map

package/lib/cjs/tile/map/CesiumTerrainProvider.js.map

@@ -1 +1 @@
-{"version":3,"file":"CesiumTerrainProvider.js","sourceRoot":"","sources":["../../../../src/tile/map/CesiumTerrainProvider.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;AA6B/F,8CAEC;AAGD,4DAMC;AAGD,gFAqBC;AAcD,4DAiDC;AA7HD;;GAEG;AACH,sDAA2G;AAC3G,wDAA2E;AAC3E,oDAAqI;AACrI,0DAAwD;AACxD,mDAAgE;AAChE,+EAA4E;AAC5E,+CAA4C;AAC5C,sEAA6F;AAC7F,0CAGqB;AAGrB,gBAAgB;AAChB,IAAK,yBAIJ;AAJD,WAAK,yBAAyB;IAC5B,mGAAqB,CAAA;IACrB,mFAAa,CAAA;IACb,iFAAY,CAAA;AACd,CAAC,EAJI,yBAAyB,KAAzB,yBAAyB,QAI7B;AAED;;GAEG;AACH,SAAgB,iBAAiB,CAAC,UAAkB,EAAE,UAAkB;IACtE,OAAO,mBAAmB,UAAU,IAAI,UAAU,EAAE,CAAC;AACvD,CAAC;AAED,gBAAgB;AAChB,SAAgB,wBAAwB;IACtC,MAAM,GAAG,GAAG,qBAAS,CAAC,SAAS,CAAC,YAAY,CAAC;IAC7C,IAAI,SAAS,KAAK,GAAG;QACnB,OAAO,SAAS,CAAC;IAEnB,OAAO,iBAAiB,CAAC,CAAC,8BAAgB,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;AAChE,CAAC;AAED,gBAAgB;AACT,KAAK,UAAU,kCAAkC,CAAC,OAAe,EAAE,UAAmB;IAC3F,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;QAC7B,UAAU,GAAG,qBAAS,CAAC,SAAS,CAAC,YAAY,CAAC;QAC9C,IAAI,SAAS,KAAK,UAAU;YAC1B,OAAO,EAAE,CAAC;IACd,CAAC;IAED,MAAM,eAAe,GAAG,oCAAoC,OAAO,6CAA6C,CAAC;IACjH,MAAM,MAAM,GAAW,eAAe,CAAC,OAAO,CAAC,sBAAsB,EAAE,UAAU,CAAC,CAAC;IAEnF,IAAI,CAAC;QACH,MAAM,WAAW,GAAG,MAAM,IAAA,iBAAO,EAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAClD,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,WAAW,CAAC,GAAG,EAAE,CAAC;YAC/D,IAAA,qBAAM,EAAC,KAAK,CAAC,CAAC;YACd,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,WAAW,CAAC,WAAW,EAAE,GAAG,EAAE,WAAW,CAAC,GAAG,EAAE,CAAC;IAClE,CAAC;IAAC,MAAM,CAAC;QACP,IAAA,qBAAM,EAAC,KAAK,CAAC,CAAC;QACd,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,IAAI,oBAAoB,GAAG,KAAK,CAAC;AAEjC,4EAA4E;AAC5E,SAAS,kBAAkB,CAAC,mBAA4B;IACtD,IAAI,oBAAoB;QACtB,OAAO;IAET,oBAAoB,GAAG,IAAI,CAAC;IAC5B,qBAAS,CAAC,aAAa,CAAC,cAAc,CAAC,gCAAe,CAAC,WAAW,EAAE,qBAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,4CAA4C,CAAC,EAAE,mBAAmB,CAAC,CAAC;AACpL,CAAC;AAED,gBAAgB;AACT,KAAK,UAAU,wBAAwB,CAAC,IAAgC;IAC7E,MAAM,yBAAyB,GAAG,MAAM,kCAAkC,CAAC,IAAI,CAAC,UAAU,IAAI,kCAAoB,CAAC,OAAO,CAAC,CAAC;IAC5H,IAAI,CAAC,yBAAyB,CAAC,KAAK,IAAI,CAAC,yBAAyB,CAAC,GAAG,EAAE,CAAC;QACvE,kBAAkB,CAAC,qBAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,2CAA2C,CAAC,CAAC,CAAC;QAC3G,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,MAAM,CAAC;IACX,IAAI,CAAC;QACH,MAAM,mBAAmB,GAAmB,EAAE,OAAO,EAAE,EAAE,aAAa,EAAE,UAAU,yBAAyB,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC;QACxH,MAAM,QAAQ,GAAG,GAAG,yBAAyB,CAAC,GAAG,YAAY,CAAC;QAC9D,MAAM,GAAG,MAAM,IAAA,iBAAO,EAAC,QAAQ,EAAE,MAAM,EAAE,mBAAmB,CAAC,CAAC;IAChE,CAAC;IAAC,MAAM,CAAC;QACP,kBAAkB,EAAE,CAAC;QACrB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,MAAM,CAAC,KAAK,IAAI,SAAS,KAAK,MAAM,CAAC,OAAO,EAAE,CAAC;QACvF,kBAAkB,EAAE,CAAC;QACrB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,YAAY,GAAG,IAAI,iCAAsB,EAAE,CAAC;IAClD,IAAI,gBAAgB,CAAC;IACrB,2EAA2E;IAC3E,wEAAwE;IACxE,sEAAsE;IACtE,qEAAqE;IACrE,+EAA+E;IAC/E,2FAA2F;IAC3F,IAAI,SAAS,KAAK,MAAM,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;QAC5D,MAAM,cAAc,GAAG,MAAM,CAAC,SAAS,CAAC;QACxC,gBAAgB,GAAG,IAAI,2BAAgB,CAAC,YAAY,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC;QAC7E,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAC7D,MAAM,aAAa,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YAC5C,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;gBAClC,gBAAgB,CAAC,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACpG,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,eAAe,GAAG,yBAAyB,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3G,IAAI,IAAI,CAAC,WAAW;QAClB,eAAe,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,EAAE,kDAAkD,CAAC,CAAC;IAErG,MAAM,QAAQ,GAAG,wBAAS,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAErD,6HAA6H;IAC7H,OAAO,IAAI,qBAAqB,CAAC,IAAI,EAAE,yBAAyB,CAAC,KAAK,EAAE,eAAe,EAAE,QAAQ,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,CAAC,oBAAoB,CAAC,CAAC;AAClK,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC;AAED;;;;GAIG;AACH,SAAS,iBAAiB,CAAC,OAAoB,EAAE,OAAoB,EAAE,YAAyB;IAC9F,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;IAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC;QAC/B,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAE9B,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACf,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAEf,MAAM,IAAI,YAAY,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,YAAY,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;IAC3B,CAAC;AACH,CAAC;AAED,gBAAgB;AAChB,MAAM,qBAAsB,SAAQ,8BAAmB;IAC7C,YAAY,CAAS;IACZ,gBAAgB,CAAS;IACzB,SAAS,CAAS;IAClB,WAAW,CAAU;IACrB,aAAa,CAAkB;IAC/B,iBAAiB,CAAoB;IACrC,uBAAuB,CAAU;IACjC,aAAa,CAAS;IACtB,QAAQ,CAAS;IAE1B,MAAM,CAAC,gBAAgB,GAAG,sBAAQ,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrD,MAAM,CAAC,eAAe,GAAG,uBAAO,CAAC,UAAU,EAAE,CAAC;IAC9C,MAAM,CAAC,aAAa,GAAG,uBAAO,CAAC,UAAU,EAAE,CAAC;IAC5C,MAAM,CAAC,cAAc,GAAG,wBAAQ,CAAC,UAAU,EAAE,CAAC;IAC9C,MAAM,CAAC,mBAAmB,GAAG,uBAAO,CAAC,UAAU,EAAE,CAAC;IAClD,MAAM,CAAC,qBAAqB,GAAG,yBAAU,CAAC,WAAW,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAM,iDAAiD;IACtH,aAAa,CAAc;IAEnB,aAAa,CAAC,IAAU;QACtC,0HAA0H;QAC1H,MAAM,OAAO,GAAG,IAAe,CAAC;QAChC,OAAO,SAAS,KAAK,IAAI,CAAC,uBAAuB,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,KAAK,IAAI,CAAC,uBAAuB,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC;IACpI,CAAC;IAED,YAAY,IAAgC,EAAE,WAAmB,EAAE,eAAuB,EAAE,QAAgB,EAAE,YAA6B,EACzI,gBAA8C,EAAE,sBAA0C;QAC1F,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC;QAEvC,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;QAChC,IAAI,CAAC,gBAAgB,GAAG,eAAe,CAAC;QACxC,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;QAClC,IAAI,CAAC,iBAAiB,GAAG,gBAAgB,CAAC;QAC1C,IAAI,CAAC,uBAAuB,GAAG,sBAAsB,CAAC;QACtD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,UAAU,IAAI,kCAAoB,CAAC,OAAO,CAAC;QAEhE,IAAI,CAAC,aAAa,GAAG,0BAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,qBAAqB,CAAC,CAAC;IAC3F,CAAC;IAED,sGAAsG;IACtF,YAAY,CAAC,KAAuB;QAClD,IAAI,KAAK,CAAC,OAAO,CAAC,iBAAiB;YACjC,OAAO;QAET,KAAK,CAAC,OAAO,CAAC,iBAAiB,GAAG,MAAM,CAAC;QACzC,IAAI,MAAM,GAAG,qBAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,sDAAsD,CAAC,CAAC;QAC/G,IAAI,IAAI,CAAC,QAAQ,KAAK,kCAAoB,CAAC,UAAU;YACnD,MAAM,GAAG,GAAG,MAAM,KAAK,qBAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,oDAAoD,CAAC,EAAE,CAAC;QAE3H,MAAM,IAAI,GAAG,qBAAS,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,GAAG,qBAAS,CAAC,UAAU,uBAAuB,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,CAAC,CAAC;QAChI,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAEe,KAAK,CAAC,eAAe,CAAC,KAAuB,EAAE,GAAmB;QAChF,4DAA4D;QAC5D,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;IACnD,CAAC;IAGD,IAAW,QAAQ,KAAa,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IACxD,IAAW,YAAY,KAAsB,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAEzD,eAAe,CAAC,MAAc;QAC5C,IAAI,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ;YAC9B,OAAO,KAAK,CAAC;QAEf,OAAO,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACzH,CAAC;IAEe,KAAK,CAAC,eAAe,CAAC,IAAyB;QAC7D,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3E,MAAM,cAAc,GAAmB;YACrC,OAAO,EAAE;gBACP,aAAa,EAAE,UAAU,IAAI,CAAC,YAAY,EAAE;gBAC5C,MAAM,EAAE,iCAAiC,CAAC,kCAAkC,GAAG,2CAA2C;aAC3H;SACF,CAAC;QAEF,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,IAAA,iBAAO,EAAC,OAAO,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;YACvE,OAAO,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAEe,KAAK,CAAC,QAAQ,CAAC,IAAkB;QAC/C,mGAAmG;QACnG,uGAAuG;QACvG,IAAI,0BAAW,CAAC,GAAG,EAAE,CAAC,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,YAAY,EAAE,CAAC;YACrE,MAAM,yBAAyB,GAAG,MAAM,kCAAkC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1F,IAAI,CAAC,yBAAyB,CAAC,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE;gBACvD,OAAO,SAAS,CAAC;YAEnB,IAAI,CAAC,YAAY,GAAG,yBAAyB,CAAC,KAAK,CAAC;YACpD,IAAI,CAAC,aAAa,GAAG,0BAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,qBAAqB,CAAC,CAAC;QAC3F,CAAC;QAED,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAC5B,IAAA,qBAAM,EAAC,IAAI,YAAY,UAAU,CAAC,CAAC;QACnC,IAAA,qBAAM,EAAC,IAAI,YAAY,kBAAO,CAAC,CAAC;QAEhC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,YAAY,GAAG,yBAAU,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,IAAA,yCAA2B,EAAC,YAAY,CAAC,CAAC;QACzD,MAAM,MAAM,GAAG,iBAAM,CAAC,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1D,MAAM,WAAW,GAAG,IAAI,CAAC,6BAA6B,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAE,4GAA4G;QAC9L,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;QAClE,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;QAClE,MAAM,WAAW,GAAG,IAAA,yCAA2B,EAAC,YAAY,CAAC,CAAC;QAC9D,MAAM,WAAW,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;QAC/C,MAAM,gBAAgB,GAAG,IAAA,yCAA2B,EAAC,YAAY,CAAC,CAAC;QACnE,MAAM,WAAW,GAAG,IAAI,CAAC;QAEzB,WAAW,CAAC,aAAa,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAEhD,IAAI,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,gBAAgB,EAAE,CAAC,CAAC,CAAC;QACzH,MAAM,UAAU,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;QAC7C,MAAM,mBAAmB,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;QAC9F,YAAY,CAAC,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAErC,MAAM,OAAO,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAG,mBAAmB,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;QACzE,MAAM,YAAY,GAAG,mBAAmB,CAAC,QAAQ,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;QAElF,iBAAiB,CAAC,OAAO,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;QAElD,+GAA+G;QAC/G,MAAM,UAAU,GAAG,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;QACnE,MAAM,aAAa,GAAG,UAAU,CAAC,iBAAiB,CAAC;QACnD,MAAM,gBAAgB,GAAG,CAAC,CAAC;QAE3B,yEAAyE;QACzE,IAAI,YAAY,CAAC,MAAM,GAAG,aAAa,KAAK,CAAC;YAC3C,YAAY,CAAC,OAAO,CAAC,aAAa,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC;QAE9E,MAAM,aAAa,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;QAChD,MAAM,UAAU,GAAG,aAAa,GAAG,gBAAgB,CAAC;QAEpD,MAAM,aAAa,GAAG,CAAC,UAAkB,EAAE,EAAE;YAC3C,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YAC7F,YAAY,CAAC,OAAO,CAAC,UAAU,GAAG,aAAa,CAAC,CAAC;YACjD,OAAO,UAAU,CAAC;QACpB,CAAC,CAAC;QAEF,MAAM,OAAO,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;QAE1C,oFAAoF;QACpF,uFAAuF;QACvF,kDAAkD;QAClD,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACxB,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC;YAC5B,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACf,EAAE,OAAO,CAAC;YACZ,CAAC;QACH,CAAC;QAED,qBAAqB,CAAC,mBAAmB,CAAC,GAAG,GAAG,SAAS,GAAG,WAAW,CAAC;QACxE,qBAAqB,CAAC,mBAAmB,CAAC,IAAI,GAAG,SAAS,CAAC;QAC3D,MAAM,UAAU,GAAG,WAAW,CAAC,aAAa,CAAC,qBAAqB,CAAC,mBAAmB,CAAC,CAAC;QACxF,MAAM,OAAO,GAAG,GAAG,GAAG,OAAO,CAAC;QAC9B,MAAM,WAAW,GAAG,OAAO,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;QAEtD,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,EAAE,EACzC,WAAW,GAAG,aAAa,CAAC,SAAS,CAAC,EACtC,UAAU,GAAG,YAAY,CAAC,UAAU,EAAE,EACtC,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,EACxC,SAAS,GAAG,YAAY,CAAC,UAAU,EAAE,EACrC,WAAW,GAAG,aAAa,CAAC,SAAS,CAAC,EACtC,UAAU,GAAG,YAAY,CAAC,UAAU,EAAE,EACtC,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;QAE3C,gBAAgB;QAChB,IAAI,oBAAoB,CAAC;QACzB,OAAO,YAAY,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;YACjD,MAAM,WAAW,GAAG,YAAY,CAAC,SAAS,EAAE,CAAC;YAC7C,MAAM,eAAe,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;YAClD,QAAQ,WAAW,EAAE,CAAC;gBACpB,KAAK,yBAAyB,CAAC,iBAAiB;oBAC9C,IAAA,qBAAM,EAAC,UAAU,GAAG,CAAC,KAAK,eAAe,CAAC,CAAC;oBAC3C,oBAAoB,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;oBACtG,YAAY,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;oBACtC,MAAM;gBAER,KAAK,yBAAyB,CAAC,QAAQ;oBACrC,MAAM,YAAY,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;oBAC/C,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;wBACrB,MAAM,OAAO,GAAG,YAAY,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;wBACrD,MAAM,GAAG,GAAG,IAAA,2BAAY,EAAC,OAAO,CAAC,CAAC;wBAClC,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;4BACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;4BACjC,IAAI,SAAS,KAAK,QAAQ,CAAC,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC,iBAAiB,EAAE,CAAC;gCAC7E,MAAM,cAAc,GAAG,QAAQ,CAAC,SAAS,CAAC;gCAC1C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC;oCAC9D,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,CAAK,gDAAgD;oCAChG,MAAM,aAAa,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;oCAE7C,KAAK,MAAM,KAAK,IAAI,aAAa;wCAC/B,IAAI,CAAC,iBAAiB,CAAC,qBAAqB,CAAC,cAAc,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gCACrH,CAAC;4BACH,CAAC;wBACH,CAAC;oBACH,CAAC;oBAED,MAAM;gBACR;oBACE,YAAY,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;oBACtC,MAAM;YACV,CAAC;QACH,CAAC;QAED,IAAI,oBAAoB,GAAG,UAAU,CAAC;QACtC,IAAI,qBAAqB,GAAG,UAAU,CAAC;QACvC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,oBAAoB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;YAClJ,qBAAqB,IAAI,CAAC,UAAU,GAAG,UAAU,GAAG,SAAS,GAAG,SAAS,CAAC,CAAC;QAC7E,CAAC;QAED,MAAM,WAAW,GAAG,SAAS,KAAK,oBAAoB,CAAC;QACvD,MAAM,OAAO,GAAG,IAAI,4CAAwB,CAAC;YAC3C,aAAa,EAAE,UAAU,CAAC,UAAU;YACpC,oBAAoB;YACpB,qBAAqB;YACrB,WAAW;SACZ,CAAC,CAAC;QAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,IAAI,CAAC;YACpC,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAElE,MAAM,QAAQ,GAAG,IAAI,uBAAO,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,sBAAQ,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,wBAAQ,EAAE,CAAC;QAC9B,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC,MAAM,CAAC;QAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACrB,UAAU,CAAC,QAAQ,CAAC,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,SAAS,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,WAAW,EAAE,QAAQ,CAAC,CAAC;YACnG,EAAE,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,IAAI,GAAG,CAAC;YACR,IAAI,oBAAoB,EAAE,CAAC;gBACzB,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC1B,8BAAgB,CAAC,WAAW,CAAC,oBAAoB,CAAC,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,oBAAoB,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC,CAAC;gBACrH,WAAW,CAAC,uBAAuB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBACpD,GAAG,GAAG,8BAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACxC,CAAC;YAED,OAAO,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,WAAW;YACnB,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;QAE1B,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAErD,MAAM,cAAc,GAAG,CAAC,OAAkC,EAAE,EAAE;YAC5D,MAAM,GAAG,GAAG,IAAI,sBAAQ,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,uBAAO,EAAE,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACzB,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC;gBAC1B,MAAM,MAAM,GAAG,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC;gBAE7D,GAAG,CAAC,cAAc,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;gBACvF,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;gBAEnD,MAAM,GAAG,GAAG,WAAW,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBACnF,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,MAAM,GAAG,WAAW,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBAEzF,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACZ,MAAM,cAAc,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC;oBAChD,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,GAAG,CAAC,CAAC,CAAC;oBAC/D,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,CAAC,CAAC,CAAC;gBACrE,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,cAAc,CAAC,WAAW,CAAC,CAAC;QAC5B,cAAc,CAAC,WAAW,CAAC,CAAC;QAC5B,cAAc,CAAC,YAAY,CAAC,CAAC;QAC7B,cAAc,CAAC,YAAY,CAAC,CAAC;QAE7B,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;IAC1B,CAAC;IAEM,YAAY,CAAC,GAAW,EAAE,MAAc,EAAE,SAAiB;QAChE,OAAO,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;IACrI,CAAC;IAED;;;;;;;OAOG;IACa,uBAAuB,GAAG,IAAI,CAAC;IAE/C;;;;;;;OAOG;IACI,gDAAgD,CAAC,sBAAsB,GAAG,OAAO,EAAE,cAAc,GAAG,EAAE,EAAE,wBAAwB,GAAG,CAAC;QACzI,OAAO,sBAAsB,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,uBAAuB,GAAG,CAAC,cAAc,GAAG,wBAAwB,CAAC,CAAC;IAC3H,CAAC;IAEM,6BAA6B,CAAC,KAAa;QAChD,OAAO,IAAI,CAAC,gDAAgD,EAAE,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;IAChF,CAAC;IAEM,cAAc,CAAC,WAAoB,EAAE,MAAc;QACxD,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,qDAAyB,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAElH,OAAO,SAAS,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;IAC/D,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module Tiles\r\n */\r\nimport { assert, BeDuration, BeTimePoint, ByteStream, JsonUtils, utf8ToString } from \"@itwin/core-bentley\";\r\nimport { Point2d, Point3d, Range1d, Vector3d } from \"@itwin/core-geometry\";\r\nimport { CesiumIonAssetId, CesiumTerrainAssetId, nextPoint3d64FromByteStream, OctEncodedNormal, QPoint2d } from \"@itwin/core-common\";\r\nimport { MessageSeverity } from \"@itwin/appui-abstract\";\r\nimport { request, RequestOptions } from \"../../request/Request\";\r\nimport { ApproximateTerrainHeights } from \"../../ApproximateTerrainHeights\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport { RealityMeshParams, RealityMeshParamsBuilder } from \"../../render/RealityMeshParams\";\r\nimport {\r\n  GeographicTilingScheme, MapTile, MapTilingScheme, QuadId, ReadMeshArgs, RequestMeshDataArgs, TerrainMeshProvider,\r\n  TerrainMeshProviderOptions, Tile, TileAvailability,\r\n} from \"../internal\";\r\nimport { ScreenViewport } from \"../../Viewport\";\r\n\r\n/** @internal */\r\nenum QuantizedMeshExtensionIds {\r\n  OctEncodedNormals = 1,\r\n  WaterMask = 2,\r\n  Metadata = 4,\r\n}\r\n\r\n/** Return the URL for a Cesium ion asset from its asset ID and request Key.\r\n * @public\r\n */\r\nexport function getCesiumAssetUrl(osmAssetId: number, requestKey: string): string {\r\n  return `$CesiumIonAsset=${osmAssetId}:${requestKey}`;\r\n}\r\n\r\n/** @internal */\r\nexport function getCesiumOSMBuildingsUrl(): string | undefined {\r\n  const key = IModelApp.tileAdmin.cesiumIonKey;\r\n  if (undefined === key)\r\n    return undefined;\r\n\r\n  return getCesiumAssetUrl(+CesiumIonAssetId.OSMBuildings, key);\r\n}\r\n\r\n/** @internal */\r\nexport async function getCesiumAccessTokenAndEndpointUrl(assetId: string, requestKey?: string): Promise<{ token?: string, url?: string }> {\r\n  if (undefined === requestKey) {\r\n    requestKey = IModelApp.tileAdmin.cesiumIonKey;\r\n    if (undefined === requestKey)\r\n      return {};\r\n  }\r\n\r\n  const requestTemplate = `https://api.cesium.com/v1/assets/${assetId}/endpoint?access_token={CesiumRequestToken}`;\r\n  const apiUrl: string = requestTemplate.replace(\"{CesiumRequestToken}\", requestKey);\r\n\r\n  try {\r\n    const apiResponse = await request(apiUrl, \"json\");\r\n    if (undefined === apiResponse || undefined === apiResponse.url) {\r\n      assert(false);\r\n      return {};\r\n    }\r\n    return { token: apiResponse.accessToken, url: apiResponse.url };\r\n  } catch {\r\n    assert(false);\r\n    return {};\r\n  }\r\n}\r\n\r\nlet notifiedTerrainError = false;\r\n\r\n// Notify - once per session - of failure to obtain Cesium terrain provider.\r\nfunction notifyTerrainError(detailedDescription?: string): void {\r\n  if (notifiedTerrainError)\r\n    return;\r\n\r\n  notifiedTerrainError = true;\r\n  IModelApp.notifications.displayMessage(MessageSeverity.Information, IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.CannotObtainTerrain`), detailedDescription);\r\n}\r\n\r\n/** @internal */\r\nexport async function getCesiumTerrainProvider(opts: TerrainMeshProviderOptions): Promise<TerrainMeshProvider | undefined> {\r\n  const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl(opts.dataSource || CesiumTerrainAssetId.Default);\r\n  if (!accessTokenAndEndpointUrl.token || !accessTokenAndEndpointUrl.url) {\r\n    notifyTerrainError(IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.MissingCesiumToken`));\r\n    return undefined;\r\n  }\r\n\r\n  let layers;\r\n  try {\r\n    const layerRequestOptions: RequestOptions = { headers: { authorization: `Bearer ${accessTokenAndEndpointUrl.token}` } };\r\n    const layerUrl = `${accessTokenAndEndpointUrl.url}layer.json`;\r\n    layers = await request(layerUrl, \"json\", layerRequestOptions);\r\n  } catch {\r\n    notifyTerrainError();\r\n    return undefined;\r\n  }\r\n\r\n  if (undefined === layers || undefined === layers.tiles || undefined === layers.version) {\r\n    notifyTerrainError();\r\n    return undefined;\r\n  }\r\n\r\n  const tilingScheme = new GeographicTilingScheme();\r\n  let tileAvailability;\r\n  // When collecting tiles, only the highest resolution tiles are downloaded.\r\n  // Because of that, the tile availability is often only populated by the\r\n  // \"layer\" metadata. (i.e. not from higher resolution tiles metadata).\r\n  // Unfortunately the \"layer\" metadata only cover the first 16 levels,\r\n  // preventing the geometry collector from accessing to higher resolution tiles.\r\n  // For now, the solution is to turn off tile availability check when collecting geometries.\r\n  if (undefined !== layers.available && !opts.produceGeometry) {\r\n    const availableTiles = layers.available;\r\n    tileAvailability = new TileAvailability(tilingScheme, availableTiles.length);\r\n    for (let level = 0; level < layers.available.length; level++) {\r\n      const rangesAtLevel = availableTiles[level];\r\n      for (const range of rangesAtLevel) {\r\n        tileAvailability.addAvailableTileRange(level, range.startX, range.startY, range.endX, range.endY);\r\n      }\r\n    }\r\n  }\r\n\r\n  let tileUrlTemplate = accessTokenAndEndpointUrl.url + layers.tiles[0].replace(\"{version}\", layers.version);\r\n  if (opts.wantNormals)\r\n    tileUrlTemplate = tileUrlTemplate.replace(\"?\", \"?extensions=octvertexnormals-watermask-metadata&\");\r\n\r\n  const maxDepth = JsonUtils.asInt(layers.maxzoom, 19);\r\n\r\n  // TBD -- When we have  an API extract the heights for the project from the terrain tiles - for use temporary Bing elevation.\r\n  return new CesiumTerrainProvider(opts, accessTokenAndEndpointUrl.token, tileUrlTemplate, maxDepth, tilingScheme, tileAvailability, layers.metadataAvailability);\r\n}\r\n\r\nfunction zigZagDecode(value: number) {\r\n  return (value >> 1) ^ (-(value & 1));\r\n}\r\n\r\n/**\r\n * Decodes delta and ZigZag encoded vertices. This modifies the buffers in place.\r\n *\r\n * @see {@link https://github.com/AnalyticalGraphicsInc/quantized-mesh|quantized-mesh-1.0 terrain format}\r\n */\r\nfunction zigZagDeltaDecode(uBuffer: Uint16Array, vBuffer: Uint16Array, heightBuffer: Uint16Array) {\r\n  const count = uBuffer.length;\r\n  let u = 0;\r\n  let v = 0;\r\n  let height = 0;\r\n\r\n  for (let i = 0; i < count; ++i) {\r\n    u += zigZagDecode(uBuffer[i]);\r\n    v += zigZagDecode(vBuffer[i]);\r\n\r\n    uBuffer[i] = u;\r\n    vBuffer[i] = v;\r\n\r\n    height += zigZagDecode(heightBuffer[i]);\r\n    heightBuffer[i] = height;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nclass CesiumTerrainProvider extends TerrainMeshProvider {\r\n  private _accessToken: string;\r\n  private readonly _tileUrlTemplate: string;\r\n  private readonly _maxDepth: number;\r\n  private readonly _wantSkirts: boolean;\r\n  private readonly _tilingScheme: MapTilingScheme;\r\n  private readonly _tileAvailability?: TileAvailability;\r\n  private readonly _metaDataAvailableLevel?: number;\r\n  private readonly _exaggeration: number;\r\n  private readonly _assetId: string;\r\n\r\n  private static _scratchQPoint2d = QPoint2d.fromScalars(0, 0);\r\n  private static _scratchPoint2d = Point2d.createZero();\r\n  private static _scratchPoint = Point3d.createZero();\r\n  private static _scratchNormal = Vector3d.createZero();\r\n  private static _scratchHeightRange = Range1d.createNull();\r\n  private static _tokenTimeoutInterval = BeDuration.fromSeconds(60 * 30);      // Request a new access token every 30 minutes...\r\n  private _tokenTimeOut: BeTimePoint;\r\n\r\n  public override forceTileLoad(tile: Tile): boolean {\r\n    // Force loading of the metadata availability tiles as these are required for determining the availability of descendants.\r\n    const mapTile = tile as MapTile;\r\n    return undefined !== this._metaDataAvailableLevel && mapTile.quadId.level === this._metaDataAvailableLevel && !mapTile.everLoaded;\r\n  }\r\n\r\n  constructor(opts: TerrainMeshProviderOptions, accessToken: string, tileUrlTemplate: string, maxDepth: number, tilingScheme: MapTilingScheme,\r\n    tileAvailability: TileAvailability | undefined, metaDataAvailableLevel: number | undefined) {\r\n    super();\r\n    this._wantSkirts = opts.wantSkirts;\r\n    this._exaggeration = opts.exaggeration;\r\n\r\n    this._accessToken = accessToken;\r\n    this._tileUrlTemplate = tileUrlTemplate;\r\n    this._maxDepth = maxDepth;\r\n    this._tilingScheme = tilingScheme;\r\n    this._tileAvailability = tileAvailability;\r\n    this._metaDataAvailableLevel = metaDataAvailableLevel;\r\n    this._assetId = opts.dataSource || CesiumTerrainAssetId.Default;\r\n\r\n    this._tokenTimeOut = BeTimePoint.now().plus(CesiumTerrainProvider._tokenTimeoutInterval);\r\n  }\r\n\r\n  /** @deprecated in 5.0 - will not be removed until after 2026-06-13. Use [addAttributions] instead. */\r\n  public override addLogoCards(cards: HTMLTableElement): void {\r\n    if (cards.dataset.cesiumIonLogoCard)\r\n      return;\r\n\r\n    cards.dataset.cesiumIonLogoCard = \"true\";\r\n    let notice = IModelApp.localization.getLocalizedString(\"iModelJs:BackgroundMap.CesiumWorldTerrainAttribution\");\r\n    if (this._assetId === CesiumTerrainAssetId.Bathymetry)\r\n      notice = `${notice}\\n${IModelApp.localization.getLocalizedString(\"iModelJs:BackgroundMap.CesiumBathymetryAttribution\")}`;\r\n\r\n    const card = IModelApp.makeLogoCard({ iconSrc: `${IModelApp.publicPath}images/cesium-ion.svg`, heading: \"Cesium Ion\", notice });\r\n    cards.appendChild(card);\r\n  }\r\n\r\n  public override async addAttributions(cards: HTMLTableElement, _vp: ScreenViewport): Promise<void> {\r\n    // eslint-disable-next-line @typescript-eslint/no-deprecated\r\n    return Promise.resolve(this.addLogoCards(cards));\r\n  }\r\n\r\n\r\n  public get maxDepth(): number { return this._maxDepth; }\r\n  public get tilingScheme(): MapTilingScheme { return this._tilingScheme; }\r\n\r\n  public override isTileAvailable(quadId: QuadId) {\r\n    if (quadId.level > this.maxDepth)\r\n      return false;\r\n\r\n    return this._tileAvailability ? this._tileAvailability.isTileAvailable(quadId.level, quadId.column, quadId.row) : true;\r\n  }\r\n\r\n  public override async requestMeshData(args: RequestMeshDataArgs): Promise<Uint8Array | undefined> {\r\n    const tile = args.tile;\r\n    const quadId = tile.quadId;\r\n    const tileUrl = this.constructUrl(quadId.row, quadId.column, quadId.level);\r\n    const requestOptions: RequestOptions = {\r\n      headers: {\r\n        authorization: `Bearer ${this._accessToken}`,\r\n        accept: \"application/vnd.quantized-mesh;\" /* extensions=octvertexnormals, */ + \"application/octet-stream;q=0.9,*/*;q=0.01\",\r\n      },\r\n    };\r\n\r\n    try {\r\n      const response = await request(tileUrl, \"arraybuffer\", requestOptions);\r\n      return new Uint8Array(response);\r\n    } catch {\r\n      return undefined;\r\n    }\r\n  }\r\n\r\n  public override async readMesh(args: ReadMeshArgs): Promise<RealityMeshParams | undefined> {\r\n    // ###TODO why does he update the access token when reading the mesh instead of when requesting it?\r\n    // This function only returns undefined if it fails to acquire token - but it doesn't need the token...\r\n    if (BeTimePoint.now().milliseconds > this._tokenTimeOut.milliseconds) {\r\n      const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl(this._assetId);\r\n      if (!accessTokenAndEndpointUrl.token || args.isCanceled())\r\n        return undefined;\r\n\r\n      this._accessToken = accessTokenAndEndpointUrl.token;\r\n      this._tokenTimeOut = BeTimePoint.now().plus(CesiumTerrainProvider._tokenTimeoutInterval);\r\n    }\r\n\r\n    const { data, tile } = args;\r\n    assert(data instanceof Uint8Array);\r\n    assert(tile instanceof MapTile);\r\n\r\n    const blob = data;\r\n    const streamBuffer = ByteStream.fromUint8Array(blob);\r\n    const center = nextPoint3d64FromByteStream(streamBuffer);\r\n    const quadId = QuadId.createFromContentId(tile.contentId);\r\n    const skirtHeight = this.getLevelMaximumGeometricError(quadId.level + 1) * 10.0;  // Add 1 to level to restore height calculation to before the quadId level was from root. (4326 unification)\r\n    const minHeight = this._exaggeration * streamBuffer.readFloat32();\r\n    const maxHeight = this._exaggeration * streamBuffer.readFloat32();\r\n    const boundCenter = nextPoint3d64FromByteStream(streamBuffer);\r\n    const boundRadius = streamBuffer.readFloat64();\r\n    const horizonOcclusion = nextPoint3d64FromByteStream(streamBuffer);\r\n    const terrainTile = tile;\r\n\r\n    terrainTile.adjustHeights(minHeight, maxHeight);\r\n\r\n    if (undefined === center || undefined === boundCenter || undefined === boundRadius || undefined === horizonOcclusion) { }\r\n    const pointCount = streamBuffer.readUint32();\r\n    const encodedVertexBuffer = new Uint16Array(blob.buffer, streamBuffer.curPos, pointCount * 3);\r\n    streamBuffer.advance(pointCount * 6);\r\n\r\n    const uBuffer = encodedVertexBuffer.subarray(0, pointCount);\r\n    const vBuffer = encodedVertexBuffer.subarray(pointCount, 2 * pointCount);\r\n    const heightBuffer = encodedVertexBuffer.subarray(pointCount * 2, 3 * pointCount);\r\n\r\n    zigZagDeltaDecode(uBuffer, vBuffer, heightBuffer);\r\n\r\n    // ###TODO: This alleges to handle 32-bit indices, but RealityMeshParams uses a Uint16Array to store indices...\r\n    const typedArray = pointCount > 0xffff ? Uint32Array : Uint16Array;\r\n    const bytesPerIndex = typedArray.BYTES_PER_ELEMENT;\r\n    const triangleElements = 3;\r\n\r\n    // skip over any additional padding that was added for 2/4 byte alignment\r\n    if (streamBuffer.curPos % bytesPerIndex !== 0)\r\n      streamBuffer.advance(bytesPerIndex - (streamBuffer.curPos % bytesPerIndex));\r\n\r\n    const triangleCount = streamBuffer.readUint32();\r\n    const indexCount = triangleCount * triangleElements;\r\n\r\n    const getIndexArray = (numIndices: number) => {\r\n      const indexArray = new typedArray(streamBuffer.arrayBuffer, streamBuffer.curPos, numIndices);\r\n      streamBuffer.advance(numIndices * bytesPerIndex);\r\n      return indexArray;\r\n    };\r\n\r\n    const indices = getIndexArray(indexCount);\r\n\r\n    // High water mark decoding based on decompressIndices_ in webgl-loader's loader.js.\r\n    // https://code.google.com/p/webgl-loader/source/browse/trunk/samples/loader.js?r=99#55\r\n    // Copyright 2012 Google Inc., Apache 2.0 license.\r\n    let highest = 0;\r\n    const length = indices.length;\r\n    for (let i = 0; i < length; ++i) {\r\n      const code = indices[i];\r\n      indices[i] = highest - code;\r\n      if (code === 0) {\r\n        ++highest;\r\n      }\r\n    }\r\n\r\n    CesiumTerrainProvider._scratchHeightRange.low = minHeight - skirtHeight;\r\n    CesiumTerrainProvider._scratchHeightRange.high = maxHeight;\r\n    const projection = terrainTile.getProjection(CesiumTerrainProvider._scratchHeightRange);\r\n    const uvScale = 1.0 / 32767.0;\r\n    const heightScale = uvScale * (maxHeight - minHeight);\r\n\r\n    const westCount = streamBuffer.readUint32(),\r\n      westIndices = getIndexArray(westCount),\r\n      southCount = streamBuffer.readUint32(),\r\n      southIndices = getIndexArray(southCount),\r\n      eastCount = streamBuffer.readUint32(),\r\n      eastIndices = getIndexArray(eastCount),\r\n      northCount = streamBuffer.readUint32(),\r\n      northIndices = getIndexArray(northCount);\r\n\r\n    // Extensions...\r\n    let encodedNormalsBuffer;\r\n    while (streamBuffer.curPos < streamBuffer.length) {\r\n      const extensionId = streamBuffer.readUint8();\r\n      const extensionLength = streamBuffer.readUint32();\r\n      switch (extensionId) {\r\n        case QuantizedMeshExtensionIds.OctEncodedNormals:\r\n          assert(pointCount * 2 === extensionLength);\r\n          encodedNormalsBuffer = new Uint8Array(streamBuffer.arrayBuffer, streamBuffer.curPos, extensionLength);\r\n          streamBuffer.advance(extensionLength);\r\n          break;\r\n\r\n        case QuantizedMeshExtensionIds.Metadata:\r\n          const stringLength = streamBuffer.readUint32();\r\n          if (stringLength > 0) {\r\n            const strData = streamBuffer.nextBytes(stringLength);\r\n            const str = utf8ToString(strData);\r\n            if (undefined !== str) {\r\n              const metaData = JSON.parse(str);\r\n              if (undefined !== metaData.available && undefined !== this._tileAvailability) {\r\n                const availableTiles = metaData.available;\r\n                for (let offset = 0; offset < availableTiles.length; ++offset) {\r\n                  const availableLevel = tile.depth + offset;     // Our depth is includes root (1 + cesium Depth)\r\n                  const rangesAtLevel = availableTiles[offset];\r\n\r\n                  for (const range of rangesAtLevel)\r\n                    this._tileAvailability.addAvailableTileRange(availableLevel, range.startX, range.startY, range.endX, range.endY);\r\n                }\r\n              }\r\n            }\r\n          }\r\n\r\n          break;\r\n        default:\r\n          streamBuffer.advance(extensionLength);\r\n          break;\r\n      }\r\n    }\r\n\r\n    let initialIndexCapacity = indexCount;\r\n    let initialVertexCapacity = pointCount;\r\n    if (this._wantSkirts) {\r\n      initialIndexCapacity += 6 * (Math.max(0, northCount - 1) + Math.max(0, southCount - 1) + Math.max(0, eastCount - 1) + Math.max(0, westCount - 1));\r\n      initialVertexCapacity += (northCount + southCount + eastCount + westCount);\r\n    }\r\n\r\n    const wantNormals = undefined !== encodedNormalsBuffer;\r\n    const builder = new RealityMeshParamsBuilder({\r\n      positionRange: projection.localRange,\r\n      initialIndexCapacity,\r\n      initialVertexCapacity,\r\n      wantNormals,\r\n    });\r\n\r\n    for (let i = 0; i < indexCount; i += 3)\r\n      builder.addTriangle(indices[i], indices[i + 1], indices[i + 2]);\r\n\r\n    const position = new Point3d();\r\n    const uv = new QPoint2d();\r\n    const normal = new Vector3d();\r\n    const worldToEcef = tile.iModel.getEcefTransform().matrix;\r\n    for (let i = 0; i < pointCount; i++) {\r\n      const u = uBuffer[i];\r\n      const v = vBuffer[i];\r\n      projection.getPoint(uvScale * u, uvScale * v, minHeight + heightBuffer[i] * heightScale, position);\r\n      uv.setFromScalars(u * 2, v * 2);\r\n      let oen;\r\n      if (encodedNormalsBuffer) {\r\n        const normalIndex = i * 2;\r\n        OctEncodedNormal.decodeValue(encodedNormalsBuffer[normalIndex + 1] << 8 | encodedNormalsBuffer[normalIndex], normal);\r\n        worldToEcef.multiplyTransposeVector(normal, normal);\r\n        oen = OctEncodedNormal.encode(normal);\r\n      }\r\n\r\n      builder.addVertex(position, uv, oen);\r\n    }\r\n\r\n    if (!this._wantSkirts)\r\n      return builder.finish();\r\n\r\n    westIndices.sort((a, b) => vBuffer[a] - vBuffer[b]);\r\n    eastIndices.sort((a, b) => vBuffer[a] - vBuffer[b]);\r\n    northIndices.sort((a, b) => uBuffer[a] - uBuffer[b]);\r\n    southIndices.sort((a, b) => uBuffer[a] - uBuffer[b]);\r\n\r\n    const generateSkirts = (indexes: Uint16Array | Uint32Array) => {\r\n      const quv = new QPoint2d();\r\n      const param = new Point2d();\r\n      for (let i = 0; i < indexes.length; i++) {\r\n        const index = indexes[i];\r\n        const uvIndex = index * 2;\r\n        const height = minHeight + heightBuffer[index] * heightScale;\r\n\r\n        quv.setFromScalars(builder.uvs.buffer.at(uvIndex), builder.uvs.buffer.at(uvIndex + 1));\r\n        builder.uvs.params.unquantize(quv.x, quv.y, param);\r\n\r\n        const oen = wantNormals && builder.normals ? builder.normals.at(index) : undefined;\r\n        builder.addVertex(projection.getPoint(param.x, param.y, height - skirtHeight), quv, oen);\r\n\r\n        if (i !== 0) {\r\n          const nextPointIndex = builder.positions.length;\r\n          builder.addTriangle(index, indexes[i - 1], nextPointIndex - 2);\r\n          builder.addTriangle(index, nextPointIndex - 2, nextPointIndex - 1);\r\n        }\r\n      }\r\n    };\r\n\r\n    generateSkirts(westIndices);\r\n    generateSkirts(eastIndices);\r\n    generateSkirts(southIndices);\r\n    generateSkirts(northIndices);\r\n\r\n    return builder.finish();\r\n  }\r\n\r\n  public constructUrl(row: number, column: number, zoomLevel: number): string {\r\n    return this._tileUrlTemplate.replace(\"{z}\", zoomLevel.toString()).replace(\"{x}\", column.toString()).replace(\"{y}\", row.toString());\r\n  }\r\n\r\n  /**\r\n   * Specifies the quality of terrain created from heightmaps.  A value of 1.0 will\r\n   * ensure that adjacent heightmap vertices are separated by no more than\r\n   * screen pixels and will probably go very slowly.\r\n   * A value of 0.5 will cut the estimated level zero geometric error in half, allowing twice the\r\n   * screen pixels between adjacent heightmap vertices and thus rendering more quickly.\r\n   * @type {Number}\r\n   */\r\n  public readonly heightmapTerrainQuality = 0.25;\r\n\r\n  /**\r\n   * Determines an appropriate geometric error estimate when the geometry comes from a heightmap.\r\n   *\r\n   * @param {Ellipsoid} ellipsoid The ellipsoid to which the terrain is attached.\r\n   * @param {Number} tileImageWidth The width, in pixels, of the heightmap associated with a single tile.\r\n   * @param {Number} numberOfTilesAtLevelZero The number of tiles in the horizontal direction at tile level zero.\r\n   * @returns {Number} An estimated geometric error.\r\n   */\r\n  public getEstimatedLevelZeroGeometricErrorForAHeightmap(ellipsoidMaximumRadius = 6378137, tileImageWidth = 65, numberOfTilesAtLevelZero = 2) {\r\n    return ellipsoidMaximumRadius * 2 * Math.PI * this.heightmapTerrainQuality / (tileImageWidth * numberOfTilesAtLevelZero);\r\n  }\r\n\r\n  public getLevelMaximumGeometricError(level: number) {\r\n    return this.getEstimatedLevelZeroGeometricErrorForAHeightmap() / (1 << level);\r\n  }\r\n\r\n  public getHeightRange(parentRange: Range1d, quadId: QuadId): Range1d {\r\n    const heightRange = quadId.level <= 6 ? ApproximateTerrainHeights.instance.getTileHeightRange(quadId) : undefined;\r\n\r\n    return undefined === heightRange ? parentRange : heightRange;\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"CesiumTerrainProvider.js","sourceRoot":"","sources":["../../../../src/tile/map/CesiumTerrainProvider.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;AA8B/F,8CAEC;AAGD,4DAKC;AAKD,sDAEC;AAUD,8EASC;AAGD,gFAqBC;AAcD,4DAsDC;AA5JD;;GAEG;AACH,sDAAuH;AACvH,wDAA2E;AAC3E,oDAAqI;AACrI,0DAAwD;AACxD,mDAAgE;AAChE,+EAA4E;AAE5E,+CAA4C;AAC5C,sEAA6F;AAC7F,0CAGqB;AAGrB,gBAAgB;AAChB,IAAK,yBAIJ;AAJD,WAAK,yBAAyB;IAC5B,mGAAqB,CAAA;IACrB,mFAAa,CAAA;IACb,iFAAY,CAAA;AACd,CAAC,EAJI,yBAAyB,KAAzB,yBAAyB,QAI7B;AAED;;GAEG;AACH,SAAgB,iBAAiB,CAAC,UAAkB,EAAE,UAAkB;IACtE,OAAO,mBAAmB,UAAU,IAAI,UAAU,EAAE,CAAC;AACvD,CAAC;AAED,gBAAgB;AAChB,SAAgB,wBAAwB;IACtC,IAAI,CAAC,qBAAS,CAAC,SAAS,CAAC,eAAe;QACtC,OAAO,SAAS,CAAC;IAEnB,OAAO,iBAAiB,CAAC,CAAC,8BAAgB,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;AAC/D,CAAC;AAED;;GAEG;AACH,SAAgB,qBAAqB;IACnC,OAAO,qBAAS,CAAC,SAAS,CAAC,YAAY,IAAI,IAAI,eAAe,EAAE,CAAC;AACnE,CAAC;AAED,MAAM,0BAA0B,GAAG,yBAAU,CAAC,WAAW,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAI,iDAAiD;AACxH,MAAM,6BAA6B,GAAG,yBAAU,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAM,2DAA2D;AAElI;;;;GAIG;AACH,SAAgB,iCAAiC,CAAC,SAA2B;IAC3E,IAAI,SAAS,KAAK,SAAS;QACzB,OAAO,0BAA0B,CAAC;IAEpC,MAAM,WAAW,GAAG,SAAS,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACrD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC;QAC/B,OAAO,0BAA0B,CAAC;IAEpC,OAAO,yBAAU,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,6BAA6B,CAAC,YAAY,CAAC,CAAC,CAAC;AACxG,CAAC;AAED,gBAAgB;AACT,KAAK,UAAU,kCAAkC,CAAC,OAAe,EAAE,UAAmB;IAC3F,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;QAC7B,UAAU,GAAG,qBAAS,CAAC,SAAS,CAAC,YAAY,CAAC;QAC9C,IAAI,SAAS,KAAK,UAAU;YAC1B,OAAO,EAAE,CAAC;IACd,CAAC;IAED,MAAM,eAAe,GAAG,oCAAoC,OAAO,6CAA6C,CAAC;IACjH,MAAM,MAAM,GAAW,eAAe,CAAC,OAAO,CAAC,sBAAsB,EAAE,UAAU,CAAC,CAAC;IAEnF,IAAI,CAAC;QACH,MAAM,WAAW,GAAG,MAAM,IAAA,iBAAO,EAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAClD,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,WAAW,CAAC,GAAG,EAAE,CAAC;YAC/D,IAAA,qBAAM,EAAC,KAAK,CAAC,CAAC;YACd,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,WAAW,CAAC,WAAW,EAAE,GAAG,EAAE,WAAW,CAAC,GAAG,EAAE,CAAC;IAClE,CAAC;IAAC,MAAM,CAAC;QACP,IAAA,qBAAM,EAAC,KAAK,CAAC,CAAC;QACd,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,IAAI,oBAAoB,GAAG,KAAK,CAAC;AAEjC,4EAA4E;AAC5E,SAAS,kBAAkB,CAAC,mBAA4B;IACtD,IAAI,oBAAoB;QACtB,OAAO;IAET,oBAAoB,GAAG,IAAI,CAAC;IAC5B,qBAAS,CAAC,aAAa,CAAC,cAAc,CAAC,gCAAe,CAAC,WAAW,EAAE,qBAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,4CAA4C,CAAC,EAAE,mBAAmB,CAAC,CAAC;AACpL,CAAC;AAED,gBAAgB;AACT,KAAK,UAAU,wBAAwB,CAAC,IAAgC;IAC7E,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,IAAI,kCAAoB,CAAC,OAAO,CAAC;IAChE,MAAM,MAAM,GAAG,qBAAqB,EAAE,CAAC;IACvC,MAAM,QAAQ,GAAG,MAAM,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IACtE,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,kBAAkB,CAAC,qBAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,2CAA2C,CAAC,CAAC,CAAC;QAC3G,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,4GAA4G;IAC5G,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,GAAG,CAAC;IAE/E,IAAI,MAAM,CAAC;IACX,IAAI,CAAC;QACH,MAAM,mBAAmB,GAAmB,EAAE,OAAO,EAAE,EAAE,aAAa,EAAE,UAAU,QAAQ,CAAC,WAAW,EAAE,EAAE,EAAE,CAAC;QAC7G,MAAM,QAAQ,GAAG,GAAG,OAAO,YAAY,CAAC;QACxC,MAAM,GAAG,MAAM,IAAA,iBAAO,EAAC,QAAQ,EAAE,MAAM,EAAE,mBAAmB,CAAC,CAAC;IAChE,CAAC;IAAC,MAAM,CAAC;QACP,kBAAkB,EAAE,CAAC;QACrB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,MAAM,CAAC,KAAK,IAAI,SAAS,KAAK,MAAM,CAAC,OAAO,EAAE,CAAC;QACvF,kBAAkB,EAAE,CAAC;QACrB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,YAAY,GAAG,IAAI,iCAAsB,EAAE,CAAC;IAClD,IAAI,gBAAgB,CAAC;IACrB,2EAA2E;IAC3E,wEAAwE;IACxE,sEAAsE;IACtE,qEAAqE;IACrE,+EAA+E;IAC/E,2FAA2F;IAC3F,IAAI,SAAS,KAAK,MAAM,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;QAC5D,MAAM,cAAc,GAAG,MAAM,CAAC,SAAS,CAAC;QACxC,gBAAgB,GAAG,IAAI,2BAAgB,CAAC,YAAY,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC;QAC7E,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAC7D,MAAM,aAAa,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YAC5C,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;gBAClC,gBAAgB,CAAC,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACpG,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,eAAe,GAAG,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IACrF,IAAI,IAAI,CAAC,WAAW;QAClB,eAAe,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,EAAE,kDAAkD,CAAC,CAAC;IAErG,MAAM,QAAQ,GAAG,wBAAS,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAErD,6HAA6H;IAC7H,OAAO,IAAI,qBAAqB,CAAC,IAAI,EAAE,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,SAAS,EAAE,eAAe,EAAE,QAAQ,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,CAAC,oBAAoB,CAAC,CAAC;AAC3K,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC;AAED;;;;GAIG;AACH,SAAS,iBAAiB,CAAC,OAAoB,EAAE,OAAoB,EAAE,YAAyB;IAC9F,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;IAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC;QAC/B,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAE9B,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACf,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAEf,MAAM,IAAI,YAAY,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,YAAY,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;IAC3B,CAAC;AACH,CAAC;AAED,gBAAgB;AAChB,MAAM,qBAAsB,SAAQ,8BAAmB;IAC7C,YAAY,CAAS;IACZ,gBAAgB,CAAS;IACzB,SAAS,CAAS;IAClB,WAAW,CAAU;IACrB,aAAa,CAAkB;IAC/B,iBAAiB,CAAoB;IACrC,uBAAuB,CAAU;IACjC,aAAa,CAAS;IACtB,QAAQ,CAAS;IACjB,QAAQ,CAAc;IAE/B,MAAM,CAAC,gBAAgB,GAAG,sBAAQ,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrD,MAAM,CAAC,eAAe,GAAG,uBAAO,CAAC,UAAU,EAAE,CAAC;IAC9C,MAAM,CAAC,aAAa,GAAG,uBAAO,CAAC,UAAU,EAAE,CAAC;IAC5C,MAAM,CAAC,cAAc,GAAG,wBAAQ,CAAC,UAAU,EAAE,CAAC;IAC9C,MAAM,CAAC,mBAAmB,GAAG,uBAAO,CAAC,UAAU,EAAE,CAAC;IAClD,aAAa,CAAc;IAEnB,aAAa,CAAC,IAAU;QACtC,0HAA0H;QAC1H,MAAM,OAAO,GAAG,IAAe,CAAC;QAChC,OAAO,SAAS,KAAK,IAAI,CAAC,uBAAuB,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,KAAK,IAAI,CAAC,uBAAuB,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC;IACpI,CAAC;IAED,YAAY,IAAgC,EAAE,WAAmB,EAAE,SAA2B,EAAE,eAAuB,EAAE,QAAgB,EAAE,YAA6B,EACtK,gBAA8C,EAAE,sBAA0C;QAC1F,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC;QAEvC,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;QAChC,IAAI,CAAC,gBAAgB,GAAG,eAAe,CAAC;QACxC,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;QAClC,IAAI,CAAC,iBAAiB,GAAG,gBAAgB,CAAC;QAC1C,IAAI,CAAC,uBAAuB,GAAG,sBAAsB,CAAC;QACtD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,UAAU,IAAI,kCAAoB,CAAC,OAAO,CAAC;QAChE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC;QAE7B,IAAI,CAAC,aAAa,GAAG,0BAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,iCAAiC,CAAC,SAAS,CAAC,CAAC,CAAC;IAC5F,CAAC;IAED,sGAAsG;IACtF,YAAY,CAAC,KAAuB;QAClD,IAAI,KAAK,CAAC,OAAO,CAAC,iBAAiB;YACjC,OAAO;QAET,KAAK,CAAC,OAAO,CAAC,iBAAiB,GAAG,MAAM,CAAC;QACzC,IAAI,MAAM,GAAG,qBAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,sDAAsD,CAAC,CAAC;QAC/G,IAAI,IAAI,CAAC,QAAQ,KAAK,kCAAoB,CAAC,UAAU;YACnD,MAAM,GAAG,GAAG,MAAM,KAAK,qBAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,oDAAoD,CAAC,EAAE,CAAC;QAE3H,MAAM,IAAI,GAAG,qBAAS,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,GAAG,qBAAS,CAAC,UAAU,uBAAuB,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,CAAC,CAAC;QAChI,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAEe,KAAK,CAAC,eAAe,CAAC,KAAuB,EAAE,GAAmB;QAChF,4DAA4D;QAC5D,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;IACnD,CAAC;IAGD,IAAW,QAAQ,KAAa,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IACxD,IAAW,YAAY,KAAsB,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAEzD,eAAe,CAAC,MAAc;QAC5C,IAAI,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ;YAC9B,OAAO,KAAK,CAAC;QAEf,OAAO,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACzH,CAAC;IAEe,KAAK,CAAC,eAAe,CAAC,IAAyB;QAC7D,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3E,MAAM,cAAc,GAAmB;YACrC,OAAO,EAAE;gBACP,aAAa,EAAE,UAAU,IAAI,CAAC,YAAY,EAAE;gBAC5C,MAAM,EAAE,iCAAiC,CAAC,kCAAkC,GAAG,2CAA2C;aAC3H;SACF,CAAC;QAEF,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,IAAA,iBAAO,EAAC,OAAO,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;YACvE,OAAO,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAEe,KAAK,CAAC,QAAQ,CAAC,IAAkB;QAC/C,mGAAmG;QACnG,uGAAuG;QACvG,IAAI,0BAAW,CAAC,GAAG,EAAE,CAAC,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,YAAY,EAAE,CAAC;YACrE,MAAM,MAAM,GAAG,qBAAqB,EAAE,CAAC;YACvC,MAAM,QAAQ,GAAG,MAAM,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7E,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE;gBAChC,OAAO,SAAS,CAAC;YAEnB,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC,WAAW,CAAC;YACzC,IAAI,CAAC,aAAa,GAAG,0BAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,iCAAiC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;QACrG,CAAC;QAED,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAC5B,IAAA,qBAAM,EAAC,IAAI,YAAY,UAAU,CAAC,CAAC;QACnC,IAAA,qBAAM,EAAC,IAAI,YAAY,kBAAO,CAAC,CAAC;QAEhC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,YAAY,GAAG,yBAAU,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,IAAA,yCAA2B,EAAC,YAAY,CAAC,CAAC;QACzD,MAAM,MAAM,GAAG,iBAAM,CAAC,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1D,MAAM,WAAW,GAAG,IAAI,CAAC,6BAA6B,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAE,4GAA4G;QAC9L,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;QAClE,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;QAClE,MAAM,WAAW,GAAG,IAAA,yCAA2B,EAAC,YAAY,CAAC,CAAC;QAC9D,MAAM,WAAW,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;QAC/C,MAAM,gBAAgB,GAAG,IAAA,yCAA2B,EAAC,YAAY,CAAC,CAAC;QACnE,MAAM,WAAW,GAAG,IAAI,CAAC;QAEzB,WAAW,CAAC,aAAa,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAEhD,IAAI,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,gBAAgB,EAAE,CAAC,CAAC,CAAC;QACzH,MAAM,UAAU,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;QAC7C,MAAM,mBAAmB,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;QAC9F,YAAY,CAAC,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAErC,MAAM,OAAO,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAG,mBAAmB,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;QACzE,MAAM,YAAY,GAAG,mBAAmB,CAAC,QAAQ,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;QAElF,iBAAiB,CAAC,OAAO,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;QAElD,+GAA+G;QAC/G,MAAM,UAAU,GAAG,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;QACnE,MAAM,aAAa,GAAG,UAAU,CAAC,iBAAiB,CAAC;QACnD,MAAM,gBAAgB,GAAG,CAAC,CAAC;QAE3B,yEAAyE;QACzE,IAAI,YAAY,CAAC,MAAM,GAAG,aAAa,KAAK,CAAC;YAC3C,YAAY,CAAC,OAAO,CAAC,aAAa,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC;QAE9E,MAAM,aAAa,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;QAChD,MAAM,UAAU,GAAG,aAAa,GAAG,gBAAgB,CAAC;QAEpD,MAAM,aAAa,GAAG,CAAC,UAAkB,EAAE,EAAE;YAC3C,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YAC7F,YAAY,CAAC,OAAO,CAAC,UAAU,GAAG,aAAa,CAAC,CAAC;YACjD,OAAO,UAAU,CAAC;QACpB,CAAC,CAAC;QAEF,MAAM,OAAO,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;QAE1C,oFAAoF;QACpF,uFAAuF;QACvF,kDAAkD;QAClD,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACxB,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC;YAC5B,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACf,EAAE,OAAO,CAAC;YACZ,CAAC;QACH,CAAC;QAED,qBAAqB,CAAC,mBAAmB,CAAC,GAAG,GAAG,SAAS,GAAG,WAAW,CAAC;QACxE,qBAAqB,CAAC,mBAAmB,CAAC,IAAI,GAAG,SAAS,CAAC;QAC3D,MAAM,UAAU,GAAG,WAAW,CAAC,aAAa,CAAC,qBAAqB,CAAC,mBAAmB,CAAC,CAAC;QACxF,MAAM,OAAO,GAAG,GAAG,GAAG,OAAO,CAAC;QAC9B,MAAM,WAAW,GAAG,OAAO,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;QAEtD,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,EAAE,EACzC,WAAW,GAAG,aAAa,CAAC,SAAS,CAAC,EACtC,UAAU,GAAG,YAAY,CAAC,UAAU,EAAE,EACtC,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,EACxC,SAAS,GAAG,YAAY,CAAC,UAAU,EAAE,EACrC,WAAW,GAAG,aAAa,CAAC,SAAS,CAAC,EACtC,UAAU,GAAG,YAAY,CAAC,UAAU,EAAE,EACtC,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;QAE3C,gBAAgB;QAChB,IAAI,oBAAoB,CAAC;QACzB,OAAO,YAAY,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;YACjD,MAAM,WAAW,GAAG,YAAY,CAAC,SAAS,EAAE,CAAC;YAC7C,MAAM,eAAe,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;YAClD,QAAQ,WAAW,EAAE,CAAC;gBACpB,KAAK,yBAAyB,CAAC,iBAAiB;oBAC9C,IAAA,qBAAM,EAAC,UAAU,GAAG,CAAC,KAAK,eAAe,CAAC,CAAC;oBAC3C,oBAAoB,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;oBACtG,YAAY,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;oBACtC,MAAM;gBAER,KAAK,yBAAyB,CAAC,QAAQ;oBACrC,MAAM,YAAY,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;oBAC/C,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;wBACrB,MAAM,OAAO,GAAG,YAAY,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;wBACrD,MAAM,GAAG,GAAG,IAAA,2BAAY,EAAC,OAAO,CAAC,CAAC;wBAClC,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;4BACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;4BACjC,IAAI,SAAS,KAAK,QAAQ,CAAC,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC,iBAAiB,EAAE,CAAC;gCAC7E,MAAM,cAAc,GAAG,QAAQ,CAAC,SAAS,CAAC;gCAC1C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC;oCAC9D,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,CAAK,gDAAgD;oCAChG,MAAM,aAAa,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;oCAE7C,KAAK,MAAM,KAAK,IAAI,aAAa;wCAC/B,IAAI,CAAC,iBAAiB,CAAC,qBAAqB,CAAC,cAAc,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gCACrH,CAAC;4BACH,CAAC;wBACH,CAAC;oBACH,CAAC;oBAED,MAAM;gBACR;oBACE,YAAY,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;oBACtC,MAAM;YACV,CAAC;QACH,CAAC;QAED,IAAI,oBAAoB,GAAG,UAAU,CAAC;QACtC,IAAI,qBAAqB,GAAG,UAAU,CAAC;QACvC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,oBAAoB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;YAClJ,qBAAqB,IAAI,CAAC,UAAU,GAAG,UAAU,GAAG,SAAS,GAAG,SAAS,CAAC,CAAC;QAC7E,CAAC;QAED,MAAM,WAAW,GAAG,SAAS,KAAK,oBAAoB,CAAC;QACvD,MAAM,OAAO,GAAG,IAAI,4CAAwB,CAAC;YAC3C,aAAa,EAAE,UAAU,CAAC,UAAU;YACpC,oBAAoB;YACpB,qBAAqB;YACrB,WAAW;SACZ,CAAC,CAAC;QAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,IAAI,CAAC;YACpC,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAElE,MAAM,QAAQ,GAAG,IAAI,uBAAO,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,sBAAQ,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,wBAAQ,EAAE,CAAC;QAC9B,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC,MAAM,CAAC;QAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACrB,UAAU,CAAC,QAAQ,CAAC,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,SAAS,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,WAAW,EAAE,QAAQ,CAAC,CAAC;YACnG,EAAE,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,IAAI,GAAG,CAAC;YACR,IAAI,oBAAoB,EAAE,CAAC;gBACzB,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC1B,8BAAgB,CAAC,WAAW,CAAC,oBAAoB,CAAC,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,oBAAoB,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC,CAAC;gBACrH,WAAW,CAAC,uBAAuB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBACpD,GAAG,GAAG,8BAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACxC,CAAC;YAED,OAAO,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,WAAW;YACnB,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;QAE1B,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAErD,MAAM,cAAc,GAAG,CAAC,OAAkC,EAAE,EAAE;YAC5D,MAAM,GAAG,GAAG,IAAI,sBAAQ,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,uBAAO,EAAE,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACzB,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC;gBAC1B,MAAM,MAAM,GAAG,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC;gBAE7D,GAAG,CAAC,cAAc,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;gBACvF,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;gBAEnD,MAAM,GAAG,GAAG,WAAW,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBACnF,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,MAAM,GAAG,WAAW,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBAEzF,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACZ,MAAM,cAAc,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC;oBAChD,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,GAAG,CAAC,CAAC,CAAC;oBAC/D,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,CAAC,CAAC,CAAC;gBACrE,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,cAAc,CAAC,WAAW,CAAC,CAAC;QAC5B,cAAc,CAAC,WAAW,CAAC,CAAC;QAC5B,cAAc,CAAC,YAAY,CAAC,CAAC;QAC7B,cAAc,CAAC,YAAY,CAAC,CAAC;QAE7B,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;IAC1B,CAAC;IAEM,YAAY,CAAC,GAAW,EAAE,MAAc,EAAE,SAAiB;QAChE,OAAO,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;IACrI,CAAC;IAED;;;;;;;OAOG;IACa,uBAAuB,GAAG,IAAI,CAAC;IAE/C;;;;;;;OAOG;IACI,gDAAgD,CAAC,sBAAsB,GAAG,OAAO,EAAE,cAAc,GAAG,EAAE,EAAE,wBAAwB,GAAG,CAAC;QACzI,OAAO,sBAAsB,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,uBAAuB,GAAG,CAAC,cAAc,GAAG,wBAAwB,CAAC,CAAC;IAC3H,CAAC;IAEM,6BAA6B,CAAC,KAAa;QAChD,OAAO,IAAI,CAAC,gDAAgD,EAAE,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;IAChF,CAAC;IAEM,cAAc,CAAC,WAAoB,EAAE,MAAc;QACxD,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,qDAAyB,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAElH,OAAO,SAAS,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;IAC/D,CAAC;;AAGH;;;GAGG;AACH,MAAM,eAAe;IACZ,KAAK,CAAC,gBAAgB,CAAC,OAAe,EAAE,QAAqB;QAClE,MAAM,MAAM,GAAG,MAAM,kCAAkC,CAAC,OAAO,CAAC,CAAC;QACjE,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,GAAG;YAC9B,OAAO,SAAS,CAAC;QAEnB,OAAO,EAAE,WAAW,EAAE,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC;IACxD,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module Tiles\r\n */\r\nimport { assert, BeDuration, BeTimePoint, ByteStream, GuidString, JsonUtils, utf8ToString } from \"@itwin/core-bentley\";\r\nimport { Point2d, Point3d, Range1d, Vector3d } from \"@itwin/core-geometry\";\r\nimport { CesiumIonAssetId, CesiumTerrainAssetId, nextPoint3d64FromByteStream, OctEncodedNormal, QPoint2d } from \"@itwin/core-common\";\r\nimport { MessageSeverity } from \"@itwin/appui-abstract\";\r\nimport { request, RequestOptions } from \"../../request/Request\";\r\nimport { ApproximateTerrainHeights } from \"../../ApproximateTerrainHeights\";\r\nimport { CesiumAccessClient, CesiumAssetEndpoint } from \"../../CesiumAccessClient\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport { RealityMeshParams, RealityMeshParamsBuilder } from \"../../render/RealityMeshParams\";\r\nimport {\r\n  GeographicTilingScheme, MapTile, MapTilingScheme, QuadId, ReadMeshArgs, RequestMeshDataArgs, TerrainMeshProvider,\r\n  TerrainMeshProviderOptions, Tile, TileAvailability,\r\n} from \"../internal\";\r\nimport { ScreenViewport } from \"../../Viewport\";\r\n\r\n/** @internal */\r\nenum QuantizedMeshExtensionIds {\r\n  OctEncodedNormals = 1,\r\n  WaterMask = 2,\r\n  Metadata = 4,\r\n}\r\n\r\n/** Return the URL for a Cesium Ion asset from its asset ID and request Key.\r\n * @public\r\n */\r\nexport function getCesiumAssetUrl(osmAssetId: number, requestKey: string): string {\r\n  return `$CesiumIonAsset=${osmAssetId}:${requestKey}`;\r\n}\r\n\r\n/** @internal */\r\nexport function getCesiumOSMBuildingsUrl(): string | undefined {\r\n  if (!IModelApp.tileAdmin.canAccessCesium)\r\n    return undefined;\r\n\r\n  return getCesiumAssetUrl(+CesiumIonAssetId.OSMBuildings, \"\");\r\n}\r\n\r\n/** Returns the registered [[CesiumAccessClient]], or a default [[CesiumIonClient]] if none is registered.\r\n * @internal\r\n */\r\nexport function getCesiumAccessClient(): CesiumAccessClient {\r\n  return IModelApp.tileAdmin.cesiumAccess ?? new CesiumIonClient();\r\n}\r\n\r\nconst cesiumTokenTimeoutInterval = BeDuration.fromSeconds(60 * 30);    // Request a new access token every 30 minutes...\r\nconst cesiumMinTokenTimeoutInterval = BeDuration.fromSeconds(60);      // ...but never re-resolve more often than once per minute.\r\n\r\n/** Compute when to next re-resolve a Cesium access token. Honors the endpoint's `expiresAt` when it is a valid\r\n * future time, but guards against an invalid (NaN) date - which would otherwise disable refresh entirely - and\r\n * against a past/imminent expiry that would re-resolve the endpoint on essentially every tile read.\r\n * @internal\r\n */\r\nexport function computeCesiumTokenTimeoutInterval(expiresAt: Date | undefined): BeDuration {\r\n  if (undefined === expiresAt)\r\n    return cesiumTokenTimeoutInterval;\r\n\r\n  const remainingMs = expiresAt.getTime() - Date.now();\r\n  if (!Number.isFinite(remainingMs))\r\n    return cesiumTokenTimeoutInterval;\r\n\r\n  return BeDuration.fromMilliseconds(Math.max(remainingMs, cesiumMinTokenTimeoutInterval.milliseconds));\r\n}\r\n\r\n/** @internal */\r\nexport async function getCesiumAccessTokenAndEndpointUrl(assetId: string, requestKey?: string): Promise<{ token?: string, url?: string }> {\r\n  if (undefined === requestKey) {\r\n    requestKey = IModelApp.tileAdmin.cesiumIonKey;\r\n    if (undefined === requestKey)\r\n      return {};\r\n  }\r\n\r\n  const requestTemplate = `https://api.cesium.com/v1/assets/${assetId}/endpoint?access_token={CesiumRequestToken}`;\r\n  const apiUrl: string = requestTemplate.replace(\"{CesiumRequestToken}\", requestKey);\r\n\r\n  try {\r\n    const apiResponse = await request(apiUrl, \"json\");\r\n    if (undefined === apiResponse || undefined === apiResponse.url) {\r\n      assert(false);\r\n      return {};\r\n    }\r\n    return { token: apiResponse.accessToken, url: apiResponse.url };\r\n  } catch {\r\n    assert(false);\r\n    return {};\r\n  }\r\n}\r\n\r\nlet notifiedTerrainError = false;\r\n\r\n// Notify - once per session - of failure to obtain Cesium terrain provider.\r\nfunction notifyTerrainError(detailedDescription?: string): void {\r\n  if (notifiedTerrainError)\r\n    return;\r\n\r\n  notifiedTerrainError = true;\r\n  IModelApp.notifications.displayMessage(MessageSeverity.Information, IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.CannotObtainTerrain`), detailedDescription);\r\n}\r\n\r\n/** @internal */\r\nexport async function getCesiumTerrainProvider(opts: TerrainMeshProviderOptions): Promise<TerrainMeshProvider | undefined> {\r\n  const assetId = opts.dataSource || CesiumTerrainAssetId.Default;\r\n  const client = getCesiumAccessClient();\r\n  const endpoint = await client.getAssetEndpoint(assetId, opts.iTwinId);\r\n  if (!endpoint) {\r\n    notifyTerrainError(IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.MissingCesiumToken`));\r\n    return undefined;\r\n  }\r\n\r\n  // Resource paths (layer.json, tiles) are appended directly to the base URL, so ensure it ends with a slash.\r\n  const baseUrl = endpoint.url.endsWith(\"/\") ? endpoint.url : `${endpoint.url}/`;\r\n\r\n  let layers;\r\n  try {\r\n    const layerRequestOptions: RequestOptions = { headers: { authorization: `Bearer ${endpoint.accessToken}` } };\r\n    const layerUrl = `${baseUrl}layer.json`;\r\n    layers = await request(layerUrl, \"json\", layerRequestOptions);\r\n  } catch {\r\n    notifyTerrainError();\r\n    return undefined;\r\n  }\r\n\r\n  if (undefined === layers || undefined === layers.tiles || undefined === layers.version) {\r\n    notifyTerrainError();\r\n    return undefined;\r\n  }\r\n\r\n  const tilingScheme = new GeographicTilingScheme();\r\n  let tileAvailability;\r\n  // When collecting tiles, only the highest resolution tiles are downloaded.\r\n  // Because of that, the tile availability is often only populated by the\r\n  // \"layer\" metadata. (i.e. not from higher resolution tiles metadata).\r\n  // Unfortunately the \"layer\" metadata only cover the first 16 levels,\r\n  // preventing the geometry collector from accessing to higher resolution tiles.\r\n  // For now, the solution is to turn off tile availability check when collecting geometries.\r\n  if (undefined !== layers.available && !opts.produceGeometry) {\r\n    const availableTiles = layers.available;\r\n    tileAvailability = new TileAvailability(tilingScheme, availableTiles.length);\r\n    for (let level = 0; level < layers.available.length; level++) {\r\n      const rangesAtLevel = availableTiles[level];\r\n      for (const range of rangesAtLevel) {\r\n        tileAvailability.addAvailableTileRange(level, range.startX, range.startY, range.endX, range.endY);\r\n      }\r\n    }\r\n  }\r\n\r\n  let tileUrlTemplate = baseUrl + layers.tiles[0].replace(\"{version}\", layers.version);\r\n  if (opts.wantNormals)\r\n    tileUrlTemplate = tileUrlTemplate.replace(\"?\", \"?extensions=octvertexnormals-watermask-metadata&\");\r\n\r\n  const maxDepth = JsonUtils.asInt(layers.maxzoom, 19);\r\n\r\n  // TBD -- When we have  an API extract the heights for the project from the terrain tiles - for use temporary Bing elevation.\r\n  return new CesiumTerrainProvider(opts, endpoint.accessToken, endpoint.expiresAt, tileUrlTemplate, maxDepth, tilingScheme, tileAvailability, layers.metadataAvailability);\r\n}\r\n\r\nfunction zigZagDecode(value: number) {\r\n  return (value >> 1) ^ (-(value & 1));\r\n}\r\n\r\n/**\r\n * Decodes delta and ZigZag encoded vertices. This modifies the buffers in place.\r\n *\r\n * @see {@link https://github.com/AnalyticalGraphicsInc/quantized-mesh|quantized-mesh-1.0 terrain format}\r\n */\r\nfunction zigZagDeltaDecode(uBuffer: Uint16Array, vBuffer: Uint16Array, heightBuffer: Uint16Array) {\r\n  const count = uBuffer.length;\r\n  let u = 0;\r\n  let v = 0;\r\n  let height = 0;\r\n\r\n  for (let i = 0; i < count; ++i) {\r\n    u += zigZagDecode(uBuffer[i]);\r\n    v += zigZagDecode(vBuffer[i]);\r\n\r\n    uBuffer[i] = u;\r\n    vBuffer[i] = v;\r\n\r\n    height += zigZagDecode(heightBuffer[i]);\r\n    heightBuffer[i] = height;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nclass CesiumTerrainProvider extends TerrainMeshProvider {\r\n  private _accessToken: string;\r\n  private readonly _tileUrlTemplate: string;\r\n  private readonly _maxDepth: number;\r\n  private readonly _wantSkirts: boolean;\r\n  private readonly _tilingScheme: MapTilingScheme;\r\n  private readonly _tileAvailability?: TileAvailability;\r\n  private readonly _metaDataAvailableLevel?: number;\r\n  private readonly _exaggeration: number;\r\n  private readonly _assetId: string;\r\n  private readonly _iTwinId?: GuidString;\r\n\r\n  private static _scratchQPoint2d = QPoint2d.fromScalars(0, 0);\r\n  private static _scratchPoint2d = Point2d.createZero();\r\n  private static _scratchPoint = Point3d.createZero();\r\n  private static _scratchNormal = Vector3d.createZero();\r\n  private static _scratchHeightRange = Range1d.createNull();\r\n  private _tokenTimeOut: BeTimePoint;\r\n\r\n  public override forceTileLoad(tile: Tile): boolean {\r\n    // Force loading of the metadata availability tiles as these are required for determining the availability of descendants.\r\n    const mapTile = tile as MapTile;\r\n    return undefined !== this._metaDataAvailableLevel && mapTile.quadId.level === this._metaDataAvailableLevel && !mapTile.everLoaded;\r\n  }\r\n\r\n  constructor(opts: TerrainMeshProviderOptions, accessToken: string, expiresAt: Date | undefined, tileUrlTemplate: string, maxDepth: number, tilingScheme: MapTilingScheme,\r\n    tileAvailability: TileAvailability | undefined, metaDataAvailableLevel: number | undefined) {\r\n    super();\r\n    this._wantSkirts = opts.wantSkirts;\r\n    this._exaggeration = opts.exaggeration;\r\n\r\n    this._accessToken = accessToken;\r\n    this._tileUrlTemplate = tileUrlTemplate;\r\n    this._maxDepth = maxDepth;\r\n    this._tilingScheme = tilingScheme;\r\n    this._tileAvailability = tileAvailability;\r\n    this._metaDataAvailableLevel = metaDataAvailableLevel;\r\n    this._assetId = opts.dataSource || CesiumTerrainAssetId.Default;\r\n    this._iTwinId = opts.iTwinId;\r\n\r\n    this._tokenTimeOut = BeTimePoint.now().plus(computeCesiumTokenTimeoutInterval(expiresAt));\r\n  }\r\n\r\n  /** @deprecated in 5.0 - will not be removed until after 2026-06-13. Use [addAttributions] instead. */\r\n  public override addLogoCards(cards: HTMLTableElement): void {\r\n    if (cards.dataset.cesiumIonLogoCard)\r\n      return;\r\n\r\n    cards.dataset.cesiumIonLogoCard = \"true\";\r\n    let notice = IModelApp.localization.getLocalizedString(\"iModelJs:BackgroundMap.CesiumWorldTerrainAttribution\");\r\n    if (this._assetId === CesiumTerrainAssetId.Bathymetry)\r\n      notice = `${notice}\\n${IModelApp.localization.getLocalizedString(\"iModelJs:BackgroundMap.CesiumBathymetryAttribution\")}`;\r\n\r\n    const card = IModelApp.makeLogoCard({ iconSrc: `${IModelApp.publicPath}images/cesium-ion.svg`, heading: \"Cesium Ion\", notice });\r\n    cards.appendChild(card);\r\n  }\r\n\r\n  public override async addAttributions(cards: HTMLTableElement, _vp: ScreenViewport): Promise<void> {\r\n    // eslint-disable-next-line @typescript-eslint/no-deprecated\r\n    return Promise.resolve(this.addLogoCards(cards));\r\n  }\r\n\r\n\r\n  public get maxDepth(): number { return this._maxDepth; }\r\n  public get tilingScheme(): MapTilingScheme { return this._tilingScheme; }\r\n\r\n  public override isTileAvailable(quadId: QuadId) {\r\n    if (quadId.level > this.maxDepth)\r\n      return false;\r\n\r\n    return this._tileAvailability ? this._tileAvailability.isTileAvailable(quadId.level, quadId.column, quadId.row) : true;\r\n  }\r\n\r\n  public override async requestMeshData(args: RequestMeshDataArgs): Promise<Uint8Array | undefined> {\r\n    const tile = args.tile;\r\n    const quadId = tile.quadId;\r\n    const tileUrl = this.constructUrl(quadId.row, quadId.column, quadId.level);\r\n    const requestOptions: RequestOptions = {\r\n      headers: {\r\n        authorization: `Bearer ${this._accessToken}`,\r\n        accept: \"application/vnd.quantized-mesh;\" /* extensions=octvertexnormals, */ + \"application/octet-stream;q=0.9,*/*;q=0.01\",\r\n      },\r\n    };\r\n\r\n    try {\r\n      const response = await request(tileUrl, \"arraybuffer\", requestOptions);\r\n      return new Uint8Array(response);\r\n    } catch {\r\n      return undefined;\r\n    }\r\n  }\r\n\r\n  public override async readMesh(args: ReadMeshArgs): Promise<RealityMeshParams | undefined> {\r\n    // ###TODO why does he update the access token when reading the mesh instead of when requesting it?\r\n    // This function only returns undefined if it fails to acquire token - but it doesn't need the token...\r\n    if (BeTimePoint.now().milliseconds > this._tokenTimeOut.milliseconds) {\r\n      const client = getCesiumAccessClient();\r\n      const endpoint = await client.getAssetEndpoint(this._assetId, this._iTwinId);\r\n      if (!endpoint || args.isCanceled())\r\n        return undefined;\r\n\r\n      this._accessToken = endpoint.accessToken;\r\n      this._tokenTimeOut = BeTimePoint.now().plus(computeCesiumTokenTimeoutInterval(endpoint.expiresAt));\r\n    }\r\n\r\n    const { data, tile } = args;\r\n    assert(data instanceof Uint8Array);\r\n    assert(tile instanceof MapTile);\r\n\r\n    const blob = data;\r\n    const streamBuffer = ByteStream.fromUint8Array(blob);\r\n    const center = nextPoint3d64FromByteStream(streamBuffer);\r\n    const quadId = QuadId.createFromContentId(tile.contentId);\r\n    const skirtHeight = this.getLevelMaximumGeometricError(quadId.level + 1) * 10.0;  // Add 1 to level to restore height calculation to before the quadId level was from root. (4326 unification)\r\n    const minHeight = this._exaggeration * streamBuffer.readFloat32();\r\n    const maxHeight = this._exaggeration * streamBuffer.readFloat32();\r\n    const boundCenter = nextPoint3d64FromByteStream(streamBuffer);\r\n    const boundRadius = streamBuffer.readFloat64();\r\n    const horizonOcclusion = nextPoint3d64FromByteStream(streamBuffer);\r\n    const terrainTile = tile;\r\n\r\n    terrainTile.adjustHeights(minHeight, maxHeight);\r\n\r\n    if (undefined === center || undefined === boundCenter || undefined === boundRadius || undefined === horizonOcclusion) { }\r\n    const pointCount = streamBuffer.readUint32();\r\n    const encodedVertexBuffer = new Uint16Array(blob.buffer, streamBuffer.curPos, pointCount * 3);\r\n    streamBuffer.advance(pointCount * 6);\r\n\r\n    const uBuffer = encodedVertexBuffer.subarray(0, pointCount);\r\n    const vBuffer = encodedVertexBuffer.subarray(pointCount, 2 * pointCount);\r\n    const heightBuffer = encodedVertexBuffer.subarray(pointCount * 2, 3 * pointCount);\r\n\r\n    zigZagDeltaDecode(uBuffer, vBuffer, heightBuffer);\r\n\r\n    // ###TODO: This alleges to handle 32-bit indices, but RealityMeshParams uses a Uint16Array to store indices...\r\n    const typedArray = pointCount > 0xffff ? Uint32Array : Uint16Array;\r\n    const bytesPerIndex = typedArray.BYTES_PER_ELEMENT;\r\n    const triangleElements = 3;\r\n\r\n    // skip over any additional padding that was added for 2/4 byte alignment\r\n    if (streamBuffer.curPos % bytesPerIndex !== 0)\r\n      streamBuffer.advance(bytesPerIndex - (streamBuffer.curPos % bytesPerIndex));\r\n\r\n    const triangleCount = streamBuffer.readUint32();\r\n    const indexCount = triangleCount * triangleElements;\r\n\r\n    const getIndexArray = (numIndices: number) => {\r\n      const indexArray = new typedArray(streamBuffer.arrayBuffer, streamBuffer.curPos, numIndices);\r\n      streamBuffer.advance(numIndices * bytesPerIndex);\r\n      return indexArray;\r\n    };\r\n\r\n    const indices = getIndexArray(indexCount);\r\n\r\n    // High water mark decoding based on decompressIndices_ in webgl-loader's loader.js.\r\n    // https://code.google.com/p/webgl-loader/source/browse/trunk/samples/loader.js?r=99#55\r\n    // Copyright 2012 Google Inc., Apache 2.0 license.\r\n    let highest = 0;\r\n    const length = indices.length;\r\n    for (let i = 0; i < length; ++i) {\r\n      const code = indices[i];\r\n      indices[i] = highest - code;\r\n      if (code === 0) {\r\n        ++highest;\r\n      }\r\n    }\r\n\r\n    CesiumTerrainProvider._scratchHeightRange.low = minHeight - skirtHeight;\r\n    CesiumTerrainProvider._scratchHeightRange.high = maxHeight;\r\n    const projection = terrainTile.getProjection(CesiumTerrainProvider._scratchHeightRange);\r\n    const uvScale = 1.0 / 32767.0;\r\n    const heightScale = uvScale * (maxHeight - minHeight);\r\n\r\n    const westCount = streamBuffer.readUint32(),\r\n      westIndices = getIndexArray(westCount),\r\n      southCount = streamBuffer.readUint32(),\r\n      southIndices = getIndexArray(southCount),\r\n      eastCount = streamBuffer.readUint32(),\r\n      eastIndices = getIndexArray(eastCount),\r\n      northCount = streamBuffer.readUint32(),\r\n      northIndices = getIndexArray(northCount);\r\n\r\n    // Extensions...\r\n    let encodedNormalsBuffer;\r\n    while (streamBuffer.curPos < streamBuffer.length) {\r\n      const extensionId = streamBuffer.readUint8();\r\n      const extensionLength = streamBuffer.readUint32();\r\n      switch (extensionId) {\r\n        case QuantizedMeshExtensionIds.OctEncodedNormals:\r\n          assert(pointCount * 2 === extensionLength);\r\n          encodedNormalsBuffer = new Uint8Array(streamBuffer.arrayBuffer, streamBuffer.curPos, extensionLength);\r\n          streamBuffer.advance(extensionLength);\r\n          break;\r\n\r\n        case QuantizedMeshExtensionIds.Metadata:\r\n          const stringLength = streamBuffer.readUint32();\r\n          if (stringLength > 0) {\r\n            const strData = streamBuffer.nextBytes(stringLength);\r\n            const str = utf8ToString(strData);\r\n            if (undefined !== str) {\r\n              const metaData = JSON.parse(str);\r\n              if (undefined !== metaData.available && undefined !== this._tileAvailability) {\r\n                const availableTiles = metaData.available;\r\n                for (let offset = 0; offset < availableTiles.length; ++offset) {\r\n                  const availableLevel = tile.depth + offset;     // Our depth is includes root (1 + cesium Depth)\r\n                  const rangesAtLevel = availableTiles[offset];\r\n\r\n                  for (const range of rangesAtLevel)\r\n                    this._tileAvailability.addAvailableTileRange(availableLevel, range.startX, range.startY, range.endX, range.endY);\r\n                }\r\n              }\r\n            }\r\n          }\r\n\r\n          break;\r\n        default:\r\n          streamBuffer.advance(extensionLength);\r\n          break;\r\n      }\r\n    }\r\n\r\n    let initialIndexCapacity = indexCount;\r\n    let initialVertexCapacity = pointCount;\r\n    if (this._wantSkirts) {\r\n      initialIndexCapacity += 6 * (Math.max(0, northCount - 1) + Math.max(0, southCount - 1) + Math.max(0, eastCount - 1) + Math.max(0, westCount - 1));\r\n      initialVertexCapacity += (northCount + southCount + eastCount + westCount);\r\n    }\r\n\r\n    const wantNormals = undefined !== encodedNormalsBuffer;\r\n    const builder = new RealityMeshParamsBuilder({\r\n      positionRange: projection.localRange,\r\n      initialIndexCapacity,\r\n      initialVertexCapacity,\r\n      wantNormals,\r\n    });\r\n\r\n    for (let i = 0; i < indexCount; i += 3)\r\n      builder.addTriangle(indices[i], indices[i + 1], indices[i + 2]);\r\n\r\n    const position = new Point3d();\r\n    const uv = new QPoint2d();\r\n    const normal = new Vector3d();\r\n    const worldToEcef = tile.iModel.getEcefTransform().matrix;\r\n    for (let i = 0; i < pointCount; i++) {\r\n      const u = uBuffer[i];\r\n      const v = vBuffer[i];\r\n      projection.getPoint(uvScale * u, uvScale * v, minHeight + heightBuffer[i] * heightScale, position);\r\n      uv.setFromScalars(u * 2, v * 2);\r\n      let oen;\r\n      if (encodedNormalsBuffer) {\r\n        const normalIndex = i * 2;\r\n        OctEncodedNormal.decodeValue(encodedNormalsBuffer[normalIndex + 1] << 8 | encodedNormalsBuffer[normalIndex], normal);\r\n        worldToEcef.multiplyTransposeVector(normal, normal);\r\n        oen = OctEncodedNormal.encode(normal);\r\n      }\r\n\r\n      builder.addVertex(position, uv, oen);\r\n    }\r\n\r\n    if (!this._wantSkirts)\r\n      return builder.finish();\r\n\r\n    westIndices.sort((a, b) => vBuffer[a] - vBuffer[b]);\r\n    eastIndices.sort((a, b) => vBuffer[a] - vBuffer[b]);\r\n    northIndices.sort((a, b) => uBuffer[a] - uBuffer[b]);\r\n    southIndices.sort((a, b) => uBuffer[a] - uBuffer[b]);\r\n\r\n    const generateSkirts = (indexes: Uint16Array | Uint32Array) => {\r\n      const quv = new QPoint2d();\r\n      const param = new Point2d();\r\n      for (let i = 0; i < indexes.length; i++) {\r\n        const index = indexes[i];\r\n        const uvIndex = index * 2;\r\n        const height = minHeight + heightBuffer[index] * heightScale;\r\n\r\n        quv.setFromScalars(builder.uvs.buffer.at(uvIndex), builder.uvs.buffer.at(uvIndex + 1));\r\n        builder.uvs.params.unquantize(quv.x, quv.y, param);\r\n\r\n        const oen = wantNormals && builder.normals ? builder.normals.at(index) : undefined;\r\n        builder.addVertex(projection.getPoint(param.x, param.y, height - skirtHeight), quv, oen);\r\n\r\n        if (i !== 0) {\r\n          const nextPointIndex = builder.positions.length;\r\n          builder.addTriangle(index, indexes[i - 1], nextPointIndex - 2);\r\n          builder.addTriangle(index, nextPointIndex - 2, nextPointIndex - 1);\r\n        }\r\n      }\r\n    };\r\n\r\n    generateSkirts(westIndices);\r\n    generateSkirts(eastIndices);\r\n    generateSkirts(southIndices);\r\n    generateSkirts(northIndices);\r\n\r\n    return builder.finish();\r\n  }\r\n\r\n  public constructUrl(row: number, column: number, zoomLevel: number): string {\r\n    return this._tileUrlTemplate.replace(\"{z}\", zoomLevel.toString()).replace(\"{x}\", column.toString()).replace(\"{y}\", row.toString());\r\n  }\r\n\r\n  /**\r\n   * Specifies the quality of terrain created from heightmaps.  A value of 1.0 will\r\n   * ensure that adjacent heightmap vertices are separated by no more than\r\n   * screen pixels and will probably go very slowly.\r\n   * A value of 0.5 will cut the estimated level zero geometric error in half, allowing twice the\r\n   * screen pixels between adjacent heightmap vertices and thus rendering more quickly.\r\n   * @type {Number}\r\n   */\r\n  public readonly heightmapTerrainQuality = 0.25;\r\n\r\n  /**\r\n   * Determines an appropriate geometric error estimate when the geometry comes from a heightmap.\r\n   *\r\n   * @param {Ellipsoid} ellipsoid The ellipsoid to which the terrain is attached.\r\n   * @param {Number} tileImageWidth The width, in pixels, of the heightmap associated with a single tile.\r\n   * @param {Number} numberOfTilesAtLevelZero The number of tiles in the horizontal direction at tile level zero.\r\n   * @returns {Number} An estimated geometric error.\r\n   */\r\n  public getEstimatedLevelZeroGeometricErrorForAHeightmap(ellipsoidMaximumRadius = 6378137, tileImageWidth = 65, numberOfTilesAtLevelZero = 2) {\r\n    return ellipsoidMaximumRadius * 2 * Math.PI * this.heightmapTerrainQuality / (tileImageWidth * numberOfTilesAtLevelZero);\r\n  }\r\n\r\n  public getLevelMaximumGeometricError(level: number) {\r\n    return this.getEstimatedLevelZeroGeometricErrorForAHeightmap() / (1 << level);\r\n  }\r\n\r\n  public getHeightRange(parentRange: Range1d, quadId: QuadId): Range1d {\r\n    const heightRange = quadId.level <= 6 ? ApproximateTerrainHeights.instance.getTileHeightRange(quadId) : undefined;\r\n\r\n    return undefined === heightRange ? parentRange : heightRange;\r\n  }\r\n}\r\n\r\n/** Default [[CesiumAccessClient]] that authenticates directly with Cesium Ion using [[TileAdmin.cesiumIonKey]].\r\n * This is used when no custom [[CesiumAccessClient]] is registered via [[TileAdmin.Props.cesiumAccess]].\r\n * @internal\r\n */\r\nclass CesiumIonClient implements CesiumAccessClient {\r\n  public async getAssetEndpoint(assetId: string, _iTwinId?: GuidString): Promise<CesiumAssetEndpoint | undefined> {\r\n    const result = await getCesiumAccessTokenAndEndpointUrl(assetId);\r\n    if (!result.token || !result.url)\r\n      return undefined;\r\n\r\n    return { accessToken: result.token, url: result.url };\r\n  }\r\n}\r\n"]}

package/lib/cjs/tile/map/MapTileTree.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"MapTileTree.d.ts","sourceRoot":"","sources":["../../../../src/tile/map/MapTileTree.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAoJ,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACnM,OAAO,EACL,qBAAqB,EAAE,iBAAiB,EAAgB,QAAQ,EAAqC,SAAS,EAAE,gBAAgB,EACjI,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EACwB,SAAS,EAAE,cAAc,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAC9G,MAAM,sBAAsB,CAAC;AAE9B,OAAO,EAAE,uBAAuB,EAAE,MAAM,yBAAyB,CAAC;AAClE,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAG1D,OAAO,EAAE,gBAAgB,EAAE,MAAM,+BAA+B,CAAC;AACjE,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAClE,OAAO,EAAgC,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAC9E,OAAO,EAC2B,oBAAoB,EAA4B,yBAAyB,EACzG,4BAA4B,EAAsB,oBAAoB,EAAE,oBAAoB,EAAE,6BAA6B,EAAE,iBAAiB,EAAE,qBAAqB,EAAE,mBAAmB,EAAE,uBAAuB,EAAE,aAAa,EAAE,yBAAyB,EAAE,mBAAmB,EAAE,OAAO,EAC3R,aAAa,EAAE,eAAe,EAAmB,MAAM,EACvD,WAAW,EAAuB,eAAe,EAAE,qBAAqB,EAA8B,IAAI,EAAE,YAAY,EAAoB,UAAU,EAAE,QAAQ,EAAE,aAAa,EAAE,iBAAiB,EACnM,MAAM,aAAa,CAAC;AAOrB;WACW;AACX,oBAAY,+BAA+B;IACzC,8DAA8D;IAC9D,OAAO,IAAI;IAEX,kFAAkF;IAClF,OAAO,IAAA;IAEP,kFAAkF;IAClF,MAAM,IAAA;IAEN,6HAA6H;IAC7H,OAAO,IAAA;CACR;AAED;;;EAGE;AACF,MAAM,WAAW,wBAAwB;IACvC,0DAA0D;IAC1D,WAAW,EAAE,OAAO,CAAC;IAErB,6CAA6C;IAC7C,KAAK,CAAC,EAAE,aAAa,CAAC;IAEtB,oDAAoD;IACpD,QAAQ,EAAE,gBAAgB,CAAC;IAE3B,qDAAqD;IACrD,QAAQ,CAAC,EAAE,uBAAuB,CAAC;CACpC;AAED;;;;;;;;GAQG;AAEH,qBAAa,WAAY,SAAQ,eAAe;IAC9C,gBAAgB;IACT,QAAQ,EAAE,SAAS,CAAC;IAC3B,gBAAgB;IACT,gBAAgB,EAAE,MAAM,CAAC;IAChC,gBAAgB;IACT,cAAc,EAAE,MAAM,CAAC;IAC9B,gBAAgB;IACT,kBAAkB,EAAE,eAAe,CAAC;IAC3C,gBAAgB;IAChB,OAAO,CAAC,qBAAqB,CAAY;IACzC,gBAAgB;IACT,cAAc,EAAE,SAAS,CAAC;IACjC,gBAAgB;IACT,iBAAiB,EAAE,SAAS,CAAC;IACpC,gBAAgB;IACT,iBAAiB,EAAE,SAAS,CAAC;IACpC,sEAAsE;IACtE,SAAgB,SAAS,EAAE,SAAS,CAAC;IACrC,gBAAgB;IACT,WAAW,EAAE,OAAO,CAAC;IAC5B,gBAAgB;IAChB,OAAO,CAAC,qBAAqB,CAAkB;IAC/C,gBAAgB;IACT,cAAc,EAAE,OAAO,CAAC;IAC/B,gBAAgB;IACT,SAAS,EAAE,OAAO,CAAC;IAC1B,gBAAgB;IACT,mBAAmB,EAAE,MAAM,CAAC;IACnC,gBAAgB;IACT,SAAS,CAAC,EAAE,QAAQ,CAAC;IAC5B,gBAAgB;IACT,eAAe,EAAE,OAAO,CAAC;IAChC,gBAAgB;IACT,cAAc,EAAE,OAAO,CAAC;IAC/B,gBAAgB;IACT,eAAe,CAAC,EAAE,OAAO,CAAC;IACjC,gBAAgB;IACT,iBAAiB,EAAE,mBAAmB,EAAE,CAAM;IAErD,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAuB;IAErD,gBAAgB;IAChB,IAAoB,YAAY,yBAAiC;IAEjE,gBAAgB;gBACJ,MAAM,EAAE,qBAAqB,EAAE,QAAQ,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAC9G,kBAAkB,EAAE,eAAe,EAAE,EAAE,EAAE,SAAS,EAAE,YAAY,EAAE,OAAO;IAiD3E,gBAAgB;IAChB,IAAoB,2BAA2B,YAI9C;IAED;;OAEG;IACI,mBAAmB,CAAC,aAAa,EAAE,MAAM;IAIhD;;OAEG;IACI,qBAAqB;IAQ5B,gBAAgB;IACT,cAAc,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS;cAIvC,yBAAyB,CAAC,IAAI,EAAE,YAAY,EAAE,aAAa,EAAE,WAAW,EAAE;IAK7F,gBAAgB;IACT,+BAA+B;IAOtC,gBAAgB;IAChB,IAAoB,aAAa,YAEhC;IAED,gBAAgB;IAChB,IAAoB,QAAQ,WAM3B;IAED,gBAAgB;IACT,iBAAiB,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,iBAAiB,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAmBjM,gBAAgB;IACT,gBAAgB,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,EAAE,SAAS,EAAE,iBAAiB,EAAE,cAAc,EAAE,cAAc,EAAE,WAAW,CAAC,EAAE,OAAO,GAAG,OAAO;IAInL,gBAAgB;IACT,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,iBAAiB,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAI9G;;OAEG;IACH,OAAc,oBAAoB,SAAK;IACvC,gBAAgB;IAChB,OAAc,oBAAoB,SAAK;IACvC,gBAAgB;IAChB,OAAc,mBAAmB,SAAK;IACtC,gBAAgB;IAChB,IAAW,SAAS,IAA2B,aAAa,CAAG;IAE/D,gBAAgB;IACA,mBAAmB,CAAC,YAAY,EAAE,YAAY;IAK9D,gBAAgB;IACT,qBAAqB,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO;IAWjD,gBAAgB;IACA,mBAAmB,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO;IAWxD,gBAAgB;IACT,aAAa,CAAC,SAAS,EAAE,iBAAiB,GAAG,KAAK,EAAE,GAAG,SAAS;IAiBvE,gBAAgB;IACT,mBAAmB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAInD,OAAO,CAAC,kCAAkC;IAoB1C,OAAO,CAAC,6BAA6B;IAYrC,gBAAgB;IACT,0BAA0B,CAAC,UAAU,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC,EAAE,GAAG,SAAS;IAiB7F;;;OAGG;IACU,qBAAqB,CAAC,IAAI,EAAE,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;IAwBhE,OAAO,CAAC,MAAM,CAAC,aAAa,CAA6B;IAEzD;;;OAGG;IACI,qBAAqB,CAAC,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,YAAY,EAAE,OAAO,EAAE,EAAE,KAAK,IAAI;IA6C/H;;;OAGG;IACa,oBAAoB,CAAC,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,WAAW,EAAE;IA6EhF,gBAAgB;IACT,wBAAwB,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,EAAE;IAS1D,gBAAgB;IACT,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,iBAAiB;IAI1D,gBAAgB;IACT,aAAa,CAAC,aAAa,EAAE,UAAU;IAK9C,gBAAgB;IACT,oBAAoB,CAAC,aAAa,EAAE,UAAU,GAAG,MAAM;CAK/D;AAED,UAAU,SAAS;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,YAAY,EAAE,OAAO,CAAC;IACtB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,uBAAuB,EAAE,MAAM,CAAC;IAChC,mBAAmB,EAAE,MAAM,CAAC;IAC5B,aAAa,EAAE,MAAM,CAAC;IACtB,UAAU,EAAE,OAAO,CAAC;IACpB,WAAW,EAAE,OAAO,CAAC;IACrB,SAAS,EAAE,SAAS,CAAC;IACrB,cAAc,EAAE,OAAO,CAAC;IACxB,SAAS,EAAE,OAAO,CAAC;IACnB,SAAS,CAAC,EAAE,QAAQ,CAAC;IACrB,eAAe,EAAE,OAAO,CAAC;IACzB,cAAc,EAAE,OAAO,CAAC;IACxB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,eAAe,CAAC,EAAE,OAAO,CAAC;CAC3B;AA0JD,gBAAgB;AAChB,KAAK,2BAA2B,GAAG,MAAM,uBAAuB,GAAG,SAAS,CAAC;AAE7E;;GAEG;AACH,qBAAa,oBAAqB,SAAQ,iBAAiB;IAiBkJ,OAAO,CAAC,QAAQ;IAAW,OAAO,CAAC,uBAAuB,CAAC;IAhBtQ,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,SAAS,CAAwB;IACzC,OAAO,CAAC,mBAAmB,CAAyC;IACpE,OAAO,CAAC,eAAe,CAAC,CAAsB;IAC9C,OAAO,CAAC,gBAAgB,CAAgC;IACxD,SAAgB,MAAM,EAAE,gBAAgB,CAAC;IAEzC,IAAW,eAAe,kCAAoC;IAEvD,gBAAgB,CAAC,YAAY,CAAC,EAAE,yBAAyB,GAAG,OAAO;gBAOvD,QAAQ,EAAE,qBAAqB,EAAE,iBAAiB,EAAE,iBAAiB,GAAG,SAAS,EAAE,aAAa,EAAE,gBAAgB,EAAE,EAAE,MAAM,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAU,QAAQ,EAAE,OAAO,EAAU,uBAAuB,CAAC,EAAE,2BAA2B,YAAA;IAiB5R,uBAAuB,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,iBAAiB,KAAK,IAAI,GAAG,IAAI;IAO5E,IAAoB,QAAQ,YAAmB;IAC/C,IAAW,SAAS,IAAI,QAAQ,GAAG,SAAS,CAA2B;IACvE,IAAoB,sBAAsB,IAAI,MAAM,CAAiD;cAElF,4BAA4B,IAAI,yBAAyB,GAAG,SAAS;IAYxF,wEAAwE;IACxD,aAAa,CAAC,MAAM,EAAE,OAAO,GAAG,IAAI;IACpD,IAAW,QAAQ,IAAI,qBAAqB,CAA2B;IACvE,IAAW,QAAQ,CAAC,QAAQ,EAAE,qBAAqB,EAGlD;IAED,IAAW,aAAa,IAAI,gBAAgB,EAAE,CAE7C;IAED,IAAoB,YAAY,YAE/B;IAED,cAAuB,kBAAkB,IAAI,OAAO,CAOnD;IACD,IAAW,cAAc,YAExB;IAED,IAAW,SAAS,IAAI,aAAa,CAuCpC;IACM,sBAAsB,CAAC,KAAK,EAAE,MAAM,GAAG,yBAAyB,GAAG,SAAS;IAMnF;;KAEC;IACM,+BAA+B,CAAC,KAAK,EAAE,MAAM,GAAG,+BAA+B;IActF,+IAA+I;IAC/H,UAAU,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI;IA4BvC,cAAc,CAAC,OAAO,EAAE,YAAY,GAAG,YAAY,GAAG,SAAS;cAS5D,oBAAoB,CAAC,KAAK,EAAE,QAAQ;cAIpC,qBAAqB,CAAC,KAAK,EAAE,QAAQ;IAIxC,iBAAiB,CAAC,KAAK,EAAE,oBAAoB,GAAG,IAAI;IAQ7D,2BAA2B,CAAC,cAAc,EAAE,UAAU,EAAE,gBAAgB,EAAE,UAAU,GAAG,4BAA4B,EAAE;IAarH,qBAAqB,CAAC,cAAc,EAAE,UAAU,EAAE,gBAAgB,EAAE,UAAU,GAAG,wBAAwB,EAAE;YAapG,qBAAqB;IAmDnB,gBAAgB,CAAC,GAAG,EAAE,SAAS,GAAG,OAAO;IAKnC,UAAU,CAAC,GAAG,EAAE,SAAS,GAAG,OAAO,CAAC,WAAW,GAAG,MAAM,GAAG,SAAS,CAAC;IAkCrE,iBAAiB,CAAC,GAAG,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,qBAAqB,GAAG,OAAO,CAAC,mBAAmB,EAAE,GAAG,SAAS,CAAC;IA0BpI,sGAAsG;IACtF,YAAY,CAAC,KAAK,EAAE,gBAAgB,EAAE,EAAE,EAAE,cAAc,GAAG,IAAI;IAgB7E,kCAAkC;IACd,eAAe,CAAC,KAAK,EAAE,gBAAgB,EAAE,EAAE,EAAE,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC;IAiBjF,QAAQ,CAAC,OAAO,EAAE,eAAe,GAAG,IAAI;CAMzD;AAED;;GAEG;AACH,wBAAsB,wBAAwB,CAAC,MAAM,EAAE,gBAAgB,oBAiBtE"}
+{"version":3,"file":"MapTileTree.d.ts","sourceRoot":"","sources":["../../../../src/tile/map/MapTileTree.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAoJ,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACnM,OAAO,EACL,qBAAqB,EAAE,iBAAiB,EAAgB,QAAQ,EAAqC,SAAS,EAAE,gBAAgB,EACjI,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EACwB,SAAS,EAAE,cAAc,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAC9G,MAAM,sBAAsB,CAAC;AAE9B,OAAO,EAAE,uBAAuB,EAAE,MAAM,yBAAyB,CAAC;AAClE,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAG1D,OAAO,EAAE,gBAAgB,EAAE,MAAM,+BAA+B,CAAC;AACjE,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAClE,OAAO,EAAgC,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAC9E,OAAO,EAC2B,oBAAoB,EAA4B,yBAAyB,EACzG,4BAA4B,EAAsB,oBAAoB,EAAE,oBAAoB,EAAE,6BAA6B,EAAE,iBAAiB,EAAE,qBAAqB,EAAE,mBAAmB,EAAE,uBAAuB,EAAE,aAAa,EAAE,yBAAyB,EAAE,mBAAmB,EAAE,OAAO,EAC3R,aAAa,EAAE,eAAe,EAAmB,MAAM,EACvD,WAAW,EAAuB,eAAe,EAAE,qBAAqB,EAA8B,IAAI,EAAE,YAAY,EAAoB,UAAU,EAAE,QAAQ,EAAE,aAAa,EAAE,iBAAiB,EACnM,MAAM,aAAa,CAAC;AAOrB;WACW;AACX,oBAAY,+BAA+B;IACzC,8DAA8D;IAC9D,OAAO,IAAI;IAEX,kFAAkF;IAClF,OAAO,IAAA;IAEP,kFAAkF;IAClF,MAAM,IAAA;IAEN,6HAA6H;IAC7H,OAAO,IAAA;CACR;AAED;;;EAGE;AACF,MAAM,WAAW,wBAAwB;IACvC,0DAA0D;IAC1D,WAAW,EAAE,OAAO,CAAC;IAErB,6CAA6C;IAC7C,KAAK,CAAC,EAAE,aAAa,CAAC;IAEtB,oDAAoD;IACpD,QAAQ,EAAE,gBAAgB,CAAC;IAE3B,qDAAqD;IACrD,QAAQ,CAAC,EAAE,uBAAuB,CAAC;CACpC;AAED;;;;;;;;GAQG;AAEH,qBAAa,WAAY,SAAQ,eAAe;IAC9C,gBAAgB;IACT,QAAQ,EAAE,SAAS,CAAC;IAC3B,gBAAgB;IACT,gBAAgB,EAAE,MAAM,CAAC;IAChC,gBAAgB;IACT,cAAc,EAAE,MAAM,CAAC;IAC9B,gBAAgB;IACT,kBAAkB,EAAE,eAAe,CAAC;IAC3C,gBAAgB;IAChB,OAAO,CAAC,qBAAqB,CAAY;IACzC,gBAAgB;IACT,cAAc,EAAE,SAAS,CAAC;IACjC,gBAAgB;IACT,iBAAiB,EAAE,SAAS,CAAC;IACpC,gBAAgB;IACT,iBAAiB,EAAE,SAAS,CAAC;IACpC,sEAAsE;IACtE,SAAgB,SAAS,EAAE,SAAS,CAAC;IACrC,gBAAgB;IACT,WAAW,EAAE,OAAO,CAAC;IAC5B,gBAAgB;IAChB,OAAO,CAAC,qBAAqB,CAAkB;IAC/C,gBAAgB;IACT,cAAc,EAAE,OAAO,CAAC;IAC/B,gBAAgB;IACT,SAAS,EAAE,OAAO,CAAC;IAC1B,gBAAgB;IACT,mBAAmB,EAAE,MAAM,CAAC;IACnC,gBAAgB;IACT,SAAS,CAAC,EAAE,QAAQ,CAAC;IAC5B,gBAAgB;IACT,eAAe,EAAE,OAAO,CAAC;IAChC,gBAAgB;IACT,cAAc,EAAE,OAAO,CAAC;IAC/B,gBAAgB;IACT,eAAe,CAAC,EAAE,OAAO,CAAC;IACjC,gBAAgB;IACT,iBAAiB,EAAE,mBAAmB,EAAE,CAAM;IAErD,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAuB;IAErD,gBAAgB;IAChB,IAAoB,YAAY,yBAAiC;IAEjE,gBAAgB;gBACJ,MAAM,EAAE,qBAAqB,EAAE,QAAQ,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAC9G,kBAAkB,EAAE,eAAe,EAAE,EAAE,EAAE,SAAS,EAAE,YAAY,EAAE,OAAO;IAiD3E,gBAAgB;IAChB,IAAoB,2BAA2B,YAI9C;IAED;;OAEG;IACI,mBAAmB,CAAC,aAAa,EAAE,MAAM;IAIhD;;OAEG;IACI,qBAAqB;IAQ5B,gBAAgB;IACT,cAAc,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS;cAIvC,yBAAyB,CAAC,IAAI,EAAE,YAAY,EAAE,aAAa,EAAE,WAAW,EAAE;IAK7F,gBAAgB;IACT,+BAA+B;IAOtC,gBAAgB;IAChB,IAAoB,aAAa,YAEhC;IAED,gBAAgB;IAChB,IAAoB,QAAQ,WAM3B;IAED,gBAAgB;IACT,iBAAiB,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,iBAAiB,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAmBjM,gBAAgB;IACT,gBAAgB,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,EAAE,SAAS,EAAE,iBAAiB,EAAE,cAAc,EAAE,cAAc,EAAE,WAAW,CAAC,EAAE,OAAO,GAAG,OAAO;IAInL,gBAAgB;IACT,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,iBAAiB,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAI9G;;OAEG;IACH,OAAc,oBAAoB,SAAK;IACvC,gBAAgB;IAChB,OAAc,oBAAoB,SAAK;IACvC,gBAAgB;IAChB,OAAc,mBAAmB,SAAK;IACtC,gBAAgB;IAChB,IAAW,SAAS,IAA2B,aAAa,CAAG;IAE/D,gBAAgB;IACA,mBAAmB,CAAC,YAAY,EAAE,YAAY;IAK9D,gBAAgB;IACT,qBAAqB,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO;IAWjD,gBAAgB;IACA,mBAAmB,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO;IAWxD,gBAAgB;IACT,aAAa,CAAC,SAAS,EAAE,iBAAiB,GAAG,KAAK,EAAE,GAAG,SAAS;IAiBvE,gBAAgB;IACT,mBAAmB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAInD,OAAO,CAAC,kCAAkC;IAoB1C,OAAO,CAAC,6BAA6B;IAYrC,gBAAgB;IACT,0BAA0B,CAAC,UAAU,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC,EAAE,GAAG,SAAS;IAiB7F;;;OAGG;IACU,qBAAqB,CAAC,IAAI,EAAE,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;IAwBhE,OAAO,CAAC,MAAM,CAAC,aAAa,CAA6B;IAEzD;;;OAGG;IACI,qBAAqB,CAAC,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,YAAY,EAAE,OAAO,EAAE,EAAE,KAAK,IAAI;IA6C/H;;;OAGG;IACa,oBAAoB,CAAC,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,WAAW,EAAE;IA6EhF,gBAAgB;IACT,wBAAwB,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,EAAE;IAS1D,gBAAgB;IACT,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,iBAAiB;IAI1D,gBAAgB;IACT,aAAa,CAAC,aAAa,EAAE,UAAU;IAK9C,gBAAgB;IACT,oBAAoB,CAAC,aAAa,EAAE,UAAU,GAAG,MAAM;CAK/D;AAED,UAAU,SAAS;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,YAAY,EAAE,OAAO,CAAC;IACtB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,uBAAuB,EAAE,MAAM,CAAC;IAChC,mBAAmB,EAAE,MAAM,CAAC;IAC5B,aAAa,EAAE,MAAM,CAAC;IACtB,UAAU,EAAE,OAAO,CAAC;IACpB,WAAW,EAAE,OAAO,CAAC;IACrB,SAAS,EAAE,SAAS,CAAC;IACrB,cAAc,EAAE,OAAO,CAAC;IACxB,SAAS,EAAE,OAAO,CAAC;IACnB,SAAS,CAAC,EAAE,QAAQ,CAAC;IACrB,eAAe,EAAE,OAAO,CAAC;IACzB,cAAc,EAAE,OAAO,CAAC;IACxB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,eAAe,CAAC,EAAE,OAAO,CAAC;CAC3B;AA2JD,gBAAgB;AAChB,KAAK,2BAA2B,GAAG,MAAM,uBAAuB,GAAG,SAAS,CAAC;AAE7E;;GAEG;AACH,qBAAa,oBAAqB,SAAQ,iBAAiB;IAiBkJ,OAAO,CAAC,QAAQ;IAAW,OAAO,CAAC,uBAAuB,CAAC;IAhBtQ,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,SAAS,CAAwB;IACzC,OAAO,CAAC,mBAAmB,CAAyC;IACpE,OAAO,CAAC,eAAe,CAAC,CAAsB;IAC9C,OAAO,CAAC,gBAAgB,CAAgC;IACxD,SAAgB,MAAM,EAAE,gBAAgB,CAAC;IAEzC,IAAW,eAAe,kCAAoC;IAEvD,gBAAgB,CAAC,YAAY,CAAC,EAAE,yBAAyB,GAAG,OAAO;gBAOvD,QAAQ,EAAE,qBAAqB,EAAE,iBAAiB,EAAE,iBAAiB,GAAG,SAAS,EAAE,aAAa,EAAE,gBAAgB,EAAE,EAAE,MAAM,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAU,QAAQ,EAAE,OAAO,EAAU,uBAAuB,CAAC,EAAE,2BAA2B,YAAA;IAiB5R,uBAAuB,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,iBAAiB,KAAK,IAAI,GAAG,IAAI;IAO5E,IAAoB,QAAQ,YAAmB;IAC/C,IAAW,SAAS,IAAI,QAAQ,GAAG,SAAS,CAA2B;IACvE,IAAoB,sBAAsB,IAAI,MAAM,CAAiD;cAElF,4BAA4B,IAAI,yBAAyB,GAAG,SAAS;IAYxF,wEAAwE;IACxD,aAAa,CAAC,MAAM,EAAE,OAAO,GAAG,IAAI;IACpD,IAAW,QAAQ,IAAI,qBAAqB,CAA2B;IACvE,IAAW,QAAQ,CAAC,QAAQ,EAAE,qBAAqB,EAGlD;IAED,IAAW,aAAa,IAAI,gBAAgB,EAAE,CAE7C;IAED,IAAoB,YAAY,YAE/B;IAED,cAAuB,kBAAkB,IAAI,OAAO,CAOnD;IACD,IAAW,cAAc,YAExB;IAED,IAAW,SAAS,IAAI,aAAa,CAuCpC;IACM,sBAAsB,CAAC,KAAK,EAAE,MAAM,GAAG,yBAAyB,GAAG,SAAS;IAMnF;;KAEC;IACM,+BAA+B,CAAC,KAAK,EAAE,MAAM,GAAG,+BAA+B;IActF,+IAA+I;IAC/H,UAAU,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI;IA4BvC,cAAc,CAAC,OAAO,EAAE,YAAY,GAAG,YAAY,GAAG,SAAS;cAS5D,oBAAoB,CAAC,KAAK,EAAE,QAAQ;cAIpC,qBAAqB,CAAC,KAAK,EAAE,QAAQ;IAIxC,iBAAiB,CAAC,KAAK,EAAE,oBAAoB,GAAG,IAAI;IAQ7D,2BAA2B,CAAC,cAAc,EAAE,UAAU,EAAE,gBAAgB,EAAE,UAAU,GAAG,4BAA4B,EAAE;IAarH,qBAAqB,CAAC,cAAc,EAAE,UAAU,EAAE,gBAAgB,EAAE,UAAU,GAAG,wBAAwB,EAAE;YAapG,qBAAqB;IAmDnB,gBAAgB,CAAC,GAAG,EAAE,SAAS,GAAG,OAAO;IAKnC,UAAU,CAAC,GAAG,EAAE,SAAS,GAAG,OAAO,CAAC,WAAW,GAAG,MAAM,GAAG,SAAS,CAAC;IAkCrE,iBAAiB,CAAC,GAAG,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,qBAAqB,GAAG,OAAO,CAAC,mBAAmB,EAAE,GAAG,SAAS,CAAC;IA0BpI,sGAAsG;IACtF,YAAY,CAAC,KAAK,EAAE,gBAAgB,EAAE,EAAE,EAAE,cAAc,GAAG,IAAI;IAgB7E,kCAAkC;IACd,eAAe,CAAC,KAAK,EAAE,gBAAgB,EAAE,EAAE,EAAE,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC;IAiBjF,QAAQ,CAAC,OAAO,EAAE,eAAe,GAAG,IAAI;CAMzD;AAED;;GAEG;AACH,wBAAsB,wBAAwB,CAAC,MAAM,EAAE,gBAAgB,oBAiBtE"}

package/lib/cjs/tile/map/MapTileTree.js

@@ -577,6 +577,7 @@ class MapTreeSupplier {
             wantNormals: id.wantNormals,
             dataSource: id.terrainDataSource,
             produceGeometry: id.produceGeometry,
+            iTwinId: iModel.iTwinId,
         };
         if (id.applyTerrain) {
             await ApproximateTerrainHeights_1.ApproximateTerrainHeights.instance.initialize();