@itwin/core-frontend 3.0.0-dev.102 → 3.0.0-dev.106

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

@@ -0,0 +1,169 @@
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+/** @packageDocumentation
+ * @module Tiles
+ */
+import { getJson } from "@bentley/itwin-client";
+import { assert, compareStrings, Dictionary } from "@itwin/core-bentley";
+import { QuadId } from "../internal";
+const nonVisibleChildren = [false, false, false, false];
+/** @internal */
+export class ArcGISTileMap {
+    constructor(restBaseUrl, nbLods) {
+        this.tileMapRequestSize = 32;
+        this.fallbackTileMapRequestSize = 2;
+        this._tilesCache = new Dictionary((lhs, rhs) => compareStrings(lhs, rhs));
+        this._restBaseUrl = restBaseUrl;
+        if (nbLods !== undefined && nbLods > 0) {
+            this._callQueues = new Array(nbLods).fill(Promise.resolve(nonVisibleChildren));
+        }
+    }
+    async fetchTileMapFromServer(level, row, column, width, height) {
+        return getJson(`${this._restBaseUrl}/tilemap/${level}/${row}/${column}/${width}/${height}?f=json`);
+    }
+    getAvailableTilesFromCache(tiles) {
+        let allTilesFound = true;
+        // Check children visibility from cache
+        const available = tiles.map((tileId) => {
+            const avail = this._tilesCache.get(tileId.contentId);
+            if (undefined === avail) {
+                allTilesFound = false;
+            }
+            return avail !== null && avail !== void 0 ? avail : false;
+        });
+        return { allTilesFound, available };
+    }
+    async getChildrenAvailability(childIds) {
+        if (!childIds.length)
+            return [];
+        // We need to check cache again:
+        // Tiles we are looking for may have been added to cache while we were waiting in the call queue.
+        const cacheInfo = this.getAvailableTilesFromCache(childIds);
+        if (cacheInfo.allTilesFound) {
+            return cacheInfo.available;
+        }
+        // If we never encountered this tile level before, then a tilemap request must be made to get tiles visibility.
+        // However, we dont want several overlapping large tilemap request being made simultaneously for tiles on the same level.
+        // To avoid this from happening, we 'serialize' async calls so that we wait until the first tilemap request has completed
+        // before making another one.
+        const childLevel = childIds[0].level + 1;
+        if (this._callQueues && childLevel < this._callQueues.length) {
+            const res = this._callQueues[childLevel].then(async () => this.getChildrenAvailabilityFromServer(childIds));
+            this._callQueues[childLevel] = res.catch(() => { return nonVisibleChildren; });
+            return res;
+        }
+        else {
+            // We should not be in this case, probably because server info is missing LODs in the capabilities?!
+            return this.getChildrenAvailabilityFromServer(childIds);
+        }
+    }
+    // Query tiles are tiles that we need to check availability
+    // The array is assumed to be in in row major orientation, i.e.: [TileRow0Col0, TileRow0Col1, TileRow1Col0, TileRow1Col1,]
+    async fetchAndReadTilemap(queryTiles, reqWidth, reqHeight) {
+        var _a, _b, _c, _d, _e, _f;
+        let available = [];
+        if (queryTiles.length === 0) {
+            return available;
+        }
+        const row = queryTiles[0].row;
+        const column = queryTiles[0].column;
+        const level = queryTiles[0].level;
+        let reqRow, reqColumn;
+        if (reqWidth === this.fallbackTileMapRequestSize && reqHeight === this.fallbackTileMapRequestSize) {
+            reqRow = row;
+            reqColumn = column;
+        }
+        else {
+            // If tile map if big enough. create offset that will place the current tile in the middle of the tilemap.
+            // If we place the first query tile in the top-left corner (i.e. without offset), any query for a tile located above or on the left
+            // will trigger a new request.
+            const offsetRow = (reqHeight / 2.0) - 1;
+            const offsetColumn = (reqWidth / 2.0) - 1;
+            reqRow = Math.max(row - offsetRow, 0);
+            reqColumn = Math.max(column - offsetColumn, 0);
+        }
+        try {
+            // console.log(`Tilemap request: ${level},${reqRow},${reqColumn},${reqWidth},${reqHeight}`);
+            const json = await this.fetchTileMapFromServer(level, reqRow, reqColumn, reqWidth, reqHeight);
+            let tileMapWidth = reqWidth;
+            let tileMapHeight = reqHeight;
+            if (Array.isArray(json.data)) {
+                // The response width and height might be different than the requested dimensions.
+                // Ref: https://developers.arcgis.com/rest/services-reference/enterprise/tile-map.htm
+                if (json.adjusted) {
+                    // If tilemap size got adjusted, I'm expecting to get adjusted size...
+                    // otherwise there is something really odd with this server.
+                    assert(((_a = json.location) === null || _a === void 0 ? void 0 : _a.width) !== undefined && ((_b = json.location) === null || _b === void 0 ? void 0 : _b.height) !== undefined);
+                    if (((_c = json.location) === null || _c === void 0 ? void 0 : _c.width) !== undefined && ((_d = json.location) === null || _d === void 0 ? void 0 : _d.height) !== undefined) {
+                        tileMapWidth = (_e = json.location) === null || _e === void 0 ? void 0 : _e.width;
+                        tileMapHeight = (_f = json.location) === null || _f === void 0 ? void 0 : _f.height;
+                    }
+                }
+                let k = 0;
+                for (let j = 0; j < tileMapWidth; j++) {
+                    for (let i = 0; i < tileMapHeight; i++) {
+                        const avail = json.data[(j * tileMapWidth) + i] !== 0;
+                        const curColumn = reqColumn + i;
+                        const curRow = reqRow + j;
+                        // console.log(`Tilemap tile:: ${level},${curRow},${curColumn} => ${avail}`);
+                        this._tilesCache.set(QuadId.getTileContentId(level, curColumn, curRow), avail);
+                        // Check if actual tile is among the children we are looking for, if so update the availability array.
+                        if (curColumn >= queryTiles[0].column && curColumn <= queryTiles[queryTiles.length - 1].column
+                            && curRow >= queryTiles[0].row && curRow <= queryTiles[queryTiles.length - 1].row) {
+                            available[k++] = avail;
+                        }
+                    }
+                }
+            }
+            else {
+                // If server returns data (i.e. error 422), thats fine we assume all tiles of tilemap are not available.
+                available = queryTiles.map(() => false);
+                // Mark all tilemap tiles to non-available in the cache too
+                for (let j = 0; j < tileMapWidth; j++) {
+                    for (let i = 0; i < tileMapHeight; i++) {
+                        this._tilesCache.set(QuadId.getTileContentId(level, reqColumn + i, reqRow + j), false);
+                    }
+                }
+            }
+        }
+        catch (_error) {
+            available = queryTiles.map(() => false);
+        }
+        return available;
+    }
+    async getChildrenAvailabilityFromServer(childIds) {
+        // We need to check cache again:
+        // Tiles we are looking for may have been added to cache while we were waiting in the call queue.
+        const cacheInfo = this.getAvailableTilesFromCache(childIds);
+        if (cacheInfo.allTilesFound) {
+            return cacheInfo.available;
+        }
+        let available;
+        try {
+            available = await this.fetchAndReadTilemap(childIds, this.tileMapRequestSize, this.tileMapRequestSize);
+            if (available.length !== childIds.length) {
+                if (this.tileMapRequestSize > this.fallbackTileMapRequestSize) {
+                    // Maybe we were unlucky and the tilemap got adjusted our the tiles we are looking for got clipped,
+                    // so let try we a smaller tilemap
+                    available = await this.fetchAndReadTilemap(childIds, this.fallbackTileMapRequestSize, this.fallbackTileMapRequestSize);
+                }
+                if (available.length < childIds.length) {
+                    // Could not all tiles children tiles, returns what we got and fill any gaps with false.
+                    const tmpAvail = childIds.map(() => false);
+                    for (let i = 0; i < available.length; i++) {
+                        tmpAvail[i] = available[i];
+                    }
+                    available = tmpAvail;
+                }
+            }
+        }
+        catch (_error) {
+            // if any error occurs, we assume tiles not to be visible
+            available = childIds.map(() => false);
+        }
+        return available;
+    }
+}
+//# sourceMappingURL=ArcGISTileMap.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"ArcGISTileMap.js","sourceRoot":"","sources":["../../../../src/tile/map/ArcGISTileMap.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,OAAO,EAAC,MAAM,uBAAuB,CAAC;AAC/C,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACzE,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAErC,MAAM,kBAAkB,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AACxD,gBAAgB;AAChB,MAAM,OAAO,aAAa;IAOxB,YAAY,WAAmB,EAAE,MAAe;QANxC,uBAAkB,GAAG,EAAE,CAAC;QACxB,+BAA0B,GAAG,CAAC,CAAC;QAG/B,gBAAW,GAAG,IAAI,UAAU,CAAkB,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,cAAc,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAG5F,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;QAChC,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,GAAG,CAAC,EAAE;YACtC,IAAI,CAAC,WAAW,GAAG,IAAI,KAAK,CAAqB,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAY,kBAAkB,CAAC,CAAC,CAAC;SAC/G;IAEH,CAAC;IACS,KAAK,CAAC,sBAAsB,CAAC,KAAa,EAAE,GAAW,EAAE,MAAc,EAAE,KAAa,EAAE,MAAc;QAC9G,OAAO,OAAO,CAAC,GAAG,IAAI,CAAC,YAAY,YAAY,KAAK,IAAI,GAAG,IAAI,MAAM,IAAI,KAAK,IAAI,MAAM,SAAS,CAAC,CAAC;IACrG,CAAC;IAES,0BAA0B,CAAC,KAAe;QAClD,IAAI,aAAa,GAAG,IAAI,CAAC;QAEzB,uCAAuC;QACvC,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACrD,IAAI,SAAS,KAAK,KAAK,EAAE;gBACvB,aAAa,GAAG,KAAK,CAAC;aACvB;YACD,OAAO,KAAK,aAAL,KAAK,cAAL,KAAK,GAAI,KAAK,CAAC;QACxB,CAAC,CAAC,CAAC;QAEH,OAAO,EAAC,aAAa,EAAE,SAAS,EAAC,CAAC;IACpC,CAAC;IAEM,KAAK,CAAC,uBAAuB,CAAC,QAAkB;QACrD,IAAI,CAAC,QAAQ,CAAC,MAAM;YAClB,OAAO,EAAE,CAAC;QAEZ,gCAAgC;QAChC,iGAAiG;QACjG,MAAM,SAAS,GAAG,IAAI,CAAC,0BAA0B,CAAC,QAAQ,CAAC,CAAC;QAC5D,IAAI,SAAS,CAAC,aAAa,EAAE;YAC3B,OAAO,SAAS,CAAC,SAAS,CAAC;SAC5B;QAED,+GAA+G;QAC/G,yHAAyH;QACzH,yHAAyH;QACzH,6BAA6B;QAC7B,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,GAAC,CAAC,CAAC;QACvC,IAAI,IAAI,CAAC,WAAW,IAAI,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAG;YAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,IAAI,CAAC,iCAAiC,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC5G,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,OAAO,kBAAkB,CAAC,CAAA,CAAC,CAAC,CAAC;YAC7E,OAAO,GAAG,CAAC;SACZ;aAAM;YACL,oGAAoG;YACpG,OAAO,IAAI,CAAC,iCAAiC,CAAC,QAAQ,CAAC,CAAC;SACzD;IACH,CAAC;IAED,2DAA2D;IAC3D,0HAA0H;IAChH,KAAK,CAAC,mBAAmB,CAAC,UAAoB,EAAE,QAAgB,EAAE,SAAiB;;QAC3F,IAAI,SAAS,GAAc,EAAE,CAAC;QAC9B,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;YAC3B,OAAO,SAAS,CAAC;SAClB;QAED,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC9B,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACpC,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAElC,IAAI,MAAM,EAAE,SAAS,CAAC;QACtB,IAAI,QAAQ,KAAK,IAAI,CAAC,0BAA0B,IAAI,SAAS,KAAK,IAAI,CAAC,0BAA0B,EAAC;YAChG,MAAM,GAAG,GAAG,CAAC;YACb,SAAS,GAAG,MAAM,CAAC;SACpB;aAAM;YACL,0GAA0G;YAC1G,mIAAmI;YACnI,8BAA8B;YAC9B,MAAM,SAAS,GAAG,CAAC,SAAS,GAAC,GAAG,CAAC,GAAC,CAAC,CAAC;YACpC,MAAM,YAAY,GAAG,CAAC,QAAQ,GAAC,GAAG,CAAC,GAAC,CAAC,CAAC;YACtC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,SAAS,EAAE,CAAC,CAAC,CAAC;YACtC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC,CAAC,CAAC;SAChD;QAED,IAAI;YACF,4FAA4F;YAC5F,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;YAC9F,IAAI,YAAY,GAAG,QAAQ,CAAC;YAC5B,IAAI,aAAa,GAAG,SAAS,CAAC;YAC9B,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAC;gBAE3B,kFAAkF;gBAClF,qFAAqF;gBACrF,IAAI,IAAI,CAAC,QAAQ,EAAE;oBACjB,sEAAsE;oBACtE,4DAA4D;oBAC5D,MAAM,CAAC,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,KAAK,MAAK,SAAS,IAAI,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,MAAM,MAAK,SAAS,CAAC,CAAC;oBAClF,IAAI,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,KAAK,MAAK,SAAS,IAAI,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,MAAM,MAAK,SAAS,EAAE;wBAC7E,YAAY,GAAG,MAAA,IAAI,CAAC,QAAQ,0CAAE,KAAK,CAAC;wBACpC,aAAa,GAAG,MAAA,IAAI,CAAC,QAAQ,0CAAE,MAAM,CAAC;qBACvC;iBACF;gBACD,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;oBACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE;wBACtC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAC,YAAY,CAAC,GAAC,CAAC,CAAC,KAAK,CAAC,CAAC;wBAClD,MAAM,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC;wBAChC,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;wBAC1B,6EAA6E;wBAC7E,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;wBAE/E,sGAAsG;wBACtG,IAAK,SAAS,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,SAAS,IAAI,UAAU,CAAC,UAAU,CAAC,MAAM,GAAC,CAAC,CAAC,CAAC,MAAM;+BACtF,MAAM,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,MAAM,IAAI,UAAU,CAAC,UAAU,CAAC,MAAM,GAAC,CAAC,CAAC,CAAC,GAAG,EAAG;4BACpF,SAAS,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;yBACxB;qBAEF;iBACF;aACF;iBAAM;gBACL,wGAAwG;gBACxG,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,GAAE,EAAE,CAAA,KAAK,CAAC,CAAC;gBAEtC,2DAA2D;gBAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;oBACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE;wBACtC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,SAAS,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;qBACxF;iBACF;aACF;SACF;QAAC,OAAO,MAAM,EAAE;YACf,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,GAAE,EAAE,CAAA,KAAK,CAAC,CAAC;SACvC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAES,KAAK,CAAC,iCAAiC,CAAC,QAAkB;QAClE,gCAAgC;QAChC,iGAAiG;QACjG,MAAM,SAAS,GAAG,IAAI,CAAC,0BAA0B,CAAC,QAAQ,CAAC,CAAC;QAC5D,IAAI,SAAS,CAAC,aAAa,EAAE;YAC3B,OAAO,SAAS,CAAC,SAAS,CAAC;SAC5B;QAED,IAAI,SAAS,CAAC;QACd,IAAI;YACF,SAAS,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;YACvG,IAAI,SAAS,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,EAAE;gBACxC,IAAI,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,0BAA0B,EAAE;oBAC/D,mGAAmG;oBACnG,kCAAkC;oBAChC,SAAS,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,0BAA0B,EAAE,IAAI,CAAC,0BAA0B,CAAC,CAAC;iBACxH;gBAED,IAAI,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE;oBACtC,wFAAwF;oBACxF,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAE,EAAE,CAAA,KAAK,CAAC,CAAC;oBACzC,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,SAAS,CAAC,MAAM,EAAC,CAAC,EAAE,EAAG;wBACrC,QAAQ,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;qBAC5B;oBACD,SAAS,GAAG,QAAQ,CAAC;iBACtB;aACF;SACF;QAAC,OAAO,MAAM,EAAE;YACf,yDAAyD;YACzD,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAE,EAAE,CAAA,KAAK,CAAC,CAAC;SACrC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Tiles\r\n */\r\n\r\nimport { getJson} from \"@bentley/itwin-client\";\r\nimport { assert, compareStrings, Dictionary } from \"@itwin/core-bentley\";\r\nimport { QuadId } from \"../internal\";\r\n\r\nconst nonVisibleChildren = [false, false, false, false];\r\n/** @internal */\r\nexport class ArcGISTileMap {\r\n  public  tileMapRequestSize = 32;\r\n  public  fallbackTileMapRequestSize = 2;\r\n\r\n  private _callQueues: Array<Promise<boolean[]>> | undefined;\r\n  private _tilesCache = new Dictionary<string, boolean>((lhs, rhs) => compareStrings(lhs, rhs));\r\n  private _restBaseUrl: string;\r\n  constructor(restBaseUrl: string, nbLods?: number) {\r\n    this._restBaseUrl = restBaseUrl;\r\n    if (nbLods !== undefined && nbLods > 0) {\r\n      this._callQueues = new Array<Promise<boolean[]>>(nbLods).fill(Promise.resolve<boolean[]>(nonVisibleChildren));\r\n    }\r\n\r\n  }\r\n  protected async fetchTileMapFromServer(level: number, row: number, column: number, width: number, height: number): Promise<any> {\r\n    return getJson(`${this._restBaseUrl}/tilemap/${level}/${row}/${column}/${width}/${height}?f=json`);\r\n  }\r\n\r\n  protected getAvailableTilesFromCache(tiles: QuadId[]): {allTilesFound: boolean, available: boolean[]} {\r\n    let allTilesFound = true;\r\n\r\n    // Check children visibility from cache\r\n    const available = tiles.map((tileId) => {\r\n      const avail = this._tilesCache.get(tileId.contentId);\r\n      if (undefined === avail) {\r\n        allTilesFound = false;\r\n      }\r\n      return avail ?? false;\r\n    });\r\n\r\n    return {allTilesFound, available};\r\n  }\r\n\r\n  public async getChildrenAvailability(childIds: QuadId[]): Promise<boolean[]> {\r\n    if (!childIds.length)\r\n      return [];\r\n\r\n    // We need to check cache again:\r\n    // Tiles we are looking for may have been added to cache while we were waiting in the call queue.\r\n    const cacheInfo = this.getAvailableTilesFromCache(childIds);\r\n    if (cacheInfo.allTilesFound) {\r\n      return cacheInfo.available;\r\n    }\r\n\r\n    // If we never encountered this tile level before, then a tilemap request must be made to get tiles visibility.\r\n    // However, we dont want several overlapping large tilemap request being made simultaneously for tiles on the same level.\r\n    // To avoid this from happening, we 'serialize' async calls so that we wait until the first tilemap request has completed\r\n    // before making another one.\r\n    const childLevel = childIds[0].level+1;\r\n    if (this._callQueues && childLevel < this._callQueues.length ) {\r\n      const res = this._callQueues[childLevel].then(async () => this.getChildrenAvailabilityFromServer(childIds));\r\n      this._callQueues[childLevel] = res.catch(() => {return nonVisibleChildren;});\r\n      return res;\r\n    } else {\r\n      // We should not be in this case, probably because server info is missing LODs in the capabilities?!\r\n      return this.getChildrenAvailabilityFromServer(childIds);\r\n    }\r\n  }\r\n\r\n  // Query tiles are tiles that we need to check availability\r\n  // The array is assumed to be in in row major orientation, i.e.: [TileRow0Col0, TileRow0Col1, TileRow1Col0, TileRow1Col1,]\r\n  protected async fetchAndReadTilemap(queryTiles: QuadId[], reqWidth: number, reqHeight: number) {\r\n    let available: boolean[] = [];\r\n    if (queryTiles.length === 0) {\r\n      return available;\r\n    }\r\n\r\n    const row = queryTiles[0].row;\r\n    const column = queryTiles[0].column;\r\n    const level = queryTiles[0].level;\r\n\r\n    let reqRow, reqColumn;\r\n    if (reqWidth === this.fallbackTileMapRequestSize && reqHeight === this.fallbackTileMapRequestSize){\r\n      reqRow = row;\r\n      reqColumn = column;\r\n    } else {\r\n      // If tile map if big enough. create offset that will place the current tile in the middle of the tilemap.\r\n      // If we place the first query tile in the top-left corner (i.e. without offset), any query for a tile located above or on the left\r\n      // will trigger a new request.\r\n      const offsetRow = (reqHeight/2.0)-1;\r\n      const offsetColumn = (reqWidth/2.0)-1;\r\n      reqRow = Math.max(row - offsetRow, 0);\r\n      reqColumn = Math.max(column - offsetColumn, 0);\r\n    }\r\n\r\n    try {\r\n      // console.log(`Tilemap request: ${level},${reqRow},${reqColumn},${reqWidth},${reqHeight}`);\r\n      const json = await this.fetchTileMapFromServer(level, reqRow, reqColumn, reqWidth, reqHeight);\r\n      let tileMapWidth = reqWidth;\r\n      let tileMapHeight = reqHeight;\r\n      if (Array.isArray(json.data)){\r\n\r\n        // The response width and height might be different than the requested dimensions.\r\n        // Ref: https://developers.arcgis.com/rest/services-reference/enterprise/tile-map.htm\r\n        if (json.adjusted) {\r\n          // If tilemap size got adjusted, I'm expecting to get adjusted size...\r\n          // otherwise there is something really odd with this server.\r\n          assert(json.location?.width !== undefined && json.location?.height !== undefined);\r\n          if (json.location?.width !== undefined && json.location?.height !== undefined) {\r\n            tileMapWidth = json.location?.width;\r\n            tileMapHeight = json.location?.height;\r\n          }\r\n        }\r\n        let k = 0;\r\n        for (let j = 0; j < tileMapWidth; j++) {\r\n          for (let i = 0; i < tileMapHeight; i++) {\r\n            const avail = json.data[(j*tileMapWidth)+i] !== 0;\r\n            const curColumn = reqColumn + i;\r\n            const curRow = reqRow + j;\r\n            // console.log(`Tilemap tile:: ${level},${curRow},${curColumn} => ${avail}`);\r\n            this._tilesCache.set(QuadId.getTileContentId(level, curColumn, curRow), avail);\r\n\r\n            // Check if actual tile is among the children we are looking for, if so update the availability array.\r\n            if ( curColumn >= queryTiles[0].column && curColumn <= queryTiles[queryTiles.length-1].column\r\n                && curRow >= queryTiles[0].row && curRow <= queryTiles[queryTiles.length-1].row ) {\r\n              available[k++] = avail;\r\n            }\r\n\r\n          }\r\n        }\r\n      } else {\r\n        // If server returns data (i.e. error 422), thats fine we assume all tiles of tilemap are not available.\r\n        available = queryTiles.map(()=>false);\r\n\r\n        // Mark all tilemap tiles to non-available in the cache too\r\n        for (let j = 0; j < tileMapWidth; j++) {\r\n          for (let i = 0; i < tileMapHeight; i++) {\r\n            this._tilesCache.set(QuadId.getTileContentId(level, reqColumn + i, reqRow + j), false);\r\n          }\r\n        }\r\n      }\r\n    } catch (_error) {\r\n      available = queryTiles.map(()=>false);\r\n    }\r\n\r\n    return available;\r\n  }\r\n\r\n  protected async getChildrenAvailabilityFromServer(childIds: QuadId[]): Promise<boolean[]> {\r\n    // We need to check cache again:\r\n    // Tiles we are looking for may have been added to cache while we were waiting in the call queue.\r\n    const cacheInfo = this.getAvailableTilesFromCache(childIds);\r\n    if (cacheInfo.allTilesFound) {\r\n      return cacheInfo.available;\r\n    }\r\n\r\n    let available;\r\n    try {\r\n      available = await this.fetchAndReadTilemap(childIds, this.tileMapRequestSize, this.tileMapRequestSize);\r\n      if (available.length !== childIds.length) {\r\n        if (this.tileMapRequestSize > this.fallbackTileMapRequestSize) {\r\n        // Maybe we were unlucky and the tilemap got adjusted our the tiles we are looking for got clipped,\r\n        // so let try we a smaller tilemap\r\n          available = await this.fetchAndReadTilemap(childIds, this.fallbackTileMapRequestSize, this.fallbackTileMapRequestSize);\r\n        }\r\n\r\n        if (available.length < childIds.length) {\r\n          // Could not all tiles children tiles, returns what we got and fill any gaps with false.\r\n          const tmpAvail = childIds.map(()=>false);\r\n          for (let i=0; i<available.length;i++ ) {\r\n            tmpAvail[i] = available[i];\r\n          }\r\n          available = tmpAvail;\r\n        }\r\n      }\r\n    } catch (_error) {\r\n      // if any error occurs, we assume tiles not to be visible\r\n      available = childIds.map(()=>false);\r\n    }\r\n\r\n    return available;\r\n  }\r\n}\r\n"]}

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

@@ -153,7 +153,8 @@ class CesiumTerrainProvider extends TerrainMeshProvider {
     }
     forceTileLoad(tile) {
         // Force loading of the metadata availability tiles as these are required for determining the availability of descendants.
-        return undefined !== this._metaDataAvailableLevel && tile.depth === 1 + this._metaDataAvailableLevel && !tile.everLoaded;
+        const mapTile = tile;
+        return undefined !== this._metaDataAvailableLevel && mapTile.quadId.level === this._metaDataAvailableLevel && !mapTile.everLoaded;
     }
     getLogo() {
         return IModelApp.makeLogoCard({ iconSrc: "images/cesium-ion.svg", heading: "Cesium Ion", notice: IModelApp.localization.getLocalizedString("iModelJs:BackgroundMap.CesiumWorldTerrainAttribution") });
@@ -163,7 +164,7 @@ class CesiumTerrainProvider extends TerrainMeshProvider {
     isTileAvailable(quadId) {
         if (quadId.level > this.maxDepth)
             return false;
-        return this._tileAvailability ? this._tileAvailability.isTileAvailable(quadId.level - 1, quadId.column, quadId.row) : true;
+        return this._tileAvailability ? this._tileAvailability.isTileAvailable(quadId.level, quadId.column, quadId.row) : true;
     }
     async getMesh(tile, data) {
         if (BeTimePoint.now().milliseconds > this._tokenTimeOut.milliseconds) {
@@ -329,10 +330,10 @@ class CesiumTerrainProvider extends TerrainMeshProvider {
         return { method: "GET", responseType: "arraybuffer", headers: { authorization: `Bearer ${this._accessToken}` }, accept: "application/vnd.quantized-mesh;" /* extensions=octvertexnormals, */ + "application/octet-stream;q=0.9,*/*;q=0.01" };
     }
     constructUrl(row, column, zoomLevel) {
-        return this._tileUrlTemplate.replace("{z}", (zoomLevel - 1).toString()).replace("{x}", column.toString()).replace("{y}", row.toString());
+        return this._tileUrlTemplate.replace("{z}", zoomLevel.toString()).replace("{x}", column.toString()).replace("{y}", row.toString());
     }
     getChildHeightRange(quadId, rectangle, parent) {
-        return (quadId.level <= ApproximateTerrainHeights.maxLevel) ? ApproximateTerrainHeights.instance.getMinimumMaximumHeights(rectangle) : (parent).heightRange;
+        return (quadId.level < ApproximateTerrainHeights.maxLevel) ? ApproximateTerrainHeights.instance.getMinimumMaximumHeights(rectangle) : (parent).heightRange;
     }
     /**
      * Determines an appropriate geometric error estimate when the geometry comes from a heightmap.

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

@@ -1 +1 @@
-{"version":3,"file":"CesiumTerrainProvider.js","sourceRoot":"","sources":["../../../../src/tile/map/CesiumTerrainProvider.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AACH,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,UAAU,EAAc,SAAS,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACvH,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAC3E,OAAO,EAAE,2BAA2B,EAAE,gBAAgB,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AACxG,OAAO,EAAE,OAAO,EAAkB,MAAM,uBAAuB,CAAC;AAChE,OAAO,EAAE,yBAAyB,EAAE,MAAM,iCAAiC,CAAC;AAC5E,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,oBAAoB,EAAE,MAAM,mDAAmD,CAAC;AACzF,OAAO,EACL,sBAAsB,EAAqB,OAAO,EAAsC,MAAM,EAAE,mBAAmB,EAAQ,gBAAgB,GAC5I,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,gBAAgB;AAChB,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAAC,MAAwB,EAAE,OAAmB,EAAE,UAAmB,EAAE,WAAoB,EAAE,YAAoB;IAC3J,IAAI,MAAM,CAAC;IAEX,MAAM,yBAAyB,GAAG,MAAM,kCAAkC,EAAE,CAAC;IAC7E,IAAI,CAAC,yBAAyB,CAAC,KAAK,IAAI,CAAC,yBAAyB,CAAC,GAAG;QACpE,OAAO,SAAS,CAAC;IAEnB,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,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,OAAO,SAAS,CAAC;SAClB;QACD,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC;KAE7B;IAAC,OAAO,KAAK,EAAE;QACd,MAAM,CAAC,KAAK,CAAC,CAAC;QACd,OAAO,SAAS,CAAC;KAClB;IACD,IAAI,SAAS,KAAK,MAAM,CAAC,KAAK,IAAI,SAAS,KAAK,MAAM,CAAC,OAAO,EAAE;QAC9D,MAAM,CAAC,KAAK,CAAC,CAAC;QACd,OAAO,SAAS,CAAC;KAClB;IACD,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,WAAW;QACb,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,MAAM,EAAE,OAAO,EAAE,yBAAyB,CAAC,KAAK,EAAE,eAAe,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,CAAC,oBAAoB,EAAE,YAAY,CAAC,CAAC;AACvM,CAAC;AACD,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC;AACD;;;;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,SAAS,aAAa,CAAC,WAAmB,EAAE,YAAwB,EAAE,UAAkB;IACtF,MAAM,eAAe,GAAG,WAAW,GAAG,EAAE,GAAG,IAAI,CAAC;IAChD,MAAM,UAAU,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,YAAY,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,YAAY,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAC/L,YAAY,CAAC,OAAO,CAAC,UAAU,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC,CAAC;IACrH,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,gBAAgB;AAChB,MAAM,qBAAsB,SAAQ,mBAAmB;IAcrD,YAAY,MAAwB,EAAE,OAAmB,EAAU,YAAoB,EAAU,gBAAwB,EAC/G,SAAiB,EAAmB,WAAoB,EAAU,aAA8B,EAAU,iBAA+C,EAAU,uBAA2C,EAAU,aAAqB;QACrP,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAF0C,iBAAY,GAAZ,YAAY,CAAQ;QAAU,qBAAgB,GAAhB,gBAAgB,CAAQ;QAC/G,cAAS,GAAT,SAAS,CAAQ;QAAmB,gBAAW,GAAX,WAAW,CAAS;QAAU,kBAAa,GAAb,aAAa,CAAiB;QAAU,sBAAiB,GAAjB,iBAAiB,CAA8B;QAAU,4BAAuB,GAAvB,uBAAuB,CAAoB;QAAU,kBAAa,GAAb,aAAa,CAAQ;QAwNvP;;;;;;;WAOG;QACa,4BAAuB,GAAG,IAAI,CAAC;QA9N7C,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,qBAAqB,CAAC,CAAC;IAC3F,CAAC;IATe,aAAa,CAAC,IAAU;QACtC,0HAA0H;QAC1H,OAAO,SAAS,KAAK,IAAI,CAAC,uBAAuB,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,GAAG,IAAI,CAAC,uBAAuB,IAAI,CAAE,IAAgB,CAAC,UAAU,CAAC;IACxI,CAAC;IAQe,OAAO;QACrB,OAAO,SAAS,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,uBAAuB,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,sDAAsD,CAAC,EAAE,CAAC,CAAC;IACxM,CAAC;IAED,IAAW,QAAQ,KAAa,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IACxD,IAAW,YAAY,KAAsB,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAElE,eAAe,CAAC,MAAc;QACnC,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,GAAG,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7H,CAAC;IAEe,KAAK,CAAC,OAAO,CAAC,IAAa,EAAE,IAAgB;QAC3D,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,EAAE;gBACpC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACd,OAAO,SAAS,CAAC;aAClB;YAED,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,CAAC,IAAI,YAAY,UAAU,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,YAAY,OAAO,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjD,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,CAAC,GAAG,IAAI,CAAC;QAC5E,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,IAAI,aAAa,GAAG,WAAW,CAAC,iBAAiB,CAAC;QAClD,MAAM,gBAAgB,GAAG,CAAC,CAAC;QAE3B,IAAI,UAAU,GAAG,EAAE,GAAG,IAAI,EAAE;YAC1B,iDAAiD;YACjD,aAAa,GAAG,WAAW,CAAC,iBAAiB,CAAC;SAC/C;QAED,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,OAAO,GAAG,aAAa,CAAC,UAAU,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QACpE,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,YAAY,GAAG,SAAS,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAEhE,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,CAAC;QAC1C,MAAM,WAAW,GAAG,aAAa,CAAC,UAAU,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QAEvE,MAAM,UAAU,GAAG,YAAY,CAAC,UAAU,CAAC;QAC3C,MAAM,YAAY,GAAG,aAAa,CAAC,UAAU,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QAEzE,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,CAAC;QAC1C,MAAM,WAAW,GAAG,aAAa,CAAC,UAAU,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QAEvE,MAAM,UAAU,GAAG,YAAY,CAAC,UAAU,CAAC;QAC3C,MAAM,YAAY,GAAG,aAAa,CAAC,UAAU,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QAEzE,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;SAEF;QAED,MAAM,IAAI,GAAG,oBAAoB,CAAC,MAAM,CAAC,EAAE,YAAY,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,EAAE,SAAS,KAAK,oBAAoB,EAAE,CAAC,CAAC;QAChN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU;YAC5B,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnE,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,qBAAqB,CAAC,aAAa,CAAC,CAAC;YAC9H,qBAAqB,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACpE,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,qBAAqB,CAAC,cAAc,CAAC,CAAC;gBACnJ,WAAW,CAAC,uBAAuB,CAAC,qBAAqB,CAAC,cAAc,EAAE,qBAAqB,CAAC,cAAc,CAAC,CAAC;gBAChH,IAAI,CAAC,SAAS,CAAC,qBAAqB,CAAC,aAAa,EAAE,qBAAqB,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,MAAM,CAAC,qBAAqB,CAAC,cAAc,CAAC,CAAC,CAAC;aAC5J;iBAAM;gBACL,IAAI,CAAC,SAAS,CAAC,qBAAqB,CAAC,aAAa,EAAE,qBAAqB,CAAC,gBAAgB,CAAC,CAAC;aAC7F;SACF;QAED,IAAI,IAAI,CAAC,WAAW,EAAE;YACpB,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,WAAW,GAAG,CAAC,oBAAoB,KAAK,SAAS,CAAC,CAAC;YACzD,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;YACpH,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;YACpH,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,CAAC,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;YACrH,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,CAAC,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;SACtH;QACD,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,WAAW,CAAC,IAA0B,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;QAChF,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/B,CAAC;IAEO,cAAc,CAAC,IAA0B,EAAE,OAAkC,EAAE,UAA6B,EAAE,WAAmB,EAAE,YAAyB,EAAE,SAAiB,EAAE,WAAmB,EAAE,WAAoB;QAChO,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC;YAC7B,MAAM,MAAM,GAAG,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC;YAC7D,qBAAqB,CAAC,gBAAgB,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC;YACtG,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,qBAAqB,CAAC,gBAAgB,CAAC,CAAC,EAAE,qBAAqB,CAAC,gBAAgB,CAAC,CAAC,EAAE,qBAAqB,CAAC,eAAe,CAAC,CAAC;YAChK,IAAI,WAAW,IAAI,IAAI,CAAC,OAAO,EAAE;gBAC/B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,WAAW,CAAC,EAAE,qBAAqB,CAAC,gBAAgB,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;aACpI;iBAAM;gBACL,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,WAAW,CAAC,EAAE,qBAAqB,CAAC,gBAAgB,CAAC,CAAC;aAC/G;YAED,IAAI,CAAC,EAAE;gBACL,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;gBACvE,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,cAAc,GAAG,CAAC,EAAE,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;aACjF;SACF;IACH,CAAC;IACD,IAAoB,cAAc;QAChC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,aAAa,EAAE,OAAO,EAAE,EAAE,aAAa,EAAE,UAAU,IAAI,CAAC,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,iCAAiC,CAAC,kCAAkC,GAAG,2CAA2C,EAAE,CAAC;IAC/O,CAAC;IAEe,YAAY,CAAC,GAAW,EAAE,MAAc,EAAE,SAAiB;QACzE,OAAO,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,SAAS,GAAG,CAAC,CAAC,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;IAC3I,CAAC;IAEM,mBAAmB,CAAC,MAAc,EAAE,SAA4B,EAAE,MAAe;QACtF,OAAO,CAAC,MAAM,CAAC,KAAK,IAAI,yBAAyB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,yBAAyB,CAAC,QAAQ,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC;IAC9J,CAAC;IAWD;;;;;;;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;;AApQc,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, Id64String, JsonUtils, utf8ToString } from \"@itwin/core-bentley\";\r\nimport { Point2d, Point3d, Range1d, Vector3d } from \"@itwin/core-geometry\";\r\nimport { nextPoint3d64FromByteStream, OctEncodedNormal, QParams3d, QPoint2d } from \"@itwin/core-common\";\r\nimport { request, RequestOptions } from \"@bentley/itwin-client\";\r\nimport { ApproximateTerrainHeights } from \"../../ApproximateTerrainHeights\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport { IModelConnection } from \"../../IModelConnection\";\r\nimport { TerrainMeshPrimitive } from \"../../render/primitives/mesh/TerrainMeshPrimitive\";\r\nimport {\r\n  GeographicTilingScheme, MapCartoRectangle, MapTile, MapTileProjection, MapTilingScheme, QuadId, TerrainMeshProvider, 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\n/** @internal */\r\nexport async function getCesiumTerrainProvider(iModel: IModelConnection, modelId: Id64String, wantSkirts: boolean, wantNormals: boolean, exaggeration: number): Promise<TerrainMeshProvider | undefined> {\r\n  let layers;\r\n\r\n  const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl();\r\n  if (!accessTokenAndEndpointUrl.token || !accessTokenAndEndpointUrl.url)\r\n    return undefined;\r\n\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      assert(false);\r\n      return undefined;\r\n    }\r\n    layers = layerResponse.body;\r\n\r\n  } catch (error) {\r\n    assert(false);\r\n    return undefined;\r\n  }\r\n  if (undefined === layers.tiles || undefined === layers.version) {\r\n    assert(false);\r\n    return undefined;\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 (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(iModel, modelId, accessTokenAndEndpointUrl.token, tileUrlTemplate, maxDepth, wantSkirts, tilingScheme, tileAvailability, layers.metadataAvailability, exaggeration);\r\n}\r\nfunction zigZagDecode(value: number) {\r\n  return (value >> 1) ^ (-(value & 1));\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\nfunction getIndexArray(vertexCount: number, streamBuffer: ByteStream, indexCount: number): Uint16Array | Uint32Array {\r\n  const indicesAre32Bit = vertexCount > 64 * 1024;\r\n  const indexArray = (indicesAre32Bit) ? new Uint32Array(streamBuffer.arrayBuffer, streamBuffer.curPos, indexCount) : new Uint16Array(streamBuffer.arrayBuffer, streamBuffer.curPos, indexCount);\r\n  streamBuffer.advance(indexCount * (indicesAre32Bit ? Uint32Array.BYTES_PER_ELEMENT : Uint16Array.BYTES_PER_ELEMENT));\r\n  return indexArray;\r\n}\r\n\r\n/** @internal */\r\nclass CesiumTerrainProvider extends TerrainMeshProvider {\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    return undefined !== this._metaDataAvailableLevel && tile.depth === 1 + this._metaDataAvailableLevel && !(tile as MapTile).everLoaded;\r\n  }\r\n\r\n  constructor(iModel: IModelConnection, modelId: Id64String, private _accessToken: string, private _tileUrlTemplate: string,\r\n    private _maxDepth: number, private readonly _wantSkirts: boolean, private _tilingScheme: MapTilingScheme, private _tileAvailability: TileAvailability | undefined, private _metaDataAvailableLevel: number | undefined, private _exaggeration: number) {\r\n    super(iModel, modelId);\r\n    this._tokenTimeOut = BeTimePoint.now().plus(CesiumTerrainProvider._tokenTimeoutInterval);\r\n  }\r\n\r\n  public override getLogo(): HTMLTableRowElement {\r\n    return IModelApp.makeLogoCard({ iconSrc: \"images/cesium-ion.svg\", heading: \"Cesium Ion\", notice: IModelApp.localization.getLocalizedString(\"iModelJs:BackgroundMap.CesiumWorldTerrainAttribution\") });\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 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 - 1, quadId.column, quadId.row) : true;\r\n  }\r\n\r\n  public override async getMesh(tile: MapTile, data: Uint8Array): Promise<TerrainMeshPrimitive | undefined> {\r\n    if (BeTimePoint.now().milliseconds > this._tokenTimeOut.milliseconds) {\r\n      const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl();\r\n      if (!accessTokenAndEndpointUrl.token) {\r\n        assert(false);\r\n        return undefined;\r\n      }\r\n\r\n      this._accessToken = accessTokenAndEndpointUrl.token;\r\n      this._tokenTimeOut = BeTimePoint.now().plus(CesiumTerrainProvider._tokenTimeoutInterval);\r\n    }\r\n\r\n    assert(data instanceof Uint8Array);\r\n    assert(tile instanceof MapTile);\r\n    const blob = data;\r\n    const streamBuffer = new ByteStream(blob.buffer);\r\n    const center = nextPoint3d64FromByteStream(streamBuffer);\r\n    const quadId = QuadId.createFromContentId(tile.contentId);\r\n    const skirtHeight = this.getLevelMaximumGeometricError(quadId.level) * 10.0;\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    let bytesPerIndex = Uint16Array.BYTES_PER_ELEMENT;\r\n    const triangleElements = 3;\r\n\r\n    if (pointCount > 64 * 1024) {\r\n      // More than 64k vertices, so indices are 32-bit.\r\n      bytesPerIndex = Uint32Array.BYTES_PER_ELEMENT;\r\n    }\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 indices = getIndexArray(pointCount, streamBuffer, indexCount);\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 pointQParams = QParams3d.fromRange(projection.localRange);\r\n\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    const westIndices = getIndexArray(pointCount, streamBuffer, westCount);\r\n\r\n    const southCount = streamBuffer.nextUint32;\r\n    const southIndices = getIndexArray(pointCount, streamBuffer, southCount);\r\n\r\n    const eastCount = streamBuffer.nextUint32;\r\n    const eastIndices = getIndexArray(pointCount, streamBuffer, eastCount);\r\n\r\n    const northCount = streamBuffer.nextUint32;\r\n    const northIndices = getIndexArray(pointCount, streamBuffer, 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\r\n    const mesh = TerrainMeshPrimitive.create({ pointQParams, pointCount, indexCount, wantSkirts: this._wantSkirts, westCount, eastCount, southCount, northCount, wantNormals: undefined !== encodedNormalsBuffer });\r\n    for (let i = 0; i < indexCount;)\r\n      this.addTriangle(mesh, indices[i++], indices[i++], indices[i++]);\r\n\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, CesiumTerrainProvider._scratchPoint);\r\n      CesiumTerrainProvider._scratchQPoint2d.setFromScalars(u * 2, v * 2);\r\n      if (encodedNormalsBuffer) {\r\n        const normalIndex = i * 2;\r\n        OctEncodedNormal.decodeValue(encodedNormalsBuffer[normalIndex + 1] << 8 | encodedNormalsBuffer[normalIndex], CesiumTerrainProvider._scratchNormal);\r\n        worldToEcef.multiplyTransposeVector(CesiumTerrainProvider._scratchNormal, CesiumTerrainProvider._scratchNormal);\r\n        mesh.addVertex(CesiumTerrainProvider._scratchPoint, CesiumTerrainProvider._scratchQPoint2d, OctEncodedNormal.encode(CesiumTerrainProvider._scratchNormal));\r\n      } else {\r\n        mesh.addVertex(CesiumTerrainProvider._scratchPoint, CesiumTerrainProvider._scratchQPoint2d);\r\n      }\r\n    }\r\n\r\n    if (this._wantSkirts) {\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      const wantNormals = (encodedNormalsBuffer !== undefined);\r\n      this.generateSkirts(mesh, westIndices, projection, -skirtHeight, heightBuffer, minHeight, heightScale, wantNormals);\r\n      this.generateSkirts(mesh, eastIndices, projection, -skirtHeight, heightBuffer, minHeight, heightScale, wantNormals);\r\n      this.generateSkirts(mesh, southIndices, projection, -skirtHeight, heightBuffer, minHeight, heightScale, wantNormals);\r\n      this.generateSkirts(mesh, northIndices, projection, -skirtHeight, heightBuffer, minHeight, heightScale, wantNormals);\r\n    }\r\n    assert(mesh.isCompleted);\r\n    return mesh;\r\n  }\r\n\r\n  private addTriangle(mesh: TerrainMeshPrimitive, i0: number, i1: number, i2: number) {\r\n    mesh.addTriangle(i0, i1, i2);\r\n  }\r\n\r\n  private generateSkirts(mesh: TerrainMeshPrimitive, indices: Uint16Array | Uint32Array, projection: MapTileProjection, skirtOffset: number, heightBuffer: Uint16Array, minHeight: number, heightScale: number, wantNormals: boolean) {\r\n    for (let i = 0; i < indices.length; i++) {\r\n      const index = indices[i];\r\n      const paramIndex = index * 2;\r\n      const height = minHeight + heightBuffer[index] * heightScale;\r\n      CesiumTerrainProvider._scratchQPoint2d.setFromScalars(mesh.uvs[paramIndex], mesh.uvs[paramIndex + 1]);\r\n      const uv = mesh.uvQParams.unquantize(CesiumTerrainProvider._scratchQPoint2d.x, CesiumTerrainProvider._scratchQPoint2d.y, CesiumTerrainProvider._scratchPoint2d);\r\n      if (wantNormals && mesh.normals) {\r\n        mesh.addVertex(projection.getPoint(uv.x, uv.y, height + skirtOffset), CesiumTerrainProvider._scratchQPoint2d, mesh.normals[index]);\r\n      } else {\r\n        mesh.addVertex(projection.getPoint(uv.x, uv.y, height + skirtOffset), CesiumTerrainProvider._scratchQPoint2d);\r\n      }\r\n\r\n      if (i) {\r\n        this.addTriangle(mesh, index, indices[i - 1], mesh.nextPointIndex - 2);\r\n        this.addTriangle(mesh, index, mesh.nextPointIndex - 2, mesh.nextPointIndex - 1);\r\n      }\r\n    }\r\n  }\r\n  public override get requestOptions(): RequestOptions {\r\n    return { method: \"GET\", responseType: \"arraybuffer\", headers: { authorization: `Bearer ${this._accessToken}` }, accept: \"application/vnd.quantized-mesh;\" /* extensions=octvertexnormals, */ + \"application/octet-stream;q=0.9,*/*;q=0.01\" };\r\n  }\r\n\r\n  public override constructUrl(row: number, column: number, zoomLevel: number): string {\r\n    return this._tileUrlTemplate.replace(\"{z}\", (zoomLevel - 1).toString()).replace(\"{x}\", column.toString()).replace(\"{y}\", row.toString());\r\n  }\r\n\r\n  public getChildHeightRange(quadId: QuadId, rectangle: MapCartoRectangle, parent: MapTile): Range1d | undefined {\r\n    return (quadId.level <= ApproximateTerrainHeights.maxLevel) ? ApproximateTerrainHeights.instance.getMinimumMaximumHeights(rectangle) : (parent).heightRange;\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,EAAc,SAAS,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACvH,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAC3E,OAAO,EAAE,2BAA2B,EAAE,gBAAgB,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AACxG,OAAO,EAAE,OAAO,EAAkB,MAAM,uBAAuB,CAAC;AAChE,OAAO,EAAE,yBAAyB,EAAE,MAAM,iCAAiC,CAAC;AAC5E,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,oBAAoB,EAAE,MAAM,mDAAmD,CAAC;AACzF,OAAO,EACL,sBAAsB,EAAqB,OAAO,EAAsC,MAAM,EAAE,mBAAmB,EAAQ,gBAAgB,GAC5I,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,gBAAgB;AAChB,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAAC,MAAwB,EAAE,OAAmB,EAAE,UAAmB,EAAE,WAAoB,EAAE,YAAoB;IAC3J,IAAI,MAAM,CAAC;IAEX,MAAM,yBAAyB,GAAG,MAAM,kCAAkC,EAAE,CAAC;IAC7E,IAAI,CAAC,yBAAyB,CAAC,KAAK,IAAI,CAAC,yBAAyB,CAAC,GAAG;QACpE,OAAO,SAAS,CAAC;IAEnB,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,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,OAAO,SAAS,CAAC;SAClB;QACD,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC;KAE7B;IAAC,OAAO,KAAK,EAAE;QACd,MAAM,CAAC,KAAK,CAAC,CAAC;QACd,OAAO,SAAS,CAAC;KAClB;IACD,IAAI,SAAS,KAAK,MAAM,CAAC,KAAK,IAAI,SAAS,KAAK,MAAM,CAAC,OAAO,EAAE;QAC9D,MAAM,CAAC,KAAK,CAAC,CAAC;QACd,OAAO,SAAS,CAAC;KAClB;IACD,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,WAAW;QACb,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,MAAM,EAAE,OAAO,EAAE,yBAAyB,CAAC,KAAK,EAAE,eAAe,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,CAAC,oBAAoB,EAAE,YAAY,CAAC,CAAC;AACvM,CAAC;AACD,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC;AACD;;;;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,SAAS,aAAa,CAAC,WAAmB,EAAE,YAAwB,EAAE,UAAkB;IACtF,MAAM,eAAe,GAAG,WAAW,GAAG,EAAE,GAAG,IAAI,CAAC;IAChD,MAAM,UAAU,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,YAAY,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,YAAY,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAC/L,YAAY,CAAC,OAAO,CAAC,UAAU,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC,CAAC;IACrH,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,gBAAgB;AAChB,MAAM,qBAAsB,SAAQ,mBAAmB;IAerD,YAAY,MAAwB,EAAE,OAAmB,EAAU,YAAoB,EAAU,gBAAwB,EAC/G,SAAiB,EAAmB,WAAoB,EAAU,aAA8B,EAAU,iBAA+C,EAAU,uBAA2C,EAAU,aAAqB;QACrP,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAF0C,iBAAY,GAAZ,YAAY,CAAQ;QAAU,qBAAgB,GAAhB,gBAAgB,CAAQ;QAC/G,cAAS,GAAT,SAAS,CAAQ;QAAmB,gBAAW,GAAX,WAAW,CAAS;QAAU,kBAAa,GAAb,aAAa,CAAiB;QAAU,sBAAiB,GAAjB,iBAAiB,CAA8B;QAAU,4BAAuB,GAAvB,uBAAuB,CAAoB;QAAU,kBAAa,GAAb,aAAa,CAAQ;QAwNvP;;;;;;;WAOG;QACa,4BAAuB,GAAG,IAAI,CAAC;QA9N7C,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,qBAAqB,CAAC,CAAC;IAC3F,CAAC;IAVe,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;IAQe,OAAO;QACrB,OAAO,SAAS,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,uBAAuB,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,sDAAsD,CAAC,EAAE,CAAC,CAAC;IACxM,CAAC;IAED,IAAW,QAAQ,KAAa,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IACxD,IAAW,YAAY,KAAsB,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAElE,eAAe,CAAC,MAAc;QACnC,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,OAAO,CAAC,IAAa,EAAE,IAAgB;QAC3D,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,EAAE;gBACpC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACd,OAAO,SAAS,CAAC;aAClB;YAED,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,CAAC,IAAI,YAAY,UAAU,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,YAAY,OAAO,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjD,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,CAAC,GAAG,IAAI,CAAC;QAC5E,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,IAAI,aAAa,GAAG,WAAW,CAAC,iBAAiB,CAAC;QAClD,MAAM,gBAAgB,GAAG,CAAC,CAAC;QAE3B,IAAI,UAAU,GAAG,EAAE,GAAG,IAAI,EAAE;YAC1B,iDAAiD;YACjD,aAAa,GAAG,WAAW,CAAC,iBAAiB,CAAC;SAC/C;QAED,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,OAAO,GAAG,aAAa,CAAC,UAAU,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QACpE,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,YAAY,GAAG,SAAS,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAEhE,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,CAAC;QAC1C,MAAM,WAAW,GAAG,aAAa,CAAC,UAAU,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QAEvE,MAAM,UAAU,GAAG,YAAY,CAAC,UAAU,CAAC;QAC3C,MAAM,YAAY,GAAG,aAAa,CAAC,UAAU,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QAEzE,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,CAAC;QAC1C,MAAM,WAAW,GAAG,aAAa,CAAC,UAAU,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QAEvE,MAAM,UAAU,GAAG,YAAY,CAAC,UAAU,CAAC;QAC3C,MAAM,YAAY,GAAG,aAAa,CAAC,UAAU,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QAEzE,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;SAEF;QAED,MAAM,IAAI,GAAG,oBAAoB,CAAC,MAAM,CAAC,EAAE,YAAY,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,EAAE,SAAS,KAAK,oBAAoB,EAAE,CAAC,CAAC;QAChN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU;YAC5B,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnE,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,qBAAqB,CAAC,aAAa,CAAC,CAAC;YAC9H,qBAAqB,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACpE,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,qBAAqB,CAAC,cAAc,CAAC,CAAC;gBACnJ,WAAW,CAAC,uBAAuB,CAAC,qBAAqB,CAAC,cAAc,EAAE,qBAAqB,CAAC,cAAc,CAAC,CAAC;gBAChH,IAAI,CAAC,SAAS,CAAC,qBAAqB,CAAC,aAAa,EAAE,qBAAqB,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,MAAM,CAAC,qBAAqB,CAAC,cAAc,CAAC,CAAC,CAAC;aAC5J;iBAAM;gBACL,IAAI,CAAC,SAAS,CAAC,qBAAqB,CAAC,aAAa,EAAE,qBAAqB,CAAC,gBAAgB,CAAC,CAAC;aAC7F;SACF;QAED,IAAI,IAAI,CAAC,WAAW,EAAE;YACpB,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,WAAW,GAAG,CAAC,oBAAoB,KAAK,SAAS,CAAC,CAAC;YACzD,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;YACpH,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;YACpH,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,CAAC,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;YACrH,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,CAAC,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;SACtH;QACD,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,WAAW,CAAC,IAA0B,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;QAChF,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/B,CAAC;IAEO,cAAc,CAAC,IAA0B,EAAE,OAAkC,EAAE,UAA6B,EAAE,WAAmB,EAAE,YAAyB,EAAE,SAAiB,EAAE,WAAmB,EAAE,WAAoB;QAChO,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC;YAC7B,MAAM,MAAM,GAAG,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC;YAC7D,qBAAqB,CAAC,gBAAgB,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC;YACtG,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,qBAAqB,CAAC,gBAAgB,CAAC,CAAC,EAAE,qBAAqB,CAAC,gBAAgB,CAAC,CAAC,EAAE,qBAAqB,CAAC,eAAe,CAAC,CAAC;YAChK,IAAI,WAAW,IAAI,IAAI,CAAC,OAAO,EAAE;gBAC/B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,WAAW,CAAC,EAAE,qBAAqB,CAAC,gBAAgB,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;aACpI;iBAAM;gBACL,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,WAAW,CAAC,EAAE,qBAAqB,CAAC,gBAAgB,CAAC,CAAC;aAC/G;YAED,IAAI,CAAC,EAAE;gBACL,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;gBACvE,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,cAAc,GAAG,CAAC,EAAE,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;aACjF;SACF;IACH,CAAC;IACD,IAAoB,cAAc;QAChC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,aAAa,EAAE,OAAO,EAAE,EAAE,aAAa,EAAE,UAAU,IAAI,CAAC,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,iCAAiC,CAAC,kCAAkC,GAAG,2CAA2C,EAAE,CAAC;IAC/O,CAAC;IAEe,YAAY,CAAC,GAAW,EAAE,MAAc,EAAE,SAAiB;QACzE,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;IAEM,mBAAmB,CAAC,MAAc,EAAE,SAA4B,EAAE,MAAe;QACtF,OAAO,CAAC,MAAM,CAAC,KAAK,GAAG,yBAAyB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,yBAAyB,CAAC,QAAQ,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC;IAC7J,CAAC;IAWD;;;;;;;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;;AArQc,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, Id64String, JsonUtils, utf8ToString } from \"@itwin/core-bentley\";\r\nimport { Point2d, Point3d, Range1d, Vector3d } from \"@itwin/core-geometry\";\r\nimport { nextPoint3d64FromByteStream, OctEncodedNormal, QParams3d, QPoint2d } from \"@itwin/core-common\";\r\nimport { request, RequestOptions } from \"@bentley/itwin-client\";\r\nimport { ApproximateTerrainHeights } from \"../../ApproximateTerrainHeights\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport { IModelConnection } from \"../../IModelConnection\";\r\nimport { TerrainMeshPrimitive } from \"../../render/primitives/mesh/TerrainMeshPrimitive\";\r\nimport {\r\n  GeographicTilingScheme, MapCartoRectangle, MapTile, MapTileProjection, MapTilingScheme, QuadId, TerrainMeshProvider, 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\n/** @internal */\r\nexport async function getCesiumTerrainProvider(iModel: IModelConnection, modelId: Id64String, wantSkirts: boolean, wantNormals: boolean, exaggeration: number): Promise<TerrainMeshProvider | undefined> {\r\n  let layers;\r\n\r\n  const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl();\r\n  if (!accessTokenAndEndpointUrl.token || !accessTokenAndEndpointUrl.url)\r\n    return undefined;\r\n\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      assert(false);\r\n      return undefined;\r\n    }\r\n    layers = layerResponse.body;\r\n\r\n  } catch (error) {\r\n    assert(false);\r\n    return undefined;\r\n  }\r\n  if (undefined === layers.tiles || undefined === layers.version) {\r\n    assert(false);\r\n    return undefined;\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 (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(iModel, modelId, accessTokenAndEndpointUrl.token, tileUrlTemplate, maxDepth, wantSkirts, tilingScheme, tileAvailability, layers.metadataAvailability, exaggeration);\r\n}\r\nfunction zigZagDecode(value: number) {\r\n  return (value >> 1) ^ (-(value & 1));\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\nfunction getIndexArray(vertexCount: number, streamBuffer: ByteStream, indexCount: number): Uint16Array | Uint32Array {\r\n  const indicesAre32Bit = vertexCount > 64 * 1024;\r\n  const indexArray = (indicesAre32Bit) ? new Uint32Array(streamBuffer.arrayBuffer, streamBuffer.curPos, indexCount) : new Uint16Array(streamBuffer.arrayBuffer, streamBuffer.curPos, indexCount);\r\n  streamBuffer.advance(indexCount * (indicesAre32Bit ? Uint32Array.BYTES_PER_ELEMENT : Uint16Array.BYTES_PER_ELEMENT));\r\n  return indexArray;\r\n}\r\n\r\n/** @internal */\r\nclass CesiumTerrainProvider extends TerrainMeshProvider {\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(iModel: IModelConnection, modelId: Id64String, private _accessToken: string, private _tileUrlTemplate: string,\r\n    private _maxDepth: number, private readonly _wantSkirts: boolean, private _tilingScheme: MapTilingScheme, private _tileAvailability: TileAvailability | undefined, private _metaDataAvailableLevel: number | undefined, private _exaggeration: number) {\r\n    super(iModel, modelId);\r\n    this._tokenTimeOut = BeTimePoint.now().plus(CesiumTerrainProvider._tokenTimeoutInterval);\r\n  }\r\n\r\n  public override getLogo(): HTMLTableRowElement {\r\n    return IModelApp.makeLogoCard({ iconSrc: \"images/cesium-ion.svg\", heading: \"Cesium Ion\", notice: IModelApp.localization.getLocalizedString(\"iModelJs:BackgroundMap.CesiumWorldTerrainAttribution\") });\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 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 getMesh(tile: MapTile, data: Uint8Array): Promise<TerrainMeshPrimitive | undefined> {\r\n    if (BeTimePoint.now().milliseconds > this._tokenTimeOut.milliseconds) {\r\n      const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl();\r\n      if (!accessTokenAndEndpointUrl.token) {\r\n        assert(false);\r\n        return undefined;\r\n      }\r\n\r\n      this._accessToken = accessTokenAndEndpointUrl.token;\r\n      this._tokenTimeOut = BeTimePoint.now().plus(CesiumTerrainProvider._tokenTimeoutInterval);\r\n    }\r\n\r\n    assert(data instanceof Uint8Array);\r\n    assert(tile instanceof MapTile);\r\n    const blob = data;\r\n    const streamBuffer = new ByteStream(blob.buffer);\r\n    const center = nextPoint3d64FromByteStream(streamBuffer);\r\n    const quadId = QuadId.createFromContentId(tile.contentId);\r\n    const skirtHeight = this.getLevelMaximumGeometricError(quadId.level) * 10.0;\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    let bytesPerIndex = Uint16Array.BYTES_PER_ELEMENT;\r\n    const triangleElements = 3;\r\n\r\n    if (pointCount > 64 * 1024) {\r\n      // More than 64k vertices, so indices are 32-bit.\r\n      bytesPerIndex = Uint32Array.BYTES_PER_ELEMENT;\r\n    }\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 indices = getIndexArray(pointCount, streamBuffer, indexCount);\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 pointQParams = QParams3d.fromRange(projection.localRange);\r\n\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    const westIndices = getIndexArray(pointCount, streamBuffer, westCount);\r\n\r\n    const southCount = streamBuffer.nextUint32;\r\n    const southIndices = getIndexArray(pointCount, streamBuffer, southCount);\r\n\r\n    const eastCount = streamBuffer.nextUint32;\r\n    const eastIndices = getIndexArray(pointCount, streamBuffer, eastCount);\r\n\r\n    const northCount = streamBuffer.nextUint32;\r\n    const northIndices = getIndexArray(pointCount, streamBuffer, 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\r\n    const mesh = TerrainMeshPrimitive.create({ pointQParams, pointCount, indexCount, wantSkirts: this._wantSkirts, westCount, eastCount, southCount, northCount, wantNormals: undefined !== encodedNormalsBuffer });\r\n    for (let i = 0; i < indexCount;)\r\n      this.addTriangle(mesh, indices[i++], indices[i++], indices[i++]);\r\n\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, CesiumTerrainProvider._scratchPoint);\r\n      CesiumTerrainProvider._scratchQPoint2d.setFromScalars(u * 2, v * 2);\r\n      if (encodedNormalsBuffer) {\r\n        const normalIndex = i * 2;\r\n        OctEncodedNormal.decodeValue(encodedNormalsBuffer[normalIndex + 1] << 8 | encodedNormalsBuffer[normalIndex], CesiumTerrainProvider._scratchNormal);\r\n        worldToEcef.multiplyTransposeVector(CesiumTerrainProvider._scratchNormal, CesiumTerrainProvider._scratchNormal);\r\n        mesh.addVertex(CesiumTerrainProvider._scratchPoint, CesiumTerrainProvider._scratchQPoint2d, OctEncodedNormal.encode(CesiumTerrainProvider._scratchNormal));\r\n      } else {\r\n        mesh.addVertex(CesiumTerrainProvider._scratchPoint, CesiumTerrainProvider._scratchQPoint2d);\r\n      }\r\n    }\r\n\r\n    if (this._wantSkirts) {\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      const wantNormals = (encodedNormalsBuffer !== undefined);\r\n      this.generateSkirts(mesh, westIndices, projection, -skirtHeight, heightBuffer, minHeight, heightScale, wantNormals);\r\n      this.generateSkirts(mesh, eastIndices, projection, -skirtHeight, heightBuffer, minHeight, heightScale, wantNormals);\r\n      this.generateSkirts(mesh, southIndices, projection, -skirtHeight, heightBuffer, minHeight, heightScale, wantNormals);\r\n      this.generateSkirts(mesh, northIndices, projection, -skirtHeight, heightBuffer, minHeight, heightScale, wantNormals);\r\n    }\r\n    assert(mesh.isCompleted);\r\n    return mesh;\r\n  }\r\n\r\n  private addTriangle(mesh: TerrainMeshPrimitive, i0: number, i1: number, i2: number) {\r\n    mesh.addTriangle(i0, i1, i2);\r\n  }\r\n\r\n  private generateSkirts(mesh: TerrainMeshPrimitive, indices: Uint16Array | Uint32Array, projection: MapTileProjection, skirtOffset: number, heightBuffer: Uint16Array, minHeight: number, heightScale: number, wantNormals: boolean) {\r\n    for (let i = 0; i < indices.length; i++) {\r\n      const index = indices[i];\r\n      const paramIndex = index * 2;\r\n      const height = minHeight + heightBuffer[index] * heightScale;\r\n      CesiumTerrainProvider._scratchQPoint2d.setFromScalars(mesh.uvs[paramIndex], mesh.uvs[paramIndex + 1]);\r\n      const uv = mesh.uvQParams.unquantize(CesiumTerrainProvider._scratchQPoint2d.x, CesiumTerrainProvider._scratchQPoint2d.y, CesiumTerrainProvider._scratchPoint2d);\r\n      if (wantNormals && mesh.normals) {\r\n        mesh.addVertex(projection.getPoint(uv.x, uv.y, height + skirtOffset), CesiumTerrainProvider._scratchQPoint2d, mesh.normals[index]);\r\n      } else {\r\n        mesh.addVertex(projection.getPoint(uv.x, uv.y, height + skirtOffset), CesiumTerrainProvider._scratchQPoint2d);\r\n      }\r\n\r\n      if (i) {\r\n        this.addTriangle(mesh, index, indices[i - 1], mesh.nextPointIndex - 2);\r\n        this.addTriangle(mesh, index, mesh.nextPointIndex - 2, mesh.nextPointIndex - 1);\r\n      }\r\n    }\r\n  }\r\n  public override get requestOptions(): RequestOptions {\r\n    return { method: \"GET\", responseType: \"arraybuffer\", headers: { authorization: `Bearer ${this._accessToken}` }, accept: \"application/vnd.quantized-mesh;\" /* extensions=octvertexnormals, */ + \"application/octet-stream;q=0.9,*/*;q=0.01\" };\r\n  }\r\n\r\n  public override 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  public getChildHeightRange(quadId: QuadId, rectangle: MapCartoRectangle, parent: MapTile): Range1d | undefined {\r\n    return (quadId.level < ApproximateTerrainHeights.maxLevel) ? ApproximateTerrainHeights.instance.getMinimumMaximumHeights(rectangle) : (parent).heightRange;\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/ArcGISMapLayerImageryProvider.d.ts

@@ -11,7 +11,7 @@ export declare class ArcGISMapLayerImageryProvider extends MapLayerImageryProvid
     private _copyrightText;
     private _querySupported;
     private _tileMapSupported;
-    private _availabilityMap;
+    private _tileMap;
     serviceJson: any;
     constructor(settings: MapLayerSettings);
     protected get _filterByCartoRange(): boolean;
@@ -23,7 +23,7 @@ export declare class ArcGISMapLayerImageryProvider extends MapLayerImageryProvid
     };
     private fetchTile;
     loadTile(row: number, column: number, zoomLevel: number): Promise<ImageSource | undefined>;
-    protected _testChildAvailability(tile: ImageryMapTile, resolveChildren: () => void): void;
+    protected _generateChildIds(tile: ImageryMapTile, resolveChildren: (childIds: QuadId[]) => void): void;
     private isEpsg3857Compatible;
     initialize(): Promise<void>;
     getLogo(_vp: ScreenViewport): HTMLTableRowElement;

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

@@ -1 +1 @@
-{"version":3,"file":"ArcGISMapLayerImageryProvider.d.ts","sourceRoot":"","sources":["../../../../../src/tile/map/ImageryProviders/ArcGISMapLayerImageryProvider.ts"],"names":[],"mappings":"AAIA;;GAEG;AAGH,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,gBAAgB,EAAe,MAAM,oBAAoB,CAAC;AAI9F,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,EACwE,cAAc,EAAE,kBAAkB,EAC/G,uBAAuB,EAAiC,MAAM,EAC/D,MAAM,gBAAgB,CAAC;AAMxB,gBAAgB;AAChB,qBAAa,6BAA8B,SAAQ,uBAAuB;IACxE,OAAO,CAAC,gBAAgB,CAAK;IAC7B,OAAO,CAAC,gBAAgB,CAAK;IAC7B,OAAO,CAAC,cAAc,CAAe;IACrC,OAAO,CAAC,eAAe,CAAS;IAChC,OAAO,CAAC,iBAAiB,CAAS;IAClC,OAAO,CAAC,gBAAgB,CAAmF;IACpG,WAAW,EAAE,GAAG,CAAC;gBACZ,QAAQ,EAAE,gBAAgB;IAItC,cAAuB,mBAAmB,YAAoB;IAE9D,IAAoB,gBAAgB,WAAsE;IAC1G,IAAoB,gBAAgB,WAAyF;IAEtH,YAAY,CAAC,SAAS,EAAE,GAAG;;;;YAKpB,SAAS;IAUD,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,GAAG,SAAS,CAAC;cAsD7F,sBAAsB,CAAC,IAAI,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,IAAI;IA8C3F,OAAO,CAAC,oBAAoB;IAQN,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IAsCjC,OAAO,CAAC,GAAG,EAAE,cAAc;IAIrB,UAAU,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,EAAE,kBAAkB,GAAG,OAAO,CAAC,IAAI,CAAC;IAkDjI,SAAS,CAAC,cAAc,CAAC,MAAM,SAAS,GAAG,MAAM;IAMpC,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;YAY5E,mBAAmB;CAgBlC"}
+{"version":3,"file":"ArcGISMapLayerImageryProvider.d.ts","sourceRoot":"","sources":["../../../../../src/tile/map/ImageryProviders/ArcGISMapLayerImageryProvider.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,YAAY,EAAE,WAAW,EAAgB,gBAAgB,EAAe,MAAM,oBAAoB,CAAC;AAI5G,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,EACuF,cAAc,EAAE,kBAAkB,EAC9H,uBAAuB,EAAiC,MAAM,EAC/D,MAAM,gBAAgB,CAAC;AAKxB,gBAAgB;AAChB,qBAAa,6BAA8B,SAAQ,uBAAuB;IACxE,OAAO,CAAC,gBAAgB,CAAK;IAC7B,OAAO,CAAC,gBAAgB,CAAK;IAC7B,OAAO,CAAC,cAAc,CAAe;IACrC,OAAO,CAAC,eAAe,CAAS;IAChC,OAAO,CAAC,iBAAiB,CAAS;IAClC,OAAO,CAAC,QAAQ,CAA0B;IACnC,WAAW,EAAE,GAAG,CAAC;gBACZ,QAAQ,EAAE,gBAAgB;IAItC,cAAuB,mBAAmB,YAAoB;IAE9D,IAAoB,gBAAgB,WAAsE;IAC1G,IAAoB,gBAAgB,WAAyF;IAEtH,YAAY,CAAC,SAAS,EAAE,GAAG;;;;YAKpB,SAAS;IAUD,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,GAAG,SAAS,CAAC;cAqD7F,iBAAiB,CAAC,IAAI,EAAE,cAAc,EAAE,eAAe,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,IAAI;IAoBxG,OAAO,CAAC,oBAAoB;IAQN,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IAyCjC,OAAO,CAAC,GAAG,EAAE,cAAc;IAIrB,UAAU,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,EAAE,kBAAkB,GAAG,OAAO,CAAC,IAAI,CAAC;IAkDjI,SAAS,CAAC,cAAc,CAAC,MAAM,SAAS,GAAG,MAAM;IAMpC,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;YAY5E,mBAAmB;CAgBlC"}

package/lib/esm/tile/map/ImageryProviders/ArcGISMapLayerImageryProvider.js

@@ -5,15 +5,13 @@
 /** @packageDocumentation
  * @module Tiles
  */
-import { Dictionary, IModelStatus } from "@itwin/core-bentley";
-import { ServerError } from "@itwin/core-common";
+import { IModelStatus, ServerError } from "@itwin/core-common";
 import { getJson, request } from "@bentley/itwin-client";
 import { IModelApp } from "../../../IModelApp";
 import { NotifyMessageDetails, OutputMessagePriority } from "../../../NotificationManager";
-import { ArcGisErrorCode, ArcGisTokenClientType, ArcGisTokenManager, ArcGisUtilities, MapCartoRectangle, MapLayerImageryProvider, MapLayerImageryProviderStatus, QuadId, } from "../../internal";
+import { ArcGisErrorCode, ArcGISTileMap, ArcGisTokenClientType, ArcGisTokenManager, ArcGisUtilities, MapCartoRectangle, MapLayerImageryProvider, MapLayerImageryProviderStatus, } from "../../internal";
 // eslint-disable-next-line prefer-const
 let doToolTips = true;
-const scratchQuadId = new QuadId(0, 0, 0);
 /** @internal */
 export class ArcGISMapLayerImageryProvider extends MapLayerImageryProvider {
     constructor(settings) {
@@ -23,7 +21,6 @@ export class ArcGISMapLayerImageryProvider extends MapLayerImageryProvider {
         this._copyrightText = "Copyright";
         this._querySupported = false;
         this._tileMapSupported = false;
-        this._availabilityMap = new Dictionary((lhs, rhs) => lhs.compare(rhs));
     }
     get _filterByCartoRange() { return false; } // Can't trust footprint ranges (USGS Hydro)
     get minimumZoomLevel() { return Math.max(super.minimumZoomLevel, this._minDepthFromLod); }
@@ -85,45 +82,22 @@ export class ArcGISMapLayerImageryProvider extends MapLayerImageryProvider {
             return undefined;
         }
     }
-    _testChildAvailability(tile, resolveChildren) {
-        if (!this._tileMapSupported || tile.quadId.level < Math.max(4, this.minimumZoomLevel)) {
-            resolveChildren();
+    _generateChildIds(tile, resolveChildren) {
+        const childIds = this.getPotentialChildIds(tile);
+        if (!this._tileMap || tile.quadId.level < Math.max(4, this.minimumZoomLevel - 1)) {
+            resolveChildren(childIds);
             return;
         }
-        const quadId = tile.quadId;
-        let availability;
-        if (undefined !== (availability = this._availabilityMap.get(tile.quadId))) {
-            if (availability)
-                resolveChildren();
-            return;
+        if (this._tileMap) {
+            // eslint-disable-next-line @typescript-eslint/no-floating-promises
+            this._tileMap.getChildrenAvailability(childIds).then((availability) => {
+                const availableChildIds = new Array();
+                for (let i = 0; i < availability.length; i++)
+                    if (availability[i])
+                        availableChildIds.push(childIds[i]);
+                resolveChildren(availableChildIds);
+            });
         }
-        const row = quadId.row * 2;
-        const column = quadId.column * 2;
-        const level = quadId.level + 1;
-        const queryDim = Math.min(1 << level, 32), queryDimHalf = queryDim / 2;
-        const queryRow = Math.max(0, row - queryDimHalf);
-        const queryColumn = Math.max(0, column - queryDimHalf);
-        getJson(`${this._settings.url}/tilemap/${level}/${queryRow}/${queryColumn}/${queryDim}/${queryDim}?f=json`).then((json) => {
-            availability = true;
-            if (Array.isArray(json.data)) {
-                let index = 0;
-                const data = json.data;
-                for (let iCol = 0; iCol < queryDim; iCol++) {
-                    for (let iRow = 0; iRow < queryDim; iRow++) {
-                        scratchQuadId.level = quadId.level;
-                        scratchQuadId.column = (queryColumn + iCol) / 2;
-                        scratchQuadId.row = (queryRow + iRow) / 2;
-                        if (0 === quadId.compare(scratchQuadId))
-                            availability = data[index];
-                        this._availabilityMap.set(scratchQuadId, data[index++]);
-                    }
-                }
-            }
-            if (availability)
-                resolveChildren();
-        }).catch((_error) => {
-            resolveChildren();
-        });
     }
     isEpsg3857Compatible(tileInfo) {
         var _a;
@@ -133,14 +107,18 @@ export class ArcGISMapLayerImageryProvider extends MapLayerImageryProvider {
         return zeroLod.level === 0 && Math.abs(zeroLod.resolution - 156543.03392800014) < .001;
     }
     async initialize() {
+        var _a, _b;
         const json = await ArcGisUtilities.getServiceJson(this._settings.url, this.getRequestAuthorization());
         if (json === undefined)
             throw new ServerError(IModelStatus.ValidationFailed, "");
         if (json !== undefined) {
             this.serviceJson = json;
             if (json.capabilities) {
+                const nbLods = (_b = (_a = json.tileInfo) === null || _a === void 0 ? void 0 : _a.lods) === null || _b === void 0 ? void 0 : _b.length;
                 this._querySupported = json.capabilities.indexOf("Query") >= 0;
                 this._tileMapSupported = json.capabilities.indexOf("Tilemap") >= 0;
+                if (this._tileMapSupported)
+                    this._tileMap = new ArcGISTileMap(this._settings.url, nbLods);
             }
             if (json.copyrightText)
                 this._copyrightText = json.copyrightText;