@itwin/core-frontend 5.15.0-dev.3 → 5.15.0-dev.5

package/lib/esm/tile/map/CesiumTerrainProvider.d.ts

@@ -1,8 +1,8 @@
 /** @packageDocumentation
  * @module Tiles
  */
-import { BeDuration } from "@itwin/core-bentley";
-import { CesiumAccessClient } from "../../CesiumAccessClient";
+import { BeDuration, GuidString } from "@itwin/core-bentley";
+import { CesiumAccessClient, CesiumAssetEndpoint } from "../../CesiumAccessClient";
 import { TerrainMeshProvider, TerrainMeshProviderOptions } from "../internal";
 /** Return the URL for a Cesium Ion asset from its asset ID and request Key.
  * @public
@@ -20,11 +20,32 @@ export declare function getCesiumAccessClient(): CesiumAccessClient;
  * @internal
  */
 export declare function computeCesiumTokenTimeoutInterval(expiresAt: Date | undefined): BeDuration;
+/** Why a Cesium Ion asset endpoint could not be resolved.
+ * - `missingKey`: no Cesium Ion key or [[CesiumAccessClient]] is configured.
+ * - `rejected`: Cesium Ion rejected the key, or the key does not grant access to the asset.
+ * - `unavailable`: the service could not be reached (e.g. offline) or returned an unexpected response.
+ * @internal
+ */
+export type CesiumEndpointFailure = "missingKey" | "rejected" | "unavailable";
+/** The resolved endpoint for a Cesium Ion asset, or the reason it could not be resolved.
+ * @internal
+ */
+export type CesiumEndpointResult = {
+    endpoint: CesiumAssetEndpoint;
+} | {
+    failure: CesiumEndpointFailure;
+};
 /** @internal */
-export declare function getCesiumAccessTokenAndEndpointUrl(assetId: string, requestKey?: string): Promise<{
-    token?: string;
-    url?: string;
-}>;
+export declare function getCesiumAccessTokenAndEndpointUrl(assetId: string, requestKey?: string): Promise<CesiumEndpointResult>;
+/** Returns the localized detail message to display when a Cesium terrain endpoint cannot be resolved.
+ * @internal
+ */
+export declare function getCesiumTerrainEndpointErrorDescription(failure: CesiumEndpointFailure): string;
+/** Resolve the terrain asset endpoint. A custom [[CesiumAccessClient]] cannot report why it failed, so its
+ * failures are reported as `unavailable`; the built-in Cesium Ion client reports the specific reason.
+ * @internal
+ */
+export declare function resolveCesiumTerrainEndpoint(assetId: string, iTwinId?: GuidString): Promise<CesiumEndpointResult>;
 /** @internal */
 export declare function getCesiumTerrainProvider(opts: TerrainMeshProviderOptions): Promise<TerrainMeshProvider | undefined>;
 //# sourceMappingURL=CesiumTerrainProvider.d.ts.map

package/lib/esm/tile/map/CesiumTerrainProvider.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"CesiumTerrainProvider.d.ts","sourceRoot":"","sources":["../../../../src/tile/map/CesiumTerrainProvider.ts"],"names":[],"mappings":"AAKA;;GAEG;AACH,OAAO,EAAU,UAAU,EAAgE,MAAM,qBAAqB,CAAC;AAMvH,OAAO,EAAE,kBAAkB,EAAuB,MAAM,0BAA0B,CAAC;AAGnF,OAAO,EACwF,mBAAmB,EAChH,0BAA0B,EAC3B,MAAM,aAAa,CAAC;AAUrB;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,CAEhF;AAED,gBAAgB;AAChB,wBAAgB,wBAAwB,IAAI,MAAM,GAAG,SAAS,CAK7D;AAED;;GAEG;AACH,wBAAgB,qBAAqB,IAAI,kBAAkB,CAE1D;AAKD;;;;GAIG;AACH,wBAAgB,iCAAiC,CAAC,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,UAAU,CASzF;AAED,gBAAgB;AAChB,wBAAsB,kCAAkC,CAAC,OAAO,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC;IAAE,KAAK,CAAC,EAAE,MAAM,CAAC;IAAC,GAAG,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC,CAqBxI;AAaD,gBAAgB;AAChB,wBAAsB,wBAAwB,CAAC,IAAI,EAAE,0BAA0B,GAAG,OAAO,CAAC,mBAAmB,GAAG,SAAS,CAAC,CAsDzH"}
+{"version":3,"file":"CesiumTerrainProvider.d.ts","sourceRoot":"","sources":["../../../../src/tile/map/CesiumTerrainProvider.ts"],"names":[],"mappings":"AAKA;;GAEG;AACH,OAAO,EAAU,UAAU,EAA2B,UAAU,EAA2B,MAAM,qBAAqB,CAAC;AAMvH,OAAO,EAAE,kBAAkB,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAGnF,OAAO,EACwF,mBAAmB,EAChH,0BAA0B,EAC3B,MAAM,aAAa,CAAC;AAUrB;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,CAEhF;AAED,gBAAgB;AAChB,wBAAgB,wBAAwB,IAAI,MAAM,GAAG,SAAS,CAK7D;AAED;;GAEG;AACH,wBAAgB,qBAAqB,IAAI,kBAAkB,CAE1D;AAKD;;;;GAIG;AACH,wBAAgB,iCAAiC,CAAC,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,UAAU,CASzF;AAED;;;;;GAKG;AACH,MAAM,MAAM,qBAAqB,GAAG,YAAY,GAAG,UAAU,GAAG,aAAa,CAAC;AAE9E;;GAEG;AACH,MAAM,MAAM,oBAAoB,GAAG;IAAE,QAAQ,EAAE,mBAAmB,CAAA;CAAE,GAAG;IAAE,OAAO,EAAE,qBAAqB,CAAA;CAAE,CAAC;AAK1G,gBAAgB;AAChB,wBAAsB,kCAAkC,CAAC,OAAO,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAyB5H;AAQD;;GAEG;AACH,wBAAgB,wCAAwC,CAAC,OAAO,EAAE,qBAAqB,GAAG,MAAM,CAE/F;AAED;;;GAGG;AACH,wBAAsB,4BAA4B,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,UAAU,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAWvH;AAaD,gBAAgB;AAChB,wBAAsB,wBAAwB,CAAC,IAAI,EAAE,0BAA0B,GAAG,OAAO,CAAC,mBAAmB,GAAG,SAAS,CAAC,CAsDzH"}

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

@@ -9,7 +9,7 @@ import { assert, BeDuration, BeTimePoint, ByteStream, JsonUtils, utf8ToString }
 import { Point2d, Point3d, Range1d, Vector3d } from "@itwin/core-geometry";
 import { CesiumIonAssetId, CesiumTerrainAssetId, nextPoint3d64FromByteStream, OctEncodedNormal, QPoint2d } from "@itwin/core-common";
 import { MessageSeverity } from "@itwin/appui-abstract";
-import { request } from "../../request/Request";
+import { HttpResponseError, request } from "../../request/Request";
 import { ApproximateTerrainHeights } from "../../ApproximateTerrainHeights";
 import { IModelApp } from "../../IModelApp";
 import { RealityMeshParamsBuilder } from "../../render/RealityMeshParams";
@@ -54,45 +54,76 @@ export function computeCesiumTokenTimeoutInterval(expiresAt) {
         return cesiumTokenTimeoutInterval;
     return BeDuration.fromMilliseconds(Math.max(remainingMs, cesiumMinTokenTimeoutInterval.milliseconds));
 }
+/** HTTP statuses Cesium Ion returns when the access token is invalid or lacks access to the asset. */
+const cesiumRejectedKeyStatuses = [401, 403, 404];
 /** @internal */
 export async function getCesiumAccessTokenAndEndpointUrl(assetId, requestKey) {
     if (undefined === requestKey) {
         requestKey = IModelApp.tileAdmin.cesiumIonKey;
         if (undefined === requestKey)
-            return {};
+            return { failure: "missingKey" };
     }
     const requestTemplate = `https://api.cesium.com/v1/assets/${assetId}/endpoint?access_token={CesiumRequestToken}`;
     const apiUrl = requestTemplate.replace("{CesiumRequestToken}", requestKey);
     try {
         const apiResponse = await request(apiUrl, "json");
-        if (undefined === apiResponse || undefined === apiResponse.url) {
-            assert(false);
-            return {};
-        }
-        return { token: apiResponse.accessToken, url: apiResponse.url };
+        const url = apiResponse?.url;
+        const accessToken = apiResponse?.accessToken;
+        if (typeof url !== "string" || !url || typeof accessToken !== "string" || !accessToken)
+            return { failure: "unavailable" };
+        return { endpoint: { accessToken, url } };
+    }
+    catch (err) {
+        // Expected when offline or when the key is rejected - not a programming error.
+        if (err instanceof HttpResponseError && cesiumRejectedKeyStatuses.includes(err.status))
+            return { failure: "rejected" };
+        return { failure: "unavailable" };
+    }
+}
+const terrainFailureMessageKeys = {
+    missingKey: "MissingCesiumToken",
+    rejected: "InvalidCesiumToken",
+    unavailable: "TerrainServiceUnavailable",
+};
+/** Returns the localized detail message to display when a Cesium terrain endpoint cannot be resolved.
+ * @internal
+ */
+export function getCesiumTerrainEndpointErrorDescription(failure) {
+    return IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.${terrainFailureMessageKeys[failure]}`);
+}
+/** Resolve the terrain asset endpoint. A custom [[CesiumAccessClient]] cannot report why it failed, so its
+ * failures are reported as `unavailable`; the built-in Cesium Ion client reports the specific reason.
+ * @internal
+ */
+export async function resolveCesiumTerrainEndpoint(assetId, iTwinId) {
+    const customClient = IModelApp.tileAdmin.cesiumAccess;
+    if (!customClient)
+        return getCesiumAccessTokenAndEndpointUrl(assetId);
+    try {
+        const endpoint = await customClient.getAssetEndpoint(assetId, iTwinId);
+        return endpoint ? { endpoint } : { failure: "unavailable" };
     }
     catch {
-        assert(false);
-        return {};
+        return { failure: "unavailable" };
     }
 }
 let notifiedTerrainError = false;
 // Notify - once per session - of failure to obtain Cesium terrain provider.
-function notifyTerrainError(detailedDescription) {
+function notifyTerrainError(failure) {
     if (notifiedTerrainError)
         return;
     notifiedTerrainError = true;
-    IModelApp.notifications.displayMessage(MessageSeverity.Information, IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.CannotObtainTerrain`), detailedDescription);
+    IModelApp.notifications.displayMessage(MessageSeverity.Information, IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.CannotObtainTerrain`), getCesiumTerrainEndpointErrorDescription(failure));
 }
 /** @internal */
 export async function getCesiumTerrainProvider(opts) {
     const assetId = opts.dataSource || CesiumTerrainAssetId.Default;
-    const client = getCesiumAccessClient();
-    const endpoint = await client.getAssetEndpoint(assetId, opts.iTwinId);
-    if (!endpoint) {
-        notifyTerrainError(IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.MissingCesiumToken`));
+    const result = await resolveCesiumTerrainEndpoint(assetId, opts.iTwinId);
+    if ("failure" in result) {
+        notifyTerrainError(result.failure);
         return undefined;
     }
+    const endpoint = result.endpoint;
     // 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;
@@ -102,11 +133,10 @@ export async function getCesiumTerrainProvider(opts) {
         layers = await request(layerUrl, "json", layerRequestOptions);
     }
     catch {
-        notifyTerrainError();
-        return undefined;
+        layers = undefined;
     }
-    if (undefined === layers || undefined === layers.tiles || undefined === layers.version) {
-        notifyTerrainError();
+    if (undefined === layers?.tiles || undefined === layers.version) {
+        notifyTerrainError("unavailable");
         return undefined;
     }
     const tilingScheme = new GeographicTilingScheme();
@@ -436,9 +466,7 @@ class CesiumTerrainProvider extends TerrainMeshProvider {
 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 };
+        return "endpoint" in result ? result.endpoint : undefined;
     }
 }
 //# sourceMappingURL=CesiumTerrainProvider.js.map

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

@@ -1 +1 @@
-{"version":3,"file":"CesiumTerrainProvider.js","sourceRoot":"","sources":["../../../../src/tile/map/CesiumTerrainProvider.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AACH,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,UAAU,EAAc,SAAS,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACvH,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAC3E,OAAO,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,2BAA2B,EAAE,gBAAgB,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AACrI,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,OAAO,EAAkB,MAAM,uBAAuB,CAAC;AAChE,OAAO,EAAE,yBAAyB,EAAE,MAAM,iCAAiC,CAAC;AAE5E,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAqB,wBAAwB,EAAE,MAAM,gCAAgC,CAAC;AAC7F,OAAO,EACL,sBAAsB,EAAE,OAAO,EAAmB,MAAM,EAAqC,mBAAmB,EAC9E,gBAAgB,GACnD,MAAM,aAAa,CAAC;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,MAAM,UAAU,iBAAiB,CAAC,UAAkB,EAAE,UAAkB;IACtE,OAAO,mBAAmB,UAAU,IAAI,UAAU,EAAE,CAAC;AACvD,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,wBAAwB;IACtC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,eAAe;QACtC,OAAO,SAAS,CAAC;IAEnB,OAAO,iBAAiB,CAAC,CAAC,gBAAgB,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;AAC/D,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB;IACnC,OAAO,SAAS,CAAC,SAAS,CAAC,YAAY,IAAI,IAAI,eAAe,EAAE,CAAC;AACnE,CAAC;AAED,MAAM,0BAA0B,GAAG,UAAU,CAAC,WAAW,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAI,iDAAiD;AACxH,MAAM,6BAA6B,GAAG,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAM,2DAA2D;AAElI;;;;GAIG;AACH,MAAM,UAAU,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,UAAU,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,6BAA6B,CAAC,YAAY,CAAC,CAAC,CAAC;AACxG,CAAC;AAED,gBAAgB;AAChB,MAAM,CAAC,KAAK,UAAU,kCAAkC,CAAC,OAAe,EAAE,UAAmB;IAC3F,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;QAC7B,UAAU,GAAG,SAAS,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,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAClD,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,WAAW,CAAC,GAAG,EAAE,CAAC;YAC/D,MAAM,CAAC,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,MAAM,CAAC,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,SAAS,CAAC,aAAa,CAAC,cAAc,CAAC,eAAe,CAAC,WAAW,EAAE,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,4CAA4C,CAAC,EAAE,mBAAmB,CAAC,CAAC;AACpL,CAAC;AAED,gBAAgB;AAChB,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAAC,IAAgC;IAC7E,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,IAAI,oBAAoB,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,SAAS,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,OAAO,CAAC,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,sBAAsB,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,gBAAgB,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,SAAS,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,mBAAmB;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,QAAQ,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrD,MAAM,CAAC,eAAe,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;IAC9C,MAAM,CAAC,aAAa,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;IAC5C,MAAM,CAAC,cAAc,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC;IAC9C,MAAM,CAAC,mBAAmB,GAAG,OAAO,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,oBAAoB,CAAC,OAAO,CAAC;QAChE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC;QAE7B,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,iCAAiC,CAAC,SAAS,CAAC,CAAC,CAAC;IAC5F,CAAC;IAED,kGAAkG;IAClF,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,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,sDAAsD,CAAC,CAAC;QAC/G,IAAI,IAAI,CAAC,QAAQ,KAAK,oBAAoB,CAAC,UAAU;YACnD,MAAM,GAAG,GAAG,MAAM,KAAK,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,oDAAoD,CAAC,EAAE,CAAC;QAE3H,MAAM,IAAI,GAAG,SAAS,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,GAAG,SAAS,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,OAAO,CAAC,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,WAAW,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,WAAW,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,MAAM,CAAC,IAAI,YAAY,UAAU,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,YAAY,OAAO,CAAC,CAAC;QAEhC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,YAAY,GAAG,UAAU,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,2BAA2B,CAAC,YAAY,CAAC,CAAC;QACzD,MAAM,MAAM,GAAG,MAAM,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,2BAA2B,CAAC,YAAY,CAAC,CAAC;QAC9D,MAAM,WAAW,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;QAC/C,MAAM,gBAAgB,GAAG,2BAA2B,CAAC,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,MAAM,CAAC,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,YAAY,CAAC,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,wBAAwB,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,OAAO,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,QAAQ,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,gBAAgB,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,gBAAgB,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,QAAQ,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,OAAO,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,yBAAyB,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 - might be removed in next major version. 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"]}
+{"version":3,"file":"CesiumTerrainProvider.js","sourceRoot":"","sources":["../../../../src/tile/map/CesiumTerrainProvider.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AACH,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,UAAU,EAAc,SAAS,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACvH,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAC3E,OAAO,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,2BAA2B,EAAE,gBAAgB,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AACrI,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,iBAAiB,EAAE,OAAO,EAAkB,MAAM,uBAAuB,CAAC;AACnF,OAAO,EAAE,yBAAyB,EAAE,MAAM,iCAAiC,CAAC;AAE5E,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAqB,wBAAwB,EAAE,MAAM,gCAAgC,CAAC;AAC7F,OAAO,EACL,sBAAsB,EAAE,OAAO,EAAmB,MAAM,EAAqC,mBAAmB,EAC9E,gBAAgB,GACnD,MAAM,aAAa,CAAC;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,MAAM,UAAU,iBAAiB,CAAC,UAAkB,EAAE,UAAkB;IACtE,OAAO,mBAAmB,UAAU,IAAI,UAAU,EAAE,CAAC;AACvD,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,wBAAwB;IACtC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,eAAe;QACtC,OAAO,SAAS,CAAC;IAEnB,OAAO,iBAAiB,CAAC,CAAC,gBAAgB,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;AAC/D,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB;IACnC,OAAO,SAAS,CAAC,SAAS,CAAC,YAAY,IAAI,IAAI,eAAe,EAAE,CAAC;AACnE,CAAC;AAED,MAAM,0BAA0B,GAAG,UAAU,CAAC,WAAW,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAI,iDAAiD;AACxH,MAAM,6BAA6B,GAAG,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAM,2DAA2D;AAElI;;;;GAIG;AACH,MAAM,UAAU,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,UAAU,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,6BAA6B,CAAC,YAAY,CAAC,CAAC,CAAC;AACxG,CAAC;AAeD,sGAAsG;AACtG,MAAM,yBAAyB,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AAElD,gBAAgB;AAChB,MAAM,CAAC,KAAK,UAAU,kCAAkC,CAAC,OAAe,EAAE,UAAmB;IAC3F,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;QAC7B,UAAU,GAAG,SAAS,CAAC,SAAS,CAAC,YAAY,CAAC;QAC9C,IAAI,SAAS,KAAK,UAAU;YAC1B,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC;IACrC,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,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAClD,MAAM,GAAG,GAAY,WAAW,EAAE,GAAG,CAAC;QACtC,MAAM,WAAW,GAAY,WAAW,EAAE,WAAW,CAAC;QACtD,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,GAAG,IAAI,OAAO,WAAW,KAAK,QAAQ,IAAI,CAAC,WAAW;YACpF,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC;QAEpC,OAAO,EAAE,QAAQ,EAAE,EAAE,WAAW,EAAE,GAAG,EAAE,EAAE,CAAC;IAC5C,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,+EAA+E;QAC/E,IAAI,GAAG,YAAY,iBAAiB,IAAI,yBAAyB,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;YACpF,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;QAEjC,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC;IACpC,CAAC;AACH,CAAC;AAED,MAAM,yBAAyB,GAA0C;IACvE,UAAU,EAAE,oBAAoB;IAChC,QAAQ,EAAE,oBAAoB;IAC9B,WAAW,EAAE,2BAA2B;CACzC,CAAC;AAEF;;GAEG;AACH,MAAM,UAAU,wCAAwC,CAAC,OAA8B;IACrF,OAAO,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,0BAA0B,yBAAyB,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;AACnH,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,4BAA4B,CAAC,OAAe,EAAE,OAAoB;IACtF,MAAM,YAAY,GAAG,SAAS,CAAC,SAAS,CAAC,YAAY,CAAC;IACtD,IAAI,CAAC,YAAY;QACf,OAAO,kCAAkC,CAAC,OAAO,CAAC,CAAC;IAErD,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACvE,OAAO,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC;IAC9D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC;IACpC,CAAC;AACH,CAAC;AAED,IAAI,oBAAoB,GAAG,KAAK,CAAC;AAEjC,4EAA4E;AAC5E,SAAS,kBAAkB,CAAC,OAA8B;IACxD,IAAI,oBAAoB;QACtB,OAAO;IAET,oBAAoB,GAAG,IAAI,CAAC;IAC5B,SAAS,CAAC,aAAa,CAAC,cAAc,CAAC,eAAe,CAAC,WAAW,EAAE,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,4CAA4C,CAAC,EAAE,wCAAwC,CAAC,OAAO,CAAC,CAAC,CAAC;AAClN,CAAC;AAED,gBAAgB;AAChB,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAAC,IAAgC;IAC7E,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,IAAI,oBAAoB,CAAC,OAAO,CAAC;IAChE,MAAM,MAAM,GAAG,MAAM,4BAA4B,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IACzE,IAAI,SAAS,IAAI,MAAM,EAAE,CAAC;QACxB,kBAAkB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACnC,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;IAEjC,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,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,mBAAmB,CAAC,CAAC;IAChE,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,GAAG,SAAS,CAAC;IACrB,CAAC;IAED,IAAI,SAAS,KAAK,MAAM,EAAE,KAAK,IAAI,SAAS,KAAK,MAAM,CAAC,OAAO,EAAE,CAAC;QAChE,kBAAkB,CAAC,aAAa,CAAC,CAAC;QAClC,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,YAAY,GAAG,IAAI,sBAAsB,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,gBAAgB,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,SAAS,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,mBAAmB;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,QAAQ,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrD,MAAM,CAAC,eAAe,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;IAC9C,MAAM,CAAC,aAAa,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;IAC5C,MAAM,CAAC,cAAc,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC;IAC9C,MAAM,CAAC,mBAAmB,GAAG,OAAO,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,oBAAoB,CAAC,OAAO,CAAC;QAChE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC;QAE7B,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,iCAAiC,CAAC,SAAS,CAAC,CAAC,CAAC;IAC5F,CAAC;IAED,kGAAkG;IAClF,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,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,sDAAsD,CAAC,CAAC;QAC/G,IAAI,IAAI,CAAC,QAAQ,KAAK,oBAAoB,CAAC,UAAU;YACnD,MAAM,GAAG,GAAG,MAAM,KAAK,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,oDAAoD,CAAC,EAAE,CAAC;QAE3H,MAAM,IAAI,GAAG,SAAS,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,GAAG,SAAS,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,OAAO,CAAC,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,WAAW,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,WAAW,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,MAAM,CAAC,IAAI,YAAY,UAAU,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,YAAY,OAAO,CAAC,CAAC;QAEhC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,YAAY,GAAG,UAAU,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,2BAA2B,CAAC,YAAY,CAAC,CAAC;QACzD,MAAM,MAAM,GAAG,MAAM,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,2BAA2B,CAAC,YAAY,CAAC,CAAC;QAC9D,MAAM,WAAW,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;QAC/C,MAAM,gBAAgB,GAAG,2BAA2B,CAAC,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,MAAM,CAAC,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,YAAY,CAAC,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,wBAAwB,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,OAAO,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,QAAQ,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,gBAAgB,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,gBAAgB,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,QAAQ,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,OAAO,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,yBAAyB,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,OAAO,UAAU,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5D,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 { HttpResponseError, 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/** Why a Cesium Ion asset endpoint could not be resolved.\r\n * - `missingKey`: no Cesium Ion key or [[CesiumAccessClient]] is configured.\r\n * - `rejected`: Cesium Ion rejected the key, or the key does not grant access to the asset.\r\n * - `unavailable`: the service could not be reached (e.g. offline) or returned an unexpected response.\r\n * @internal\r\n */\r\nexport type CesiumEndpointFailure = \"missingKey\" | \"rejected\" | \"unavailable\";\r\n\r\n/** The resolved endpoint for a Cesium Ion asset, or the reason it could not be resolved.\r\n * @internal\r\n */\r\nexport type CesiumEndpointResult = { endpoint: CesiumAssetEndpoint } | { failure: CesiumEndpointFailure };\r\n\r\n/** HTTP statuses Cesium Ion returns when the access token is invalid or lacks access to the asset. */\r\nconst cesiumRejectedKeyStatuses = [401, 403, 404];\r\n\r\n/** @internal */\r\nexport async function getCesiumAccessTokenAndEndpointUrl(assetId: string, requestKey?: string): Promise<CesiumEndpointResult> {\r\n  if (undefined === requestKey) {\r\n    requestKey = IModelApp.tileAdmin.cesiumIonKey;\r\n    if (undefined === requestKey)\r\n      return { failure: \"missingKey\" };\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    const url: unknown = apiResponse?.url;\r\n    const accessToken: unknown = apiResponse?.accessToken;\r\n    if (typeof url !== \"string\" || !url || typeof accessToken !== \"string\" || !accessToken)\r\n      return { failure: \"unavailable\" };\r\n\r\n    return { endpoint: { accessToken, url } };\r\n  } catch (err) {\r\n    // Expected when offline or when the key is rejected - not a programming error.\r\n    if (err instanceof HttpResponseError && cesiumRejectedKeyStatuses.includes(err.status))\r\n      return { failure: \"rejected\" };\r\n\r\n    return { failure: \"unavailable\" };\r\n  }\r\n}\r\n\r\nconst terrainFailureMessageKeys: Record<CesiumEndpointFailure, string> = {\r\n  missingKey: \"MissingCesiumToken\",\r\n  rejected: \"InvalidCesiumToken\",\r\n  unavailable: \"TerrainServiceUnavailable\",\r\n};\r\n\r\n/** Returns the localized detail message to display when a Cesium terrain endpoint cannot be resolved.\r\n * @internal\r\n */\r\nexport function getCesiumTerrainEndpointErrorDescription(failure: CesiumEndpointFailure): string {\r\n  return IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.${terrainFailureMessageKeys[failure]}`);\r\n}\r\n\r\n/** Resolve the terrain asset endpoint. A custom [[CesiumAccessClient]] cannot report why it failed, so its\r\n * failures are reported as `unavailable`; the built-in Cesium Ion client reports the specific reason.\r\n * @internal\r\n */\r\nexport async function resolveCesiumTerrainEndpoint(assetId: string, iTwinId?: GuidString): Promise<CesiumEndpointResult> {\r\n  const customClient = IModelApp.tileAdmin.cesiumAccess;\r\n  if (!customClient)\r\n    return getCesiumAccessTokenAndEndpointUrl(assetId);\r\n\r\n  try {\r\n    const endpoint = await customClient.getAssetEndpoint(assetId, iTwinId);\r\n    return endpoint ? { endpoint } : { failure: \"unavailable\" };\r\n  } catch {\r\n    return { failure: \"unavailable\" };\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(failure: CesiumEndpointFailure): 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`), getCesiumTerrainEndpointErrorDescription(failure));\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 result = await resolveCesiumTerrainEndpoint(assetId, opts.iTwinId);\r\n  if (\"failure\" in result) {\r\n    notifyTerrainError(result.failure);\r\n    return undefined;\r\n  }\r\n\r\n  const endpoint = result.endpoint;\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    layers = undefined;\r\n  }\r\n\r\n  if (undefined === layers?.tiles || undefined === layers.version) {\r\n    notifyTerrainError(\"unavailable\");\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 - might be removed in next major version. 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    return \"endpoint\" in result ? result.endpoint : undefined;\r\n  }\r\n}\r\n"]}

package/lib/public/locales/en/iModelJs.json

@@ -41,7 +41,9 @@
     "CesiumBathymetryAttribution": "GEBCO_2023 Grid: GEBCO Compilation Group (2023) GEBCO 2023 Grid (doi:10.5285/f98b053b-0cbc-6c23-e053-6c86abc0af7b).\nHigh-resolution depth model for the Great Barrier Reef - 30 m: Portions CC BY 4.0 from Beaman, R.J. 2017.\nHigh-resolution depth model for the Great Barrier Reef - 30 m. Geoscience Australia, Canberra.\nswissBATHY3D: ©swisstopo.",
     "OpenStreetMapContributors": "contributors",
     "CannotObtainTerrain": "Terrain is unavailable",
-    "MissingCesiumToken": "The application must be configured with a valid Cesium ION access key to obtain 3d terrain data."
+    "MissingCesiumToken": "The application must be configured with a valid Cesium ION access key to obtain 3d terrain data.",
+    "InvalidCesiumToken": "The configured Cesium ION access key was rejected or does not have access to this terrain data.",
+    "TerrainServiceUnavailable": "Could not connect to the terrain service. Check your network connection and try again."
   },
   "ExtensionErrors": {
     "Success": "Extension '{{extensionName}}' loaded",