@itwin/core-frontend 3.4.0-dev.9 → 3.5.0-dev.4

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

@@ -7,12 +7,12 @@
  */
 import { assert, BeDuration, BeTimePoint, ByteStream, JsonUtils, utf8ToString } from "@itwin/core-bentley";
 import { Point2d, Point3d, Range1d, Vector3d } from "@itwin/core-geometry";
-import { nextPoint3d64FromByteStream, OctEncodedNormal, QParams3d, QPoint2d } from "@itwin/core-common";
+import { nextPoint3d64FromByteStream, OctEncodedNormal, QPoint2d } from "@itwin/core-common";
 import { MessageSeverity } from "@itwin/appui-abstract";
 import { request } from "../../request/Request";
 import { ApproximateTerrainHeights } from "../../ApproximateTerrainHeights";
 import { IModelApp } from "../../IModelApp";
-import { TerrainMeshPrimitive } from "../../render/primitives/mesh/TerrainMeshPrimitive";
+import { RealityMeshParamsBuilder } from "../../render/RealityMeshParams";
 import { GeographicTilingScheme, MapTile, QuadId, TerrainMeshProvider, TileAvailability, } from "../internal";
 /** @internal */
 var QuantizedMeshExtensionIds;
@@ -67,7 +67,7 @@ function notifyTerrainError(detailedDescription) {
     IModelApp.notifications.displayMessage(MessageSeverity.Information, IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.CannotObtainTerrain`), detailedDescription);
 }
 /** @internal */
-export async function getCesiumTerrainProvider(iModel, modelId, wantSkirts, wantNormals, exaggeration) {
+export async function getCesiumTerrainProvider(opts) {
     const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl();
     if (!accessTokenAndEndpointUrl.token || !accessTokenAndEndpointUrl.url) {
         notifyTerrainError(IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.MissingCesiumToken`));
@@ -105,11 +105,11 @@ export async function getCesiumTerrainProvider(iModel, modelId, wantSkirts, want
         }
     }
     let tileUrlTemplate = accessTokenAndEndpointUrl.url + layers.tiles[0].replace("{version}", layers.version);
-    if (wantNormals)
+    if (opts.wantNormals)
         tileUrlTemplate = tileUrlTemplate.replace("?", "?extensions=octvertexnormals-watermask-metadata&");
     const maxDepth = JsonUtils.asInt(layers.maxzoom, 19);
     // TBD -- When we have  an API extract the heights for the project from the terrain tiles - for use temporary Bing elevation.
-    return new CesiumTerrainProvider(iModel, modelId, accessTokenAndEndpointUrl.token, tileUrlTemplate, maxDepth, wantSkirts, tilingScheme, tileAvailability, layers.metadataAvailability, exaggeration);
+    return new CesiumTerrainProvider(opts, accessTokenAndEndpointUrl.token, tileUrlTemplate, maxDepth, tilingScheme, tileAvailability, layers.metadataAvailability);
 }
 function zigZagDecode(value) {
     return (value >> 1) ^ (-(value & 1));
@@ -133,24 +133,10 @@ function zigZagDeltaDecode(uBuffer, vBuffer, heightBuffer) {
         heightBuffer[i] = height;
     }
 }
-function getIndexArray(vertexCount, streamBuffer, indexCount) {
-    const indicesAre32Bit = vertexCount > 64 * 1024;
-    const indexArray = (indicesAre32Bit) ? new Uint32Array(streamBuffer.arrayBuffer, streamBuffer.curPos, indexCount) : new Uint16Array(streamBuffer.arrayBuffer, streamBuffer.curPos, indexCount);
-    streamBuffer.advance(indexCount * (indicesAre32Bit ? Uint32Array.BYTES_PER_ELEMENT : Uint16Array.BYTES_PER_ELEMENT));
-    return indexArray;
-}
 /** @internal */
 class CesiumTerrainProvider extends TerrainMeshProvider {
-    constructor(iModel, modelId, _accessToken, _tileUrlTemplate, _maxDepth, _wantSkirts, _tilingScheme, _tileAvailability, _metaDataAvailableLevel, _exaggeration) {
-        super(iModel, modelId);
-        this._accessToken = _accessToken;
-        this._tileUrlTemplate = _tileUrlTemplate;
-        this._maxDepth = _maxDepth;
-        this._wantSkirts = _wantSkirts;
-        this._tilingScheme = _tilingScheme;
-        this._tileAvailability = _tileAvailability;
-        this._metaDataAvailableLevel = _metaDataAvailableLevel;
-        this._exaggeration = _exaggeration;
+    constructor(opts, accessToken, tileUrlTemplate, maxDepth, tilingScheme, tileAvailability, metaDataAvailableLevel) {
+        super();
         /**
          * Specifies the quality of terrain created from heightmaps.  A value of 1.0 will
          * ensure that adjacent heightmap vertices are separated by no more than
@@ -160,6 +146,14 @@ class CesiumTerrainProvider extends TerrainMeshProvider {
          * @type {Number}
          */
         this.heightmapTerrainQuality = 0.25;
+        this._wantSkirts = opts.wantSkirts;
+        this._exaggeration = opts.exaggeration;
+        this._accessToken = accessToken;
+        this._tileUrlTemplate = tileUrlTemplate;
+        this._maxDepth = maxDepth;
+        this._tilingScheme = tilingScheme;
+        this._tileAvailability = tileAvailability;
+        this._metaDataAvailableLevel = metaDataAvailableLevel;
         this._tokenTimeOut = BeTimePoint.now().plus(CesiumTerrainProvider._tokenTimeoutInterval);
     }
     forceTileLoad(tile) {
@@ -181,16 +175,35 @@ class CesiumTerrainProvider extends TerrainMeshProvider {
             return false;
         return this._tileAvailability ? this._tileAvailability.isTileAvailable(quadId.level, quadId.column, quadId.row) : true;
     }
-    async getMesh(tile, data) {
+    async requestMeshData(args) {
+        const tile = args.tile;
+        const quadId = tile.quadId;
+        const tileUrl = this.constructUrl(quadId.row, quadId.column, quadId.level);
+        const requestOptions = {
+            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",
+        };
+        try {
+            const response = await request(tileUrl, requestOptions);
+            return response.status === 200 ? new Uint8Array(response.body) : undefined;
+        }
+        catch (_) {
+            return undefined;
+        }
+    }
+    async readMesh(args) {
+        // ###TODO why does he update the access token when reading the mesh instead of when requesting it?
+        // This function only returns undefined if it fails to acquire token - but it doesn't need the token...
         if (BeTimePoint.now().milliseconds > this._tokenTimeOut.milliseconds) {
             const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl();
-            if (!accessTokenAndEndpointUrl.token) {
-                assert(false);
+            if (!accessTokenAndEndpointUrl.token || args.isCanceled())
                 return undefined;
-            }
             this._accessToken = accessTokenAndEndpointUrl.token;
             this._tokenTimeOut = BeTimePoint.now().plus(CesiumTerrainProvider._tokenTimeoutInterval);
         }
+        const { data, tile } = args;
         assert(data instanceof Uint8Array);
         assert(tile instanceof MapTile);
         const blob = data;
@@ -213,18 +226,21 @@ class CesiumTerrainProvider extends TerrainMeshProvider {
         const vBuffer = encodedVertexBuffer.subarray(pointCount, 2 * pointCount);
         const heightBuffer = encodedVertexBuffer.subarray(pointCount * 2, 3 * pointCount);
         zigZagDeltaDecode(uBuffer, vBuffer, heightBuffer);
-        let bytesPerIndex = Uint16Array.BYTES_PER_ELEMENT;
+        // ###TODO: This alleges to handle 32-bit indices, but RealityMeshParams uses a Uint16Array to store indices...
+        const typedArray = pointCount > 0xffff ? Uint32Array : Uint16Array;
+        const bytesPerIndex = typedArray.BYTES_PER_ELEMENT;
         const triangleElements = 3;
-        if (pointCount > 64 * 1024) {
-            // More than 64k vertices, so indices are 32-bit.
-            bytesPerIndex = Uint32Array.BYTES_PER_ELEMENT;
-        }
         // skip over any additional padding that was added for 2/4 byte alignment
         if (streamBuffer.curPos % bytesPerIndex !== 0)
             streamBuffer.advance(bytesPerIndex - (streamBuffer.curPos % bytesPerIndex));
         const triangleCount = streamBuffer.nextUint32;
         const indexCount = triangleCount * triangleElements;
-        const indices = getIndexArray(pointCount, streamBuffer, indexCount);
+        const getIndexArray = (numIndices) => {
+            const indexArray = new typedArray(streamBuffer.arrayBuffer, streamBuffer.curPos, numIndices);
+            streamBuffer.advance(numIndices * bytesPerIndex);
+            return indexArray;
+        };
+        const indices = getIndexArray(indexCount);
         // High water mark decoding based on decompressIndices_ in webgl-loader's loader.js.
         // https://code.google.com/p/webgl-loader/source/browse/trunk/samples/loader.js?r=99#55
         // Copyright 2012 Google Inc., Apache 2.0 license.
@@ -240,17 +256,9 @@ class CesiumTerrainProvider extends TerrainMeshProvider {
         CesiumTerrainProvider._scratchHeightRange.low = minHeight - skirtHeight;
         CesiumTerrainProvider._scratchHeightRange.high = maxHeight;
         const projection = terrainTile.getProjection(CesiumTerrainProvider._scratchHeightRange);
-        const pointQParams = QParams3d.fromRange(projection.localRange);
         const uvScale = 1.0 / 32767.0;
         const heightScale = uvScale * (maxHeight - minHeight);
-        const westCount = streamBuffer.nextUint32;
-        const westIndices = getIndexArray(pointCount, streamBuffer, westCount);
-        const southCount = streamBuffer.nextUint32;
-        const southIndices = getIndexArray(pointCount, streamBuffer, southCount);
-        const eastCount = streamBuffer.nextUint32;
-        const eastIndices = getIndexArray(pointCount, streamBuffer, eastCount);
-        const northCount = streamBuffer.nextUint32;
-        const northIndices = getIndexArray(pointCount, streamBuffer, northCount);
+        const westCount = streamBuffer.nextUint32, westIndices = getIndexArray(westCount), southCount = streamBuffer.nextUint32, southIndices = getIndexArray(southCount), eastCount = streamBuffer.nextUint32, eastIndices = getIndexArray(eastCount), northCount = streamBuffer.nextUint32, northIndices = getIndexArray(northCount);
         // Extensions...
         let encodedNormalsBuffer;
         while (streamBuffer.curPos < streamBuffer.length) {
@@ -286,70 +294,72 @@ class CesiumTerrainProvider extends TerrainMeshProvider {
                     break;
             }
         }
-        const mesh = TerrainMeshPrimitive.create({ pointQParams, pointCount, indexCount, wantSkirts: this._wantSkirts, westCount, eastCount, southCount, northCount, wantNormals: undefined !== encodedNormalsBuffer });
-        for (let i = 0; i < indexCount;)
-            this.addTriangle(mesh, indices[i++], indices[i++], indices[i++]);
+        let initialIndexCapacity = indexCount;
+        let initialVertexCapacity = pointCount;
+        if (this._wantSkirts) {
+            initialIndexCapacity += 6 * (Math.max(0, northCount - 1) + Math.max(0, southCount - 1) + Math.max(0, eastCount - 1) + Math.max(0, westCount - 1));
+            initialVertexCapacity += (northCount + southCount + eastCount + westCount);
+        }
+        const wantNormals = undefined !== encodedNormalsBuffer;
+        const builder = new RealityMeshParamsBuilder({
+            positionRange: projection.localRange,
+            initialIndexCapacity,
+            initialVertexCapacity,
+            wantNormals,
+        });
+        for (let i = 0; i < indexCount; i += 3)
+            builder.addTriangle(indices[i], indices[i + 1], indices[i + 2]);
+        const position = new Point3d();
+        const uv = new QPoint2d();
+        const normal = new Vector3d();
         const worldToEcef = tile.iModel.getEcefTransform().matrix;
         for (let i = 0; i < pointCount; i++) {
             const u = uBuffer[i];
             const v = vBuffer[i];
-            projection.getPoint(uvScale * u, uvScale * v, minHeight + heightBuffer[i] * heightScale, CesiumTerrainProvider._scratchPoint);
-            CesiumTerrainProvider._scratchQPoint2d.setFromScalars(u * 2, v * 2);
+            projection.getPoint(uvScale * u, uvScale * v, minHeight + heightBuffer[i] * heightScale, position);
+            uv.setFromScalars(u * 2, v * 2);
+            let oen;
             if (encodedNormalsBuffer) {
                 const normalIndex = i * 2;
-                OctEncodedNormal.decodeValue(encodedNormalsBuffer[normalIndex + 1] << 8 | encodedNormalsBuffer[normalIndex], CesiumTerrainProvider._scratchNormal);
-                worldToEcef.multiplyTransposeVector(CesiumTerrainProvider._scratchNormal, CesiumTerrainProvider._scratchNormal);
-                mesh.addVertex(CesiumTerrainProvider._scratchPoint, CesiumTerrainProvider._scratchQPoint2d, OctEncodedNormal.encode(CesiumTerrainProvider._scratchNormal));
-            }
-            else {
-                mesh.addVertex(CesiumTerrainProvider._scratchPoint, CesiumTerrainProvider._scratchQPoint2d);
+                OctEncodedNormal.decodeValue(encodedNormalsBuffer[normalIndex + 1] << 8 | encodedNormalsBuffer[normalIndex], normal);
+                worldToEcef.multiplyTransposeVector(normal, normal);
+                oen = OctEncodedNormal.encode(normal);
             }
+            builder.addVertex(position, uv, oen);
         }
-        if (this._wantSkirts) {
-            westIndices.sort((a, b) => vBuffer[a] - vBuffer[b]);
-            eastIndices.sort((a, b) => vBuffer[a] - vBuffer[b]);
-            northIndices.sort((a, b) => uBuffer[a] - uBuffer[b]);
-            southIndices.sort((a, b) => uBuffer[a] - uBuffer[b]);
-            const wantNormals = (encodedNormalsBuffer !== undefined);
-            this.generateSkirts(mesh, westIndices, projection, -skirtHeight, heightBuffer, minHeight, heightScale, wantNormals);
-            this.generateSkirts(mesh, eastIndices, projection, -skirtHeight, heightBuffer, minHeight, heightScale, wantNormals);
-            this.generateSkirts(mesh, southIndices, projection, -skirtHeight, heightBuffer, minHeight, heightScale, wantNormals);
-            this.generateSkirts(mesh, northIndices, projection, -skirtHeight, heightBuffer, minHeight, heightScale, wantNormals);
-        }
-        assert(mesh.isCompleted);
-        return mesh;
-    }
-    addTriangle(mesh, i0, i1, i2) {
-        mesh.addTriangle(i0, i1, i2);
-    }
-    generateSkirts(mesh, indices, projection, skirtOffset, heightBuffer, minHeight, heightScale, wantNormals) {
-        for (let i = 0; i < indices.length; i++) {
-            const index = indices[i];
-            const paramIndex = index * 2;
-            const height = minHeight + heightBuffer[index] * heightScale;
-            CesiumTerrainProvider._scratchQPoint2d.setFromScalars(mesh.uvs[paramIndex], mesh.uvs[paramIndex + 1]);
-            const uv = mesh.uvQParams.unquantize(CesiumTerrainProvider._scratchQPoint2d.x, CesiumTerrainProvider._scratchQPoint2d.y, CesiumTerrainProvider._scratchPoint2d);
-            if (wantNormals && mesh.normals) {
-                mesh.addVertex(projection.getPoint(uv.x, uv.y, height + skirtOffset), CesiumTerrainProvider._scratchQPoint2d, mesh.normals[index]);
-            }
-            else {
-                mesh.addVertex(projection.getPoint(uv.x, uv.y, height + skirtOffset), CesiumTerrainProvider._scratchQPoint2d);
+        if (!this._wantSkirts)
+            return builder.finish();
+        westIndices.sort((a, b) => vBuffer[a] - vBuffer[b]);
+        eastIndices.sort((a, b) => vBuffer[a] - vBuffer[b]);
+        northIndices.sort((a, b) => uBuffer[a] - uBuffer[b]);
+        southIndices.sort((a, b) => uBuffer[a] - uBuffer[b]);
+        const generateSkirts = (indexes) => {
+            const quv = new QPoint2d();
+            const param = new Point2d();
+            for (let i = 0; i < indexes.length; i++) {
+                const index = indexes[i];
+                const uvIndex = index * 2;
+                const height = minHeight + heightBuffer[index] * heightScale;
+                quv.setFromScalars(builder.uvs.buffer.at(uvIndex), builder.uvs.buffer.at(uvIndex + 1));
+                builder.uvs.params.unquantize(quv.x, quv.y, param);
+                const oen = wantNormals && builder.normals ? builder.normals.at(index) : undefined;
+                builder.addVertex(projection.getPoint(param.x, param.y, height - skirtHeight), quv, oen);
+                if (i !== 0) {
+                    const nextPointIndex = builder.positions.length;
+                    builder.addTriangle(index, indexes[i - 1], nextPointIndex - 2);
+                    builder.addTriangle(index, nextPointIndex - 2, nextPointIndex - 1);
+                }
             }
-            if (i) {
-                this.addTriangle(mesh, index, indices[i - 1], mesh.nextPointIndex - 2);
-                this.addTriangle(mesh, index, mesh.nextPointIndex - 2, mesh.nextPointIndex - 1);
-            }
-        }
-    }
-    get requestOptions() {
-        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" };
+        };
+        generateSkirts(westIndices);
+        generateSkirts(eastIndices);
+        generateSkirts(southIndices);
+        generateSkirts(northIndices);
+        return builder.finish();
     }
     constructUrl(row, column, zoomLevel) {
         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;
-    }
     /**
      * 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,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,OAAO,EAAkB,MAAM,uBAAuB,CAAC;AAChE,OAAO,EAAE,yBAAyB,EAAE,MAAM,iCAAiC,CAAC;AAC5E,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;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,IAAI,oBAAoB,GAAG,KAAK,CAAC;AAEjC,4EAA4E;AAC5E,SAAS,kBAAkB,CAAC,mBAA4B;IACtD,IAAI,oBAAoB;QACtB,OAAO;IAET,oBAAoB,GAAG,IAAI,CAAC;IAC5B,SAAS,CAAC,aAAa,CAAC,cAAc,CAAC,eAAe,CAAC,WAAW,EAAE,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,4CAA4C,CAAC,EAAE,mBAAmB,CAAC,CAAC;AACpL,CAAC;AAED,gBAAgB;AAChB,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAAC,MAAwB,EAAE,OAAmB,EAAE,UAAmB,EAAE,WAAoB,EAAE,YAAoB;IAC3J,MAAM,yBAAyB,GAAG,MAAM,kCAAkC,EAAE,CAAC;IAC7E,IAAI,CAAC,yBAAyB,CAAC,KAAK,IAAI,CAAC,yBAAyB,CAAC,GAAG,EAAE;QACtE,kBAAkB,CAAC,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,2CAA2C,CAAC,CAAC,CAAC;QAC3G,OAAO,SAAS,CAAC;KAClB;IAED,IAAI,MAAM,CAAC;IACX,IAAI;QACF,MAAM,mBAAmB,GAAmB,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,aAAa,EAAE,UAAU,yBAAyB,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC;QAC7J,MAAM,QAAQ,GAAG,GAAG,yBAAyB,CAAC,GAAG,YAAY,CAAC;QAC9D,MAAM,aAAa,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAC;QACnE,IAAI,SAAS,KAAK,aAAa,EAAE;YAC/B,kBAAkB,EAAE,CAAC;YACrB,OAAO,SAAS,CAAC;SAClB;QAED,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC;KAC7B;IAAC,OAAO,KAAK,EAAE;QACd,kBAAkB,EAAE,CAAC;QACrB,OAAO,SAAS,CAAC;KAClB;IAED,IAAI,SAAS,KAAK,MAAM,CAAC,KAAK,IAAI,SAAS,KAAK,MAAM,CAAC,OAAO,EAAE;QAC9D,kBAAkB,EAAE,CAAC;QACrB,OAAO,SAAS,CAAC;KAClB;IAED,MAAM,YAAY,GAAG,IAAI,sBAAsB,EAAE,CAAC;IAClD,IAAI,gBAAgB,CAAC;IACrB,IAAI,SAAS,KAAK,MAAM,CAAC,SAAS,EAAE;QAClC,MAAM,cAAc,GAAG,MAAM,CAAC,SAAS,CAAC;QACxC,gBAAgB,GAAG,IAAI,gBAAgB,CAAC,YAAY,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC;QAC7E,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YAC5D,MAAM,aAAa,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YAC5C,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE;gBACjC,gBAAgB,CAAC,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;aACnG;SACF;KACF;IAED,IAAI,eAAe,GAAG,yBAAyB,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3G,IAAI,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;QA6NvP;;;;;;;WAOG;QACa,4BAAuB,GAAG,IAAI,CAAC;QAnO7C,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,YAAY,CAAC,KAAuB;QAClD,IAAI,KAAK,CAAC,OAAO,CAAC,iBAAiB;YACjC,OAAO;QAET,KAAK,CAAC,OAAO,CAAC,iBAAiB,GAAG,MAAM,CAAC;QACzC,MAAM,IAAI,GAAG,SAAS,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,GAAG,SAAS,CAAC,UAAU,uBAAuB,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,sDAAsD,CAAC,EAAE,CAAC,CAAC;QACnO,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED,IAAW,QAAQ,KAAa,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IACxD,IAAW,YAAY,KAAsB,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;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,UAAU,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,2BAA2B,CAAC,YAAY,CAAC,CAAC;QACzD,MAAM,MAAM,GAAG,MAAM,CAAC,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1D,MAAM,WAAW,GAAG,IAAI,CAAC,6BAA6B,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAE,4GAA4G;QAC9L,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC,WAAW,CAAC;QAChE,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC,WAAW,CAAC;QAChE,MAAM,WAAW,GAAG,2BAA2B,CAAC,YAAY,CAAC,CAAC;QAC9D,MAAM,WAAW,GAAG,YAAY,CAAC,WAAW,CAAC;QAC7C,MAAM,gBAAgB,GAAG,2BAA2B,CAAC,YAAY,CAAC,CAAC;QACnE,MAAM,WAAW,GAAG,IAAI,CAAC;QAEzB,WAAW,CAAC,aAAa,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAEhD,IAAI,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,gBAAgB,EAAE,GAAG;QACzH,MAAM,UAAU,GAAG,YAAY,CAAC,UAAU,CAAC;QAC3C,MAAM,mBAAmB,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;QAC9F,YAAY,CAAC,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAErC,MAAM,OAAO,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAG,mBAAmB,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;QACzE,MAAM,YAAY,GAAG,mBAAmB,CAAC,QAAQ,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;QAElF,iBAAiB,CAAC,OAAO,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;QAElD,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;;AA1Qc,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 { MessageSeverity } from \"@itwin/appui-abstract\";\r\nimport { request, RequestOptions } from \"../../request/Request\";\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\nlet notifiedTerrainError = false;\r\n\r\n// Notify - once per session - of failure to obtain Cesium terrain provider.\r\nfunction notifyTerrainError(detailedDescription?: string): void {\r\n  if (notifiedTerrainError)\r\n    return;\r\n\r\n  notifiedTerrainError = true;\r\n  IModelApp.notifications.displayMessage(MessageSeverity.Information, IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.CannotObtainTerrain`), detailedDescription);\r\n}\r\n\r\n/** @internal */\r\nexport async function getCesiumTerrainProvider(iModel: IModelConnection, modelId: Id64String, wantSkirts: boolean, wantNormals: boolean, exaggeration: number): Promise<TerrainMeshProvider | undefined> {\r\n  const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl();\r\n  if (!accessTokenAndEndpointUrl.token || !accessTokenAndEndpointUrl.url) {\r\n    notifyTerrainError(IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.MissingCesiumToken`));\r\n    return undefined;\r\n  }\r\n\r\n  let layers;\r\n  try {\r\n    const layerRequestOptions: RequestOptions = { method: \"GET\", responseType: \"json\", headers: { authorization: `Bearer ${accessTokenAndEndpointUrl.token}` } };\r\n    const layerUrl = `${accessTokenAndEndpointUrl.url}layer.json`;\r\n    const layerResponse = await request(layerUrl, layerRequestOptions);\r\n    if (undefined === layerResponse) {\r\n      notifyTerrainError();\r\n      return undefined;\r\n    }\r\n\r\n    layers = layerResponse.body;\r\n  } catch (error) {\r\n    notifyTerrainError();\r\n    return undefined;\r\n  }\r\n\r\n  if (undefined === layers.tiles || undefined === layers.version) {\r\n    notifyTerrainError();\r\n    return undefined;\r\n  }\r\n\r\n  const tilingScheme = new GeographicTilingScheme();\r\n  let tileAvailability;\r\n  if (undefined !== layers.available) {\r\n    const availableTiles = layers.available;\r\n    tileAvailability = new TileAvailability(tilingScheme, availableTiles.length);\r\n    for (let level = 0; level < layers.available.length; level++) {\r\n      const rangesAtLevel = availableTiles[level];\r\n      for (const range of rangesAtLevel) {\r\n        tileAvailability.addAvailableTileRange(level, range.startX, range.startY, range.endX, range.endY);\r\n      }\r\n    }\r\n  }\r\n\r\n  let tileUrlTemplate = accessTokenAndEndpointUrl.url + layers.tiles[0].replace(\"{version}\", layers.version);\r\n  if (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 addLogoCards(cards: HTMLTableElement): void {\r\n    if (cards.dataset.cesiumIonLogoCard)\r\n      return;\r\n\r\n    cards.dataset.cesiumIonLogoCard = \"true\";\r\n    const card = IModelApp.makeLogoCard({ iconSrc: `${IModelApp.publicPath}images/cesium-ion.svg`, heading: \"Cesium Ion\", notice: IModelApp.localization.getLocalizedString(\"iModelJs:BackgroundMap.CesiumWorldTerrainAttribution\") });\r\n    cards.appendChild(card);\r\n  }\r\n\r\n  public get maxDepth(): number { return this._maxDepth; }\r\n  public get tilingScheme(): MapTilingScheme { return this._tilingScheme; }\r\n\r\n  public 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 = ByteStream.fromUint8Array(blob);\r\n    const center = nextPoint3d64FromByteStream(streamBuffer);\r\n    const quadId = QuadId.createFromContentId(tile.contentId);\r\n    const skirtHeight = this.getLevelMaximumGeometricError(quadId.level + 1) * 10.0;  // Add 1 to level to restore height calculation to before the quadId level was from root. (4326 unification)\r\n    const minHeight = this._exaggeration * streamBuffer.nextFloat32;\r\n    const maxHeight = this._exaggeration * streamBuffer.nextFloat32;\r\n    const boundCenter = nextPoint3d64FromByteStream(streamBuffer);\r\n    const boundRadius = streamBuffer.nextFloat64;\r\n    const horizonOcclusion = nextPoint3d64FromByteStream(streamBuffer);\r\n    const terrainTile = tile;\r\n\r\n    terrainTile.adjustHeights(minHeight, maxHeight);\r\n\r\n    if (undefined === center || undefined === boundCenter || undefined === boundRadius || undefined === horizonOcclusion) { }\r\n    const pointCount = streamBuffer.nextUint32;\r\n    const encodedVertexBuffer = new Uint16Array(blob.buffer, streamBuffer.curPos, pointCount * 3);\r\n    streamBuffer.advance(pointCount * 6);\r\n\r\n    const uBuffer = encodedVertexBuffer.subarray(0, pointCount);\r\n    const vBuffer = encodedVertexBuffer.subarray(pointCount, 2 * pointCount);\r\n    const heightBuffer = encodedVertexBuffer.subarray(pointCount * 2, 3 * pointCount);\r\n\r\n    zigZagDeltaDecode(uBuffer, vBuffer, heightBuffer);\r\n\r\n    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"]}
+{"version":3,"file":"CesiumTerrainProvider.js","sourceRoot":"","sources":["../../../../src/tile/map/CesiumTerrainProvider.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F;;GAEG;AACH,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,UAAU,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAC3G,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAC3E,OAAO,EAAE,2BAA2B,EAAE,gBAAgB,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC7F,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,OAAO,EAAkB,MAAM,uBAAuB,CAAC;AAChE,OAAO,EAAE,yBAAyB,EAAE,MAAM,iCAAiC,CAAC;AAC5E,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAqB,wBAAwB,EAAE,MAAM,gCAAgC,CAAC;AAC7F,OAAO,EACL,sBAAsB,EAAE,OAAO,EAAmB,MAAM,EAAqC,mBAAmB,EAC9E,gBAAgB,GACnD,MAAM,aAAa,CAAC;AAErB,gBAAgB;AAChB,IAAK,yBAIJ;AAJD,WAAK,yBAAyB;IAC5B,mGAAqB,CAAA;IACrB,mFAAa,CAAA;IACb,iFAAY,CAAA;AACd,CAAC,EAJI,yBAAyB,KAAzB,yBAAyB,QAI7B;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,UAAkB,EAAE,UAAkB;IACtE,OAAO,mBAAmB,UAAU,IAAI,UAAU,EAAE,CAAC;AACvD,CAAC;AACD,gBAAgB;AAChB,MAAM,UAAU,wBAAwB;IACtC,MAAM,GAAG,GAAG,SAAS,CAAC,SAAS,CAAC,YAAY,CAAC;IAC7C,IAAI,SAAS,KAAK,GAAG;QACnB,OAAO,SAAS,CAAC;IAEnB,MAAM,kBAAkB,GAAG,KAAK,CAAC;IACjC,OAAO,iBAAiB,CAAC,kBAAkB,EAAE,GAAG,CAAC,CAAC;AACpD,CAAC;AAED,gBAAgB;AAChB,MAAM,CAAC,KAAK,UAAU,kCAAkC,CAAC,OAAO,GAAG,CAAC,EAAE,UAAmB;IAEvF,IAAI,SAAS,KAAK,UAAU,EAAE;QAC5B,UAAU,GAAG,SAAS,CAAC,SAAS,CAAC,YAAY,CAAC;QAC9C,IAAI,SAAS,KAAK,UAAU;YAC1B,OAAO,EAAE,CAAC;KACb;IAED,MAAM,eAAe,GAAG,oCAAoC,OAAO,6CAA6C,CAAC;IACjH,MAAM,MAAM,GAAW,eAAe,CAAC,OAAO,CAAC,sBAAsB,EAAE,UAAU,CAAC,CAAC;IACnF,MAAM,iBAAiB,GAAmB,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,CAAC;IAElF,IAAI;QACF,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;QAC7D,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,WAAW,CAAC,IAAI,IAAI,SAAS,KAAK,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE;YACrG,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,OAAO,EAAE,CAAC;SACX;QACD,OAAO,EAAE,KAAK,EAAE,WAAW,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,EAAE,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;KAC3E;IAAC,OAAO,KAAK,EAAE;QACd,MAAM,CAAC,KAAK,CAAC,CAAC;QACd,OAAO,EAAE,CAAC;KACX;AACH,CAAC;AAED,IAAI,oBAAoB,GAAG,KAAK,CAAC;AAEjC,4EAA4E;AAC5E,SAAS,kBAAkB,CAAC,mBAA4B;IACtD,IAAI,oBAAoB;QACtB,OAAO;IAET,oBAAoB,GAAG,IAAI,CAAC;IAC5B,SAAS,CAAC,aAAa,CAAC,cAAc,CAAC,eAAe,CAAC,WAAW,EAAE,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,4CAA4C,CAAC,EAAE,mBAAmB,CAAC,CAAC;AACpL,CAAC;AAED,gBAAgB;AAChB,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAAC,IAAgC;IAC7E,MAAM,yBAAyB,GAAG,MAAM,kCAAkC,EAAE,CAAC;IAC7E,IAAI,CAAC,yBAAyB,CAAC,KAAK,IAAI,CAAC,yBAAyB,CAAC,GAAG,EAAE;QACtE,kBAAkB,CAAC,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,2CAA2C,CAAC,CAAC,CAAC;QAC3G,OAAO,SAAS,CAAC;KAClB;IAED,IAAI,MAAM,CAAC;IACX,IAAI;QACF,MAAM,mBAAmB,GAAmB,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,aAAa,EAAE,UAAU,yBAAyB,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC;QAC7J,MAAM,QAAQ,GAAG,GAAG,yBAAyB,CAAC,GAAG,YAAY,CAAC;QAC9D,MAAM,aAAa,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAC;QACnE,IAAI,SAAS,KAAK,aAAa,EAAE;YAC/B,kBAAkB,EAAE,CAAC;YACrB,OAAO,SAAS,CAAC;SAClB;QAED,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC;KAC7B;IAAC,OAAO,KAAK,EAAE;QACd,kBAAkB,EAAE,CAAC;QACrB,OAAO,SAAS,CAAC;KAClB;IAED,IAAI,SAAS,KAAK,MAAM,CAAC,KAAK,IAAI,SAAS,KAAK,MAAM,CAAC,OAAO,EAAE;QAC9D,kBAAkB,EAAE,CAAC;QACrB,OAAO,SAAS,CAAC;KAClB;IAED,MAAM,YAAY,GAAG,IAAI,sBAAsB,EAAE,CAAC;IAClD,IAAI,gBAAgB,CAAC;IACrB,IAAI,SAAS,KAAK,MAAM,CAAC,SAAS,EAAE;QAClC,MAAM,cAAc,GAAG,MAAM,CAAC,SAAS,CAAC;QACxC,gBAAgB,GAAG,IAAI,gBAAgB,CAAC,YAAY,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC;QAC7E,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YAC5D,MAAM,aAAa,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YAC5C,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE;gBACjC,gBAAgB,CAAC,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;aACnG;SACF;KACF;IAED,IAAI,eAAe,GAAG,yBAAyB,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3G,IAAI,IAAI,CAAC,WAAW;QAClB,eAAe,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,EAAE,kDAAkD,CAAC,CAAC;IAErG,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAErD,6HAA6H;IAC7H,OAAO,IAAI,qBAAqB,CAAC,IAAI,EAAE,yBAAyB,CAAC,KAAK,EAAE,eAAe,EAAE,QAAQ,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,CAAC,oBAAoB,CAAC,CAAC;AAClK,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC;AAED;;;;GAIG;AACH,SAAS,iBAAiB,CAAC,OAAoB,EAAE,OAAoB,EAAE,YAAyB;IAC9F,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;IAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EAAE;QAC9B,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAE9B,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACf,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAEf,MAAM,IAAI,YAAY,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,YAAY,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;KAC1B;AACH,CAAC;AAED,gBAAgB;AAChB,MAAM,qBAAsB,SAAQ,mBAAmB;IAwBrD,YAAY,IAAgC,EAAE,WAAmB,EAAE,eAAuB,EAAE,QAAgB,EAAE,YAA6B,EACzI,gBAA8C,EAAE,sBAA0C;QAC1F,KAAK,EAAE,CAAC;QAoQV;;;;;;;WAOG;QACa,4BAAuB,GAAG,IAAI,CAAC;QA3Q7C,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC;QAEvC,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;QAChC,IAAI,CAAC,gBAAgB,GAAG,eAAe,CAAC;QACxC,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;QAClC,IAAI,CAAC,iBAAiB,GAAG,gBAAgB,CAAC;QAC1C,IAAI,CAAC,uBAAuB,GAAG,sBAAsB,CAAC;QAEtD,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,qBAAqB,CAAC,CAAC;IAC3F,CAAC;IApBe,aAAa,CAAC,IAAU;QACtC,0HAA0H;QAC1H,MAAM,OAAO,GAAG,IAAe,CAAC;QAChC,OAAO,SAAS,KAAK,IAAI,CAAC,uBAAuB,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,KAAK,IAAI,CAAC,uBAAuB,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC;IACpI,CAAC;IAkBe,YAAY,CAAC,KAAuB;QAClD,IAAI,KAAK,CAAC,OAAO,CAAC,iBAAiB;YACjC,OAAO;QAET,KAAK,CAAC,OAAO,CAAC,iBAAiB,GAAG,MAAM,CAAC;QACzC,MAAM,IAAI,GAAG,SAAS,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,GAAG,SAAS,CAAC,UAAU,uBAAuB,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,sDAAsD,CAAC,EAAE,CAAC,CAAC;QACnO,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED,IAAW,QAAQ,KAAa,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IACxD,IAAW,YAAY,KAAsB,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAEzD,eAAe,CAAC,MAAc;QAC5C,IAAI,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ;YAC9B,OAAO,KAAK,CAAC;QAEf,OAAO,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACzH,CAAC;IAEe,KAAK,CAAC,eAAe,CAAC,IAAyB;QAC7D,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3E,MAAM,cAAc,GAAmB;YACrC,MAAM,EAAE,KAAK;YACb,YAAY,EAAE,aAAa;YAC3B,OAAO,EAAE,EAAE,aAAa,EAAE,UAAU,IAAI,CAAC,YAAY,EAAE,EAAE;YACzD,MAAM,EAAE,iCAAiC,CAAC,kCAAkC,GAAG,2CAA2C;SAC3H,CAAC;QAEF,IAAI;YACF,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;YACxD,OAAO,QAAQ,CAAC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;SAC5E;QAAC,OAAO,CAAC,EAAE;YACV,OAAO,SAAS,CAAC;SAClB;IACH,CAAC;IAEe,KAAK,CAAC,QAAQ,CAAC,IAAkB;QAC/C,mGAAmG;QACnG,uGAAuG;QACvG,IAAI,WAAW,CAAC,GAAG,EAAE,CAAC,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,YAAY,EAAE;YACpE,MAAM,yBAAyB,GAAG,MAAM,kCAAkC,EAAE,CAAC;YAC7E,IAAI,CAAC,yBAAyB,CAAC,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE;gBACvD,OAAO,SAAS,CAAC;YAEnB,IAAI,CAAC,YAAY,GAAG,yBAAyB,CAAC,KAAK,CAAC;YACpD,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,qBAAqB,CAAC,CAAC;SAC1F;QAED,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAC5B,MAAM,CAAC,IAAI,YAAY,UAAU,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,YAAY,OAAO,CAAC,CAAC;QAEhC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,YAAY,GAAG,UAAU,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,2BAA2B,CAAC,YAAY,CAAC,CAAC;QACzD,MAAM,MAAM,GAAG,MAAM,CAAC,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1D,MAAM,WAAW,GAAG,IAAI,CAAC,6BAA6B,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAE,4GAA4G;QAC9L,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC,WAAW,CAAC;QAChE,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC,WAAW,CAAC;QAChE,MAAM,WAAW,GAAG,2BAA2B,CAAC,YAAY,CAAC,CAAC;QAC9D,MAAM,WAAW,GAAG,YAAY,CAAC,WAAW,CAAC;QAC7C,MAAM,gBAAgB,GAAG,2BAA2B,CAAC,YAAY,CAAC,CAAC;QACnE,MAAM,WAAW,GAAG,IAAI,CAAC;QAEzB,WAAW,CAAC,aAAa,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAEhD,IAAI,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,gBAAgB,EAAE,GAAG;QACzH,MAAM,UAAU,GAAG,YAAY,CAAC,UAAU,CAAC;QAC3C,MAAM,mBAAmB,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;QAC9F,YAAY,CAAC,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAErC,MAAM,OAAO,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAG,mBAAmB,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;QACzE,MAAM,YAAY,GAAG,mBAAmB,CAAC,QAAQ,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;QAElF,iBAAiB,CAAC,OAAO,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;QAElD,+GAA+G;QAC/G,MAAM,UAAU,GAAG,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;QACnE,MAAM,aAAa,GAAG,UAAU,CAAC,iBAAiB,CAAC;QACnD,MAAM,gBAAgB,GAAG,CAAC,CAAC;QAE3B,yEAAyE;QACzE,IAAI,YAAY,CAAC,MAAM,GAAG,aAAa,KAAK,CAAC;YAC3C,YAAY,CAAC,OAAO,CAAC,aAAa,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC;QAE9E,MAAM,aAAa,GAAG,YAAY,CAAC,UAAU,CAAC;QAC9C,MAAM,UAAU,GAAG,aAAa,GAAG,gBAAgB,CAAC;QAEpD,MAAM,aAAa,GAAG,CAAC,UAAkB,EAAE,EAAE;YAC3C,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YAC7F,YAAY,CAAC,OAAO,CAAC,UAAU,GAAG,aAAa,CAAC,CAAC;YACjD,OAAO,UAAU,CAAC;QACpB,CAAC,CAAC;QAEF,MAAM,OAAO,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;QAE1C,oFAAoF;QACpF,uFAAuF;QACvF,kDAAkD;QAClD,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,EAAE,CAAC,EAAE;YAC/B,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACxB,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC;YAC5B,IAAI,IAAI,KAAK,CAAC,EAAE;gBACd,EAAE,OAAO,CAAC;aACX;SACF;QAED,qBAAqB,CAAC,mBAAmB,CAAC,GAAG,GAAG,SAAS,GAAG,WAAW,CAAC;QACxE,qBAAqB,CAAC,mBAAmB,CAAC,IAAI,GAAG,SAAS,CAAC;QAC3D,MAAM,UAAU,GAAG,WAAW,CAAC,aAAa,CAAC,qBAAqB,CAAC,mBAAmB,CAAC,CAAC;QACxF,MAAM,OAAO,GAAG,GAAG,GAAG,OAAO,CAAC;QAC9B,MAAM,WAAW,GAAG,OAAO,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;QAEtD,MAAM,SAAS,GAAG,YAAY,CAAC,UAAU,EACvC,WAAW,GAAG,aAAa,CAAC,SAAS,CAAC,EACtC,UAAU,GAAG,YAAY,CAAC,UAAU,EACpC,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,EACxC,SAAS,GAAG,YAAY,CAAC,UAAU,EACnC,WAAW,GAAG,aAAa,CAAC,SAAS,CAAC,EACtC,UAAU,GAAG,YAAY,CAAC,UAAU,EACpC,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;QAE3C,gBAAgB;QAChB,IAAI,oBAAoB,CAAC;QACzB,OAAO,YAAY,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE;YAChD,MAAM,WAAW,GAAG,YAAY,CAAC,SAAS,CAAC;YAC3C,MAAM,eAAe,GAAG,YAAY,CAAC,UAAU,CAAC;YAChD,QAAQ,WAAW,EAAE;gBACnB,KAAK,yBAAyB,CAAC,iBAAiB;oBAC9C,MAAM,CAAC,UAAU,GAAG,CAAC,KAAK,eAAe,CAAC,CAAC;oBAC3C,oBAAoB,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;oBACtG,YAAY,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;oBACtC,MAAM;gBAER,KAAK,yBAAyB,CAAC,QAAQ;oBACrC,MAAM,YAAY,GAAG,YAAY,CAAC,UAAU,CAAC;oBAC7C,IAAI,YAAY,GAAG,CAAC,EAAE;wBACpB,MAAM,OAAO,GAAG,YAAY,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;wBACrD,MAAM,GAAG,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;wBAClC,IAAI,SAAS,KAAK,GAAG,EAAE;4BACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;4BACjC,IAAI,SAAS,KAAK,QAAQ,CAAC,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC,iBAAiB,EAAE;gCAC5E,MAAM,cAAc,GAAG,QAAQ,CAAC,SAAS,CAAC;gCAC1C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE;oCAC7D,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,CAAK,gDAAgD;oCAChG,MAAM,aAAa,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;oCAE7C,KAAK,MAAM,KAAK,IAAI,aAAa;wCAC/B,IAAI,CAAC,iBAAiB,CAAC,qBAAqB,CAAC,cAAc,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;iCACpH;6BACF;yBACF;qBACF;oBAED,MAAM;gBACR;oBACE,YAAY,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;oBACtC,MAAM;aACT;SACF;QAED,IAAI,oBAAoB,GAAG,UAAU,CAAC;QACtC,IAAI,qBAAqB,GAAG,UAAU,CAAC;QACvC,IAAI,IAAI,CAAC,WAAW,EAAE;YACpB,oBAAoB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;YAClJ,qBAAqB,IAAI,CAAC,UAAU,GAAG,UAAU,GAAG,SAAS,GAAG,SAAS,CAAC,CAAC;SAC5E;QAED,MAAM,WAAW,GAAG,SAAS,KAAK,oBAAoB,CAAC;QACvD,MAAM,OAAO,GAAG,IAAI,wBAAwB,CAAC;YAC3C,aAAa,EAAE,UAAU,CAAC,UAAU;YACpC,oBAAoB;YACpB,qBAAqB;YACrB,WAAW;SACZ,CAAC,CAAC;QAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,IAAI,CAAC;YACpC,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAElE,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC9B,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC,MAAM,CAAC;QAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;YACnC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACrB,UAAU,CAAC,QAAQ,CAAC,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,SAAS,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,WAAW,EAAE,QAAQ,CAAC,CAAC;YACnG,EAAE,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,IAAI,GAAG,CAAC;YACR,IAAI,oBAAoB,EAAE;gBACxB,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC1B,gBAAgB,CAAC,WAAW,CAAC,oBAAoB,CAAC,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,oBAAoB,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC,CAAC;gBACrH,WAAW,CAAC,uBAAuB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBACpD,GAAG,GAAG,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;aACvC;YAED,OAAO,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;SACtC;QAED,IAAI,CAAC,IAAI,CAAC,WAAW;YACnB,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;QAE1B,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAErD,MAAM,cAAc,GAAG,CAAC,OAAkC,EAAE,EAAE;YAC5D,MAAM,GAAG,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACvC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACzB,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC;gBAC1B,MAAM,MAAM,GAAG,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC;gBAE7D,GAAG,CAAC,cAAc,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;gBACvF,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;gBAEnD,MAAM,GAAG,GAAG,WAAW,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBACnF,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,MAAM,GAAG,WAAW,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBAEzF,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,MAAM,cAAc,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC;oBAChD,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,GAAG,CAAC,CAAC,CAAC;oBAC/D,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,CAAC,CAAC,CAAC;iBACpE;aACF;QACH,CAAC,CAAC;QAEF,cAAc,CAAC,WAAW,CAAC,CAAC;QAC5B,cAAc,CAAC,WAAW,CAAC,CAAC;QAC5B,cAAc,CAAC,YAAY,CAAC,CAAC;QAC7B,cAAc,CAAC,YAAY,CAAC,CAAC;QAE7B,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;IAC1B,CAAC;IAEM,YAAY,CAAC,GAAW,EAAE,MAAc,EAAE,SAAiB;QAChE,OAAO,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;IACrI,CAAC;IAYD;;;;;;;OAOG;IACI,gDAAgD,CAAC,sBAAsB,GAAG,OAAO,EAAE,cAAc,GAAG,EAAE,EAAE,wBAAwB,GAAG,CAAC;QACzI,OAAO,sBAAsB,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,uBAAuB,GAAG,CAAC,cAAc,GAAG,wBAAwB,CAAC,CAAC;IAC3H,CAAC;IAEM,6BAA6B,CAAC,KAAa;QAChD,OAAO,IAAI,CAAC,gDAAgD,EAAE,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;IAChF,CAAC;IAEM,cAAc,CAAC,WAAoB,EAAE,MAAc;QACxD,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,yBAAyB,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAElH,OAAO,SAAS,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;IAC/D,CAAC;;AAlTc,sCAAgB,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9C,qCAAe,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;AACvC,mCAAa,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;AACrC,oCAAc,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC;AACvC,yCAAmB,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;AAC3C,2CAAqB,GAAG,UAAU,CAAC,WAAW,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAM,iDAAiD","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n/** @packageDocumentation\r\n * @module Tiles\r\n */\r\nimport { assert, BeDuration, BeTimePoint, ByteStream, JsonUtils, utf8ToString } from \"@itwin/core-bentley\";\r\nimport { Point2d, Point3d, Range1d, Vector3d } from \"@itwin/core-geometry\";\r\nimport { nextPoint3d64FromByteStream, OctEncodedNormal, QPoint2d } from \"@itwin/core-common\";\r\nimport { MessageSeverity } from \"@itwin/appui-abstract\";\r\nimport { request, RequestOptions } from \"../../request/Request\";\r\nimport { ApproximateTerrainHeights } from \"../../ApproximateTerrainHeights\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport { RealityMeshParams, RealityMeshParamsBuilder } from \"../../render/RealityMeshParams\";\r\nimport {\r\n  GeographicTilingScheme, MapTile, MapTilingScheme, QuadId, ReadMeshArgs, RequestMeshDataArgs, TerrainMeshProvider,\r\n  TerrainMeshProviderOptions, Tile, TileAvailability,\r\n} from \"../internal\";\r\n\r\n/** @internal */\r\nenum QuantizedMeshExtensionIds {\r\n  OctEncodedNormals = 1,\r\n  WaterMask = 2,\r\n  Metadata = 4,\r\n}\r\n\r\n/** Return the URL for a Cesium ION asset from its asset ID and request Key.\r\n * @public\r\n */\r\nexport function getCesiumAssetUrl(osmAssetId: number, requestKey: string): string {\r\n  return `$CesiumIonAsset=${osmAssetId}:${requestKey}`;\r\n}\r\n/** @internal */\r\nexport function getCesiumOSMBuildingsUrl(): string | undefined {\r\n  const key = IModelApp.tileAdmin.cesiumIonKey;\r\n  if (undefined === key)\r\n    return undefined;\r\n\r\n  const osmBuildingAssetId = 96188;\r\n  return getCesiumAssetUrl(osmBuildingAssetId, key);\r\n}\r\n\r\n/** @internal */\r\nexport async function getCesiumAccessTokenAndEndpointUrl(assetId = 1, requestKey?: string): Promise<{ token?: string, url?: string }> {\r\n\r\n  if (undefined === requestKey) {\r\n    requestKey = IModelApp.tileAdmin.cesiumIonKey;\r\n    if (undefined === requestKey)\r\n      return {};\r\n  }\r\n\r\n  const requestTemplate = `https://api.cesium.com/v1/assets/${assetId}/endpoint?access_token={CesiumRequestToken}`;\r\n  const apiUrl: string = requestTemplate.replace(\"{CesiumRequestToken}\", requestKey);\r\n  const apiRequestOptions: RequestOptions = { method: \"GET\", responseType: \"json\" };\r\n\r\n  try {\r\n    const apiResponse = await request(apiUrl, apiRequestOptions);\r\n    if (undefined === apiResponse || undefined === apiResponse.body || undefined === apiResponse.body.url) {\r\n      assert(false);\r\n      return {};\r\n    }\r\n    return { token: apiResponse.body.accessToken, url: apiResponse.body.url };\r\n  } catch (error) {\r\n    assert(false);\r\n    return {};\r\n  }\r\n}\r\n\r\nlet notifiedTerrainError = false;\r\n\r\n// Notify - once per session - of failure to obtain Cesium terrain provider.\r\nfunction notifyTerrainError(detailedDescription?: string): void {\r\n  if (notifiedTerrainError)\r\n    return;\r\n\r\n  notifiedTerrainError = true;\r\n  IModelApp.notifications.displayMessage(MessageSeverity.Information, IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.CannotObtainTerrain`), detailedDescription);\r\n}\r\n\r\n/** @internal */\r\nexport async function getCesiumTerrainProvider(opts: TerrainMeshProviderOptions): Promise<TerrainMeshProvider | undefined> {\r\n  const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl();\r\n  if (!accessTokenAndEndpointUrl.token || !accessTokenAndEndpointUrl.url) {\r\n    notifyTerrainError(IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.MissingCesiumToken`));\r\n    return undefined;\r\n  }\r\n\r\n  let layers;\r\n  try {\r\n    const layerRequestOptions: RequestOptions = { method: \"GET\", responseType: \"json\", headers: { authorization: `Bearer ${accessTokenAndEndpointUrl.token}` } };\r\n    const layerUrl = `${accessTokenAndEndpointUrl.url}layer.json`;\r\n    const layerResponse = await request(layerUrl, layerRequestOptions);\r\n    if (undefined === layerResponse) {\r\n      notifyTerrainError();\r\n      return undefined;\r\n    }\r\n\r\n    layers = layerResponse.body;\r\n  } catch (error) {\r\n    notifyTerrainError();\r\n    return undefined;\r\n  }\r\n\r\n  if (undefined === layers.tiles || undefined === layers.version) {\r\n    notifyTerrainError();\r\n    return undefined;\r\n  }\r\n\r\n  const tilingScheme = new GeographicTilingScheme();\r\n  let tileAvailability;\r\n  if (undefined !== layers.available) {\r\n    const availableTiles = layers.available;\r\n    tileAvailability = new TileAvailability(tilingScheme, availableTiles.length);\r\n    for (let level = 0; level < layers.available.length; level++) {\r\n      const rangesAtLevel = availableTiles[level];\r\n      for (const range of rangesAtLevel) {\r\n        tileAvailability.addAvailableTileRange(level, range.startX, range.startY, range.endX, range.endY);\r\n      }\r\n    }\r\n  }\r\n\r\n  let tileUrlTemplate = accessTokenAndEndpointUrl.url + layers.tiles[0].replace(\"{version}\", layers.version);\r\n  if (opts.wantNormals)\r\n    tileUrlTemplate = tileUrlTemplate.replace(\"?\", \"?extensions=octvertexnormals-watermask-metadata&\");\r\n\r\n  const maxDepth = JsonUtils.asInt(layers.maxzoom, 19);\r\n\r\n  // TBD -- When we have  an API extract the heights for the project from the terrain tiles - for use temporary Bing elevation.\r\n  return new CesiumTerrainProvider(opts, accessTokenAndEndpointUrl.token, tileUrlTemplate, maxDepth, tilingScheme, tileAvailability, layers.metadataAvailability);\r\n}\r\n\r\nfunction zigZagDecode(value: number) {\r\n  return (value >> 1) ^ (-(value & 1));\r\n}\r\n\r\n/**\r\n * Decodes delta and ZigZag encoded vertices. This modifies the buffers in place.\r\n *\r\n * @see {@link https://github.com/AnalyticalGraphicsInc/quantized-mesh|quantized-mesh-1.0 terrain format}\r\n */\r\nfunction zigZagDeltaDecode(uBuffer: Uint16Array, vBuffer: Uint16Array, heightBuffer: Uint16Array) {\r\n  const count = uBuffer.length;\r\n  let u = 0;\r\n  let v = 0;\r\n  let height = 0;\r\n\r\n  for (let i = 0; i < count; ++i) {\r\n    u += zigZagDecode(uBuffer[i]);\r\n    v += zigZagDecode(vBuffer[i]);\r\n\r\n    uBuffer[i] = u;\r\n    vBuffer[i] = v;\r\n\r\n    height += zigZagDecode(heightBuffer[i]);\r\n    heightBuffer[i] = height;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nclass CesiumTerrainProvider extends TerrainMeshProvider {\r\n  private _accessToken: string;\r\n  private readonly _tileUrlTemplate: string;\r\n  private readonly _maxDepth: number;\r\n  private readonly _wantSkirts: boolean;\r\n  private readonly _tilingScheme: MapTilingScheme;\r\n  private readonly _tileAvailability?: TileAvailability;\r\n  private readonly _metaDataAvailableLevel?: number;\r\n  private readonly _exaggeration: number;\r\n\r\n  private static _scratchQPoint2d = QPoint2d.fromScalars(0, 0);\r\n  private static _scratchPoint2d = Point2d.createZero();\r\n  private static _scratchPoint = Point3d.createZero();\r\n  private static _scratchNormal = Vector3d.createZero();\r\n  private static _scratchHeightRange = Range1d.createNull();\r\n  private static _tokenTimeoutInterval = BeDuration.fromSeconds(60 * 30);      // Request a new access token every 30 minutes...\r\n  private _tokenTimeOut: BeTimePoint;\r\n\r\n  public override forceTileLoad(tile: Tile): boolean {\r\n    // Force loading of the metadata availability tiles as these are required for determining the availability of descendants.\r\n    const mapTile = tile as MapTile;\r\n    return undefined !== this._metaDataAvailableLevel && mapTile.quadId.level === this._metaDataAvailableLevel && !mapTile.everLoaded;\r\n  }\r\n\r\n  constructor(opts: TerrainMeshProviderOptions, accessToken: string, tileUrlTemplate: string, maxDepth: number, tilingScheme: MapTilingScheme,\r\n    tileAvailability: TileAvailability | undefined, metaDataAvailableLevel: number | undefined) {\r\n    super();\r\n    this._wantSkirts = opts.wantSkirts;\r\n    this._exaggeration = opts.exaggeration;\r\n\r\n    this._accessToken = accessToken;\r\n    this._tileUrlTemplate = tileUrlTemplate;\r\n    this._maxDepth = maxDepth;\r\n    this._tilingScheme = tilingScheme;\r\n    this._tileAvailability = tileAvailability;\r\n    this._metaDataAvailableLevel = metaDataAvailableLevel;\r\n\r\n    this._tokenTimeOut = BeTimePoint.now().plus(CesiumTerrainProvider._tokenTimeoutInterval);\r\n  }\r\n\r\n  public override addLogoCards(cards: HTMLTableElement): void {\r\n    if (cards.dataset.cesiumIonLogoCard)\r\n      return;\r\n\r\n    cards.dataset.cesiumIonLogoCard = \"true\";\r\n    const card = IModelApp.makeLogoCard({ iconSrc: `${IModelApp.publicPath}images/cesium-ion.svg`, heading: \"Cesium Ion\", notice: IModelApp.localization.getLocalizedString(\"iModelJs:BackgroundMap.CesiumWorldTerrainAttribution\") });\r\n    cards.appendChild(card);\r\n  }\r\n\r\n  public get maxDepth(): number { return this._maxDepth; }\r\n  public get tilingScheme(): MapTilingScheme { return this._tilingScheme; }\r\n\r\n  public override isTileAvailable(quadId: QuadId) {\r\n    if (quadId.level > this.maxDepth)\r\n      return false;\r\n\r\n    return this._tileAvailability ? this._tileAvailability.isTileAvailable(quadId.level, quadId.column, quadId.row) : true;\r\n  }\r\n\r\n  public override async requestMeshData(args: RequestMeshDataArgs): Promise<Uint8Array | undefined> {\r\n    const tile = args.tile;\r\n    const quadId = tile.quadId;\r\n    const tileUrl = this.constructUrl(quadId.row, quadId.column, quadId.level);\r\n    const requestOptions: RequestOptions = {\r\n      method: \"GET\",\r\n      responseType: \"arraybuffer\",\r\n      headers: { authorization: `Bearer ${this._accessToken}` },\r\n      accept: \"application/vnd.quantized-mesh;\" /* extensions=octvertexnormals, */ + \"application/octet-stream;q=0.9,*/*;q=0.01\",\r\n    };\r\n\r\n    try {\r\n      const response = await request(tileUrl, requestOptions);\r\n      return response.status === 200 ? new Uint8Array(response.body) : undefined;\r\n    } catch (_) {\r\n      return undefined;\r\n    }\r\n  }\r\n\r\n  public override async readMesh(args: ReadMeshArgs): Promise<RealityMeshParams | undefined> {\r\n    // ###TODO why does he update the access token when reading the mesh instead of when requesting it?\r\n    // This function only returns undefined if it fails to acquire token - but it doesn't need the token...\r\n    if (BeTimePoint.now().milliseconds > this._tokenTimeOut.milliseconds) {\r\n      const accessTokenAndEndpointUrl = await getCesiumAccessTokenAndEndpointUrl();\r\n      if (!accessTokenAndEndpointUrl.token || args.isCanceled())\r\n        return undefined;\r\n\r\n      this._accessToken = accessTokenAndEndpointUrl.token;\r\n      this._tokenTimeOut = BeTimePoint.now().plus(CesiumTerrainProvider._tokenTimeoutInterval);\r\n    }\r\n\r\n    const { data, tile } = args;\r\n    assert(data instanceof Uint8Array);\r\n    assert(tile instanceof MapTile);\r\n\r\n    const blob = data;\r\n    const streamBuffer = ByteStream.fromUint8Array(blob);\r\n    const center = nextPoint3d64FromByteStream(streamBuffer);\r\n    const quadId = QuadId.createFromContentId(tile.contentId);\r\n    const skirtHeight = this.getLevelMaximumGeometricError(quadId.level + 1) * 10.0;  // Add 1 to level to restore height calculation to before the quadId level was from root. (4326 unification)\r\n    const minHeight = this._exaggeration * streamBuffer.nextFloat32;\r\n    const maxHeight = this._exaggeration * streamBuffer.nextFloat32;\r\n    const boundCenter = nextPoint3d64FromByteStream(streamBuffer);\r\n    const boundRadius = streamBuffer.nextFloat64;\r\n    const horizonOcclusion = nextPoint3d64FromByteStream(streamBuffer);\r\n    const terrainTile = tile;\r\n\r\n    terrainTile.adjustHeights(minHeight, maxHeight);\r\n\r\n    if (undefined === center || undefined === boundCenter || undefined === boundRadius || undefined === horizonOcclusion) { }\r\n    const pointCount = streamBuffer.nextUint32;\r\n    const encodedVertexBuffer = new Uint16Array(blob.buffer, streamBuffer.curPos, pointCount * 3);\r\n    streamBuffer.advance(pointCount * 6);\r\n\r\n    const uBuffer = encodedVertexBuffer.subarray(0, pointCount);\r\n    const vBuffer = encodedVertexBuffer.subarray(pointCount, 2 * pointCount);\r\n    const heightBuffer = encodedVertexBuffer.subarray(pointCount * 2, 3 * pointCount);\r\n\r\n    zigZagDeltaDecode(uBuffer, vBuffer, heightBuffer);\r\n\r\n    // ###TODO: This alleges to handle 32-bit indices, but RealityMeshParams uses a Uint16Array to store indices...\r\n    const typedArray = pointCount > 0xffff ? Uint32Array : Uint16Array;\r\n    const bytesPerIndex = typedArray.BYTES_PER_ELEMENT;\r\n    const triangleElements = 3;\r\n\r\n    // skip over any additional padding that was added for 2/4 byte alignment\r\n    if (streamBuffer.curPos % bytesPerIndex !== 0)\r\n      streamBuffer.advance(bytesPerIndex - (streamBuffer.curPos % bytesPerIndex));\r\n\r\n    const triangleCount = streamBuffer.nextUint32;\r\n    const indexCount = triangleCount * triangleElements;\r\n\r\n    const getIndexArray = (numIndices: number) => {\r\n      const indexArray = new typedArray(streamBuffer.arrayBuffer, streamBuffer.curPos, numIndices);\r\n      streamBuffer.advance(numIndices * bytesPerIndex);\r\n      return indexArray;\r\n    };\r\n\r\n    const indices = getIndexArray(indexCount);\r\n\r\n    // High water mark decoding based on decompressIndices_ in webgl-loader's loader.js.\r\n    // https://code.google.com/p/webgl-loader/source/browse/trunk/samples/loader.js?r=99#55\r\n    // Copyright 2012 Google Inc., Apache 2.0 license.\r\n    let highest = 0;\r\n    const length = indices.length;\r\n    for (let i = 0; i < length; ++i) {\r\n      const code = indices[i];\r\n      indices[i] = highest - code;\r\n      if (code === 0) {\r\n        ++highest;\r\n      }\r\n    }\r\n\r\n    CesiumTerrainProvider._scratchHeightRange.low = minHeight - skirtHeight;\r\n    CesiumTerrainProvider._scratchHeightRange.high = maxHeight;\r\n    const projection = terrainTile.getProjection(CesiumTerrainProvider._scratchHeightRange);\r\n    const uvScale = 1.0 / 32767.0;\r\n    const heightScale = uvScale * (maxHeight - minHeight);\r\n\r\n    const westCount = streamBuffer.nextUint32,\r\n      westIndices = getIndexArray(westCount),\r\n      southCount = streamBuffer.nextUint32,\r\n      southIndices = getIndexArray(southCount),\r\n      eastCount = streamBuffer.nextUint32,\r\n      eastIndices = getIndexArray(eastCount),\r\n      northCount = streamBuffer.nextUint32,\r\n      northIndices = getIndexArray(northCount);\r\n\r\n    // Extensions...\r\n    let encodedNormalsBuffer;\r\n    while (streamBuffer.curPos < streamBuffer.length) {\r\n      const extensionId = streamBuffer.nextUint8;\r\n      const extensionLength = streamBuffer.nextUint32;\r\n      switch (extensionId) {\r\n        case QuantizedMeshExtensionIds.OctEncodedNormals:\r\n          assert(pointCount * 2 === extensionLength);\r\n          encodedNormalsBuffer = new Uint8Array(streamBuffer.arrayBuffer, streamBuffer.curPos, extensionLength);\r\n          streamBuffer.advance(extensionLength);\r\n          break;\r\n\r\n        case QuantizedMeshExtensionIds.Metadata:\r\n          const stringLength = streamBuffer.nextUint32;\r\n          if (stringLength > 0) {\r\n            const strData = streamBuffer.nextBytes(stringLength);\r\n            const str = utf8ToString(strData);\r\n            if (undefined !== str) {\r\n              const metaData = JSON.parse(str);\r\n              if (undefined !== metaData.available && undefined !== this._tileAvailability) {\r\n                const availableTiles = metaData.available;\r\n                for (let offset = 0; offset < availableTiles.length; ++offset) {\r\n                  const availableLevel = tile.depth + offset;     // Our depth is includes root (1 + cesium Depth)\r\n                  const rangesAtLevel = availableTiles[offset];\r\n\r\n                  for (const range of rangesAtLevel)\r\n                    this._tileAvailability.addAvailableTileRange(availableLevel, range.startX, range.startY, range.endX, range.endY);\r\n                }\r\n              }\r\n            }\r\n          }\r\n\r\n          break;\r\n        default:\r\n          streamBuffer.advance(extensionLength);\r\n          break;\r\n      }\r\n    }\r\n\r\n    let initialIndexCapacity = indexCount;\r\n    let initialVertexCapacity = pointCount;\r\n    if (this._wantSkirts) {\r\n      initialIndexCapacity += 6 * (Math.max(0, northCount - 1) + Math.max(0, southCount - 1) + Math.max(0, eastCount - 1) + Math.max(0, westCount - 1));\r\n      initialVertexCapacity += (northCount + southCount + eastCount + westCount);\r\n    }\r\n\r\n    const wantNormals = undefined !== encodedNormalsBuffer;\r\n    const builder = new RealityMeshParamsBuilder({\r\n      positionRange: projection.localRange,\r\n      initialIndexCapacity,\r\n      initialVertexCapacity,\r\n      wantNormals,\r\n    });\r\n\r\n    for (let i = 0; i < indexCount; i += 3)\r\n      builder.addTriangle(indices[i], indices[i + 1], indices[i + 2]);\r\n\r\n    const position = new Point3d();\r\n    const uv = new QPoint2d();\r\n    const normal = new Vector3d();\r\n    const worldToEcef = tile.iModel.getEcefTransform().matrix;\r\n    for (let i = 0; i < pointCount; i++) {\r\n      const u = uBuffer[i];\r\n      const v = vBuffer[i];\r\n      projection.getPoint(uvScale * u, uvScale * v, minHeight + heightBuffer[i] * heightScale, position);\r\n      uv.setFromScalars(u * 2, v * 2);\r\n      let oen;\r\n      if (encodedNormalsBuffer) {\r\n        const normalIndex = i * 2;\r\n        OctEncodedNormal.decodeValue(encodedNormalsBuffer[normalIndex + 1] << 8 | encodedNormalsBuffer[normalIndex], normal);\r\n        worldToEcef.multiplyTransposeVector(normal, normal);\r\n        oen = OctEncodedNormal.encode(normal);\r\n      }\r\n\r\n      builder.addVertex(position, uv, oen);\r\n    }\r\n\r\n    if (!this._wantSkirts)\r\n      return builder.finish();\r\n\r\n    westIndices.sort((a, b) => vBuffer[a] - vBuffer[b]);\r\n    eastIndices.sort((a, b) => vBuffer[a] - vBuffer[b]);\r\n    northIndices.sort((a, b) => uBuffer[a] - uBuffer[b]);\r\n    southIndices.sort((a, b) => uBuffer[a] - uBuffer[b]);\r\n\r\n    const generateSkirts = (indexes: Uint16Array | Uint32Array) => {\r\n      const quv = new QPoint2d();\r\n      const param = new Point2d();\r\n      for (let i = 0; i < indexes.length; i++) {\r\n        const index = indexes[i];\r\n        const uvIndex = index * 2;\r\n        const height = minHeight + heightBuffer[index] * heightScale;\r\n\r\n        quv.setFromScalars(builder.uvs.buffer.at(uvIndex), builder.uvs.buffer.at(uvIndex + 1));\r\n        builder.uvs.params.unquantize(quv.x, quv.y, param);\r\n\r\n        const oen = wantNormals && builder.normals ? builder.normals.at(index) : undefined;\r\n        builder.addVertex(projection.getPoint(param.x, param.y, height - skirtHeight), quv, oen);\r\n\r\n        if (i !== 0) {\r\n          const nextPointIndex = builder.positions.length;\r\n          builder.addTriangle(index, indexes[i - 1], nextPointIndex - 2);\r\n          builder.addTriangle(index, nextPointIndex - 2, nextPointIndex - 1);\r\n        }\r\n      }\r\n    };\r\n\r\n    generateSkirts(westIndices);\r\n    generateSkirts(eastIndices);\r\n    generateSkirts(southIndices);\r\n    generateSkirts(northIndices);\r\n\r\n    return builder.finish();\r\n  }\r\n\r\n  public constructUrl(row: number, column: number, zoomLevel: number): string {\r\n    return this._tileUrlTemplate.replace(\"{z}\", zoomLevel.toString()).replace(\"{x}\", column.toString()).replace(\"{y}\", row.toString());\r\n  }\r\n\r\n  /**\r\n   * Specifies the quality of terrain created from heightmaps.  A value of 1.0 will\r\n   * ensure that adjacent heightmap vertices are separated by no more than\r\n   * screen pixels and will probably go very slowly.\r\n   * A value of 0.5 will cut the estimated level zero geometric error in half, allowing twice the\r\n   * screen pixels between adjacent heightmap vertices and thus rendering more quickly.\r\n   * @type {Number}\r\n   */\r\n  public readonly heightmapTerrainQuality = 0.25;\r\n\r\n  /**\r\n   * Determines an appropriate geometric error estimate when the geometry comes from a heightmap.\r\n   *\r\n   * @param {Ellipsoid} ellipsoid The ellipsoid to which the terrain is attached.\r\n   * @param {Number} tileImageWidth The width, in pixels, of the heightmap associated with a single tile.\r\n   * @param {Number} numberOfTilesAtLevelZero The number of tiles in the horizontal direction at tile level zero.\r\n   * @returns {Number} An estimated geometric error.\r\n   */\r\n  public getEstimatedLevelZeroGeometricErrorForAHeightmap(ellipsoidMaximumRadius = 6378137, tileImageWidth = 65, numberOfTilesAtLevelZero = 2) {\r\n    return ellipsoidMaximumRadius * 2 * Math.PI * this.heightmapTerrainQuality / (tileImageWidth * numberOfTilesAtLevelZero);\r\n  }\r\n\r\n  public getLevelMaximumGeometricError(level: number) {\r\n    return this.getEstimatedLevelZeroGeometricErrorForAHeightmap() / (1 << level);\r\n  }\r\n\r\n  public getHeightRange(parentRange: Range1d, quadId: QuadId): Range1d {\r\n    const heightRange = quadId.level <= 6 ? ApproximateTerrainHeights.instance.getTileHeightRange(quadId) : undefined;\r\n\r\n    return undefined === heightRange ? parentRange : heightRange;\r\n  }\r\n}\r\n"]}

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

@@ -1,11 +1,9 @@
 /** @packageDocumentation
  * @module Tiles
  */
-import { Id64String } from "@itwin/core-bentley";
 import { Range1d } from "@itwin/core-geometry";
-import { IModelConnection } from "../../IModelConnection";
-import { TerrainMeshPrimitive } from "../../render/primitives/mesh/TerrainMeshPrimitive";
-import { MapCartoRectangle, MapTile, MapTilingScheme, QuadId, TerrainMeshProvider } from "../internal";
+import { RealityMeshParams } from "../../render/RealityMeshParams";
+import { MapCartoRectangle, MapTile, MapTilingScheme, QuadId, ReadMeshArgs, TerrainMeshProvider, TerrainMeshProviderOptions, TileRequest } from "../internal";
 /** Terrain provider that produces geometry that represents a smooth ellipsoid without any height perturbations.
  * The area within the project extents are represented as planar tiles and other tiles are facetted approximations
  * of the WGS84 ellipsoid.
@@ -13,17 +11,16 @@ import { MapCartoRectangle, MapTile, MapTilingScheme, QuadId, TerrainMeshProvide
  * @internal
  */
 export declare class EllipsoidTerrainProvider extends TerrainMeshProvider {
-    private _wantSkirts;
     private _tilingScheme;
-    constructor(iModel: IModelConnection, modelId: Id64String, _wantSkirts: boolean);
-    get requiresLoadedContent(): boolean;
-    constructUrl(_row: number, _column: number, _zoomLevel: number): string;
-    isTileAvailable(_quadId: QuadId): boolean;
+    private readonly _wantSkirts;
+    constructor(opts: TerrainMeshProviderOptions);
     get maxDepth(): number;
     getChildHeightRange(_quadId: QuadId, _rectangle: MapCartoRectangle, _parent: MapTile): Range1d | undefined;
     get tilingScheme(): MapTilingScheme;
-    private getPlanarMesh;
-    private getGlobeMesh;
-    getMesh(tile: MapTile, _data: Uint8Array): Promise<TerrainMeshPrimitive | undefined>;
+    private createSkirtlessPlanarMesh;
+    private createSkirtedPlanarMesh;
+    readMesh(args: ReadMeshArgs): Promise<RealityMeshParams | undefined>;
+    private createGlobeMesh;
+    requestMeshData(): Promise<TileRequest.Response>;
 }
 //# sourceMappingURL=EllipsoidTerrainProvider.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"EllipsoidTerrainProvider.d.ts","sourceRoot":"","sources":["../../../../src/tile/map/EllipsoidTerrainProvider.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAU,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACzD,OAAO,EAAsD,OAAO,EAAsB,MAAM,sBAAsB,CAAC;AAEvH,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,EAAE,oBAAoB,EAAE,MAAM,mDAAmD,CAAC;AACzF,OAAO,EAAE,iBAAiB,EAAE,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,mBAAmB,EAA2B,MAAM,aAAa,CAAC;AAUhI;;;;;GAKG;AACH,qBAAa,wBAAyB,SAAQ,mBAAmB;IAEJ,OAAO,CAAC,WAAW;IAD9E,OAAO,CAAC,aAAa,CAAiC;gBAC1C,MAAM,EAAE,gBAAgB,EAAE,OAAO,EAAE,UAAU,EAAU,WAAW,EAAE,OAAO;IAIvF,IAAoB,qBAAqB,YAAoB;IAC7C,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM;IAChF,eAAe,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO;IAChD,IAAW,QAAQ,IAAI,MAAM,CAAe;IACrC,mBAAmB,CAAC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,iBAAiB,EAAE,OAAO,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IACjH,IAAW,YAAY,IAAI,eAAe,CAA+B;IAEzE,OAAO,CAAC,aAAa;IA+CrB,OAAO,CAAC,YAAY;IAiEE,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,oBAAoB,GAAG,SAAS,CAAC;CAG3G"}
+{"version":3,"file":"EllipsoidTerrainProvider.d.ts","sourceRoot":"","sources":["../../../../src/tile/map/EllipsoidTerrainProvider.ts"],"names":[],"mappings":"AAIA;;GAEG;AAGH,OAAO,EAAsD,OAAO,EAAsB,MAAM,sBAAsB,CAAC;AACvH,OAAO,EAAE,iBAAiB,EAA4B,MAAM,gCAAgC,CAAC;AAC7F,OAAO,EACL,iBAAiB,EAAE,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,YAAY,EAAE,mBAAmB,EAAE,0BAA0B,EAAE,WAAW,EAChI,MAAM,aAAa,CAAC;AAOrB;;;;;GAKG;AACH,qBAAa,wBAAyB,SAAQ,mBAAmB;IAC/D,OAAO,CAAC,aAAa,CAAiC;IACtD,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAU;gBAEnB,IAAI,EAAE,0BAA0B;IAKnD,IAAW,QAAQ,IAAI,MAAM,CAAe;IAC5B,mBAAmB,CAAC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,iBAAiB,EAAE,OAAO,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAC1H,IAAW,YAAY,IAAI,eAAe,CAA+B;IAEzE,OAAO,CAAC,yBAAyB;IAsBjC,OAAO,CAAC,uBAAuB;IAmCT,QAAQ,CAAC,IAAI,EAAE,YAAY,GAAG,OAAO,CAAC,iBAAiB,GAAG,SAAS,CAAC;IAQ1F,OAAO,CAAC,eAAe;IAwED,eAAe,IAAI,OAAO,CAAC,WAAW,CAAC,QAAQ,CAAC;CAGvE"}