@itwin/core-frontend 3.5.0-dev.8 → 3.5.1

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

@@ -2,8 +2,7 @@
 * Copyright (c) Bentley Systems, Incorporated. All rights reserved.
 * See LICENSE.md in the project root for license terms and full copyright notice.
 *--------------------------------------------------------------------------------------------*/
-import { Angle } from "@itwin/core-geometry";
-import { getJson, request } from "../../request/Request";
+import { Angle, Constant } from "@itwin/core-geometry";
 import { MapCartoRectangle, MapLayerSource, MapLayerSourceStatus } from "../internal";
 import { IModelApp } from "../../IModelApp";
 /** @packageDocumentation
@@ -20,35 +19,15 @@ export var ArcGisErrorCode;
 })(ArcGisErrorCode || (ArcGisErrorCode = {}));
 /** @internal */
 export class ArcGisUtilities {
-    static hasTokenError(response) {
-        var _a, _b, _c;
-        if (response.header && ((_a = response.header["content-type"]) === null || _a === void 0 ? void 0 : _a.toLowerCase().includes("json"))) {
-            try {
-                // Tile response returns byte array, so we need to check the response data type and convert accordingly.
-                const json = ((response.body instanceof ArrayBuffer) ? JSON.parse(Buffer.from(response.body).toString()) : response.body);
-                return (((_b = json === null || json === void 0 ? void 0 : json.error) === null || _b === void 0 ? void 0 : _b.code) === ArcGisErrorCode.TokenRequired || ((_c = json === null || json === void 0 ? void 0 : json.error) === null || _c === void 0 ? void 0 : _c.code) === ArcGisErrorCode.InvalidToken);
-            }
-            catch (_err) {
-                return false; // that probably means we failed to convert byte array to JSON
-            }
-        }
-        return false;
-    }
     static getBBoxString(range) {
         if (!range)
             range = MapCartoRectangle.createMaximum();
         return `${range.low.x * Angle.degreesPerRadian},${range.low.y * Angle.degreesPerRadian},${range.high.x * Angle.degreesPerRadian},${range.high.y * Angle.degreesPerRadian}`;
     }
-    static async getEndpoint(url) {
-        const capabilities = await request(`${url}?f=pjson`, {
-            method: "GET",
-            responseType: "json",
-        });
-        return capabilities.body;
-    }
     static async getNationalMapSources() {
         const sources = new Array();
-        const services = await getJson("https://viewer.nationalmap.gov/tnmaccess/api/getMapServiceList");
+        const response = await fetch("https://viewer.nationalmap.gov/tnmaccess/api/getMapServiceList", { method: "GET" });
+        const services = await response.json();
         if (!Array.isArray(services))
             return sources;
         for (const service of services) {
@@ -74,7 +53,8 @@ export class ArcGisUtilities {
         if (undefined === baseUrl)
             baseUrl = url;
         let sources = new Array();
-        const json = await getJson(`${url}?f=json`);
+        const response = await fetch(`${url}?f=json`, { method: "GET" });
+        const json = await response.json();
         if (json !== undefined) {
             if (Array.isArray(json.folders)) {
                 for (const folder of json.folders) {
@@ -98,7 +78,8 @@ export class ArcGisUtilities {
     static async getSourcesFromQuery(range, url = "https://usgs.maps.arcgis.com/sharing/rest/search") {
         const sources = new Array();
         for (let start = 1; start > 0;) {
-            const json = await getJson(`${url}?f=json&q=(group:9d1199a521334e77a7d15abbc29f8144) AND (type:"Map Service")&bbox=${ArcGisUtilities.getBBoxString(range)}&sortOrder=desc&start=${start}&num=100`);
+            const response = await fetch(`${url}?f=json&q=(group:9d1199a521334e77a7d15abbc29f8144) AND (type:"Map Service")&bbox=${ArcGisUtilities.getBBoxString(range)}&sortOrder=desc&start=${start}&num=100`, { method: "GET" });
+            const json = await response.json();
             if (!json)
                 break;
             start = json.nextStart ? json.nextStart : -1;
@@ -112,8 +93,19 @@ export class ArcGisUtilities {
         }
         return sources;
     }
-    static async validateSource(url, credentials, ignoreCache) {
-        const json = await this.getServiceJson(url, credentials, ignoreCache);
+    /**
+     * Attempt to access an ArcGIS service, and validate its service metadata.
+     * @param url URL of the source to validate.
+     * @param formatId Format Id of the source.
+     * @param capabilitiesFilter List of capabilities 'keyword' that needs to be advertised in the service's metadata
+     * in order to be valid.  For example: 'Map', 'Query', etc
+     * @param userName Username to use for legacy token based security.
+     * @param password Username to use for legacy token based security.
+     * @param ignoreCache Flag to skip cache lookup (i.e. force a new server request)
+     * @return Validation Status. If successful, a list of available sub-layers will also be returned.
+    */
+    static async validateSource(url, formatId, capabilitiesFilter, userName, password, ignoreCache) {
+        const json = await this.getServiceJson(url, formatId, userName, password, ignoreCache);
         if (json === undefined) {
             return { status: MapLayerSourceStatus.InvalidUrl };
         }
@@ -127,17 +119,18 @@ export class ArcGisUtilities {
             else if (json.error.code === ArcGisErrorCode.InvalidCredentials)
                 return { status: MapLayerSourceStatus.InvalidCredentials };
         }
-        // Check this service support map queries
-        let hasMapCapability = false;
+        // Check this service support the expected queries
+        let hasCapabilities = false;
         try {
-            if (json.capabilities
-                && typeof json.capabilities === "string"
-                && json.capabilities.toLowerCase().includes("map")) {
-                hasMapCapability = true;
+            if (json.capabilities && typeof json.capabilities === "string") {
+                const capabilities = json.capabilities;
+                const capsArray = capabilities.split(",").map((entry) => entry.toLowerCase());
+                const filtered = capsArray.filter((element, _index, _array) => capabilitiesFilter.includes(element));
+                hasCapabilities = (filtered.length === capabilitiesFilter.length);
             }
         }
         catch { }
-        if (!hasMapCapability) {
+        if (!hasCapabilities) {
             return { status: MapLayerSourceStatus.InvalidFormat };
         }
         let subLayers;
@@ -151,37 +144,61 @@ export class ArcGisUtilities {
         }
         return { status: MapLayerSourceStatus.Valid, subLayers };
     }
-    static async getServiceJson(url, credentials, ignoreCache) {
-        var _a;
+    /**
+     * Fetch an ArcGIS service metadata, and returns its JSON representation.
+     * If an access client has been configured for the specified formatId,
+     * it will be used to apply required security token.
+     * By default, response for each URL are cached.
+    */
+    static async getServiceJson(url, formatId, userName, password, ignoreCache) {
         if (!ignoreCache) {
             const cached = ArcGisUtilities._serviceCache.get(url);
             if (cached !== undefined)
                 return cached;
         }
         try {
-            const options = {
-                method: "GET",
-                responseType: "json",
-            };
             const tmpUrl = new URL(url);
             tmpUrl.searchParams.append("f", "json");
-            const accessClient = IModelApp.mapLayerFormatRegistry.getAccessClient("ArcGIS");
+            const accessClient = IModelApp.mapLayerFormatRegistry.getAccessClient(formatId);
             if (accessClient) {
-                await ArcGisUtilities.appendSecurityToken(tmpUrl, accessClient, { mapLayerUrl: new URL(url), userName: credentials === null || credentials === void 0 ? void 0 : credentials.user, password: credentials === null || credentials === void 0 ? void 0 : credentials.password });
+                await ArcGisUtilities.appendSecurityToken(tmpUrl, accessClient, { mapLayerUrl: new URL(url), userName, password });
+            }
+            const response = await fetch(tmpUrl.toString(), { method: "GET" });
+            const errorCode = await ArcGisUtilities.checkForResponseErrorCode(response);
+            const json = await response.json();
+            if (errorCode === undefined) {
+                ArcGisUtilities._serviceCache.set(url, json); // Cache the response only if it doesn't contain a token error.
             }
-            const data = await request(tmpUrl.toString(), options);
-            const json = (_a = data.body) !== null && _a !== void 0 ? _a : undefined;
-            // Cache the response only if it doesn't contain a token error.
-            if (!ArcGisUtilities.hasTokenError(data)) {
-                ArcGisUtilities._serviceCache.set(url, json);
+            else {
+                ArcGisUtilities._serviceCache.set(url, undefined);
             }
-            return json;
+            return json; // Always return json, even though it contains an error code.
         }
         catch (_error) {
             ArcGisUtilities._serviceCache.set(url, undefined);
             return undefined;
         }
     }
+    /** Read a response from ArcGIS server and check for error code in the response.
+    */
+    static async checkForResponseErrorCode(response) {
+        var _a, _b, _c;
+        if (response.headers && ((_a = response.headers.get("content-type")) === null || _a === void 0 ? void 0 : _a.toLowerCase().includes("json"))) {
+            try {
+                // Note:
+                // Since response stream can only be read once (i.e. calls to .json() method)
+                // we have to clone the response object in order to check for potential error code,
+                // but still keep the response stream as unread.
+                const clonedResponse = response.clone();
+                const json = await clonedResponse.json();
+                if (((_b = json === null || json === void 0 ? void 0 : json.error) === null || _b === void 0 ? void 0 : _b.code) !== undefined)
+                    return (_c = json === null || json === void 0 ? void 0 : json.error) === null || _c === void 0 ? void 0 : _c.code;
+            }
+            catch {
+            }
+        }
+        return undefined;
+    }
     // return the appended access token if available.
     static async appendSecurityToken(url, accessClient, accessTokenParams) {
         // Append security token if available
@@ -196,6 +213,61 @@ export class ArcGisUtilities {
         }
         return undefined;
     }
+    /**
+     * Compute scale, resolution values for requested zoom levels (WSG 84)
+     * Use a scale of 96 dpi for Google Maps scales
+     * Based on this article: https://wiki.openstreetmap.org/wiki/Slippy_map_tilenames#Resolution_and_Scale
+     * @param startZoom Zoom level where scales begins to be computed
+     * @param endZoom Zoom level where scales ends to be computed
+     * @param latitude Latitude in degrees to use to compute scales (i.e 0 for Equator)
+     * @param tileSize Size of a tile in pixels (i.e 256)
+     * @param screenDpi Monitor resolution in dots per inch (i.e. typically 96dpi is used by Google Maps)
+     *
+    * @returns An array containing resolution and scale values for each requested zoom level
+     */
+    static computeZoomLevelsScales(startZoom = 0, endZoom = 20, latitude = 0, tileSize = 256, screenDpi = 96) {
+        // Note: There is probably a more direct way to compute this, but I prefer to go for a simple and well documented approach.
+        if (startZoom < 0 || endZoom < startZoom || tileSize < 0 || screenDpi < 1 || latitude < -90 || latitude > 90)
+            return [];
+        const inchPerMeter = 1 / 0.0254;
+        const results = [];
+        const equatorLength = Constant.earthRadiusWGS84.equator * 2 * Math.PI;
+        const zoom0Resolution = equatorLength / tileSize; // in meters per pixel
+        const cosLatitude = Math.cos(latitude);
+        for (let zoom = startZoom; zoom <= endZoom; zoom++) {
+            const resolution = zoom0Resolution * cosLatitude / Math.pow(2, zoom);
+            const scale = screenDpi * inchPerMeter * resolution;
+            results.push({ zoom, resolution, scale });
+        }
+        return results;
+    }
+    /**
+     * Match the provided minScale,maxScale values to corresponding wgs84 zoom levels
+     * @param defaultMaxLod Value of the last LOD (i.e 22)
+     * @param tileSize Size of a tile in pixels (i.e 256)
+     * @param minScale Minimum scale value that needs to be matched to a LOD level
+     * @param maxScale Maximum  scale value that needs to be matched to a LOD level
+    * @returns minLod: LOD value matching minScale,  maxLod: LOD value matching maxScale
+     */
+    static getZoomLevelsScales(defaultMaxLod, tileSize, minScale, maxScale, tolerance = 0) {
+        let minLod, maxLod;
+        const zoomScales = ArcGisUtilities.computeZoomLevelsScales(0, defaultMaxLod, 0 /* latitude 0 = Equator*/, tileSize);
+        if (zoomScales.length > 0) {
+            if (minScale) {
+                minLod = 0;
+                // We are looking for the largest scale value with a scale value smaller than minScale
+                for (; minLod < zoomScales.length && (zoomScales[minLod].scale > minScale && Math.abs(zoomScales[minLod].scale - minScale) > tolerance); minLod++)
+                    ;
+            }
+            if (maxScale) {
+                maxLod = defaultMaxLod;
+                // We are looking for the smallest scale value with a value greater than maxScale
+                for (; maxLod >= 0 && zoomScales[maxLod].scale < maxScale && Math.abs(zoomScales[maxLod].scale - maxScale) > tolerance; maxLod--)
+                    ;
+            }
+        }
+        return { minLod, maxLod };
+    }
 }
 ArcGisUtilities._serviceCache = new Map();
 //# sourceMappingURL=ArcGisUtilities.js.map

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

@@ -1 +1 @@
-{"version":3,"file":"ArcGisUtilities.js","sourceRoot":"","sources":["../../../../src/tile/map/ArcGisUtilities.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F,OAAO,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAE7C,OAAO,EAAE,OAAO,EAAE,OAAO,EAAqD,MAAM,uBAAuB,CAAC;AAC5G,OAAO,EAAE,iBAAiB,EAAwE,cAAc,EAAE,oBAAoB,EAA2B,MAAM,aAAa,CAAC;AACrL,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C;;GAEG;AACH,gBAAgB;AAChB,MAAM,CAAN,IAAY,eAMX;AAND,WAAY,eAAe;IACzB,mFAAwB,CAAA;IACxB,uEAAkB,CAAA;IAClB,yEAAmB,CAAA;IACnB,wEAAmB,CAAA;IACnB,4EAAqB,CAAA;AACvB,CAAC,EANW,eAAe,KAAf,eAAe,QAM1B;AAED,gBAAgB;AAChB,MAAM,OAAO,eAAe;IAEnB,MAAM,CAAC,aAAa,CAAC,QAAkB;;QAC5C,IAAI,QAAQ,CAAC,MAAM,KAAI,MAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,CAAY,0CAAE,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAA,EAAE;YAClG,IAAI;gBACF,wGAAwG;gBACxG,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,YAAY,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC1H,OAAO,CAAC,CAAA,MAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,KAAK,0CAAE,IAAI,MAAK,eAAe,CAAC,aAAa,IAAI,CAAA,MAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,KAAK,0CAAE,IAAI,MAAK,eAAe,CAAC,YAAY,CAAC,CAAC;aACpH;YAAC,OAAO,IAAI,EAAE;gBACb,OAAO,KAAK,CAAC,CAAE,8DAA8D;aAC9E;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,MAAM,CAAC,aAAa,CAAC,KAAyB;QACpD,IAAI,CAAC,KAAK;YACR,KAAK,GAAG,iBAAiB,CAAC,aAAa,EAAE,CAAC;QAE5C,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,gBAAgB,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,gBAAgB,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,gBAAgB,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,gBAAgB,EAAE,CAAC;IAC7K,CAAC;IACM,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,GAAW;QACzC,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,GAAG,GAAG,UAAU,EAAE;YACnD,MAAM,EAAE,KAAK;YACb,YAAY,EAAE,MAAM;SACrB,CAAC,CAAC;QACH,OAAO,YAAY,CAAC,IAAI,CAAC;IAC3B,CAAC;IAEM,MAAM,CAAC,KAAK,CAAC,qBAAqB;QACvC,MAAM,OAAO,GAAG,IAAI,KAAK,EAAkB,CAAC;QAC5C,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,gEAAgE,CAAC,CAAC;QAEjG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;YAC1B,OAAO,OAAO,CAAC;QAEjB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;YAC9B,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAK,gBAAgB;gBAClD,SAAS;YACX,QAAQ,OAAO,CAAC,WAAW,EAAE;gBAC3B,KAAK,QAAQ;oBACX,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,OAAO,CAAC,WAAW,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAE,CAAC,CAAC;oBACpH,MAAM;gBACR,OAAO,CAAC,CAAC;oBACP,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;oBACpD,IAAI,QAAQ,GAAG,CAAC,EAAE;wBAChB,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;wBAClD,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAE,CAAC,CAAC;qBAC7F;oBACD,MAAM;iBACP;aACF;SACF;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACM,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,GAAW,EAAE,OAAgB;QAC1E,IAAI,SAAS,KAAK,OAAO;YACvB,OAAO,GAAG,GAAG,CAAC;QAChB,IAAI,OAAO,GAAG,IAAI,KAAK,EAAkB,CAAC;QAC1C,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,GAAG,GAAG,SAAS,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,SAAS,EAAE;YACtB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;gBAC/B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE;oBACjC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,eAAe,CAAC,0BAA0B,CAAC,GAAG,GAAG,IAAI,MAAM,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;iBACrG;aACF;YACD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;gBAChC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE;oBACnC,IAAI,MAAM,CAAC;oBACX,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW;wBAC9B,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,OAAO,IAAI,OAAO,CAAC,IAAI,YAAY,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;yBACvH,IAAI,OAAO,CAAC,IAAI,KAAK,aAAa;wBACrC,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,OAAO,IAAI,OAAO,CAAC,IAAI,cAAc,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;oBAC9H,IAAI,MAAM;wBACR,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;iBACxB;aACF;SACF;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IACM,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,KAAyB,EAAE,GAAG,GAAG,kDAAkD;QACzH,MAAM,OAAO,GAAG,IAAI,KAAK,EAAkB,CAAC;QAC5C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG;YAC9B,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,GAAG,GAAG,oFAAoF,eAAe,CAAC,aAAa,CAAC,KAAK,CAAC,yBAAyB,KAAK,UAAU,CAAC,CAAC;YACnM,IAAI,CAAC,IAAI;gBACP,MAAM;YAER,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;gBACrD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE;oBACjC,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;oBAChI,IAAI,MAAM;wBACR,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;iBACxB;aACF;SACF;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEM,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,GAAW,EAAE,WAAqC,EAAE,WAAqB;QAC1G,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;QACtE,IAAI,IAAI,KAAK,SAAS,EAAE;YACtB,OAAO,EAAE,MAAM,EAAE,oBAAoB,CAAC,UAAU,EAAE,CAAC;SACpD;aAAM,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE;YAEnC,wGAAwG;YACxG,yFAAyF;YACzF,iFAAiF;YACjF,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,eAAe,CAAC,aAAa,EAAE;gBACrD,OAAO,EAAE,MAAM,EAAE,oBAAoB,CAAC,WAAW,EAAC,CAAC;aACpD;iBAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,eAAe,CAAC,kBAAkB;gBAC/D,OAAO,EAAE,MAAM,EAAE,oBAAoB,CAAC,kBAAkB,EAAC,CAAC;SAC7D;QAED,yCAAyC;QACzC,IAAI,gBAAgB,GAAG,KAAK,CAAC;QAC7B,IAAI;YACF,IAAI,IAAI,CAAC,YAAY;mBAChB,OAAO,IAAI,CAAC,YAAY,KAAK,QAAQ;mBACrC,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;gBACpD,gBAAgB,GAAG,IAAI,CAAC;aACzB;SACF;QAAC,MAAM,GAAG;QACX,IAAI,CAAC,gBAAgB,EAAE;YACrB,OAAO,EAAE,MAAM,EAAE,oBAAoB,CAAC,aAAa,EAAC,CAAC;SACtD;QAED,IAAI,SAAS,CAAC;QACd,IAAI,IAAI,CAAC,MAAM,EAAE;YAEf,SAAS,GAAG,IAAI,KAAK,EAAoB,CAAC;YAE1C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;gBAC/B,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC;gBACzE,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;gBAClF,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,iBAAiB,KAAK,KAAK,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;aAClH;SACF;QACD,OAAO,EAAE,MAAM,EAAE,oBAAoB,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC;IAC3D,CAAC;IAIM,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,GAAW,EAAE,WAAqC,EAAE,WAAqB;;QAC1G,IAAI,CAAC,WAAW,EAAE;YAChB,MAAM,MAAM,GAAG,eAAe,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACtD,IAAI,MAAM,KAAK,SAAS;gBACtB,OAAO,MAAM,CAAC;SACjB;QAED,IAAI;YACF,MAAM,OAAO,GAAmB;gBAC9B,MAAM,EAAE,KAAK;gBACb,YAAY,EAAE,MAAM;aACrB,CAAC;YAEF,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACxC,MAAM,YAAY,GAAG,SAAS,CAAC,sBAAsB,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;YAChF,IAAI,YAAY,EAAE;gBAChB,MAAM,eAAe,CAAC,mBAAmB,CAAC,MAAM,EAAE,YAAY,EAAE,EAAC,WAAW,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,QAAQ,EAAE,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,QAAQ,EAAE,CAAC,CAAC;aAC7J;YACD,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,OAAO,CAAC,CAAC;YACvD,MAAM,IAAI,GAAG,MAAA,IAAI,CAAC,IAAI,mCAAI,SAAS,CAAC;YAEpC,+DAA+D;YAC/D,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE;gBACxC,eAAe,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;aAC9C;YAED,OAAO,IAAI,CAAC;SACb;QAAC,OAAO,MAAM,EAAE;YACf,eAAe,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YAClD,OAAO,SAAS,CAAC;SAClB;IACH,CAAC;IAED,iDAAiD;IAC1C,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,GAAQ,EAAE,YAAkC,EAAE,iBAA4C;QAEhI,qCAAqC;QACrC,IAAI,WAA0C,CAAC;QAC/C,IAAI;YACF,WAAW,GAAG,MAAM,YAAY,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC;SACpE;QAAC,MAAM,GAAE;QAEV,IAAI,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,KAAK,EAAE;YACtB,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC;YACpD,OAAO,WAAW,CAAC;SACpB;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;;AAnDc,6BAAa,GAAG,IAAI,GAAG,EAAe,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\nimport { Angle } from \"@itwin/core-geometry\";\r\nimport { MapSubLayerProps } from \"@itwin/core-common\";\r\nimport { getJson, request, RequestBasicCredentials, RequestOptions, Response } from \"../../request/Request\";\r\nimport { MapCartoRectangle, MapLayerAccessClient, MapLayerAccessToken, MapLayerAccessTokenParams, MapLayerSource, MapLayerSourceStatus, MapLayerSourceValidation} from \"../internal\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\n\r\n/** @packageDocumentation\r\n * @module Tiles\r\n */\r\n/** @internal */\r\nexport enum ArcGisErrorCode {\r\n  InvalidCredentials = 401,\r\n  InvalidToken = 498,\r\n  TokenRequired = 499,\r\n  UnknownError = 1000,\r\n  NoTokenService = 1001,\r\n}\r\n\r\n/** @internal */\r\nexport class ArcGisUtilities {\r\n\r\n  public static hasTokenError(response: Response): boolean {\r\n    if (response.header && (response.header[\"content-type\"] as string)?.toLowerCase().includes(\"json\")) {\r\n      try {\r\n        // Tile response returns byte array, so we need to check the response data type and convert accordingly.\r\n        const json = ((response.body instanceof ArrayBuffer) ? JSON.parse(Buffer.from(response.body).toString()) : response.body);\r\n        return (json?.error?.code === ArcGisErrorCode.TokenRequired || json?.error?.code === ArcGisErrorCode.InvalidToken);\r\n      } catch (_err) {\r\n        return false;  // that probably means we failed to convert byte array to JSON\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n\r\n  private static getBBoxString(range?: MapCartoRectangle) {\r\n    if (!range)\r\n      range = MapCartoRectangle.createMaximum();\r\n\r\n    return `${range.low.x * Angle.degreesPerRadian},${range.low.y * Angle.degreesPerRadian},${range.high.x * Angle.degreesPerRadian},${range.high.y * Angle.degreesPerRadian}`;\r\n  }\r\n  public static async getEndpoint(url: string): Promise<any | undefined> {\r\n    const capabilities = await request(`${url}?f=pjson`, {\r\n      method: \"GET\",\r\n      responseType: \"json\",\r\n    });\r\n    return capabilities.body;\r\n  }\r\n\r\n  public static async getNationalMapSources(): Promise<MapLayerSource[]> {\r\n    const sources = new Array<MapLayerSource>();\r\n    const services = await getJson(\"https://viewer.nationalmap.gov/tnmaccess/api/getMapServiceList\");\r\n\r\n    if (!Array.isArray(services))\r\n      return sources;\r\n\r\n    for (const service of services) {\r\n      if (service.wmsUrl.length === 0)    // Exclude Wfs..\r\n        continue;\r\n      switch (service.serviceType) {\r\n        case \"ArcGIS\":\r\n          sources.push(MapLayerSource.fromJSON({ name: service.displayName, url: service.serviceLink, formatId: \"ArcGIS\" })!);\r\n          break;\r\n        default: {\r\n          const wmsIndex = service.wmsUrl.lastIndexOf(\"/wms\");\r\n          if (wmsIndex > 0) {\r\n            const url = service.wmsUrl.slice(0, wmsIndex + 4);\r\n            sources.push(MapLayerSource.fromJSON({ name: service.displayName, url, formatId: \"WMS\" })!);\r\n          }\r\n          break;\r\n        }\r\n      }\r\n    }\r\n    return sources;\r\n  }\r\n  public static async getServiceDirectorySources(url: string, baseUrl?: string): Promise<MapLayerSource[]> {\r\n    if (undefined === baseUrl)\r\n      baseUrl = url;\r\n    let sources = new Array<MapLayerSource>();\r\n    const json = await getJson(`${url}?f=json`);\r\n    if (json !== undefined) {\r\n      if (Array.isArray(json.folders)) {\r\n        for (const folder of json.folders) {\r\n          sources = sources.concat(await ArcGisUtilities.getServiceDirectorySources(`${url}/${folder}`, url));\r\n        }\r\n      }\r\n      if (Array.isArray(json.services)) {\r\n        for (const service of json.services) {\r\n          let source;\r\n          if (service.type === \"MapServer\")\r\n            source = MapLayerSource.fromJSON({ name: service.name, url: `${baseUrl}/${service.name}/MapServer`, formatId: \"ArcGIS\" });\r\n          else if (service.type === \"ImageServer\")\r\n            source = MapLayerSource.fromJSON({ name: service.name, url: `${baseUrl}/${service.name}/ImageServer`, formatId: \"ArcGIS\" });\r\n          if (source)\r\n            sources.push(source);\r\n        }\r\n      }\r\n    }\r\n\r\n    return sources;\r\n  }\r\n  public static async getSourcesFromQuery(range?: MapCartoRectangle, url = \"https://usgs.maps.arcgis.com/sharing/rest/search\"): Promise<MapLayerSource[]> {\r\n    const sources = new Array<MapLayerSource>();\r\n    for (let start = 1; start > 0;) {\r\n      const json = await getJson(`${url}?f=json&q=(group:9d1199a521334e77a7d15abbc29f8144) AND (type:\"Map Service\")&bbox=${ArcGisUtilities.getBBoxString(range)}&sortOrder=desc&start=${start}&num=100`);\r\n      if (!json)\r\n        break;\r\n\r\n      start = json.nextStart ? json.nextStart : -1;\r\n      if (json !== undefined && Array.isArray(json.results)) {\r\n        for (const result of json.results) {\r\n          const source = MapLayerSource.fromJSON({ name: result.name ? result.name : result.title, url: result.url, formatId: \"ArcGIS\" });\r\n          if (source)\r\n            sources.push(source);\r\n        }\r\n      }\r\n    }\r\n\r\n    return sources;\r\n  }\r\n\r\n  public static async validateSource(url: string, credentials?: RequestBasicCredentials, ignoreCache?: boolean): Promise<MapLayerSourceValidation> {\r\n    const json = await this.getServiceJson(url, credentials, ignoreCache);\r\n    if (json === undefined) {\r\n      return { status: MapLayerSourceStatus.InvalidUrl };\r\n    } else if (json.error !== undefined) {\r\n\r\n      // If we got a 'Token Required' error, lets check what authentification methods this ESRI service offers\r\n      // and return information needed to initiate the authentification process... the end-user\r\n      // will have to provide his credentials before we can fully validate this source.\r\n      if (json.error.code === ArcGisErrorCode.TokenRequired) {\r\n        return { status: MapLayerSourceStatus.RequireAuth};\r\n      } else if (json.error.code === ArcGisErrorCode.InvalidCredentials)\r\n        return { status: MapLayerSourceStatus.InvalidCredentials};\r\n    }\r\n\r\n    // Check this service support map queries\r\n    let hasMapCapability = false;\r\n    try {\r\n      if (json.capabilities\r\n        && typeof json.capabilities === \"string\"\r\n        && json.capabilities.toLowerCase().includes(\"map\")) {\r\n        hasMapCapability = true;\r\n      }\r\n    } catch { }\r\n    if (!hasMapCapability) {\r\n      return { status: MapLayerSourceStatus.InvalidFormat};\r\n    }\r\n\r\n    let subLayers;\r\n    if (json.layers) {\r\n\r\n      subLayers = new Array<MapSubLayerProps>();\r\n\r\n      for (const layer of json.layers) {\r\n        const parent = layer.parentLayerId < 0 ? undefined : layer.parentLayerId;\r\n        const children = Array.isArray(layer.subLayerIds) ? layer.subLayerIds : undefined;\r\n        subLayers.push({ name: layer.name, visible: layer.defaultVisibility !== false, id: layer.id, parent, children });\r\n      }\r\n    }\r\n    return { status: MapLayerSourceStatus.Valid, subLayers };\r\n  }\r\n\r\n  private static _serviceCache = new Map<string, any>();\r\n\r\n  public static async getServiceJson(url: string, credentials?: RequestBasicCredentials, ignoreCache?: boolean): Promise<any> {\r\n    if (!ignoreCache) {\r\n      const cached = ArcGisUtilities._serviceCache.get(url);\r\n      if (cached !== undefined)\r\n        return cached;\r\n    }\r\n\r\n    try {\r\n      const options: RequestOptions = {\r\n        method: \"GET\",\r\n        responseType: \"json\",\r\n      };\r\n\r\n      const tmpUrl = new URL(url);\r\n      tmpUrl.searchParams.append(\"f\", \"json\");\r\n      const accessClient = IModelApp.mapLayerFormatRegistry.getAccessClient(\"ArcGIS\");\r\n      if (accessClient) {\r\n        await ArcGisUtilities.appendSecurityToken(tmpUrl, accessClient, {mapLayerUrl: new URL(url), userName: credentials?.user, password: credentials?.password });\r\n      }\r\n      const data = await request(tmpUrl.toString(), options);\r\n      const json = data.body ?? undefined;\r\n\r\n      // Cache the response only if it doesn't contain a token error.\r\n      if (!ArcGisUtilities.hasTokenError(data)) {\r\n        ArcGisUtilities._serviceCache.set(url, json);\r\n      }\r\n\r\n      return json;\r\n    } catch (_error) {\r\n      ArcGisUtilities._serviceCache.set(url, undefined);\r\n      return undefined;\r\n    }\r\n  }\r\n\r\n  // return the appended access token if available.\r\n  public static async appendSecurityToken(url: URL, accessClient: MapLayerAccessClient, accessTokenParams: MapLayerAccessTokenParams): Promise<MapLayerAccessToken|undefined> {\r\n\r\n    // Append security token if available\r\n    let accessToken: MapLayerAccessToken|undefined;\r\n    try {\r\n      accessToken = await accessClient.getAccessToken(accessTokenParams);\r\n    } catch {}\r\n\r\n    if (accessToken?.token) {\r\n      url.searchParams.append(\"token\", accessToken.token);\r\n      return accessToken;\r\n    }\r\n\r\n    return undefined;\r\n  }\r\n\r\n}\r\n"]}
+{"version":3,"file":"ArcGisUtilities.js","sourceRoot":"","sources":["../../../../src/tile/map/ArcGisUtilities.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAEvD,OAAO,EAAE,iBAAiB,EAAwE,cAAc,EAAE,oBAAoB,EAA2B,MAAM,aAAa,CAAC;AACrL,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAG5C;;GAEG;AACH,gBAAgB;AAChB,MAAM,CAAN,IAAY,eAMX;AAND,WAAY,eAAe;IACzB,mFAAwB,CAAA;IACxB,uEAAkB,CAAA;IAClB,yEAAmB,CAAA;IACnB,wEAAmB,CAAA;IACnB,4EAAqB,CAAA;AACvB,CAAC,EANW,eAAe,KAAf,eAAe,QAM1B;AAED,gBAAgB;AAChB,MAAM,OAAO,eAAe;IAElB,MAAM,CAAC,aAAa,CAAC,KAAyB;QACpD,IAAI,CAAC,KAAK;YACR,KAAK,GAAG,iBAAiB,CAAC,aAAa,EAAE,CAAC;QAE5C,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,gBAAgB,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,gBAAgB,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,gBAAgB,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,gBAAgB,EAAE,CAAC;IAC7K,CAAC;IAEM,MAAM,CAAC,KAAK,CAAC,qBAAqB;QACvC,MAAM,OAAO,GAAG,IAAI,KAAK,EAAkB,CAAC;QAC5C,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,gEAAgE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QAClH,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QAEvC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;YAC1B,OAAO,OAAO,CAAC;QAEjB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;YAC9B,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAK,gBAAgB;gBAClD,SAAS;YACX,QAAQ,OAAO,CAAC,WAAW,EAAE;gBAC3B,KAAK,QAAQ;oBACX,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,OAAO,CAAC,WAAW,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAE,CAAC,CAAC;oBACpH,MAAM;gBACR,OAAO,CAAC,CAAC;oBACP,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;oBACpD,IAAI,QAAQ,GAAG,CAAC,EAAE;wBAChB,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;wBAClD,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAE,CAAC,CAAC;qBAC7F;oBACD,MAAM;iBACP;aACF;SACF;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACM,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,GAAW,EAAE,OAAgB;QAC1E,IAAI,SAAS,KAAK,OAAO;YACvB,OAAO,GAAG,GAAG,CAAC;QAChB,IAAI,OAAO,GAAG,IAAI,KAAK,EAAkB,CAAC;QAC1C,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,GAAG,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QACjE,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QACnC,IAAI,IAAI,KAAK,SAAS,EAAE;YACtB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;gBAC/B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE;oBACjC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,eAAe,CAAC,0BAA0B,CAAC,GAAG,GAAG,IAAI,MAAM,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;iBACrG;aACF;YACD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;gBAChC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE;oBACnC,IAAI,MAAM,CAAC;oBACX,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW;wBAC9B,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,OAAO,IAAI,OAAO,CAAC,IAAI,YAAY,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;yBACvH,IAAI,OAAO,CAAC,IAAI,KAAK,aAAa;wBACrC,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,OAAO,IAAI,OAAO,CAAC,IAAI,cAAc,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;oBAC9H,IAAI,MAAM;wBACR,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;iBACxB;aACF;SACF;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IACM,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,KAAyB,EAAE,GAAG,GAAG,kDAAkD;QACzH,MAAM,OAAO,GAAG,IAAI,KAAK,EAAkB,CAAC;QAC5C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG;YAC9B,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,GAAG,oFAAoF,eAAe,CAAC,aAAa,CAAC,KAAK,CAAC,yBAAyB,KAAK,UAAU,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;YACxN,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YACnC,IAAI,CAAC,IAAI;gBACP,MAAM;YAER,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;gBACrD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE;oBACjC,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;oBAChI,IAAI,MAAM;wBACR,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;iBACxB;aACF;SACF;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;;;;;MAUE;IACK,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,GAAW,EAAE,QAAgB,EAAE,kBAA4B,EAAE,QAAiB,EAAE,QAAiB,EAAE,WAAqB;QACzJ,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;QACvF,IAAI,IAAI,KAAK,SAAS,EAAE;YACtB,OAAO,EAAE,MAAM,EAAE,oBAAoB,CAAC,UAAU,EAAE,CAAC;SACpD;aAAM,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE;YAEnC,wGAAwG;YACxG,yFAAyF;YACzF,iFAAiF;YACjF,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,eAAe,CAAC,aAAa,EAAE;gBACrD,OAAO,EAAE,MAAM,EAAE,oBAAoB,CAAC,WAAW,EAAC,CAAC;aACpD;iBAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,eAAe,CAAC,kBAAkB;gBAC/D,OAAO,EAAE,MAAM,EAAE,oBAAoB,CAAC,kBAAkB,EAAC,CAAC;SAC7D;QAED,kDAAkD;QAClD,IAAI,eAAe,GAAG,KAAK,CAAC;QAC5B,IAAI;YACF,IAAI,IAAI,CAAC,YAAY,IAAI,OAAO,IAAI,CAAC,YAAY,KAAK,QAAQ,EAAG;gBAC/D,MAAM,YAAY,GAAW,IAAI,CAAC,YAAY,CAAC;gBAC/C,MAAM,SAAS,GAAa,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;gBACxF,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,kBAAkB,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;gBACrG,eAAe,GAAG,CAAC,QAAQ,CAAC,MAAM,KAAK,kBAAkB,CAAC,MAAM,CAAC,CAAC;aACnE;SACF;QAAA,MAAM,GAAG;QACV,IAAI,CAAC,eAAe,EAAE;YACpB,OAAO,EAAE,MAAM,EAAE,oBAAoB,CAAC,aAAa,EAAC,CAAC;SACtD;QAED,IAAI,SAAS,CAAC;QACd,IAAI,IAAI,CAAC,MAAM,EAAE;YAEf,SAAS,GAAG,IAAI,KAAK,EAAoB,CAAC;YAE1C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;gBAC/B,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC;gBACzE,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;gBAClF,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,iBAAiB,KAAK,KAAK,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;aAClH;SACF;QACD,OAAO,EAAE,MAAM,EAAE,oBAAoB,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC;IAC3D,CAAC;IAID;;;;;MAKE;IACK,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,GAAW,EAAE,QAAgB,EAAE,QAAiB,EAAE,QAAiB,EAAE,WAAqB;QAC3H,IAAI,CAAC,WAAW,EAAE;YAChB,MAAM,MAAM,GAAG,eAAe,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACtD,IAAI,MAAM,KAAK,SAAS;gBACtB,OAAO,MAAM,CAAC;SACjB;QAED,IAAI;YACF,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACxC,MAAM,YAAY,GAAG,SAAS,CAAC,sBAAsB,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;YAChF,IAAI,YAAY,EAAE;gBAChB,MAAM,eAAe,CAAC,mBAAmB,CAAC,MAAM,EAAE,YAAY,EAAE,EAAC,WAAW,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC,CAAC;aAClH;YAED,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;YAEnE,MAAM,SAAS,GAAG,MAAM,eAAe,CAAC,yBAAyB,CAAC,QAAQ,CAAC,CAAC;YAC5E,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YACnC,IAAI,SAAS,KAAK,SAAS,EAAE;gBAC3B,eAAe,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAE,+DAA+D;aAC/G;iBAAM;gBACL,eAAe,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;aACnD;YACD,OAAO,IAAI,CAAC,CAAE,6DAA6D;SAE5E;QAAC,OAAO,MAAM,EAAE;YACf,eAAe,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YAClD,OAAO,SAAS,CAAC;SAClB;IACH,CAAC;IAED;MACE;IACK,MAAM,CAAC,KAAK,CAAC,yBAAyB,CAAC,QAAkB;;QAC9D,IAAI,QAAQ,CAAC,OAAO,KAAI,MAAA,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,0CAAE,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAA,EAAE;YAC5F,IAAI;gBACF,QAAQ;gBACR,6EAA6E;gBAC7E,mFAAmF;gBACnF,gDAAgD;gBAChD,MAAM,cAAc,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACxC,MAAM,IAAI,GAAG,MAAM,cAAc,CAAC,IAAI,EAAE,CAAC;gBACzC,IAAI,CAAA,MAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,KAAK,0CAAE,IAAI,MAAK,SAAS;oBACjC,OAAO,MAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,KAAK,0CAAE,IAAc,CAAC;aACtC;YAAC,MAAM;aACP;SACF;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,iDAAiD;IAC1C,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,GAAQ,EAAE,YAAkC,EAAE,iBAA4C;QAEhI,qCAAqC;QACrC,IAAI,WAA0C,CAAC;QAC/C,IAAI;YACF,WAAW,GAAG,MAAM,YAAY,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC;SACpE;QAAC,MAAM,GAAE;QAEV,IAAI,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,KAAK,EAAE;YACtB,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC;YACpD,OAAO,WAAW,CAAC;SACpB;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;;;;;;OAWG;IACI,MAAM,CAAC,uBAAuB,CAAC,YAAoB,CAAC,EAAE,UAAkB,EAAE,EAAE,WAAmB,CAAC,EAAE,WAAmB,GAAG,EAAE,SAAS,GAAG,EAAE;QAC7I,2HAA2H;QAC3H,IAAI,SAAS,GAAE,CAAC,IAAI,OAAO,GAAG,SAAS,IAAI,QAAQ,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC,IAAK,QAAQ,GAAG,CAAC,EAAE,IAAI,QAAQ,GAAG,EAAE;YAC1G,OAAO,EAAE,CAAC;QAEZ,MAAM,YAAY,GAAG,CAAC,GAAG,MAAM,CAAC;QAChC,MAAM,OAAO,GAAwD,EAAE,CAAC;QACxE,MAAM,aAAa,GAAG,QAAQ,CAAC,gBAAgB,CAAC,OAAO,GAAG,CAAC,GAAI,IAAI,CAAC,EAAE,CAAC;QACvE,MAAM,eAAe,GAAG,aAAa,GAAG,QAAQ,CAAC,CAAC,sBAAsB;QAExE,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACvC,KAAK,IAAI,IAAI,GAAG,SAAS,EAAG,IAAI,IAAG,OAAO,EAAE,IAAI,EAAE,EAAE;YAClD,MAAM,UAAU,GAAG,eAAe,GAAG,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YACrE,MAAM,KAAK,GAAI,SAAS,GAAG,YAAY,GAAI,UAAU,CAAC;YACtD,OAAO,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAC,CAAC,CAAC;SACzC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;;OAOG;IACI,MAAM,CAAC,mBAAmB,CAAE,aAAqB,EAAE,QAAgB,EAAE,QAAiB,EAAE,QAAiB,EAAE,YAAoB,CAAC;QAErI,IAAI,MAAwB,EAAE,MAAwB,CAAC;QAEvD,MAAM,UAAU,GAAG,eAAe,CAAC,uBAAuB,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC,yBAAyB,EAAE,QAAQ,CAAC,CAAC;QAEpH,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;YAEzB,IAAI,QAAQ,EAAE;gBACZ,MAAM,GAAG,CAAC,CAAC;gBACX,sFAAsF;gBACtF,OAAO,MAAM,GAAG,UAAU,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,GAAG,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,SAAS,CAAC,EAAE,MAAM,EAAE;oBAC/I,CAAC;aAEJ;YAED,IAAI,QAAQ,EAAE;gBACZ,MAAM,GAAG,aAAa,CAAC;gBACvB,iFAAiF;gBACjF,OAAO,MAAM,IAAI,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,GAAG,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,SAAS,EAAE,MAAM,EAAE;oBAC9H,CAAC;aACJ;SACF;QACD,OAAO,EAAC,MAAM,EAAE,MAAM,EAAC,CAAC;IAC1B,CAAC;;AA5Ic,6BAAa,GAAG,IAAI,GAAG,EAAe,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\nimport { Angle, Constant } from \"@itwin/core-geometry\";\r\nimport { MapSubLayerProps } from \"@itwin/core-common\";\r\nimport { MapCartoRectangle, MapLayerAccessClient, MapLayerAccessToken, MapLayerAccessTokenParams, MapLayerSource, MapLayerSourceStatus, MapLayerSourceValidation} from \"../internal\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport _ from \"lodash\";\r\n\r\n/** @packageDocumentation\r\n * @module Tiles\r\n */\r\n/** @internal */\r\nexport enum ArcGisErrorCode {\r\n  InvalidCredentials = 401,\r\n  InvalidToken = 498,\r\n  TokenRequired = 499,\r\n  UnknownError = 1000,\r\n  NoTokenService = 1001,\r\n}\r\n\r\n/** @internal */\r\nexport class ArcGisUtilities {\r\n\r\n  private static getBBoxString(range?: MapCartoRectangle) {\r\n    if (!range)\r\n      range = MapCartoRectangle.createMaximum();\r\n\r\n    return `${range.low.x * Angle.degreesPerRadian},${range.low.y * Angle.degreesPerRadian},${range.high.x * Angle.degreesPerRadian},${range.high.y * Angle.degreesPerRadian}`;\r\n  }\r\n\r\n  public static async getNationalMapSources(): Promise<MapLayerSource[]> {\r\n    const sources = new Array<MapLayerSource>();\r\n    const response = await fetch(\"https://viewer.nationalmap.gov/tnmaccess/api/getMapServiceList\", { method: \"GET\" });\r\n    const services = await response.json();\r\n\r\n    if (!Array.isArray(services))\r\n      return sources;\r\n\r\n    for (const service of services) {\r\n      if (service.wmsUrl.length === 0)    // Exclude Wfs..\r\n        continue;\r\n      switch (service.serviceType) {\r\n        case \"ArcGIS\":\r\n          sources.push(MapLayerSource.fromJSON({ name: service.displayName, url: service.serviceLink, formatId: \"ArcGIS\" })!);\r\n          break;\r\n        default: {\r\n          const wmsIndex = service.wmsUrl.lastIndexOf(\"/wms\");\r\n          if (wmsIndex > 0) {\r\n            const url = service.wmsUrl.slice(0, wmsIndex + 4);\r\n            sources.push(MapLayerSource.fromJSON({ name: service.displayName, url, formatId: \"WMS\" })!);\r\n          }\r\n          break;\r\n        }\r\n      }\r\n    }\r\n    return sources;\r\n  }\r\n  public static async getServiceDirectorySources(url: string, baseUrl?: string): Promise<MapLayerSource[]> {\r\n    if (undefined === baseUrl)\r\n      baseUrl = url;\r\n    let sources = new Array<MapLayerSource>();\r\n    const response = await fetch(`${url}?f=json`, { method: \"GET\" });\r\n    const json = await response.json();\r\n    if (json !== undefined) {\r\n      if (Array.isArray(json.folders)) {\r\n        for (const folder of json.folders) {\r\n          sources = sources.concat(await ArcGisUtilities.getServiceDirectorySources(`${url}/${folder}`, url));\r\n        }\r\n      }\r\n      if (Array.isArray(json.services)) {\r\n        for (const service of json.services) {\r\n          let source;\r\n          if (service.type === \"MapServer\")\r\n            source = MapLayerSource.fromJSON({ name: service.name, url: `${baseUrl}/${service.name}/MapServer`, formatId: \"ArcGIS\" });\r\n          else if (service.type === \"ImageServer\")\r\n            source = MapLayerSource.fromJSON({ name: service.name, url: `${baseUrl}/${service.name}/ImageServer`, formatId: \"ArcGIS\" });\r\n          if (source)\r\n            sources.push(source);\r\n        }\r\n      }\r\n    }\r\n\r\n    return sources;\r\n  }\r\n  public static async getSourcesFromQuery(range?: MapCartoRectangle, url = \"https://usgs.maps.arcgis.com/sharing/rest/search\"): Promise<MapLayerSource[]> {\r\n    const sources = new Array<MapLayerSource>();\r\n    for (let start = 1; start > 0;) {\r\n      const response = await fetch(`${url}?f=json&q=(group:9d1199a521334e77a7d15abbc29f8144) AND (type:\"Map Service\")&bbox=${ArcGisUtilities.getBBoxString(range)}&sortOrder=desc&start=${start}&num=100`, { method: \"GET\" });\r\n      const json = await response.json();\r\n      if (!json)\r\n        break;\r\n\r\n      start = json.nextStart ? json.nextStart : -1;\r\n      if (json !== undefined && Array.isArray(json.results)) {\r\n        for (const result of json.results) {\r\n          const source = MapLayerSource.fromJSON({ name: result.name ? result.name : result.title, url: result.url, formatId: \"ArcGIS\" });\r\n          if (source)\r\n            sources.push(source);\r\n        }\r\n      }\r\n    }\r\n\r\n    return sources;\r\n  }\r\n\r\n  /**\r\n   * Attempt to access an ArcGIS service, and validate its service metadata.\r\n   * @param url URL of the source to validate.\r\n   * @param formatId Format Id of the source.\r\n   * @param capabilitiesFilter List of capabilities 'keyword' that needs to be advertised in the service's metadata\r\n   * in order to be valid.  For example: 'Map', 'Query', etc\r\n   * @param userName Username to use for legacy token based security.\r\n   * @param password Username to use for legacy token based security.\r\n   * @param ignoreCache Flag to skip cache lookup (i.e. force a new server request)\r\n   * @return Validation Status. If successful, a list of available sub-layers will also be returned.\r\n  */\r\n  public static async validateSource(url: string, formatId: string, capabilitiesFilter: string[], userName?: string, password?: string, ignoreCache?: boolean): Promise<MapLayerSourceValidation> {\r\n    const json = await this.getServiceJson(url, formatId, userName, password, ignoreCache);\r\n    if (json === undefined) {\r\n      return { status: MapLayerSourceStatus.InvalidUrl };\r\n    } else if (json.error !== undefined) {\r\n\r\n      // If we got a 'Token Required' error, lets check what authentification methods this ESRI service offers\r\n      // and return information needed to initiate the authentification process... the end-user\r\n      // will have to provide his credentials before we can fully validate this source.\r\n      if (json.error.code === ArcGisErrorCode.TokenRequired) {\r\n        return { status: MapLayerSourceStatus.RequireAuth};\r\n      } else if (json.error.code === ArcGisErrorCode.InvalidCredentials)\r\n        return { status: MapLayerSourceStatus.InvalidCredentials};\r\n    }\r\n\r\n    // Check this service support the expected queries\r\n    let hasCapabilities = false;\r\n    try {\r\n      if (json.capabilities && typeof json.capabilities === \"string\" ) {\r\n        const capabilities: string = json.capabilities;\r\n        const capsArray: string[] = capabilities.split(\",\").map((entry) => entry.toLowerCase());\r\n        const filtered = capsArray.filter((element, _index, _array) => capabilitiesFilter.includes(element));\r\n        hasCapabilities = (filtered.length === capabilitiesFilter.length);\r\n      }\r\n    }catch { }\r\n    if (!hasCapabilities) {\r\n      return { status: MapLayerSourceStatus.InvalidFormat};\r\n    }\r\n\r\n    let subLayers;\r\n    if (json.layers) {\r\n\r\n      subLayers = new Array<MapSubLayerProps>();\r\n\r\n      for (const layer of json.layers) {\r\n        const parent = layer.parentLayerId < 0 ? undefined : layer.parentLayerId;\r\n        const children = Array.isArray(layer.subLayerIds) ? layer.subLayerIds : undefined;\r\n        subLayers.push({ name: layer.name, visible: layer.defaultVisibility !== false, id: layer.id, parent, children });\r\n      }\r\n    }\r\n    return { status: MapLayerSourceStatus.Valid, subLayers };\r\n  }\r\n\r\n  private static _serviceCache = new Map<string, any>();\r\n\r\n  /**\r\n   * Fetch an ArcGIS service metadata, and returns its JSON representation.\r\n   * If an access client has been configured for the specified formatId,\r\n   * it will be used to apply required security token.\r\n   * By default, response for each URL are cached.\r\n  */\r\n  public static async getServiceJson(url: string, formatId: string, userName?: string, password?: string, ignoreCache?: boolean): Promise<any> {\r\n    if (!ignoreCache) {\r\n      const cached = ArcGisUtilities._serviceCache.get(url);\r\n      if (cached !== undefined)\r\n        return cached;\r\n    }\r\n\r\n    try {\r\n      const tmpUrl = new URL(url);\r\n      tmpUrl.searchParams.append(\"f\", \"json\");\r\n      const accessClient = IModelApp.mapLayerFormatRegistry.getAccessClient(formatId);\r\n      if (accessClient) {\r\n        await ArcGisUtilities.appendSecurityToken(tmpUrl, accessClient, {mapLayerUrl: new URL(url), userName, password});\r\n      }\r\n\r\n      const response = await fetch(tmpUrl.toString(), { method: \"GET\" });\r\n\r\n      const errorCode = await ArcGisUtilities.checkForResponseErrorCode(response);\r\n      const json = await response.json();\r\n      if (errorCode === undefined) {\r\n        ArcGisUtilities._serviceCache.set(url, json);  // Cache the response only if it doesn't contain a token error.\r\n      } else {\r\n        ArcGisUtilities._serviceCache.set(url, undefined);\r\n      }\r\n      return json;  // Always return json, even though it contains an error code.\r\n\r\n    } catch (_error) {\r\n      ArcGisUtilities._serviceCache.set(url, undefined);\r\n      return undefined;\r\n    }\r\n  }\r\n\r\n  /** Read a response from ArcGIS server and check for error code in the response.\r\n  */\r\n  public static async checkForResponseErrorCode(response: Response) {\r\n    if (response.headers && response.headers.get(\"content-type\")?.toLowerCase().includes(\"json\")) {\r\n      try {\r\n        // Note:\r\n        // Since response stream can only be read once (i.e. calls to .json() method)\r\n        // we have to clone the response object in order to check for potential error code,\r\n        // but still keep the response stream as unread.\r\n        const clonedResponse = response.clone();\r\n        const json = await clonedResponse.json();\r\n        if (json?.error?.code !== undefined)\r\n          return json?.error?.code as number;\r\n      } catch {\r\n      }\r\n    }\r\n    return undefined;\r\n  }\r\n\r\n  // return the appended access token if available.\r\n  public static async appendSecurityToken(url: URL, accessClient: MapLayerAccessClient, accessTokenParams: MapLayerAccessTokenParams): Promise<MapLayerAccessToken|undefined> {\r\n\r\n    // Append security token if available\r\n    let accessToken: MapLayerAccessToken|undefined;\r\n    try {\r\n      accessToken = await accessClient.getAccessToken(accessTokenParams);\r\n    } catch {}\r\n\r\n    if (accessToken?.token) {\r\n      url.searchParams.append(\"token\", accessToken.token);\r\n      return accessToken;\r\n    }\r\n\r\n    return undefined;\r\n  }\r\n\r\n  /**\r\n   * Compute scale, resolution values for requested zoom levels (WSG 84)\r\n   * Use a scale of 96 dpi for Google Maps scales\r\n   * Based on this article: https://wiki.openstreetmap.org/wiki/Slippy_map_tilenames#Resolution_and_Scale\r\n   * @param startZoom Zoom level where scales begins to be computed\r\n   * @param endZoom Zoom level where scales ends to be computed\r\n   * @param latitude Latitude in degrees to use to compute scales (i.e 0 for Equator)\r\n   * @param tileSize Size of a tile in pixels (i.e 256)\r\n   * @param screenDpi Monitor resolution in dots per inch (i.e. typically 96dpi is used by Google Maps)\r\n   *\r\n  * @returns An array containing resolution and scale values for each requested zoom level\r\n   */\r\n  public static computeZoomLevelsScales(startZoom: number = 0, endZoom: number = 20, latitude: number = 0, tileSize: number = 256, screenDpi = 96): {zoom: number, resolution: number, scale: number}[] {\r\n    // Note: There is probably a more direct way to compute this, but I prefer to go for a simple and well documented approach.\r\n    if (startZoom <0 || endZoom < startZoom || tileSize < 0 || screenDpi < 1  || latitude < -90 || latitude > 90)\r\n      return [];\r\n\r\n    const inchPerMeter = 1 / 0.0254;\r\n    const results: {zoom: number, resolution: number, scale: number}[] = [];\r\n    const equatorLength = Constant.earthRadiusWGS84.equator * 2  * Math.PI;\r\n    const zoom0Resolution = equatorLength / tileSize; // in meters per pixel\r\n\r\n    const cosLatitude = Math.cos(latitude);\r\n    for (let zoom = startZoom;  zoom<= endZoom; zoom++) {\r\n      const resolution = zoom0Resolution * cosLatitude / Math.pow(2, zoom);\r\n      const scale =  screenDpi * inchPerMeter *  resolution;\r\n      results.push({zoom, resolution, scale});\r\n    }\r\n\r\n    return results;\r\n  }\r\n\r\n  /**\r\n   * Match the provided minScale,maxScale values to corresponding wgs84 zoom levels\r\n   * @param defaultMaxLod Value of the last LOD (i.e 22)\r\n   * @param tileSize Size of a tile in pixels (i.e 256)\r\n   * @param minScale Minimum scale value that needs to be matched to a LOD level\r\n   * @param maxScale Maximum  scale value that needs to be matched to a LOD level\r\n  * @returns minLod: LOD value matching minScale,  maxLod: LOD value matching maxScale\r\n   */\r\n  public static getZoomLevelsScales( defaultMaxLod: number, tileSize: number, minScale?: number, maxScale?: number, tolerance: number = 0): {minLod?: number, maxLod?: number} {\r\n\r\n    let minLod: number|undefined, maxLod: number|undefined;\r\n\r\n    const zoomScales = ArcGisUtilities.computeZoomLevelsScales(0, defaultMaxLod, 0 /* latitude 0 = Equator*/, tileSize);\r\n\r\n    if (zoomScales.length > 0) {\r\n\r\n      if (minScale) {\r\n        minLod = 0;\r\n        // We are looking for the largest scale value with a scale value smaller than minScale\r\n        for (; minLod < zoomScales.length && (zoomScales[minLod].scale > minScale && Math.abs(zoomScales[minLod].scale - minScale) > tolerance); minLod++)\r\n          ;\r\n\r\n      }\r\n\r\n      if (maxScale) {\r\n        maxLod = defaultMaxLod;\r\n        // We are looking for the smallest scale value with a value greater than maxScale\r\n        for (; maxLod >= 0 && zoomScales[maxLod].scale < maxScale && Math.abs(zoomScales[maxLod].scale - maxScale) > tolerance; maxLod--)\r\n          ;\r\n      }\r\n    }\r\n    return {minLod, maxLod};\r\n  }\r\n\r\n}\r\n"]}

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

@@ -211,15 +211,15 @@ class CesiumTerrainProvider extends TerrainMeshProvider {
         const center = nextPoint3d64FromByteStream(streamBuffer);
         const quadId = QuadId.createFromContentId(tile.contentId);
         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)
-        const minHeight = this._exaggeration * streamBuffer.nextFloat32;
-        const maxHeight = this._exaggeration * streamBuffer.nextFloat32;
+        const minHeight = this._exaggeration * streamBuffer.readFloat32();
+        const maxHeight = this._exaggeration * streamBuffer.readFloat32();
         const boundCenter = nextPoint3d64FromByteStream(streamBuffer);
-        const boundRadius = streamBuffer.nextFloat64;
+        const boundRadius = streamBuffer.readFloat64();
         const horizonOcclusion = nextPoint3d64FromByteStream(streamBuffer);
         const terrainTile = tile;
         terrainTile.adjustHeights(minHeight, maxHeight);
         if (undefined === center || undefined === boundCenter || undefined === boundRadius || undefined === horizonOcclusion) { }
-        const pointCount = streamBuffer.nextUint32;
+        const pointCount = streamBuffer.readUint32();
         const encodedVertexBuffer = new Uint16Array(blob.buffer, streamBuffer.curPos, pointCount * 3);
         streamBuffer.advance(pointCount * 6);
         const uBuffer = encodedVertexBuffer.subarray(0, pointCount);
@@ -233,7 +233,7 @@ class CesiumTerrainProvider extends TerrainMeshProvider {
         // skip over any additional padding that was added for 2/4 byte alignment
         if (streamBuffer.curPos % bytesPerIndex !== 0)
             streamBuffer.advance(bytesPerIndex - (streamBuffer.curPos % bytesPerIndex));
-        const triangleCount = streamBuffer.nextUint32;
+        const triangleCount = streamBuffer.readUint32();
         const indexCount = triangleCount * triangleElements;
         const getIndexArray = (numIndices) => {
             const indexArray = new typedArray(streamBuffer.arrayBuffer, streamBuffer.curPos, numIndices);
@@ -258,12 +258,12 @@ class CesiumTerrainProvider extends TerrainMeshProvider {
         const projection = terrainTile.getProjection(CesiumTerrainProvider._scratchHeightRange);
         const uvScale = 1.0 / 32767.0;
         const heightScale = uvScale * (maxHeight - minHeight);
-        const westCount = streamBuffer.nextUint32, westIndices = getIndexArray(westCount), southCount = streamBuffer.nextUint32, southIndices = getIndexArray(southCount), eastCount = streamBuffer.nextUint32, eastIndices = getIndexArray(eastCount), northCount = streamBuffer.nextUint32, northIndices = getIndexArray(northCount);
+        const westCount = streamBuffer.readUint32(), westIndices = getIndexArray(westCount), southCount = streamBuffer.readUint32(), southIndices = getIndexArray(southCount), eastCount = streamBuffer.readUint32(), eastIndices = getIndexArray(eastCount), northCount = streamBuffer.readUint32(), northIndices = getIndexArray(northCount);
         // Extensions...
         let encodedNormalsBuffer;
         while (streamBuffer.curPos < streamBuffer.length) {
-            const extensionId = streamBuffer.nextUint8;
-            const extensionLength = streamBuffer.nextUint32;
+            const extensionId = streamBuffer.readUint8();
+            const extensionLength = streamBuffer.readUint32();
             switch (extensionId) {
                 case QuantizedMeshExtensionIds.OctEncodedNormals:
                     assert(pointCount * 2 === extensionLength);
@@ -271,7 +271,7 @@ class CesiumTerrainProvider extends TerrainMeshProvider {
                     streamBuffer.advance(extensionLength);
                     break;
                 case QuantizedMeshExtensionIds.Metadata:
-                    const stringLength = streamBuffer.nextUint32;
+                    const stringLength = streamBuffer.readUint32();
                     if (stringLength > 0) {
                         const strData = streamBuffer.nextBytes(stringLength);
                         const str = utf8ToString(strData);

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,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAC3G,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAC3E,OAAO,EAAE,2BAA2B,EAAE,gBAAgB,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC7F,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,OAAO,EAAkB,MAAM,uBAAuB,CAAC;AAChE,OAAO,EAAE,yBAAyB,EAAE,MAAM,iCAAiC,CAAC;AAC5E,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;AAErB,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;AACD,gBAAgB;AAChB,MAAM,UAAU,wBAAwB;IACtC,MAAM,GAAG,GAAG,SAAS,CAAC,SAAS,CAAC,YAAY,CAAC;IAC7C,IAAI,SAAS,KAAK,GAAG;QACnB,OAAO,SAAS,CAAC;IAEnB,MAAM,kBAAkB,GAAG,KAAK,CAAC;IACjC,OAAO,iBAAiB,CAAC,kBAAkB,EAAE,GAAG,CAAC,CAAC;AACpD,CAAC;AAED,gBAAgB;AAChB,MAAM,CAAC,KAAK,UAAU,kCAAkC,CAAC,OAAO,GAAG,CAAC,EAAE,UAAmB;IAEvF,IAAI,SAAS,KAAK,UAAU,EAAE;QAC5B,UAAU,GAAG,SAAS,CAAC,SAAS,CAAC,YAAY,CAAC;QAC9C,IAAI,SAAS,KAAK,UAAU;YAC1B,OAAO,EAAE,CAAC;KACb;IAED,MAAM,eAAe,GAAG,oCAAoC,OAAO,6CAA6C,CAAC;IACjH,MAAM,MAAM,GAAW,eAAe,CAAC,OAAO,CAAC,sBAAsB,EAAE,UAAU,CAAC,CAAC;IACnF,MAAM,iBAAiB,GAAmB,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,CAAC;IAElF,IAAI;QACF,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;QAC7D,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,WAAW,CAAC,IAAI,IAAI,SAAS,KAAK,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE;YACrG,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,OAAO,EAAE,CAAC;SACX;QACD,OAAO,EAAE,KAAK,EAAE,WAAW,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,EAAE,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;KAC3E;IAAC,OAAO,KAAK,EAAE;QACd,MAAM,CAAC,KAAK,CAAC,CAAC;QACd,OAAO,EAAE,CAAC;KACX;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,yBAAyB,GAAG,MAAM,kCAAkC,EAAE,CAAC;IAC7E,IAAI,CAAC,yBAAyB,CAAC,KAAK,IAAI,CAAC,yBAAyB,CAAC,GAAG,EAAE;QACtE,kBAAkB,CAAC,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,2CAA2C,CAAC,CAAC,CAAC;QAC3G,OAAO,SAAS,CAAC;KAClB;IAED,IAAI,MAAM,CAAC;IACX,IAAI;QACF,MAAM,mBAAmB,GAAmB,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,aAAa,EAAE,UAAU,yBAAyB,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC;QAC7J,MAAM,QAAQ,GAAG,GAAG,yBAAyB,CAAC,GAAG,YAAY,CAAC;QAC9D,MAAM,aAAa,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAC;QACnE,IAAI,SAAS,KAAK,aAAa,EAAE;YAC/B,kBAAkB,EAAE,CAAC;YACrB,OAAO,SAAS,CAAC;SAClB;QAED,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC;KAC7B;IAAC,OAAO,KAAK,EAAE;QACd,kBAAkB,EAAE,CAAC;QACrB,OAAO,SAAS,CAAC;KAClB;IAED,IAAI,SAAS,KAAK,MAAM,CAAC,KAAK,IAAI,SAAS,KAAK,MAAM,CAAC,OAAO,EAAE;QAC9D,kBAAkB,EAAE,CAAC;QACrB,OAAO,SAAS,CAAC;KAClB;IAED,MAAM,YAAY,GAAG,IAAI,sBAAsB,EAAE,CAAC;IAClD,IAAI,gBAAgB,CAAC;IACrB,IAAI,SAAS,KAAK,MAAM,CAAC,SAAS,EAAE;QAClC,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;YAC5D,MAAM,aAAa,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YAC5C,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE;gBACjC,gBAAgB,CAAC,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;aACnG;SACF;KACF;IAED,IAAI,eAAe,GAAG,yBAAyB,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3G,IAAI,IAAI,CAAC,WAAW;QAClB,eAAe,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,EAAE,kDAAkD,CAAC,CAAC;IAErG,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAErD,6HAA6H;IAC7H,OAAO,IAAI,qBAAqB,CAAC,IAAI,EAAE,yBAAyB,CAAC,KAAK,EAAE,eAAe,EAAE,QAAQ,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,CAAC,oBAAoB,CAAC,CAAC;AAClK,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC;AAED;;;;GAIG;AACH,SAAS,iBAAiB,CAAC,OAAoB,EAAE,OAAoB,EAAE,YAAyB;IAC9F,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;IAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EAAE;QAC9B,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;KAC1B;AACH,CAAC;AAED,gBAAgB;AAChB,MAAM,qBAAsB,SAAQ,mBAAmB;IAwBrD,YAAY,IAAgC,EAAE,WAAmB,EAAE,eAAuB,EAAE,QAAgB,EAAE,YAA6B,EACzI,gBAA8C,EAAE,sBAA0C;QAC1F,KAAK,EAAE,CAAC;QAoQV;;;;;;;WAOG;QACa,4BAAuB,GAAG,IAAI,CAAC;QA3Q7C,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;QAEtD,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,qBAAqB,CAAC,CAAC;IAC3F,CAAC;IApBe,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;IAkBe,YAAY,CAAC,KAAuB;QAClD,IAAI,KAAK,CAAC,OAAO,CAAC,iBAAiB;YACjC,OAAO;QAET,KAAK,CAAC,OAAO,CAAC,iBAAiB,GAAG,MAAM,CAAC;QACzC,MAAM,IAAI,GAAG,SAAS,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,GAAG,SAAS,CAAC,UAAU,uBAAuB,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,sDAAsD,CAAC,EAAE,CAAC,CAAC;QACnO,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED,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,MAAM,EAAE,KAAK;YACb,YAAY,EAAE,aAAa;YAC3B,OAAO,EAAE,EAAE,aAAa,EAAE,UAAU,IAAI,CAAC,YAAY,EAAE,EAAE;YACzD,MAAM,EAAE,iCAAiC,CAAC,kCAAkC,GAAG,2CAA2C;SAC3H,CAAC;QAEF,IAAI;YACF,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;YACxD,OAAO,QAAQ,CAAC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;SAC5E;QAAC,OAAO,CAAC,EAAE;YACV,OAAO,SAAS,CAAC;SAClB;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;YACpE,MAAM,yBAAyB,GAAG,MAAM,kCAAkC,EAAE,CAAC;YAC7E,IAAI,CAAC,yBAAyB,CAAC,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE;gBACvD,OAAO,SAAS,CAAC;YAEnB,IAAI,CAAC,YAAY,GAAG,yBAAyB,CAAC,KAAK,CAAC;YACpD,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,qBAAqB,CAAC,CAAC;SAC1F;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,CAAC;QAChE,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC,WAAW,CAAC;QAChE,MAAM,WAAW,GAAG,2BAA2B,CAAC,YAAY,CAAC,CAAC;QAC9D,MAAM,WAAW,GAAG,YAAY,CAAC,WAAW,CAAC;QAC7C,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,GAAG;QACzH,MAAM,UAAU,GAAG,YAAY,CAAC,UAAU,CAAC;QAC3C,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,CAAC;QAC9C,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;YAC/B,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACxB,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC;YAC5B,IAAI,IAAI,KAAK,CAAC,EAAE;gBACd,EAAE,OAAO,CAAC;aACX;SACF;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,EACvC,WAAW,GAAG,aAAa,CAAC,SAAS,CAAC,EACtC,UAAU,GAAG,YAAY,CAAC,UAAU,EACpC,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,EACxC,SAAS,GAAG,YAAY,CAAC,UAAU,EACnC,WAAW,GAAG,aAAa,CAAC,SAAS,CAAC,EACtC,UAAU,GAAG,YAAY,CAAC,UAAU,EACpC,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;QAE3C,gBAAgB;QAChB,IAAI,oBAAoB,CAAC;QACzB,OAAO,YAAY,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE;YAChD,MAAM,WAAW,GAAG,YAAY,CAAC,SAAS,CAAC;YAC3C,MAAM,eAAe,GAAG,YAAY,CAAC,UAAU,CAAC;YAChD,QAAQ,WAAW,EAAE;gBACnB,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,CAAC;oBAC7C,IAAI,YAAY,GAAG,CAAC,EAAE;wBACpB,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;4BACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;4BACjC,IAAI,SAAS,KAAK,QAAQ,CAAC,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC,iBAAiB,EAAE;gCAC5E,MAAM,cAAc,GAAG,QAAQ,CAAC,SAAS,CAAC;gCAC1C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE;oCAC7D,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;iCACpH;6BACF;yBACF;qBACF;oBAED,MAAM;gBACR;oBACE,YAAY,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;oBACtC,MAAM;aACT;SACF;QAED,IAAI,oBAAoB,GAAG,UAAU,CAAC;QACtC,IAAI,qBAAqB,GAAG,UAAU,CAAC;QACvC,IAAI,IAAI,CAAC,WAAW,EAAE;YACpB,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;SAC5E;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;YACnC,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;gBACxB,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;aACvC;YAED,OAAO,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;SACtC;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;gBACvC,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;oBACX,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;iBACpE;aACF;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;IAYD;;;;;;;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;;AAlTc,sCAAgB,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9C,qCAAe,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;AACvC,mCAAa,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;AACrC,oCAAc,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC;AACvC,yCAAmB,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;AAC3C,2CAAqB,GAAG,UAAU,CAAC,WAAW,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAM,iDAAiD","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module Tiles\r\n */\r\nimport { assert, BeDuration, BeTimePoint, ByteStream, JsonUtils, utf8ToString } from \"@itwin/core-bentley\";\r\nimport { Point2d, Point3d, Range1d, Vector3d } from \"@itwin/core-geometry\";\r\nimport { nextPoint3d64FromByteStream, OctEncodedNormal, QPoint2d } from \"@itwin/core-common\";\r\nimport { MessageSeverity } from \"@itwin/appui-abstract\";\r\nimport { request, RequestOptions } from \"../../request/Request\";\r\nimport { ApproximateTerrainHeights } from \"../../ApproximateTerrainHeights\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport { RealityMeshParams, RealityMeshParamsBuilder } from \"../../render/RealityMeshParams\";\r\nimport {\r\n  GeographicTilingScheme, MapTile, MapTilingScheme, QuadId, ReadMeshArgs, RequestMeshDataArgs, TerrainMeshProvider,\r\n  TerrainMeshProviderOptions, Tile, TileAvailability,\r\n} from \"../internal\";\r\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/** @internal */\r\nexport function getCesiumOSMBuildingsUrl(): string | undefined {\r\n  const key = IModelApp.tileAdmin.cesiumIonKey;\r\n  if (undefined === key)\r\n    return undefined;\r\n\r\n  const osmBuildingAssetId = 96188;\r\n  return getCesiumAssetUrl(osmBuildingAssetId, key);\r\n}\r\n\r\n/** @internal */\r\nexport async function getCesiumAccessTokenAndEndpointUrl(assetId = 1, requestKey?: string): Promise<{ token?: string, url?: string }> {\r\n\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  const apiRequestOptions: RequestOptions = { method: \"GET\", responseType: \"json\" };\r\n\r\n  try {\r\n    const apiResponse = await request(apiUrl, apiRequestOptions);\r\n    if (undefined === apiResponse || undefined === apiResponse.body || undefined === apiResponse.body.url) {\r\n      assert(false);\r\n      return {};\r\n    }\r\n    return { token: apiResponse.body.accessToken, url: apiResponse.body.url };\r\n  } catch (error) {\r\n    assert(false);\r\n    return {};\r\n  }\r\n}\r\n\r\nlet notifiedTerrainError = false;\r\n\r\n// Notify - once per session - of failure to obtain Cesium terrain provider.\r\nfunction notifyTerrainError(detailedDescription?: string): void {\r\n  if (notifiedTerrainError)\r\n    return;\r\n\r\n  notifiedTerrainError = true;\r\n  IModelApp.notifications.displayMessage(MessageSeverity.Information, IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.CannotObtainTerrain`), detailedDescription);\r\n}\r\n\r\n/** @internal */\r\nexport async function getCesiumTerrainProvider(opts: TerrainMeshProviderOptions): Promise<TerrainMeshProvider | undefined> {\r\n  const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl();\r\n  if (!accessTokenAndEndpointUrl.token || !accessTokenAndEndpointUrl.url) {\r\n    notifyTerrainError(IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.MissingCesiumToken`));\r\n    return undefined;\r\n  }\r\n\r\n  let layers;\r\n  try {\r\n    const layerRequestOptions: RequestOptions = { method: \"GET\", responseType: \"json\", headers: { authorization: `Bearer ${accessTokenAndEndpointUrl.token}` } };\r\n    const layerUrl = `${accessTokenAndEndpointUrl.url}layer.json`;\r\n    const layerResponse = await request(layerUrl, layerRequestOptions);\r\n    if (undefined === layerResponse) {\r\n      notifyTerrainError();\r\n      return undefined;\r\n    }\r\n\r\n    layers = layerResponse.body;\r\n  } catch (error) {\r\n    notifyTerrainError();\r\n    return undefined;\r\n  }\r\n\r\n  if (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  if (undefined !== layers.available) {\r\n    const availableTiles = layers.available;\r\n    tileAvailability = new TileAvailability(tilingScheme, availableTiles.length);\r\n    for (let level = 0; level < layers.available.length; level++) {\r\n      const rangesAtLevel = availableTiles[level];\r\n      for (const range of rangesAtLevel) {\r\n        tileAvailability.addAvailableTileRange(level, range.startX, range.startY, range.endX, range.endY);\r\n      }\r\n    }\r\n  }\r\n\r\n  let tileUrlTemplate = accessTokenAndEndpointUrl.url + layers.tiles[0].replace(\"{version}\", layers.version);\r\n  if (opts.wantNormals)\r\n    tileUrlTemplate = tileUrlTemplate.replace(\"?\", \"?extensions=octvertexnormals-watermask-metadata&\");\r\n\r\n  const maxDepth = JsonUtils.asInt(layers.maxzoom, 19);\r\n\r\n  // TBD -- When we have  an API extract the heights for the project from the terrain tiles - for use temporary Bing elevation.\r\n  return new CesiumTerrainProvider(opts, accessTokenAndEndpointUrl.token, tileUrlTemplate, maxDepth, tilingScheme, tileAvailability, layers.metadataAvailability);\r\n}\r\n\r\nfunction zigZagDecode(value: number) {\r\n  return (value >> 1) ^ (-(value & 1));\r\n}\r\n\r\n/**\r\n * Decodes delta and ZigZag encoded vertices. This modifies the buffers in place.\r\n *\r\n * @see {@link https://github.com/AnalyticalGraphicsInc/quantized-mesh|quantized-mesh-1.0 terrain format}\r\n */\r\nfunction zigZagDeltaDecode(uBuffer: Uint16Array, vBuffer: Uint16Array, heightBuffer: Uint16Array) {\r\n  const count = uBuffer.length;\r\n  let u = 0;\r\n  let v = 0;\r\n  let height = 0;\r\n\r\n  for (let i = 0; i < count; ++i) {\r\n    u += zigZagDecode(uBuffer[i]);\r\n    v += zigZagDecode(vBuffer[i]);\r\n\r\n    uBuffer[i] = u;\r\n    vBuffer[i] = v;\r\n\r\n    height += zigZagDecode(heightBuffer[i]);\r\n    heightBuffer[i] = height;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nclass CesiumTerrainProvider extends TerrainMeshProvider {\r\n  private _accessToken: string;\r\n  private readonly _tileUrlTemplate: string;\r\n  private readonly _maxDepth: number;\r\n  private readonly _wantSkirts: boolean;\r\n  private readonly _tilingScheme: MapTilingScheme;\r\n  private readonly _tileAvailability?: TileAvailability;\r\n  private readonly _metaDataAvailableLevel?: number;\r\n  private readonly _exaggeration: number;\r\n\r\n  private static _scratchQPoint2d = QPoint2d.fromScalars(0, 0);\r\n  private static _scratchPoint2d = Point2d.createZero();\r\n  private static _scratchPoint = Point3d.createZero();\r\n  private static _scratchNormal = Vector3d.createZero();\r\n  private static _scratchHeightRange = Range1d.createNull();\r\n  private static _tokenTimeoutInterval = BeDuration.fromSeconds(60 * 30);      // Request a new access token every 30 minutes...\r\n  private _tokenTimeOut: BeTimePoint;\r\n\r\n  public override forceTileLoad(tile: Tile): boolean {\r\n    // Force loading of the metadata availability tiles as these are required for determining the availability of descendants.\r\n    const mapTile = tile as MapTile;\r\n    return undefined !== this._metaDataAvailableLevel && mapTile.quadId.level === this._metaDataAvailableLevel && !mapTile.everLoaded;\r\n  }\r\n\r\n  constructor(opts: TerrainMeshProviderOptions, accessToken: string, tileUrlTemplate: string, maxDepth: number, tilingScheme: MapTilingScheme,\r\n    tileAvailability: TileAvailability | undefined, metaDataAvailableLevel: number | undefined) {\r\n    super();\r\n    this._wantSkirts = opts.wantSkirts;\r\n    this._exaggeration = opts.exaggeration;\r\n\r\n    this._accessToken = accessToken;\r\n    this._tileUrlTemplate = tileUrlTemplate;\r\n    this._maxDepth = maxDepth;\r\n    this._tilingScheme = tilingScheme;\r\n    this._tileAvailability = tileAvailability;\r\n    this._metaDataAvailableLevel = metaDataAvailableLevel;\r\n\r\n    this._tokenTimeOut = BeTimePoint.now().plus(CesiumTerrainProvider._tokenTimeoutInterval);\r\n  }\r\n\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    const card = IModelApp.makeLogoCard({ iconSrc: `${IModelApp.publicPath}images/cesium-ion.svg`, heading: \"Cesium Ion\", notice: IModelApp.localization.getLocalizedString(\"iModelJs:BackgroundMap.CesiumWorldTerrainAttribution\") });\r\n    cards.appendChild(card);\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      method: \"GET\",\r\n      responseType: \"arraybuffer\",\r\n      headers: { 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    try {\r\n      const response = await request(tileUrl, requestOptions);\r\n      return response.status === 200 ? new Uint8Array(response.body) : undefined;\r\n    } catch (_) {\r\n      return undefined;\r\n    }\r\n  }\r\n\r\n  public override async readMesh(args: ReadMeshArgs): Promise<RealityMeshParams | undefined> {\r\n    // ###TODO why does he update the access token when reading the mesh instead of when requesting it?\r\n    // This function only returns undefined if it fails to acquire token - but it doesn't need the token...\r\n    if (BeTimePoint.now().milliseconds > this._tokenTimeOut.milliseconds) {\r\n      const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl();\r\n      if (!accessTokenAndEndpointUrl.token || args.isCanceled())\r\n        return undefined;\r\n\r\n      this._accessToken = accessTokenAndEndpointUrl.token;\r\n      this._tokenTimeOut = BeTimePoint.now().plus(CesiumTerrainProvider._tokenTimeoutInterval);\r\n    }\r\n\r\n    const { data, tile } = args;\r\n    assert(data instanceof Uint8Array);\r\n    assert(tile instanceof MapTile);\r\n\r\n    const blob = data;\r\n    const streamBuffer = ByteStream.fromUint8Array(blob);\r\n    const center = nextPoint3d64FromByteStream(streamBuffer);\r\n    const quadId = QuadId.createFromContentId(tile.contentId);\r\n    const skirtHeight = this.getLevelMaximumGeometricError(quadId.level + 1) * 10.0;  // Add 1 to level to restore height calculation to before the quadId level was from root. (4326 unification)\r\n    const minHeight = this._exaggeration * streamBuffer.nextFloat32;\r\n    const maxHeight = this._exaggeration * streamBuffer.nextFloat32;\r\n    const boundCenter = nextPoint3d64FromByteStream(streamBuffer);\r\n    const boundRadius = streamBuffer.nextFloat64;\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.nextUint32;\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.nextUint32;\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.nextUint32,\r\n      westIndices = getIndexArray(westCount),\r\n      southCount = streamBuffer.nextUint32,\r\n      southIndices = getIndexArray(southCount),\r\n      eastCount = streamBuffer.nextUint32,\r\n      eastIndices = getIndexArray(eastCount),\r\n      northCount = streamBuffer.nextUint32,\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.nextUint8;\r\n      const extensionLength = streamBuffer.nextUint32;\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.nextUint32;\r\n          if (stringLength > 0) {\r\n            const strData = streamBuffer.nextBytes(stringLength);\r\n            const str = utf8ToString(strData);\r\n            if (undefined !== str) {\r\n              const metaData = JSON.parse(str);\r\n              if (undefined !== metaData.available && undefined !== this._tileAvailability) {\r\n                const availableTiles = metaData.available;\r\n                for (let offset = 0; offset < availableTiles.length; ++offset) {\r\n                  const availableLevel = tile.depth + offset;     // Our depth is includes root (1 + cesium Depth)\r\n                  const rangesAtLevel = availableTiles[offset];\r\n\r\n                  for (const range of rangesAtLevel)\r\n                    this._tileAvailability.addAvailableTileRange(availableLevel, range.startX, range.startY, range.endX, range.endY);\r\n                }\r\n              }\r\n            }\r\n          }\r\n\r\n          break;\r\n        default:\r\n          streamBuffer.advance(extensionLength);\r\n          break;\r\n      }\r\n    }\r\n\r\n    let initialIndexCapacity = indexCount;\r\n    let initialVertexCapacity = pointCount;\r\n    if (this._wantSkirts) {\r\n      initialIndexCapacity += 6 * (Math.max(0, northCount - 1) + Math.max(0, southCount - 1) + Math.max(0, eastCount - 1) + Math.max(0, westCount - 1));\r\n      initialVertexCapacity += (northCount + southCount + eastCount + westCount);\r\n    }\r\n\r\n    const wantNormals = undefined !== encodedNormalsBuffer;\r\n    const builder = new RealityMeshParamsBuilder({\r\n      positionRange: projection.localRange,\r\n      initialIndexCapacity,\r\n      initialVertexCapacity,\r\n      wantNormals,\r\n    });\r\n\r\n    for (let i = 0; i < indexCount; i += 3)\r\n      builder.addTriangle(indices[i], indices[i + 1], indices[i + 2]);\r\n\r\n    const position = new Point3d();\r\n    const uv = new QPoint2d();\r\n    const normal = new Vector3d();\r\n    const worldToEcef = tile.iModel.getEcefTransform().matrix;\r\n    for (let i = 0; i < pointCount; i++) {\r\n      const u = uBuffer[i];\r\n      const v = vBuffer[i];\r\n      projection.getPoint(uvScale * u, uvScale * v, minHeight + heightBuffer[i] * heightScale, position);\r\n      uv.setFromScalars(u * 2, v * 2);\r\n      let oen;\r\n      if (encodedNormalsBuffer) {\r\n        const normalIndex = i * 2;\r\n        OctEncodedNormal.decodeValue(encodedNormalsBuffer[normalIndex + 1] << 8 | encodedNormalsBuffer[normalIndex], normal);\r\n        worldToEcef.multiplyTransposeVector(normal, normal);\r\n        oen = OctEncodedNormal.encode(normal);\r\n      }\r\n\r\n      builder.addVertex(position, uv, oen);\r\n    }\r\n\r\n    if (!this._wantSkirts)\r\n      return builder.finish();\r\n\r\n    westIndices.sort((a, b) => vBuffer[a] - vBuffer[b]);\r\n    eastIndices.sort((a, b) => vBuffer[a] - vBuffer[b]);\r\n    northIndices.sort((a, b) => uBuffer[a] - uBuffer[b]);\r\n    southIndices.sort((a, b) => uBuffer[a] - uBuffer[b]);\r\n\r\n    const generateSkirts = (indexes: Uint16Array | Uint32Array) => {\r\n      const quv = new QPoint2d();\r\n      const param = new Point2d();\r\n      for (let i = 0; i < indexes.length; i++) {\r\n        const index = indexes[i];\r\n        const uvIndex = index * 2;\r\n        const height = minHeight + heightBuffer[index] * heightScale;\r\n\r\n        quv.setFromScalars(builder.uvs.buffer.at(uvIndex), builder.uvs.buffer.at(uvIndex + 1));\r\n        builder.uvs.params.unquantize(quv.x, quv.y, param);\r\n\r\n        const oen = wantNormals && builder.normals ? builder.normals.at(index) : undefined;\r\n        builder.addVertex(projection.getPoint(param.x, param.y, height - skirtHeight), quv, oen);\r\n\r\n        if (i !== 0) {\r\n          const nextPointIndex = builder.positions.length;\r\n          builder.addTriangle(index, indexes[i - 1], nextPointIndex - 2);\r\n          builder.addTriangle(index, nextPointIndex - 2, nextPointIndex - 1);\r\n        }\r\n      }\r\n    };\r\n\r\n    generateSkirts(westIndices);\r\n    generateSkirts(eastIndices);\r\n    generateSkirts(southIndices);\r\n    generateSkirts(northIndices);\r\n\r\n    return builder.finish();\r\n  }\r\n\r\n  public constructUrl(row: number, column: number, zoomLevel: number): string {\r\n    return this._tileUrlTemplate.replace(\"{z}\", zoomLevel.toString()).replace(\"{x}\", column.toString()).replace(\"{y}\", row.toString());\r\n  }\r\n\r\n  /**\r\n   * Specifies the quality of terrain created from heightmaps.  A value of 1.0 will\r\n   * ensure that adjacent heightmap vertices are separated by no more than\r\n   * screen pixels and will probably go very slowly.\r\n   * A value of 0.5 will cut the estimated level zero geometric error in half, allowing twice the\r\n   * screen pixels between adjacent heightmap vertices and thus rendering more quickly.\r\n   * @type {Number}\r\n   */\r\n  public readonly heightmapTerrainQuality = 0.25;\r\n\r\n  /**\r\n   * Determines an appropriate geometric error estimate when the geometry comes from a heightmap.\r\n   *\r\n   * @param {Ellipsoid} ellipsoid The ellipsoid to which the terrain is attached.\r\n   * @param {Number} tileImageWidth The width, in pixels, of the heightmap associated with a single tile.\r\n   * @param {Number} numberOfTilesAtLevelZero The number of tiles in the horizontal direction at tile level zero.\r\n   * @returns {Number} An estimated geometric error.\r\n   */\r\n  public getEstimatedLevelZeroGeometricErrorForAHeightmap(ellipsoidMaximumRadius = 6378137, tileImageWidth = 65, numberOfTilesAtLevelZero = 2) {\r\n    return ellipsoidMaximumRadius * 2 * Math.PI * this.heightmapTerrainQuality / (tileImageWidth * numberOfTilesAtLevelZero);\r\n  }\r\n\r\n  public getLevelMaximumGeometricError(level: number) {\r\n    return this.getEstimatedLevelZeroGeometricErrorForAHeightmap() / (1 << level);\r\n  }\r\n\r\n  public getHeightRange(parentRange: Range1d, quadId: QuadId): Range1d {\r\n    const heightRange = quadId.level <= 6 ? ApproximateTerrainHeights.instance.getTileHeightRange(quadId) : undefined;\r\n\r\n    return undefined === heightRange ? parentRange : heightRange;\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"CesiumTerrainProvider.js","sourceRoot":"","sources":["../../../../src/tile/map/CesiumTerrainProvider.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AACH,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,UAAU,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAC3G,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAC3E,OAAO,EAAE,2BAA2B,EAAE,gBAAgB,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC7F,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,OAAO,EAAkB,MAAM,uBAAuB,CAAC;AAChE,OAAO,EAAE,yBAAyB,EAAE,MAAM,iCAAiC,CAAC;AAC5E,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;AAErB,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;AACD,gBAAgB;AAChB,MAAM,UAAU,wBAAwB;IACtC,MAAM,GAAG,GAAG,SAAS,CAAC,SAAS,CAAC,YAAY,CAAC;IAC7C,IAAI,SAAS,KAAK,GAAG;QACnB,OAAO,SAAS,CAAC;IAEnB,MAAM,kBAAkB,GAAG,KAAK,CAAC;IACjC,OAAO,iBAAiB,CAAC,kBAAkB,EAAE,GAAG,CAAC,CAAC;AACpD,CAAC;AAED,gBAAgB;AAChB,MAAM,CAAC,KAAK,UAAU,kCAAkC,CAAC,OAAO,GAAG,CAAC,EAAE,UAAmB;IAEvF,IAAI,SAAS,KAAK,UAAU,EAAE;QAC5B,UAAU,GAAG,SAAS,CAAC,SAAS,CAAC,YAAY,CAAC;QAC9C,IAAI,SAAS,KAAK,UAAU;YAC1B,OAAO,EAAE,CAAC;KACb;IAED,MAAM,eAAe,GAAG,oCAAoC,OAAO,6CAA6C,CAAC;IACjH,MAAM,MAAM,GAAW,eAAe,CAAC,OAAO,CAAC,sBAAsB,EAAE,UAAU,CAAC,CAAC;IACnF,MAAM,iBAAiB,GAAmB,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,CAAC;IAElF,IAAI;QACF,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;QAC7D,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,WAAW,CAAC,IAAI,IAAI,SAAS,KAAK,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE;YACrG,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,OAAO,EAAE,CAAC;SACX;QACD,OAAO,EAAE,KAAK,EAAE,WAAW,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,EAAE,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;KAC3E;IAAC,OAAO,KAAK,EAAE;QACd,MAAM,CAAC,KAAK,CAAC,CAAC;QACd,OAAO,EAAE,CAAC;KACX;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,yBAAyB,GAAG,MAAM,kCAAkC,EAAE,CAAC;IAC7E,IAAI,CAAC,yBAAyB,CAAC,KAAK,IAAI,CAAC,yBAAyB,CAAC,GAAG,EAAE;QACtE,kBAAkB,CAAC,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,2CAA2C,CAAC,CAAC,CAAC;QAC3G,OAAO,SAAS,CAAC;KAClB;IAED,IAAI,MAAM,CAAC;IACX,IAAI;QACF,MAAM,mBAAmB,GAAmB,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,aAAa,EAAE,UAAU,yBAAyB,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC;QAC7J,MAAM,QAAQ,GAAG,GAAG,yBAAyB,CAAC,GAAG,YAAY,CAAC;QAC9D,MAAM,aAAa,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAC;QACnE,IAAI,SAAS,KAAK,aAAa,EAAE;YAC/B,kBAAkB,EAAE,CAAC;YACrB,OAAO,SAAS,CAAC;SAClB;QAED,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC;KAC7B;IAAC,OAAO,KAAK,EAAE;QACd,kBAAkB,EAAE,CAAC;QACrB,OAAO,SAAS,CAAC;KAClB;IAED,IAAI,SAAS,KAAK,MAAM,CAAC,KAAK,IAAI,SAAS,KAAK,MAAM,CAAC,OAAO,EAAE;QAC9D,kBAAkB,EAAE,CAAC;QACrB,OAAO,SAAS,CAAC;KAClB;IAED,MAAM,YAAY,GAAG,IAAI,sBAAsB,EAAE,CAAC;IAClD,IAAI,gBAAgB,CAAC;IACrB,IAAI,SAAS,KAAK,MAAM,CAAC,SAAS,EAAE;QAClC,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;YAC5D,MAAM,aAAa,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YAC5C,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE;gBACjC,gBAAgB,CAAC,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;aACnG;SACF;KACF;IAED,IAAI,eAAe,GAAG,yBAAyB,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3G,IAAI,IAAI,CAAC,WAAW;QAClB,eAAe,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,EAAE,kDAAkD,CAAC,CAAC;IAErG,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAErD,6HAA6H;IAC7H,OAAO,IAAI,qBAAqB,CAAC,IAAI,EAAE,yBAAyB,CAAC,KAAK,EAAE,eAAe,EAAE,QAAQ,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,CAAC,oBAAoB,CAAC,CAAC;AAClK,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC;AAED;;;;GAIG;AACH,SAAS,iBAAiB,CAAC,OAAoB,EAAE,OAAoB,EAAE,YAAyB;IAC9F,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;IAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EAAE;QAC9B,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;KAC1B;AACH,CAAC;AAED,gBAAgB;AAChB,MAAM,qBAAsB,SAAQ,mBAAmB;IAwBrD,YAAY,IAAgC,EAAE,WAAmB,EAAE,eAAuB,EAAE,QAAgB,EAAE,YAA6B,EACzI,gBAA8C,EAAE,sBAA0C;QAC1F,KAAK,EAAE,CAAC;QAoQV;;;;;;;WAOG;QACa,4BAAuB,GAAG,IAAI,CAAC;QA3Q7C,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;QAEtD,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,qBAAqB,CAAC,CAAC;IAC3F,CAAC;IApBe,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;IAkBe,YAAY,CAAC,KAAuB;QAClD,IAAI,KAAK,CAAC,OAAO,CAAC,iBAAiB;YACjC,OAAO;QAET,KAAK,CAAC,OAAO,CAAC,iBAAiB,GAAG,MAAM,CAAC;QACzC,MAAM,IAAI,GAAG,SAAS,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,GAAG,SAAS,CAAC,UAAU,uBAAuB,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,sDAAsD,CAAC,EAAE,CAAC,CAAC;QACnO,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED,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,MAAM,EAAE,KAAK;YACb,YAAY,EAAE,aAAa;YAC3B,OAAO,EAAE,EAAE,aAAa,EAAE,UAAU,IAAI,CAAC,YAAY,EAAE,EAAE;YACzD,MAAM,EAAE,iCAAiC,CAAC,kCAAkC,GAAG,2CAA2C;SAC3H,CAAC;QAEF,IAAI;YACF,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;YACxD,OAAO,QAAQ,CAAC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;SAC5E;QAAC,OAAO,CAAC,EAAE;YACV,OAAO,SAAS,CAAC;SAClB;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;YACpE,MAAM,yBAAyB,GAAG,MAAM,kCAAkC,EAAE,CAAC;YAC7E,IAAI,CAAC,yBAAyB,CAAC,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE;gBACvD,OAAO,SAAS,CAAC;YAEnB,IAAI,CAAC,YAAY,GAAG,yBAAyB,CAAC,KAAK,CAAC;YACpD,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,qBAAqB,CAAC,CAAC;SAC1F;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,GAAG;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;YAC/B,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACxB,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC;YAC5B,IAAI,IAAI,KAAK,CAAC,EAAE;gBACd,EAAE,OAAO,CAAC;aACX;SACF;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;YAChD,MAAM,WAAW,GAAG,YAAY,CAAC,SAAS,EAAE,CAAC;YAC7C,MAAM,eAAe,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;YAClD,QAAQ,WAAW,EAAE;gBACnB,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;wBACpB,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;4BACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;4BACjC,IAAI,SAAS,KAAK,QAAQ,CAAC,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC,iBAAiB,EAAE;gCAC5E,MAAM,cAAc,GAAG,QAAQ,CAAC,SAAS,CAAC;gCAC1C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE;oCAC7D,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;iCACpH;6BACF;yBACF;qBACF;oBAED,MAAM;gBACR;oBACE,YAAY,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;oBACtC,MAAM;aACT;SACF;QAED,IAAI,oBAAoB,GAAG,UAAU,CAAC;QACtC,IAAI,qBAAqB,GAAG,UAAU,CAAC;QACvC,IAAI,IAAI,CAAC,WAAW,EAAE;YACpB,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;SAC5E;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;YACnC,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;gBACxB,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;aACvC;YAED,OAAO,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;SACtC;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;gBACvC,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;oBACX,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;iBACpE;aACF;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;IAYD;;;;;;;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;;AAlTc,sCAAgB,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9C,qCAAe,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;AACvC,mCAAa,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;AACrC,oCAAc,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC;AACvC,yCAAmB,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;AAC3C,2CAAqB,GAAG,UAAU,CAAC,WAAW,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAM,iDAAiD","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module Tiles\r\n */\r\nimport { assert, BeDuration, BeTimePoint, ByteStream, JsonUtils, utf8ToString } from \"@itwin/core-bentley\";\r\nimport { Point2d, Point3d, Range1d, Vector3d } from \"@itwin/core-geometry\";\r\nimport { nextPoint3d64FromByteStream, OctEncodedNormal, QPoint2d } from \"@itwin/core-common\";\r\nimport { MessageSeverity } from \"@itwin/appui-abstract\";\r\nimport { request, RequestOptions } from \"../../request/Request\";\r\nimport { ApproximateTerrainHeights } from \"../../ApproximateTerrainHeights\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport { RealityMeshParams, RealityMeshParamsBuilder } from \"../../render/RealityMeshParams\";\r\nimport {\r\n  GeographicTilingScheme, MapTile, MapTilingScheme, QuadId, ReadMeshArgs, RequestMeshDataArgs, TerrainMeshProvider,\r\n  TerrainMeshProviderOptions, Tile, TileAvailability,\r\n} from \"../internal\";\r\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/** @internal */\r\nexport function getCesiumOSMBuildingsUrl(): string | undefined {\r\n  const key = IModelApp.tileAdmin.cesiumIonKey;\r\n  if (undefined === key)\r\n    return undefined;\r\n\r\n  const osmBuildingAssetId = 96188;\r\n  return getCesiumAssetUrl(osmBuildingAssetId, key);\r\n}\r\n\r\n/** @internal */\r\nexport async function getCesiumAccessTokenAndEndpointUrl(assetId = 1, requestKey?: string): Promise<{ token?: string, url?: string }> {\r\n\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  const apiRequestOptions: RequestOptions = { method: \"GET\", responseType: \"json\" };\r\n\r\n  try {\r\n    const apiResponse = await request(apiUrl, apiRequestOptions);\r\n    if (undefined === apiResponse || undefined === apiResponse.body || undefined === apiResponse.body.url) {\r\n      assert(false);\r\n      return {};\r\n    }\r\n    return { token: apiResponse.body.accessToken, url: apiResponse.body.url };\r\n  } catch (error) {\r\n    assert(false);\r\n    return {};\r\n  }\r\n}\r\n\r\nlet notifiedTerrainError = false;\r\n\r\n// Notify - once per session - of failure to obtain Cesium terrain provider.\r\nfunction notifyTerrainError(detailedDescription?: string): void {\r\n  if (notifiedTerrainError)\r\n    return;\r\n\r\n  notifiedTerrainError = true;\r\n  IModelApp.notifications.displayMessage(MessageSeverity.Information, IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.CannotObtainTerrain`), detailedDescription);\r\n}\r\n\r\n/** @internal */\r\nexport async function getCesiumTerrainProvider(opts: TerrainMeshProviderOptions): Promise<TerrainMeshProvider | undefined> {\r\n  const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl();\r\n  if (!accessTokenAndEndpointUrl.token || !accessTokenAndEndpointUrl.url) {\r\n    notifyTerrainError(IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.MissingCesiumToken`));\r\n    return undefined;\r\n  }\r\n\r\n  let layers;\r\n  try {\r\n    const layerRequestOptions: RequestOptions = { method: \"GET\", responseType: \"json\", headers: { authorization: `Bearer ${accessTokenAndEndpointUrl.token}` } };\r\n    const layerUrl = `${accessTokenAndEndpointUrl.url}layer.json`;\r\n    const layerResponse = await request(layerUrl, layerRequestOptions);\r\n    if (undefined === layerResponse) {\r\n      notifyTerrainError();\r\n      return undefined;\r\n    }\r\n\r\n    layers = layerResponse.body;\r\n  } catch (error) {\r\n    notifyTerrainError();\r\n    return undefined;\r\n  }\r\n\r\n  if (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  if (undefined !== layers.available) {\r\n    const availableTiles = layers.available;\r\n    tileAvailability = new TileAvailability(tilingScheme, availableTiles.length);\r\n    for (let level = 0; level < layers.available.length; level++) {\r\n      const rangesAtLevel = availableTiles[level];\r\n      for (const range of rangesAtLevel) {\r\n        tileAvailability.addAvailableTileRange(level, range.startX, range.startY, range.endX, range.endY);\r\n      }\r\n    }\r\n  }\r\n\r\n  let tileUrlTemplate = accessTokenAndEndpointUrl.url + layers.tiles[0].replace(\"{version}\", layers.version);\r\n  if (opts.wantNormals)\r\n    tileUrlTemplate = tileUrlTemplate.replace(\"?\", \"?extensions=octvertexnormals-watermask-metadata&\");\r\n\r\n  const maxDepth = JsonUtils.asInt(layers.maxzoom, 19);\r\n\r\n  // TBD -- When we have  an API extract the heights for the project from the terrain tiles - for use temporary Bing elevation.\r\n  return new CesiumTerrainProvider(opts, accessTokenAndEndpointUrl.token, tileUrlTemplate, maxDepth, tilingScheme, tileAvailability, layers.metadataAvailability);\r\n}\r\n\r\nfunction zigZagDecode(value: number) {\r\n  return (value >> 1) ^ (-(value & 1));\r\n}\r\n\r\n/**\r\n * Decodes delta and ZigZag encoded vertices. This modifies the buffers in place.\r\n *\r\n * @see {@link https://github.com/AnalyticalGraphicsInc/quantized-mesh|quantized-mesh-1.0 terrain format}\r\n */\r\nfunction zigZagDeltaDecode(uBuffer: Uint16Array, vBuffer: Uint16Array, heightBuffer: Uint16Array) {\r\n  const count = uBuffer.length;\r\n  let u = 0;\r\n  let v = 0;\r\n  let height = 0;\r\n\r\n  for (let i = 0; i < count; ++i) {\r\n    u += zigZagDecode(uBuffer[i]);\r\n    v += zigZagDecode(vBuffer[i]);\r\n\r\n    uBuffer[i] = u;\r\n    vBuffer[i] = v;\r\n\r\n    height += zigZagDecode(heightBuffer[i]);\r\n    heightBuffer[i] = height;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nclass CesiumTerrainProvider extends TerrainMeshProvider {\r\n  private _accessToken: string;\r\n  private readonly _tileUrlTemplate: string;\r\n  private readonly _maxDepth: number;\r\n  private readonly _wantSkirts: boolean;\r\n  private readonly _tilingScheme: MapTilingScheme;\r\n  private readonly _tileAvailability?: TileAvailability;\r\n  private readonly _metaDataAvailableLevel?: number;\r\n  private readonly _exaggeration: number;\r\n\r\n  private static _scratchQPoint2d = QPoint2d.fromScalars(0, 0);\r\n  private static _scratchPoint2d = Point2d.createZero();\r\n  private static _scratchPoint = Point3d.createZero();\r\n  private static _scratchNormal = Vector3d.createZero();\r\n  private static _scratchHeightRange = Range1d.createNull();\r\n  private static _tokenTimeoutInterval = BeDuration.fromSeconds(60 * 30);      // Request a new access token every 30 minutes...\r\n  private _tokenTimeOut: BeTimePoint;\r\n\r\n  public override forceTileLoad(tile: Tile): boolean {\r\n    // Force loading of the metadata availability tiles as these are required for determining the availability of descendants.\r\n    const mapTile = tile as MapTile;\r\n    return undefined !== this._metaDataAvailableLevel && mapTile.quadId.level === this._metaDataAvailableLevel && !mapTile.everLoaded;\r\n  }\r\n\r\n  constructor(opts: TerrainMeshProviderOptions, accessToken: string, tileUrlTemplate: string, maxDepth: number, tilingScheme: MapTilingScheme,\r\n    tileAvailability: TileAvailability | undefined, metaDataAvailableLevel: number | undefined) {\r\n    super();\r\n    this._wantSkirts = opts.wantSkirts;\r\n    this._exaggeration = opts.exaggeration;\r\n\r\n    this._accessToken = accessToken;\r\n    this._tileUrlTemplate = tileUrlTemplate;\r\n    this._maxDepth = maxDepth;\r\n    this._tilingScheme = tilingScheme;\r\n    this._tileAvailability = tileAvailability;\r\n    this._metaDataAvailableLevel = metaDataAvailableLevel;\r\n\r\n    this._tokenTimeOut = BeTimePoint.now().plus(CesiumTerrainProvider._tokenTimeoutInterval);\r\n  }\r\n\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    const card = IModelApp.makeLogoCard({ iconSrc: `${IModelApp.publicPath}images/cesium-ion.svg`, heading: \"Cesium Ion\", notice: IModelApp.localization.getLocalizedString(\"iModelJs:BackgroundMap.CesiumWorldTerrainAttribution\") });\r\n    cards.appendChild(card);\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      method: \"GET\",\r\n      responseType: \"arraybuffer\",\r\n      headers: { 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    try {\r\n      const response = await request(tileUrl, requestOptions);\r\n      return response.status === 200 ? new Uint8Array(response.body) : undefined;\r\n    } catch (_) {\r\n      return undefined;\r\n    }\r\n  }\r\n\r\n  public override async readMesh(args: ReadMeshArgs): Promise<RealityMeshParams | undefined> {\r\n    // ###TODO why does he update the access token when reading the mesh instead of when requesting it?\r\n    // This function only returns undefined if it fails to acquire token - but it doesn't need the token...\r\n    if (BeTimePoint.now().milliseconds > this._tokenTimeOut.milliseconds) {\r\n      const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl();\r\n      if (!accessTokenAndEndpointUrl.token || args.isCanceled())\r\n        return undefined;\r\n\r\n      this._accessToken = accessTokenAndEndpointUrl.token;\r\n      this._tokenTimeOut = BeTimePoint.now().plus(CesiumTerrainProvider._tokenTimeoutInterval);\r\n    }\r\n\r\n    const { data, tile } = args;\r\n    assert(data instanceof Uint8Array);\r\n    assert(tile instanceof MapTile);\r\n\r\n    const blob = data;\r\n    const streamBuffer = ByteStream.fromUint8Array(blob);\r\n    const center = nextPoint3d64FromByteStream(streamBuffer);\r\n    const quadId = QuadId.createFromContentId(tile.contentId);\r\n    const skirtHeight = this.getLevelMaximumGeometricError(quadId.level + 1) * 10.0;  // Add 1 to level to restore height calculation to before the quadId level was from root. (4326 unification)\r\n    const minHeight = this._exaggeration * streamBuffer.readFloat32();\r\n    const maxHeight = this._exaggeration * streamBuffer.readFloat32();\r\n    const boundCenter = nextPoint3d64FromByteStream(streamBuffer);\r\n    const boundRadius = streamBuffer.readFloat64();\r\n    const horizonOcclusion = nextPoint3d64FromByteStream(streamBuffer);\r\n    const terrainTile = tile;\r\n\r\n    terrainTile.adjustHeights(minHeight, maxHeight);\r\n\r\n    if (undefined === center || undefined === boundCenter || undefined === boundRadius || undefined === horizonOcclusion) { }\r\n    const pointCount = streamBuffer.readUint32();\r\n    const encodedVertexBuffer = new Uint16Array(blob.buffer, streamBuffer.curPos, pointCount * 3);\r\n    streamBuffer.advance(pointCount * 6);\r\n\r\n    const uBuffer = encodedVertexBuffer.subarray(0, pointCount);\r\n    const vBuffer = encodedVertexBuffer.subarray(pointCount, 2 * pointCount);\r\n    const heightBuffer = encodedVertexBuffer.subarray(pointCount * 2, 3 * pointCount);\r\n\r\n    zigZagDeltaDecode(uBuffer, vBuffer, heightBuffer);\r\n\r\n    // ###TODO: This alleges to handle 32-bit indices, but RealityMeshParams uses a Uint16Array to store indices...\r\n    const typedArray = pointCount > 0xffff ? Uint32Array : Uint16Array;\r\n    const bytesPerIndex = typedArray.BYTES_PER_ELEMENT;\r\n    const triangleElements = 3;\r\n\r\n    // skip over any additional padding that was added for 2/4 byte alignment\r\n    if (streamBuffer.curPos % bytesPerIndex !== 0)\r\n      streamBuffer.advance(bytesPerIndex - (streamBuffer.curPos % bytesPerIndex));\r\n\r\n    const triangleCount = streamBuffer.readUint32();\r\n    const indexCount = triangleCount * triangleElements;\r\n\r\n    const getIndexArray = (numIndices: number) => {\r\n      const indexArray = new typedArray(streamBuffer.arrayBuffer, streamBuffer.curPos, numIndices);\r\n      streamBuffer.advance(numIndices * bytesPerIndex);\r\n      return indexArray;\r\n    };\r\n\r\n    const indices = getIndexArray(indexCount);\r\n\r\n    // High water mark decoding based on decompressIndices_ in webgl-loader's loader.js.\r\n    // https://code.google.com/p/webgl-loader/source/browse/trunk/samples/loader.js?r=99#55\r\n    // Copyright 2012 Google Inc., Apache 2.0 license.\r\n    let highest = 0;\r\n    const length = indices.length;\r\n    for (let i = 0; i < length; ++i) {\r\n      const code = indices[i];\r\n      indices[i] = highest - code;\r\n      if (code === 0) {\r\n        ++highest;\r\n      }\r\n    }\r\n\r\n    CesiumTerrainProvider._scratchHeightRange.low = minHeight - skirtHeight;\r\n    CesiumTerrainProvider._scratchHeightRange.high = maxHeight;\r\n    const projection = terrainTile.getProjection(CesiumTerrainProvider._scratchHeightRange);\r\n    const uvScale = 1.0 / 32767.0;\r\n    const heightScale = uvScale * (maxHeight - minHeight);\r\n\r\n    const westCount = streamBuffer.readUint32(),\r\n      westIndices = getIndexArray(westCount),\r\n      southCount = streamBuffer.readUint32(),\r\n      southIndices = getIndexArray(southCount),\r\n      eastCount = streamBuffer.readUint32(),\r\n      eastIndices = getIndexArray(eastCount),\r\n      northCount = streamBuffer.readUint32(),\r\n      northIndices = getIndexArray(northCount);\r\n\r\n    // Extensions...\r\n    let encodedNormalsBuffer;\r\n    while (streamBuffer.curPos < streamBuffer.length) {\r\n      const extensionId = streamBuffer.readUint8();\r\n      const extensionLength = streamBuffer.readUint32();\r\n      switch (extensionId) {\r\n        case QuantizedMeshExtensionIds.OctEncodedNormals:\r\n          assert(pointCount * 2 === extensionLength);\r\n          encodedNormalsBuffer = new Uint8Array(streamBuffer.arrayBuffer, streamBuffer.curPos, extensionLength);\r\n          streamBuffer.advance(extensionLength);\r\n          break;\r\n\r\n        case QuantizedMeshExtensionIds.Metadata:\r\n          const stringLength = streamBuffer.readUint32();\r\n          if (stringLength > 0) {\r\n            const strData = streamBuffer.nextBytes(stringLength);\r\n            const str = utf8ToString(strData);\r\n            if (undefined !== str) {\r\n              const metaData = JSON.parse(str);\r\n              if (undefined !== metaData.available && undefined !== this._tileAvailability) {\r\n                const availableTiles = metaData.available;\r\n                for (let offset = 0; offset < availableTiles.length; ++offset) {\r\n                  const availableLevel = tile.depth + offset;     // Our depth is includes root (1 + cesium Depth)\r\n                  const rangesAtLevel = availableTiles[offset];\r\n\r\n                  for (const range of rangesAtLevel)\r\n                    this._tileAvailability.addAvailableTileRange(availableLevel, range.startX, range.startY, range.endX, range.endY);\r\n                }\r\n              }\r\n            }\r\n          }\r\n\r\n          break;\r\n        default:\r\n          streamBuffer.advance(extensionLength);\r\n          break;\r\n      }\r\n    }\r\n\r\n    let initialIndexCapacity = indexCount;\r\n    let initialVertexCapacity = pointCount;\r\n    if (this._wantSkirts) {\r\n      initialIndexCapacity += 6 * (Math.max(0, northCount - 1) + Math.max(0, southCount - 1) + Math.max(0, eastCount - 1) + Math.max(0, westCount - 1));\r\n      initialVertexCapacity += (northCount + southCount + eastCount + westCount);\r\n    }\r\n\r\n    const wantNormals = undefined !== encodedNormalsBuffer;\r\n    const builder = new RealityMeshParamsBuilder({\r\n      positionRange: projection.localRange,\r\n      initialIndexCapacity,\r\n      initialVertexCapacity,\r\n      wantNormals,\r\n    });\r\n\r\n    for (let i = 0; i < indexCount; i += 3)\r\n      builder.addTriangle(indices[i], indices[i + 1], indices[i + 2]);\r\n\r\n    const position = new Point3d();\r\n    const uv = new QPoint2d();\r\n    const normal = new Vector3d();\r\n    const worldToEcef = tile.iModel.getEcefTransform().matrix;\r\n    for (let i = 0; i < pointCount; i++) {\r\n      const u = uBuffer[i];\r\n      const v = vBuffer[i];\r\n      projection.getPoint(uvScale * u, uvScale * v, minHeight + heightBuffer[i] * heightScale, position);\r\n      uv.setFromScalars(u * 2, v * 2);\r\n      let oen;\r\n      if (encodedNormalsBuffer) {\r\n        const normalIndex = i * 2;\r\n        OctEncodedNormal.decodeValue(encodedNormalsBuffer[normalIndex + 1] << 8 | encodedNormalsBuffer[normalIndex], normal);\r\n        worldToEcef.multiplyTransposeVector(normal, normal);\r\n        oen = OctEncodedNormal.encode(normal);\r\n      }\r\n\r\n      builder.addVertex(position, uv, oen);\r\n    }\r\n\r\n    if (!this._wantSkirts)\r\n      return builder.finish();\r\n\r\n    westIndices.sort((a, b) => vBuffer[a] - vBuffer[b]);\r\n    eastIndices.sort((a, b) => vBuffer[a] - vBuffer[b]);\r\n    northIndices.sort((a, b) => uBuffer[a] - uBuffer[b]);\r\n    southIndices.sort((a, b) => uBuffer[a] - uBuffer[b]);\r\n\r\n    const generateSkirts = (indexes: Uint16Array | Uint32Array) => {\r\n      const quv = new QPoint2d();\r\n      const param = new Point2d();\r\n      for (let i = 0; i < indexes.length; i++) {\r\n        const index = indexes[i];\r\n        const uvIndex = index * 2;\r\n        const height = minHeight + heightBuffer[index] * heightScale;\r\n\r\n        quv.setFromScalars(builder.uvs.buffer.at(uvIndex), builder.uvs.buffer.at(uvIndex + 1));\r\n        builder.uvs.params.unquantize(quv.x, quv.y, param);\r\n\r\n        const oen = wantNormals && builder.normals ? builder.normals.at(index) : undefined;\r\n        builder.addVertex(projection.getPoint(param.x, param.y, height - skirtHeight), quv, oen);\r\n\r\n        if (i !== 0) {\r\n          const nextPointIndex = builder.positions.length;\r\n          builder.addTriangle(index, indexes[i - 1], nextPointIndex - 2);\r\n          builder.addTriangle(index, nextPointIndex - 2, nextPointIndex - 1);\r\n        }\r\n      }\r\n    };\r\n\r\n    generateSkirts(westIndices);\r\n    generateSkirts(eastIndices);\r\n    generateSkirts(southIndices);\r\n    generateSkirts(northIndices);\r\n\r\n    return builder.finish();\r\n  }\r\n\r\n  public constructUrl(row: number, column: number, zoomLevel: number): string {\r\n    return this._tileUrlTemplate.replace(\"{z}\", zoomLevel.toString()).replace(\"{x}\", column.toString()).replace(\"{y}\", row.toString());\r\n  }\r\n\r\n  /**\r\n   * Specifies the quality of terrain created from heightmaps.  A value of 1.0 will\r\n   * ensure that adjacent heightmap vertices are separated by no more than\r\n   * screen pixels and will probably go very slowly.\r\n   * A value of 0.5 will cut the estimated level zero geometric error in half, allowing twice the\r\n   * screen pixels between adjacent heightmap vertices and thus rendering more quickly.\r\n   * @type {Number}\r\n   */\r\n  public readonly heightmapTerrainQuality = 0.25;\r\n\r\n  /**\r\n   * Determines an appropriate geometric error estimate when the geometry comes from a heightmap.\r\n   *\r\n   * @param {Ellipsoid} ellipsoid The ellipsoid to which the terrain is attached.\r\n   * @param {Number} tileImageWidth The width, in pixels, of the heightmap associated with a single tile.\r\n   * @param {Number} numberOfTilesAtLevelZero The number of tiles in the horizontal direction at tile level zero.\r\n   * @returns {Number} An estimated geometric error.\r\n   */\r\n  public getEstimatedLevelZeroGeometricErrorForAHeightmap(ellipsoidMaximumRadius = 6378137, tileImageWidth = 65, numberOfTilesAtLevelZero = 2) {\r\n    return ellipsoidMaximumRadius * 2 * Math.PI * this.heightmapTerrainQuality / (tileImageWidth * numberOfTilesAtLevelZero);\r\n  }\r\n\r\n  public getLevelMaximumGeometricError(level: number) {\r\n    return this.getEstimatedLevelZeroGeometricErrorForAHeightmap() / (1 << level);\r\n  }\r\n\r\n  public getHeightRange(parentRange: Range1d, quadId: QuadId): Range1d {\r\n    const heightRange = quadId.level <= 6 ? ApproximateTerrainHeights.instance.getTileHeightRange(quadId) : undefined;\r\n\r\n    return undefined === heightRange ? parentRange : heightRange;\r\n  }\r\n}\r\n"]}

package/lib/esm/tile/map/ImageryProviders/ArcGISImageryProvider.d.ts

@@ -0,0 +1,26 @@
+/** @packageDocumentation
+ * @module Tiles
+ */
+import { ImageMapLayerSettings } from "@itwin/core-common";
+import { MapLayerAccessClient, MapLayerAccessToken, MapLayerImageryProvider } from "../../internal";
+/** Base class for ArcGIS map-layer imagery providers.
+ *
+ * The initial purpose of this class is to offer shared methods
+ * to query ArcGIS services and apply the appropriate security token.
+ * @see [[ArcGISMapLayerImageryProvider]]
+ * @internal
+ */
+export declare abstract class ArcGISImageryProvider extends MapLayerImageryProvider {
+    protected _accessClient: MapLayerAccessClient | undefined;
+    protected _lastAccessToken: MapLayerAccessToken | undefined;
+    private static _serviceCache;
+    constructor(settings: ImageMapLayerSettings, usesCachedTiles: boolean);
+    /**
+     * Make a request to an ArcGIS service using the provided URL and init parameters.
+     * @param url URL to query
+     * @param options Custom settings to apply to the request.
+     * Refer to fetch API for more details (https://developer.mozilla.org/en-US/docs/Web/API/fetch)
+     */
+    protected fetch(url: URL, options?: RequestInit): Promise<Response>;
+}
+//# sourceMappingURL=ArcGISImageryProvider.d.ts.map

package/lib/esm/tile/map/ImageryProviders/ArcGISImageryProvider.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ArcGISImageryProvider.d.ts","sourceRoot":"","sources":["../../../../../src/tile/map/ImageryProviders/ArcGISImageryProvider.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,qBAAqB,EAAE,MAAM,oBAAoB,CAAC;AAC3D,OAAO,EAAoC,oBAAoB,EAAE,mBAAmB,EAAE,uBAAuB,EAAiC,MAAM,gBAAgB,CAAC;AAIrK;;;;;;GAMG;AACH,8BAAsB,qBAAsB,SAAQ,uBAAuB;IAEzE,SAAS,CAAC,aAAa,EAAE,oBAAoB,GAAC,SAAS,CAAC;IACxD,SAAS,CAAC,gBAAgB,EAAE,mBAAmB,GAAC,SAAS,CAAC;IAC1D,OAAO,CAAC,MAAM,CAAC,aAAa,CAA0B;gBAE1C,QAAQ,EAAE,qBAAqB,EAAE,eAAe,EAAE,OAAO;IAKrE;;;;;OAKG;cACa,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE,WAAW;CAkEtD"}