@itwin/core-frontend 3.1.0-dev.26 → 3.1.0-dev.31

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

@@ -9,10 +9,9 @@
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.getGcsConverterAvailable = exports.MapTileTreeReference = exports.MapTileTree = void 0;
 const core_bentley_1 = require("@itwin/core-bentley");
-const core_geometry_1 = require("@itwin/core-geometry");
 const core_common_1 = require("@itwin/core-common");
+const core_geometry_1 = require("@itwin/core-geometry");
 const ApproximateTerrainHeights_1 = require("../../ApproximateTerrainHeights");
-const IModelApp_1 = require("../../IModelApp");
 const PlanarClipMaskState_1 = require("../../PlanarClipMaskState");
 const FeatureSymbology_1 = require("../../render/FeatureSymbology");
 const internal_1 = require("../internal");
@@ -30,6 +29,8 @@ class MapTileTree extends internal_1.RealityTileTree {
         this.sourceTilingScheme = sourceTilingScheme;
         this.imageryTrees = [];
         this._layerSettings = new Map();
+        this._modelIdToIndex = new Map();
+        this.layerClassifiers = new Map();
         this._mercatorTilingScheme = new internal_1.WebMercatorTilingScheme();
         this._mercatorFractionToDb = this._mercatorTilingScheme.computeMercatorFractionToDb(ecefToDb, bimElevationBias, params.iModel, applyTerrain);
         const quadId = new internal_1.QuadId(sourceTilingScheme.rootLevel, 0, 0);
@@ -70,19 +71,28 @@ class MapTileTree extends internal_1.RealityTileTree {
     tileFromQuadId(quadId) {
         return this._rootTile.tileFromQuadId(quadId);
     }
-    addImageryLayer(tree, settings) {
-        const maxLayers = IModelApp_1.IModelApp.renderSystem.maxRealityImageryLayers;
-        if (this.imageryTrees.length < maxLayers) {
-            this.imageryTrees.push(tree);
-            this._layerSettings.set(tree.modelId, settings);
-        }
-        else {
-            // TBD -- Notify user that layers is being ignored?
-        }
+    addImageryLayer(tree, settings, index) {
+        this.imageryTrees.push(tree);
+        this._layerSettings.set(tree.modelId, settings);
+        this._modelIdToIndex.set(tree.modelId, index);
     }
-    clearImageryLayers() {
+    addModelLayer(layerTreeRef, context) {
+        const classifier = context.addPlanarClassifier(`MapLayer ${this.modelId}-${layerTreeRef.layerIndex}`, layerTreeRef);
+        if (classifier)
+            this.layerClassifiers.set(layerTreeRef.layerIndex, classifier);
+    }
+    collectClassifierGraphics(args, selectedTiles) {
+        super.collectClassifierGraphics(args, selectedTiles);
+        this.layerClassifiers.forEach((layerClassifier) => {
+            if (!(args instanceof internal_1.GraphicsCollectorDrawArgs))
+                layerClassifier.collectGraphics(args.context, { modelId: this.modelId, tiles: selectedTiles, location: args.location, isPointCloud: this.isPointCloud });
+        });
+    }
+    clearImageryTreesAndClassifiers() {
         this.imageryTrees.length = 0;
         this._layerSettings.clear();
+        this._modelIdToIndex.clear();
+        this.layerClassifiers.clear();
     }
     get isTransparent() {
         return this.mapTransparent || this.baseTransparent;
@@ -274,10 +284,8 @@ class MapTileTree extends internal_1.RealityTileTree {
         return this.sourceTilingScheme.tileXYToRectangle(quadId.column, quadId.row, quadId.level);
     }
     getLayerIndex(imageryTreeId) {
-        for (let index = 0; index < this.imageryTrees.length; index++)
-            if (imageryTreeId === this.imageryTrees[index].modelId)
-                return index;
-        return -1;
+        const index = this._modelIdToIndex.get(imageryTreeId);
+        return index === undefined ? -1 : index;
     }
     getLayerTransparency(imageryTreeId) {
         const layerSettings = this._layerSettings.get(imageryTreeId);
@@ -419,7 +427,7 @@ class MapTileTreeReference extends internal_1.TileTreeReference {
         this._isDrape = _isDrape;
         this._overrideTerrainDisplay = _overrideTerrainDisplay;
         this._baseImageryLayerIncluded = false;
-        this._imageryTrees = new Array();
+        this._layerTrees = new Array();
         this._baseTransparent = false;
         this._tileUserId = tileUserId;
         this._settings = settings;
@@ -427,7 +435,7 @@ class MapTileTreeReference extends internal_1.TileTreeReference {
         let tree;
         if (!isOverlay && this._baseLayerSettings !== undefined) {
             if (this._baseLayerSettings instanceof core_common_1.MapLayerSettings) {
-                tree = IModelApp_1.IModelApp.mapLayerFormatRegistry.createImageryMapLayerTree(this._baseLayerSettings, 0, iModel);
+                tree = (0, internal_1.createMapLayerTreeReference)(this._baseLayerSettings, 0, iModel);
                 this._baseTransparent = this._baseLayerSettings.transparency > 0;
             }
             else {
@@ -436,10 +444,10 @@ class MapTileTreeReference extends internal_1.TileTreeReference {
             }
         }
         if (this._baseImageryLayerIncluded = (undefined !== tree))
-            this._imageryTrees.push(tree);
+            this._layerTrees.push(tree);
         for (let i = 0; i < this._layerSettings.length; i++)
-            if (undefined !== (tree = IModelApp_1.IModelApp.mapLayerFormatRegistry.createImageryMapLayerTree(this._layerSettings[i], i + 1, iModel)))
-                this._imageryTrees.push(tree);
+            if (undefined !== (tree = (0, internal_1.createMapLayerTreeReference)(this._layerSettings[i], i + 1, iModel)))
+                this._layerTrees.push(tree);
         if (this._settings.planarClipMask && this._settings.planarClipMask.isValid)
             this._planarClipMask = PlanarClipMaskState_1.PlanarClipMaskState.create(this._settings.planarClipMask);
         if (this._overrideTerrainDisplay && ((_b = this._overrideTerrainDisplay()) === null || _b === void 0 ? void 0 : _b.produceGeometry))
@@ -467,7 +475,7 @@ class MapTileTreeReference extends internal_1.TileTreeReference {
         let tree;
         this._baseLayerSettings = baseLayerSettings;
         if (baseLayerSettings instanceof core_common_1.MapLayerSettings) {
-            tree = IModelApp_1.IModelApp.mapLayerFormatRegistry.createImageryMapLayerTree(baseLayerSettings, 0, this._iModel);
+            tree = (0, internal_1.createMapLayerTreeReference)(baseLayerSettings, 0, this._iModel);
             this._baseColor = undefined;
             this._baseTransparent = baseLayerSettings.transparency > 0;
         }
@@ -477,13 +485,13 @@ class MapTileTreeReference extends internal_1.TileTreeReference {
         }
         if (tree) {
             if (this._baseImageryLayerIncluded)
-                this._imageryTrees[0] = tree;
+                this._layerTrees[0] = tree;
             else
-                this._imageryTrees.splice(0, 0, tree);
+                this._layerTrees.splice(0, 0, tree);
         }
         else {
             if (this._baseImageryLayerIncluded)
-                this._imageryTrees.shift();
+                this._layerTrees.shift();
         }
         this._baseImageryLayerIncluded = tree !== undefined;
         this.clearLayers();
@@ -494,11 +502,11 @@ class MapTileTreeReference extends internal_1.TileTreeReference {
     setLayerSettings(layerSettings) {
         this._layerSettings = layerSettings;
         const baseLayerIndex = this._baseImageryLayerIncluded ? 1 : 0;
-        this._imageryTrees.length = Math.min(layerSettings.length + baseLayerIndex, this._imageryTrees.length); // Truncate if number of layers reduced.
+        this._layerTrees.length = Math.min(layerSettings.length + baseLayerIndex, this._layerTrees.length); // Truncate if number of layers reduced.
         for (let i = 0; i < layerSettings.length; i++) {
             const treeIndex = i + baseLayerIndex;
-            if (treeIndex >= this._imageryTrees.length || !this._imageryTrees[treeIndex].layerSettings.displayMatches(layerSettings[i]))
-                this._imageryTrees[treeIndex] = IModelApp_1.IModelApp.mapLayerFormatRegistry.createImageryMapLayerTree(layerSettings[i], treeIndex, this._iModel);
+            if (treeIndex >= this._layerTrees.length || !this._layerTrees[treeIndex].layerSettings.displayMatches(layerSettings[i]))
+                this._layerTrees[treeIndex] = (0, internal_1.createMapLayerTreeReference)(layerSettings[i], treeIndex, this._iModel);
         }
         this.clearLayers();
     }
@@ -512,7 +520,7 @@ class MapTileTreeReference extends internal_1.TileTreeReference {
     }
     get _isLoadingComplete() {
         // Wait until drape tree is fully loaded too.
-        for (const drapeTree of this._imageryTrees)
+        for (const drapeTree of this._layerTrees)
             if (!drapeTree.isLoadingComplete)
                 return false;
         return super._isLoadingComplete;
@@ -560,30 +568,33 @@ class MapTileTreeReference extends internal_1.TileTreeReference {
     getLayerImageryTreeRef(index) {
         const baseLayerIndex = this._baseImageryLayerIncluded ? 1 : 0;
         const treeIndex = index + baseLayerIndex;
-        return index < 0 || treeIndex >= this._imageryTrees.length ? undefined : this._imageryTrees[treeIndex];
+        return index < 0 || treeIndex >= this._layerTrees.length ? undefined : this._layerTrees[treeIndex];
     }
-    initializeImagery() {
+    initializeLayers(context) {
         const tree = this.treeOwner.load();
         if (undefined === tree)
             return false; // Not loaded yet.
         tree.imageryTrees.length = 0;
-        if (0 === this._imageryTrees.length)
+        if (0 === this._layerTrees.length)
             return !this.isOverlay;
-        let treeIndex = this._imageryTrees.length - 1;
+        let treeIndex = this._layerTrees.length - 1;
         // Start displaying at the highest completely opaque layer...
         for (; treeIndex >= 1; treeIndex--) {
-            const imageryTreeRef = this._imageryTrees[treeIndex];
-            const layerSettings = imageryTreeRef.layerSettings;
-            if (layerSettings.visible && !imageryTreeRef.layerSettings.allSubLayersInvisible && !layerSettings.transparentBackground && 0 === layerSettings.transparency)
+            const layerTreeRef = this._layerTrees[treeIndex];
+            if (layerTreeRef.isOpaque)
                 break; // This layer is completely opaque and will obscure all others so ignore lower ones.
         }
-        for (; treeIndex < this._imageryTrees.length; treeIndex++) {
-            const imageryTreeRef = this._imageryTrees[treeIndex];
-            if (internal_1.TileTreeLoadStatus.NotFound !== imageryTreeRef.treeOwner.loadStatus && imageryTreeRef.layerSettings.visible && !imageryTreeRef.layerSettings.allSubLayersInvisible) {
-                const imageryTree = imageryTreeRef.treeOwner.load();
-                if (undefined === imageryTree)
+        for (; treeIndex < this._layerTrees.length; treeIndex++) {
+            const layerTreeRef = this._layerTrees[treeIndex];
+            if (internal_1.TileTreeLoadStatus.NotFound !== layerTreeRef.treeOwner.loadStatus && layerTreeRef.layerSettings.visible && !layerTreeRef.layerSettings.allSubLayersInvisible) {
+                const layerTree = layerTreeRef.treeOwner.load();
+                if (undefined === layerTree)
                     return false; // Not loaded yet.
-                tree.addImageryLayer(imageryTree, imageryTreeRef.layerSettings);
+                if (layerTree instanceof internal_1.ImageryMapTileTree) {
+                    tree.addImageryLayer(layerTree, layerTreeRef.layerSettings, treeIndex);
+                }
+                else if (layerTreeRef instanceof internal_1.ModelMapLayerTileTreeReference)
+                    tree.addModelLayer(layerTreeRef, context);
             }
         }
         return true;
@@ -593,7 +604,7 @@ class MapTileTreeReference extends internal_1.TileTreeReference {
         if (!context.viewFlags.backgroundMap)
             return;
         const tree = this.treeOwner.load();
-        if (undefined === tree || !this.initializeImagery())
+        if (undefined === tree || !this.initializeLayers(context))
             return; // Not loaded yet.
         if (this._planarClipMask && this._planarClipMask.settings.isValid)
             context.addPlanarClassifier(tree.modelId, undefined, this._planarClipMask);
@@ -609,13 +620,14 @@ class MapTileTreeReference extends internal_1.TileTreeReference {
         const args = this.createDrawArgs(context);
         if (undefined !== args)
             tree.draw(args);
-        tree.clearImageryLayers();
+        tree.clearImageryTreesAndClassifiers();
     }
     createDrawArgs(context) {
         const args = super.createDrawArgs(context);
         if (undefined === args)
             return undefined;
-        return new internal_1.RealityTileDrawArgs(args, args.worldToViewMap, args.frustumPlanes);
+        const tree = this.treeOwner.load();
+        return new internal_1.RealityTileDrawArgs(args, args.worldToViewMap, args.frustumPlanes, undefined, tree === null || tree === void 0 ? void 0 : tree.layerClassifiers);
     }
     getViewFlagOverrides(_tree) {
         return createViewFlagOverrides(false, this._settings.applyTerrain ? undefined : false);
@@ -625,7 +637,7 @@ class MapTileTreeReference extends internal_1.TileTreeReference {
     }
     discloseTileTrees(trees) {
         super.discloseTileTrees(trees);
-        this._imageryTrees.forEach((imageryTree) => trees.disclose(imageryTree));
+        this._layerTrees.forEach((imageryTree) => trees.disclose(imageryTree));
         if (this._planarClipMask)
             this._planarClipMask.discloseTileTrees(trees);
     }
@@ -633,7 +645,7 @@ class MapTileTreeReference extends internal_1.TileTreeReference {
         const tree = this.treeOwner.tileTree;
         if (undefined === tree || tree.modelId !== mapTreeModelId)
             return undefined;
-        for (const imageryTree of this._imageryTrees)
+        for (const imageryTree of this._layerTrees)
             if (imageryTree.treeOwner.tileTree && imageryTree.treeOwner.tileTree.modelId === layerTreeModelId)
                 return imageryTree;
         return undefined;
@@ -687,7 +699,7 @@ class MapTileTreeReference extends internal_1.TileTreeReference {
         if (tree) {
             if (undefined !== (logo = tree.mapLoader.terrainProvider.getLogo()))
                 cards.appendChild(logo);
-            for (const imageryTreeRef of this._imageryTrees) {
+            for (const imageryTreeRef of this._layerTrees) {
                 if (imageryTreeRef.layerSettings.visible) {
                     const imageryTree = imageryTreeRef.treeOwner.tileTree;
                     if (imageryTree && (undefined !== (logo = imageryTree.getLogo(vp))))

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

@@ -1 +1 @@
-{"version":3,"file":"MapTileTree.js","sourceRoot":"","sources":["../../../../src/tile/map/MapTileTree.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,sDAAoL;AACpL,wDAE8B;AAC9B,oDAG4B;AAC5B,+EAA4E;AAG5E,+CAA4C;AAE5C,mEAAgE;AAChE,oEAAiE;AAGjE,0CAIqB;AAErB,MAAM,YAAY,GAAG,uBAAO,CAAC,MAAM,EAAE,CAAC;AACtC,MAAM,cAAc,GAAG,CAAC,uBAAO,CAAC,UAAU,EAAE,EAAE,uBAAO,CAAC,UAAU,EAAE,EAAE,uBAAO,CAAC,UAAU,EAAE,EAAE,uBAAO,CAAC,UAAU,EAAE,EAAE,uBAAO,CAAC,UAAU,EAAE,EAAE,uBAAO,CAAC,UAAU,EAAE,EAAE,uBAAO,CAAC,UAAU,EAAE,EAAE,uBAAO,CAAC,UAAU,EAAE,CAAC,CAAC;AACxM,MAAM,aAAa,GAAG,uBAAO,CAAC,UAAU,EAAE,CAAC;AAC3C,MAAM,cAAc,GAAG,wBAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAChD,gBAAgB;AAChB,MAAa,WAAY,SAAQ,0BAAe;IAiB9C,YAAY,MAA6B,EAAS,QAAmB,EAAS,gBAAwB,EAAS,cAAsB,EAC5H,kBAAmC,EAAE,EAAa,EAAE,YAAqB;QAChF,KAAK,CAAC,MAAM,CAAC,CAAC;QAFkC,aAAQ,GAAR,QAAQ,CAAW;QAAS,qBAAgB,GAAhB,gBAAgB,CAAQ;QAAS,mBAAc,GAAd,cAAc,CAAQ;QAC5H,uBAAkB,GAAlB,kBAAkB,CAAiB;QA8CrC,iBAAY,GAAyB,EAAE,CAAC;QACvC,mBAAc,GAAG,IAAI,GAAG,EAAgC,CAAC;QA7C/D,IAAI,CAAC,qBAAqB,GAAG,IAAI,kCAAuB,EAAE,CAAC;QAC3D,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,CAAC,2BAA2B,CAAC,QAAQ,EAAE,gBAAgB,EAAE,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAC7I,MAAM,MAAM,GAAG,IAAI,iBAAM,CAAC,kBAAkB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9D,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,CAAC;QACrD,IAAI,CAAC,cAAc,GAAG,yBAAS,CAAC,uBAAuB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,OAAO,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,OAAO,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QACvM,MAAM,iBAAiB,GAAG,YAAY,CAAC,CAAC,CAAC,qDAAyB,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,CAAC,uBAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvH,MAAM,eAAe,GAAG,4BAAiB,CAAC,MAAM,EAAE,CAAC;QAEnD,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC,SAAS,CAAC;QAC9B,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC,SAAS,CAAC;QAC9B,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC,cAAc,CAAC;QACxC,IAAI,CAAC,mBAAmB,GAAG,EAAE,CAAC,mBAAmB,CAAC;QAClD,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC,SAAS,CAAC;QAC9B,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC,eAAe,CAAC;QAC1C,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC,cAAc,CAAC;QACxC,IAAI,YAAY,EAAE;YAChB,IAAI,CAAC,iBAAiB,GAAG,yBAAS,CAAC,uBAAuB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,OAAO,GAAG,iBAAiB,CAAC,GAAG,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,OAAO,GAAG,iBAAiB,CAAC,GAAG,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,KAAK,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC;YAClR,IAAI,CAAC,iBAAiB,GAAG,yBAAS,CAAC,uBAAuB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,OAAO,GAAG,iBAAiB,CAAC,IAAI,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,OAAO,GAAG,iBAAiB,CAAC,IAAI,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,KAAK,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;YACrR,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC,eAAe,CAAC;SAC3C;aAAM;YACL,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,cAAc,CAAC;YAC7C,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,cAAc,CAAC;SAC9C;QAED,MAAM,SAAS,GAAG,8BAAc,CAAC,aAAa,CAAC,IAAI,CAAC,iBAAiB,EAAE,0BAAU,CAAC,uBAAuB,CAAC,CAAC,EAAE,qBAAK,CAAC,UAAU,CAAC,EAAE,0BAAU,CAAC,uBAAuB,CAAC,CAAC,qBAAK,CAAC,cAAc,EAAE,qBAAK,CAAC,SAAS,CAAC,CAAC,CAAC;QAC5M,IAAI,KAAK,CAAC;QACV,IAAI,IAAI,CAAC,SAAS,KAAK,uBAAS,CAAC,SAAS,EAAE;YAC1C,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;SAC3B;aAAM;YACL,MAAM,OAAO,GAAG,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,CAAC;YACtD,IAAI,CAAC,qBAAqB,CAAC,2BAA2B,CAAC,OAAO,CAAC,CAAC;YAChE,KAAK,GAAG,uBAAO,CAAC,WAAW,CAAC,kBAAO,CAAC,mBAAmB,CAAC,OAAO,EAAE,wBAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,cAAc,EAAE,iBAAiB,CAAC,CAAC,CAAC;SACnI;QACD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,EAAE,eAAe,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IAEjK,CAAC;IAED,wLAAwL;IACxL,IAAoB,2BAA2B,KAAK,OAAO,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAE5H,cAAc,CAAC,MAAc;QAClC,OAAQ,IAAI,CAAC,SAAqB,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;IAC5D,CAAC;IAKM,eAAe,CAAC,IAAwB,EAAE,QAA0B;QACzE,MAAM,SAAS,GAAG,qBAAS,CAAC,YAAY,CAAC,uBAAuB,CAAC;QACjE,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,SAAS,EAAE;YACxC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;SACjD;aAAM;YACL,mDAAmD;SACpD;IACH,CAAC;IACM,kBAAkB;QACvB,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD,IAAoB,aAAa;QAC/B,OAAO,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,eAAe,CAAC;IACrD,CAAC;IAED,IAAoB,QAAQ;;QAC1B,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;QACpC,MAAA,IAAI,CAAC,YAAY,0CAAE,OAAO,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC;QAEjG,OAAO,QAAQ,CAAC;IAClB,CAAC;IACM,iBAAiB,CAAC,MAAkB,EAAE,MAAc,EAAE,OAAkB,EAAE,MAAgB,EAAE,SAA4B,EAAE,WAAmB,EAAE,WAAqB;QACzK,MAAM,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QAC9D,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,eAAe;YACzC,OAAO,SAAS,CAAC;QACnB,MAAM,KAAK,GAAG,IAAI,0BAAe,CAAC,OAAO,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;QAChE,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,kBAAO,CAAC,CAAC,CAAC,2BAAgB,CAAC;QACzD,OAAO,IAAI,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;IACtF,CAAC;IAEM,gBAAgB,CAAC,MAAkB,EAAE,MAAc,EAAE,aAAwB,EAAE,SAA4B,EAAE,cAA8B,EAAE,WAAqB;QACvK,OAAO,IAAI,kBAAO,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,cAAc,EAAE,SAAS,EAAE,WAAW,EAAE,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC;IAClH,CAAC;IAEM,mBAAmB,CAAC,MAAc,EAAE,SAA4B,EAAE,MAAe;QACtF,OAAO,IAAI,CAAC,SAAS,CAAC,mBAAmB,CAAC,MAAM,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IACvE,CAAC;IAEM,WAAW;QACf,IAAI,CAAC,SAAqB,CAAC,WAAW,EAAE,CAAC;IAC5C,CAAC;IAKD,IAAW,SAAS,KAAK,OAAO,IAAI,CAAC,MAAuB,CAAC,CAAC,CAAC;IAC/C,mBAAmB,CAAC,YAA0B;QAC5D,+EAA+E;QAC/E,OAAO,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,oBAAoB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtG,CAAC;IAEM,qBAAqB,CAAC,IAAU;QACrC,IAAI,IAAI,CAAC,SAAS,KAAK,uBAAS,CAAC,SAAS;YACxC,OAAO,KAAK,CAAC;QAEf,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAClC,IAAI,UAAU,GAAG,WAAW,CAAC,oBAAoB,EAAM,gEAAgE;YACrH,OAAO,IAAI,CAAC;QAEd,OAAO,KAAK,CAAC,CAAE,qDAAqD;IACtE,CAAC;IACe,mBAAmB,CAAC,IAAU;QAC5C,IAAI,IAAI,CAAC,aAAa,KAAK,SAAS;YAClC,OAAO,KAAK,CAAC;QAEf,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAClC,IAAI,UAAU,GAAG,WAAW,CAAC,oBAAoB,EAAM,iEAAiE;YACtH,OAAO,KAAK,CAAC;QAEf,OAAO,IAAI,CAAC,cAAc,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzD,CAAC;IAEM,aAAa,CAAC,SAA4B;QAC/C,MAAM,IAAI,GAAG,IAAI,KAAK,EAAS,CAAC;QAChC,IAAI,IAAI,CAAC,SAAS,KAAK,uBAAS,CAAC,SAAS,EAAE;YAC1C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,sBAAsB,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,0BAAY,CAAC,sCAAsC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;YAC/I,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,sBAAsB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,0BAAY,CAAC,sCAAsC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;YAChJ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,sBAAsB,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,0BAAY,CAAC,sCAAsC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;YAC9I,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,sBAAsB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,0BAAY,CAAC,sCAAsC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;SAChJ;aAAM;YACL,MAAM,qBAAqB,GAAG,SAAS,CAAC,oBAAoB,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YACzF,IAAI,CAAC,IAAI,CAAC,qBAAK,CAAC,aAAa,CAAC,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC,EAAE,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;YAClJ,IAAI,CAAC,IAAI,CAAC,qBAAK,CAAC,aAAa,CAAC,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,EAAE,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;YACnJ,IAAI,CAAC,IAAI,CAAC,qBAAK,CAAC,aAAa,CAAC,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC,EAAE,qBAAqB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;YACjJ,IAAI,CAAC,IAAI,CAAC,qBAAK,CAAC,aAAa,CAAC,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,EAAE,qBAAqB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;SACnJ;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACM,mBAAmB,CAAC,KAAc;QACvC,OAAO,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,KAAK,EAAE,YAAY,CAAE,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IAChF,CAAC;IAEO,kCAAkC,CAAC,IAAa,EAAE,WAAmB,EAAE,QAAgB;QAC7F,MAAM,UAAU,GAAG,EAAE,CAAC;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,MAAM,GAAG,GAAG,GAAG,WAAW,EAAE,MAAM,GAAG,GAAG,GAAG,QAAQ,CAAC;QAC1D,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,QAAQ,EAAE,GAAG,EAAE,EAAE;YACxC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,WAAW,EAAE,MAAM,EAAE,EAAE;gBACpD,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,GAAG,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;gBACzG,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,GAAG,GAAG,GAAG,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;gBAEnG,UAAU,CAAC,IAAI,CAAC,uBAAO,CAAC,MAAM,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;aAC1D;SACF;QACD,oDAAoD;QACpD,IAAI,CAAC,CAAC,IAAI,CAAC,kBAAkB,YAAY,kCAAuB,CAAC;YAC/D,KAAK,MAAM,SAAS,IAAI,UAAU;gBAChC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,qBAAqB,CAAC,mBAAmB,CAAC,IAAI,CAAC,kBAAkB,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAE3H,OAAO,UAAU,CAAC;IACpB,CAAC;IAEO,6BAA6B,CAAC,UAAqB,EAAE,WAAmB,EAAE,QAAgB;QAChG,MAAM,YAAY,GAAG,IAAI,KAAK,EAAa,CAAC;QAC5C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,QAAQ,EAAE,GAAG,EAAE,EAAE;YACvC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,WAAW,EAAE,MAAM,EAAE,EAAE;gBACnD,MAAM,MAAM,GAAG,MAAM,GAAG,GAAG,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;gBAChD,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;gBAC1C,YAAY,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;aAC7G;SACF;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IAEM,0BAA0B,CAAC,UAAqB;QACrD,MAAM,YAAY,GAAG,EAAE,CAAC;QACxB,KAAK,MAAM,SAAS,IAAI,UAAU;YAChC,YAAY,CAAC,IAAI,CAAC;gBAChB,CAAC,EAAE,IAAI,CAAC,qBAAqB,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,qBAAK,CAAC,gBAAgB;gBACxF,CAAC,EAAE,IAAI,CAAC,qBAAqB,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,qBAAK,CAAC,gBAAgB;gBACvF,CAAC,EAAE,IAAI,CAAC,gBAAgB;aACzB,CAAC,CAAC;QAEL,MAAM,iBAAiB,GAAG,IAAI,CAAC,aAAc,CAAC,4CAA4C,CAAC,YAAY,CAAC,CAAC;QAEzG,IAAI,iBAAiB,CAAC,OAAO;YAC3B,OAAO,SAAS,CAAC;QAEnB,OAAO,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,uBAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAChH,CAAC;IAED,sIAAsI;IACtI,oHAAoH;IAC7G,KAAK,CAAC,qBAAqB,CAAC,IAAa;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,MAAM,GAAG,uBAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAChL,MAAM,MAAM,GAAG,uBAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1K,MAAM,UAAU,GAAG,CAAC,EAAE,cAAc,GAAG,CAAC,IAAI,UAAU,CAAC;QACvD,MAAM,KAAK,GAAG,GAAG,GAAG,cAAc,CAAC;QACnC,MAAM,YAAY,GAAG,EAAE,CAAC;QAExB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,cAAc,EAAE,GAAG,EAAE,EAAE;YAC9C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,cAAc,EAAE,MAAM,EAAE,EAAE;gBACvD,IAAI,SAAS,GAAG,MAAM,CAAC,eAAe,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;gBACpD,IAAI,CAAC,CAAC,IAAI,CAAC,kBAAkB,YAAY,kCAAuB,CAAC;oBAC/D,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,mBAAmB,CAAC,IAAI,CAAC,kBAAkB,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC,CAAC;gBACrH,YAAY,CAAC,IAAI,CAAC;oBAChB,CAAC,EAAE,IAAI,CAAC,qBAAqB,CAAC,oBAAoB,CAAC,MAAM,CAAC,eAAe,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,GAAG,qBAAK,CAAC,gBAAgB;oBACnH,CAAC,EAAE,IAAI,CAAC,qBAAqB,CAAC,mBAAmB,CAAC,SAAS,CAAC,GAAG,qBAAK,CAAC,gBAAgB;oBACrF,CAAC,EAAE,IAAI,CAAC,gBAAgB;iBACzB,CAAC,CAAC;aACJ;SACF;QAED,MAAM,IAAI,CAAC,aAAc,CAAC,sCAAsC,CAAC,YAAY,CAAC,CAAC;IACjF,CAAC;IAID,wJAAwJ;IACjJ,qBAAqB,CAAC,IAAa,EAAE,WAAmB,EAAE,QAAgB,EAAE,OAA4C;QAC7H,MAAM,cAAc,GAAG,CAAC,MAAiB,EAAE,cAAmD,SAAS,EAAE,EAAE;YACzG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACtC,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,qBAAqB,CAAC,eAAe,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;gBACrE,IAAI,IAAI,CAAC,SAAS,KAAK,uBAAS,CAAC,SAAS,IAAI,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,aAAa,CAAC,EAAE;oBAC9F,IAAI,WAAW,KAAK,SAAS,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,SAAS;wBAC3D,WAAW,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;;wBAEjC,aAAa,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;iBAClC;qBAAM;oBACL,IAAI,CAAC,qBAAqB,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,WAAW,CAAC,aAAa,CAAC,CAAC;oBACvG,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,WAAW,CAAC,aAAa,CAAC,SAAS,EAAE,0BAAY,CAAC,sCAAsC,CAAC,WAAW,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;oBAC5K,MAAM,iBAAiB,GAAG,IAAI,CAAC,cAAc,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC;oBAC7E,IAAI,iBAAiB,GAAG,IAAI,CAAC,2BAA2B;wBACtD,aAAa,CAAC,WAAW,CAAC,iBAAiB,GAAG,IAAI,CAAC,2BAA2B,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;iBACzG;aACF;YACD,OAAO,CAAC,IAAI,CAAC,6BAA6B,CAAC,MAAM,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC7E,CAAC,CAAC;QAEF,IAAI,iBAAsD,CAAC;QAC3D,MAAM,UAAU,GAAG,IAAI,CAAC,kCAAkC,CAAC,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QACxF,IAAI,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE;YAClC,iBAAiB,GAAG,IAAI,CAAC,0BAA0B,CAAC,UAAU,CAAC,CAAC;YAChE,IAAI,iBAAiB,EAAE;gBACrB,oEAAoE;gBACpE,cAAc,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;aAC/C;iBAAM;gBACL,6JAA6J;gBAC7J,uDAAuD;gBACvD,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE;oBACzC,MAAM,WAAW,GAAG,IAAI,CAAC,0BAA0B,CAAC,UAAU,CAAC,CAAC;oBAChE,IAAA,qBAAM,EAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAK,mDAAmD;oBAC1F,cAAc,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;gBAC1C,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAa,EAAE,EAAE;oBACzB,cAAc,CAAC,UAAU,CAAC,CAAC;gBAC7B,CAAC,CAAC,CAAC;aACJ;SACF;aAAM;YACL,cAAc,CAAC,UAAU,CAAC,CAAC;SAC5B;IACH,CAAC;IAEM,wBAAwB,CAAC,MAAc;QAC5C,MAAM,OAAO,GAAc,EAAE,CAAC;QAC9B,OAAO,CAAC,IAAI,CAAC,uBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3K,OAAO,CAAC,IAAI,CAAC,uBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/K,OAAO,CAAC,IAAI,CAAC,uBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/K,OAAO,CAAC,IAAI,CAAC,uBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACnL,OAAO,OAAO,CAAC;IACjB,CAAC;IAEM,gBAAgB,CAAC,MAAc;QACpC,OAAO,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5F,CAAC;IACM,aAAa,CAAC,aAAyB;QAC5C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE;YAC3D,IAAI,aAAa,KAAK,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,OAAO;gBACpD,OAAO,KAAK,CAAC;QAEjB,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAEM,oBAAoB,CAAC,aAAyB;QACnD,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC7D,IAAA,qBAAM,EAAC,SAAS,KAAK,aAAa,CAAC,CAAC;QACpC,OAAO,SAAS,KAAK,aAAa,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,YAAY,CAAC;IACvG,CAAC;;AApTH,kCAqTC;AArMe,gCAAoB,GAAG,CAAC,CAAC,CAAa,gFAAgF;AACtH,gCAAoB,GAAG,CAAC,CAAC;AACzB,+BAAmB,GAAG,CAAC,CAAC;AA2HvB,yBAAa,GAAG,0BAAY,CAAC,UAAU,EAAE,CAAC;AA8F3D,gBAAgB;AAChB,MAAM,gBAAgB;IAWpB,YAAmB,OAAmB,EAAE,MAAqB,EAAE,MAAwB,EAAS,qBAA8B;QAA9B,0BAAqB,GAArB,qBAAqB,CAAS;QARvH,aAAQ,GAAG,yBAAS,CAAC,cAAc,EAAE,CAAC;QACtC,YAAO,GAAG,IAAI,CAAC;QACf,SAAI,GAAG,IAAI,CAAC;QACZ,aAAQ,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,uBAAO,CAAC,UAAU,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;QAM/E,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACjC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAND,IAAW,QAAQ,KAAuB,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;CAOzE;AAED,SAAS,uBAAuB,CAAC,YAAqB,EAAE,YAA+B;IACrF,OAAO,IAAA,yCAA8B,EAAC,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,YAAY,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAC;AAC/G,CAAC;AAED,MAAM,eAAe;IAArB;QACkB,oBAAe,GAAG,IAAI,CAAC;IA0GzC,CAAC;IAxGQ,kBAAkB,CAAC,GAAc,EAAE,GAAc;QACtD,IAAI,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;QACzD,IAAI,CAAC,KAAK,GAAG,EAAE;YACb,GAAG,GAAG,IAAA,wCAAyB,EAAC,GAAG,CAAC,YAAY,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC;YACpE,IAAI,CAAC,KAAK,GAAG,EAAE;gBACb,GAAG,GAAG,IAAA,8BAAe,EAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;gBACpD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE;oBAC/B,GAAG,GAAG,IAAA,8BAAe,EAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;oBACtD,IAAI,CAAC,KAAK,GAAG,EAAE;wBACb,GAAG,GAAG,IAAA,8BAAe,EAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;wBACxD,IAAI,CAAC,KAAK,GAAG,EAAE;4BACb,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;4BACnD,IAAI,CAAC,KAAK,GAAG,EAAE;gCACb,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gCACvG,IAAI,CAAC,KAAK,GAAG,EAAE;oCACb,GAAG,GAAG,IAAA,8BAAe,EAAC,GAAG,CAAC,eAAe,EAAE,GAAG,CAAC,eAAe,CAAC,CAAC;oCAChE,IAAI,CAAC,KAAK,GAAG,EAAE;wCACb,GAAG,GAAG,IAAA,8BAAe,EAAC,GAAG,CAAC,cAAc,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;wCAC9D,IAAI,CAAC,KAAK,GAAG,EAAE;4CACb,GAAG,GAAG,IAAA,8BAAe,EAAC,GAAG,CAAC,YAAY,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC;4CAC1D,IAAI,CAAC,KAAK,GAAG,EAAE;gDACb,IAAI,GAAG,CAAC,YAAY,EAAE;oDACpB,yBAAyB;oDACzB,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,CAAC,mBAAmB,CAAC,CAAC;oDACvE,IAAI,CAAC,KAAK,GAAG,EAAE;wDACb,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,CAAC,mBAAmB,CAAC,CAAC;wDACvE,IAAI,CAAC,KAAK,GAAG,EAAE;4DACb,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,uBAAuB,EAAE,GAAG,CAAC,uBAAuB,CAAC,CAAC;4DAC/E,IAAI,CAAC,KAAK,GAAG,EAAE;gEACb,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,CAAC,mBAAmB,CAAC,CAAC;gEACvE,IAAI,CAAC,KAAK,GAAG;oEACX,GAAG,GAAG,IAAA,yCAA0B,EAAC,GAAG,CAAC,eAAe,EAAE,GAAG,CAAC,eAAe,CAAC,CAAC;6DAC9E;yDACF;qDACF;iDACF;qDAAM;oDACL,+BAA+B;oDAC/B,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,aAAa,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC;oDAC3D,IAAI,CAAC,KAAK,GAAG;wDACX,GAAG,GAAG,IAAA,8BAAe,EAAC,GAAG,CAAC,cAAc,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;iDACjE;6CACF;yCACF;qCACF;iCACF;6BACF;yBACF;qBACF;iBACF;aACF;SACF;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,YAAoB,EAAE,gBAAyC,EAAE,YAAoB,EAAE,MAAwB,EAAE,iBAAwC;QACvL,MAAM,aAAa,GAAG,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC;QACnD,QAAQ,gBAAgB,EAAE;YACxB,KAAK,qCAAuB,CAAC,MAAM;gBACjC,OAAO,YAAY,GAAG,YAAY,GAAG,CAAC,MAAM,iBAAiB,CAAC,cAAc,CAAC,aAAa,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;YAE7G,KAAK,qCAAuB,CAAC,QAAQ;gBACnC,OAAO,YAAY,CAAC;YAEtB,KAAK,qCAAuB,CAAC,KAAK;gBAChC,OAAO,YAAY,GAAG,MAAM,iBAAiB,CAAC,2BAA2B,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;SACpG;IACH,CAAC;IAEM,KAAK,CAAC,cAAc,CAAC,EAAa,EAAE,MAAwB;QACjE,IAAI,gBAAgB,GAAG,CAAC,EAAE,eAAe,EAAE,cAAc,GAAG,CAAC,CAAC;QAC9D,IAAI,YAAY,GAAG,EAAE,CAAC,YAAY,CAAC;QACnC,MAAM,OAAO,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC;QACzC,MAAM,qBAAqB,GAAG,MAAM,wBAAwB,CAAC,MAAM,CAAC,CAAC;QAErE,IAAI,EAAE,CAAC,YAAY,EAAE;YACnB,IAAA,qBAAM,EAAC,EAAE,CAAC,mBAAmB,KAAK,oBAAoB,CAAC,CAAC;YACxD,MAAM,qDAAyB,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC;YACtD,MAAM,iBAAiB,GAAG,IAAI,gCAAqB,EAAE,CAAC;YAEtD,gBAAgB,GAAG,CAAE,MAAM,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,mBAAmB,EAAE,EAAE,CAAC,uBAAuB,EAAE,EAAE,CAAC,mBAAmB,EAAE,MAAM,EAAE,iBAAiB,CAAC,CAAC;YACzJ,cAAc,GAAG,MAAM,iBAAiB,CAAC,2BAA2B,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC3G,eAAe,GAAG,MAAM,IAAA,mCAAwB,EAAC,MAAM,EAAE,OAAO,EAAE,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,mBAAmB,CAAC,CAAC;YAEzH,IAAI,CAAC,eAAe,EAAE;gBACpB,YAAY,GAAG,KAAK,CAAC;gBACrB,cAAc,GAAG,CAAC,CAAC;aACpB;SACF;QAED,IAAI,CAAC,eAAe,EAAE;YACpB,eAAe,GAAG,IAAI,mCAAwB,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC;YAC/E,gBAAgB,GAAG,EAAE,CAAC,aAAa,CAAC;SACrC;QAED,MAAM,MAAM,GAAG,IAAI,wBAAa,CAAC,MAAM,EAAE,OAAO,EAAE,gBAAgB,EAAE,eAAe,CAAC,CAAC;QACrF,MAAM,QAAQ,GAAG,MAAM,CAAC,cAAc,CAAC,gBAAgB,CAAC,CAAC;QAEzD,IAAI,EAAE,CAAC,YAAY;YACjB,MAAM,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,gCAAiB,CAAC,aAAa,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;QAE7E,MAAM,SAAS,GAAG,IAAI,gBAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,qBAAqB,CAAC,CAAC;QACvF,OAAO,IAAI,WAAW,CAAC,SAAS,EAAE,QAAQ,EAAE,gBAAgB,EAAE,cAAc,EAAE,eAAe,CAAC,YAAY,EAAE,EAAE,EAAE,YAAY,CAAC,CAAC;IAChI,CAAC;CACF;AAED,MAAM,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;AAK9C;;GAEG;AACH,MAAa,oBAAqB,SAAQ,4BAAiB;IAWzD,YAAmB,QAA+B,EAAU,kBAAiD,EAAU,cAAkC,EAAE,MAAwB,EAAE,UAAkB,EAAS,SAAkB,EAAU,QAAiB,EAAU,uBAAqD;;QAC1T,KAAK,EAAE,CAAC;QADkD,uBAAkB,GAAlB,kBAAkB,CAA+B;QAAU,mBAAc,GAAd,cAAc,CAAoB;QAAuD,cAAS,GAAT,SAAS,CAAS;QAAU,aAAQ,GAAR,QAAQ,CAAS;QAAU,4BAAuB,GAAvB,uBAAuB,CAA8B;QAPpT,8BAAyB,GAAG,KAAK,CAAC;QAEzB,kBAAa,GAAmC,IAAI,KAAK,EAAgC,CAAC;QACnG,qBAAgB,GAAG,KAAK,CAAC;QAM/B,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,IAAI,CAAC;QACT,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,kBAAkB,KAAK,SAAS,EAAE;YACvD,IAAI,IAAI,CAAC,kBAAkB,YAAY,8BAAgB,EAAE;gBACvD,IAAI,GAAG,qBAAS,CAAC,sBAAsB,CAAC,yBAAyB,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;gBACtG,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,kBAAkB,CAAC,YAAY,GAAG,CAAC,CAAC;aAClE;iBAAM;gBACL,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC;gBAC1C,IAAI,CAAC,gBAAgB,GAAG,CAAA,MAAA,IAAI,CAAC,UAAU,0CAAE,eAAe,EAAE,IAAG,CAAC,CAAC;aAChE;SACF;QAED,IAAI,IAAI,CAAC,yBAAyB,GAAG,CAAC,SAAS,KAAK,IAAI,CAAC;YACvD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE;YACjD,IAAI,SAAS,KAAK,CAAC,IAAI,GAAG,qBAAS,CAAC,sBAAsB,CAAC,yBAAyB,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC1H,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAElC,IAAI,IAAI,CAAC,SAAS,CAAC,cAAc,IAAI,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,OAAO;YACxE,IAAI,CAAC,eAAe,GAAG,yCAAmB,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QAEnF,IAAI,IAAI,CAAC,uBAAuB,KAAI,MAAA,IAAI,CAAC,uBAAuB,EAAE,0CAAE,eAAe,CAAA;YACjF,IAAI,CAAC,mBAAmB,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;IACnF,CAAC;IAED,IAAoB,QAAQ,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC;IAC/C,IAAW,SAAS,KAA2B,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IACxE,IAAoB,sBAAsB,KAAa,OAAO,oCAAsB,CAAC,aAAa,CAAC,CAAC,CAAC;IAElF,4BAA4B;QAC7C,IAAI,CAAE,IAAI,CAAC,SAAS,CAAC,YAAY,IAAI,IAAI,CAAC,QAAQ;YAChD,OAAO,SAAS,CAAC,CAAK,uDAAuD;QAE/E,MAAM,GAAG,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,EAAE,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,OAAO,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/J,IAAA,qBAAM,EAAC,SAAS,KAAK,GAAG,CAAC,mBAAmB,CAAC,CAAC;QAC9C,OAAO,GAAgC,CAAC;IAC1C,CAAC;IAED,wEAAwE;IACxD,aAAa,CAAC,MAAe,IAAU,CAAC;IACxD,IAAW,QAAQ,KAA4B,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IACvE,IAAW,QAAQ,CAAC,QAA+B;QACjD,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,yCAAmB,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACnH,CAAC;IACM,oBAAoB,CAAC,iBAAoC;QAC9D,IAAA,qBAAM,EAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC;QACT,IAAI,CAAC,kBAAkB,GAAG,iBAAiB,CAAC;QAE5C,IAAI,iBAAiB,YAAY,8BAAgB,EAAE;YACjD,IAAI,GAAG,qBAAS,CAAC,sBAAsB,CAAC,yBAAyB,CAAC,iBAAiB,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACtG,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;YAC5B,IAAI,CAAC,gBAAgB,GAAG,iBAAiB,CAAC,YAAY,GAAG,CAAC,CAAC;SAC5D;aAAM;YACL,IAAI,CAAC,UAAU,GAAG,iBAAiB,CAAC;YACpC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;SAC/D;QAED,IAAI,IAAI,EAAE;YACR,IAAI,IAAI,CAAC,yBAAyB;gBAChC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;;gBAE7B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;SACzC;aAAM;YACL,IAAI,IAAI,CAAC,yBAAyB;gBAChC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;SAC9B;QACD,IAAI,CAAC,yBAAyB,GAAG,IAAI,KAAK,SAAS,CAAC;QACpD,IAAI,CAAC,WAAW,EAAE,CAAC;IACrB,CAAC;IACD,IAAW,aAAa;QACtB,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAEM,gBAAgB,CAAC,aAAiC;QACvD,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC;QACpC,MAAM,cAAc,GAAG,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE9D,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,MAAM,GAAG,cAAc,EAAE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAI,wCAAwC;QACnJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC7C,MAAM,SAAS,GAAG,CAAC,GAAG,cAAc,CAAC;YACrC,IAAI,SAAS,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,aAAa,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;gBACzH,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,GAAG,qBAAS,CAAC,sBAAsB,CAAC,yBAAyB,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,OAAO,CAAE,CAAC;SAC1I;QACD,IAAI,CAAC,WAAW,EAAE,CAAC;IACrB,CAAC;IAEM,WAAW;QAChB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAuB,CAAC;QACpD,IAAI,SAAS,KAAK,IAAI;YACpB,IAAI,CAAC,WAAW,EAAE,CAAC;IACvB,CAAC;IAED,IAAoB,YAAY;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAuB,kBAAkB;QACvC,6CAA6C;QAC7C,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,aAAa;YACxC,IAAI,CAAC,SAAS,CAAC,iBAAiB;gBAC9B,OAAO,KAAK,CAAC;QAEjB,OAAO,KAAK,CAAC,kBAAkB,CAAC;IAClC,CAAC;IACD,IAAW,cAAc;QACvB,OAAO,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,IAAI,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;IACzF,CAAC;IAED,IAAW,SAAS;;QAClB,IAAI,UAAU,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC;QAC9H,IAAI,UAAU,EAAE;YACd,MAAM,SAAS,GAAG,MAAA,IAAI,CAAC,eAAe,0CAAE,QAAQ,CAAC,YAAY,CAAC;YAC9D,UAAU,GAAG,CAAC,SAAS,KAAK,SAAS,IAAI,SAAS,IAAI,CAAC,CAAC,CAAC;SAC1D;QAED,MAAM,EAAE,GAAc;YACpB,UAAU,EAAE,IAAI,CAAC,WAAW;YAC5B,YAAY,EAAE,IAAI,CAAC,QAAQ,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ;YAC7E,mBAAmB,EAAE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,YAAY;YAC/D,mBAAmB,EAAE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,YAAY;YAC/D,uBAAuB,EAAE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,gBAAgB;YACvE,mBAAmB,EAAE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,YAAY;YAC/D,aAAa,EAAE,IAAI,CAAC,QAAQ,CAAC,UAAU;YACvC,UAAU;YACV,+JAA+J;YAC/J,WAAW,EAAE,KAAK;YAClB,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,uBAAS,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS;YACpE,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,SAAS,EAAE,IAAI,CAAC,UAAU;YAC1B,eAAe,EAAE,IAAI,CAAC,gBAAgB;YACtC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,YAAY,GAAG,CAAC;YAC9C,YAAY,EAAE,MAAA,IAAI,CAAC,eAAe,0CAAE,QAAQ,CAAC,kBAAkB;YAC/D,eAAe,EAAE,KAAK;SACvB,CAAC;QAEF,IAAI,SAAS,KAAK,IAAI,CAAC,uBAAuB,EAAE;YAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;YAC3C,IAAI,SAAS,KAAK,GAAG,EAAE;gBACrB,EAAE,CAAC,UAAU,GAAG,MAAA,GAAG,CAAC,UAAU,mCAAI,EAAE,CAAC,UAAU,CAAC;gBAChD,EAAE,CAAC,WAAW,GAAG,MAAA,GAAG,CAAC,WAAW,mCAAI,EAAE,CAAC,WAAW,CAAC;gBACnD,EAAE,CAAC,eAAe,GAAG,GAAG,CAAC,eAAe,KAAK,IAAI,CAAC;aACnD;SACF;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,gBAAgB,CAAC,EAAE,EAAE,eAAe,CAAC,CAAC;IAClE,CAAC;IACM,sBAAsB,CAAC,KAAa;QACzC,MAAM,cAAc,GAAG,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,SAAS,GAAG,KAAK,GAAG,cAAc,CAAC;QACzC,OAAO,KAAK,GAAG,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;IACzG,CAAC;IAEM,iBAAiB;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAiB,CAAC;QAClD,IAAI,SAAS,KAAK,IAAI;YACpB,OAAO,KAAK,CAAC,CAAK,kBAAkB;QAEtC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,IAAI,CAAC,aAAa,CAAC,MAAM;YACjC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC;QAEzB,IAAI,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9C,6DAA6D;QAC7D,OAAO,SAAS,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE;YAClC,MAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACrD,MAAM,aAAa,GAAG,cAAc,CAAC,aAAa,CAAC;YACnD,IAAI,aAAa,CAAC,OAAO,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,qBAAqB,IAAI,CAAC,aAAa,CAAC,qBAAqB,IAAI,CAAC,KAAK,aAAa,CAAC,YAAY;gBAC1J,MAAM,CAAI,oFAAoF;SACjG;QACD,OAAO,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE;YACzD,MAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACrD,IAAI,6BAAkB,CAAC,QAAQ,KAAK,cAAc,CAAC,SAAS,CAAC,UAAU,IAAI,cAAc,CAAC,aAAa,CAAC,OAAO,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,qBAAqB,EAAE;gBACtK,MAAM,WAAW,GAAG,cAAc,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;gBACpD,IAAI,SAAS,KAAK,WAAW;oBAC3B,OAAO,KAAK,CAAC,CAAC,kBAAkB;gBAClC,IAAI,CAAC,eAAe,CAAC,WAAiC,EAAE,cAAc,CAAC,aAAa,CAAC,CAAC;aACvF;SACF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+IAA+I;IAC/H,UAAU,CAAC,OAAqB;QAC9C,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,aAAa;YAClC,OAAO;QAET,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAiB,CAAC;QAClD,IAAI,SAAS,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE;YACjD,OAAO,CAAK,kBAAkB;QAEhC,IAAI,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,OAAO;YAC/D,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QAE7E,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;QAChE,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC;QACzF,IAAI,CAAC,mBAAmB,GAAG,IAAI,mCAAgB,CAAC,SAAS,EAAE,CAAC;QAC5D,IAAI,YAAY,IAAI,YAAY,EAAE;YAChC,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC;gBAChC,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,UAAU,EAAE,+BAAiB,CAAC,QAAQ,CAAC,EAAE,YAAY,EAAE,YAAY,EAAE,CAAC;aACvE,CAAC,CAAC;SACJ;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,SAAS,KAAK,IAAI;YACpB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAElB,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAC5B,CAAC;IAEe,cAAc,CAAC,OAAqB;QAClD,MAAM,IAAI,GAAG,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,SAAS,KAAK,IAAI;YACpB,OAAO,SAAS,CAAC;QAEnB,OAAO,IAAI,8BAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;IAChF,CAAC;IAEkB,oBAAoB,CAAC,KAAe;QACrD,OAAO,uBAAuB,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACzF,CAAC;IAEkB,qBAAqB,CAAC,KAAe;QACtD,OAAO,IAAI,CAAC,mBAAmB,CAAC;IAClC,CAAC;IAEe,iBAAiB,CAAC,KAA2B;QAC3D,KAAK,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;QACzE,IAAI,IAAI,CAAC,eAAe;YACtB,IAAI,CAAC,eAAe,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC;IACM,2BAA2B,CAAC,cAA0B,EAAE,gBAA4B;QACzF,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAuB,CAAC;QACpD,IAAI,SAAS,KAAK,IAAI,IAAI,IAAI,CAAC,OAAO,KAAK,cAAc;YACvD,OAAO,SAAS,CAAC;QAEnB,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,aAAa;YAC1C,IAAI,WAAW,CAAC,SAAS,CAAC,QAAQ,IAAI,WAAW,CAAC,SAAS,CAAC,QAAQ,CAAC,OAAO,KAAK,gBAAgB;gBAC/F,OAAO,WAAW,CAAC;QAEvB,OAAO,SAAS,CAAC;IACnB,CAAC;IACM,qBAAqB,CAAC,cAA0B,EAAE,gBAA4B;QACnF,MAAM,WAAW,GAAG,IAAI,CAAC,2BAA2B,CAAC,cAAc,EAAE,gBAAgB,CAAC,CAAC;QACvF,OAAO,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,aAAa,CAAC;IAC7E,CAAC;IAEe,KAAK,CAAC,UAAU,CAAC,GAAc;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAuB,CAAC;QACpD,6DAA6D;QAC7D,IAAI,SAAS,KAAK,IAAI,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,KAAK,GAAG,CAAC,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI;YAC9H,OAAO,SAAS,CAAC;QAEnB,MAAM,qBAAqB,GAAG,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,wBAAwB,EAAE,CAAC;QACnF,IAAI,SAAS,KAAK,qBAAqB;YACrC,OAAO,SAAS,CAAC;QAEnB,MAAM,UAAU,GAAG,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACxC,MAAM,YAAY,GAAG,MAAM,qBAAqB,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC;QACrF,MAAM,OAAO,GAAG,EAAE,CAAC;QACnB,MAAM,cAAc,GAAG,IAAI,CAAC,2BAA2B,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnF,IAAI,cAAc,KAAK,SAAS,EAAE;YAChC,OAAO,CAAC,IAAI,CAAC,kBAAkB,cAAc,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC;YACpE,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE;gBAC5B,MAAM,aAAa,GAAG,iBAAM,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC7D,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;gBACvD,IAAI,WAAW,IAAI,WAAW,CAAC,YAAY,EAAE;oBAC3C,MAAM,WAAW,GAAG,cAAc,CAAC,SAAS,CAAC,QAA8B,CAAC;oBAC5E,IAAI,WAAW,EAAE;wBACf,KAAK,MAAM,WAAW,IAAI,WAAW,CAAC,YAAY,EAAE;4BAClD,IAAI,WAAW,KAAK,WAAW,CAAC,WAAW,IAAI,WAAW,CAAC,SAAS,CAAC,oBAAoB,CAAC,YAAY,CAAC;gCACrG,MAAM,WAAW,CAAC,aAAa,CAAC,UAAU,CAAC,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;yBACtG;qBACF;iBACF;aACF;SACF;QAED,OAAO,CAAC,IAAI,CAAC,aAAa,YAAY,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACrE,OAAO,CAAC,IAAI,CAAC,cAAc,YAAY,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACvE,IAAI,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE;YAC9B,MAAM,cAAc,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC;YAChG,OAAO,CAAC,IAAI,CAAC,6BAA6B,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SACxI;QACD,MAAM,GAAG,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC1C,GAAG,CAAC,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrC,OAAO,GAAG,CAAC;IACb,CAAC;IAED,kCAAkC;IAClB,YAAY,CAAC,KAAuB,EAAE,EAAkB;QACtE,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAuB,CAAC;QACpD,IAAI,IAAI,CAAC;QACT,IAAI,IAAI,EAAE;YACR,IAAI,SAAS,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,OAAO,EAAE,CAAC;gBACjE,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAC1B,KAAK,MAAM,cAAc,IAAI,IAAI,CAAC,aAAa,EAAE;gBAC/C,IAAI,cAAc,CAAC,aAAa,CAAC,OAAO,EAAE;oBACxC,MAAM,WAAW,GAAG,cAAc,CAAC,SAAS,CAAC,QAA8B,CAAC;oBAC5E,IAAI,WAAW,IAAI,CAAC,SAAS,KAAK,CAAC,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;wBACjE,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;iBAC3B;aACF;SACF;IACH,CAAC;CACF;AAtUD,oDAsUC;AAED;;GAEG;AACI,KAAK,UAAU,wBAAwB,CAAC,MAAwB;IACrE,IAAI,MAAM,CAAC,YAAY;QACrB,OAAO,KAAK,CAAC;IAEf,qCAAqC;IACrC,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;IAC3D,IAAI,SAAS,KAAK,SAAS;QACzB,OAAO,KAAK,CAAC;IACf,MAAM,YAAY,GAAe,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACxD,IAAI,aAAa,CAAC;IAClB,IAAI;QACF,MAAM,aAAa,GAAG,MAAM,SAAS,CAAC,sCAAsC,CAAC,YAAY,CAAC,CAAC;QAC3F,aAAa,GAAG,aAAa,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,4BAAc,CAAC,YAAY,CAAC;KAC5H;IAAC,MAAM;QACN,aAAa,GAAG,KAAK,CAAC;KACvB;IACD,OAAO,aAAa,CAAC;AACvB,CAAC;AAjBD,4DAiBC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Tiles\r\n */\r\n\r\nimport { assert, compareBooleans, compareBooleansOrUndefined, compareNumbers, compareStrings, compareStringsOrUndefined, CompressedId64Set, Id64String } from \"@itwin/core-bentley\";\r\nimport {\r\n  Angle, AngleSweep, Constant, Ellipsoid, EllipsoidPatch, Point3d, Range1d, Range3d, Ray3d, Transform, Vector3d, XYZProps,\r\n} from \"@itwin/core-geometry\";\r\nimport {\r\n  BackgroundMapSettings, BaseLayerSettings, Cartographic, ColorDef, FeatureAppearance, GeoCoordStatus, GlobeMode, MapLayerSettings, PlanarClipMaskPriority, TerrainHeightOriginMode,\r\n  TerrainProviderName,\r\n} from \"@itwin/core-common\";\r\nimport { ApproximateTerrainHeights } from \"../../ApproximateTerrainHeights\";\r\nimport { TerrainDisplayOverrides } from \"../../DisplayStyleState\";\r\nimport { HitDetail } from \"../../HitDetail\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport { IModelConnection } from \"../../IModelConnection\";\r\nimport { PlanarClipMaskState } from \"../../PlanarClipMaskState\";\r\nimport { FeatureSymbology } from \"../../render/FeatureSymbology\";\r\nimport { SceneContext } from \"../../ViewContext\";\r\nimport { ScreenViewport } from \"../../Viewport\";\r\nimport {\r\n  BingElevationProvider, createDefaultViewFlagOverrides, DisclosedTileTreeSet, EllipsoidTerrainProvider, GeometryTileTreeReference, getCesiumTerrainProvider, ImageryMapLayerTreeReference, ImageryMapTileTree,\r\n  MapCartoRectangle, MapTile, MapTileLoader, MapTilingScheme, PlanarTilePatch, QuadId, RealityTileDrawArgs, RealityTileTree, RealityTileTreeParams, Tile, TileDrawArgs,\r\n  TileLoadPriority, TileParams, TileTree, TileTreeLoadStatus, TileTreeOwner, TileTreeReference, TileTreeSupplier, UpsampledMapTile, WebMercatorTilingScheme,\r\n} from \"../internal\";\r\n\r\nconst scratchPoint = Point3d.create();\r\nconst scratchCorners = [Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero()];\r\nconst scratchCorner = Point3d.createZero();\r\nconst scratchZNormal = Vector3d.create(0, 0, 1);\r\n/** @internal */\r\nexport class MapTileTree extends RealityTileTree {\r\n  private _mercatorFractionToDb: Transform;\r\n  public earthEllipsoid: Ellipsoid;\r\n  public minEarthEllipsoid: Ellipsoid;\r\n  public maxEarthEllipsoid: Ellipsoid;\r\n  public globeMode: GlobeMode;\r\n  public globeOrigin: Point3d;\r\n\r\n  private _mercatorTilingScheme: MapTilingScheme;\r\n  public useDepthBuffer: boolean;\r\n  public isOverlay: boolean;\r\n  public terrainExaggeration: number;\r\n  public baseColor?: ColorDef;\r\n  public baseTransparent: boolean;\r\n  public mapTransparent: boolean;\r\n  public produceGeometry?: boolean;\r\n\r\n  constructor(params: RealityTileTreeParams, public ecefToDb: Transform, public bimElevationBias: number, public geodeticOffset: number,\r\n    public sourceTilingScheme: MapTilingScheme, id: MapTreeId, applyTerrain: boolean) {\r\n    super(params);\r\n    this._mercatorTilingScheme = new WebMercatorTilingScheme();\r\n    this._mercatorFractionToDb = this._mercatorTilingScheme.computeMercatorFractionToDb(ecefToDb, bimElevationBias, params.iModel, applyTerrain);\r\n    const quadId = new QuadId(sourceTilingScheme.rootLevel, 0, 0);\r\n    this.globeOrigin = this.ecefToDb.getOrigin().clone();\r\n    this.earthEllipsoid = Ellipsoid.createCenterMatrixRadii(this.globeOrigin, this.ecefToDb.matrix, Constant.earthRadiusWGS84.equator, Constant.earthRadiusWGS84.equator, Constant.earthRadiusWGS84.polar);\r\n    const globalHeightRange = applyTerrain ? ApproximateTerrainHeights.instance.globalHeightRange : Range1d.createXX(0, 0);\r\n    const globalRectangle = MapCartoRectangle.create();\r\n\r\n    this.globeMode = id.globeMode;\r\n    this.isOverlay = id.isOverlay;\r\n    this.useDepthBuffer = id.useDepthBuffer;\r\n    this.terrainExaggeration = id.terrainExaggeration;\r\n    this.baseColor = id.baseColor;\r\n    this.baseTransparent = id.baseTransparent;\r\n    this.mapTransparent = id.mapTransparent;\r\n    if (applyTerrain) {\r\n      this.minEarthEllipsoid = Ellipsoid.createCenterMatrixRadii(this.globeOrigin, this.ecefToDb.matrix, Constant.earthRadiusWGS84.equator + globalHeightRange.low, Constant.earthRadiusWGS84.equator + globalHeightRange.low, Constant.earthRadiusWGS84.polar + globalHeightRange.low);\r\n      this.maxEarthEllipsoid = Ellipsoid.createCenterMatrixRadii(this.globeOrigin, this.ecefToDb.matrix, Constant.earthRadiusWGS84.equator + globalHeightRange.high, Constant.earthRadiusWGS84.equator + globalHeightRange.high, Constant.earthRadiusWGS84.polar + globalHeightRange.high);\r\n      this.produceGeometry = id.produceGeometry;\r\n    } else {\r\n      this.minEarthEllipsoid = this.earthEllipsoid;\r\n      this.maxEarthEllipsoid = this.earthEllipsoid;\r\n    }\r\n\r\n    const rootPatch = EllipsoidPatch.createCapture(this.maxEarthEllipsoid, AngleSweep.createStartSweepRadians(0, Angle.pi2Radians), AngleSweep.createStartSweepRadians(-Angle.piOver2Radians, Angle.piRadians));\r\n    let range;\r\n    if (this.globeMode === GlobeMode.Ellipsoid) {\r\n      range = rootPatch.range();\r\n    } else {\r\n      const corners = this.getFractionalTileCorners(quadId);\r\n      this._mercatorFractionToDb.multiplyPoint3dArrayInPlace(corners);\r\n      range = Range3d.createArray(MapTile.computeRangeCorners(corners, Vector3d.create(0, 0, 1), 0, scratchCorners, globalHeightRange));\r\n    }\r\n    this._rootTile = this.createGlobeChild({ contentId: quadId.contentId, maximumSize: 0, range }, quadId, range.corners(), globalRectangle, rootPatch, undefined);\r\n\r\n  }\r\n\r\n  // If we are not depth buffering we force parents and exclusive to false to cause the map tiles to be sorted by depth so that painters algorithm will approximate correct depth display.\r\n  public override get parentsAndChildrenExclusive() { return this.useDepthBuffer ? this.loader.parentsAndChildrenExclusive : false; }\r\n\r\n  public tileFromQuadId(quadId: QuadId): MapTile | undefined {\r\n    return (this._rootTile as MapTile).tileFromQuadId(quadId);\r\n  }\r\n\r\n  public imageryTrees: ImageryMapTileTree[] = [];\r\n  private _layerSettings = new Map<Id64String, MapLayerSettings>();\r\n\r\n  public addImageryLayer(tree: ImageryMapTileTree, settings: MapLayerSettings) {\r\n    const maxLayers = IModelApp.renderSystem.maxRealityImageryLayers;\r\n    if (this.imageryTrees.length < maxLayers) {\r\n      this.imageryTrees.push(tree);\r\n      this._layerSettings.set(tree.modelId, settings);\r\n    } else {\r\n      // TBD -- Notify user that layers is being ignored?\r\n    }\r\n  }\r\n  public clearImageryLayers() {\r\n    this.imageryTrees.length = 0;\r\n    this._layerSettings.clear();\r\n  }\r\n  public override get isTransparent() {\r\n    return this.mapTransparent || this.baseTransparent;\r\n  }\r\n\r\n  public override get maxDepth() {\r\n    let maxDepth = this.loader.maxDepth;\r\n    this.imageryTrees?.forEach((imageryTree) => maxDepth = Math.max(maxDepth, imageryTree.maxDepth));\r\n\r\n    return maxDepth;\r\n  }\r\n  public createPlanarChild(params: TileParams, quadId: QuadId, corners: Point3d[], normal: Vector3d, rectangle: MapCartoRectangle, chordHeight: number, heightRange?: Range1d): MapTile | undefined {\r\n    const childAvailable = this.mapLoader.isTileAvailable(quadId);\r\n    if (!childAvailable && this.produceGeometry)\r\n      return undefined;\r\n    const patch = new PlanarTilePatch(corners, normal, chordHeight);\r\n    const cornerNormals = this.getCornerRays(rectangle);\r\n    const ctor = childAvailable ? MapTile : UpsampledMapTile;\r\n    return new ctor(params, this, quadId, patch, rectangle, heightRange, cornerNormals);\r\n  }\r\n\r\n  public createGlobeChild(params: TileParams, quadId: QuadId, _rangeCorners: Point3d[], rectangle: MapCartoRectangle, ellipsoidPatch: EllipsoidPatch, heightRange?: Range1d): MapTile {\r\n    return new MapTile(params, this, quadId, ellipsoidPatch, rectangle, heightRange, this.getCornerRays(rectangle));\r\n  }\r\n\r\n  public getChildHeightRange(quadId: QuadId, rectangle: MapCartoRectangle, parent: MapTile): Range1d | undefined {\r\n    return this.mapLoader.getChildHeightRange(quadId, rectangle, parent);\r\n  }\r\n\r\n  public clearLayers() {\r\n    (this._rootTile as MapTile).clearLayers();\r\n  }\r\n\r\n  public static minReprojectionDepth = 8;             // Reprojection does not work with very large tiles so just do linear transform.\r\n  public static maxGlobeDisplayDepth = 8;\r\n  public static minDisplayableDepth = 3;\r\n  public get mapLoader() { return this.loader as MapTileLoader; }\r\n  public override getBaseRealityDepth(sceneContext: SceneContext) {\r\n    // If the view has ever had global scope then preload low level (global) tiles.\r\n    return (sceneContext.viewport.view.maxGlobalScopeFactor > 1) ? MapTileTree.minDisplayableDepth : -1;\r\n  }\r\n\r\n  public doCreateGlobeChildren(tile: Tile): boolean {\r\n    if (this.globeMode !== GlobeMode.Ellipsoid)\r\n      return false;\r\n\r\n    const childDepth = tile.depth + 1;\r\n    if (childDepth < MapTileTree.maxGlobeDisplayDepth)     // If the depth is too low (tile is too large) display as globe.\r\n      return true;\r\n\r\n    return false;  // Display as globe if more than 100 KM from project.\r\n  }\r\n  public override doReprojectChildren(tile: Tile): boolean {\r\n    if (this._gcsConverter === undefined)\r\n      return false;\r\n\r\n    const childDepth = tile.depth + 1;\r\n    if (childDepth < MapTileTree.minReprojectionDepth)     // If the depth is too low (tile is too large) omit reprojection.\r\n      return false;\r\n\r\n    return this.cartesianRange.intersectsRange(tile.range);\r\n  }\r\n\r\n  public getCornerRays(rectangle: MapCartoRectangle): Ray3d[] | undefined {\r\n    const rays = new Array<Ray3d>();\r\n    if (this.globeMode === GlobeMode.Ellipsoid) {\r\n      rays.push(this.earthEllipsoid.radiansToUnitNormalRay(rectangle.low.x, Cartographic.parametricLatitudeFromGeodeticLatitude(rectangle.high.y))!);\r\n      rays.push(this.earthEllipsoid.radiansToUnitNormalRay(rectangle.high.x, Cartographic.parametricLatitudeFromGeodeticLatitude(rectangle.high.y))!);\r\n      rays.push(this.earthEllipsoid.radiansToUnitNormalRay(rectangle.low.x, Cartographic.parametricLatitudeFromGeodeticLatitude(rectangle.low.y))!);\r\n      rays.push(this.earthEllipsoid.radiansToUnitNormalRay(rectangle.high.x, Cartographic.parametricLatitudeFromGeodeticLatitude(rectangle.low.y))!);\r\n    } else {\r\n      const mercatorFractionRange = rectangle.getTileFractionRange(this._mercatorTilingScheme);\r\n      rays.push(Ray3d.createCapture(this._mercatorFractionToDb.multiplyXYZ(mercatorFractionRange.low.x, mercatorFractionRange.high.y), scratchZNormal));\r\n      rays.push(Ray3d.createCapture(this._mercatorFractionToDb.multiplyXYZ(mercatorFractionRange.high.x, mercatorFractionRange.high.y), scratchZNormal));\r\n      rays.push(Ray3d.createCapture(this._mercatorFractionToDb.multiplyXYZ(mercatorFractionRange.low.x, mercatorFractionRange.low.y), scratchZNormal));\r\n      rays.push(Ray3d.createCapture(this._mercatorFractionToDb.multiplyXYZ(mercatorFractionRange.high.x, mercatorFractionRange.low.y), scratchZNormal));\r\n    }\r\n    return rays;\r\n  }\r\n  public pointAboveEllipsoid(point: Point3d): boolean {\r\n    return this.earthEllipsoid.worldToLocal(point, scratchPoint)!.magnitude() > 1;\r\n  }\r\n\r\n  private getMercatorFractionChildGridPoints(tile: MapTile, columnCount: number, rowCount: number): Point3d[] {\r\n    const gridPoints = [];\r\n    const quadId = tile.quadId;\r\n    const deltaX = 1.0 / columnCount, deltaY = 1.0 / rowCount;\r\n    for (let row = 0; row <= rowCount; row++) {\r\n      for (let column = 0; column <= columnCount; column++) {\r\n        const xFraction = this.sourceTilingScheme.tileXToFraction(quadId.column + column * deltaX, quadId.level);\r\n        const yFraction = this.sourceTilingScheme.tileYToFraction(quadId.row + row * deltaY, quadId.level);\r\n\r\n        gridPoints.push(Point3d.create(xFraction, yFraction, 0));\r\n      }\r\n    }\r\n    // If not mercator already need to remap latitude...\r\n    if (!(this.sourceTilingScheme instanceof WebMercatorTilingScheme))\r\n      for (const gridPoint of gridPoints)\r\n        gridPoint.y = this._mercatorTilingScheme.latitudeToYFraction(this.sourceTilingScheme.yFractionToLatitude(gridPoint.y));\r\n\r\n    return gridPoints;\r\n  }\r\n\r\n  private getChildCornersFromGridPoints(gridPoints: Point3d[], columnCount: number, rowCount: number) {\r\n    const childCorners = new Array<Point3d[]>();\r\n    for (let row = 0; row < rowCount; row++) {\r\n      for (let column = 0; column < columnCount; column++) {\r\n        const index0 = column + row * (columnCount + 1);\r\n        const index1 = index0 + (columnCount + 1);\r\n        childCorners.push([gridPoints[index0], gridPoints[index0 + 1], gridPoints[index1], gridPoints[index1 + 1]]);\r\n      }\r\n    }\r\n    return childCorners;\r\n  }\r\n\r\n  public getCachedReprojectedPoints(gridPoints: Point3d[]): (Point3d | undefined)[] | undefined {\r\n    const requestProps = [];\r\n    for (const gridPoint of gridPoints)\r\n      requestProps.push({\r\n        x: this._mercatorTilingScheme.xFractionToLongitude(gridPoint.x) * Angle.degreesPerRadian,\r\n        y: this._mercatorTilingScheme.yFractionToLatitude(gridPoint.y) * Angle.degreesPerRadian,\r\n        z: this.bimElevationBias,\r\n      });\r\n\r\n    const iModelCoordinates = this._gcsConverter!.getCachedIModelCoordinatesFromGeoCoordinates(requestProps);\r\n\r\n    if (iModelCoordinates.missing)\r\n      return undefined;\r\n\r\n    return iModelCoordinates.result.map((result) => !result || result.s ? undefined : Point3d.fromJSON(result.p));\r\n  }\r\n\r\n  // Minimize reprojection requests by requesting this corners tile and a grid that will include all points for 4 levels of descendants.\r\n  // This greatly reduces the number of reprojection requests which currently require a roundtrip through the backend.\r\n  public async loadReprojectionCache(tile: MapTile): Promise<void> {\r\n    const quadId = tile.quadId;\r\n    const xRange = Range1d.createXX(this.sourceTilingScheme.tileXToFraction(quadId.column, quadId.level), this.sourceTilingScheme.tileXToFraction(quadId.column + 1, quadId.level));\r\n    const yRange = Range1d.createXX(this.sourceTilingScheme.tileYToFraction(quadId.row, quadId.level), this.sourceTilingScheme.tileYToFraction(quadId.row + 1, quadId.level));\r\n    const cacheDepth = 4, cacheDimension = 2 ** cacheDepth;\r\n    const delta = 1.0 / cacheDimension;\r\n    const requestProps = [];\r\n\r\n    for (let row = 0; row <= cacheDimension; row++) {\r\n      for (let column = 0; column <= cacheDimension; column++) {\r\n        let yFraction = yRange.fractionToPoint(row * delta);\r\n        if (!(this.sourceTilingScheme instanceof WebMercatorTilingScheme))\r\n          yFraction = this._mercatorTilingScheme.latitudeToYFraction(this.sourceTilingScheme.yFractionToLatitude(yFraction));\r\n        requestProps.push({\r\n          x: this._mercatorTilingScheme.xFractionToLongitude(xRange.fractionToPoint(column * delta)) * Angle.degreesPerRadian,\r\n          y: this._mercatorTilingScheme.yFractionToLatitude(yFraction) * Angle.degreesPerRadian,\r\n          z: this.bimElevationBias,\r\n        });\r\n      }\r\n    }\r\n\r\n    await this._gcsConverter!.getIModelCoordinatesFromGeoCoordinates(requestProps);\r\n  }\r\n\r\n  private static _scratchCarto = Cartographic.createZero();\r\n\r\n  // Get the corners for planar children -- This generally will resolve immediately, but may require an asynchronous request for reprojecting the corners.\r\n  public getPlanarChildCorners(tile: MapTile, columnCount: number, rowCount: number, resolve: (childCorners: Point3d[][]) => void) {\r\n    const resolveCorners = (points: Point3d[], reprojected: (Point3d | undefined)[] | undefined = undefined) => {\r\n      for (let i = 0; i < points.length; i++) {\r\n        const gridPoint = points[i];\r\n        this._mercatorFractionToDb.multiplyPoint3d(gridPoint, scratchCorner);\r\n        if (this.globeMode !== GlobeMode.Ellipsoid || this.cartesianRange.containsPoint(scratchCorner)) {\r\n          if (reprojected !== undefined && reprojected[i] !== undefined)\r\n            reprojected[i]!.clone(gridPoint);\r\n          else\r\n            scratchCorner.clone(gridPoint);\r\n        } else {\r\n          this._mercatorTilingScheme.fractionToCartographic(gridPoint.x, gridPoint.y, MapTileTree._scratchCarto);\r\n          this.earthEllipsoid.radiansToPoint(MapTileTree._scratchCarto.longitude, Cartographic.parametricLatitudeFromGeodeticLatitude(MapTileTree._scratchCarto.latitude), gridPoint);\r\n          const cartesianDistance = this.cartesianRange.distanceToPoint(scratchCorner);\r\n          if (cartesianDistance < this.cartesianTransitionDistance)\r\n            scratchCorner.interpolate(cartesianDistance / this.cartesianTransitionDistance, gridPoint, gridPoint);\r\n        }\r\n      }\r\n      resolve(this.getChildCornersFromGridPoints(points, columnCount, rowCount));\r\n    };\r\n\r\n    let reprojectedPoints: (Point3d | undefined)[] | undefined;\r\n    const gridPoints = this.getMercatorFractionChildGridPoints(tile, columnCount, rowCount);\r\n    if (this.doReprojectChildren(tile)) {\r\n      reprojectedPoints = this.getCachedReprojectedPoints(gridPoints);\r\n      if (reprojectedPoints) {\r\n        // If the reprojected corners are in the cache, resolve immediately.\r\n        resolveCorners(gridPoints, reprojectedPoints);\r\n      } else {\r\n        // If the reprojected corners are not in cache request them - but also request reprojection of a grid that will include descendent corners to ensure they can\r\n        // be reloaded without expensive reprojection requests.\r\n        this.loadReprojectionCache(tile).then(() => {\r\n          const reprojected = this.getCachedReprojectedPoints(gridPoints);\r\n          assert(reprojected !== undefined);     // We just cached them... they better be there now.\r\n          resolveCorners(gridPoints, reprojected);\r\n        }).catch((_error: Error) => {\r\n          resolveCorners(gridPoints);\r\n        });\r\n      }\r\n    } else {\r\n      resolveCorners(gridPoints);\r\n    }\r\n  }\r\n\r\n  public getFractionalTileCorners(quadId: QuadId): Point3d[] {\r\n    const corners: Point3d[] = [];\r\n    corners.push(Point3d.create(this.sourceTilingScheme.tileXToFraction(quadId.column, quadId.level), this.sourceTilingScheme.tileYToFraction(quadId.row, quadId.level), 0.0));\r\n    corners.push(Point3d.create(this.sourceTilingScheme.tileXToFraction(quadId.column + 1, quadId.level), this.sourceTilingScheme.tileYToFraction(quadId.row, quadId.level), 0.0));\r\n    corners.push(Point3d.create(this.sourceTilingScheme.tileXToFraction(quadId.column, quadId.level), this.sourceTilingScheme.tileYToFraction(quadId.row + 1, quadId.level), 0.0));\r\n    corners.push(Point3d.create(this.sourceTilingScheme.tileXToFraction(quadId.column + 1, quadId.level), this.sourceTilingScheme.tileYToFraction(quadId.row + 1, quadId.level), 0.0));\r\n    return corners;\r\n  }\r\n\r\n  public getTileRectangle(quadId: QuadId): MapCartoRectangle {\r\n    return this.sourceTilingScheme.tileXYToRectangle(quadId.column, quadId.row, quadId.level);\r\n  }\r\n  public getLayerIndex(imageryTreeId: Id64String) {\r\n    for (let index = 0; index < this.imageryTrees.length; index++)\r\n      if (imageryTreeId === this.imageryTrees[index].modelId)\r\n        return index;\r\n\r\n    return -1;\r\n  }\r\n\r\n  public getLayerTransparency(imageryTreeId: Id64String): number {\r\n    const layerSettings = this._layerSettings.get(imageryTreeId);\r\n    assert(undefined !== layerSettings);\r\n    return undefined === layerSettings || !layerSettings.transparency ? 0.0 : layerSettings.transparency;\r\n  }\r\n}\r\n\r\ninterface MapTreeId {\r\n  tileUserId: number;\r\n  applyTerrain: boolean;\r\n  terrainProviderName: TerrainProviderName;\r\n  terrainHeightOrigin: number;\r\n  terrainHeightOriginMode: number;\r\n  terrainExaggeration: number;\r\n  mapGroundBias: number;\r\n  wantSkirts: boolean;\r\n  wantNormals: boolean;\r\n  globeMode: GlobeMode;\r\n  useDepthBuffer: boolean;\r\n  isOverlay: boolean;\r\n  baseColor?: ColorDef;\r\n  baseTransparent: boolean;\r\n  mapTransparent: boolean;\r\n  maskModelIds?: string;\r\n  produceGeometry?: boolean;\r\n}\r\n\r\n/** @internal */\r\nclass MapTileTreeProps implements RealityTileTreeParams {\r\n  public id: string;\r\n  public modelId: string;\r\n  public location = Transform.createIdentity();\r\n  public yAxisUp = true;\r\n  public is3d = true;\r\n  public rootTile = { contentId: \"\", range: Range3d.createNull(), maximumSize: 0 };\r\n  public loader: MapTileLoader;\r\n  public iModel: IModelConnection;\r\n  public get priority(): TileLoadPriority { return this.loader.priority; }\r\n\r\n  public constructor(modelId: Id64String, loader: MapTileLoader, iModel: IModelConnection, public gcsConverterAvailable: boolean) {\r\n    this.id = this.modelId = modelId;\r\n    this.loader = loader;\r\n    this.iModel = iModel;\r\n  }\r\n}\r\n\r\nfunction createViewFlagOverrides(wantLighting: boolean, wantThematic: false | undefined) {\r\n  return createDefaultViewFlagOverrides({ clipVolume: false, lighting: wantLighting, thematic: wantThematic });\r\n}\r\n\r\nclass MapTreeSupplier implements TileTreeSupplier {\r\n  public readonly isEcefDependent = true;\r\n\r\n  public compareTileTreeIds(lhs: MapTreeId, rhs: MapTreeId): number {\r\n    let cmp = compareNumbers(lhs.tileUserId, rhs.tileUserId);\r\n    if (0 === cmp) {\r\n      cmp = compareStringsOrUndefined(lhs.maskModelIds, rhs.maskModelIds);\r\n      if (0 === cmp) {\r\n        cmp = compareBooleans(lhs.isOverlay, rhs.isOverlay);\r\n        if (0 === cmp && !lhs.isOverlay) {\r\n          cmp = compareBooleans(lhs.wantSkirts, rhs.wantSkirts);\r\n          if (0 === cmp) {\r\n            cmp = compareBooleans(lhs.wantNormals, rhs.wantNormals);\r\n            if (0 === cmp) {\r\n              cmp = compareNumbers(lhs.globeMode, rhs.globeMode);\r\n              if (0 === cmp) {\r\n                cmp = compareNumbers(lhs.baseColor ? lhs.baseColor.tbgr : -1, rhs.baseColor ? rhs.baseColor.tbgr : -1);\r\n                if (0 === cmp) {\r\n                  cmp = compareBooleans(lhs.baseTransparent, rhs.baseTransparent);\r\n                  if (0 === cmp) {\r\n                    cmp = compareBooleans(lhs.mapTransparent, rhs.mapTransparent);\r\n                    if (0 === cmp) {\r\n                      cmp = compareBooleans(lhs.applyTerrain, rhs.applyTerrain);\r\n                      if (0 === cmp) {\r\n                        if (lhs.applyTerrain) {\r\n                          // Terrain-only settings.\r\n                          cmp = compareStrings(lhs.terrainProviderName, rhs.terrainProviderName);\r\n                          if (0 === cmp) {\r\n                            cmp = compareNumbers(lhs.terrainHeightOrigin, rhs.terrainHeightOrigin);\r\n                            if (0 === cmp) {\r\n                              cmp = compareNumbers(lhs.terrainHeightOriginMode, rhs.terrainHeightOriginMode);\r\n                              if (0 === cmp) {\r\n                                cmp = compareNumbers(lhs.terrainExaggeration, rhs.terrainExaggeration);\r\n                                if (0 === cmp)\r\n                                  cmp = compareBooleansOrUndefined(lhs.produceGeometry, rhs.produceGeometry);\r\n                              }\r\n                            }\r\n                          }\r\n                        } else {\r\n                          // Non-Terrain (flat) settings.\r\n                          cmp = compareNumbers(lhs.mapGroundBias, rhs.mapGroundBias);\r\n                          if (0 === cmp)\r\n                            cmp = compareBooleans(lhs.useDepthBuffer, rhs.useDepthBuffer);\r\n                        }\r\n                      }\r\n                    }\r\n                  }\r\n                }\r\n              }\r\n            }\r\n          }\r\n        }\r\n      }\r\n    }\r\n\r\n    return cmp;\r\n  }\r\n\r\n  private async computeHeightBias(heightOrigin: number, heightOriginMode: TerrainHeightOriginMode, exaggeration: number, iModel: IModelConnection, elevationProvider: BingElevationProvider): Promise<number> {\r\n    const projectCenter = iModel.projectExtents.center;\r\n    switch (heightOriginMode) {\r\n      case TerrainHeightOriginMode.Ground:\r\n        return heightOrigin + exaggeration * (await elevationProvider.getHeightValue(projectCenter, iModel, true));\r\n\r\n      case TerrainHeightOriginMode.Geodetic:\r\n        return heightOrigin;\r\n\r\n      case TerrainHeightOriginMode.Geoid:\r\n        return heightOrigin + await elevationProvider.getGeodeticToSeaLevelOffset(projectCenter, iModel);\r\n    }\r\n  }\r\n\r\n  public async createTileTree(id: MapTreeId, iModel: IModelConnection): Promise<TileTree | undefined> {\r\n    let bimElevationBias = 0, terrainProvider, geodeticOffset = 0;\r\n    let applyTerrain = id.applyTerrain;\r\n    const modelId = iModel.transientIds.next;\r\n    const gcsConverterAvailable = await getGcsConverterAvailable(iModel);\r\n\r\n    if (id.applyTerrain) {\r\n      assert(id.terrainProviderName === \"CesiumWorldTerrain\");\r\n      await ApproximateTerrainHeights.instance.initialize();\r\n      const elevationProvider = new BingElevationProvider();\r\n\r\n      bimElevationBias = - await this.computeHeightBias(id.terrainHeightOrigin, id.terrainHeightOriginMode, id.terrainExaggeration, iModel, elevationProvider);\r\n      geodeticOffset = await elevationProvider.getGeodeticToSeaLevelOffset(iModel.projectExtents.center, iModel);\r\n      terrainProvider = await getCesiumTerrainProvider(iModel, modelId, id.wantSkirts, id.wantNormals, id.terrainExaggeration);\r\n\r\n      if (!terrainProvider) {\r\n        applyTerrain = false;\r\n        geodeticOffset = 0;\r\n      }\r\n    }\r\n\r\n    if (!terrainProvider) {\r\n      terrainProvider = new EllipsoidTerrainProvider(iModel, modelId, id.wantSkirts);\r\n      bimElevationBias = id.mapGroundBias;\r\n    }\r\n\r\n    const loader = new MapTileLoader(iModel, modelId, bimElevationBias, terrainProvider);\r\n    const ecefToDb = iModel.getMapEcefToDb(bimElevationBias);\r\n\r\n    if (id.maskModelIds)\r\n      await iModel.models.load(CompressedId64Set.decompressSet(id.maskModelIds));\r\n\r\n    const treeProps = new MapTileTreeProps(modelId, loader, iModel, gcsConverterAvailable);\r\n    return new MapTileTree(treeProps, ecefToDb, bimElevationBias, geodeticOffset, terrainProvider.tilingScheme, id, applyTerrain);\r\n  }\r\n}\r\n\r\nconst mapTreeSupplier = new MapTreeSupplier();\r\n\r\n/** @internal */\r\ntype CheckTerrainDisplayOverride = () => TerrainDisplayOverrides | undefined;\r\n\r\n/** Specialization of tile tree that represents background map.\r\n * @internal\r\n */\r\nexport class MapTileTreeReference extends TileTreeReference {\r\n  private _tileUserId: number;\r\n  private _settings: BackgroundMapSettings;\r\n  private readonly _iModel: IModelConnection;\r\n  private _baseImageryLayerIncluded = false;\r\n  private _baseColor?: ColorDef;\r\n  private readonly _imageryTrees: ImageryMapLayerTreeReference[] = new Array<ImageryMapLayerTreeReference>();\r\n  private _baseTransparent = false;\r\n  private _symbologyOverrides: FeatureSymbology.Overrides | undefined;\r\n  private _planarClipMask?: PlanarClipMaskState;\r\n\r\n  public constructor(settings: BackgroundMapSettings, private _baseLayerSettings: BaseLayerSettings | undefined, private _layerSettings: MapLayerSettings[], iModel: IModelConnection, tileUserId: number, public isOverlay: boolean, private _isDrape: boolean, private _overrideTerrainDisplay?: CheckTerrainDisplayOverride) {\r\n    super();\r\n    this._tileUserId = tileUserId;\r\n    this._settings = settings;\r\n    this._iModel = iModel;\r\n    let tree;\r\n    if (!isOverlay && this._baseLayerSettings !== undefined) {\r\n      if (this._baseLayerSettings instanceof MapLayerSettings) {\r\n        tree = IModelApp.mapLayerFormatRegistry.createImageryMapLayerTree(this._baseLayerSettings, 0, iModel);\r\n        this._baseTransparent = this._baseLayerSettings.transparency > 0;\r\n      } else {\r\n        this._baseColor = this._baseLayerSettings;\r\n        this._baseTransparent = this._baseColor?.getTransparency() > 0;\r\n      }\r\n    }\r\n\r\n    if (this._baseImageryLayerIncluded = (undefined !== tree))\r\n      this._imageryTrees.push(tree);\r\n\r\n    for (let i = 0; i < this._layerSettings.length; i++)\r\n      if (undefined !== (tree = IModelApp.mapLayerFormatRegistry.createImageryMapLayerTree(this._layerSettings[i], i + 1, iModel)))\r\n        this._imageryTrees.push(tree);\r\n\r\n    if (this._settings.planarClipMask && this._settings.planarClipMask.isValid)\r\n      this._planarClipMask = PlanarClipMaskState.create(this._settings.planarClipMask);\r\n\r\n    if (this._overrideTerrainDisplay && this._overrideTerrainDisplay()?.produceGeometry)\r\n      this.collectTileGeometry = (collector) => this._collectTileGeometry(collector);\r\n  }\r\n\r\n  public override get isGlobal() { return true; }\r\n  public get baseColor(): ColorDef | undefined { return this._baseColor; }\r\n  public override get planarclipMaskPriority(): number { return PlanarClipMaskPriority.BackgroundMap; }\r\n\r\n  protected override _createGeometryTreeReference(): GeometryTileTreeReference | undefined {\r\n    if (! this._settings.applyTerrain || this._isDrape)\r\n      return undefined;     // Don't bother generating non-terrain (flat) geometry.\r\n\r\n    const ref = new MapTileTreeReference(this._settings, undefined, [], this._iModel, this._tileUserId, false, false, () => { return { produceGeometry: true }; });\r\n    assert(undefined !== ref.collectTileGeometry);\r\n    return ref as GeometryTileTreeReference;\r\n  }\r\n\r\n  /** Terrain  tiles do not contribute to the range used by \"fit view\". */\r\n  public override unionFitRange(_range: Range3d): void { }\r\n  public get settings(): BackgroundMapSettings { return this._settings; }\r\n  public set settings(settings: BackgroundMapSettings) {\r\n    this._settings = settings;\r\n    this._planarClipMask = settings.planarClipMask ? PlanarClipMaskState.create(settings.planarClipMask) : undefined;\r\n  }\r\n  public setBaseLayerSettings(baseLayerSettings: BaseLayerSettings) {\r\n    assert(!this.isOverlay);\r\n    let tree;\r\n    this._baseLayerSettings = baseLayerSettings;\r\n\r\n    if (baseLayerSettings instanceof MapLayerSettings) {\r\n      tree = IModelApp.mapLayerFormatRegistry.createImageryMapLayerTree(baseLayerSettings, 0, this._iModel);\r\n      this._baseColor = undefined;\r\n      this._baseTransparent = baseLayerSettings.transparency > 0;\r\n    } else {\r\n      this._baseColor = baseLayerSettings;\r\n      this._baseTransparent = this._baseColor.getTransparency() > 0;\r\n    }\r\n\r\n    if (tree) {\r\n      if (this._baseImageryLayerIncluded)\r\n        this._imageryTrees[0] = tree;\r\n      else\r\n        this._imageryTrees.splice(0, 0, tree);\r\n    } else {\r\n      if (this._baseImageryLayerIncluded)\r\n        this._imageryTrees.shift();\r\n    }\r\n    this._baseImageryLayerIncluded = tree !== undefined;\r\n    this.clearLayers();\r\n  }\r\n  public get layerSettings(): MapLayerSettings[] {\r\n    return this._layerSettings;\r\n  }\r\n\r\n  public setLayerSettings(layerSettings: MapLayerSettings[]) {\r\n    this._layerSettings = layerSettings;\r\n    const baseLayerIndex = this._baseImageryLayerIncluded ? 1 : 0;\r\n\r\n    this._imageryTrees.length = Math.min(layerSettings.length + baseLayerIndex, this._imageryTrees.length);    // Truncate if number of layers reduced.\r\n    for (let i = 0; i < layerSettings.length; i++) {\r\n      const treeIndex = i + baseLayerIndex;\r\n      if (treeIndex >= this._imageryTrees.length || !this._imageryTrees[treeIndex].layerSettings.displayMatches(layerSettings[i]))\r\n        this._imageryTrees[treeIndex] = IModelApp.mapLayerFormatRegistry.createImageryMapLayerTree(layerSettings[i], treeIndex, this._iModel)!;\r\n    }\r\n    this.clearLayers();\r\n  }\r\n\r\n  public clearLayers() {\r\n    const tree = this.treeOwner.tileTree as MapTileTree;\r\n    if (undefined !== tree)\r\n      tree.clearLayers();\r\n  }\r\n\r\n  public override get castsShadows() {\r\n    return false;\r\n  }\r\n\r\n  protected override get _isLoadingComplete(): boolean {\r\n    // Wait until drape tree is fully loaded too.\r\n    for (const drapeTree of this._imageryTrees)\r\n      if (!drapeTree.isLoadingComplete)\r\n        return false;\r\n\r\n    return super._isLoadingComplete;\r\n  }\r\n  public get useDepthBuffer() {\r\n    return !this.isOverlay && (this.settings.applyTerrain || this.settings.useDepthBuffer);\r\n  }\r\n\r\n  public get treeOwner(): TileTreeOwner {\r\n    let wantSkirts = (this.settings.applyTerrain || this.useDepthBuffer) && !this.settings.transparency && !this._baseTransparent;\r\n    if (wantSkirts) {\r\n      const maskTrans = this._planarClipMask?.settings.transparency;\r\n      wantSkirts = (undefined === maskTrans || maskTrans <= 0);\r\n    }\r\n\r\n    const id: MapTreeId = {\r\n      tileUserId: this._tileUserId,\r\n      applyTerrain: this.settings.applyTerrain && !this.isOverlay && !this._isDrape,\r\n      terrainProviderName: this.settings.terrainSettings.providerName,\r\n      terrainHeightOrigin: this.settings.terrainSettings.heightOrigin,\r\n      terrainHeightOriginMode: this.settings.terrainSettings.heightOriginMode,\r\n      terrainExaggeration: this.settings.terrainSettings.exaggeration,\r\n      mapGroundBias: this.settings.groundBias,\r\n      wantSkirts,\r\n      // Can set to this.settings.terrainSettings.applyLighting if we want to ever apply lighting to terrain again so that normals are retrieved when lighting is on.\r\n      wantNormals: false,\r\n      globeMode: this._isDrape ? GlobeMode.Plane : this.settings.globeMode,\r\n      isOverlay: this.isOverlay,\r\n      useDepthBuffer: this.useDepthBuffer,\r\n      baseColor: this._baseColor,\r\n      baseTransparent: this._baseTransparent,\r\n      mapTransparent: this.settings.transparency > 0,\r\n      maskModelIds: this._planarClipMask?.settings.compressedModelIds,\r\n      produceGeometry: false,\r\n    };\r\n\r\n    if (undefined !== this._overrideTerrainDisplay) {\r\n      const ovr = this._overrideTerrainDisplay();\r\n      if (undefined !== ovr) {\r\n        id.wantSkirts = ovr.wantSkirts ?? id.wantSkirts;\r\n        id.wantNormals = ovr.wantNormals ?? id.wantNormals;\r\n        id.produceGeometry = ovr.produceGeometry === true;\r\n      }\r\n    }\r\n\r\n    return this._iModel.tiles.getTileTreeOwner(id, mapTreeSupplier);\r\n  }\r\n  public getLayerImageryTreeRef(index: number) {\r\n    const baseLayerIndex = this._baseImageryLayerIncluded ? 1 : 0;\r\n    const treeIndex = index + baseLayerIndex;\r\n    return index < 0 || treeIndex >= this._imageryTrees.length ? undefined : this._imageryTrees[treeIndex];\r\n  }\r\n\r\n  public initializeImagery(): boolean {\r\n    const tree = this.treeOwner.load() as MapTileTree;\r\n    if (undefined === tree)\r\n      return false;     // Not loaded yet.\r\n\r\n    tree.imageryTrees.length = 0;\r\n    if (0 === this._imageryTrees.length)\r\n      return !this.isOverlay;\r\n\r\n    let treeIndex = this._imageryTrees.length - 1;\r\n    // Start displaying at the highest completely opaque layer...\r\n    for (; treeIndex >= 1; treeIndex--) {\r\n      const imageryTreeRef = this._imageryTrees[treeIndex];\r\n      const layerSettings = imageryTreeRef.layerSettings;\r\n      if (layerSettings.visible && !imageryTreeRef.layerSettings.allSubLayersInvisible && !layerSettings.transparentBackground && 0 === layerSettings.transparency)\r\n        break;    // This layer is completely opaque and will obscure all others so ignore lower ones.\r\n    }\r\n    for (; treeIndex < this._imageryTrees.length; treeIndex++) {\r\n      const imageryTreeRef = this._imageryTrees[treeIndex];\r\n      if (TileTreeLoadStatus.NotFound !== imageryTreeRef.treeOwner.loadStatus && imageryTreeRef.layerSettings.visible && !imageryTreeRef.layerSettings.allSubLayersInvisible) {\r\n        const imageryTree = imageryTreeRef.treeOwner.load();\r\n        if (undefined === imageryTree)\r\n          return false; // Not loaded yet.\r\n        tree.addImageryLayer(imageryTree as ImageryMapTileTree, imageryTreeRef.layerSettings);\r\n      }\r\n    }\r\n\r\n    return true;\r\n  }\r\n\r\n  /** Adds this reference's graphics to the scene. By default this invokes [[TileTree.drawScene]] on the referenced TileTree, if it is loaded. */\r\n  public override addToScene(context: SceneContext): void {\r\n    if (!context.viewFlags.backgroundMap)\r\n      return;\r\n\r\n    const tree = this.treeOwner.load() as MapTileTree;\r\n    if (undefined === tree || !this.initializeImagery())\r\n      return;     // Not loaded yet.\r\n\r\n    if (this._planarClipMask && this._planarClipMask.settings.isValid)\r\n      context.addPlanarClassifier(tree.modelId, undefined, this._planarClipMask);\r\n\r\n    const nonLocatable = this.settings.locatable ? undefined : true;\r\n    const transparency = this.settings.transparency ? this.settings.transparency : undefined;\r\n    this._symbologyOverrides = new FeatureSymbology.Overrides();\r\n    if (nonLocatable || transparency) {\r\n      this._symbologyOverrides.override({\r\n        modelId: tree.modelId,\r\n        appearance: FeatureAppearance.fromJSON({ transparency, nonLocatable }),\r\n      });\r\n    }\r\n\r\n    const args = this.createDrawArgs(context);\r\n    if (undefined !== args)\r\n      tree.draw(args);\r\n\r\n    tree.clearImageryLayers();\r\n  }\r\n\r\n  public override createDrawArgs(context: SceneContext): TileDrawArgs | undefined {\r\n    const args = super.createDrawArgs(context);\r\n    if (undefined === args)\r\n      return undefined;\r\n\r\n    return new RealityTileDrawArgs(args, args.worldToViewMap, args.frustumPlanes);\r\n  }\r\n\r\n  protected override getViewFlagOverrides(_tree: TileTree) {\r\n    return createViewFlagOverrides(false, this._settings.applyTerrain ? undefined : false);\r\n  }\r\n\r\n  protected override getSymbologyOverrides(_tree: TileTree) {\r\n    return this._symbologyOverrides;\r\n  }\r\n\r\n  public override discloseTileTrees(trees: DisclosedTileTreeSet): void {\r\n    super.discloseTileTrees(trees);\r\n    this._imageryTrees.forEach((imageryTree) => trees.disclose(imageryTree));\r\n    if (this._planarClipMask)\r\n      this._planarClipMask.discloseTileTrees(trees);\r\n  }\r\n  public imageryTreeFromTreeModelIds(mapTreeModelId: Id64String, layerTreeModelId: Id64String): ImageryMapLayerTreeReference | undefined {\r\n    const tree = this.treeOwner.tileTree as MapTileTree;\r\n    if (undefined === tree || tree.modelId !== mapTreeModelId)\r\n      return undefined;\r\n\r\n    for (const imageryTree of this._imageryTrees)\r\n      if (imageryTree.treeOwner.tileTree && imageryTree.treeOwner.tileTree.modelId === layerTreeModelId)\r\n        return imageryTree;\r\n\r\n    return undefined;\r\n  }\r\n  public layerFromTreeModelIds(mapTreeModelId: Id64String, layerTreeModelId: Id64String): MapLayerSettings | undefined {\r\n    const imageryTree = this.imageryTreeFromTreeModelIds(mapTreeModelId, layerTreeModelId);\r\n    return imageryTree === undefined ? imageryTree : imageryTree.layerSettings;\r\n  }\r\n\r\n  public override async getToolTip(hit: HitDetail): Promise<HTMLElement | string | undefined> {\r\n    const tree = this.treeOwner.tileTree as MapTileTree;\r\n    // eslint-disable-next-line @typescript-eslint/unbound-method\r\n    if (undefined === tree || hit.iModel !== tree.iModel || tree.modelId !== hit.modelId || !hit.viewport || !hit.viewport.view.is3d)\r\n      return undefined;\r\n\r\n    const backgroundMapGeometry = hit.viewport.displayStyle.getBackgroundMapGeometry();\r\n    if (undefined === backgroundMapGeometry)\r\n      return undefined;\r\n\r\n    const worldPoint = hit.hitPoint.clone();\r\n    const cartoGraphic = await backgroundMapGeometry.dbToCartographicFromGcs(worldPoint);\r\n    const strings = [];\r\n    const imageryTreeRef = this.imageryTreeFromTreeModelIds(hit.modelId, hit.sourceId);\r\n    if (imageryTreeRef !== undefined) {\r\n      strings.push(`Imagery Layer: ${imageryTreeRef.layerSettings.name}`);\r\n      if (hit.tileId !== undefined) {\r\n        const terrainQuadId = QuadId.createFromContentId(hit.tileId);\r\n        const terrainTile = tree.tileFromQuadId(terrainQuadId);\r\n        if (terrainTile && terrainTile.imageryTiles) {\r\n          const imageryTree = imageryTreeRef.treeOwner.tileTree as ImageryMapTileTree;\r\n          if (imageryTree) {\r\n            for (const imageryTile of terrainTile.imageryTiles) {\r\n              if (imageryTree === imageryTile.imageryTree && imageryTile.rectangle.containsCartographic(cartoGraphic))\r\n                await imageryTree.imageryLoader.getToolTip(strings, imageryTile.quadId, cartoGraphic, imageryTree);\r\n            }\r\n          }\r\n        }\r\n      }\r\n    }\r\n\r\n    strings.push(`Latitude: ${cartoGraphic.latitudeDegrees.toFixed(4)}`);\r\n    strings.push(`Longitude: ${cartoGraphic.longitudeDegrees.toFixed(4)}`);\r\n    if (this.settings.applyTerrain) {\r\n      const geodeticHeight = (cartoGraphic.height - tree.bimElevationBias) / tree.terrainExaggeration;\r\n      strings.push(`Height (Meters) Geodetic: ${geodeticHeight.toFixed(1)} Sea Level: ${(geodeticHeight - tree.geodeticOffset).toFixed(1)}`);\r\n    }\r\n    const div = document.createElement(\"div\");\r\n    div.innerHTML = strings.join(\"<br>\");\r\n    return div;\r\n  }\r\n\r\n  /** Add logo cards to logo div. */\r\n  public override addLogoCards(cards: HTMLTableElement, vp: ScreenViewport): void {\r\n    const tree = this.treeOwner.tileTree as MapTileTree;\r\n    let logo;\r\n    if (tree) {\r\n      if (undefined !== (logo = tree.mapLoader.terrainProvider.getLogo()))\r\n        cards.appendChild(logo);\r\n      for (const imageryTreeRef of this._imageryTrees) {\r\n        if (imageryTreeRef.layerSettings.visible) {\r\n          const imageryTree = imageryTreeRef.treeOwner.tileTree as ImageryMapTileTree;\r\n          if (imageryTree && (undefined !== (logo = imageryTree.getLogo(vp))))\r\n            cards.appendChild(logo);\r\n        }\r\n      }\r\n    }\r\n  }\r\n}\r\n\r\n/** Returns whether a GCS converter is available.\r\n * @internal\r\n */\r\nexport async function getGcsConverterAvailable(iModel: IModelConnection) {\r\n  if (iModel.noGcsDefined)\r\n    return false;\r\n\r\n  // Determine if we have a usable GCS.\r\n  const converter = iModel.geoServices.getConverter(\"WGS84\");\r\n  if (undefined === converter)\r\n    return false;\r\n  const requestProps: XYZProps[] = [{ x: 0, y: 0, z: 0 }];\r\n  let haveConverter;\r\n  try {\r\n    const responseProps = await converter.getIModelCoordinatesFromGeoCoordinates(requestProps);\r\n    haveConverter = responseProps.iModelCoords.length === 1 && responseProps.iModelCoords[0].s !== GeoCoordStatus.NoGCSDefined;\r\n  } catch {\r\n    haveConverter = false;\r\n  }\r\n  return haveConverter;\r\n}\r\n"]}
+{"version":3,"file":"MapTileTree.js","sourceRoot":"","sources":["../../../../src/tile/map/MapTileTree.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,sDAAoL;AACpL,oDAG4B;AAC5B,wDAE8B;AAC9B,+EAA4E;AAI5E,mEAAgE;AAChE,oEAAiE;AAIjE,0CAcqB;AAErB,MAAM,YAAY,GAAG,uBAAO,CAAC,MAAM,EAAE,CAAC;AACtC,MAAM,cAAc,GAAG,CAAC,uBAAO,CAAC,UAAU,EAAE,EAAE,uBAAO,CAAC,UAAU,EAAE,EAAE,uBAAO,CAAC,UAAU,EAAE,EAAE,uBAAO,CAAC,UAAU,EAAE,EAAE,uBAAO,CAAC,UAAU,EAAE,EAAE,uBAAO,CAAC,UAAU,EAAE,EAAE,uBAAO,CAAC,UAAU,EAAE,EAAE,uBAAO,CAAC,UAAU,EAAE,CAAC,CAAC;AACxM,MAAM,aAAa,GAAG,uBAAO,CAAC,UAAU,EAAE,CAAC;AAC3C,MAAM,cAAc,GAAG,wBAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAEhD,gBAAgB;AAChB,MAAa,WAAY,SAAQ,0BAAe;IAgB9C,YAAY,MAA6B,EAAS,QAAmB,EAAS,gBAAwB,EAAS,cAAsB,EAC5H,kBAAmC,EAAE,EAAa,EAAE,YAAqB;QAChF,KAAK,CAAC,MAAM,CAAC,CAAC;QAFkC,aAAQ,GAAR,QAAQ,CAAW;QAAS,qBAAgB,GAAhB,gBAAgB,CAAQ;QAAS,mBAAc,GAAd,cAAc,CAAQ;QAC5H,uBAAkB,GAAlB,kBAAkB,CAAiB;QA8CrC,iBAAY,GAAyB,EAAE,CAAC;QACvC,mBAAc,GAAG,IAAI,GAAG,EAAgC,CAAC;QACzD,oBAAe,GAAG,IAAI,GAAG,EAAsB,CAAC;QACjD,qBAAgB,GAAG,IAAI,GAAG,EAAkC,CAAC;QA/ClE,IAAI,CAAC,qBAAqB,GAAG,IAAI,kCAAuB,EAAE,CAAC;QAC3D,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,CAAC,2BAA2B,CAAC,QAAQ,EAAE,gBAAgB,EAAE,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAC7I,MAAM,MAAM,GAAG,IAAI,iBAAM,CAAC,kBAAkB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9D,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,CAAC;QACrD,IAAI,CAAC,cAAc,GAAG,yBAAS,CAAC,uBAAuB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,OAAO,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,OAAO,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QACvM,MAAM,iBAAiB,GAAG,YAAY,CAAC,CAAC,CAAC,qDAAyB,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,CAAC,uBAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvH,MAAM,eAAe,GAAG,4BAAiB,CAAC,MAAM,EAAE,CAAC;QAEnD,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC,SAAS,CAAC;QAC9B,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC,SAAS,CAAC;QAC9B,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC,cAAc,CAAC;QACxC,IAAI,CAAC,mBAAmB,GAAG,EAAE,CAAC,mBAAmB,CAAC;QAClD,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC,SAAS,CAAC;QAC9B,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC,eAAe,CAAC;QAC1C,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC,cAAc,CAAC;QACxC,IAAI,YAAY,EAAE;YAChB,IAAI,CAAC,iBAAiB,GAAG,yBAAS,CAAC,uBAAuB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,OAAO,GAAG,iBAAiB,CAAC,GAAG,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,OAAO,GAAG,iBAAiB,CAAC,GAAG,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,KAAK,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC;YAClR,IAAI,CAAC,iBAAiB,GAAG,yBAAS,CAAC,uBAAuB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,OAAO,GAAG,iBAAiB,CAAC,IAAI,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,OAAO,GAAG,iBAAiB,CAAC,IAAI,EAAE,wBAAQ,CAAC,gBAAgB,CAAC,KAAK,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;YACrR,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC,eAAe,CAAC;SAC3C;aAAM;YACL,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,cAAc,CAAC;YAC7C,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,cAAc,CAAC;SAC9C;QAED,MAAM,SAAS,GAAG,8BAAc,CAAC,aAAa,CAAC,IAAI,CAAC,iBAAiB,EAAE,0BAAU,CAAC,uBAAuB,CAAC,CAAC,EAAE,qBAAK,CAAC,UAAU,CAAC,EAAE,0BAAU,CAAC,uBAAuB,CAAC,CAAC,qBAAK,CAAC,cAAc,EAAE,qBAAK,CAAC,SAAS,CAAC,CAAC,CAAC;QAC5M,IAAI,KAAK,CAAC;QACV,IAAI,IAAI,CAAC,SAAS,KAAK,uBAAS,CAAC,SAAS,EAAE;YAC1C,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;SAC3B;aAAM;YACL,MAAM,OAAO,GAAG,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,CAAC;YACtD,IAAI,CAAC,qBAAqB,CAAC,2BAA2B,CAAC,OAAO,CAAC,CAAC;YAChE,KAAK,GAAG,uBAAO,CAAC,WAAW,CAAC,kBAAO,CAAC,mBAAmB,CAAC,OAAO,EAAE,wBAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,cAAc,EAAE,iBAAiB,CAAC,CAAC,CAAC;SACnI;QACD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,EAAE,eAAe,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IAEjK,CAAC;IAED,wLAAwL;IACxL,IAAoB,2BAA2B,KAAK,OAAO,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAE5H,cAAc,CAAC,MAAc;QAClC,OAAQ,IAAI,CAAC,SAAqB,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;IAC5D,CAAC;IAOO,eAAe,CAAC,IAAwB,EAAE,QAA0B,EAAE,KAAa;QACzF,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAChD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAChD,CAAC;IAEM,aAAa,CAAC,YAA4C,EAAE,OAAqB;QACtF,MAAM,UAAU,GAAG,OAAO,CAAC,mBAAmB,CAAC,YAAY,IAAI,CAAC,OAAO,IAAI,YAAY,CAAC,UAAU,EAAE,EAAE,YAAY,CAAC,CAAC;QACpH,IAAI,UAAU;YACZ,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,YAAY,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IACnE,CAAC;IAEkB,yBAAyB,CAAC,IAAkB,EAAE,aAA4B;QAC3F,KAAK,CAAC,yBAAyB,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QAErD,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,eAAuC,EAAE,EAAE;YACxE,IAAI,CAAC,CAAC,IAAI,YAAY,oCAAyB,CAAC;gBAC9C,eAAe,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,YAAY,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;QAE7J,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,+BAA+B;QACpC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;IAChC,CAAC;IAED,IAAoB,aAAa;QAC/B,OAAO,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,eAAe,CAAC;IACrD,CAAC;IAED,IAAoB,QAAQ;;QAC1B,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;QACpC,MAAA,IAAI,CAAC,YAAY,0CAAE,OAAO,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC;QAEjG,OAAO,QAAQ,CAAC;IAClB,CAAC;IACM,iBAAiB,CAAC,MAAkB,EAAE,MAAc,EAAE,OAAkB,EAAE,MAAgB,EAAE,SAA4B,EAAE,WAAmB,EAAE,WAAqB;QACzK,MAAM,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QAC9D,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,eAAe;YACzC,OAAO,SAAS,CAAC;QACnB,MAAM,KAAK,GAAG,IAAI,0BAAe,CAAC,OAAO,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;QAChE,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,kBAAO,CAAC,CAAC,CAAC,2BAAgB,CAAC;QACzD,OAAO,IAAI,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;IACtF,CAAC;IAEM,gBAAgB,CAAC,MAAkB,EAAE,MAAc,EAAE,aAAwB,EAAE,SAA4B,EAAE,cAA8B,EAAE,WAAqB;QACvK,OAAO,IAAI,kBAAO,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,cAAc,EAAE,SAAS,EAAE,WAAW,EAAE,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC;IAClH,CAAC;IAEM,mBAAmB,CAAC,MAAc,EAAE,SAA4B,EAAE,MAAe;QACtF,OAAO,IAAI,CAAC,SAAS,CAAC,mBAAmB,CAAC,MAAM,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IACvE,CAAC;IAEM,WAAW;QACf,IAAI,CAAC,SAAqB,CAAC,WAAW,EAAE,CAAC;IAC5C,CAAC;IAKD,IAAW,SAAS,KAAK,OAAO,IAAI,CAAC,MAAuB,CAAC,CAAC,CAAC;IAC/C,mBAAmB,CAAC,YAA0B;QAC5D,+EAA+E;QAC/E,OAAO,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,oBAAoB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtG,CAAC;IAEM,qBAAqB,CAAC,IAAU;QACrC,IAAI,IAAI,CAAC,SAAS,KAAK,uBAAS,CAAC,SAAS;YACxC,OAAO,KAAK,CAAC;QAEf,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAClC,IAAI,UAAU,GAAG,WAAW,CAAC,oBAAoB,EAAM,gEAAgE;YACrH,OAAO,IAAI,CAAC;QAEd,OAAO,KAAK,CAAC,CAAE,qDAAqD;IACtE,CAAC;IACe,mBAAmB,CAAC,IAAU;QAC5C,IAAI,IAAI,CAAC,aAAa,KAAK,SAAS;YAClC,OAAO,KAAK,CAAC;QAEf,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAClC,IAAI,UAAU,GAAG,WAAW,CAAC,oBAAoB,EAAM,iEAAiE;YACtH,OAAO,KAAK,CAAC;QAEf,OAAO,IAAI,CAAC,cAAc,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzD,CAAC;IAEM,aAAa,CAAC,SAA4B;QAC/C,MAAM,IAAI,GAAG,IAAI,KAAK,EAAS,CAAC;QAChC,IAAI,IAAI,CAAC,SAAS,KAAK,uBAAS,CAAC,SAAS,EAAE;YAC1C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,sBAAsB,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,0BAAY,CAAC,sCAAsC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;YAC/I,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,sBAAsB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,0BAAY,CAAC,sCAAsC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;YAChJ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,sBAAsB,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,0BAAY,CAAC,sCAAsC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;YAC9I,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,sBAAsB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,0BAAY,CAAC,sCAAsC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;SAChJ;aAAM;YACL,MAAM,qBAAqB,GAAG,SAAS,CAAC,oBAAoB,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YACzF,IAAI,CAAC,IAAI,CAAC,qBAAK,CAAC,aAAa,CAAC,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC,EAAE,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;YAClJ,IAAI,CAAC,IAAI,CAAC,qBAAK,CAAC,aAAa,CAAC,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,EAAE,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;YACnJ,IAAI,CAAC,IAAI,CAAC,qBAAK,CAAC,aAAa,CAAC,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC,EAAE,qBAAqB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;YACjJ,IAAI,CAAC,IAAI,CAAC,qBAAK,CAAC,aAAa,CAAC,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,EAAE,qBAAqB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;SACnJ;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACM,mBAAmB,CAAC,KAAc;QACvC,OAAO,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,KAAK,EAAE,YAAY,CAAE,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IAChF,CAAC;IAEO,kCAAkC,CAAC,IAAa,EAAE,WAAmB,EAAE,QAAgB;QAC7F,MAAM,UAAU,GAAG,EAAE,CAAC;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,MAAM,GAAG,GAAG,GAAG,WAAW,EAAE,MAAM,GAAG,GAAG,GAAG,QAAQ,CAAC;QAC1D,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,QAAQ,EAAE,GAAG,EAAE,EAAE;YACxC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,WAAW,EAAE,MAAM,EAAE,EAAE;gBACpD,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,GAAG,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;gBACzG,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,GAAG,GAAG,GAAG,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;gBAEnG,UAAU,CAAC,IAAI,CAAC,uBAAO,CAAC,MAAM,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;aAC1D;SACF;QACD,oDAAoD;QACpD,IAAI,CAAC,CAAC,IAAI,CAAC,kBAAkB,YAAY,kCAAuB,CAAC;YAC/D,KAAK,MAAM,SAAS,IAAI,UAAU;gBAChC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,qBAAqB,CAAC,mBAAmB,CAAC,IAAI,CAAC,kBAAkB,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAE3H,OAAO,UAAU,CAAC;IACpB,CAAC;IAEO,6BAA6B,CAAC,UAAqB,EAAE,WAAmB,EAAE,QAAgB;QAChG,MAAM,YAAY,GAAG,IAAI,KAAK,EAAa,CAAC;QAC5C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,QAAQ,EAAE,GAAG,EAAE,EAAE;YACvC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,WAAW,EAAE,MAAM,EAAE,EAAE;gBACnD,MAAM,MAAM,GAAG,MAAM,GAAG,GAAG,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;gBAChD,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;gBAC1C,YAAY,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;aAC7G;SACF;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IAEM,0BAA0B,CAAC,UAAqB;QACrD,MAAM,YAAY,GAAG,EAAE,CAAC;QACxB,KAAK,MAAM,SAAS,IAAI,UAAU;YAChC,YAAY,CAAC,IAAI,CAAC;gBAChB,CAAC,EAAE,IAAI,CAAC,qBAAqB,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,qBAAK,CAAC,gBAAgB;gBACxF,CAAC,EAAE,IAAI,CAAC,qBAAqB,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,qBAAK,CAAC,gBAAgB;gBACvF,CAAC,EAAE,IAAI,CAAC,gBAAgB;aACzB,CAAC,CAAC;QAEL,MAAM,iBAAiB,GAAG,IAAI,CAAC,aAAc,CAAC,4CAA4C,CAAC,YAAY,CAAC,CAAC;QAEzG,IAAI,iBAAiB,CAAC,OAAO;YAC3B,OAAO,SAAS,CAAC;QAEnB,OAAO,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,uBAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAChH,CAAC;IAED,sIAAsI;IACtI,oHAAoH;IAC7G,KAAK,CAAC,qBAAqB,CAAC,IAAa;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,MAAM,GAAG,uBAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAChL,MAAM,MAAM,GAAG,uBAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1K,MAAM,UAAU,GAAG,CAAC,EAAE,cAAc,GAAG,CAAC,IAAI,UAAU,CAAC;QACvD,MAAM,KAAK,GAAG,GAAG,GAAG,cAAc,CAAC;QACnC,MAAM,YAAY,GAAG,EAAE,CAAC;QAExB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,cAAc,EAAE,GAAG,EAAE,EAAE;YAC9C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,cAAc,EAAE,MAAM,EAAE,EAAE;gBACvD,IAAI,SAAS,GAAG,MAAM,CAAC,eAAe,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;gBACpD,IAAI,CAAC,CAAC,IAAI,CAAC,kBAAkB,YAAY,kCAAuB,CAAC;oBAC/D,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,mBAAmB,CAAC,IAAI,CAAC,kBAAkB,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC,CAAC;gBACrH,YAAY,CAAC,IAAI,CAAC;oBAChB,CAAC,EAAE,IAAI,CAAC,qBAAqB,CAAC,oBAAoB,CAAC,MAAM,CAAC,eAAe,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,GAAG,qBAAK,CAAC,gBAAgB;oBACnH,CAAC,EAAE,IAAI,CAAC,qBAAqB,CAAC,mBAAmB,CAAC,SAAS,CAAC,GAAG,qBAAK,CAAC,gBAAgB;oBACrF,CAAC,EAAE,IAAI,CAAC,gBAAgB;iBACzB,CAAC,CAAC;aACJ;SACF;QAED,MAAM,IAAI,CAAC,aAAc,CAAC,sCAAsC,CAAC,YAAY,CAAC,CAAC;IACjF,CAAC;IAID,wJAAwJ;IACjJ,qBAAqB,CAAC,IAAa,EAAE,WAAmB,EAAE,QAAgB,EAAE,OAA4C;QAC7H,MAAM,cAAc,GAAG,CAAC,MAAiB,EAAE,cAAmD,SAAS,EAAE,EAAE;YACzG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACtC,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,qBAAqB,CAAC,eAAe,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;gBACrE,IAAI,IAAI,CAAC,SAAS,KAAK,uBAAS,CAAC,SAAS,IAAI,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,aAAa,CAAC,EAAE;oBAC9F,IAAI,WAAW,KAAK,SAAS,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,SAAS;wBAC3D,WAAW,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;;wBAEjC,aAAa,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;iBAClC;qBAAM;oBACL,IAAI,CAAC,qBAAqB,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,WAAW,CAAC,aAAa,CAAC,CAAC;oBACvG,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,WAAW,CAAC,aAAa,CAAC,SAAS,EAAE,0BAAY,CAAC,sCAAsC,CAAC,WAAW,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;oBAC5K,MAAM,iBAAiB,GAAG,IAAI,CAAC,cAAc,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC;oBAC7E,IAAI,iBAAiB,GAAG,IAAI,CAAC,2BAA2B;wBACtD,aAAa,CAAC,WAAW,CAAC,iBAAiB,GAAG,IAAI,CAAC,2BAA2B,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;iBACzG;aACF;YACD,OAAO,CAAC,IAAI,CAAC,6BAA6B,CAAC,MAAM,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC7E,CAAC,CAAC;QAEF,IAAI,iBAAsD,CAAC;QAC3D,MAAM,UAAU,GAAG,IAAI,CAAC,kCAAkC,CAAC,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QACxF,IAAI,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE;YAClC,iBAAiB,GAAG,IAAI,CAAC,0BAA0B,CAAC,UAAU,CAAC,CAAC;YAChE,IAAI,iBAAiB,EAAE;gBACrB,oEAAoE;gBACpE,cAAc,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;aAC/C;iBAAM;gBACL,6JAA6J;gBAC7J,uDAAuD;gBACvD,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE;oBACzC,MAAM,WAAW,GAAG,IAAI,CAAC,0BAA0B,CAAC,UAAU,CAAC,CAAC;oBAChE,IAAA,qBAAM,EAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAK,mDAAmD;oBAC1F,cAAc,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;gBAC1C,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAa,EAAE,EAAE;oBACzB,cAAc,CAAC,UAAU,CAAC,CAAC;gBAC7B,CAAC,CAAC,CAAC;aACJ;SACF;aAAM;YACL,cAAc,CAAC,UAAU,CAAC,CAAC;SAC5B;IACH,CAAC;IAEM,wBAAwB,CAAC,MAAc;QAC5C,MAAM,OAAO,GAAc,EAAE,CAAC;QAC9B,OAAO,CAAC,IAAI,CAAC,uBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3K,OAAO,CAAC,IAAI,CAAC,uBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/K,OAAO,CAAC,IAAI,CAAC,uBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/K,OAAO,CAAC,IAAI,CAAC,uBAAO,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACnL,OAAO,OAAO,CAAC;IACjB,CAAC;IAEM,gBAAgB,CAAC,MAAc;QACpC,OAAO,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5F,CAAC;IACM,aAAa,CAAC,aAAyB;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QACtD,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC1C,CAAC;IAEM,oBAAoB,CAAC,aAAyB;QACnD,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC7D,IAAA,qBAAM,EAAC,SAAS,KAAK,aAAa,CAAC,CAAC;QACpC,OAAO,SAAS,KAAK,aAAa,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,YAAY,CAAC;IACvG,CAAC;;AAlUH,kCAmUC;AAlMe,gCAAoB,GAAG,CAAC,CAAC,CAAa,gFAAgF;AACtH,gCAAoB,GAAG,CAAC,CAAC;AACzB,+BAAmB,GAAG,CAAC,CAAC;AA2HvB,yBAAa,GAAG,0BAAY,CAAC,UAAU,EAAE,CAAC;AA2F3D,gBAAgB;AAChB,MAAM,gBAAgB;IAWpB,YAAmB,OAAmB,EAAE,MAAqB,EAAE,MAAwB,EAAS,qBAA8B;QAA9B,0BAAqB,GAArB,qBAAqB,CAAS;QARvH,aAAQ,GAAG,yBAAS,CAAC,cAAc,EAAE,CAAC;QACtC,YAAO,GAAG,IAAI,CAAC;QACf,SAAI,GAAG,IAAI,CAAC;QACZ,aAAQ,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,uBAAO,CAAC,UAAU,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;QAM/E,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACjC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAND,IAAW,QAAQ,KAAuB,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;CAOzE;AAED,SAAS,uBAAuB,CAAC,YAAqB,EAAE,YAA+B;IACrF,OAAO,IAAA,yCAA8B,EAAC,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,YAAY,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAC;AAC/G,CAAC;AAED,MAAM,eAAe;IAArB;QACkB,oBAAe,GAAG,IAAI,CAAC;IA0GzC,CAAC;IAxGQ,kBAAkB,CAAC,GAAc,EAAE,GAAc;QACtD,IAAI,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;QACzD,IAAI,CAAC,KAAK,GAAG,EAAE;YACb,GAAG,GAAG,IAAA,wCAAyB,EAAC,GAAG,CAAC,YAAY,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC;YACpE,IAAI,CAAC,KAAK,GAAG,EAAE;gBACb,GAAG,GAAG,IAAA,8BAAe,EAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;gBACpD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE;oBAC/B,GAAG,GAAG,IAAA,8BAAe,EAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;oBACtD,IAAI,CAAC,KAAK,GAAG,EAAE;wBACb,GAAG,GAAG,IAAA,8BAAe,EAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;wBACxD,IAAI,CAAC,KAAK,GAAG,EAAE;4BACb,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;4BACnD,IAAI,CAAC,KAAK,GAAG,EAAE;gCACb,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gCACvG,IAAI,CAAC,KAAK,GAAG,EAAE;oCACb,GAAG,GAAG,IAAA,8BAAe,EAAC,GAAG,CAAC,eAAe,EAAE,GAAG,CAAC,eAAe,CAAC,CAAC;oCAChE,IAAI,CAAC,KAAK,GAAG,EAAE;wCACb,GAAG,GAAG,IAAA,8BAAe,EAAC,GAAG,CAAC,cAAc,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;wCAC9D,IAAI,CAAC,KAAK,GAAG,EAAE;4CACb,GAAG,GAAG,IAAA,8BAAe,EAAC,GAAG,CAAC,YAAY,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC;4CAC1D,IAAI,CAAC,KAAK,GAAG,EAAE;gDACb,IAAI,GAAG,CAAC,YAAY,EAAE;oDACpB,yBAAyB;oDACzB,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,CAAC,mBAAmB,CAAC,CAAC;oDACvE,IAAI,CAAC,KAAK,GAAG,EAAE;wDACb,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,CAAC,mBAAmB,CAAC,CAAC;wDACvE,IAAI,CAAC,KAAK,GAAG,EAAE;4DACb,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,uBAAuB,EAAE,GAAG,CAAC,uBAAuB,CAAC,CAAC;4DAC/E,IAAI,CAAC,KAAK,GAAG,EAAE;gEACb,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,CAAC,mBAAmB,CAAC,CAAC;gEACvE,IAAI,CAAC,KAAK,GAAG;oEACX,GAAG,GAAG,IAAA,yCAA0B,EAAC,GAAG,CAAC,eAAe,EAAE,GAAG,CAAC,eAAe,CAAC,CAAC;6DAC9E;yDACF;qDACF;iDACF;qDAAM;oDACL,+BAA+B;oDAC/B,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,aAAa,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC;oDAC3D,IAAI,CAAC,KAAK,GAAG;wDACX,GAAG,GAAG,IAAA,8BAAe,EAAC,GAAG,CAAC,cAAc,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;iDACjE;6CACF;yCACF;qCACF;iCACF;6BACF;yBACF;qBACF;iBACF;aACF;SACF;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,YAAoB,EAAE,gBAAyC,EAAE,YAAoB,EAAE,MAAwB,EAAE,iBAAwC;QACvL,MAAM,aAAa,GAAG,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC;QACnD,QAAQ,gBAAgB,EAAE;YACxB,KAAK,qCAAuB,CAAC,MAAM;gBACjC,OAAO,YAAY,GAAG,YAAY,GAAG,CAAC,MAAM,iBAAiB,CAAC,cAAc,CAAC,aAAa,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;YAE7G,KAAK,qCAAuB,CAAC,QAAQ;gBACnC,OAAO,YAAY,CAAC;YAEtB,KAAK,qCAAuB,CAAC,KAAK;gBAChC,OAAO,YAAY,GAAG,MAAM,iBAAiB,CAAC,2BAA2B,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;SACpG;IACH,CAAC;IAEM,KAAK,CAAC,cAAc,CAAC,EAAa,EAAE,MAAwB;QACjE,IAAI,gBAAgB,GAAG,CAAC,EAAE,eAAe,EAAE,cAAc,GAAG,CAAC,CAAC;QAC9D,IAAI,YAAY,GAAG,EAAE,CAAC,YAAY,CAAC;QACnC,MAAM,OAAO,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC;QACzC,MAAM,qBAAqB,GAAG,MAAM,wBAAwB,CAAC,MAAM,CAAC,CAAC;QAErE,IAAI,EAAE,CAAC,YAAY,EAAE;YACnB,IAAA,qBAAM,EAAC,EAAE,CAAC,mBAAmB,KAAK,oBAAoB,CAAC,CAAC;YACxD,MAAM,qDAAyB,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC;YACtD,MAAM,iBAAiB,GAAG,IAAI,gCAAqB,EAAE,CAAC;YAEtD,gBAAgB,GAAG,CAAE,MAAM,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,mBAAmB,EAAE,EAAE,CAAC,uBAAuB,EAAE,EAAE,CAAC,mBAAmB,EAAE,MAAM,EAAE,iBAAiB,CAAC,CAAC;YACzJ,cAAc,GAAG,MAAM,iBAAiB,CAAC,2BAA2B,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC3G,eAAe,GAAG,MAAM,IAAA,mCAAwB,EAAC,MAAM,EAAE,OAAO,EAAE,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,mBAAmB,CAAC,CAAC;YAEzH,IAAI,CAAC,eAAe,EAAE;gBACpB,YAAY,GAAG,KAAK,CAAC;gBACrB,cAAc,GAAG,CAAC,CAAC;aACpB;SACF;QAED,IAAI,CAAC,eAAe,EAAE;YACpB,eAAe,GAAG,IAAI,mCAAwB,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC;YAC/E,gBAAgB,GAAG,EAAE,CAAC,aAAa,CAAC;SACrC;QAED,MAAM,MAAM,GAAG,IAAI,wBAAa,CAAC,MAAM,EAAE,OAAO,EAAE,gBAAgB,EAAE,eAAe,CAAC,CAAC;QACrF,MAAM,QAAQ,GAAG,MAAM,CAAC,cAAc,CAAC,gBAAgB,CAAC,CAAC;QAEzD,IAAI,EAAE,CAAC,YAAY;YACjB,MAAM,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,gCAAiB,CAAC,aAAa,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;QAE7E,MAAM,SAAS,GAAG,IAAI,gBAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,qBAAqB,CAAC,CAAC;QACvF,OAAO,IAAI,WAAW,CAAC,SAAS,EAAE,QAAQ,EAAE,gBAAgB,EAAE,cAAc,EAAE,eAAe,CAAC,YAAY,EAAE,EAAE,EAAE,YAAY,CAAC,CAAC;IAChI,CAAC;CACF;AAED,MAAM,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;AAK9C;;GAEG;AACH,MAAa,oBAAqB,SAAQ,4BAAiB;IAWzD,YAAmB,QAA+B,EAAU,kBAAiD,EAAU,cAAkC,EAAE,MAAwB,EAAE,UAAkB,EAAS,SAAkB,EAAU,QAAiB,EAAU,uBAAqD;;QAC1T,KAAK,EAAE,CAAC;QADkD,uBAAkB,GAAlB,kBAAkB,CAA+B;QAAU,mBAAc,GAAd,cAAc,CAAoB;QAAuD,cAAS,GAAT,SAAS,CAAS;QAAU,aAAQ,GAAR,QAAQ,CAAS;QAAU,4BAAuB,GAAvB,uBAAuB,CAA8B;QAPpT,8BAAyB,GAAG,KAAK,CAAC;QAEzB,gBAAW,GAAG,IAAI,KAAK,EAA6B,CAAC;QAC9D,qBAAgB,GAAG,KAAK,CAAC;QAM/B,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,IAAI,CAAC;QACT,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,kBAAkB,KAAK,SAAS,EAAE;YACvD,IAAI,IAAI,CAAC,kBAAkB,YAAY,8BAAgB,EAAE;gBACvD,IAAI,GAAG,IAAA,sCAA2B,EAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;gBACvE,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,kBAAkB,CAAC,YAAY,GAAG,CAAC,CAAC;aAClE;iBAAM;gBACL,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC;gBAC1C,IAAI,CAAC,gBAAgB,GAAG,CAAA,MAAA,IAAI,CAAC,UAAU,0CAAE,eAAe,EAAE,IAAG,CAAC,CAAC;aAChE;SACF;QAED,IAAI,IAAI,CAAC,yBAAyB,GAAG,CAAC,SAAS,KAAK,IAAI,CAAC;YACvD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE;YACjD,IAAI,SAAS,KAAK,CAAC,IAAI,GAAG,IAAA,sCAA2B,EAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC3F,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEhC,IAAI,IAAI,CAAC,SAAS,CAAC,cAAc,IAAI,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,OAAO;YACxE,IAAI,CAAC,eAAe,GAAG,yCAAmB,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QAEnF,IAAI,IAAI,CAAC,uBAAuB,KAAI,MAAA,IAAI,CAAC,uBAAuB,EAAE,0CAAE,eAAe,CAAA;YACjF,IAAI,CAAC,mBAAmB,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;IACnF,CAAC;IAED,IAAoB,QAAQ,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC;IAC/C,IAAW,SAAS,KAA2B,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IACxE,IAAoB,sBAAsB,KAAa,OAAO,oCAAsB,CAAC,aAAa,CAAC,CAAC,CAAC;IAElF,4BAA4B;QAC7C,IAAI,CAAE,IAAI,CAAC,SAAS,CAAC,YAAY,IAAI,IAAI,CAAC,QAAQ;YAChD,OAAO,SAAS,CAAC,CAAK,uDAAuD;QAE/E,MAAM,GAAG,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,EAAE,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,OAAO,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/J,IAAA,qBAAM,EAAC,SAAS,KAAK,GAAG,CAAC,mBAAmB,CAAC,CAAC;QAC9C,OAAO,GAAgC,CAAC;IAC1C,CAAC;IAED,wEAAwE;IACxD,aAAa,CAAC,MAAe,IAAU,CAAC;IACxD,IAAW,QAAQ,KAA4B,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IACvE,IAAW,QAAQ,CAAC,QAA+B;QACjD,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,yCAAmB,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACnH,CAAC;IACM,oBAAoB,CAAC,iBAAoC;QAC9D,IAAA,qBAAM,EAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC;QACT,IAAI,CAAC,kBAAkB,GAAG,iBAAiB,CAAC;QAE5C,IAAI,iBAAiB,YAAY,8BAAgB,EAAE;YACjD,IAAI,GAAG,IAAA,sCAA2B,EAAC,iBAAiB,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACvE,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;YAC5B,IAAI,CAAC,gBAAgB,GAAG,iBAAiB,CAAC,YAAY,GAAG,CAAC,CAAC;SAC5D;aAAM;YACL,IAAI,CAAC,UAAU,GAAG,iBAAiB,CAAC;YACpC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;SAC/D;QAED,IAAI,IAAI,EAAE;YACR,IAAI,IAAI,CAAC,yBAAyB;gBAChC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;;gBAE3B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;SACvC;aAAM;YACL,IAAI,IAAI,CAAC,yBAAyB;gBAChC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;SAC5B;QACD,IAAI,CAAC,yBAAyB,GAAG,IAAI,KAAK,SAAS,CAAC;QACpD,IAAI,CAAC,WAAW,EAAE,CAAC;IACrB,CAAC;IACD,IAAW,aAAa;QACtB,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAEM,gBAAgB,CAAC,aAAiC;QACvD,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC;QACpC,MAAM,cAAc,GAAG,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE9D,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,MAAM,GAAG,cAAc,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAI,wCAAwC;QAC/I,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC7C,MAAM,SAAS,GAAG,CAAC,GAAG,cAAc,CAAC;YACrC,IAAI,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,aAAa,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;gBACrH,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,GAAG,IAAA,sCAA2B,EAAC,aAAa,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,OAAO,CAAE,CAAC;SACzG;QACD,IAAI,CAAC,WAAW,EAAE,CAAC;IACrB,CAAC;IAEM,WAAW;QAChB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAuB,CAAC;QACpD,IAAI,SAAS,KAAK,IAAI;YACpB,IAAI,CAAC,WAAW,EAAE,CAAC;IACvB,CAAC;IAED,IAAoB,YAAY;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAuB,kBAAkB;QACvC,6CAA6C;QAC7C,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW;YACtC,IAAI,CAAC,SAAS,CAAC,iBAAiB;gBAC9B,OAAO,KAAK,CAAC;QAEjB,OAAO,KAAK,CAAC,kBAAkB,CAAC;IAClC,CAAC;IACD,IAAW,cAAc;QACvB,OAAO,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,IAAI,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;IACzF,CAAC;IAED,IAAW,SAAS;;QAClB,IAAI,UAAU,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC;QAC9H,IAAI,UAAU,EAAE;YACd,MAAM,SAAS,GAAG,MAAA,IAAI,CAAC,eAAe,0CAAE,QAAQ,CAAC,YAAY,CAAC;YAC9D,UAAU,GAAG,CAAC,SAAS,KAAK,SAAS,IAAI,SAAS,IAAI,CAAC,CAAC,CAAC;SAC1D;QAED,MAAM,EAAE,GAAc;YACpB,UAAU,EAAE,IAAI,CAAC,WAAW;YAC5B,YAAY,EAAE,IAAI,CAAC,QAAQ,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ;YAC7E,mBAAmB,EAAE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,YAAY;YAC/D,mBAAmB,EAAE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,YAAY;YAC/D,uBAAuB,EAAE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,gBAAgB;YACvE,mBAAmB,EAAE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,YAAY;YAC/D,aAAa,EAAE,IAAI,CAAC,QAAQ,CAAC,UAAU;YACvC,UAAU;YACV,+JAA+J;YAC/J,WAAW,EAAE,KAAK;YAClB,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,uBAAS,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS;YACpE,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,SAAS,EAAE,IAAI,CAAC,UAAU;YAC1B,eAAe,EAAE,IAAI,CAAC,gBAAgB;YACtC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,YAAY,GAAG,CAAC;YAC9C,YAAY,EAAE,MAAA,IAAI,CAAC,eAAe,0CAAE,QAAQ,CAAC,kBAAkB;YAC/D,eAAe,EAAE,KAAK;SACvB,CAAC;QAEF,IAAI,SAAS,KAAK,IAAI,CAAC,uBAAuB,EAAE;YAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;YAC3C,IAAI,SAAS,KAAK,GAAG,EAAE;gBACrB,EAAE,CAAC,UAAU,GAAG,MAAA,GAAG,CAAC,UAAU,mCAAI,EAAE,CAAC,UAAU,CAAC;gBAChD,EAAE,CAAC,WAAW,GAAG,MAAA,GAAG,CAAC,WAAW,mCAAI,EAAE,CAAC,WAAW,CAAC;gBACnD,EAAE,CAAC,eAAe,GAAG,GAAG,CAAC,eAAe,KAAK,IAAI,CAAC;aACnD;SACF;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,gBAAgB,CAAC,EAAE,EAAE,eAAe,CAAC,CAAC;IAClE,CAAC;IACM,sBAAsB,CAAC,KAAa;QACzC,MAAM,cAAc,GAAG,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,SAAS,GAAG,KAAK,GAAG,cAAc,CAAC;QACzC,OAAO,KAAK,GAAG,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;IACrG,CAAC;IAEM,gBAAgB,CAAC,OAAqB;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAiB,CAAC;QAClD,IAAI,SAAS,KAAK,IAAI;YACpB,OAAO,KAAK,CAAC,CAAK,kBAAkB;QAEtC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,MAAM;YAC/B,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC;QAEzB,IAAI,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5C,6DAA6D;QAC7D,OAAO,SAAS,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE;YAClC,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YACjD,IAAI,YAAY,CAAC,QAAQ;gBACvB,MAAM,CAAI,oFAAoF;SACjG;QACD,OAAO,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE;YACvD,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YACjD,IAAI,6BAAkB,CAAC,QAAQ,KAAK,YAAY,CAAC,SAAS,CAAC,UAAU,IAAI,YAAY,CAAC,aAAa,CAAC,OAAO,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,qBAAqB,EAAE;gBAChK,MAAM,SAAS,GAAG,YAAY,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;gBAChD,IAAI,SAAS,KAAK,SAAS;oBACzB,OAAO,KAAK,CAAC,CAAC,kBAAkB;gBAClC,IAAI,SAAS,YAAY,6BAAkB,EAAE;oBAC3C,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,YAAY,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;iBACxE;qBAAM,IAAI,YAAY,YAAY,yCAA8B;oBAC/D,IAAI,CAAC,aAAa,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;aAC7C;SACF;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+IAA+I;IAC/H,UAAU,CAAC,OAAqB;QAC9C,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,aAAa;YAClC,OAAO;QAET,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAiB,CAAC;QAClD,IAAI,SAAS,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC;YACvD,OAAO,CAAK,kBAAkB;QAEhC,IAAI,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,OAAO;YAC/D,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QAE7E,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;QAChE,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC;QACzF,IAAI,CAAC,mBAAmB,GAAG,IAAI,mCAAgB,CAAC,SAAS,EAAE,CAAC;QAC5D,IAAI,YAAY,IAAI,YAAY,EAAE;YAChC,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC;gBAChC,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,UAAU,EAAE,+BAAiB,CAAC,QAAQ,CAAC,EAAE,YAAY,EAAE,YAAY,EAAE,CAAC;aACvE,CAAC,CAAC;SACJ;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,SAAS,KAAK,IAAI;YACpB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAElB,IAAI,CAAC,+BAA+B,EAAE,CAAC;IACzC,CAAC;IAEe,cAAc,CAAC,OAAqB;QAClD,MAAM,IAAI,GAAG,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,SAAS,KAAK,IAAI;YACpB,OAAO,SAAS,CAAC;QAEnB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAiB,CAAC;QAClD,OAAO,IAAI,8BAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,aAAa,EAAE,SAAS,EAAE,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,gBAAgB,CAAC,CAAC;IACnH,CAAC;IAEkB,oBAAoB,CAAC,KAAe;QACrD,OAAO,uBAAuB,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACzF,CAAC;IAEkB,qBAAqB,CAAC,KAAe;QACtD,OAAO,IAAI,CAAC,mBAAmB,CAAC;IAClC,CAAC;IAEe,iBAAiB,CAAC,KAA2B;QAC3D,KAAK,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;QACvE,IAAI,IAAI,CAAC,eAAe;YACtB,IAAI,CAAC,eAAe,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC;IACM,2BAA2B,CAAC,cAA0B,EAAE,gBAA4B;QACzF,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAuB,CAAC;QACpD,IAAI,SAAS,KAAK,IAAI,IAAI,IAAI,CAAC,OAAO,KAAK,cAAc;YACvD,OAAO,SAAS,CAAC;QAEnB,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,WAAW;YACxC,IAAI,WAAW,CAAC,SAAS,CAAC,QAAQ,IAAI,WAAW,CAAC,SAAS,CAAC,QAAQ,CAAC,OAAO,KAAK,gBAAgB;gBAC/F,OAAO,WAAW,CAAC;QAEvB,OAAO,SAAS,CAAC;IACnB,CAAC;IACM,qBAAqB,CAAC,cAA0B,EAAE,gBAA4B;QACnF,MAAM,WAAW,GAAG,IAAI,CAAC,2BAA2B,CAAC,cAAc,EAAE,gBAAgB,CAAC,CAAC;QACvF,OAAO,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,aAAa,CAAC;IAC7E,CAAC;IAEe,KAAK,CAAC,UAAU,CAAC,GAAc;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAuB,CAAC;QACpD,6DAA6D;QAC7D,IAAI,SAAS,KAAK,IAAI,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,KAAK,GAAG,CAAC,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI;YAC9H,OAAO,SAAS,CAAC;QAEnB,MAAM,qBAAqB,GAAG,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,wBAAwB,EAAE,CAAC;QACnF,IAAI,SAAS,KAAK,qBAAqB;YACrC,OAAO,SAAS,CAAC;QAEnB,MAAM,UAAU,GAAG,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACxC,MAAM,YAAY,GAAG,MAAM,qBAAqB,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC;QACrF,MAAM,OAAO,GAAG,EAAE,CAAC;QACnB,MAAM,cAAc,GAAG,IAAI,CAAC,2BAA2B,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnF,IAAI,cAAc,KAAK,SAAS,EAAE;YAChC,OAAO,CAAC,IAAI,CAAC,kBAAkB,cAAc,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC;YACpE,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE;gBAC5B,MAAM,aAAa,GAAG,iBAAM,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC7D,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;gBACvD,IAAI,WAAW,IAAI,WAAW,CAAC,YAAY,EAAE;oBAC3C,MAAM,WAAW,GAAG,cAAc,CAAC,SAAS,CAAC,QAA8B,CAAC;oBAC5E,IAAI,WAAW,EAAE;wBACf,KAAK,MAAM,WAAW,IAAI,WAAW,CAAC,YAAY,EAAE;4BAClD,IAAI,WAAW,KAAK,WAAW,CAAC,WAAW,IAAI,WAAW,CAAC,SAAS,CAAC,oBAAoB,CAAC,YAAY,CAAC;gCACrG,MAAM,WAAW,CAAC,aAAa,CAAC,UAAU,CAAC,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;yBACtG;qBACF;iBACF;aACF;SACF;QAED,OAAO,CAAC,IAAI,CAAC,aAAa,YAAY,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACrE,OAAO,CAAC,IAAI,CAAC,cAAc,YAAY,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACvE,IAAI,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE;YAC9B,MAAM,cAAc,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC;YAChG,OAAO,CAAC,IAAI,CAAC,6BAA6B,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SACxI;QACD,MAAM,GAAG,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC1C,GAAG,CAAC,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrC,OAAO,GAAG,CAAC;IACb,CAAC;IAED,kCAAkC;IAClB,YAAY,CAAC,KAAuB,EAAE,EAAkB;QACtE,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAuB,CAAC;QACpD,IAAI,IAAI,CAAC;QACT,IAAI,IAAI,EAAE;YACR,IAAI,SAAS,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,OAAO,EAAE,CAAC;gBACjE,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAC1B,KAAK,MAAM,cAAc,IAAI,IAAI,CAAC,WAAW,EAAE;gBAC7C,IAAI,cAAc,CAAC,aAAa,CAAC,OAAO,EAAE;oBACxC,MAAM,WAAW,GAAG,cAAc,CAAC,SAAS,CAAC,QAA8B,CAAC;oBAC5E,IAAI,WAAW,IAAI,CAAC,SAAS,KAAK,CAAC,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;wBACjE,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;iBAC3B;aACF;SACF;IACH,CAAC;CACF;AAxUD,oDAwUC;AAED;;GAEG;AACI,KAAK,UAAU,wBAAwB,CAAC,MAAwB;IACrE,IAAI,MAAM,CAAC,YAAY;QACrB,OAAO,KAAK,CAAC;IAEf,qCAAqC;IACrC,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;IAC3D,IAAI,SAAS,KAAK,SAAS;QACzB,OAAO,KAAK,CAAC;IACf,MAAM,YAAY,GAAe,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACxD,IAAI,aAAa,CAAC;IAClB,IAAI;QACF,MAAM,aAAa,GAAG,MAAM,SAAS,CAAC,sCAAsC,CAAC,YAAY,CAAC,CAAC;QAC3F,aAAa,GAAG,aAAa,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,4BAAc,CAAC,YAAY,CAAC;KAC5H;IAAC,MAAM;QACN,aAAa,GAAG,KAAK,CAAC;KACvB;IACD,OAAO,aAAa,CAAC;AACvB,CAAC;AAjBD,4DAiBC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Tiles\r\n */\r\n\r\nimport { assert, compareBooleans, compareBooleansOrUndefined, compareNumbers, compareStrings, compareStringsOrUndefined, CompressedId64Set, Id64String } from \"@itwin/core-bentley\";\r\nimport {\r\n  BackgroundMapSettings, BaseLayerSettings, Cartographic, ColorDef, FeatureAppearance, GeoCoordStatus, GlobeMode, MapLayerSettings, PlanarClipMaskPriority, TerrainHeightOriginMode,\r\n  TerrainProviderName,\r\n} from \"@itwin/core-common\";\r\nimport {\r\n  Angle, AngleSweep, Constant, Ellipsoid, EllipsoidPatch, Point3d, Range1d, Range3d, Ray3d, Transform, Vector3d, XYZProps,\r\n} from \"@itwin/core-geometry\";\r\nimport { ApproximateTerrainHeights } from \"../../ApproximateTerrainHeights\";\r\nimport { TerrainDisplayOverrides } from \"../../DisplayStyleState\";\r\nimport { HitDetail } from \"../../HitDetail\";\r\nimport { IModelConnection } from \"../../IModelConnection\";\r\nimport { PlanarClipMaskState } from \"../../PlanarClipMaskState\";\r\nimport { FeatureSymbology } from \"../../render/FeatureSymbology\";\r\nimport { RenderPlanarClassifier } from \"../../render/RenderPlanarClassifier\";\r\nimport { SceneContext } from \"../../ViewContext\";\r\nimport { ScreenViewport } from \"../../Viewport\";\r\nimport {\r\n  BingElevationProvider,\r\n  createDefaultViewFlagOverrides, createMapLayerTreeReference, DisclosedTileTreeSet, EllipsoidTerrainProvider, GeometryTileTreeReference, getCesiumTerrainProvider, GraphicsCollectorDrawArgs,\r\n  ImageryMapLayerTreeReference,\r\n  ImageryMapTileTree,\r\n  MapCartoRectangle,\r\n  MapLayerTileTreeReference,\r\n  MapTile,\r\n  MapTileLoader,\r\n  MapTilingScheme,\r\n  ModelMapLayerTileTreeReference,\r\n  PlanarTilePatch,\r\n  QuadId,\r\n  RealityTile, RealityTileDrawArgs, RealityTileTree, RealityTileTreeParams, Tile, TileDrawArgs, TileLoadPriority, TileParams, TileTree, TileTreeLoadStatus, TileTreeOwner, TileTreeReference, TileTreeSupplier, UpsampledMapTile, WebMercatorTilingScheme,\r\n} from \"../internal\";\r\n\r\nconst scratchPoint = Point3d.create();\r\nconst scratchCorners = [Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero()];\r\nconst scratchCorner = Point3d.createZero();\r\nconst scratchZNormal = Vector3d.create(0, 0, 1);\r\n\r\n/** @internal */\r\nexport class MapTileTree extends RealityTileTree {\r\n  private _mercatorFractionToDb: Transform;\r\n  public earthEllipsoid: Ellipsoid;\r\n  public minEarthEllipsoid: Ellipsoid;\r\n  public maxEarthEllipsoid: Ellipsoid;\r\n  public globeMode: GlobeMode;\r\n  public globeOrigin: Point3d;\r\n  private _mercatorTilingScheme: MapTilingScheme;\r\n  public useDepthBuffer: boolean;\r\n  public isOverlay: boolean;\r\n  public terrainExaggeration: number;\r\n  public baseColor?: ColorDef;\r\n  public baseTransparent: boolean;\r\n  public mapTransparent: boolean;\r\n  public produceGeometry?: boolean;\r\n\r\n  constructor(params: RealityTileTreeParams, public ecefToDb: Transform, public bimElevationBias: number, public geodeticOffset: number,\r\n    public sourceTilingScheme: MapTilingScheme, id: MapTreeId, applyTerrain: boolean) {\r\n    super(params);\r\n    this._mercatorTilingScheme = new WebMercatorTilingScheme();\r\n    this._mercatorFractionToDb = this._mercatorTilingScheme.computeMercatorFractionToDb(ecefToDb, bimElevationBias, params.iModel, applyTerrain);\r\n    const quadId = new QuadId(sourceTilingScheme.rootLevel, 0, 0);\r\n    this.globeOrigin = this.ecefToDb.getOrigin().clone();\r\n    this.earthEllipsoid = Ellipsoid.createCenterMatrixRadii(this.globeOrigin, this.ecefToDb.matrix, Constant.earthRadiusWGS84.equator, Constant.earthRadiusWGS84.equator, Constant.earthRadiusWGS84.polar);\r\n    const globalHeightRange = applyTerrain ? ApproximateTerrainHeights.instance.globalHeightRange : Range1d.createXX(0, 0);\r\n    const globalRectangle = MapCartoRectangle.create();\r\n\r\n    this.globeMode = id.globeMode;\r\n    this.isOverlay = id.isOverlay;\r\n    this.useDepthBuffer = id.useDepthBuffer;\r\n    this.terrainExaggeration = id.terrainExaggeration;\r\n    this.baseColor = id.baseColor;\r\n    this.baseTransparent = id.baseTransparent;\r\n    this.mapTransparent = id.mapTransparent;\r\n    if (applyTerrain) {\r\n      this.minEarthEllipsoid = Ellipsoid.createCenterMatrixRadii(this.globeOrigin, this.ecefToDb.matrix, Constant.earthRadiusWGS84.equator + globalHeightRange.low, Constant.earthRadiusWGS84.equator + globalHeightRange.low, Constant.earthRadiusWGS84.polar + globalHeightRange.low);\r\n      this.maxEarthEllipsoid = Ellipsoid.createCenterMatrixRadii(this.globeOrigin, this.ecefToDb.matrix, Constant.earthRadiusWGS84.equator + globalHeightRange.high, Constant.earthRadiusWGS84.equator + globalHeightRange.high, Constant.earthRadiusWGS84.polar + globalHeightRange.high);\r\n      this.produceGeometry = id.produceGeometry;\r\n    } else {\r\n      this.minEarthEllipsoid = this.earthEllipsoid;\r\n      this.maxEarthEllipsoid = this.earthEllipsoid;\r\n    }\r\n\r\n    const rootPatch = EllipsoidPatch.createCapture(this.maxEarthEllipsoid, AngleSweep.createStartSweepRadians(0, Angle.pi2Radians), AngleSweep.createStartSweepRadians(-Angle.piOver2Radians, Angle.piRadians));\r\n    let range;\r\n    if (this.globeMode === GlobeMode.Ellipsoid) {\r\n      range = rootPatch.range();\r\n    } else {\r\n      const corners = this.getFractionalTileCorners(quadId);\r\n      this._mercatorFractionToDb.multiplyPoint3dArrayInPlace(corners);\r\n      range = Range3d.createArray(MapTile.computeRangeCorners(corners, Vector3d.create(0, 0, 1), 0, scratchCorners, globalHeightRange));\r\n    }\r\n    this._rootTile = this.createGlobeChild({ contentId: quadId.contentId, maximumSize: 0, range }, quadId, range.corners(), globalRectangle, rootPatch, undefined);\r\n\r\n  }\r\n\r\n  // If we are not depth buffering we force parents and exclusive to false to cause the map tiles to be sorted by depth so that painters algorithm will approximate correct depth display.\r\n  public override get parentsAndChildrenExclusive() { return this.useDepthBuffer ? this.loader.parentsAndChildrenExclusive : false; }\r\n\r\n  public tileFromQuadId(quadId: QuadId): MapTile | undefined {\r\n    return (this._rootTile as MapTile).tileFromQuadId(quadId);\r\n  }\r\n\r\n  public imageryTrees: ImageryMapTileTree[] = [];\r\n  private _layerSettings = new Map<Id64String, MapLayerSettings>();\r\n  private _modelIdToIndex = new Map<Id64String, number>();\r\n  public layerClassifiers = new Map<number, RenderPlanarClassifier>();\r\n\r\n  public  addImageryLayer(tree: ImageryMapTileTree, settings: MapLayerSettings, index: number) {\r\n    this.imageryTrees.push(tree);\r\n    this._layerSettings.set(tree.modelId, settings);\r\n    this._modelIdToIndex.set(tree.modelId, index);\r\n  }\r\n\r\n  public addModelLayer(layerTreeRef: ModelMapLayerTileTreeReference, context: SceneContext) {\r\n    const classifier = context.addPlanarClassifier(`MapLayer ${this.modelId}-${layerTreeRef.layerIndex}`, layerTreeRef);\r\n    if (classifier)\r\n      this.layerClassifiers.set(layerTreeRef.layerIndex, classifier);\r\n  }\r\n\r\n  protected override collectClassifierGraphics(args: TileDrawArgs, selectedTiles: RealityTile[]) {\r\n    super.collectClassifierGraphics(args, selectedTiles);\r\n\r\n    this.layerClassifiers.forEach((layerClassifier: RenderPlanarClassifier) => {\r\n      if (!(args instanceof GraphicsCollectorDrawArgs))\r\n        layerClassifier.collectGraphics(args.context, { modelId: this.modelId, tiles: selectedTiles, location: args.location, isPointCloud: this.isPointCloud });\r\n\r\n    });\r\n  }\r\n\r\n  public clearImageryTreesAndClassifiers() {\r\n    this.imageryTrees.length = 0;\r\n    this._layerSettings.clear();\r\n    this._modelIdToIndex.clear();\r\n    this.layerClassifiers.clear();\r\n  }\r\n\r\n  public override get isTransparent() {\r\n    return this.mapTransparent || this.baseTransparent;\r\n  }\r\n\r\n  public override get maxDepth() {\r\n    let maxDepth = this.loader.maxDepth;\r\n    this.imageryTrees?.forEach((imageryTree) => maxDepth = Math.max(maxDepth, imageryTree.maxDepth));\r\n\r\n    return maxDepth;\r\n  }\r\n  public createPlanarChild(params: TileParams, quadId: QuadId, corners: Point3d[], normal: Vector3d, rectangle: MapCartoRectangle, chordHeight: number, heightRange?: Range1d): MapTile | undefined{\r\n    const childAvailable = this.mapLoader.isTileAvailable(quadId);\r\n    if (!childAvailable && this.produceGeometry)\r\n      return undefined;\r\n    const patch = new PlanarTilePatch(corners, normal, chordHeight);\r\n    const cornerNormals = this.getCornerRays(rectangle);\r\n    const ctor = childAvailable ? MapTile : UpsampledMapTile;\r\n    return new ctor(params, this, quadId, patch, rectangle, heightRange, cornerNormals);\r\n  }\r\n\r\n  public createGlobeChild(params: TileParams, quadId: QuadId, _rangeCorners: Point3d[], rectangle: MapCartoRectangle, ellipsoidPatch: EllipsoidPatch, heightRange?: Range1d): MapTile {\r\n    return new MapTile(params, this, quadId, ellipsoidPatch, rectangle, heightRange, this.getCornerRays(rectangle));\r\n  }\r\n\r\n  public getChildHeightRange(quadId: QuadId, rectangle: MapCartoRectangle, parent: MapTile): Range1d | undefined {\r\n    return this.mapLoader.getChildHeightRange(quadId, rectangle, parent);\r\n  }\r\n\r\n  public clearLayers() {\r\n    (this._rootTile as MapTile).clearLayers();\r\n  }\r\n\r\n  public static minReprojectionDepth = 8;             // Reprojection does not work with very large tiles so just do linear transform.\r\n  public static maxGlobeDisplayDepth = 8;\r\n  public static minDisplayableDepth = 3;\r\n  public get mapLoader() { return this.loader as MapTileLoader; }\r\n  public override getBaseRealityDepth(sceneContext: SceneContext) {\r\n    // If the view has ever had global scope then preload low level (global) tiles.\r\n    return (sceneContext.viewport.view.maxGlobalScopeFactor > 1) ? MapTileTree.minDisplayableDepth : -1;\r\n  }\r\n\r\n  public doCreateGlobeChildren(tile: Tile): boolean {\r\n    if (this.globeMode !== GlobeMode.Ellipsoid)\r\n      return false;\r\n\r\n    const childDepth = tile.depth + 1;\r\n    if (childDepth < MapTileTree.maxGlobeDisplayDepth)     // If the depth is too low (tile is too large) display as globe.\r\n      return true;\r\n\r\n    return false;  // Display as globe if more than 100 KM from project.\r\n  }\r\n  public override doReprojectChildren(tile: Tile): boolean {\r\n    if (this._gcsConverter === undefined)\r\n      return false;\r\n\r\n    const childDepth = tile.depth + 1;\r\n    if (childDepth < MapTileTree.minReprojectionDepth)     // If the depth is too low (tile is too large) omit reprojection.\r\n      return false;\r\n\r\n    return this.cartesianRange.intersectsRange(tile.range);\r\n  }\r\n\r\n  public getCornerRays(rectangle: MapCartoRectangle): Ray3d[] | undefined {\r\n    const rays = new Array<Ray3d>();\r\n    if (this.globeMode === GlobeMode.Ellipsoid) {\r\n      rays.push(this.earthEllipsoid.radiansToUnitNormalRay(rectangle.low.x, Cartographic.parametricLatitudeFromGeodeticLatitude(rectangle.high.y))!);\r\n      rays.push(this.earthEllipsoid.radiansToUnitNormalRay(rectangle.high.x, Cartographic.parametricLatitudeFromGeodeticLatitude(rectangle.high.y))!);\r\n      rays.push(this.earthEllipsoid.radiansToUnitNormalRay(rectangle.low.x, Cartographic.parametricLatitudeFromGeodeticLatitude(rectangle.low.y))!);\r\n      rays.push(this.earthEllipsoid.radiansToUnitNormalRay(rectangle.high.x, Cartographic.parametricLatitudeFromGeodeticLatitude(rectangle.low.y))!);\r\n    } else {\r\n      const mercatorFractionRange = rectangle.getTileFractionRange(this._mercatorTilingScheme);\r\n      rays.push(Ray3d.createCapture(this._mercatorFractionToDb.multiplyXYZ(mercatorFractionRange.low.x, mercatorFractionRange.high.y), scratchZNormal));\r\n      rays.push(Ray3d.createCapture(this._mercatorFractionToDb.multiplyXYZ(mercatorFractionRange.high.x, mercatorFractionRange.high.y), scratchZNormal));\r\n      rays.push(Ray3d.createCapture(this._mercatorFractionToDb.multiplyXYZ(mercatorFractionRange.low.x, mercatorFractionRange.low.y), scratchZNormal));\r\n      rays.push(Ray3d.createCapture(this._mercatorFractionToDb.multiplyXYZ(mercatorFractionRange.high.x, mercatorFractionRange.low.y), scratchZNormal));\r\n    }\r\n    return rays;\r\n  }\r\n  public pointAboveEllipsoid(point: Point3d): boolean {\r\n    return this.earthEllipsoid.worldToLocal(point, scratchPoint)!.magnitude() > 1;\r\n  }\r\n\r\n  private getMercatorFractionChildGridPoints(tile: MapTile, columnCount: number, rowCount: number): Point3d[] {\r\n    const gridPoints = [];\r\n    const quadId = tile.quadId;\r\n    const deltaX = 1.0 / columnCount, deltaY = 1.0 / rowCount;\r\n    for (let row = 0; row <= rowCount; row++) {\r\n      for (let column = 0; column <= columnCount; column++) {\r\n        const xFraction = this.sourceTilingScheme.tileXToFraction(quadId.column + column * deltaX, quadId.level);\r\n        const yFraction = this.sourceTilingScheme.tileYToFraction(quadId.row + row * deltaY, quadId.level);\r\n\r\n        gridPoints.push(Point3d.create(xFraction, yFraction, 0));\r\n      }\r\n    }\r\n    // If not mercator already need to remap latitude...\r\n    if (!(this.sourceTilingScheme instanceof WebMercatorTilingScheme))\r\n      for (const gridPoint of gridPoints)\r\n        gridPoint.y = this._mercatorTilingScheme.latitudeToYFraction(this.sourceTilingScheme.yFractionToLatitude(gridPoint.y));\r\n\r\n    return gridPoints;\r\n  }\r\n\r\n  private getChildCornersFromGridPoints(gridPoints: Point3d[], columnCount: number, rowCount: number) {\r\n    const childCorners = new Array<Point3d[]>();\r\n    for (let row = 0; row < rowCount; row++) {\r\n      for (let column = 0; column < columnCount; column++) {\r\n        const index0 = column + row * (columnCount + 1);\r\n        const index1 = index0 + (columnCount + 1);\r\n        childCorners.push([gridPoints[index0], gridPoints[index0 + 1], gridPoints[index1], gridPoints[index1 + 1]]);\r\n      }\r\n    }\r\n    return childCorners;\r\n  }\r\n\r\n  public getCachedReprojectedPoints(gridPoints: Point3d[]): (Point3d | undefined)[] | undefined {\r\n    const requestProps = [];\r\n    for (const gridPoint of gridPoints)\r\n      requestProps.push({\r\n        x: this._mercatorTilingScheme.xFractionToLongitude(gridPoint.x) * Angle.degreesPerRadian,\r\n        y: this._mercatorTilingScheme.yFractionToLatitude(gridPoint.y) * Angle.degreesPerRadian,\r\n        z: this.bimElevationBias,\r\n      });\r\n\r\n    const iModelCoordinates = this._gcsConverter!.getCachedIModelCoordinatesFromGeoCoordinates(requestProps);\r\n\r\n    if (iModelCoordinates.missing)\r\n      return undefined;\r\n\r\n    return iModelCoordinates.result.map((result) => !result || result.s ? undefined : Point3d.fromJSON(result.p));\r\n  }\r\n\r\n  // Minimize reprojection requests by requesting this corners tile and a grid that will include all points for 4 levels of descendants.\r\n  // This greatly reduces the number of reprojection requests which currently require a roundtrip through the backend.\r\n  public async loadReprojectionCache(tile: MapTile): Promise<void> {\r\n    const quadId = tile.quadId;\r\n    const xRange = Range1d.createXX(this.sourceTilingScheme.tileXToFraction(quadId.column, quadId.level), this.sourceTilingScheme.tileXToFraction(quadId.column + 1, quadId.level));\r\n    const yRange = Range1d.createXX(this.sourceTilingScheme.tileYToFraction(quadId.row, quadId.level), this.sourceTilingScheme.tileYToFraction(quadId.row + 1, quadId.level));\r\n    const cacheDepth = 4, cacheDimension = 2 ** cacheDepth;\r\n    const delta = 1.0 / cacheDimension;\r\n    const requestProps = [];\r\n\r\n    for (let row = 0; row <= cacheDimension; row++) {\r\n      for (let column = 0; column <= cacheDimension; column++) {\r\n        let yFraction = yRange.fractionToPoint(row * delta);\r\n        if (!(this.sourceTilingScheme instanceof WebMercatorTilingScheme))\r\n          yFraction = this._mercatorTilingScheme.latitudeToYFraction(this.sourceTilingScheme.yFractionToLatitude(yFraction));\r\n        requestProps.push({\r\n          x: this._mercatorTilingScheme.xFractionToLongitude(xRange.fractionToPoint(column * delta)) * Angle.degreesPerRadian,\r\n          y: this._mercatorTilingScheme.yFractionToLatitude(yFraction) * Angle.degreesPerRadian,\r\n          z: this.bimElevationBias,\r\n        });\r\n      }\r\n    }\r\n\r\n    await this._gcsConverter!.getIModelCoordinatesFromGeoCoordinates(requestProps);\r\n  }\r\n\r\n  private static _scratchCarto = Cartographic.createZero();\r\n\r\n  // Get the corners for planar children -- This generally will resolve immediately, but may require an asynchronous request for reprojecting the corners.\r\n  public getPlanarChildCorners(tile: MapTile, columnCount: number, rowCount: number, resolve: (childCorners: Point3d[][]) => void) {\r\n    const resolveCorners = (points: Point3d[], reprojected: (Point3d | undefined)[] | undefined = undefined) => {\r\n      for (let i = 0; i < points.length; i++) {\r\n        const gridPoint = points[i];\r\n        this._mercatorFractionToDb.multiplyPoint3d(gridPoint, scratchCorner);\r\n        if (this.globeMode !== GlobeMode.Ellipsoid || this.cartesianRange.containsPoint(scratchCorner)) {\r\n          if (reprojected !== undefined && reprojected[i] !== undefined)\r\n            reprojected[i]!.clone(gridPoint);\r\n          else\r\n            scratchCorner.clone(gridPoint);\r\n        } else {\r\n          this._mercatorTilingScheme.fractionToCartographic(gridPoint.x, gridPoint.y, MapTileTree._scratchCarto);\r\n          this.earthEllipsoid.radiansToPoint(MapTileTree._scratchCarto.longitude, Cartographic.parametricLatitudeFromGeodeticLatitude(MapTileTree._scratchCarto.latitude), gridPoint);\r\n          const cartesianDistance = this.cartesianRange.distanceToPoint(scratchCorner);\r\n          if (cartesianDistance < this.cartesianTransitionDistance)\r\n            scratchCorner.interpolate(cartesianDistance / this.cartesianTransitionDistance, gridPoint, gridPoint);\r\n        }\r\n      }\r\n      resolve(this.getChildCornersFromGridPoints(points, columnCount, rowCount));\r\n    };\r\n\r\n    let reprojectedPoints: (Point3d | undefined)[] | undefined;\r\n    const gridPoints = this.getMercatorFractionChildGridPoints(tile, columnCount, rowCount);\r\n    if (this.doReprojectChildren(tile)) {\r\n      reprojectedPoints = this.getCachedReprojectedPoints(gridPoints);\r\n      if (reprojectedPoints) {\r\n        // If the reprojected corners are in the cache, resolve immediately.\r\n        resolveCorners(gridPoints, reprojectedPoints);\r\n      } else {\r\n        // If the reprojected corners are not in cache request them - but also request reprojection of a grid that will include descendent corners to ensure they can\r\n        // be reloaded without expensive reprojection requests.\r\n        this.loadReprojectionCache(tile).then(() => {\r\n          const reprojected = this.getCachedReprojectedPoints(gridPoints);\r\n          assert(reprojected !== undefined);     // We just cached them... they better be there now.\r\n          resolveCorners(gridPoints, reprojected);\r\n        }).catch((_error: Error) => {\r\n          resolveCorners(gridPoints);\r\n        });\r\n      }\r\n    } else {\r\n      resolveCorners(gridPoints);\r\n    }\r\n  }\r\n\r\n  public getFractionalTileCorners(quadId: QuadId): Point3d[] {\r\n    const corners: Point3d[] = [];\r\n    corners.push(Point3d.create(this.sourceTilingScheme.tileXToFraction(quadId.column, quadId.level), this.sourceTilingScheme.tileYToFraction(quadId.row, quadId.level), 0.0));\r\n    corners.push(Point3d.create(this.sourceTilingScheme.tileXToFraction(quadId.column + 1, quadId.level), this.sourceTilingScheme.tileYToFraction(quadId.row, quadId.level), 0.0));\r\n    corners.push(Point3d.create(this.sourceTilingScheme.tileXToFraction(quadId.column, quadId.level), this.sourceTilingScheme.tileYToFraction(quadId.row + 1, quadId.level), 0.0));\r\n    corners.push(Point3d.create(this.sourceTilingScheme.tileXToFraction(quadId.column + 1, quadId.level), this.sourceTilingScheme.tileYToFraction(quadId.row + 1, quadId.level), 0.0));\r\n    return corners;\r\n  }\r\n\r\n  public getTileRectangle(quadId: QuadId): MapCartoRectangle {\r\n    return this.sourceTilingScheme.tileXYToRectangle(quadId.column, quadId.row, quadId.level);\r\n  }\r\n  public getLayerIndex(imageryTreeId: Id64String) {\r\n    const index = this._modelIdToIndex.get(imageryTreeId);\r\n    return index === undefined ? -1 : index;\r\n  }\r\n\r\n  public getLayerTransparency(imageryTreeId: Id64String): number {\r\n    const layerSettings = this._layerSettings.get(imageryTreeId);\r\n    assert(undefined !== layerSettings);\r\n    return undefined === layerSettings || !layerSettings.transparency ? 0.0 : layerSettings.transparency;\r\n  }\r\n}\r\n\r\ninterface MapTreeId {\r\n  tileUserId: number;\r\n  applyTerrain: boolean;\r\n  terrainProviderName: TerrainProviderName;\r\n  terrainHeightOrigin: number;\r\n  terrainHeightOriginMode: number;\r\n  terrainExaggeration: number;\r\n  mapGroundBias: number;\r\n  wantSkirts: boolean;\r\n  wantNormals: boolean;\r\n  globeMode: GlobeMode;\r\n  useDepthBuffer: boolean;\r\n  isOverlay: boolean;\r\n  baseColor?: ColorDef;\r\n  baseTransparent: boolean;\r\n  mapTransparent: boolean;\r\n  maskModelIds?: string;\r\n  produceGeometry?: boolean;\r\n}\r\n\r\n/** @internal */\r\nclass MapTileTreeProps implements RealityTileTreeParams {\r\n  public id: string;\r\n  public modelId: string;\r\n  public location = Transform.createIdentity();\r\n  public yAxisUp = true;\r\n  public is3d = true;\r\n  public rootTile = { contentId: \"\", range: Range3d.createNull(), maximumSize: 0 };\r\n  public loader: MapTileLoader;\r\n  public iModel: IModelConnection;\r\n  public get priority(): TileLoadPriority { return this.loader.priority; }\r\n\r\n  public constructor(modelId: Id64String, loader: MapTileLoader, iModel: IModelConnection, public gcsConverterAvailable: boolean) {\r\n    this.id = this.modelId = modelId;\r\n    this.loader = loader;\r\n    this.iModel = iModel;\r\n  }\r\n}\r\n\r\nfunction createViewFlagOverrides(wantLighting: boolean, wantThematic: false | undefined) {\r\n  return createDefaultViewFlagOverrides({ clipVolume: false, lighting: wantLighting, thematic: wantThematic });\r\n}\r\n\r\nclass MapTreeSupplier implements TileTreeSupplier {\r\n  public readonly isEcefDependent = true;\r\n\r\n  public compareTileTreeIds(lhs: MapTreeId, rhs: MapTreeId): number {\r\n    let cmp = compareNumbers(lhs.tileUserId, rhs.tileUserId);\r\n    if (0 === cmp) {\r\n      cmp = compareStringsOrUndefined(lhs.maskModelIds, rhs.maskModelIds);\r\n      if (0 === cmp) {\r\n        cmp = compareBooleans(lhs.isOverlay, rhs.isOverlay);\r\n        if (0 === cmp && !lhs.isOverlay) {\r\n          cmp = compareBooleans(lhs.wantSkirts, rhs.wantSkirts);\r\n          if (0 === cmp) {\r\n            cmp = compareBooleans(lhs.wantNormals, rhs.wantNormals);\r\n            if (0 === cmp) {\r\n              cmp = compareNumbers(lhs.globeMode, rhs.globeMode);\r\n              if (0 === cmp) {\r\n                cmp = compareNumbers(lhs.baseColor ? lhs.baseColor.tbgr : -1, rhs.baseColor ? rhs.baseColor.tbgr : -1);\r\n                if (0 === cmp) {\r\n                  cmp = compareBooleans(lhs.baseTransparent, rhs.baseTransparent);\r\n                  if (0 === cmp) {\r\n                    cmp = compareBooleans(lhs.mapTransparent, rhs.mapTransparent);\r\n                    if (0 === cmp) {\r\n                      cmp = compareBooleans(lhs.applyTerrain, rhs.applyTerrain);\r\n                      if (0 === cmp) {\r\n                        if (lhs.applyTerrain) {\r\n                          // Terrain-only settings.\r\n                          cmp = compareStrings(lhs.terrainProviderName, rhs.terrainProviderName);\r\n                          if (0 === cmp) {\r\n                            cmp = compareNumbers(lhs.terrainHeightOrigin, rhs.terrainHeightOrigin);\r\n                            if (0 === cmp) {\r\n                              cmp = compareNumbers(lhs.terrainHeightOriginMode, rhs.terrainHeightOriginMode);\r\n                              if (0 === cmp) {\r\n                                cmp = compareNumbers(lhs.terrainExaggeration, rhs.terrainExaggeration);\r\n                                if (0 === cmp)\r\n                                  cmp = compareBooleansOrUndefined(lhs.produceGeometry, rhs.produceGeometry);\r\n                              }\r\n                            }\r\n                          }\r\n                        } else {\r\n                          // Non-Terrain (flat) settings.\r\n                          cmp = compareNumbers(lhs.mapGroundBias, rhs.mapGroundBias);\r\n                          if (0 === cmp)\r\n                            cmp = compareBooleans(lhs.useDepthBuffer, rhs.useDepthBuffer);\r\n                        }\r\n                      }\r\n                    }\r\n                  }\r\n                }\r\n              }\r\n            }\r\n          }\r\n        }\r\n      }\r\n    }\r\n\r\n    return cmp;\r\n  }\r\n\r\n  private async computeHeightBias(heightOrigin: number, heightOriginMode: TerrainHeightOriginMode, exaggeration: number, iModel: IModelConnection, elevationProvider: BingElevationProvider): Promise<number> {\r\n    const projectCenter = iModel.projectExtents.center;\r\n    switch (heightOriginMode) {\r\n      case TerrainHeightOriginMode.Ground:\r\n        return heightOrigin + exaggeration * (await elevationProvider.getHeightValue(projectCenter, iModel, true));\r\n\r\n      case TerrainHeightOriginMode.Geodetic:\r\n        return heightOrigin;\r\n\r\n      case TerrainHeightOriginMode.Geoid:\r\n        return heightOrigin + await elevationProvider.getGeodeticToSeaLevelOffset(projectCenter, iModel);\r\n    }\r\n  }\r\n\r\n  public async createTileTree(id: MapTreeId, iModel: IModelConnection): Promise<TileTree | undefined> {\r\n    let bimElevationBias = 0, terrainProvider, geodeticOffset = 0;\r\n    let applyTerrain = id.applyTerrain;\r\n    const modelId = iModel.transientIds.next;\r\n    const gcsConverterAvailable = await getGcsConverterAvailable(iModel);\r\n\r\n    if (id.applyTerrain) {\r\n      assert(id.terrainProviderName === \"CesiumWorldTerrain\");\r\n      await ApproximateTerrainHeights.instance.initialize();\r\n      const elevationProvider = new BingElevationProvider();\r\n\r\n      bimElevationBias = - await this.computeHeightBias(id.terrainHeightOrigin, id.terrainHeightOriginMode, id.terrainExaggeration, iModel, elevationProvider);\r\n      geodeticOffset = await elevationProvider.getGeodeticToSeaLevelOffset(iModel.projectExtents.center, iModel);\r\n      terrainProvider = await getCesiumTerrainProvider(iModel, modelId, id.wantSkirts, id.wantNormals, id.terrainExaggeration);\r\n\r\n      if (!terrainProvider) {\r\n        applyTerrain = false;\r\n        geodeticOffset = 0;\r\n      }\r\n    }\r\n\r\n    if (!terrainProvider) {\r\n      terrainProvider = new EllipsoidTerrainProvider(iModel, modelId, id.wantSkirts);\r\n      bimElevationBias = id.mapGroundBias;\r\n    }\r\n\r\n    const loader = new MapTileLoader(iModel, modelId, bimElevationBias, terrainProvider);\r\n    const ecefToDb = iModel.getMapEcefToDb(bimElevationBias);\r\n\r\n    if (id.maskModelIds)\r\n      await iModel.models.load(CompressedId64Set.decompressSet(id.maskModelIds));\r\n\r\n    const treeProps = new MapTileTreeProps(modelId, loader, iModel, gcsConverterAvailable);\r\n    return new MapTileTree(treeProps, ecefToDb, bimElevationBias, geodeticOffset, terrainProvider.tilingScheme, id, applyTerrain);\r\n  }\r\n}\r\n\r\nconst mapTreeSupplier = new MapTreeSupplier();\r\n\r\n/** @internal */\r\ntype CheckTerrainDisplayOverride = () => TerrainDisplayOverrides | undefined;\r\n\r\n/** Specialization of tile tree that represents background map.\r\n * @internal\r\n */\r\nexport class MapTileTreeReference extends TileTreeReference {\r\n  private _tileUserId: number;\r\n  private _settings: BackgroundMapSettings;\r\n  private readonly _iModel: IModelConnection;\r\n  private _baseImageryLayerIncluded = false;\r\n  private _baseColor?: ColorDef;\r\n  private readonly _layerTrees = new Array<MapLayerTileTreeReference>();\r\n  private _baseTransparent = false;\r\n  private _symbologyOverrides: FeatureSymbology.Overrides | undefined;\r\n  private _planarClipMask?: PlanarClipMaskState;\r\n\r\n  public constructor(settings: BackgroundMapSettings, private _baseLayerSettings: BaseLayerSettings | undefined, private _layerSettings: MapLayerSettings[], iModel: IModelConnection, tileUserId: number, public isOverlay: boolean, private _isDrape: boolean, private _overrideTerrainDisplay?: CheckTerrainDisplayOverride) {\r\n    super();\r\n    this._tileUserId = tileUserId;\r\n    this._settings = settings;\r\n    this._iModel = iModel;\r\n    let tree;\r\n    if (!isOverlay && this._baseLayerSettings !== undefined) {\r\n      if (this._baseLayerSettings instanceof MapLayerSettings) {\r\n        tree = createMapLayerTreeReference(this._baseLayerSettings, 0, iModel);\r\n        this._baseTransparent = this._baseLayerSettings.transparency > 0;\r\n      } else {\r\n        this._baseColor = this._baseLayerSettings;\r\n        this._baseTransparent = this._baseColor?.getTransparency() > 0;\r\n      }\r\n    }\r\n\r\n    if (this._baseImageryLayerIncluded = (undefined !== tree))\r\n      this._layerTrees.push(tree);\r\n\r\n    for (let i = 0; i < this._layerSettings.length; i++)\r\n      if (undefined !== (tree = createMapLayerTreeReference(this._layerSettings[i], i + 1, iModel)))\r\n        this._layerTrees.push(tree);\r\n\r\n    if (this._settings.planarClipMask && this._settings.planarClipMask.isValid)\r\n      this._planarClipMask = PlanarClipMaskState.create(this._settings.planarClipMask);\r\n\r\n    if (this._overrideTerrainDisplay && this._overrideTerrainDisplay()?.produceGeometry)\r\n      this.collectTileGeometry = (collector) => this._collectTileGeometry(collector);\r\n  }\r\n\r\n  public override get isGlobal() { return true; }\r\n  public get baseColor(): ColorDef | undefined { return this._baseColor; }\r\n  public override get planarclipMaskPriority(): number { return PlanarClipMaskPriority.BackgroundMap; }\r\n\r\n  protected override _createGeometryTreeReference(): GeometryTileTreeReference | undefined {\r\n    if (! this._settings.applyTerrain || this._isDrape)\r\n      return undefined;     // Don't bother generating non-terrain (flat) geometry.\r\n\r\n    const ref = new MapTileTreeReference(this._settings, undefined, [], this._iModel, this._tileUserId, false, false, () => { return { produceGeometry: true }; });\r\n    assert(undefined !== ref.collectTileGeometry);\r\n    return ref as GeometryTileTreeReference;\r\n  }\r\n\r\n  /** Terrain  tiles do not contribute to the range used by \"fit view\". */\r\n  public override unionFitRange(_range: Range3d): void { }\r\n  public get settings(): BackgroundMapSettings { return this._settings; }\r\n  public set settings(settings: BackgroundMapSettings) {\r\n    this._settings = settings;\r\n    this._planarClipMask = settings.planarClipMask ? PlanarClipMaskState.create(settings.planarClipMask) : undefined;\r\n  }\r\n  public setBaseLayerSettings(baseLayerSettings: BaseLayerSettings) {\r\n    assert(!this.isOverlay);\r\n    let tree;\r\n    this._baseLayerSettings = baseLayerSettings;\r\n\r\n    if (baseLayerSettings instanceof MapLayerSettings) {\r\n      tree = createMapLayerTreeReference(baseLayerSettings, 0, this._iModel);\r\n      this._baseColor = undefined;\r\n      this._baseTransparent = baseLayerSettings.transparency > 0;\r\n    } else {\r\n      this._baseColor = baseLayerSettings;\r\n      this._baseTransparent = this._baseColor.getTransparency() > 0;\r\n    }\r\n\r\n    if (tree) {\r\n      if (this._baseImageryLayerIncluded)\r\n        this._layerTrees[0] = tree;\r\n      else\r\n        this._layerTrees.splice(0, 0, tree);\r\n    } else {\r\n      if (this._baseImageryLayerIncluded)\r\n        this._layerTrees.shift();\r\n    }\r\n    this._baseImageryLayerIncluded = tree !== undefined;\r\n    this.clearLayers();\r\n  }\r\n  public get layerSettings(): MapLayerSettings[] {\r\n    return this._layerSettings;\r\n  }\r\n\r\n  public setLayerSettings(layerSettings: MapLayerSettings[]) {\r\n    this._layerSettings = layerSettings;\r\n    const baseLayerIndex = this._baseImageryLayerIncluded ? 1 : 0;\r\n\r\n    this._layerTrees.length = Math.min(layerSettings.length + baseLayerIndex, this._layerTrees.length);    // Truncate if number of layers reduced.\r\n    for (let i = 0; i < layerSettings.length; i++) {\r\n      const treeIndex = i + baseLayerIndex;\r\n      if (treeIndex >= this._layerTrees.length || !this._layerTrees[treeIndex].layerSettings.displayMatches(layerSettings[i]))\r\n        this._layerTrees[treeIndex] = createMapLayerTreeReference(layerSettings[i], treeIndex, this._iModel)!;\r\n    }\r\n    this.clearLayers();\r\n  }\r\n\r\n  public clearLayers() {\r\n    const tree = this.treeOwner.tileTree as MapTileTree;\r\n    if (undefined !== tree)\r\n      tree.clearLayers();\r\n  }\r\n\r\n  public override get castsShadows() {\r\n    return false;\r\n  }\r\n\r\n  protected override get _isLoadingComplete(): boolean {\r\n    // Wait until drape tree is fully loaded too.\r\n    for (const drapeTree of this._layerTrees)\r\n      if (!drapeTree.isLoadingComplete)\r\n        return false;\r\n\r\n    return super._isLoadingComplete;\r\n  }\r\n  public get useDepthBuffer() {\r\n    return !this.isOverlay && (this.settings.applyTerrain || this.settings.useDepthBuffer);\r\n  }\r\n\r\n  public get treeOwner(): TileTreeOwner {\r\n    let wantSkirts = (this.settings.applyTerrain || this.useDepthBuffer) && !this.settings.transparency && !this._baseTransparent;\r\n    if (wantSkirts) {\r\n      const maskTrans = this._planarClipMask?.settings.transparency;\r\n      wantSkirts = (undefined === maskTrans || maskTrans <= 0);\r\n    }\r\n\r\n    const id: MapTreeId = {\r\n      tileUserId: this._tileUserId,\r\n      applyTerrain: this.settings.applyTerrain && !this.isOverlay && !this._isDrape,\r\n      terrainProviderName: this.settings.terrainSettings.providerName,\r\n      terrainHeightOrigin: this.settings.terrainSettings.heightOrigin,\r\n      terrainHeightOriginMode: this.settings.terrainSettings.heightOriginMode,\r\n      terrainExaggeration: this.settings.terrainSettings.exaggeration,\r\n      mapGroundBias: this.settings.groundBias,\r\n      wantSkirts,\r\n      // Can set to this.settings.terrainSettings.applyLighting if we want to ever apply lighting to terrain again so that normals are retrieved when lighting is on.\r\n      wantNormals: false,\r\n      globeMode: this._isDrape ? GlobeMode.Plane : this.settings.globeMode,\r\n      isOverlay: this.isOverlay,\r\n      useDepthBuffer: this.useDepthBuffer,\r\n      baseColor: this._baseColor,\r\n      baseTransparent: this._baseTransparent,\r\n      mapTransparent: this.settings.transparency > 0,\r\n      maskModelIds: this._planarClipMask?.settings.compressedModelIds,\r\n      produceGeometry: false,\r\n    };\r\n\r\n    if (undefined !== this._overrideTerrainDisplay) {\r\n      const ovr = this._overrideTerrainDisplay();\r\n      if (undefined !== ovr) {\r\n        id.wantSkirts = ovr.wantSkirts ?? id.wantSkirts;\r\n        id.wantNormals = ovr.wantNormals ?? id.wantNormals;\r\n        id.produceGeometry = ovr.produceGeometry === true;\r\n      }\r\n    }\r\n\r\n    return this._iModel.tiles.getTileTreeOwner(id, mapTreeSupplier);\r\n  }\r\n  public getLayerImageryTreeRef(index: number) {\r\n    const baseLayerIndex = this._baseImageryLayerIncluded ? 1 : 0;\r\n    const treeIndex = index + baseLayerIndex;\r\n    return index < 0 || treeIndex >= this._layerTrees.length ? undefined : this._layerTrees[treeIndex];\r\n  }\r\n\r\n  public initializeLayers(context: SceneContext): boolean {\r\n    const tree = this.treeOwner.load() as MapTileTree;\r\n    if (undefined === tree)\r\n      return false;     // Not loaded yet.\r\n\r\n    tree.imageryTrees.length = 0;\r\n    if (0 === this._layerTrees.length)\r\n      return !this.isOverlay;\r\n\r\n    let treeIndex = this._layerTrees.length - 1;\r\n    // Start displaying at the highest completely opaque layer...\r\n    for (; treeIndex >= 1; treeIndex--) {\r\n      const layerTreeRef = this._layerTrees[treeIndex];\r\n      if (layerTreeRef.isOpaque)\r\n        break;    // This layer is completely opaque and will obscure all others so ignore lower ones.\r\n    }\r\n    for (; treeIndex < this._layerTrees.length; treeIndex++) {\r\n      const layerTreeRef = this._layerTrees[treeIndex];\r\n      if (TileTreeLoadStatus.NotFound !== layerTreeRef.treeOwner.loadStatus && layerTreeRef.layerSettings.visible && !layerTreeRef.layerSettings.allSubLayersInvisible) {\r\n        const layerTree = layerTreeRef.treeOwner.load();\r\n        if (undefined === layerTree)\r\n          return false; // Not loaded yet.\r\n        if (layerTree instanceof ImageryMapTileTree) {\r\n          tree.addImageryLayer(layerTree, layerTreeRef.layerSettings, treeIndex);\r\n        } else if (layerTreeRef instanceof ModelMapLayerTileTreeReference)\r\n          tree.addModelLayer(layerTreeRef, context);\r\n      }\r\n    }\r\n    return true;\r\n  }\r\n\r\n  /** Adds this reference's graphics to the scene. By default this invokes [[TileTree.drawScene]] on the referenced TileTree, if it is loaded. */\r\n  public override addToScene(context: SceneContext): void {\r\n    if (!context.viewFlags.backgroundMap)\r\n      return;\r\n\r\n    const tree = this.treeOwner.load() as MapTileTree;\r\n    if (undefined === tree || !this.initializeLayers(context))\r\n      return;     // Not loaded yet.\r\n\r\n    if (this._planarClipMask && this._planarClipMask.settings.isValid)\r\n      context.addPlanarClassifier(tree.modelId, undefined, this._planarClipMask);\r\n\r\n    const nonLocatable = this.settings.locatable ? undefined : true;\r\n    const transparency = this.settings.transparency ? this.settings.transparency : undefined;\r\n    this._symbologyOverrides = new FeatureSymbology.Overrides();\r\n    if (nonLocatable || transparency) {\r\n      this._symbologyOverrides.override({\r\n        modelId: tree.modelId,\r\n        appearance: FeatureAppearance.fromJSON({ transparency, nonLocatable }),\r\n      });\r\n    }\r\n\r\n    const args = this.createDrawArgs(context);\r\n    if (undefined !== args)\r\n      tree.draw(args);\r\n\r\n    tree.clearImageryTreesAndClassifiers();\r\n  }\r\n\r\n  public override createDrawArgs(context: SceneContext): TileDrawArgs | undefined {\r\n    const args = super.createDrawArgs(context);\r\n    if (undefined === args)\r\n      return undefined;\r\n\r\n    const tree = this.treeOwner.load() as MapTileTree;\r\n    return new RealityTileDrawArgs(args, args.worldToViewMap, args.frustumPlanes, undefined, tree?.layerClassifiers);\r\n  }\r\n\r\n  protected override getViewFlagOverrides(_tree: TileTree) {\r\n    return createViewFlagOverrides(false, this._settings.applyTerrain ? undefined : false);\r\n  }\r\n\r\n  protected override getSymbologyOverrides(_tree: TileTree) {\r\n    return this._symbologyOverrides;\r\n  }\r\n\r\n  public override discloseTileTrees(trees: DisclosedTileTreeSet): void {\r\n    super.discloseTileTrees(trees);\r\n    this._layerTrees.forEach((imageryTree) => trees.disclose(imageryTree));\r\n    if (this._planarClipMask)\r\n      this._planarClipMask.discloseTileTrees(trees);\r\n  }\r\n  public imageryTreeFromTreeModelIds(mapTreeModelId: Id64String, layerTreeModelId: Id64String): ImageryMapLayerTreeReference | undefined {\r\n    const tree = this.treeOwner.tileTree as MapTileTree;\r\n    if (undefined === tree || tree.modelId !== mapTreeModelId)\r\n      return undefined;\r\n\r\n    for (const imageryTree of this._layerTrees)\r\n      if (imageryTree.treeOwner.tileTree && imageryTree.treeOwner.tileTree.modelId === layerTreeModelId)\r\n        return imageryTree;\r\n\r\n    return undefined;\r\n  }\r\n  public layerFromTreeModelIds(mapTreeModelId: Id64String, layerTreeModelId: Id64String): MapLayerSettings | undefined {\r\n    const imageryTree = this.imageryTreeFromTreeModelIds(mapTreeModelId, layerTreeModelId);\r\n    return imageryTree === undefined ? imageryTree : imageryTree.layerSettings;\r\n  }\r\n\r\n  public override async getToolTip(hit: HitDetail): Promise<HTMLElement | string | undefined> {\r\n    const tree = this.treeOwner.tileTree as MapTileTree;\r\n    // eslint-disable-next-line @typescript-eslint/unbound-method\r\n    if (undefined === tree || hit.iModel !== tree.iModel || tree.modelId !== hit.modelId || !hit.viewport || !hit.viewport.view.is3d)\r\n      return undefined;\r\n\r\n    const backgroundMapGeometry = hit.viewport.displayStyle.getBackgroundMapGeometry();\r\n    if (undefined === backgroundMapGeometry)\r\n      return undefined;\r\n\r\n    const worldPoint = hit.hitPoint.clone();\r\n    const cartoGraphic = await backgroundMapGeometry.dbToCartographicFromGcs(worldPoint);\r\n    const strings = [];\r\n    const imageryTreeRef = this.imageryTreeFromTreeModelIds(hit.modelId, hit.sourceId);\r\n    if (imageryTreeRef !== undefined) {\r\n      strings.push(`Imagery Layer: ${imageryTreeRef.layerSettings.name}`);\r\n      if (hit.tileId !== undefined) {\r\n        const terrainQuadId = QuadId.createFromContentId(hit.tileId);\r\n        const terrainTile = tree.tileFromQuadId(terrainQuadId);\r\n        if (terrainTile && terrainTile.imageryTiles) {\r\n          const imageryTree = imageryTreeRef.treeOwner.tileTree as ImageryMapTileTree;\r\n          if (imageryTree) {\r\n            for (const imageryTile of terrainTile.imageryTiles) {\r\n              if (imageryTree === imageryTile.imageryTree && imageryTile.rectangle.containsCartographic(cartoGraphic))\r\n                await imageryTree.imageryLoader.getToolTip(strings, imageryTile.quadId, cartoGraphic, imageryTree);\r\n            }\r\n          }\r\n        }\r\n      }\r\n    }\r\n\r\n    strings.push(`Latitude: ${cartoGraphic.latitudeDegrees.toFixed(4)}`);\r\n    strings.push(`Longitude: ${cartoGraphic.longitudeDegrees.toFixed(4)}`);\r\n    if (this.settings.applyTerrain) {\r\n      const geodeticHeight = (cartoGraphic.height - tree.bimElevationBias) / tree.terrainExaggeration;\r\n      strings.push(`Height (Meters) Geodetic: ${geodeticHeight.toFixed(1)} Sea Level: ${(geodeticHeight - tree.geodeticOffset).toFixed(1)}`);\r\n    }\r\n    const div = document.createElement(\"div\");\r\n    div.innerHTML = strings.join(\"<br>\");\r\n    return div;\r\n  }\r\n\r\n  /** Add logo cards to logo div. */\r\n  public override addLogoCards(cards: HTMLTableElement, vp: ScreenViewport): void {\r\n    const tree = this.treeOwner.tileTree as MapTileTree;\r\n    let logo;\r\n    if (tree) {\r\n      if (undefined !== (logo = tree.mapLoader.terrainProvider.getLogo()))\r\n        cards.appendChild(logo);\r\n      for (const imageryTreeRef of this._layerTrees) {\r\n        if (imageryTreeRef.layerSettings.visible) {\r\n          const imageryTree = imageryTreeRef.treeOwner.tileTree as ImageryMapTileTree;\r\n          if (imageryTree && (undefined !== (logo = imageryTree.getLogo(vp))))\r\n            cards.appendChild(logo);\r\n        }\r\n      }\r\n    }\r\n  }\r\n}\r\n\r\n/** Returns whether a GCS converter is available.\r\n * @internal\r\n */\r\nexport async function getGcsConverterAvailable(iModel: IModelConnection) {\r\n  if (iModel.noGcsDefined)\r\n    return false;\r\n\r\n  // Determine if we have a usable GCS.\r\n  const converter = iModel.geoServices.getConverter(\"WGS84\");\r\n  if (undefined === converter)\r\n    return false;\r\n  const requestProps: XYZProps[] = [{ x: 0, y: 0, z: 0 }];\r\n  let haveConverter;\r\n  try {\r\n    const responseProps = await converter.getIModelCoordinatesFromGeoCoordinates(requestProps);\r\n    haveConverter = responseProps.iModelCoords.length === 1 && responseProps.iModelCoords[0].s !== GeoCoordStatus.NoGCSDefined;\r\n  } catch {\r\n    haveConverter = false;\r\n  }\r\n  return haveConverter;\r\n}\r\n"]}