@itwin/core-frontend 4.0.0-dev.4 → 4.0.0-dev.41

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

@@ -34,7 +34,7 @@ export class PlanarTilePatch {
 }
 /** Projects points within the rectangular region of a [[MapTile]] into 3d space.
  * @see [[MapTile.getProjection]] to obtain the projection for a [[MapTile]].
- * @beta
+ * @public
  */
 export class MapTileProjection {
     /** @alpha */
@@ -86,7 +86,7 @@ const scratchPoint = Point3d.create();
 const scratchClipPlanes = [ClipPlane.createNormalAndPoint(scratchNormal, scratchPoint), ClipPlane.createNormalAndPoint(scratchNormal, scratchPoint), ClipPlane.createNormalAndPoint(scratchNormal, scratchPoint), ClipPlane.createNormalAndPoint(scratchNormal, scratchPoint)];
 const scratchCorners = [Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero()];
 /** A [[Tile]] belonging to a [[MapTileTree]] representing a rectangular region of a map of the Earth.
- * @beta
+ * @public
  */
 export class MapTile extends RealityTile {
     /** @internal */
@@ -99,7 +99,7 @@ export class MapTile extends RealityTile {
         this._patch = patch;
         this.rectangle = rectangle;
         this._cornerRays = cornerRays;
-        this._heightRange = heightRange === null || heightRange === void 0 ? void 0 : heightRange.clone();
+        this._heightRange = heightRange?.clone();
     }
     /** @internal */
     get isReady() {
@@ -123,6 +123,13 @@ export class MapTile extends RealityTile {
      * @internal
      */
     get hiddenImageryTiles() { return this._hiddenTiles; }
+    /** List of leafs tiles that have been selected as a replacement for missing high resolution tiles.
+     * When this list is non-empty this means we are past the maximum LOD available of the tile tree.
+     * By using those tiles, you are likely to get a display where tiles looks pixelated..
+     * in some cases this is preferred to have no tile at all.
+     * @internal
+     */
+    get highResolutionReplacementTiles() { return this._highResolutionReplacementTiles; }
     /** @internal */
     getRangeCorners(result) {
         return this._patch instanceof PlanarTilePatch ? this._patch.getRangeCorners(this.heightRange, result) : this.range.corners(result);
@@ -395,6 +402,9 @@ export class MapTile extends RealityTile {
         if (this._hiddenTiles) {
             this._hiddenTiles = undefined;
         }
+        if (this._highResolutionReplacementTiles) {
+            this._highResolutionReplacementTiles = undefined;
+        }
     }
     /** @internal */
     produceGraphics() {
@@ -417,9 +427,8 @@ export class MapTile extends RealityTile {
     }
     /** @internal */
     _collectStatistics(stats) {
-        var _a;
         super._collectStatistics(stats);
-        (_a = this._renderGeometry) === null || _a === void 0 ? void 0 : _a.collectStatistics(stats);
+        this._renderGeometry?.collectStatistics(stats);
         if (this._mesh) {
             stats.addTerrain(this._mesh.indices.byteLength
                 + this._mesh.positions.points.byteLength
@@ -486,12 +495,26 @@ export class MapTile extends RealityTile {
         this.clearImageryTiles();
         this._imageryTiles = new Array();
         this._hiddenTiles = new Array();
+        this._highResolutionReplacementTiles = new Array();
         for (const layerImageryTree of this.mapTree.layerImageryTrees) {
-            const tmpTiles = new Array();
-            if (TileTreeLoadStatus.Loaded !== layerImageryTree.tree.selectCartoDrapeTiles(tmpTiles, this, args)) {
+            let tmpTiles = new Array();
+            const tmpLeafTiles = new Array();
+            if (TileTreeLoadStatus.Loaded !== layerImageryTree.tree.selectCartoDrapeTiles(tmpTiles, tmpLeafTiles, this, args)) {
                 this._imageryTiles = undefined;
                 return;
             }
+            // When the base layer is zoomed-in beyond it's max resolution,
+            // we display leaf tiles and stretched them if needed.
+            // We don't want the same behavior non-base layers, in the case,
+            // the layer will simply disappear past its max resolution.
+            // Note: Replacement leaf tiles are kept as a mean to determine which
+            // imagery tree has reached it's maximum zoom level.
+            if (layerImageryTree.baseImageryLayer) {
+                tmpTiles = [...tmpTiles, ...tmpLeafTiles];
+            }
+            else {
+                this._highResolutionReplacementTiles = [...this._highResolutionReplacementTiles, ...tmpLeafTiles];
+            }
             // MapTileTree might include a non-visible imagery tree, we need to check for that.
             if (layerImageryTree.settings.visible && !layerImageryTree.settings.allSubLayersInvisible) {
                 for (const imageryTile of tmpTiles) {
@@ -585,18 +608,17 @@ export class MapTile extends RealityTile {
     }
     /** @internal */
     setContent(content) {
-        var _a, _b, _c, _d, _e;
-        this._mesh = (_a = content.terrain) === null || _a === void 0 ? void 0 : _a.mesh;
+        this._mesh = content.terrain?.mesh;
         if (this.mapTree.produceGeometry) {
             const iModelTransform = this.mapTree.iModelTransform;
-            const geometryTransform = (_c = (_b = content.terrain) === null || _b === void 0 ? void 0 : _b.renderGeometry) === null || _c === void 0 ? void 0 : _c.transform;
+            const geometryTransform = content.terrain?.renderGeometry?.transform;
             const transform = geometryTransform ? iModelTransform.multiplyTransformTransform(geometryTransform) : iModelTransform;
-            const polyface = ((_d = content.terrain) === null || _d === void 0 ? void 0 : _d.mesh) ? RealityMeshParams.toPolyface(content.terrain.mesh, { transform }) : undefined;
+            const polyface = content.terrain?.mesh ? RealityMeshParams.toPolyface(content.terrain.mesh, { transform }) : undefined;
             this._geometry = polyface ? { polyfaces: [polyface] } : undefined;
         }
         else {
             dispose(this._renderGeometry);
-            this._renderGeometry = (_e = content.terrain) === null || _e === void 0 ? void 0 : _e.renderGeometry;
+            this._renderGeometry = content.terrain?.renderGeometry;
         }
         this.everLoaded = true;
         if (undefined !== content.contentRange)

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

@@ -1 +1 @@
-{"version":3,"file":"MapTile.js","sourceRoot":"","sources":["../../../../src/tile/map/MapTile.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACtD,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,aAAa,EAAE,SAAS,EAAE,kBAAkB,EAAiB,MAAM,oBAAoB,CAAC;AACxH,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,SAAS,EAAE,aAAa,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,kBAAkB,EAAE,cAAc,EAAE,uBAAuB,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AACxR,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,iBAAiB,EAAE,MAAM,gCAAgC,CAAC;AACnE,OAAO,EAAE,yBAAyB,EAAE,MAAM,wCAAwC,CAAC;AAGnF,OAAO,EAAuC,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAEhG,OAAO,EACW,iBAAiB,EAAiB,WAAW,EAAE,MAAM,EAAE,WAAW,EAAsD,eAAe,EACvJ,cAAc,EAAE,kBAAkB,GACnC,MAAM,aAAa,CAAC;AAErB,gBAAgB;AAChB,MAAM,OAAO,eAAe;IAC1B,YAAmB,OAAkB,EAAS,MAAgB,EAAU,YAAoB;QAAzE,YAAO,GAAP,OAAO,CAAW;QAAS,WAAM,GAAN,MAAM,CAAU;QAAU,iBAAY,GAAZ,YAAY,CAAQ;IAC5F,CAAC;IAEM,eAAe,CAAC,WAAoB,EAAE,MAAiB;QAC5D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO;YAC/B,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,GAAG,GAAG,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAEvF,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO;YAC/B,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,GAAG,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAExF,OAAO,MAAM,CAAC;IAChB,CAAC;IACM,YAAY;QACjB,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,CAAC;CACF;AAKD;;;GAGG;AACH,MAAM,OAAgB,iBAAiB;IAWrC,aAAa;IACb,IAAW,cAAc,KAAiC,OAAO,SAAS,CAAC,CAAC,CAAC;IAE7E,aAAa;IACN,cAAc,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAgB;QACrE,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAC7C,OAAO,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC/D,CAAC;CACF;AAED,aAAa;AACb,MAAM,mBAAoB,SAAQ,iBAAiB;IAGjD,YAAoB,MAAsB,EAAE,WAAqB;QAC/D,KAAK,EAAE,CAAC;QADU,WAAM,GAAN,MAAM,CAAgB;QAFnC,uBAAkB,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;QAIrD,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QACjC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxF,CAAC;IAGM,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,MAAc,EAAE,MAAgB;QACpE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,mBAAmB,CAAC,cAAc,CAAC,CAAC;QAChG,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,MAAM,EAAE,mBAAmB,CAAC,WAAW,CAAC,CAAC;QACvF,OAAO,OAAO,CAAC,UAAU,CAAC,GAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACjD,CAAC;IACD,IAAoB,cAAc,KAAK,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;;AAP7C,kCAAc,GAAG,uBAAuB,CAAC,UAAU,EAAE,CAAC;AACtD,+BAAW,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;AASlD,aAAa;AACb,MAAM,gBAAiB,SAAQ,iBAAiB;IAI9C,YAAY,KAAsB,EAAE,WAAqB;QACvD,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC,qBAAqB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,kBAAkB,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QACtI,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,2BAA2B,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;QACpJ,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;QACpD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,cAAc,GAAG,IAAI,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9G,CAAC;IACM,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAgB;QAC/D,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAC7D,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC;QACd,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAWD,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;AACxC,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;AACvC,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;AACtC,MAAM,iBAAiB,GAAG,CAAC,SAAS,CAAC,oBAAoB,CAAC,aAAa,EAAE,YAAY,CAAC,EAAE,SAAS,CAAC,oBAAoB,CAAC,aAAa,EAAE,YAAY,CAAC,EAAE,SAAS,CAAC,oBAAoB,CAAC,aAAa,EAAE,YAAY,CAAC,EAAE,SAAS,CAAC,oBAAoB,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC,CAAC;AAC/Q,MAAM,cAAc,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;AAExM;;GAEG;AACH,MAAM,OAAO,OAAQ,SAAQ,WAAW;IA8CtC,gBAAgB;IAChB,YAAY,MAAyB,EAAE,OAAoB,EAAE,MAAc,EAAE,KAAgB,EAAE,SAA4B,EAAE,WAAgC,EAAE,UAA+B;QAC5L,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QA5CzB,gBAAgB;QACT,eAAU,GAAG,KAAK,CAAC,CAAoB,yGAAyG;QA4CrJ,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,YAAY,GAAG,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,KAAK,EAAE,CAAC;IAC3C,CAAC;IA3CD,gBAAgB;IAChB,IAAoB,OAAO;QACzB,OAAO,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC,kBAAkB,CAAC;IAClD,CAAC;IAED,gBAAgB;IAChB,IAAoB,WAAW;QAC7B,OAAO,IAAI,CAAC,eAAe,KAAK,SAAS,CAAC;IAC5C,CAAC;IAED,gBAAgB;IAChB,IAAW,cAAc,KAAK,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC;IAC5D,gBAAgB;IAChB,IAAW,IAAI,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACxC,gBAAgB;IAChB,IAAW,mBAAmB,KAAK,OAAO,IAAI,CAAC,YAAuB,CAAC,CAAC,CAAC;IACzE,gBAAgB;IAChB,IAAW,QAAQ,KAAc,OAAO,IAAI,CAAC,MAAM,YAAY,eAAe,CAAC,CAAC,CAAC;IACjF,gBAAgB;IAChB,IAAW,YAAY,KAAmC,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IACtF;;OAEG;IACH,IAAW,kBAAkB,KAAmC,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;IAsB3F,gBAAgB;IACT,eAAe,CAAC,MAAiB;QACtC,OAAO,IAAI,CAAC,MAAM,YAAY,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,WAAY,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACtI,CAAC;IAED,gBAAgB;IACA,wBAAwB;QACtC,oJAAoJ;QACpJ,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;QAC1D,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,CAAC;IAED,gBAAgB;IACA,QAAQ,CAAC,IAAkB;QACzC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,IAAI,CAAC,aAAa;YACpB,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,aAAa;gBAC1C,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,gBAAgB;IAChB,IAAoB,WAAW;QAC7B,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS;YACxB,OAAO,eAAe,CAAC,OAAO,CAAC;QAEjC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,IAAI,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,aAAa,CAAC;IACzH,CAAC;IAED,gBAAgB;IAChB,IAAW,SAAS,KAAK,OAAO,IAAI,CAAC,WAAW,CAAC,MAAuB,CAAC,CAAC,CAAC;IAC3E,gBAAgB;IAChB,IAAW,WAAW,KAAK,OAAO,KAAK,CAAC,CAAC,CAAC;IAE1C,gBAAgB;IACT,cAAc,CAAC,MAAc;QAClC,IAAI,CAAC,KAAK,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;YACnC,OAAO,IAAI,CAAC;QAEd,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK;YACnC,OAAO,SAAS,CAAC;QAEnB,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;YACnD,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC;YACrC,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,IAAI,KAAK,CAAC;YAC3C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE;gBACjC,MAAM,QAAQ,GAAG,KAAgB,CAAC;gBAClC,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC;gBACpC,IAAI,WAAW,CAAC,GAAG,KAAK,QAAQ,IAAI,WAAW,CAAC,MAAM,KAAK,WAAW;oBACpE,OAAO,QAAQ,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;aAC1C;SACF;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAY,iBAAiB;QAC3B,4FAA4F;QAC5F,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,KAAK,SAAS,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IAC1E,CAAC;IAED,gBAAgB;IACA,kBAAkB,CAAC,OAAuB,EAAE,KAAe;QACzE,IAAI,CAAC,IAAI,CAAC,aAAa;YACrB,OAAO;QAET,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;QAClG,MAAM,IAAI,GAAG,EAAE,EAAE,KAAK,GAAG,EAAE,EAAE,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,IAAI,CAAC,WAAY,CAAC;QACrC,IAAI,IAAI,CAAC,MAAM,YAAY,eAAe,EAAE;YAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtD,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;aACzD;SACF;aAAM;YACL,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,SAAS,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC7E,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,SAAS,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;aAChF;SACF;QAED,OAAO,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACtC,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC5B,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YACxB,OAAO,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7C,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QACzD,MAAM,eAAe,GAAG,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QAEhE,MAAM,QAAQ,GAAG,EAAE,EAAE,SAAS,GAAG,EAAE,EAAE,gBAAgB,GAAG,EAAE,CAAC;QAE3D,KAAK,MAAM,KAAK,IAAI,KAAK;YACvB,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,aAAa,CAAC,KAAK,CAAC;gBAClD,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBAClB,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,eAAe,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,2BAA2B;gBACpG,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;gBAE7B,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAE1B,OAAO,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;QAC3C,OAAO,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QACjC,OAAO,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC;QAC7C,OAAO,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QAClC,OAAO,CAAC,YAAY,CAAC,eAAe,EAAE,eAAe,EAAE,EAAE,CAAC,CAAC;QAC3D,OAAO,CAAC,cAAc,CAAC,gBAAgB,CAAC,CAAC;IAC3C,CAAC;IAED,gBAAgB;IACA,cAAc;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACnC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YACnB,OAAO,SAAS,CAAC;QACnB,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,KAAK,SAAS,CAAC,SAAS,EAAE;YAClD,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAC7C,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC;YAC7C,MAAM,WAAW,GAAG,QAAQ,CAAC,cAAc,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YAClD,MAAM,UAAU,GAAG,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACxB,MAAM,UAAU,GAAG,WAAW,CAAC,oBAAoB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;gBAC/F,IAAI,MAAM;oBACR,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;gBAEhC,MAAM,SAAS,GAAG,SAAS,CAAC,oBAAoB,CAAC,UAAU,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxG,IAAI,SAAS,KAAK,SAAS,EAAE,6BAA6B;oBACxD,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;aAC9B;YAED,MAAM,QAAQ,GAAG,kBAAkB,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;YAC7D,MAAM,aAAa,GAAG,aAAa,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAE5D,OAAO,UAAU,CAAC,aAAa,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;SAClD;aAAM;YACL,OAAO,UAAU,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC;SACnE;IACH,CAAC;IAED,gBAAgB;IACA,WAAW;QACzB,KAAK,CAAC,WAAW,EAAE,CAAC;QAEpB,mGAAmG;QACnG,IAAI,SAAS,KAAK,IAAI,CAAC,MAAM;YAC3B,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;IAC1B,CAAC;IAED,gBAAgB;IACT,UAAU,CAAC,OAAqB,EAAE,QAAuB;QAC9D,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,IAAoB,aAAa;QAC/B,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,KAAK,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,WAAW,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC;IAChI,CAAC;IAED,gBAAgB;IACA,UAAU,CAAC,YAA0B;QACnD,IAAI,SAAS,KAAK,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,KAAK,SAAS,CAAC,SAAS;YAClF,OAAO,KAAK,CAAC;QAEf,IAAI,YAAY,CAAC,QAAQ,KAAK,SAAS,EAAE;YACvC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,YAAY,CAAC,QAAQ,CAAC;gBAC1D,OAAO,KAAK,CAAC;YAEf,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,WAAW,EAAE;gBAC3C,MAAM,SAAS,GAAG,QAAQ,CAAC,cAAc,CAAC,YAAY,CAAC,QAAQ,EAAE,YAAY,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;gBACrG,SAAS,CAAC,gBAAgB,EAAE,CAAC;gBAC7B,IAAI,SAAS,CAAC,UAAU,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,GAAG;oBACpD,OAAO,KAAK,CAAC;aAChB;SACF;aAAM;YACL,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;YAC5D,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,WAAW;gBACzC,IAAI,YAAY,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC;oBAC9C,OAAO,KAAK,CAAC;SAClB;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,gBAAgB;IACG,aAAa,CAAC,OAA+C,EAAE,OAA+B;QAC/G,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,OAAO,CAAC,kBAAkB,CAAC,2BAA2B,CAAC,UAAU,CAAC,CAAC;QACpF,MAAM,WAAW,GAAG,OAAO,CAAC,kBAAkB,CAAC,2BAA2B,CAAC,UAAU,CAAC,CAAC;QAEvF,MAAM,eAAe,GAAG,CAAC,QAAgB,EAAE,EAAE;YAC3C,MAAM,aAAa,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;YAC3C,KAAK,MAAM,KAAK,IAAI,QAAQ;gBAC1B,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAEzC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,aAAa,CAAC;gBAC1C,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;YAExC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACpB,CAAC,CAAC;QAEF,IAAI,OAAO,CAAC,qBAAqB,CAAC,IAAI,CAAC,EAAE;YACvC,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;YACjE,OAAO;SACR;QAED,MAAM,qBAAqB,GAAG,CAAC,YAAyB,EAAE,EAAE;YAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YACtC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC;YAChC,MAAM,QAAQ,GAAG,EAAE,CAAC;YACpB,MAAM,iBAAiB,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC;YACvE,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;gBACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;oBACpC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;oBACtD,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC;oBAClD,MAAM,SAAS,GAAG,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;oBACnD,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACvF,MAAM,CAAC,gBAAgB,EAAE,CAAC;oBAE1B,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;oBAC9E,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;oBAClG,MAAM,WAAW,GAAG,SAAS,KAAK,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,GAAG,QAAQ,CAAC,gBAAgB,CAAC,OAAO,GAAG,QAAQ,CAAC,gBAAgB,CAAC,OAAO,CAAC,GAAG,QAAQ,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;oBACzM,MAAM,YAAY,GAAG,OAAO,CAAC,mBAAmB,CAAC,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;oBACvG,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;oBAChD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,iBAAiB,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;oBAC9M,IAAI,KAAK;wBACP,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBACxB;aACF;YAED,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC5B,CAAC,CAAC;QAEF,OAAO,CAAC,qBAAqB,CAAC,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,qBAAqB,CAAC,CAAC;IACpF,CAAC;IAEO,mBAAmB,CAAC,WAAmB,EAAE,QAAgB,EAAE,OAAsC;QACvG,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,QAAQ,GAAG,EAAE,CAAC;QAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;YACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;gBACpC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;gBACtD,MAAM,UAAU,GAAG,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;gBACpE,MAAM,cAAc,GAAG,cAAc,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;gBAC5H,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC;gBACrC,MAAM,SAAS,GAAG,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;gBACnD,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;gBAC9E,IAAI,SAAS,KAAK,WAAW;oBAC3B,KAAK,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;gBAE1D,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,cAAc,EAAE,WAAW,CAAC,CAAC,CAAC;aACtM;SACF;QAED,OAAO,CAAC,QAAQ,CAAC,CAAC;QAClB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,gBAAgB;IACT,MAAM,CAAC,mBAAmB,CAAC,OAAkB,EAAE,MAAgB,EAAE,WAAmB,EAAE,MAAkB,EAAE,WAAqB;QACpI,IAAI,MAAM,KAAK,SAAS,EAAE;YACxB,MAAM,GAAG,EAAE,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBACxB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;SACjC;QAED,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC;QAC7B,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAE,WAAW,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnF,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEnF,KAAK,MAAM,MAAM,IAAI,OAAO;YAC1B,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAEzC,KAAK,MAAM,MAAM,IAAI,OAAO;YAC1B,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAE1C,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,gBAAgB;IACA,cAAc,CAAC,IAAkB;QAC/C,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,gBAAgB;IACA,eAAe,CAAC,IAAkB;QAChD,OAAO,aAAa,CAAC,WAAW,CAAC,OAAO,KAAK,IAAI,CAAC,aAAa,CAAC,kBAAkB,CAAC,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC,CAAC;IAC3H,CAAC;IAED,gBAAgB;IACT,WAAW;QAChB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC1B,IAAI,IAAI,CAAC,QAAQ;YACf,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAC9B,KAAiB,CAAC,WAAW,EAAE,CAAC;IACvC,CAAC;IAEO,iBAAiB;QACvB,IAAI,IAAI,CAAC,aAAa,EAAE;YACtB,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,mBAAmB,EAAE,CAAC,CAAC;YACjE,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC;SAChC;QACD,IAAI,IAAI,CAAC,YAAY,EAAE;YACrB,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;SAC/B;IACH,CAAC;IAED,gBAAgB;IACA,eAAe;QAC7B,IAAI,SAAS,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,cAAc;YACpD,OAAO,IAAI,CAAC,QAAQ,CAAC;QAEvB,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC;QACrC,IAAI,SAAS,KAAK,QAAQ;YACxB,OAAO,SAAS,CAAC;QAEnB,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACzC,MAAM,EAAE,SAAS,EAAE,eAAe,EAAE,gBAAgB,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QACtE,MAAM,OAAO,GAAG,SAAS,CAAC,YAAY,CAAC,wBAAwB,CAAC,EAAE,WAAW,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,CAAC,aAAa,EAAE,EAAE,aAAa,EAAE,IAAI,CAAC,SAAS,EAAE,YAAY,EAAE,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,eAAe,EAAE,QAAQ,EAAE,gBAAgB,EAAE,EAAE,IAAI,CAAC,CAAC;QAEtT,wLAAwL;QACxL,IAAI,IAAI,CAAC,cAAc,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAI;YACjE,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QAE1B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,gBAAgB;IACT,YAAY;QACjB,OAAO,CAAC,IAAI,CAAC,MAAM,YAAY,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,WAAY,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,WAAY,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,WAAY,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACtM,CAAC;IAED,gBAAgB;IACG,kBAAkB,CAAC,KAA8B;;QAClE,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAEhC,MAAA,IAAI,CAAC,eAAe,0CAAE,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,IAAI,CAAC,KAAK,EAAE;YACd,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU;kBAC1C,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU;kBACtC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU;kBAChC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAC3D,CAAC;SACH;IACH,CAAC;IAED;;;;OAIG;IACH,IAAW,WAAW;QACpB,IAAI,SAAS,KAAK,IAAI,CAAC,YAAY;YACjC,OAAO,IAAI,CAAC,YAAY,CAAC;QAE3B,KAAK,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,SAAS,KAAK,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE;YAC3E,MAAM,SAAS,GAAG,MAAiB,CAAC;YACpC,IAAI,SAAS,KAAK,SAAS,CAAC,YAAY;gBACtC,OAAO,SAAS,CAAC,YAAY,CAAC;SACjC;QAED,MAAM,CAAC,KAAK,CAAC,CAAC;QACd,OAAO,OAAO,CAAC,UAAU,EAAE,CAAC;IAC9B,CAAC;IAED,gBAAgB;IAChB,IAAW,eAAe;QACxB,OAAO,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC;IACzC,CAAC;IAED,iFAAiF;IAC1E,aAAa,CAAC,SAAiB,EAAE,SAAiB;QACvD,IAAI,SAAS,KAAK,IAAI,CAAC,YAAY;YACjC,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;aACxD;YACH,IAAI,CAAC,YAAY,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAY,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YACnE,IAAI,CAAC,YAAY,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAY,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;SACtE;QAED,IAAI,IAAI,CAAC,YAAY,IAAK,IAAI,CAAC,MAAM,YAAY,eAAe;YAC9D,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,WAAY,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;IACtE,CAAC;IAED,iGAAiG;IAC1F,aAAa,CAAC,WAAqB;QACxC,OAAO,IAAI,CAAC,MAAM,YAAY,eAAe,CAAC,CAAC,CAAC,IAAI,gBAAgB,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACrJ,CAAC;IAED,gBAAgB;IAChB,IAAW,kBAAkB;QAC3B,IAAI,SAAS,KAAK,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,MAAM;YACrF,OAAO,IAAI,CAAC;QAEd,IAAI,SAAS,KAAK,IAAI,CAAC,aAAa;YAClC,OAAO,KAAK,CAAC;QAEf,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;QAClE,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,WAAW,CAAC,OAAO,KAAK,UAAU,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC;IAC1H,CAAC;IAED,gBAAgB;IAChB,IAAW,cAAc;QACvB,IAAI,SAAS,KAAK,IAAI,CAAC,aAAa;YAClC,OAAO,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,MAAM,CAAC;QAErD,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1D,CAAC;IAED;;OAEG;IACa,oBAAoB,CAAC,IAAkB,EAAE,OAAkC;QACzF,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,MAAM,IAAI,IAAI,CAAC,cAAc;YACpE,OAAO;QAET,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,aAAa,GAAG,IAAI,KAAK,EAAkB,CAAC;QACjD,IAAI,CAAC,YAAY,GAAG,IAAI,KAAK,EAAkB,CAAC;QAChD,KAAK,MAAM,gBAAgB,IAAI,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE;YAC7D,MAAM,QAAQ,GAAG,IAAI,KAAK,EAAkB,CAAC;YAC7C,IAAI,kBAAkB,CAAC,MAAM,KAAK,gBAAgB,CAAC,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE;gBACnG,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC;gBAC/B,OAAO;aACR;YAED,mFAAmF;YACnF,IAAI,gBAAgB,CAAC,QAAQ,CAAC,OAAO,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,qBAAqB,EAAE;gBACzF,KAAK,MAAM,WAAW,IAAI,QAAQ,EAAE;oBAClC,WAAW,CAAC,gBAAgB,EAAE,CAAC;oBAC/B,IAAI,WAAW,CAAC,OAAO;wBACrB,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;;wBAE5B,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;oBACpC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;iBACtC;aACF;iBAAM;gBACL,2DAA2D;gBAC3D,mDAAmD;gBACnD,KAAK,MAAM,WAAW,IAAI,QAAQ,EAAE;oBAClC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;iBACrC;aACF;SACF;IACH,CAAC;IAKD;;;;OAIG;IACa,sBAAsB;QACpC,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAC1B,4DAA4D;QAC5D,KAAK,IAAI,MAAM,GAAY,IAAI,EAAE,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,YAAY,KAAK,SAAS,EAAE,MAAM,GAAG,MAAM,CAAC,MAAiB;YAC3H,iBAAiB,EAAE,CAAC;QAEtB,OAAO,iBAAiB,GAAG,OAAO,CAAC,qBAAqB,CAAC;IAC3D,CAAC;IAKD,gBAAgB;IACT,gBAAgB;QACrB,IAAI,SAAS,KAAK,IAAI,CAAC,aAAa;YAClC,OAAO,SAAS,CAAC;QAEnB,MAAM,aAAa,GAAqB,EAAE,CAAC;QAC3C,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC;QACzD,MAAM,YAAY,GAAG,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;QAC1E,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;QACvF,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;QACvF,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,aAAa,EAAE;YAC5C,IAAI,WAAW,CAAC,OAAO,EAAE;gBACvB,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,aAAa,EAAE,YAAY,EAAE,WAAW,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC;gBAE9G,IAAI,CAAC,gBAAgB,IAAI,WAAW,CAAC,MAAM,CAAC,gBAAgB,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC5I,CAAC,gBAAgB,IAAI,WAAW,CAAC,MAAM,CAAC,gBAAgB,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,WAAW,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;oBAC1I,6EAA6E;oBAC7E,MAAM,eAAe,GAAG,WAAW,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;oBAChF,MAAM,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;oBACtE,MAAM,YAAY,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;oBAEpE,IAAI,gBAAgB,EAAE;wBACpB,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC7C,eAAe,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC5C,eAAe,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC;qBAC5C;yBAAM;wBACL,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;wBAC7C,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;wBAC9C,eAAe,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC;qBAC3C;oBAED,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,aAAa,EAAE,YAAY,EAAE,WAAW,EAAE,eAAe,EAAE,aAAa,CAAC,CAAC,CAAC;iBACxH;aACF;iBAAM;gBACL,KAAK,IAAI,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,SAAS,KAAK,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE;oBAClF,MAAM,OAAO,GAAG,MAAwB,CAAC;oBACzC,IAAI,OAAO,CAAC,OAAO,EAAE;wBACnB,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,aAAa,EAAE,YAAY,EAAE,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC;wBAC7H,MAAM;qBACP;iBACF;aACF;SACF;QAED,OAAO,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC;IAC9D,CAAC;IAIO,mBAAmB,CAAC,aAAsB,EAAE,YAAsB,EAAE,WAA2B,EAAE,cAAuB,EAAE,aAAuB;QACvJ,MAAM,CAAC,WAAW,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC;QAE1C,gHAAgH;QAChH,MAAM,aAAa,GAAG,cAAc,CAAC,QAAQ,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC;QAC7E,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAClK,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAClG,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,WAAW,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACrF,IAAI,QAAQ,CAAC;QACb,IAAI,SAAS,KAAK,aAAa,EAAE;YAC/B,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,cAAc,EAAE,OAAO,CAAC,sBAAsB,CAAC,CAAC;YAC1F,MAAM,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAC1B,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;SACjR;QAED,MAAM,cAAc,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC;QAChD,OAAO,IAAI,cAAc,CAAC,WAAW,CAAC,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,SAAS,EAAE,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,cAAc,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,cAAc,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC1M,CAAC;IAED,gBAAgB;IACA,UAAU,CAAC,OAA2B;;QACpD,IAAI,CAAC,KAAK,GAAG,MAAA,OAAO,CAAC,OAAO,0CAAE,IAAI,CAAC;QACnC,IAAI,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE;YAChC,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC;YACrD,MAAM,iBAAiB,GAAI,MAAA,MAAA,OAAO,CAAC,OAAO,0CAAE,cAAc,0CAAE,SAAS,CAAC;YACtE,MAAM,SAAS,GAAG,iBAAiB,CAAC,CAAC,CAAC,eAAe,CAAC,0BAA0B,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC;YACtH,MAAM,QAAQ,GAAG,CAAA,MAAA,OAAO,CAAC,OAAO,0CAAE,IAAI,EAAC,CAAC,CAAC,iBAAiB,CAAC,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACvH,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;SAEnE;aAAM;YACL,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAC9B,IAAI,CAAC,eAAe,GAAG,MAAA,OAAO,CAAC,OAAO,0CAAE,cAAc,CAAC;SACxD;QAED,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QAEvB,IAAI,SAAS,KAAK,OAAO,CAAC,YAAY;YACpC,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,YAAY,CAAC;QAE5C,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,gBAAgB;IACA,UAAU;QACxB,uIAAuI;IACzI,CAAC;IAED,gBAAgB;IACA,eAAe;QAC7B,KAAK,CAAC,eAAe,EAAE,CAAC;QACxB,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACrD,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,qJAAqJ;IACvJ,CAAC;;AA9nBc,6BAAqB,GAAG,CAAC,CAAC;AAogB1B,0BAAkB,GAAG,iBAAiB,CAAC,UAAU,EAAE,CAAC;AACpD,0BAAkB,GAAG,iBAAiB,CAAC,UAAU,EAAE,CAAC;AAgBpD,4BAAoB,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;AACzC,6BAAqB,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;AAiD1C,8BAAsB,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;AA0D/D,gBAAgB;AAChB,MAAM,OAAO,gBAAiB,SAAQ,OAAO;IAC3C,IAAoB,WAAW,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC;IAClD,IAAoB,OAAO,KAAK,OAAO,KAAK,CAAC,CAAC,CAAC;IAC/C,IAAoB,YAAY;QAC9B,IAAI,MAAM,GAAG,IAAI,CAAC,MAAiB,CAAC;QACpC,OAAO,MAAM,IAAI,MAAM,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,CAAC,MAAiB;YACpE,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,kBAAkB;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACxC,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC;QAC/B,IAAI,SAAS,KAAK,UAAU,EAAE;YAC5B,OAAO,SAAS,CAAC;SAClB;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC;QACrD,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;QACjD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,QAAQ,CAAC,MAAM,IAAI,UAAU,CAAC,CAAC;QACnE,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,IAAI,UAAU,CAAC,CAAC;QAC1D,MAAM,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC;QACtC,MAAM,oBAAoB,GAAG,OAAO,CAAC,UAAU,CAAC,KAAK,GAAG,UAAU,EAAE,KAAK,GAAG,OAAO,EAAE,KAAK,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;QACtI,MAAM,QAAQ,GAAG,yBAAyB,CAAC,UAAU,EAAE,oBAAoB,CAAC,CAAC;QAC7E,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACxE,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,IAAoB,cAAc;QAChC,IAAI,SAAS,KAAK,IAAI,CAAC,eAAe,EAAE;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC5E,IAAI,QAAQ;gBACV,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC,YAAY,CAAC,iBAAiB,CAAC,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC,kBAAkB,EAAE,IAAI,CAAC,CAAC;SACvH;QACD,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;IAED,IAAoB,SAAS,KAAc,OAAO,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC;IAChF,IAAoB,QAAQ,KAAc,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC9E,IAAoB,UAAU,KAAc,OAAO,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC;IAClF,IAAoB,OAAO,KAAc,OAAO,CAAC,IAAI,CAAC,eAAe,KAAK,SAAS,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,KAAK,cAAc,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC;IAE3J,QAAQ,CAAC,IAAkB;QACzC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACnC,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Tiles\r\n */\r\n\r\nimport { assert, dispose } from \"@itwin/core-bentley\";\r\nimport { ColorByName, ColorDef, FrustumPlanes, GlobeMode, PackedFeatureTable, RenderTexture } from \"@itwin/core-common\";\r\nimport { AxisOrder, BilinearPatch, ClipPlane, ClipPrimitive, ClipShape, ClipVector, Constant, ConvexClipPlaneSet, EllipsoidPatch, LongitudeLatitudeNumber, Matrix3d, Point3d, PolygonOps, Range1d, Range2d, Range3d, Ray3d, Transform, Vector2d, Vector3d } from \"@itwin/core-geometry\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport { GraphicBuilder } from \"../../render/GraphicBuilder\";\r\nimport { RealityMeshParams } from \"../../render/RealityMeshParams\";\r\nimport { upsampleRealityMeshParams } from \"../../render/UpsampleRealityMeshParams\";\r\nimport { RenderGraphic } from \"../../render/RenderGraphic\";\r\nimport { RenderMemory } from \"../../render/RenderMemory\";\r\nimport { RenderSystem, RenderTerrainGeometry, TerrainTexture } from \"../../render/RenderSystem\";\r\nimport { ViewingSpace } from \"../../ViewingSpace\";\r\nimport {\r\n  ImageryMapTile, MapCartoRectangle, MapTileLoader, MapTileTree, QuadId, RealityTile, RealityTileParams, Tile, TileContent, TileDrawArgs, TileGraphicType,\r\n  TileLoadStatus, TileTreeLoadStatus, TraversalSelectionContext,\r\n} from \"../internal\";\r\n\r\n/** @internal */\r\nexport class PlanarTilePatch {\r\n  constructor(public corners: Point3d[], public normal: Vector3d, private _chordHeight: number) {\r\n  }\r\n\r\n  public getRangeCorners(heightRange: Range1d, result: Point3d[]): Point3d[] {\r\n    let index = 0;\r\n    for (const corner of this.corners)\r\n      corner.plusScaled(this.normal, heightRange.low - this._chordHeight, result[index++]);\r\n\r\n    for (const corner of this.corners)\r\n      corner.plusScaled(this.normal, heightRange.high + this._chordHeight, result[index++]);\r\n\r\n    return result;\r\n  }\r\n  public getClipShape(): Point3d[] {\r\n    return [this.corners[0], this.corners[1], this.corners[3], this.corners[2]];\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport type TilePatch = PlanarTilePatch | EllipsoidPatch;\r\n\r\n/** Projects points within the rectangular region of a [[MapTile]] into 3d space.\r\n * @see [[MapTile.getProjection]] to obtain the projection for a [[MapTile]].\r\n * @beta\r\n */\r\nexport abstract class MapTileProjection {\r\n  /** The extents of the volume of space associated with the projected [[MapTile]]. */\r\n  abstract get localRange(): Range3d;\r\n  /** @alpha */\r\n  abstract get transformFromLocal(): Transform;\r\n\r\n  /** Given parametric coordinates in [0, 1] within the tile's rectangular region, and an elevation above the Earth,\r\n   * compute the 3d position in space.\r\n   */\r\n  public abstract getPoint(u: number, v: number, height: number, result?: Point3d): Point3d;\r\n\r\n  /** @alpha */\r\n  public get ellipsoidPatch(): EllipsoidPatch | undefined { return undefined; }\r\n\r\n  /** @alpha */\r\n  public getGlobalPoint(u: number, v: number, z: number, result?: Point3d): Point3d {\r\n    const point = this.getPoint(u, v, z, result);\r\n    return this.transformFromLocal.multiplyPoint3d(point, point);\r\n  }\r\n}\r\n\r\n/** @alpha */\r\nclass EllipsoidProjection extends MapTileProjection {\r\n  public transformFromLocal = Transform.createIdentity();\r\n  public localRange: Range3d;\r\n  constructor(private _patch: EllipsoidPatch, heightRange?: Range1d) {\r\n    super();\r\n    this.localRange = _patch.range();\r\n    this.localRange.expandInPlace(heightRange ? (heightRange.high - heightRange.low) : 0);\r\n  }\r\n  private static _scratchAngles = LongitudeLatitudeNumber.createZero();\r\n  private static _scratchRay = Ray3d.createZero();\r\n  public getPoint(u: number, v: number, height: number, result?: Point3d): Point3d {\r\n    const angles = this._patch.uvFractionToAngles(u, v, height, EllipsoidProjection._scratchAngles);\r\n    const ray = this._patch.anglesToUnitNormalRay(angles, EllipsoidProjection._scratchRay);\r\n    return Point3d.createFrom(ray!.origin, result);\r\n  }\r\n  public override get ellipsoidPatch() { return this._patch; }\r\n}\r\n\r\n/** @alpha */\r\nclass PlanarProjection extends MapTileProjection {\r\n  private _bilinearPatch: BilinearPatch;\r\n  public transformFromLocal: Transform;\r\n  public localRange: Range3d;\r\n  constructor(patch: PlanarTilePatch, heightRange?: Range1d) {\r\n    super();\r\n    this.transformFromLocal = Transform.createOriginAndMatrix(patch.corners[0], Matrix3d.createRigidHeadsUp(patch.normal, AxisOrder.ZYX));\r\n    const planeCorners = this.transformFromLocal.multiplyInversePoint3dArray([patch.corners[0], patch.corners[1], patch.corners[2], patch.corners[3]])!;\r\n    this.localRange = Range3d.createArray(planeCorners);\r\n    this.localRange.low.z += heightRange ? heightRange.low : 0;\r\n    this.localRange.high.z += heightRange ? heightRange.high : 0;\r\n    this._bilinearPatch = new BilinearPatch(planeCorners[0], planeCorners[1], planeCorners[2], planeCorners[3]);\r\n  }\r\n  public getPoint(u: number, v: number, z: number, result?: Point3d): Point3d {\r\n    result = this._bilinearPatch.uvFractionToPoint(u, v, result);\r\n    result.z += z;\r\n    return result;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport interface TerrainTileContent extends TileContent {\r\n  terrain?: {\r\n    renderGeometry?: RenderTerrainGeometry;\r\n    /** Used on leaves to support up-sampling. */\r\n    mesh?: RealityMeshParams;\r\n  };\r\n}\r\n\r\nconst scratchNormal = Vector3d.create();\r\nconst scratchViewZ = Vector3d.create();\r\nconst scratchPoint = Point3d.create();\r\nconst scratchClipPlanes = [ClipPlane.createNormalAndPoint(scratchNormal, scratchPoint), ClipPlane.createNormalAndPoint(scratchNormal, scratchPoint), ClipPlane.createNormalAndPoint(scratchNormal, scratchPoint), ClipPlane.createNormalAndPoint(scratchNormal, scratchPoint)];\r\nconst scratchCorners = [Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero()];\r\n\r\n/** A [[Tile]] belonging to a [[MapTileTree]] representing a rectangular region of a map of the Earth.\r\n * @beta\r\n */\r\nexport class MapTile extends RealityTile {\r\n  private static _maxParentHeightDepth = 4;\r\n  private _imageryTiles?: ImageryMapTile[];\r\n  private _hiddenTiles?: ImageryMapTile[];\r\n  /** @internal */\r\n  public everLoaded = false;                    // If the tile is only required for availability metadata, load it once and then allow it to be unloaded.\r\n  /** @internal */\r\n  protected _heightRange: Range1d | undefined;\r\n  /** @internal */\r\n  protected _renderGeometry?: RenderTerrainGeometry;\r\n  /** @internal */\r\n  protected _mesh?: RealityMeshParams; // Primitive retained on leaves only for upsampling.\r\n  /** @internal */\r\n  public override get isReady(): boolean {\r\n    return super.isReady && this.baseImageryIsReady;\r\n  }\r\n\r\n  /** @internal */\r\n  public override get hasGraphics(): boolean {\r\n    return this._renderGeometry !== undefined;\r\n  }\r\n\r\n  /** @internal */\r\n  public get renderGeometry() { return this._renderGeometry; }\r\n  /** @internal */\r\n  public get mesh() { return this._mesh; }\r\n  /** @internal */\r\n  public get loadableTerrainTile() { return this.loadableTile as MapTile; }\r\n  /** @internal */\r\n  public get isPlanar(): boolean { return this._patch instanceof PlanarTilePatch; }\r\n  /** @internal */\r\n  public get imageryTiles(): ImageryMapTile[] | undefined { return this._imageryTiles; }\r\n  /** List of selected tiles but are currently in hidden state (i.e. scale range visibility)\r\n   * @internal\r\n   */\r\n  public get hiddenImageryTiles(): ImageryMapTile[] | undefined { return this._hiddenTiles; }\r\n  /** The [[MapTileTree]] to which this tile belongs. */\r\n  public readonly mapTree: MapTileTree;\r\n  /** Uniquely identifies this tile within its [[mapTree]]. */\r\n  public readonly quadId: QuadId;\r\n  private _patch: TilePatch;\r\n  /** The area of the surface of the Earth that this tile represents. */\r\n  public readonly rectangle: MapCartoRectangle;\r\n  /** @internal */\r\n  protected _cornerRays?: Ray3d[];\r\n\r\n  /** @internal */\r\n  constructor(params: RealityTileParams, mapTree: MapTileTree, quadId: QuadId, patch: TilePatch, rectangle: MapCartoRectangle, heightRange: Range1d | undefined, cornerRays: Ray3d[] | undefined) {\r\n    super(params, mapTree);\r\n    this.mapTree = mapTree;\r\n    this.quadId = quadId;\r\n    this._patch = patch;\r\n    this.rectangle = rectangle;\r\n    this._cornerRays = cornerRays;\r\n    this._heightRange = heightRange?.clone();\r\n  }\r\n\r\n  /** @internal */\r\n  public getRangeCorners(result: Point3d[]): Point3d[] {\r\n    return this._patch instanceof PlanarTilePatch ? this._patch.getRangeCorners(this.heightRange!, result) : this.range.corners(result);\r\n  }\r\n\r\n  /** @internal */\r\n  public override getSizeProjectionCorners(): Point3d[] | undefined {\r\n    // Use only the first 4 corners -- On terrain tiles the height is initially exagerated to world height range which can cause excessive tile loading.\r\n    const rangeCorners = this.getRangeCorners(scratchCorners);\r\n    return rangeCorners.slice(0, 4);\r\n  }\r\n\r\n  /** @internal */\r\n  public override markUsed(args: TileDrawArgs) {\r\n    super.markUsed(args);\r\n    if (this._imageryTiles)\r\n      for (const imageryTile of this._imageryTiles)\r\n        imageryTile.markUsed(args);\r\n  }\r\n\r\n  /** @internal */\r\n  public override get graphicType() {\r\n    if (this.mapTree.isOverlay)\r\n      return TileGraphicType.Overlay;\r\n\r\n    return (this.mapTree.useDepthBuffer || this._forceDepthBuffer) ? TileGraphicType.Scene : TileGraphicType.BackgroundMap;\r\n  }\r\n\r\n  /** @internal */\r\n  public get mapLoader() { return this.realityRoot.loader as MapTileLoader; }\r\n  /** @internal */\r\n  public get isUpsampled() { return false; }\r\n\r\n  /** @internal */\r\n  public tileFromQuadId(quadId: QuadId): MapTile | undefined {\r\n    if (0 === quadId.compare(this.quadId))\r\n      return this;\r\n\r\n    assert(quadId.level > this.quadId.level);\r\n    if (quadId.level <= this.quadId.level)\r\n      return undefined;\r\n\r\n    if (this.children) {\r\n      const shift = quadId.level - this.quadId.level - 1;\r\n      const childRow = quadId.row >> shift;\r\n      const childColumn = quadId.column >> shift;\r\n      for (const child of this.children) {\r\n        const mapChild = child as MapTile;\r\n        const childQuadId = mapChild.quadId;\r\n        if (childQuadId.row === childRow && childQuadId.column === childColumn)\r\n          return mapChild.tileFromQuadId(quadId);\r\n      }\r\n    }\r\n\r\n    return undefined;\r\n  }\r\n\r\n  private get _forceDepthBuffer() {\r\n    // For large ellipsoidal globe tile force the depth buffer on to avoid anomalies at horizon.\r\n    return this.mapTree.globeMode === GlobeMode.Ellipsoid && this.depth < 8;\r\n  }\r\n\r\n  /** @internal */\r\n  public override addBoundingGraphic(builder: GraphicBuilder, color: ColorDef) {\r\n    if (!this.isDisplayable)\r\n      return;\r\n\r\n    const heightRange = (this.heightRange === undefined) ? Range1d.createXX(-1, 1) : this.heightRange;\r\n    const lows = [], highs = [], reorder = [0, 1, 3, 2, 0];\r\n    const cornerRays = this._cornerRays!;\r\n    if (this._patch instanceof PlanarTilePatch) {\r\n      const normal = this._patch.normal;\r\n      for (let i = 0; i < 5; i++) {\r\n        const corner = this._patch.corners[reorder[i]];\r\n        lows.push(corner.plusScaled(normal, heightRange.low));\r\n        highs.push(corner.plusScaled(normal, heightRange.high));\r\n      }\r\n    } else {\r\n      for (let i = 0; i < 5; i++) {\r\n        const cornerRay = cornerRays[reorder[i]];\r\n        lows.push(cornerRay.origin.plusScaled(cornerRay.direction, heightRange.low));\r\n        highs.push(cornerRay.origin.plusScaled(cornerRay.direction, heightRange.high));\r\n      }\r\n    }\r\n\r\n    builder.setSymbology(color, color, 1);\r\n    builder.addLineString(lows);\r\n    builder.addLineString(highs);\r\n    for (let i = 0; i < 4; i++)\r\n      builder.addLineString([lows[i], highs[i]]);\r\n\r\n    const inColor = ColorDef.create(ColorByName.cornflowerBlue);\r\n    const outColor = ColorDef.create(ColorByName.chartreuse);\r\n    const transitionColor = ColorDef.create(ColorByName.aquamarine);\r\n\r\n    const inPoints = [], outPoints = [], transitionPoints = [];\r\n\r\n    for (const point of highs)\r\n      if (this.mapTree.cartesianRange.containsPoint(point))\r\n        inPoints.push(point);\r\n      else if (this.mapTree.cartesianRange.distanceToPoint(point) < this.mapTree.cartesianTransitionDistance)\r\n        transitionPoints.push(point);\r\n      else\r\n        outPoints.push(point);\r\n\r\n    builder.setSymbology(inColor, inColor, 15);\r\n    builder.addPointString(inPoints);\r\n    builder.setSymbology(outColor, outColor, 15);\r\n    builder.addPointString(outPoints);\r\n    builder.setSymbology(transitionColor, transitionColor, 31);\r\n    builder.addPointString(transitionPoints);\r\n  }\r\n\r\n  /** @internal */\r\n  public override getContentClip(): ClipVector | undefined {\r\n    const points = this.getClipShape();\r\n    if (points.length < 3)\r\n      return undefined;\r\n    if (this.mapTree.globeMode === GlobeMode.Ellipsoid) {\r\n      const normal = PolygonOps.areaNormal(points);\r\n      const globeOrigin = this.mapTree.globeOrigin;\r\n      const globeNormal = Vector3d.createStartEnd(globeOrigin, points[0]);\r\n      const negate = normal.dotProduct(globeNormal) < 0;\r\n      const clipPlanes = [];\r\n      for (let i = 0; i < 4; i++) {\r\n        const point = points[i];\r\n        const clipNormal = globeOrigin.crossProductToPoints(point, points[(i + 1) % 4], scratchNormal);\r\n        if (negate)\r\n          clipNormal.negate(clipNormal);\r\n\r\n        const clipPlane = ClipPlane.createNormalAndPoint(clipNormal, point, false, false, scratchClipPlanes[i]);\r\n        if (clipPlane !== undefined) // Undefined at pole tiles...\r\n          clipPlanes.push(clipPlane);\r\n      }\r\n\r\n      const planeSet = ConvexClipPlaneSet.createPlanes(clipPlanes);\r\n      const clipPrimitive = ClipPrimitive.createCapture(planeSet);\r\n\r\n      return ClipVector.createCapture([clipPrimitive]);\r\n    } else {\r\n      return ClipVector.createCapture([ClipShape.createShape(points)!]);\r\n    }\r\n  }\r\n\r\n  /** @internal */\r\n  public override setNotFound(): void {\r\n    super.setNotFound();\r\n\r\n    // For map tiles assume that an unfound tile implies descendants and siblings will also be unfound.\r\n    if (undefined !== this.parent)\r\n      this.parent.setLeaf();\r\n  }\r\n\r\n  /** @internal */\r\n  public getGraphic(_system: RenderSystem, _texture: RenderTexture): RenderGraphic | undefined {\r\n    return undefined;\r\n  }\r\n\r\n  /** For globe tiles displaying less then depth 2 appears distorted\r\n   * @internal\r\n   */\r\n  public override get isDisplayable() {\r\n    return this.mapTree.globeMode === GlobeMode.Ellipsoid ? (this.depth >= MapTileTree.minDisplayableDepth) : super.isDisplayable;\r\n  }\r\n\r\n  /** @internal */\r\n  public override isOccluded(viewingSpace: ViewingSpace): boolean {\r\n    if (undefined === this._cornerRays || this.mapTree.globeMode !== GlobeMode.Ellipsoid)\r\n      return false;\r\n\r\n    if (viewingSpace.eyePoint !== undefined) {\r\n      if (!this.mapTree.pointAboveEllipsoid(viewingSpace.eyePoint))\r\n        return false;\r\n\r\n      for (const cornerNormal of this._cornerRays) {\r\n        const eyeNormal = Vector3d.createStartEnd(viewingSpace.eyePoint, cornerNormal.origin, scratchNormal);\r\n        eyeNormal.normalizeInPlace();\r\n        if (eyeNormal.dotProduct(cornerNormal.direction) < .01)\r\n          return false;\r\n      }\r\n    } else {\r\n      const viewZ = viewingSpace.rotation.getRow(2, scratchViewZ);\r\n      for (const cornerNormal of this._cornerRays)\r\n        if (cornerNormal.direction.dotProduct(viewZ) > 0)\r\n          return false;\r\n    }\r\n\r\n    return true;\r\n  }\r\n\r\n  /** @internal */\r\n  protected override _loadChildren(resolve: (children: Tile[] | undefined) => void, _reject: (error: Error) => void): void {\r\n    const mapTree = this.mapTree;\r\n    const childLevel = this.quadId.level + 1;\r\n    const rowCount = mapTree.sourceTilingScheme.getNumberOfYChildrenAtLevel(childLevel);\r\n    const columnCount = mapTree.sourceTilingScheme.getNumberOfXChildrenAtLevel(childLevel);\r\n\r\n    const resolveChildren = (children: Tile[]) => {\r\n      const childrenRange = Range3d.createNull();\r\n      for (const child of children)\r\n        childrenRange.extendRange(child.range);\r\n\r\n      if (!this.range.containsRange(childrenRange))\r\n        this.range.extendRange(childrenRange);\r\n\r\n      resolve(children);\r\n    };\r\n\r\n    if (mapTree.doCreateGlobeChildren(this)) {\r\n      this.createGlobeChildren(columnCount, rowCount, resolveChildren);\r\n      return;\r\n    }\r\n\r\n    const resolvePlanarChildren = (childCorners: Point3d[][]) => {\r\n      const level = this.quadId.level + 1;\r\n      const column = this.quadId.column * 2;\r\n      const row = this.quadId.row * 2;\r\n      const children = [];\r\n      const childrenAreLeaves = (this.depth + 1) === mapTree.loader.maxDepth;\r\n      const globeMode = this.mapTree.globeMode;\r\n      for (let j = 0; j < rowCount; j++) {\r\n        for (let i = 0; i < columnCount; i++) {\r\n          const quadId = new QuadId(level, column + i, row + j);\r\n          const corners = childCorners[j * columnCount + i];\r\n          const rectangle = mapTree.getTileRectangle(quadId);\r\n          const normal = PolygonOps.areaNormal([corners[0], corners[1], corners[3], corners[2]]);\r\n          normal.normalizeInPlace();\r\n\r\n          const heightRange = this.mapTree.getChildHeightRange(quadId, rectangle, this);\r\n          const diagonal = Math.max(corners[0].distance(corners[3]), corners[1].distance(corners[2])) / 2.0;\r\n          const chordHeight = globeMode === GlobeMode.Ellipsoid ? Math.sqrt(diagonal * diagonal + Constant.earthRadiusWGS84.equator * Constant.earthRadiusWGS84.equator) - Constant.earthRadiusWGS84.equator : 0.0;\r\n          const rangeCorners = MapTile.computeRangeCorners(corners, normal, chordHeight, undefined, heightRange);\r\n          const range = Range3d.createArray(rangeCorners);\r\n          const child = this.mapTree.createPlanarChild({ contentId: quadId.contentId, maximumSize: 512, range, parent: this, isLeaf: childrenAreLeaves }, quadId, corners, normal, rectangle, chordHeight, heightRange);\r\n          if (child)\r\n            children.push(child);\r\n        }\r\n      }\r\n\r\n      resolveChildren(children);\r\n    };\r\n\r\n    mapTree.getPlanarChildCorners(this, columnCount, rowCount, resolvePlanarChildren);\r\n  }\r\n\r\n  private createGlobeChildren(columnCount: number, rowCount: number, resolve: (children: MapTile[]) => void) {\r\n    const level = this.quadId.level + 1;\r\n    const column = this.quadId.column * 2;\r\n    const row = this.quadId.row * 2;\r\n    const mapTree = this.mapTree;\r\n    const children = [];\r\n\r\n    for (let j = 0; j < rowCount; j++) {\r\n      for (let i = 0; i < columnCount; i++) {\r\n        const quadId = new QuadId(level, column + i, row + j);\r\n        const angleSweep = quadId.getAngleSweep(mapTree.sourceTilingScheme);\r\n        const ellipsoidPatch = EllipsoidPatch.createCapture(this.mapTree.earthEllipsoid, angleSweep.longitude, angleSweep.latitude);\r\n        const range = ellipsoidPatch.range();\r\n        const rectangle = mapTree.getTileRectangle(quadId);\r\n        const heightRange = this.mapTree.getChildHeightRange(quadId, rectangle, this);\r\n        if (undefined !== heightRange)\r\n          range.expandInPlace(heightRange.high - heightRange.low);\r\n\r\n        children.push(this.mapTree.createGlobeChild({ contentId: quadId.contentId, maximumSize: 512, range, parent: this, isLeaf: false }, quadId, range.corners(), rectangle, ellipsoidPatch, heightRange));\r\n      }\r\n    }\r\n\r\n    resolve(children);\r\n    return children;\r\n  }\r\n\r\n  /** @internal */\r\n  public static computeRangeCorners(corners: Point3d[], normal: Vector3d, chordHeight: number, result?: Point3d[], heightRange?: Range1d) {\r\n    if (result === undefined) {\r\n      result = [];\r\n      for (let i = 0; i < 8; i++)\r\n        result.push(Point3d.create());\r\n    }\r\n\r\n    let index = 0;\r\n    assert(corners.length === 4);\r\n    const deltaLow = normal.scale(- chordHeight + (heightRange ? heightRange.low : 0));\r\n    const deltaHigh = normal.scale(chordHeight + (heightRange ? heightRange.high : 0));\r\n\r\n    for (const corner of corners)\r\n      corner.plus(deltaLow, result[index++]);\r\n\r\n    for (const corner of corners)\r\n      corner.plus(deltaHigh, result[index++]);\r\n\r\n    return result;\r\n  }\r\n\r\n  /** @internal */\r\n  public override isRegionCulled(args: TileDrawArgs): boolean {\r\n    return this.isContentCulled(args);\r\n  }\r\n\r\n  /** @internal */\r\n  public override isContentCulled(args: TileDrawArgs): boolean {\r\n    return FrustumPlanes.Containment.Outside === args.frustumPlanes.computeContainment(this.getRangeCorners(scratchCorners));\r\n  }\r\n\r\n  /** @internal */\r\n  public clearLayers() {\r\n    this.clearImageryTiles();\r\n    this._graphic = undefined;\r\n    if (this.children)\r\n      for (const child of this.children)\r\n        (child as MapTile).clearLayers();\r\n  }\r\n\r\n  private clearImageryTiles() {\r\n    if (this._imageryTiles) {\r\n      this._imageryTiles.forEach((tile) => tile.releaseMapTileUsage());\r\n      this._imageryTiles = undefined;\r\n    }\r\n    if (this._hiddenTiles) {\r\n      this._hiddenTiles = undefined;\r\n    }\r\n  }\r\n\r\n  /** @internal */\r\n  public override produceGraphics(): RenderGraphic | undefined {\r\n    if (undefined !== this._graphic && this.imageryIsReady)\r\n      return this._graphic;\r\n\r\n    const geometry = this.renderGeometry;\r\n    if (undefined === geometry)\r\n      return undefined;\r\n\r\n    const textures = this.getDrapeTextures();\r\n    const { baseColor, baseTransparent, layerClassifiers } = this.mapTree;\r\n    const graphic = IModelApp.renderSystem.createRealityMeshGraphic({ realityMesh: geometry, projection: this.getProjection(), tileRectangle: this.rectangle, featureTable: PackedFeatureTable.pack(this.mapLoader.featureTable), tileId: this.contentId, baseColor, baseTransparent, textures, layerClassifiers }, true);\r\n\r\n    // If there are no layer classifiers then we can save this graphic for re-use.  If layer classifiers exist they are regenerated based on view and we must collate them with the imagery.\r\n    if (this.imageryIsReady && 0 === this.mapTree.layerClassifiers.size)\r\n      this._graphic = graphic;\r\n\r\n    return graphic;\r\n  }\r\n\r\n  /** @internal */\r\n  public getClipShape(): Point3d[] {\r\n    return (this._patch instanceof PlanarTilePatch) ? this._patch.getClipShape() : [this._cornerRays![0].origin, this._cornerRays![1].origin, this._cornerRays![3].origin, this._cornerRays![2].origin];\r\n  }\r\n\r\n  /** @internal */\r\n  protected override _collectStatistics(stats: RenderMemory.Statistics): void {\r\n    super._collectStatistics(stats);\r\n\r\n    this._renderGeometry?.collectStatistics(stats);\r\n    if (this._mesh) {\r\n      stats.addTerrain(this._mesh.indices.byteLength\r\n        + this._mesh.positions.points.byteLength\r\n        + this._mesh.uvs.points.byteLength\r\n        + (this._mesh.normals ? this._mesh.normals.byteLength : 0)\r\n      );\r\n    }\r\n  }\r\n\r\n  /** Height range is along with the tile corners to detect if tile intersects view frustum.\r\n   * Range will be single value fo ron-terrain tiles -- if terrain tile is not loaded it will\r\n   * inherit height from ancestors.\r\n   * @internal\r\n   */\r\n  public get heightRange(): Range1d | undefined {\r\n    if (undefined !== this._heightRange)\r\n      return this._heightRange;\r\n\r\n    for (let parent = this.parent; undefined !== parent; parent = parent.parent) {\r\n      const mapParent = parent as MapTile;\r\n      if (undefined !== mapParent._heightRange)\r\n        return mapParent._heightRange;\r\n    }\r\n\r\n    assert(false);\r\n    return Range1d.createNull();\r\n  }\r\n\r\n  /** @internal */\r\n  public get mapTilingScheme() {\r\n    return this.mapTree.sourceTilingScheme;\r\n  }\r\n\r\n  /** Adjust the minimum and maximum elevations of the terrain within this tile. */\r\n  public adjustHeights(minHeight: number, maxHeight: number) {\r\n    if (undefined === this._heightRange)\r\n      this._heightRange = Range1d.createXX(minHeight, maxHeight);\r\n    else {\r\n      this._heightRange.low = Math.max(this.heightRange!.low, minHeight);\r\n      this._heightRange.high = Math.min(this.heightRange!.high, maxHeight);\r\n    }\r\n\r\n    if (this.rangeCorners &&  this._patch instanceof PlanarTilePatch)\r\n      this._patch.getRangeCorners(this.heightRange!, this.rangeCorners);\r\n  }\r\n\r\n  /** Obtain a [[MapTileProjection]] to project positions within this tile's area into 3d space. */\r\n  public getProjection(heightRange?: Range1d): MapTileProjection {\r\n    return this._patch instanceof PlanarTilePatch ? new PlanarProjection(this._patch, heightRange) : new EllipsoidProjection(this._patch, heightRange);\r\n  }\r\n\r\n  /** @internal */\r\n  public get baseImageryIsReady(): boolean {\r\n    if (undefined !== this.mapTree.baseColor || 0 === this.mapTree.layerImageryTrees.length)\r\n      return true;\r\n\r\n    if (undefined === this._imageryTiles)\r\n      return false;\r\n\r\n    const baseTreeId = this.mapTree.layerImageryTrees[0].tree.modelId;\r\n    return this._imageryTiles.every((imageryTile) => imageryTile.imageryTree.modelId !== baseTreeId || imageryTile.isReady);\r\n  }\r\n\r\n  /** @internal */\r\n  public get imageryIsReady(): boolean {\r\n    if (undefined === this._imageryTiles)\r\n      return 0 === this.mapTree.layerImageryTrees.length;\r\n\r\n    return this._imageryTiles.every((tile) => tile.isReady);\r\n  }\r\n\r\n  /** Select secondary (imagery) tiles\r\n   * @internal\r\n   */\r\n  public override selectSecondaryTiles(args: TileDrawArgs, context: TraversalSelectionContext) {\r\n    if (0 === this.mapTree.layerImageryTrees.length || this.imageryIsReady)\r\n      return;\r\n\r\n    this.clearImageryTiles();\r\n    this._imageryTiles = new Array<ImageryMapTile>();\r\n    this._hiddenTiles = new Array<ImageryMapTile>();\r\n    for (const layerImageryTree of this.mapTree.layerImageryTrees) {\r\n      const tmpTiles = new Array<ImageryMapTile>();\r\n      if (TileTreeLoadStatus.Loaded !== layerImageryTree.tree.selectCartoDrapeTiles(tmpTiles, this, args)) {\r\n        this._imageryTiles = undefined;\r\n        return;\r\n      }\r\n\r\n      // MapTileTree might include a non-visible imagery tree, we need to check for that.\r\n      if (layerImageryTree.settings.visible && !layerImageryTree.settings.allSubLayersInvisible) {\r\n        for (const imageryTile of tmpTiles) {\r\n          imageryTile.markMapTileUsage();\r\n          if (imageryTile.isReady)\r\n            args.markReady(imageryTile);\r\n          else\r\n            context.missing.push(imageryTile);\r\n          this._imageryTiles.push(imageryTile);\r\n        }\r\n      } else {\r\n        // Even though those selected imagery tile are not visible,\r\n        // we keep track of them for scale range reporting.\r\n        for (const imageryTile of tmpTiles) {\r\n          this._hiddenTiles.push(imageryTile);\r\n        }\r\n      }\r\n    }\r\n  }\r\n\r\n  private static _scratchRectangle1 = MapCartoRectangle.createZero();\r\n  private static _scratchRectangle2 = MapCartoRectangle.createZero();\r\n\r\n  /** The height range for terrain tiles is not known until the tiles are unloaded.  We use \"ApproximateTerrainHeight\" for first 6 levels but below\r\n   * that the tiles inherit height range from parents.  This is problematic as tiles with large height range will be unnecessarily selected as\r\n   * they apparently intersect view frustum.   To avoid this force loading of terrain tiles if they exceed \"_maxParentHightDepth\".\r\n   * @internal\r\n   */\r\n  public override forceSelectRealityTile(): boolean {\r\n    let parentHeightDepth = 0;\r\n    // eslint-disable-next-line @typescript-eslint/no-this-alias\r\n    for (let parent: MapTile = this; parent !== undefined && parent._heightRange === undefined; parent = parent.parent as MapTile)\r\n      parentHeightDepth++;\r\n\r\n    return parentHeightDepth > MapTile._maxParentHeightDepth;\r\n  }\r\n\r\n  private static _scratchThisDiagonal = Vector2d.create();\r\n  private static _scratchDrapeDiagonal = Vector2d.create();\r\n\r\n  /** @internal */\r\n  public getDrapeTextures(): TerrainTexture[] | undefined {\r\n    if (undefined === this._imageryTiles)\r\n      return undefined;\r\n\r\n    const drapeTextures: TerrainTexture[] = [];\r\n    const thisRectangle = this.loadableTerrainTile.rectangle;\r\n    const thisDiagonal = thisRectangle.diagonal(MapTile._scratchThisDiagonal);\r\n    const bordersNorthPole = this.quadId.bordersNorthPole(this.mapTree.sourceTilingScheme);\r\n    const bordersSouthPole = this.quadId.bordersSouthPole(this.mapTree.sourceTilingScheme);\r\n    for (const imageryTile of this._imageryTiles) {\r\n      if (imageryTile.texture) {\r\n        drapeTextures.push(this.computeDrapeTexture(thisRectangle, thisDiagonal, imageryTile, imageryTile.rectangle));\r\n\r\n        if ((bordersNorthPole && imageryTile.quadId.bordersNorthPole(imageryTile.tilingScheme) && imageryTile.rectangle.high.y < thisRectangle.high.y) ||\r\n          (bordersSouthPole && imageryTile.quadId.bordersSouthPole(imageryTile.tilingScheme) && imageryTile.rectangle.low.y > thisRectangle.low.y)) {\r\n          // Add separate texture stretching last sliver of tile imagery to cover pole.\r\n          const sliverRectangle = imageryTile.rectangle.clone(MapTile._scratchRectangle1);\r\n          const clipRectangle = thisRectangle.clone(MapTile._scratchRectangle2);\r\n          const sliverHeight = sliverRectangle.high.y - sliverRectangle.low.y;\r\n\r\n          if (bordersSouthPole) {\r\n            clipRectangle.high.y = sliverRectangle.low.y;\r\n            sliverRectangle.low.y = thisRectangle.low.y;\r\n            sliverRectangle.high.y += 1 / sliverHeight;\r\n          } else {\r\n            clipRectangle.low.y = sliverRectangle.high.y;\r\n            sliverRectangle.high.y = thisRectangle.high.y;\r\n            sliverRectangle.low.y -= 1 / sliverHeight;\r\n          }\r\n\r\n          drapeTextures.push(this.computeDrapeTexture(thisRectangle, thisDiagonal, imageryTile, sliverRectangle, clipRectangle));\r\n        }\r\n      } else {\r\n        for (let parent = imageryTile.parent; undefined !== parent; parent = parent.parent) {\r\n          const mapTile = parent as ImageryMapTile;\r\n          if (mapTile.texture) {\r\n            drapeTextures.push(this.computeDrapeTexture(thisRectangle, thisDiagonal, mapTile, mapTile.rectangle, imageryTile.rectangle));\r\n            break;\r\n          }\r\n        }\r\n      }\r\n    }\r\n\r\n    return drapeTextures.length > 0 ? drapeTextures : undefined;\r\n  }\r\n\r\n  private static _scratchIntersectRange = Range2d.createNull();\r\n\r\n  private computeDrapeTexture(thisRectangle: Range2d, thisDiagonal: Vector2d, imageryTile: ImageryMapTile, drapeRectangle: Range2d, clipRectangle?: Range2d): TerrainTexture {\r\n    assert(imageryTile.texture !== undefined);\r\n\r\n    // Compute transformation from the terrain tile texture coordinates (0-1) to the drape tile texture coordinates.\r\n    const drapeDiagonal = drapeRectangle.diagonal(MapTile._scratchDrapeDiagonal);\r\n    const translate = Vector2d.create((thisRectangle.low.x - drapeRectangle.low.x) / drapeDiagonal.x, (thisRectangle.low.y - drapeRectangle.low.y) / drapeDiagonal.y);\r\n    const scale = Vector2d.create(thisDiagonal.x / drapeDiagonal.x, thisDiagonal.y / drapeDiagonal.y);\r\n    const featureIndex = this.mapLoader.getFeatureIndex(imageryTile.imageryTree.modelId);\r\n    let clipRect;\r\n    if (undefined !== clipRectangle) {\r\n      const intersect = clipRectangle.intersect(drapeRectangle, MapTile._scratchIntersectRange);\r\n      assert(!intersect.isNull);\r\n      clipRect = Range2d.createXYXY((intersect.low.x - drapeRectangle.low.x) / drapeDiagonal.x, (intersect.low.y - drapeRectangle.low.y) / drapeDiagonal.y, (intersect.high.x - drapeRectangle.low.x) / drapeDiagonal.x, (intersect.high.y - drapeRectangle.low.y) / drapeDiagonal.y);\r\n    }\r\n\r\n    const imageryModelId = imageryTile.tree.modelId;\r\n    return new TerrainTexture(imageryTile.texture, featureIndex, scale, translate, drapeRectangle, this.mapTree.getLayerIndex(imageryModelId), this.mapTree.getLayerTransparency(imageryModelId), clipRect);\r\n  }\r\n\r\n  /** @internal */\r\n  public override setContent(content: TerrainTileContent): void {\r\n    this._mesh = content.terrain?.mesh;\r\n    if (this.mapTree.produceGeometry) {\r\n      const iModelTransform = this.mapTree.iModelTransform;\r\n      const geometryTransform =  content.terrain?.renderGeometry?.transform;\r\n      const transform = geometryTransform ? iModelTransform.multiplyTransformTransform(geometryTransform) : iModelTransform;\r\n      const polyface = content.terrain?.mesh ? RealityMeshParams.toPolyface(content.terrain.mesh, { transform }) : undefined;\r\n      this._geometry = polyface ? { polyfaces: [polyface] } : undefined;\r\n\r\n    } else {\r\n      dispose(this._renderGeometry);\r\n      this._renderGeometry = content.terrain?.renderGeometry;\r\n    }\r\n\r\n    this.everLoaded = true;\r\n\r\n    if (undefined !== content.contentRange)\r\n      this._contentRange = content.contentRange;\r\n\r\n    this.setIsReady();\r\n  }\r\n\r\n  /** @internal */\r\n  public override freeMemory(): void {\r\n    // ###TODO MapTiles and ImageryMapTiles share resources and don't currently interact well with TileAdmin.freeMemory(). Opt out for now.\r\n  }\r\n\r\n  /** @internal */\r\n  public override disposeContents() {\r\n    super.disposeContents();\r\n    this._renderGeometry = dispose(this._renderGeometry);\r\n    this.clearImageryTiles();\r\n    // Note - don't dispose of mesh - these should only ever exist on terrain leaf tile and are required by children.  Let garbage collector handle them.\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport class UpsampledMapTile extends MapTile {\r\n  public override get isUpsampled() { return true; }\r\n  public override get isEmpty() { return false; }\r\n  public override get loadableTile(): RealityTile {\r\n    let parent = this.parent as MapTile;\r\n    for (; parent && parent.isUpsampled; parent = parent.parent as MapTile)\r\n      ;\r\n    return parent;\r\n  }\r\n\r\n  private upsampleFromParent() {\r\n    const parent = this.loadableTerrainTile;\r\n    const parentMesh = parent.mesh;\r\n    if (undefined === parentMesh) {\r\n      return undefined;\r\n    }\r\n    const thisId = this.quadId, parentId = parent.quadId;\r\n    const levelDelta = thisId.level - parentId.level;\r\n    const thisColumn = thisId.column - (parentId.column << levelDelta);\r\n    const thisRow = thisId.row - (parentId.row << levelDelta);\r\n    const scale = 1.0 / (1 << levelDelta);\r\n    const parentParameterRange = Range2d.createXYXY(scale * thisColumn, scale * thisRow, scale * (thisColumn + 1), scale * (thisRow + 1));\r\n    const upsample = upsampleRealityMeshParams(parentMesh, parentParameterRange);\r\n    this.adjustHeights(upsample.heightRange.low, upsample.heightRange.high);\r\n    return upsample;\r\n  }\r\n\r\n  public override get renderGeometry() {\r\n    if (undefined === this._renderGeometry) {\r\n      const upsample = this.upsampleFromParent();\r\n      const projection = this.loadableTerrainTile.getProjection(this.heightRange);\r\n      if (upsample)\r\n        this._renderGeometry = IModelApp.renderSystem.createTerrainMesh(upsample.mesh, projection.transformFromLocal, true);\r\n    }\r\n    return this._renderGeometry;\r\n  }\r\n\r\n  public override get isLoading(): boolean { return this.loadableTile.isLoading; }\r\n  public override get isQueued(): boolean { return this.loadableTile.isQueued; }\r\n  public override get isNotFound(): boolean { return this.loadableTile.isNotFound; }\r\n  public override get isReady(): boolean { return (this._renderGeometry !== undefined || this.loadableTile.loadStatus === TileLoadStatus.Ready) && this.baseImageryIsReady; }\r\n\r\n  public override markUsed(args: TileDrawArgs): void {\r\n    args.markUsed(this);\r\n    args.markUsed(this.loadableTile);\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"MapTile.js","sourceRoot":"","sources":["../../../../src/tile/map/MapTile.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACtD,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,aAAa,EAAE,SAAS,EAAE,kBAAkB,EAAiB,MAAM,oBAAoB,CAAC;AACxH,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,SAAS,EAAE,aAAa,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,kBAAkB,EAAE,cAAc,EAAE,uBAAuB,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AACxR,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,iBAAiB,EAAE,MAAM,gCAAgC,CAAC;AACnE,OAAO,EAAE,yBAAyB,EAAE,MAAM,wCAAwC,CAAC;AAGnF,OAAO,EAAuC,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAEhG,OAAO,EACW,iBAAiB,EAAiB,WAAW,EAAE,MAAM,EAAE,WAAW,EAAsD,eAAe,EACvJ,cAAc,EAAE,kBAAkB,GACnC,MAAM,aAAa,CAAC;AAErB,gBAAgB;AAChB,MAAM,OAAO,eAAe;IAC1B,YAAmB,OAAkB,EAAS,MAAgB,EAAU,YAAoB;QAAzE,YAAO,GAAP,OAAO,CAAW;QAAS,WAAM,GAAN,MAAM,CAAU;QAAU,iBAAY,GAAZ,YAAY,CAAQ;IAC5F,CAAC;IAEM,eAAe,CAAC,WAAoB,EAAE,MAAiB;QAC5D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO;YAC/B,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,GAAG,GAAG,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAEvF,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO;YAC/B,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,GAAG,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAExF,OAAO,MAAM,CAAC;IAChB,CAAC;IACM,YAAY;QACjB,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,CAAC;CACF;AAKD;;;GAGG;AACH,MAAM,OAAgB,iBAAiB;IAWrC,aAAa;IACb,IAAW,cAAc,KAAiC,OAAO,SAAS,CAAC,CAAC,CAAC;IAE7E,aAAa;IACN,cAAc,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAgB;QACrE,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAC7C,OAAO,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC/D,CAAC;CACF;AAED,aAAa;AACb,MAAM,mBAAoB,SAAQ,iBAAiB;IAGjD,YAAoB,MAAsB,EAAE,WAAqB;QAC/D,KAAK,EAAE,CAAC;QADU,WAAM,GAAN,MAAM,CAAgB;QAFnC,uBAAkB,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;QAIrD,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QACjC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxF,CAAC;IAGM,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,MAAc,EAAE,MAAgB;QACpE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,mBAAmB,CAAC,cAAc,CAAC,CAAC;QAChG,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,MAAM,EAAE,mBAAmB,CAAC,WAAW,CAAC,CAAC;QACvF,OAAO,OAAO,CAAC,UAAU,CAAC,GAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACjD,CAAC;IACD,IAAoB,cAAc,KAAK,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;;AAP7C,kCAAc,GAAG,uBAAuB,CAAC,UAAU,EAAE,CAAC;AACtD,+BAAW,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;AASlD,aAAa;AACb,MAAM,gBAAiB,SAAQ,iBAAiB;IAI9C,YAAY,KAAsB,EAAE,WAAqB;QACvD,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC,qBAAqB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,kBAAkB,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QACtI,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,2BAA2B,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;QACpJ,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;QACpD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,cAAc,GAAG,IAAI,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9G,CAAC;IACM,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAgB;QAC/D,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAC7D,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC;QACd,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAWD,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;AACxC,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;AACvC,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;AACtC,MAAM,iBAAiB,GAAG,CAAC,SAAS,CAAC,oBAAoB,CAAC,aAAa,EAAE,YAAY,CAAC,EAAE,SAAS,CAAC,oBAAoB,CAAC,aAAa,EAAE,YAAY,CAAC,EAAE,SAAS,CAAC,oBAAoB,CAAC,aAAa,EAAE,YAAY,CAAC,EAAE,SAAS,CAAC,oBAAoB,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC,CAAC;AAC/Q,MAAM,cAAc,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;AAExM;;GAEG;AACH,MAAM,OAAO,OAAQ,SAAQ,WAAW;IAwDtC,gBAAgB;IAChB,YAAY,MAAyB,EAAE,OAAoB,EAAE,MAAc,EAAE,KAAgB,EAAE,SAA4B,EAAE,WAAgC,EAAE,UAA+B;QAC5L,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QArDzB,gBAAgB;QACT,eAAU,GAAG,KAAK,CAAC,CAAoB,yGAAyG;QAqDrJ,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,YAAY,GAAG,WAAW,EAAE,KAAK,EAAE,CAAC;IAC3C,CAAC;IApDD,gBAAgB;IAChB,IAAoB,OAAO;QACzB,OAAO,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC,kBAAkB,CAAC;IAClD,CAAC;IAED,gBAAgB;IAChB,IAAoB,WAAW;QAC7B,OAAO,IAAI,CAAC,eAAe,KAAK,SAAS,CAAC;IAC5C,CAAC;IAED,gBAAgB;IAChB,IAAW,cAAc,KAAK,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC;IAC5D,gBAAgB;IAChB,IAAW,IAAI,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACxC,gBAAgB;IAChB,IAAW,mBAAmB,KAAK,OAAO,IAAI,CAAC,YAAuB,CAAC,CAAC,CAAC;IACzE,gBAAgB;IAChB,IAAW,QAAQ,KAAc,OAAO,IAAI,CAAC,MAAM,YAAY,eAAe,CAAC,CAAC,CAAC;IACjF,gBAAgB;IAChB,IAAW,YAAY,KAAmC,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IACtF;;OAEG;IACH,IAAW,kBAAkB,KAAmC,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;IAE3F;;;;;OAKG;IACH,IAAW,8BAA8B,KAAmC,OAAO,IAAI,CAAC,+BAA+B,CAAC,CAAC,CAAC;IAuB1H,gBAAgB;IACT,eAAe,CAAC,MAAiB;QACtC,OAAO,IAAI,CAAC,MAAM,YAAY,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,WAAY,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACtI,CAAC;IAED,gBAAgB;IACA,wBAAwB;QACtC,oJAAoJ;QACpJ,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;QAC1D,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,CAAC;IAED,gBAAgB;IACA,QAAQ,CAAC,IAAkB;QACzC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,IAAI,CAAC,aAAa;YACpB,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,aAAa;gBAC1C,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,gBAAgB;IAChB,IAAoB,WAAW;QAC7B,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS;YACxB,OAAO,eAAe,CAAC,OAAO,CAAC;QAEjC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,IAAI,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,aAAa,CAAC;IACzH,CAAC;IAED,gBAAgB;IAChB,IAAW,SAAS,KAAK,OAAO,IAAI,CAAC,WAAW,CAAC,MAAuB,CAAC,CAAC,CAAC;IAC3E,gBAAgB;IAChB,IAAW,WAAW,KAAK,OAAO,KAAK,CAAC,CAAC,CAAC;IAE1C,gBAAgB;IACT,cAAc,CAAC,MAAc;QAClC,IAAI,CAAC,KAAK,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;YACnC,OAAO,IAAI,CAAC;QAEd,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK;YACnC,OAAO,SAAS,CAAC;QAEnB,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;YACnD,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC;YACrC,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,IAAI,KAAK,CAAC;YAC3C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE;gBACjC,MAAM,QAAQ,GAAG,KAAgB,CAAC;gBAClC,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC;gBACpC,IAAI,WAAW,CAAC,GAAG,KAAK,QAAQ,IAAI,WAAW,CAAC,MAAM,KAAK,WAAW;oBACpE,OAAO,QAAQ,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;aAC1C;SACF;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAY,iBAAiB;QAC3B,4FAA4F;QAC5F,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,KAAK,SAAS,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IAC1E,CAAC;IAED,gBAAgB;IACA,kBAAkB,CAAC,OAAuB,EAAE,KAAe;QACzE,IAAI,CAAC,IAAI,CAAC,aAAa;YACrB,OAAO;QAET,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;QAClG,MAAM,IAAI,GAAG,EAAE,EAAE,KAAK,GAAG,EAAE,EAAE,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,IAAI,CAAC,WAAY,CAAC;QACrC,IAAI,IAAI,CAAC,MAAM,YAAY,eAAe,EAAE;YAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtD,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;aACzD;SACF;aAAM;YACL,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,SAAS,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC7E,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,SAAS,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;aAChF;SACF;QAED,OAAO,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACtC,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC5B,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YACxB,OAAO,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7C,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QACzD,MAAM,eAAe,GAAG,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QAEhE,MAAM,QAAQ,GAAG,EAAE,EAAE,SAAS,GAAG,EAAE,EAAE,gBAAgB,GAAG,EAAE,CAAC;QAE3D,KAAK,MAAM,KAAK,IAAI,KAAK;YACvB,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,aAAa,CAAC,KAAK,CAAC;gBAClD,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBAClB,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,eAAe,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,2BAA2B;gBACpG,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;gBAE7B,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAE1B,OAAO,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;QAC3C,OAAO,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QACjC,OAAO,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC;QAC7C,OAAO,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QAClC,OAAO,CAAC,YAAY,CAAC,eAAe,EAAE,eAAe,EAAE,EAAE,CAAC,CAAC;QAC3D,OAAO,CAAC,cAAc,CAAC,gBAAgB,CAAC,CAAC;IAC3C,CAAC;IAED,gBAAgB;IACA,cAAc;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACnC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YACnB,OAAO,SAAS,CAAC;QACnB,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,KAAK,SAAS,CAAC,SAAS,EAAE;YAClD,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAC7C,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC;YAC7C,MAAM,WAAW,GAAG,QAAQ,CAAC,cAAc,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YAClD,MAAM,UAAU,GAAG,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACxB,MAAM,UAAU,GAAG,WAAW,CAAC,oBAAoB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;gBAC/F,IAAI,MAAM;oBACR,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;gBAEhC,MAAM,SAAS,GAAG,SAAS,CAAC,oBAAoB,CAAC,UAAU,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxG,IAAI,SAAS,KAAK,SAAS,EAAE,6BAA6B;oBACxD,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;aAC9B;YAED,MAAM,QAAQ,GAAG,kBAAkB,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;YAC7D,MAAM,aAAa,GAAG,aAAa,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAE5D,OAAO,UAAU,CAAC,aAAa,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;SAClD;aAAM;YACL,OAAO,UAAU,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC;SACnE;IACH,CAAC;IAED,gBAAgB;IACA,WAAW;QACzB,KAAK,CAAC,WAAW,EAAE,CAAC;QAEpB,mGAAmG;QACnG,IAAI,SAAS,KAAK,IAAI,CAAC,MAAM;YAC3B,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;IAC1B,CAAC;IAED,gBAAgB;IACT,UAAU,CAAC,OAAqB,EAAE,QAAuB;QAC9D,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,IAAoB,aAAa;QAC/B,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,KAAK,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,WAAW,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC;IAChI,CAAC;IAED,gBAAgB;IACA,UAAU,CAAC,YAA0B;QACnD,IAAI,SAAS,KAAK,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,KAAK,SAAS,CAAC,SAAS;YAClF,OAAO,KAAK,CAAC;QAEf,IAAI,YAAY,CAAC,QAAQ,KAAK,SAAS,EAAE;YACvC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,YAAY,CAAC,QAAQ,CAAC;gBAC1D,OAAO,KAAK,CAAC;YAEf,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,WAAW,EAAE;gBAC3C,MAAM,SAAS,GAAG,QAAQ,CAAC,cAAc,CAAC,YAAY,CAAC,QAAQ,EAAE,YAAY,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;gBACrG,SAAS,CAAC,gBAAgB,EAAE,CAAC;gBAC7B,IAAI,SAAS,CAAC,UAAU,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,GAAG;oBACpD,OAAO,KAAK,CAAC;aAChB;SACF;aAAM;YACL,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;YAC5D,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,WAAW;gBACzC,IAAI,YAAY,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC;oBAC9C,OAAO,KAAK,CAAC;SAClB;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,gBAAgB;IACG,aAAa,CAAC,OAA+C,EAAE,OAA+B;QAC/G,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,OAAO,CAAC,kBAAkB,CAAC,2BAA2B,CAAC,UAAU,CAAC,CAAC;QACpF,MAAM,WAAW,GAAG,OAAO,CAAC,kBAAkB,CAAC,2BAA2B,CAAC,UAAU,CAAC,CAAC;QAEvF,MAAM,eAAe,GAAG,CAAC,QAAgB,EAAE,EAAE;YAC3C,MAAM,aAAa,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;YAC3C,KAAK,MAAM,KAAK,IAAI,QAAQ;gBAC1B,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAEzC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,aAAa,CAAC;gBAC1C,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;YAExC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACpB,CAAC,CAAC;QAEF,IAAI,OAAO,CAAC,qBAAqB,CAAC,IAAI,CAAC,EAAE;YACvC,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;YACjE,OAAO;SACR;QAED,MAAM,qBAAqB,GAAG,CAAC,YAAyB,EAAE,EAAE;YAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YACtC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC;YAChC,MAAM,QAAQ,GAAG,EAAE,CAAC;YACpB,MAAM,iBAAiB,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC;YACvE,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;gBACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;oBACpC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;oBACtD,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC;oBAClD,MAAM,SAAS,GAAG,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;oBACnD,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACvF,MAAM,CAAC,gBAAgB,EAAE,CAAC;oBAE1B,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;oBAC9E,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;oBAClG,MAAM,WAAW,GAAG,SAAS,KAAK,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,GAAG,QAAQ,CAAC,gBAAgB,CAAC,OAAO,GAAG,QAAQ,CAAC,gBAAgB,CAAC,OAAO,CAAC,GAAG,QAAQ,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;oBACzM,MAAM,YAAY,GAAG,OAAO,CAAC,mBAAmB,CAAC,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;oBACvG,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;oBAChD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,iBAAiB,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;oBAC9M,IAAI,KAAK;wBACP,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBACxB;aACF;YAED,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC5B,CAAC,CAAC;QAEF,OAAO,CAAC,qBAAqB,CAAC,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,qBAAqB,CAAC,CAAC;IACpF,CAAC;IAEO,mBAAmB,CAAC,WAAmB,EAAE,QAAgB,EAAE,OAAsC;QACvG,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,QAAQ,GAAG,EAAE,CAAC;QAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;YACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;gBACpC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;gBACtD,MAAM,UAAU,GAAG,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;gBACpE,MAAM,cAAc,GAAG,cAAc,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;gBAC5H,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC;gBACrC,MAAM,SAAS,GAAG,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;gBACnD,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;gBAC9E,IAAI,SAAS,KAAK,WAAW;oBAC3B,KAAK,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;gBAE1D,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,WAAW,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,cAAc,EAAE,WAAW,CAAC,CAAC,CAAC;aACtM;SACF;QAED,OAAO,CAAC,QAAQ,CAAC,CAAC;QAClB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,gBAAgB;IACT,MAAM,CAAC,mBAAmB,CAAC,OAAkB,EAAE,MAAgB,EAAE,WAAmB,EAAE,MAAkB,EAAE,WAAqB;QACpI,IAAI,MAAM,KAAK,SAAS,EAAE;YACxB,MAAM,GAAG,EAAE,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBACxB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;SACjC;QAED,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC;QAC7B,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAE,WAAW,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnF,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEnF,KAAK,MAAM,MAAM,IAAI,OAAO;YAC1B,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAEzC,KAAK,MAAM,MAAM,IAAI,OAAO;YAC1B,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAE1C,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,gBAAgB;IACA,cAAc,CAAC,IAAkB;QAC/C,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,gBAAgB;IACA,eAAe,CAAC,IAAkB;QAChD,OAAO,aAAa,CAAC,WAAW,CAAC,OAAO,KAAK,IAAI,CAAC,aAAa,CAAC,kBAAkB,CAAC,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC,CAAC;IAC3H,CAAC;IAED,gBAAgB;IACT,WAAW;QAChB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC1B,IAAI,IAAI,CAAC,QAAQ;YACf,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAC9B,KAAiB,CAAC,WAAW,EAAE,CAAC;IACvC,CAAC;IAEO,iBAAiB;QACvB,IAAI,IAAI,CAAC,aAAa,EAAE;YACtB,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,mBAAmB,EAAE,CAAC,CAAC;YACjE,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC;SAChC;QACD,IAAI,IAAI,CAAC,YAAY,EAAE;YACrB,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;SAC/B;QACD,IAAI,IAAI,CAAC,+BAA+B,EAAE;YACxC,IAAI,CAAC,+BAA+B,GAAG,SAAS,CAAC;SAClD;IACH,CAAC;IAED,gBAAgB;IACA,eAAe;QAC7B,IAAI,SAAS,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,cAAc;YACpD,OAAO,IAAI,CAAC,QAAQ,CAAC;QAEvB,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC;QACrC,IAAI,SAAS,KAAK,QAAQ;YACxB,OAAO,SAAS,CAAC;QAEnB,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACzC,MAAM,EAAE,SAAS,EAAE,eAAe,EAAE,gBAAgB,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QACtE,MAAM,OAAO,GAAG,SAAS,CAAC,YAAY,CAAC,wBAAwB,CAAC,EAAE,WAAW,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,CAAC,aAAa,EAAE,EAAE,aAAa,EAAE,IAAI,CAAC,SAAS,EAAE,YAAY,EAAE,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,eAAe,EAAE,QAAQ,EAAE,gBAAgB,EAAE,EAAE,IAAI,CAAC,CAAC;QAEtT,wLAAwL;QACxL,IAAI,IAAI,CAAC,cAAc,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAI;YACjE,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QAE1B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,gBAAgB;IACT,YAAY;QACjB,OAAO,CAAC,IAAI,CAAC,MAAM,YAAY,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,WAAY,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,WAAY,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,WAAY,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACtM,CAAC;IAED,gBAAgB;IACG,kBAAkB,CAAC,KAA8B;QAClE,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAEhC,IAAI,CAAC,eAAe,EAAE,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,IAAI,CAAC,KAAK,EAAE;YACd,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU;kBAC1C,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU;kBACtC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU;kBAChC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAC3D,CAAC;SACH;IACH,CAAC;IAED;;;;OAIG;IACH,IAAW,WAAW;QACpB,IAAI,SAAS,KAAK,IAAI,CAAC,YAAY;YACjC,OAAO,IAAI,CAAC,YAAY,CAAC;QAE3B,KAAK,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,SAAS,KAAK,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE;YAC3E,MAAM,SAAS,GAAG,MAAiB,CAAC;YACpC,IAAI,SAAS,KAAK,SAAS,CAAC,YAAY;gBACtC,OAAO,SAAS,CAAC,YAAY,CAAC;SACjC;QAED,MAAM,CAAC,KAAK,CAAC,CAAC;QACd,OAAO,OAAO,CAAC,UAAU,EAAE,CAAC;IAC9B,CAAC;IAED,gBAAgB;IAChB,IAAW,eAAe;QACxB,OAAO,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC;IACzC,CAAC;IAED,iFAAiF;IAC1E,aAAa,CAAC,SAAiB,EAAE,SAAiB;QACvD,IAAI,SAAS,KAAK,IAAI,CAAC,YAAY;YACjC,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;aACxD;YACH,IAAI,CAAC,YAAY,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAY,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YACnE,IAAI,CAAC,YAAY,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAY,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;SACtE;QAED,IAAI,IAAI,CAAC,YAAY,IAAK,IAAI,CAAC,MAAM,YAAY,eAAe;YAC9D,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,WAAY,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;IACtE,CAAC;IAED,iGAAiG;IAC1F,aAAa,CAAC,WAAqB;QACxC,OAAO,IAAI,CAAC,MAAM,YAAY,eAAe,CAAC,CAAC,CAAC,IAAI,gBAAgB,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACrJ,CAAC;IAED,gBAAgB;IAChB,IAAW,kBAAkB;QAC3B,IAAI,SAAS,KAAK,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,MAAM;YACrF,OAAO,IAAI,CAAC;QAEd,IAAI,SAAS,KAAK,IAAI,CAAC,aAAa;YAClC,OAAO,KAAK,CAAC;QAEf,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;QAClE,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,WAAW,CAAC,OAAO,KAAK,UAAU,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC;IAC1H,CAAC;IAED,gBAAgB;IAChB,IAAW,cAAc;QACvB,IAAI,SAAS,KAAK,IAAI,CAAC,aAAa;YAClC,OAAO,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,MAAM,CAAC;QAErD,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1D,CAAC;IAED;;OAEG;IACa,oBAAoB,CAAC,IAAkB,EAAE,OAAkC;QACzF,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,MAAM,IAAI,IAAI,CAAC,cAAc;YACpE,OAAO;QAET,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,aAAa,GAAG,IAAI,KAAK,EAAkB,CAAC;QACjD,IAAI,CAAC,YAAY,GAAG,IAAI,KAAK,EAAkB,CAAC;QAChD,IAAI,CAAC,+BAA+B,GAAG,IAAI,KAAK,EAAkB,CAAC;QACnE,KAAK,MAAM,gBAAgB,IAAI,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE;YAC7D,IAAI,QAAQ,GAAG,IAAI,KAAK,EAAkB,CAAC;YAC3C,MAAM,YAAY,GAAG,IAAI,KAAK,EAAkB,CAAC;YACjD,IAAI,kBAAkB,CAAC,MAAM,KAAK,gBAAgB,CAAC,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,CAAE,EAAE;gBAClH,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC;gBAC/B,OAAO;aACR;YAED,+DAA+D;YAC/D,sDAAsD;YACtD,gEAAgE;YAChE,2DAA2D;YAC3D,qEAAqE;YACrE,oDAAoD;YACpD,IAAI,gBAAgB,CAAC,gBAAgB,EAAE;gBACrC,QAAQ,GAAG,CAAC,GAAG,QAAQ,EAAE,GAAG,YAAY,CAAC,CAAC;aAC3C;iBAAM;gBACL,IAAI,CAAC,+BAA+B,GAAG,CAAC,GAAG,IAAI,CAAC,+BAA+B,EAAE,GAAG,YAAY,CAAC,CAAC;aACnG;YAED,mFAAmF;YACnF,IAAI,gBAAgB,CAAC,QAAQ,CAAC,OAAO,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,qBAAqB,EAAE;gBACzF,KAAK,MAAM,WAAW,IAAI,QAAQ,EAAE;oBAClC,WAAW,CAAC,gBAAgB,EAAE,CAAC;oBAC/B,IAAI,WAAW,CAAC,OAAO;wBACrB,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;;wBAE5B,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;oBACpC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;iBACtC;aACF;iBAAM;gBACL,2DAA2D;gBAC3D,mDAAmD;gBACnD,KAAK,MAAM,WAAW,IAAI,QAAQ,EAAE;oBAClC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;iBACrC;aACF;SACF;IACH,CAAC;IAKD;;;;OAIG;IACa,sBAAsB;QACpC,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAC1B,4DAA4D;QAC5D,KAAK,IAAI,MAAM,GAAY,IAAI,EAAE,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,YAAY,KAAK,SAAS,EAAE,MAAM,GAAG,MAAM,CAAC,MAAiB;YAC3H,iBAAiB,EAAE,CAAC;QAEtB,OAAO,iBAAiB,GAAG,OAAO,CAAC,qBAAqB,CAAC;IAC3D,CAAC;IAKD,gBAAgB;IACT,gBAAgB;QACrB,IAAI,SAAS,KAAK,IAAI,CAAC,aAAa;YAClC,OAAO,SAAS,CAAC;QAEnB,MAAM,aAAa,GAAqB,EAAE,CAAC;QAC3C,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC;QACzD,MAAM,YAAY,GAAG,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;QAC1E,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;QACvF,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;QACvF,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,aAAa,EAAE;YAC5C,IAAI,WAAW,CAAC,OAAO,EAAE;gBACvB,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,aAAa,EAAE,YAAY,EAAE,WAAW,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC;gBAE9G,IAAI,CAAC,gBAAgB,IAAI,WAAW,CAAC,MAAM,CAAC,gBAAgB,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC5I,CAAC,gBAAgB,IAAI,WAAW,CAAC,MAAM,CAAC,gBAAgB,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,WAAW,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;oBAC1I,6EAA6E;oBAC7E,MAAM,eAAe,GAAG,WAAW,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;oBAChF,MAAM,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;oBACtE,MAAM,YAAY,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;oBAEpE,IAAI,gBAAgB,EAAE;wBACpB,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC7C,eAAe,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC5C,eAAe,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC;qBAC5C;yBAAM;wBACL,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;wBAC7C,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;wBAC9C,eAAe,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC;qBAC3C;oBAED,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,aAAa,EAAE,YAAY,EAAE,WAAW,EAAE,eAAe,EAAE,aAAa,CAAC,CAAC,CAAC;iBACxH;aACF;iBAAM;gBACL,KAAK,IAAI,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,SAAS,KAAK,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE;oBAClF,MAAM,OAAO,GAAG,MAAwB,CAAC;oBACzC,IAAI,OAAO,CAAC,OAAO,EAAE;wBACnB,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,aAAa,EAAE,YAAY,EAAE,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC;wBAC7H,MAAM;qBACP;iBACF;aACF;SACF;QAED,OAAO,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC;IAC9D,CAAC;IAIO,mBAAmB,CAAC,aAAsB,EAAE,YAAsB,EAAE,WAA2B,EAAE,cAAuB,EAAE,aAAuB;QACvJ,MAAM,CAAC,WAAW,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC;QAE1C,gHAAgH;QAChH,MAAM,aAAa,GAAG,cAAc,CAAC,QAAQ,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC;QAC7E,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAClK,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAClG,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,WAAW,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACrF,IAAI,QAAQ,CAAC;QACb,IAAI,SAAS,KAAK,aAAa,EAAE;YAC/B,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,cAAc,EAAE,OAAO,CAAC,sBAAsB,CAAC,CAAC;YAC1F,MAAM,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAC1B,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;SACjR;QAED,MAAM,cAAc,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC;QAChD,OAAO,IAAI,cAAc,CAAC,WAAW,CAAC,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,SAAS,EAAE,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,cAAc,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,cAAc,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC1M,CAAC;IAED,gBAAgB;IACA,UAAU,CAAC,OAA2B;QACpD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC;QACnC,IAAI,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE;YAChC,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC;YACrD,MAAM,iBAAiB,GAAI,OAAO,CAAC,OAAO,EAAE,cAAc,EAAE,SAAS,CAAC;YACtE,MAAM,SAAS,GAAG,iBAAiB,CAAC,CAAC,CAAC,eAAe,CAAC,0BAA0B,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC;YACtH,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACvH,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;SAEnE;aAAM;YACL,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAC9B,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,OAAO,EAAE,cAAc,CAAC;SACxD;QAED,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QAEvB,IAAI,SAAS,KAAK,OAAO,CAAC,YAAY;YACpC,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,YAAY,CAAC;QAE5C,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,gBAAgB;IACA,UAAU;QACxB,uIAAuI;IACzI,CAAC;IAED,gBAAgB;IACA,eAAe;QAC7B,KAAK,CAAC,eAAe,EAAE,CAAC;QACxB,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACrD,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,qJAAqJ;IACvJ,CAAC;;AAzpBc,6BAAqB,GAAG,CAAC,CAAC;AA+hB1B,0BAAkB,GAAG,iBAAiB,CAAC,UAAU,EAAE,CAAC;AACpD,0BAAkB,GAAG,iBAAiB,CAAC,UAAU,EAAE,CAAC;AAgBpD,4BAAoB,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;AACzC,6BAAqB,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;AAiD1C,8BAAsB,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;AA0D/D,gBAAgB;AAChB,MAAM,OAAO,gBAAiB,SAAQ,OAAO;IAC3C,IAAoB,WAAW,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC;IAClD,IAAoB,OAAO,KAAK,OAAO,KAAK,CAAC,CAAC,CAAC;IAC/C,IAAoB,YAAY;QAC9B,IAAI,MAAM,GAAG,IAAI,CAAC,MAAiB,CAAC;QACpC,OAAO,MAAM,IAAI,MAAM,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,CAAC,MAAiB;YACpE,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,kBAAkB;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACxC,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC;QAC/B,IAAI,SAAS,KAAK,UAAU,EAAE;YAC5B,OAAO,SAAS,CAAC;SAClB;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC;QACrD,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;QACjD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,QAAQ,CAAC,MAAM,IAAI,UAAU,CAAC,CAAC;QACnE,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,IAAI,UAAU,CAAC,CAAC;QAC1D,MAAM,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC;QACtC,MAAM,oBAAoB,GAAG,OAAO,CAAC,UAAU,CAAC,KAAK,GAAG,UAAU,EAAE,KAAK,GAAG,OAAO,EAAE,KAAK,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;QACtI,MAAM,QAAQ,GAAG,yBAAyB,CAAC,UAAU,EAAE,oBAAoB,CAAC,CAAC;QAC7E,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACxE,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,IAAoB,cAAc;QAChC,IAAI,SAAS,KAAK,IAAI,CAAC,eAAe,EAAE;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC5E,IAAI,QAAQ;gBACV,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC,YAAY,CAAC,iBAAiB,CAAC,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC,kBAAkB,EAAE,IAAI,CAAC,CAAC;SACvH;QACD,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;IAED,IAAoB,SAAS,KAAc,OAAO,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC;IAChF,IAAoB,QAAQ,KAAc,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC9E,IAAoB,UAAU,KAAc,OAAO,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC;IAClF,IAAoB,OAAO,KAAc,OAAO,CAAC,IAAI,CAAC,eAAe,KAAK,SAAS,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,KAAK,cAAc,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC;IAE3J,QAAQ,CAAC,IAAkB;QACzC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACnC,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Tiles\r\n */\r\n\r\nimport { assert, dispose } from \"@itwin/core-bentley\";\r\nimport { ColorByName, ColorDef, FrustumPlanes, GlobeMode, PackedFeatureTable, RenderTexture } from \"@itwin/core-common\";\r\nimport { AxisOrder, BilinearPatch, ClipPlane, ClipPrimitive, ClipShape, ClipVector, Constant, ConvexClipPlaneSet, EllipsoidPatch, LongitudeLatitudeNumber, Matrix3d, Point3d, PolygonOps, Range1d, Range2d, Range3d, Ray3d, Transform, Vector2d, Vector3d } from \"@itwin/core-geometry\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport { GraphicBuilder } from \"../../render/GraphicBuilder\";\r\nimport { RealityMeshParams } from \"../../render/RealityMeshParams\";\r\nimport { upsampleRealityMeshParams } from \"../../render/UpsampleRealityMeshParams\";\r\nimport { RenderGraphic } from \"../../render/RenderGraphic\";\r\nimport { RenderMemory } from \"../../render/RenderMemory\";\r\nimport { RenderSystem, RenderTerrainGeometry, TerrainTexture } from \"../../render/RenderSystem\";\r\nimport { ViewingSpace } from \"../../ViewingSpace\";\r\nimport {\r\n  ImageryMapTile, MapCartoRectangle, MapTileLoader, MapTileTree, QuadId, RealityTile, RealityTileParams, Tile, TileContent, TileDrawArgs, TileGraphicType,\r\n  TileLoadStatus, TileTreeLoadStatus, TraversalSelectionContext,\r\n} from \"../internal\";\r\n\r\n/** @internal */\r\nexport class PlanarTilePatch {\r\n  constructor(public corners: Point3d[], public normal: Vector3d, private _chordHeight: number) {\r\n  }\r\n\r\n  public getRangeCorners(heightRange: Range1d, result: Point3d[]): Point3d[] {\r\n    let index = 0;\r\n    for (const corner of this.corners)\r\n      corner.plusScaled(this.normal, heightRange.low - this._chordHeight, result[index++]);\r\n\r\n    for (const corner of this.corners)\r\n      corner.plusScaled(this.normal, heightRange.high + this._chordHeight, result[index++]);\r\n\r\n    return result;\r\n  }\r\n  public getClipShape(): Point3d[] {\r\n    return [this.corners[0], this.corners[1], this.corners[3], this.corners[2]];\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport type TilePatch = PlanarTilePatch | EllipsoidPatch;\r\n\r\n/** Projects points within the rectangular region of a [[MapTile]] into 3d space.\r\n * @see [[MapTile.getProjection]] to obtain the projection for a [[MapTile]].\r\n * @public\r\n */\r\nexport abstract class MapTileProjection {\r\n  /** The extents of the volume of space associated with the projected [[MapTile]]. */\r\n  abstract get localRange(): Range3d;\r\n  /** @alpha */\r\n  abstract get transformFromLocal(): Transform;\r\n\r\n  /** Given parametric coordinates in [0, 1] within the tile's rectangular region, and an elevation above the Earth,\r\n   * compute the 3d position in space.\r\n   */\r\n  public abstract getPoint(u: number, v: number, height: number, result?: Point3d): Point3d;\r\n\r\n  /** @alpha */\r\n  public get ellipsoidPatch(): EllipsoidPatch | undefined { return undefined; }\r\n\r\n  /** @alpha */\r\n  public getGlobalPoint(u: number, v: number, z: number, result?: Point3d): Point3d {\r\n    const point = this.getPoint(u, v, z, result);\r\n    return this.transformFromLocal.multiplyPoint3d(point, point);\r\n  }\r\n}\r\n\r\n/** @alpha */\r\nclass EllipsoidProjection extends MapTileProjection {\r\n  public transformFromLocal = Transform.createIdentity();\r\n  public localRange: Range3d;\r\n  constructor(private _patch: EllipsoidPatch, heightRange?: Range1d) {\r\n    super();\r\n    this.localRange = _patch.range();\r\n    this.localRange.expandInPlace(heightRange ? (heightRange.high - heightRange.low) : 0);\r\n  }\r\n  private static _scratchAngles = LongitudeLatitudeNumber.createZero();\r\n  private static _scratchRay = Ray3d.createZero();\r\n  public getPoint(u: number, v: number, height: number, result?: Point3d): Point3d {\r\n    const angles = this._patch.uvFractionToAngles(u, v, height, EllipsoidProjection._scratchAngles);\r\n    const ray = this._patch.anglesToUnitNormalRay(angles, EllipsoidProjection._scratchRay);\r\n    return Point3d.createFrom(ray!.origin, result);\r\n  }\r\n  public override get ellipsoidPatch() { return this._patch; }\r\n}\r\n\r\n/** @alpha */\r\nclass PlanarProjection extends MapTileProjection {\r\n  private _bilinearPatch: BilinearPatch;\r\n  public transformFromLocal: Transform;\r\n  public localRange: Range3d;\r\n  constructor(patch: PlanarTilePatch, heightRange?: Range1d) {\r\n    super();\r\n    this.transformFromLocal = Transform.createOriginAndMatrix(patch.corners[0], Matrix3d.createRigidHeadsUp(patch.normal, AxisOrder.ZYX));\r\n    const planeCorners = this.transformFromLocal.multiplyInversePoint3dArray([patch.corners[0], patch.corners[1], patch.corners[2], patch.corners[3]])!;\r\n    this.localRange = Range3d.createArray(planeCorners);\r\n    this.localRange.low.z += heightRange ? heightRange.low : 0;\r\n    this.localRange.high.z += heightRange ? heightRange.high : 0;\r\n    this._bilinearPatch = new BilinearPatch(planeCorners[0], planeCorners[1], planeCorners[2], planeCorners[3]);\r\n  }\r\n  public getPoint(u: number, v: number, z: number, result?: Point3d): Point3d {\r\n    result = this._bilinearPatch.uvFractionToPoint(u, v, result);\r\n    result.z += z;\r\n    return result;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport interface TerrainTileContent extends TileContent {\r\n  terrain?: {\r\n    renderGeometry?: RenderTerrainGeometry;\r\n    /** Used on leaves to support up-sampling. */\r\n    mesh?: RealityMeshParams;\r\n  };\r\n}\r\n\r\nconst scratchNormal = Vector3d.create();\r\nconst scratchViewZ = Vector3d.create();\r\nconst scratchPoint = Point3d.create();\r\nconst scratchClipPlanes = [ClipPlane.createNormalAndPoint(scratchNormal, scratchPoint), ClipPlane.createNormalAndPoint(scratchNormal, scratchPoint), ClipPlane.createNormalAndPoint(scratchNormal, scratchPoint), ClipPlane.createNormalAndPoint(scratchNormal, scratchPoint)];\r\nconst scratchCorners = [Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero()];\r\n\r\n/** A [[Tile]] belonging to a [[MapTileTree]] representing a rectangular region of a map of the Earth.\r\n * @public\r\n */\r\nexport class MapTile extends RealityTile {\r\n  private static _maxParentHeightDepth = 4;\r\n  private _imageryTiles?: ImageryMapTile[];\r\n  private _hiddenTiles?: ImageryMapTile[];\r\n  private _highResolutionReplacementTiles?: ImageryMapTile[];\r\n  /** @internal */\r\n  public everLoaded = false;                    // If the tile is only required for availability metadata, load it once and then allow it to be unloaded.\r\n  /** @internal */\r\n  protected _heightRange: Range1d | undefined;\r\n  /** @internal */\r\n  protected _renderGeometry?: RenderTerrainGeometry;\r\n  /** @internal */\r\n  protected _mesh?: RealityMeshParams; // Primitive retained on leaves only for upsampling.\r\n  /** @internal */\r\n  public override get isReady(): boolean {\r\n    return super.isReady && this.baseImageryIsReady;\r\n  }\r\n\r\n  /** @internal */\r\n  public override get hasGraphics(): boolean {\r\n    return this._renderGeometry !== undefined;\r\n  }\r\n\r\n  /** @internal */\r\n  public get renderGeometry() { return this._renderGeometry; }\r\n  /** @internal */\r\n  public get mesh() { return this._mesh; }\r\n  /** @internal */\r\n  public get loadableTerrainTile() { return this.loadableTile as MapTile; }\r\n  /** @internal */\r\n  public get isPlanar(): boolean { return this._patch instanceof PlanarTilePatch; }\r\n  /** @internal */\r\n  public get imageryTiles(): ImageryMapTile[] | undefined { return this._imageryTiles; }\r\n  /** List of selected tiles but are currently in hidden state (i.e. scale range visibility)\r\n   * @internal\r\n   */\r\n  public get hiddenImageryTiles(): ImageryMapTile[] | undefined { return this._hiddenTiles; }\r\n\r\n  /** List of leafs tiles that have been selected as a replacement for missing high resolution tiles.\r\n   * When this list is non-empty this means we are past the maximum LOD available of the tile tree.\r\n   * By using those tiles, you are likely to get a display where tiles looks pixelated..\r\n   * in some cases this is preferred to have no tile at all.\r\n   * @internal\r\n   */\r\n  public get highResolutionReplacementTiles(): ImageryMapTile[] | undefined { return this._highResolutionReplacementTiles; }\r\n\r\n  /** The [[MapTileTree]] to which this tile belongs. */\r\n  public readonly mapTree: MapTileTree;\r\n  /** Uniquely identifies this tile within its [[mapTree]]. */\r\n  public readonly quadId: QuadId;\r\n  private _patch: TilePatch;\r\n  /** The area of the surface of the Earth that this tile represents. */\r\n  public readonly rectangle: MapCartoRectangle;\r\n  /** @internal */\r\n  protected _cornerRays?: Ray3d[];\r\n\r\n  /** @internal */\r\n  constructor(params: RealityTileParams, mapTree: MapTileTree, quadId: QuadId, patch: TilePatch, rectangle: MapCartoRectangle, heightRange: Range1d | undefined, cornerRays: Ray3d[] | undefined) {\r\n    super(params, mapTree);\r\n    this.mapTree = mapTree;\r\n    this.quadId = quadId;\r\n    this._patch = patch;\r\n    this.rectangle = rectangle;\r\n    this._cornerRays = cornerRays;\r\n    this._heightRange = heightRange?.clone();\r\n  }\r\n\r\n  /** @internal */\r\n  public getRangeCorners(result: Point3d[]): Point3d[] {\r\n    return this._patch instanceof PlanarTilePatch ? this._patch.getRangeCorners(this.heightRange!, result) : this.range.corners(result);\r\n  }\r\n\r\n  /** @internal */\r\n  public override getSizeProjectionCorners(): Point3d[] | undefined {\r\n    // Use only the first 4 corners -- On terrain tiles the height is initially exagerated to world height range which can cause excessive tile loading.\r\n    const rangeCorners = this.getRangeCorners(scratchCorners);\r\n    return rangeCorners.slice(0, 4);\r\n  }\r\n\r\n  /** @internal */\r\n  public override markUsed(args: TileDrawArgs) {\r\n    super.markUsed(args);\r\n    if (this._imageryTiles)\r\n      for (const imageryTile of this._imageryTiles)\r\n        imageryTile.markUsed(args);\r\n  }\r\n\r\n  /** @internal */\r\n  public override get graphicType() {\r\n    if (this.mapTree.isOverlay)\r\n      return TileGraphicType.Overlay;\r\n\r\n    return (this.mapTree.useDepthBuffer || this._forceDepthBuffer) ? TileGraphicType.Scene : TileGraphicType.BackgroundMap;\r\n  }\r\n\r\n  /** @internal */\r\n  public get mapLoader() { return this.realityRoot.loader as MapTileLoader; }\r\n  /** @internal */\r\n  public get isUpsampled() { return false; }\r\n\r\n  /** @internal */\r\n  public tileFromQuadId(quadId: QuadId): MapTile | undefined {\r\n    if (0 === quadId.compare(this.quadId))\r\n      return this;\r\n\r\n    assert(quadId.level > this.quadId.level);\r\n    if (quadId.level <= this.quadId.level)\r\n      return undefined;\r\n\r\n    if (this.children) {\r\n      const shift = quadId.level - this.quadId.level - 1;\r\n      const childRow = quadId.row >> shift;\r\n      const childColumn = quadId.column >> shift;\r\n      for (const child of this.children) {\r\n        const mapChild = child as MapTile;\r\n        const childQuadId = mapChild.quadId;\r\n        if (childQuadId.row === childRow && childQuadId.column === childColumn)\r\n          return mapChild.tileFromQuadId(quadId);\r\n      }\r\n    }\r\n\r\n    return undefined;\r\n  }\r\n\r\n  private get _forceDepthBuffer() {\r\n    // For large ellipsoidal globe tile force the depth buffer on to avoid anomalies at horizon.\r\n    return this.mapTree.globeMode === GlobeMode.Ellipsoid && this.depth < 8;\r\n  }\r\n\r\n  /** @internal */\r\n  public override addBoundingGraphic(builder: GraphicBuilder, color: ColorDef) {\r\n    if (!this.isDisplayable)\r\n      return;\r\n\r\n    const heightRange = (this.heightRange === undefined) ? Range1d.createXX(-1, 1) : this.heightRange;\r\n    const lows = [], highs = [], reorder = [0, 1, 3, 2, 0];\r\n    const cornerRays = this._cornerRays!;\r\n    if (this._patch instanceof PlanarTilePatch) {\r\n      const normal = this._patch.normal;\r\n      for (let i = 0; i < 5; i++) {\r\n        const corner = this._patch.corners[reorder[i]];\r\n        lows.push(corner.plusScaled(normal, heightRange.low));\r\n        highs.push(corner.plusScaled(normal, heightRange.high));\r\n      }\r\n    } else {\r\n      for (let i = 0; i < 5; i++) {\r\n        const cornerRay = cornerRays[reorder[i]];\r\n        lows.push(cornerRay.origin.plusScaled(cornerRay.direction, heightRange.low));\r\n        highs.push(cornerRay.origin.plusScaled(cornerRay.direction, heightRange.high));\r\n      }\r\n    }\r\n\r\n    builder.setSymbology(color, color, 1);\r\n    builder.addLineString(lows);\r\n    builder.addLineString(highs);\r\n    for (let i = 0; i < 4; i++)\r\n      builder.addLineString([lows[i], highs[i]]);\r\n\r\n    const inColor = ColorDef.create(ColorByName.cornflowerBlue);\r\n    const outColor = ColorDef.create(ColorByName.chartreuse);\r\n    const transitionColor = ColorDef.create(ColorByName.aquamarine);\r\n\r\n    const inPoints = [], outPoints = [], transitionPoints = [];\r\n\r\n    for (const point of highs)\r\n      if (this.mapTree.cartesianRange.containsPoint(point))\r\n        inPoints.push(point);\r\n      else if (this.mapTree.cartesianRange.distanceToPoint(point) < this.mapTree.cartesianTransitionDistance)\r\n        transitionPoints.push(point);\r\n      else\r\n        outPoints.push(point);\r\n\r\n    builder.setSymbology(inColor, inColor, 15);\r\n    builder.addPointString(inPoints);\r\n    builder.setSymbology(outColor, outColor, 15);\r\n    builder.addPointString(outPoints);\r\n    builder.setSymbology(transitionColor, transitionColor, 31);\r\n    builder.addPointString(transitionPoints);\r\n  }\r\n\r\n  /** @internal */\r\n  public override getContentClip(): ClipVector | undefined {\r\n    const points = this.getClipShape();\r\n    if (points.length < 3)\r\n      return undefined;\r\n    if (this.mapTree.globeMode === GlobeMode.Ellipsoid) {\r\n      const normal = PolygonOps.areaNormal(points);\r\n      const globeOrigin = this.mapTree.globeOrigin;\r\n      const globeNormal = Vector3d.createStartEnd(globeOrigin, points[0]);\r\n      const negate = normal.dotProduct(globeNormal) < 0;\r\n      const clipPlanes = [];\r\n      for (let i = 0; i < 4; i++) {\r\n        const point = points[i];\r\n        const clipNormal = globeOrigin.crossProductToPoints(point, points[(i + 1) % 4], scratchNormal);\r\n        if (negate)\r\n          clipNormal.negate(clipNormal);\r\n\r\n        const clipPlane = ClipPlane.createNormalAndPoint(clipNormal, point, false, false, scratchClipPlanes[i]);\r\n        if (clipPlane !== undefined) // Undefined at pole tiles...\r\n          clipPlanes.push(clipPlane);\r\n      }\r\n\r\n      const planeSet = ConvexClipPlaneSet.createPlanes(clipPlanes);\r\n      const clipPrimitive = ClipPrimitive.createCapture(planeSet);\r\n\r\n      return ClipVector.createCapture([clipPrimitive]);\r\n    } else {\r\n      return ClipVector.createCapture([ClipShape.createShape(points)!]);\r\n    }\r\n  }\r\n\r\n  /** @internal */\r\n  public override setNotFound(): void {\r\n    super.setNotFound();\r\n\r\n    // For map tiles assume that an unfound tile implies descendants and siblings will also be unfound.\r\n    if (undefined !== this.parent)\r\n      this.parent.setLeaf();\r\n  }\r\n\r\n  /** @internal */\r\n  public getGraphic(_system: RenderSystem, _texture: RenderTexture): RenderGraphic | undefined {\r\n    return undefined;\r\n  }\r\n\r\n  /** For globe tiles displaying less then depth 2 appears distorted\r\n   * @internal\r\n   */\r\n  public override get isDisplayable() {\r\n    return this.mapTree.globeMode === GlobeMode.Ellipsoid ? (this.depth >= MapTileTree.minDisplayableDepth) : super.isDisplayable;\r\n  }\r\n\r\n  /** @internal */\r\n  public override isOccluded(viewingSpace: ViewingSpace): boolean {\r\n    if (undefined === this._cornerRays || this.mapTree.globeMode !== GlobeMode.Ellipsoid)\r\n      return false;\r\n\r\n    if (viewingSpace.eyePoint !== undefined) {\r\n      if (!this.mapTree.pointAboveEllipsoid(viewingSpace.eyePoint))\r\n        return false;\r\n\r\n      for (const cornerNormal of this._cornerRays) {\r\n        const eyeNormal = Vector3d.createStartEnd(viewingSpace.eyePoint, cornerNormal.origin, scratchNormal);\r\n        eyeNormal.normalizeInPlace();\r\n        if (eyeNormal.dotProduct(cornerNormal.direction) < .01)\r\n          return false;\r\n      }\r\n    } else {\r\n      const viewZ = viewingSpace.rotation.getRow(2, scratchViewZ);\r\n      for (const cornerNormal of this._cornerRays)\r\n        if (cornerNormal.direction.dotProduct(viewZ) > 0)\r\n          return false;\r\n    }\r\n\r\n    return true;\r\n  }\r\n\r\n  /** @internal */\r\n  protected override _loadChildren(resolve: (children: Tile[] | undefined) => void, _reject: (error: Error) => void): void {\r\n    const mapTree = this.mapTree;\r\n    const childLevel = this.quadId.level + 1;\r\n    const rowCount = mapTree.sourceTilingScheme.getNumberOfYChildrenAtLevel(childLevel);\r\n    const columnCount = mapTree.sourceTilingScheme.getNumberOfXChildrenAtLevel(childLevel);\r\n\r\n    const resolveChildren = (children: Tile[]) => {\r\n      const childrenRange = Range3d.createNull();\r\n      for (const child of children)\r\n        childrenRange.extendRange(child.range);\r\n\r\n      if (!this.range.containsRange(childrenRange))\r\n        this.range.extendRange(childrenRange);\r\n\r\n      resolve(children);\r\n    };\r\n\r\n    if (mapTree.doCreateGlobeChildren(this)) {\r\n      this.createGlobeChildren(columnCount, rowCount, resolveChildren);\r\n      return;\r\n    }\r\n\r\n    const resolvePlanarChildren = (childCorners: Point3d[][]) => {\r\n      const level = this.quadId.level + 1;\r\n      const column = this.quadId.column * 2;\r\n      const row = this.quadId.row * 2;\r\n      const children = [];\r\n      const childrenAreLeaves = (this.depth + 1) === mapTree.loader.maxDepth;\r\n      const globeMode = this.mapTree.globeMode;\r\n      for (let j = 0; j < rowCount; j++) {\r\n        for (let i = 0; i < columnCount; i++) {\r\n          const quadId = new QuadId(level, column + i, row + j);\r\n          const corners = childCorners[j * columnCount + i];\r\n          const rectangle = mapTree.getTileRectangle(quadId);\r\n          const normal = PolygonOps.areaNormal([corners[0], corners[1], corners[3], corners[2]]);\r\n          normal.normalizeInPlace();\r\n\r\n          const heightRange = this.mapTree.getChildHeightRange(quadId, rectangle, this);\r\n          const diagonal = Math.max(corners[0].distance(corners[3]), corners[1].distance(corners[2])) / 2.0;\r\n          const chordHeight = globeMode === GlobeMode.Ellipsoid ? Math.sqrt(diagonal * diagonal + Constant.earthRadiusWGS84.equator * Constant.earthRadiusWGS84.equator) - Constant.earthRadiusWGS84.equator : 0.0;\r\n          const rangeCorners = MapTile.computeRangeCorners(corners, normal, chordHeight, undefined, heightRange);\r\n          const range = Range3d.createArray(rangeCorners);\r\n          const child = this.mapTree.createPlanarChild({ contentId: quadId.contentId, maximumSize: 512, range, parent: this, isLeaf: childrenAreLeaves }, quadId, corners, normal, rectangle, chordHeight, heightRange);\r\n          if (child)\r\n            children.push(child);\r\n        }\r\n      }\r\n\r\n      resolveChildren(children);\r\n    };\r\n\r\n    mapTree.getPlanarChildCorners(this, columnCount, rowCount, resolvePlanarChildren);\r\n  }\r\n\r\n  private createGlobeChildren(columnCount: number, rowCount: number, resolve: (children: MapTile[]) => void) {\r\n    const level = this.quadId.level + 1;\r\n    const column = this.quadId.column * 2;\r\n    const row = this.quadId.row * 2;\r\n    const mapTree = this.mapTree;\r\n    const children = [];\r\n\r\n    for (let j = 0; j < rowCount; j++) {\r\n      for (let i = 0; i < columnCount; i++) {\r\n        const quadId = new QuadId(level, column + i, row + j);\r\n        const angleSweep = quadId.getAngleSweep(mapTree.sourceTilingScheme);\r\n        const ellipsoidPatch = EllipsoidPatch.createCapture(this.mapTree.earthEllipsoid, angleSweep.longitude, angleSweep.latitude);\r\n        const range = ellipsoidPatch.range();\r\n        const rectangle = mapTree.getTileRectangle(quadId);\r\n        const heightRange = this.mapTree.getChildHeightRange(quadId, rectangle, this);\r\n        if (undefined !== heightRange)\r\n          range.expandInPlace(heightRange.high - heightRange.low);\r\n\r\n        children.push(this.mapTree.createGlobeChild({ contentId: quadId.contentId, maximumSize: 512, range, parent: this, isLeaf: false }, quadId, range.corners(), rectangle, ellipsoidPatch, heightRange));\r\n      }\r\n    }\r\n\r\n    resolve(children);\r\n    return children;\r\n  }\r\n\r\n  /** @internal */\r\n  public static computeRangeCorners(corners: Point3d[], normal: Vector3d, chordHeight: number, result?: Point3d[], heightRange?: Range1d) {\r\n    if (result === undefined) {\r\n      result = [];\r\n      for (let i = 0; i < 8; i++)\r\n        result.push(Point3d.create());\r\n    }\r\n\r\n    let index = 0;\r\n    assert(corners.length === 4);\r\n    const deltaLow = normal.scale(- chordHeight + (heightRange ? heightRange.low : 0));\r\n    const deltaHigh = normal.scale(chordHeight + (heightRange ? heightRange.high : 0));\r\n\r\n    for (const corner of corners)\r\n      corner.plus(deltaLow, result[index++]);\r\n\r\n    for (const corner of corners)\r\n      corner.plus(deltaHigh, result[index++]);\r\n\r\n    return result;\r\n  }\r\n\r\n  /** @internal */\r\n  public override isRegionCulled(args: TileDrawArgs): boolean {\r\n    return this.isContentCulled(args);\r\n  }\r\n\r\n  /** @internal */\r\n  public override isContentCulled(args: TileDrawArgs): boolean {\r\n    return FrustumPlanes.Containment.Outside === args.frustumPlanes.computeContainment(this.getRangeCorners(scratchCorners));\r\n  }\r\n\r\n  /** @internal */\r\n  public clearLayers() {\r\n    this.clearImageryTiles();\r\n    this._graphic = undefined;\r\n    if (this.children)\r\n      for (const child of this.children)\r\n        (child as MapTile).clearLayers();\r\n  }\r\n\r\n  private clearImageryTiles() {\r\n    if (this._imageryTiles) {\r\n      this._imageryTiles.forEach((tile) => tile.releaseMapTileUsage());\r\n      this._imageryTiles = undefined;\r\n    }\r\n    if (this._hiddenTiles) {\r\n      this._hiddenTiles = undefined;\r\n    }\r\n    if (this._highResolutionReplacementTiles) {\r\n      this._highResolutionReplacementTiles = undefined;\r\n    }\r\n  }\r\n\r\n  /** @internal */\r\n  public override produceGraphics(): RenderGraphic | undefined {\r\n    if (undefined !== this._graphic && this.imageryIsReady)\r\n      return this._graphic;\r\n\r\n    const geometry = this.renderGeometry;\r\n    if (undefined === geometry)\r\n      return undefined;\r\n\r\n    const textures = this.getDrapeTextures();\r\n    const { baseColor, baseTransparent, layerClassifiers } = this.mapTree;\r\n    const graphic = IModelApp.renderSystem.createRealityMeshGraphic({ realityMesh: geometry, projection: this.getProjection(), tileRectangle: this.rectangle, featureTable: PackedFeatureTable.pack(this.mapLoader.featureTable), tileId: this.contentId, baseColor, baseTransparent, textures, layerClassifiers }, true);\r\n\r\n    // If there are no layer classifiers then we can save this graphic for re-use.  If layer classifiers exist they are regenerated based on view and we must collate them with the imagery.\r\n    if (this.imageryIsReady && 0 === this.mapTree.layerClassifiers.size)\r\n      this._graphic = graphic;\r\n\r\n    return graphic;\r\n  }\r\n\r\n  /** @internal */\r\n  public getClipShape(): Point3d[] {\r\n    return (this._patch instanceof PlanarTilePatch) ? this._patch.getClipShape() : [this._cornerRays![0].origin, this._cornerRays![1].origin, this._cornerRays![3].origin, this._cornerRays![2].origin];\r\n  }\r\n\r\n  /** @internal */\r\n  protected override _collectStatistics(stats: RenderMemory.Statistics): void {\r\n    super._collectStatistics(stats);\r\n\r\n    this._renderGeometry?.collectStatistics(stats);\r\n    if (this._mesh) {\r\n      stats.addTerrain(this._mesh.indices.byteLength\r\n        + this._mesh.positions.points.byteLength\r\n        + this._mesh.uvs.points.byteLength\r\n        + (this._mesh.normals ? this._mesh.normals.byteLength : 0)\r\n      );\r\n    }\r\n  }\r\n\r\n  /** Height range is along with the tile corners to detect if tile intersects view frustum.\r\n   * Range will be single value fo ron-terrain tiles -- if terrain tile is not loaded it will\r\n   * inherit height from ancestors.\r\n   * @internal\r\n   */\r\n  public get heightRange(): Range1d | undefined {\r\n    if (undefined !== this._heightRange)\r\n      return this._heightRange;\r\n\r\n    for (let parent = this.parent; undefined !== parent; parent = parent.parent) {\r\n      const mapParent = parent as MapTile;\r\n      if (undefined !== mapParent._heightRange)\r\n        return mapParent._heightRange;\r\n    }\r\n\r\n    assert(false);\r\n    return Range1d.createNull();\r\n  }\r\n\r\n  /** @internal */\r\n  public get mapTilingScheme() {\r\n    return this.mapTree.sourceTilingScheme;\r\n  }\r\n\r\n  /** Adjust the minimum and maximum elevations of the terrain within this tile. */\r\n  public adjustHeights(minHeight: number, maxHeight: number) {\r\n    if (undefined === this._heightRange)\r\n      this._heightRange = Range1d.createXX(minHeight, maxHeight);\r\n    else {\r\n      this._heightRange.low = Math.max(this.heightRange!.low, minHeight);\r\n      this._heightRange.high = Math.min(this.heightRange!.high, maxHeight);\r\n    }\r\n\r\n    if (this.rangeCorners &&  this._patch instanceof PlanarTilePatch)\r\n      this._patch.getRangeCorners(this.heightRange!, this.rangeCorners);\r\n  }\r\n\r\n  /** Obtain a [[MapTileProjection]] to project positions within this tile's area into 3d space. */\r\n  public getProjection(heightRange?: Range1d): MapTileProjection {\r\n    return this._patch instanceof PlanarTilePatch ? new PlanarProjection(this._patch, heightRange) : new EllipsoidProjection(this._patch, heightRange);\r\n  }\r\n\r\n  /** @internal */\r\n  public get baseImageryIsReady(): boolean {\r\n    if (undefined !== this.mapTree.baseColor || 0 === this.mapTree.layerImageryTrees.length)\r\n      return true;\r\n\r\n    if (undefined === this._imageryTiles)\r\n      return false;\r\n\r\n    const baseTreeId = this.mapTree.layerImageryTrees[0].tree.modelId;\r\n    return this._imageryTiles.every((imageryTile) => imageryTile.imageryTree.modelId !== baseTreeId || imageryTile.isReady);\r\n  }\r\n\r\n  /** @internal */\r\n  public get imageryIsReady(): boolean {\r\n    if (undefined === this._imageryTiles)\r\n      return 0 === this.mapTree.layerImageryTrees.length;\r\n\r\n    return this._imageryTiles.every((tile) => tile.isReady);\r\n  }\r\n\r\n  /** Select secondary (imagery) tiles\r\n   * @internal\r\n   */\r\n  public override selectSecondaryTiles(args: TileDrawArgs, context: TraversalSelectionContext) {\r\n    if (0 === this.mapTree.layerImageryTrees.length || this.imageryIsReady)\r\n      return;\r\n\r\n    this.clearImageryTiles();\r\n    this._imageryTiles = new Array<ImageryMapTile>();\r\n    this._hiddenTiles = new Array<ImageryMapTile>();\r\n    this._highResolutionReplacementTiles = new Array<ImageryMapTile>();\r\n    for (const layerImageryTree of this.mapTree.layerImageryTrees) {\r\n      let tmpTiles = new Array<ImageryMapTile>();\r\n      const tmpLeafTiles = new Array<ImageryMapTile>();\r\n      if (TileTreeLoadStatus.Loaded !== layerImageryTree.tree.selectCartoDrapeTiles(tmpTiles, tmpLeafTiles, this, args,)) {\r\n        this._imageryTiles = undefined;\r\n        return;\r\n      }\r\n\r\n      // When the base layer is zoomed-in beyond it's max resolution,\r\n      // we display leaf tiles and stretched them if needed.\r\n      // We don't want the same behavior non-base layers, in the case,\r\n      // the layer will simply disappear past its max resolution.\r\n      // Note: Replacement leaf tiles are kept as a mean to determine which\r\n      // imagery tree has reached it's maximum zoom level.\r\n      if (layerImageryTree.baseImageryLayer) {\r\n        tmpTiles = [...tmpTiles, ...tmpLeafTiles];\r\n      } else {\r\n        this._highResolutionReplacementTiles = [...this._highResolutionReplacementTiles, ...tmpLeafTiles];\r\n      }\r\n\r\n      // MapTileTree might include a non-visible imagery tree, we need to check for that.\r\n      if (layerImageryTree.settings.visible && !layerImageryTree.settings.allSubLayersInvisible) {\r\n        for (const imageryTile of tmpTiles) {\r\n          imageryTile.markMapTileUsage();\r\n          if (imageryTile.isReady)\r\n            args.markReady(imageryTile);\r\n          else\r\n            context.missing.push(imageryTile);\r\n          this._imageryTiles.push(imageryTile);\r\n        }\r\n      } else {\r\n        // Even though those selected imagery tile are not visible,\r\n        // we keep track of them for scale range reporting.\r\n        for (const imageryTile of tmpTiles) {\r\n          this._hiddenTiles.push(imageryTile);\r\n        }\r\n      }\r\n    }\r\n  }\r\n\r\n  private static _scratchRectangle1 = MapCartoRectangle.createZero();\r\n  private static _scratchRectangle2 = MapCartoRectangle.createZero();\r\n\r\n  /** The height range for terrain tiles is not known until the tiles are unloaded.  We use \"ApproximateTerrainHeight\" for first 6 levels but below\r\n   * that the tiles inherit height range from parents.  This is problematic as tiles with large height range will be unnecessarily selected as\r\n   * they apparently intersect view frustum.   To avoid this force loading of terrain tiles if they exceed \"_maxParentHightDepth\".\r\n   * @internal\r\n   */\r\n  public override forceSelectRealityTile(): boolean {\r\n    let parentHeightDepth = 0;\r\n    // eslint-disable-next-line @typescript-eslint/no-this-alias\r\n    for (let parent: MapTile = this; parent !== undefined && parent._heightRange === undefined; parent = parent.parent as MapTile)\r\n      parentHeightDepth++;\r\n\r\n    return parentHeightDepth > MapTile._maxParentHeightDepth;\r\n  }\r\n\r\n  private static _scratchThisDiagonal = Vector2d.create();\r\n  private static _scratchDrapeDiagonal = Vector2d.create();\r\n\r\n  /** @internal */\r\n  public getDrapeTextures(): TerrainTexture[] | undefined {\r\n    if (undefined === this._imageryTiles)\r\n      return undefined;\r\n\r\n    const drapeTextures: TerrainTexture[] = [];\r\n    const thisRectangle = this.loadableTerrainTile.rectangle;\r\n    const thisDiagonal = thisRectangle.diagonal(MapTile._scratchThisDiagonal);\r\n    const bordersNorthPole = this.quadId.bordersNorthPole(this.mapTree.sourceTilingScheme);\r\n    const bordersSouthPole = this.quadId.bordersSouthPole(this.mapTree.sourceTilingScheme);\r\n    for (const imageryTile of this._imageryTiles) {\r\n      if (imageryTile.texture) {\r\n        drapeTextures.push(this.computeDrapeTexture(thisRectangle, thisDiagonal, imageryTile, imageryTile.rectangle));\r\n\r\n        if ((bordersNorthPole && imageryTile.quadId.bordersNorthPole(imageryTile.tilingScheme) && imageryTile.rectangle.high.y < thisRectangle.high.y) ||\r\n          (bordersSouthPole && imageryTile.quadId.bordersSouthPole(imageryTile.tilingScheme) && imageryTile.rectangle.low.y > thisRectangle.low.y)) {\r\n          // Add separate texture stretching last sliver of tile imagery to cover pole.\r\n          const sliverRectangle = imageryTile.rectangle.clone(MapTile._scratchRectangle1);\r\n          const clipRectangle = thisRectangle.clone(MapTile._scratchRectangle2);\r\n          const sliverHeight = sliverRectangle.high.y - sliverRectangle.low.y;\r\n\r\n          if (bordersSouthPole) {\r\n            clipRectangle.high.y = sliverRectangle.low.y;\r\n            sliverRectangle.low.y = thisRectangle.low.y;\r\n            sliverRectangle.high.y += 1 / sliverHeight;\r\n          } else {\r\n            clipRectangle.low.y = sliverRectangle.high.y;\r\n            sliverRectangle.high.y = thisRectangle.high.y;\r\n            sliverRectangle.low.y -= 1 / sliverHeight;\r\n          }\r\n\r\n          drapeTextures.push(this.computeDrapeTexture(thisRectangle, thisDiagonal, imageryTile, sliverRectangle, clipRectangle));\r\n        }\r\n      } else {\r\n        for (let parent = imageryTile.parent; undefined !== parent; parent = parent.parent) {\r\n          const mapTile = parent as ImageryMapTile;\r\n          if (mapTile.texture) {\r\n            drapeTextures.push(this.computeDrapeTexture(thisRectangle, thisDiagonal, mapTile, mapTile.rectangle, imageryTile.rectangle));\r\n            break;\r\n          }\r\n        }\r\n      }\r\n    }\r\n\r\n    return drapeTextures.length > 0 ? drapeTextures : undefined;\r\n  }\r\n\r\n  private static _scratchIntersectRange = Range2d.createNull();\r\n\r\n  private computeDrapeTexture(thisRectangle: Range2d, thisDiagonal: Vector2d, imageryTile: ImageryMapTile, drapeRectangle: Range2d, clipRectangle?: Range2d): TerrainTexture {\r\n    assert(imageryTile.texture !== undefined);\r\n\r\n    // Compute transformation from the terrain tile texture coordinates (0-1) to the drape tile texture coordinates.\r\n    const drapeDiagonal = drapeRectangle.diagonal(MapTile._scratchDrapeDiagonal);\r\n    const translate = Vector2d.create((thisRectangle.low.x - drapeRectangle.low.x) / drapeDiagonal.x, (thisRectangle.low.y - drapeRectangle.low.y) / drapeDiagonal.y);\r\n    const scale = Vector2d.create(thisDiagonal.x / drapeDiagonal.x, thisDiagonal.y / drapeDiagonal.y);\r\n    const featureIndex = this.mapLoader.getFeatureIndex(imageryTile.imageryTree.modelId);\r\n    let clipRect;\r\n    if (undefined !== clipRectangle) {\r\n      const intersect = clipRectangle.intersect(drapeRectangle, MapTile._scratchIntersectRange);\r\n      assert(!intersect.isNull);\r\n      clipRect = Range2d.createXYXY((intersect.low.x - drapeRectangle.low.x) / drapeDiagonal.x, (intersect.low.y - drapeRectangle.low.y) / drapeDiagonal.y, (intersect.high.x - drapeRectangle.low.x) / drapeDiagonal.x, (intersect.high.y - drapeRectangle.low.y) / drapeDiagonal.y);\r\n    }\r\n\r\n    const imageryModelId = imageryTile.tree.modelId;\r\n    return new TerrainTexture(imageryTile.texture, featureIndex, scale, translate, drapeRectangle, this.mapTree.getLayerIndex(imageryModelId), this.mapTree.getLayerTransparency(imageryModelId), clipRect);\r\n  }\r\n\r\n  /** @internal */\r\n  public override setContent(content: TerrainTileContent): void {\r\n    this._mesh = content.terrain?.mesh;\r\n    if (this.mapTree.produceGeometry) {\r\n      const iModelTransform = this.mapTree.iModelTransform;\r\n      const geometryTransform =  content.terrain?.renderGeometry?.transform;\r\n      const transform = geometryTransform ? iModelTransform.multiplyTransformTransform(geometryTransform) : iModelTransform;\r\n      const polyface = content.terrain?.mesh ? RealityMeshParams.toPolyface(content.terrain.mesh, { transform }) : undefined;\r\n      this._geometry = polyface ? { polyfaces: [polyface] } : undefined;\r\n\r\n    } else {\r\n      dispose(this._renderGeometry);\r\n      this._renderGeometry = content.terrain?.renderGeometry;\r\n    }\r\n\r\n    this.everLoaded = true;\r\n\r\n    if (undefined !== content.contentRange)\r\n      this._contentRange = content.contentRange;\r\n\r\n    this.setIsReady();\r\n  }\r\n\r\n  /** @internal */\r\n  public override freeMemory(): void {\r\n    // ###TODO MapTiles and ImageryMapTiles share resources and don't currently interact well with TileAdmin.freeMemory(). Opt out for now.\r\n  }\r\n\r\n  /** @internal */\r\n  public override disposeContents() {\r\n    super.disposeContents();\r\n    this._renderGeometry = dispose(this._renderGeometry);\r\n    this.clearImageryTiles();\r\n    // Note - don't dispose of mesh - these should only ever exist on terrain leaf tile and are required by children.  Let garbage collector handle them.\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport class UpsampledMapTile extends MapTile {\r\n  public override get isUpsampled() { return true; }\r\n  public override get isEmpty() { return false; }\r\n  public override get loadableTile(): RealityTile {\r\n    let parent = this.parent as MapTile;\r\n    for (; parent && parent.isUpsampled; parent = parent.parent as MapTile)\r\n      ;\r\n    return parent;\r\n  }\r\n\r\n  private upsampleFromParent() {\r\n    const parent = this.loadableTerrainTile;\r\n    const parentMesh = parent.mesh;\r\n    if (undefined === parentMesh) {\r\n      return undefined;\r\n    }\r\n    const thisId = this.quadId, parentId = parent.quadId;\r\n    const levelDelta = thisId.level - parentId.level;\r\n    const thisColumn = thisId.column - (parentId.column << levelDelta);\r\n    const thisRow = thisId.row - (parentId.row << levelDelta);\r\n    const scale = 1.0 / (1 << levelDelta);\r\n    const parentParameterRange = Range2d.createXYXY(scale * thisColumn, scale * thisRow, scale * (thisColumn + 1), scale * (thisRow + 1));\r\n    const upsample = upsampleRealityMeshParams(parentMesh, parentParameterRange);\r\n    this.adjustHeights(upsample.heightRange.low, upsample.heightRange.high);\r\n    return upsample;\r\n  }\r\n\r\n  public override get renderGeometry() {\r\n    if (undefined === this._renderGeometry) {\r\n      const upsample = this.upsampleFromParent();\r\n      const projection = this.loadableTerrainTile.getProjection(this.heightRange);\r\n      if (upsample)\r\n        this._renderGeometry = IModelApp.renderSystem.createTerrainMesh(upsample.mesh, projection.transformFromLocal, true);\r\n    }\r\n    return this._renderGeometry;\r\n  }\r\n\r\n  public override get isLoading(): boolean { return this.loadableTile.isLoading; }\r\n  public override get isQueued(): boolean { return this.loadableTile.isQueued; }\r\n  public override get isNotFound(): boolean { return this.loadableTile.isNotFound; }\r\n  public override get isReady(): boolean { return (this._renderGeometry !== undefined || this.loadableTile.loadStatus === TileLoadStatus.Ready) && this.baseImageryIsReady; }\r\n\r\n  public override markUsed(args: TileDrawArgs): void {\r\n    args.markUsed(this);\r\n    args.markUsed(this.loadableTile);\r\n  }\r\n}\r\n"]}

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

@@ -52,7 +52,7 @@ export class MapTileLoader extends RealityTileLoader {
     }
     async loadTileContent(tile, data, system, isCanceled) {
         assert("data" in data);
-        isCanceled = isCanceled !== null && isCanceled !== void 0 ? isCanceled : (() => !tile.isLoading);
+        isCanceled = isCanceled ?? (() => !tile.isLoading);
         const quadId = tile.quadId;
         const mesh = await this._terrainProvider.readMesh({ data: data.data, isCanceled, tile });
         if (!mesh || isCanceled())

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

@@ -1 +1 @@
-{"version":3,"file":"MapTileLoader.js","sourceRoot":"","sources":["../../../../src/tile/map/MapTileLoader.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAc,MAAM,qBAAqB,CAAC;AAEzD,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAE3D,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAqB,OAAO,EAAuB,iBAAiB,EAAiD,gBAAgB,EAAe,MAAM,aAAa,CAAC;AAE/K;;GAEG;AACH,MAAM,OAAO,aAAc,SAAQ,iBAAiB;IAUlD,YAA6B,OAAyB,EAAY,QAAoB,EAAY,WAAmB,EAAU,gBAAqC;QAClK,KAAK,EAAE,CAAC;QADmB,YAAO,GAAP,OAAO,CAAkB;QAAY,aAAQ,GAAR,QAAQ,CAAY;QAAY,gBAAW,GAAX,WAAW,CAAQ;QAAU,qBAAgB,GAAhB,gBAAgB,CAAqB;QAP1J,iBAAY,GAAG,KAAK,CAAC;QAS7B,IAAI,CAAC,YAAY,GAAG,IAAI,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC5D,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IACvD,CAAC;IAbD,IAAW,QAAQ,KAAuB,OAAO,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC;IAC5E,IAAW,sBAAsB,KAAc,OAAO,IAAI,CAAC,CAAC,CAAC;IAK7D,IAAoB,kBAAkB,KAAc,OAAO,IAAI,CAAC,CAAC,CAAC;IAC3D,eAAe,CAAC,MAAc,IAAI,OAAO,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAOxF,eAAe,CAAC,YAAwB;QAC7C,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,YAAY,CAAC,CAAE,CAAC;IAC9D,CAAC;IAED,IAAW,QAAQ,KAAa,OAAO,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxE,IAAW,QAAQ,KAAa,OAAO,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAW,eAAe,KAA0B,OAAO,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;IAE5E,iBAAiB,CAAC,KAAW;QAClC,kFAAkF;QAClF,OAAO,SAAS,CAAC,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC;IACpE,CAAC;IAEM,KAAK,CAAC,kBAAkB,CAAC,IAAa,EAAE,UAAyB;QACtE,MAAM,CAAC,IAAI,YAAY,OAAO,CAAC,CAAC;QAChC,IAAI;YACF,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;YAC9E,OAAO,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;SAClD;QAAC,OAAO,CAAC,EAAE;YACV,OAAO,SAAS,CAAC;SAClB;IACH,CAAC;IAEe,aAAa,CAAC,IAAa;QACzC,OAAO,IAAI,CAAC,gBAAgB,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC;IAEe,KAAK,CAAC,eAAe,CAAC,IAAa,EAAE,IAA8B,EAAE,MAAoB,EAAE,UAA0B;QACnI,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC;QACvB,UAAU,GAAG,UAAU,aAAV,UAAU,cAAV,UAAU,GAAI,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;QACzF,IAAI,CAAC,IAAI,IAAI,UAAU,EAAE;YACvB,OAAO,EAAE,CAAC;QAEZ,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACxD,MAAM,eAAe,GAAG,MAAM,CAAC,iBAAiB,CAAC,IAAI,EAAE,UAAU,CAAC,kBAAkB,EAAE,IAAI,CAAC,CAAC;QAE5F,IAAI,gBAAgB,GAAG,KAAK,CAAC;QAC7B,IAAI,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE;YAChC,MAAM,QAAQ,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;YACtC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;gBAC9B,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE;oBACnD,gBAAgB,GAAG,IAAI,CAAC;oBACxB,MAAM;iBACP;aACF;SACF;QAED,OAAO;YACL,YAAY,EAAE,UAAU,CAAC,kBAAkB,CAAC,aAAa,CAAC,UAAU,CAAC,UAAU,CAAC;YAChF,OAAO,EAAE;gBACP,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;gBACzC,cAAc,EAAE,eAAe;aAChC;SACF,CAAC;IACJ,CAAC;IAEM,aAAa;QAClB,MAAM,CAAE,KAAK,EAAE,6CAA6C,CAAC,CAAC;IAChE,CAAC;IAEM,mBAAmB,CAAC,MAAc,EAAE,SAA4B,EAAE,MAAe;QACtF,OAAO,IAAI,CAAC,gBAAgB,CAAC,mBAAmB,CAAC,MAAM,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IAC9E,CAAC;IAEM,KAAK,CAAC,YAAY,CAAC,KAAkB;QAC1C,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,sDAAsD;QACrE,OAAO,SAAS,CAAC;IACnB,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Tiles\r\n */\r\n\r\nimport { assert, Id64String } from \"@itwin/core-bentley\";\r\nimport { Polyface, Range1d } from \"@itwin/core-geometry\";\r\nimport { Feature, FeatureTable } from \"@itwin/core-common\";\r\nimport { IModelConnection } from \"../../IModelConnection\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport { RenderSystem } from \"../../render/RenderSystem\";\r\nimport { MapCartoRectangle, MapTile, QuadId, RealityTile, RealityTileLoader, TerrainMeshProvider, TerrainTileContent, Tile, TileLoadPriority, TileRequest } from \"../internal\";\r\n\r\n/** Specialization of map tile loader that includes terrain geometry with map imagery draped on it.\r\n * @internal\r\n */\r\nexport class MapTileLoader extends RealityTileLoader {\r\n  public get priority(): TileLoadPriority { return TileLoadPriority.Terrain; }\r\n  public get clipLowResolutionTiles(): boolean { return true; }\r\n  protected _applyLights = false;\r\n  public readonly featureTable: FeatureTable;\r\n  // public get heightRange(): Range1d | undefined { return this._heightRange; }\r\n  protected readonly _heightRange: Range1d | undefined;\r\n  public override get isContentUnbounded(): boolean { return true; }\r\n  public isTileAvailable(quadId: QuadId) { return this.terrainProvider.isTileAvailable(quadId); }\r\n\r\n  public constructor(protected _iModel: IModelConnection, protected _modelId: Id64String, protected _groundBias: number, private _terrainProvider: TerrainMeshProvider) {\r\n    super();\r\n    this.featureTable = new FeatureTable(0xffff, this._modelId);\r\n    this.featureTable.insert(new Feature(this._modelId));\r\n  }\r\n  public getFeatureIndex(layerModelId: Id64String): number {\r\n    return this.featureTable.insert(new Feature(layerModelId))!;\r\n  }\r\n\r\n  public get maxDepth(): number { return this._terrainProvider.maxDepth; }\r\n  public get minDepth(): number { return 0; }\r\n  public get terrainProvider(): TerrainMeshProvider { return this._terrainProvider; }\r\n\r\n  public getRequestChannel(_tile: Tile) {\r\n    // ###TODO use hostname from url - but so many layers to go through to get that...\r\n    return IModelApp.tileAdmin.channels.getForHttp(\"itwinjs-imagery\");\r\n  }\r\n\r\n  public async requestTileContent(tile: MapTile, isCanceled: () => boolean): Promise<TileRequest.Response> {\r\n    assert(tile instanceof MapTile);\r\n    try {\r\n      const data = await this.terrainProvider.requestMeshData({ tile, isCanceled });\r\n      return undefined !== data ? { data } : undefined;\r\n    } catch (_) {\r\n      return undefined;\r\n    }\r\n  }\r\n\r\n  public override forceTileLoad(tile: MapTile): boolean {\r\n    return this._terrainProvider.forceTileLoad(tile);\r\n  }\r\n\r\n  public override async loadTileContent(tile: MapTile, data: TileRequest.ResponseData, system: RenderSystem, isCanceled?: () => boolean): Promise<TerrainTileContent> {\r\n    assert(\"data\" in data);\r\n    isCanceled = isCanceled ?? (() => !tile.isLoading);\r\n\r\n    const quadId = tile.quadId;\r\n    const mesh = await this._terrainProvider.readMesh({ data: data.data, isCanceled, tile });\r\n    if (!mesh || isCanceled())\r\n      return {};\r\n\r\n    const projection = tile.getProjection(tile.heightRange);\r\n    const terrainGeometry = system.createTerrainMesh(mesh, projection.transformFromLocal, true);\r\n\r\n    let unavailableChild = false;\r\n    if (quadId.level < this.maxDepth) {\r\n      const childIds = quadId.getChildIds();\r\n      for (const childId of childIds) {\r\n        if (!this._terrainProvider.isTileAvailable(childId)) {\r\n          unavailableChild = true;\r\n          break;\r\n        }\r\n      }\r\n    }\r\n\r\n    return {\r\n      contentRange: projection.transformFromLocal.multiplyRange(projection.localRange),\r\n      terrain: {\r\n        mesh: unavailableChild ? mesh : undefined, // If a child is unavailable retain mesh for upsampling.,\r\n        renderGeometry: terrainGeometry,\r\n      },\r\n    };\r\n  }\r\n\r\n  public loadPolyfaces(): Polyface[] | undefined {\r\n    assert (false, \"load polyFaces not implmented for map tiles\");\r\n  }\r\n\r\n  public getChildHeightRange(quadId: QuadId, rectangle: MapCartoRectangle, parent: MapTile): Range1d | undefined {\r\n    return this._terrainProvider.getChildHeightRange(quadId, rectangle, parent);\r\n  }\r\n\r\n  public async loadChildren(_tile: RealityTile): Promise<Tile[] | undefined> {\r\n    assert(false); // children are generated synchronously in MapTile....\r\n    return undefined;\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"MapTileLoader.js","sourceRoot":"","sources":["../../../../src/tile/map/MapTileLoader.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAc,MAAM,qBAAqB,CAAC;AAEzD,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAE3D,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAqB,OAAO,EAAuB,iBAAiB,EAAiD,gBAAgB,EAAe,MAAM,aAAa,CAAC;AAE/K;;GAEG;AACH,MAAM,OAAO,aAAc,SAAQ,iBAAiB;IAUlD,YAA6B,OAAyB,EAAY,QAAoB,EAAY,WAAmB,EAAU,gBAAqC;QAClK,KAAK,EAAE,CAAC;QADmB,YAAO,GAAP,OAAO,CAAkB;QAAY,aAAQ,GAAR,QAAQ,CAAY;QAAY,gBAAW,GAAX,WAAW,CAAQ;QAAU,qBAAgB,GAAhB,gBAAgB,CAAqB;QAP1J,iBAAY,GAAG,KAAK,CAAC;QAS7B,IAAI,CAAC,YAAY,GAAG,IAAI,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC5D,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IACvD,CAAC;IAbD,IAAW,QAAQ,KAAuB,OAAO,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC;IAC5E,IAAW,sBAAsB,KAAc,OAAO,IAAI,CAAC,CAAC,CAAC;IAK7D,IAAoB,kBAAkB,KAAc,OAAO,IAAI,CAAC,CAAC,CAAC;IAC3D,eAAe,CAAC,MAAc,IAAI,OAAO,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAOxF,eAAe,CAAC,YAAwB;QAC7C,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,YAAY,CAAC,CAAE,CAAC;IAC9D,CAAC;IAED,IAAW,QAAQ,KAAa,OAAO,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxE,IAAW,QAAQ,KAAa,OAAO,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAW,eAAe,KAA0B,OAAO,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;IAE5E,iBAAiB,CAAC,KAAW;QAClC,kFAAkF;QAClF,OAAO,SAAS,CAAC,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC;IACpE,CAAC;IAEM,KAAK,CAAC,kBAAkB,CAAC,IAAa,EAAE,UAAyB;QACtE,MAAM,CAAC,IAAI,YAAY,OAAO,CAAC,CAAC;QAChC,IAAI;YACF,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;YAC9E,OAAO,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;SAClD;QAAC,OAAO,CAAC,EAAE;YACV,OAAO,SAAS,CAAC;SAClB;IACH,CAAC;IAEe,aAAa,CAAC,IAAa;QACzC,OAAO,IAAI,CAAC,gBAAgB,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC;IAEe,KAAK,CAAC,eAAe,CAAC,IAAa,EAAE,IAA8B,EAAE,MAAoB,EAAE,UAA0B;QACnI,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC;QACvB,UAAU,GAAG,UAAU,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEnD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;QACzF,IAAI,CAAC,IAAI,IAAI,UAAU,EAAE;YACvB,OAAO,EAAE,CAAC;QAEZ,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACxD,MAAM,eAAe,GAAG,MAAM,CAAC,iBAAiB,CAAC,IAAI,EAAE,UAAU,CAAC,kBAAkB,EAAE,IAAI,CAAC,CAAC;QAE5F,IAAI,gBAAgB,GAAG,KAAK,CAAC;QAC7B,IAAI,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE;YAChC,MAAM,QAAQ,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;YACtC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;gBAC9B,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE;oBACnD,gBAAgB,GAAG,IAAI,CAAC;oBACxB,MAAM;iBACP;aACF;SACF;QAED,OAAO;YACL,YAAY,EAAE,UAAU,CAAC,kBAAkB,CAAC,aAAa,CAAC,UAAU,CAAC,UAAU,CAAC;YAChF,OAAO,EAAE;gBACP,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;gBACzC,cAAc,EAAE,eAAe;aAChC;SACF,CAAC;IACJ,CAAC;IAEM,aAAa;QAClB,MAAM,CAAE,KAAK,EAAE,6CAA6C,CAAC,CAAC;IAChE,CAAC;IAEM,mBAAmB,CAAC,MAAc,EAAE,SAA4B,EAAE,MAAe;QACtF,OAAO,IAAI,CAAC,gBAAgB,CAAC,mBAAmB,CAAC,MAAM,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IAC9E,CAAC;IAEM,KAAK,CAAC,YAAY,CAAC,KAAkB;QAC1C,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,sDAAsD;QACrE,OAAO,SAAS,CAAC;IACnB,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Tiles\r\n */\r\n\r\nimport { assert, Id64String } from \"@itwin/core-bentley\";\r\nimport { Polyface, Range1d } from \"@itwin/core-geometry\";\r\nimport { Feature, FeatureTable } from \"@itwin/core-common\";\r\nimport { IModelConnection } from \"../../IModelConnection\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport { RenderSystem } from \"../../render/RenderSystem\";\r\nimport { MapCartoRectangle, MapTile, QuadId, RealityTile, RealityTileLoader, TerrainMeshProvider, TerrainTileContent, Tile, TileLoadPriority, TileRequest } from \"../internal\";\r\n\r\n/** Specialization of map tile loader that includes terrain geometry with map imagery draped on it.\r\n * @internal\r\n */\r\nexport class MapTileLoader extends RealityTileLoader {\r\n  public get priority(): TileLoadPriority { return TileLoadPriority.Terrain; }\r\n  public get clipLowResolutionTiles(): boolean { return true; }\r\n  protected _applyLights = false;\r\n  public readonly featureTable: FeatureTable;\r\n  // public get heightRange(): Range1d | undefined { return this._heightRange; }\r\n  protected readonly _heightRange: Range1d | undefined;\r\n  public override get isContentUnbounded(): boolean { return true; }\r\n  public isTileAvailable(quadId: QuadId) { return this.terrainProvider.isTileAvailable(quadId); }\r\n\r\n  public constructor(protected _iModel: IModelConnection, protected _modelId: Id64String, protected _groundBias: number, private _terrainProvider: TerrainMeshProvider) {\r\n    super();\r\n    this.featureTable = new FeatureTable(0xffff, this._modelId);\r\n    this.featureTable.insert(new Feature(this._modelId));\r\n  }\r\n  public getFeatureIndex(layerModelId: Id64String): number {\r\n    return this.featureTable.insert(new Feature(layerModelId))!;\r\n  }\r\n\r\n  public get maxDepth(): number { return this._terrainProvider.maxDepth; }\r\n  public get minDepth(): number { return 0; }\r\n  public get terrainProvider(): TerrainMeshProvider { return this._terrainProvider; }\r\n\r\n  public getRequestChannel(_tile: Tile) {\r\n    // ###TODO use hostname from url - but so many layers to go through to get that...\r\n    return IModelApp.tileAdmin.channels.getForHttp(\"itwinjs-imagery\");\r\n  }\r\n\r\n  public async requestTileContent(tile: MapTile, isCanceled: () => boolean): Promise<TileRequest.Response> {\r\n    assert(tile instanceof MapTile);\r\n    try {\r\n      const data = await this.terrainProvider.requestMeshData({ tile, isCanceled });\r\n      return undefined !== data ? { data } : undefined;\r\n    } catch (_) {\r\n      return undefined;\r\n    }\r\n  }\r\n\r\n  public override forceTileLoad(tile: MapTile): boolean {\r\n    return this._terrainProvider.forceTileLoad(tile);\r\n  }\r\n\r\n  public override async loadTileContent(tile: MapTile, data: TileRequest.ResponseData, system: RenderSystem, isCanceled?: () => boolean): Promise<TerrainTileContent> {\r\n    assert(\"data\" in data);\r\n    isCanceled = isCanceled ?? (() => !tile.isLoading);\r\n\r\n    const quadId = tile.quadId;\r\n    const mesh = await this._terrainProvider.readMesh({ data: data.data, isCanceled, tile });\r\n    if (!mesh || isCanceled())\r\n      return {};\r\n\r\n    const projection = tile.getProjection(tile.heightRange);\r\n    const terrainGeometry = system.createTerrainMesh(mesh, projection.transformFromLocal, true);\r\n\r\n    let unavailableChild = false;\r\n    if (quadId.level < this.maxDepth) {\r\n      const childIds = quadId.getChildIds();\r\n      for (const childId of childIds) {\r\n        if (!this._terrainProvider.isTileAvailable(childId)) {\r\n          unavailableChild = true;\r\n          break;\r\n        }\r\n      }\r\n    }\r\n\r\n    return {\r\n      contentRange: projection.transformFromLocal.multiplyRange(projection.localRange),\r\n      terrain: {\r\n        mesh: unavailableChild ? mesh : undefined, // If a child is unavailable retain mesh for upsampling.,\r\n        renderGeometry: terrainGeometry,\r\n      },\r\n    };\r\n  }\r\n\r\n  public loadPolyfaces(): Polyface[] | undefined {\r\n    assert (false, \"load polyFaces not implmented for map tiles\");\r\n  }\r\n\r\n  public getChildHeightRange(quadId: QuadId, rectangle: MapCartoRectangle, parent: MapTile): Range1d | undefined {\r\n    return this._terrainProvider.getChildHeightRange(quadId, rectangle, parent);\r\n  }\r\n\r\n  public async loadChildren(_tile: RealityTile): Promise<Tile[] | undefined> {\r\n    assert(false); // children are generated synchronously in MapTile....\r\n    return undefined;\r\n  }\r\n}\r\n"]}

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

@@ -18,6 +18,7 @@ import { DisclosedTileTreeSet, GeometryTileTreeReference, ImageryMapLayerTreeRef
 interface MapLayerTreeSetting {
     tree: ImageryMapTileTree;
     settings: MapLayerSettings;
+    baseImageryLayer: boolean;
 }
 /** Map tile tree scale range visibility values.
  * @beta */
@@ -38,7 +39,7 @@ export declare enum MapTileTreeScaleRangeVisibility {
  *
  * The map or globe may be smooth, or feature 3d geometry supplied by a [[TerrainProvider]].
  * The terrain displayed in a [[Viewport]] is determined by its [TerrainSettings]($common).
- * @beta
+ * @public
  */
 export declare class MapTileTree extends RealityTileTree {
     /** @internal */
@@ -101,7 +102,7 @@ export declare class MapTileTree extends RealityTileTree {
     /** Add a new imagery tile tree / map-layer settings pair and initialize the imagery tile tree state.
      * @internal
      */
-    addImageryLayer(tree: ImageryMapTileTree, settings: MapLayerSettings, index: number): void;
+    addImageryLayer(tree: ImageryMapTileTree, settings: MapLayerSettings, index: number, baseImageryLayer: boolean): void;
     /** @internal */
     addModelLayer(layerTreeRef: ModelMapLayerTileTreeReference, context: SceneContext): void;
     /** @internal */

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

@@ -1 +1 @@
-{"version":3,"file":"MapTileTree.d.ts","sourceRoot":"","sources":["../../../../src/tile/map/MapTileTree.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAqI,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACpL,OAAO,EACL,qBAAqB,EAAE,iBAAiB,EAAgB,QAAQ,EAAqC,SAAS,EAAE,gBAAgB,EACjI,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EACwB,SAAS,EAAE,cAAc,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAC9G,MAAM,sBAAsB,CAAC;AAE9B,OAAO,EAAE,uBAAuB,EAAE,MAAM,yBAAyB,CAAC;AAClE,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAG1D,OAAO,EAAE,gBAAgB,EAAE,MAAM,+BAA+B,CAAC;AACjE,OAAO,EAAE,sBAAsB,EAAE,MAAM,qCAAqC,CAAC;AAC7E,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAgC,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAC9E,OAAO,EAC+E,oBAAoB,EAA4B,yBAAyB,EAClI,4BAA4B,EAAE,kBAAkB,EAAE,oBAAoB,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,yBAAyB,EAAE,OAAO,EAC7K,aAAa,EAAE,eAAe,EAAE,8BAA8B,EAAmB,MAAM,EACvF,WAAW,EAAuB,eAAe,EAAE,qBAAqB,EAA8B,IAAI,EAAE,YAAY,EAAoB,UAAU,EAAE,QAAQ,EAC5I,aAAa,EAAE,iBAAiB,EACrD,MAAM,aAAa,CAAC;AAOrB;;GAEG;AACH,UAAU,mBAAmB;IAC3B,IAAI,EAAE,kBAAkB,CAAC;IACzB,QAAQ,EAAE,gBAAgB,CAAC;CAC5B;AAED;WACW;AACX,oBAAY,+BAA+B;IACzC,8DAA8D;IAC9D,OAAO,IAAI;IAEX,kFAAkF;IAClF,OAAO,IAAA;IAEP,kFAAkF;IAClF,MAAM,IAAA;IAEN,6HAA6H;IAC7H,OAAO,IAAA;CACR;AAED;;;;;;;;GAQG;AAEH,qBAAa,WAAY,SAAQ,eAAe;IAC9C,gBAAgB;IACT,QAAQ,EAAE,SAAS,CAAC;IAC3B,gBAAgB;IACT,gBAAgB,EAAE,MAAM,CAAC;IAChC,gBAAgB;IACT,cAAc,EAAE,MAAM,CAAC;IAC9B,gBAAgB;IACT,kBAAkB,EAAE,eAAe,CAAC;IAC3C,gBAAgB;IAChB,OAAO,CAAC,qBAAqB,CAAY;IACzC,gBAAgB;IACT,cAAc,EAAE,SAAS,CAAC;IACjC,gBAAgB;IACT,iBAAiB,EAAE,SAAS,CAAC;IACpC,gBAAgB;IACT,iBAAiB,EAAE,SAAS,CAAC;IACpC,sEAAsE;IACtE,SAAgB,SAAS,EAAE,SAAS,CAAC;IACrC,gBAAgB;IACT,WAAW,EAAE,OAAO,CAAC;IAC5B,gBAAgB;IAChB,OAAO,CAAC,qBAAqB,CAAkB;IAC/C,gBAAgB;IACT,cAAc,EAAE,OAAO,CAAC;IAC/B,gBAAgB;IACT,SAAS,EAAE,OAAO,CAAC;IAC1B,gBAAgB;IACT,mBAAmB,EAAE,MAAM,CAAC;IACnC,gBAAgB;IACT,SAAS,CAAC,EAAE,QAAQ,CAAC;IAC5B,gBAAgB;IACT,eAAe,EAAE,OAAO,CAAC;IAChC,gBAAgB;IACT,cAAc,EAAE,OAAO,CAAC;IAC/B,gBAAgB;IACT,eAAe,CAAC,EAAE,OAAO,CAAC;IACjC,gBAAgB;IACT,iBAAiB,EAAE,mBAAmB,EAAE,CAAM;IACrD,OAAO,CAAC,cAAc,CAA2C;IACjE,OAAO,CAAC,iBAAiB,CAA+C;IACxE,OAAO,CAAC,eAAe,CAAiC;IACxD,gBAAgB;IACT,gBAAgB,sCAA6C;IAEpE,gBAAgB;gBACJ,MAAM,EAAE,qBAAqB,EAAE,QAAQ,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAC9G,kBAAkB,EAAE,eAAe,EAAE,EAAE,EAAE,SAAS,EAAE,YAAY,EAAE,OAAO;IA+C3E,gBAAgB;IAChB,IAAoB,2BAA2B,YAI9C;IAED;;OAEG;IACI,mBAAmB,CAAC,aAAa,EAAE,MAAM;IAIhD;;OAEG;IACI,qBAAqB;IAQ5B,gBAAgB;IACT,cAAc,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS;IAI1D;;OAEG;IACI,eAAe,CAAC,IAAI,EAAE,kBAAkB,EAAE,QAAQ,EAAE,gBAAgB,EAAE,KAAK,EAAE,MAAM;IAQ1F,gBAAgB;IACT,aAAa,CAAC,YAAY,EAAE,8BAA8B,EAAE,OAAO,EAAE,YAAY;IAMxF,gBAAgB;cACG,yBAAyB,CAAC,IAAI,EAAE,YAAY,EAAE,aAAa,EAAE,WAAW,EAAE;IAU7F,gBAAgB;IACT,+BAA+B;IAOtC,gBAAgB;IAChB,IAAoB,aAAa,YAEhC;IAED,gBAAgB;IAChB,IAAoB,QAAQ,WAK3B;IAED,gBAAgB;IACT,iBAAiB,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,iBAAiB,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAUjM,gBAAgB;IACT,gBAAgB,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,EAAE,SAAS,EAAE,iBAAiB,EAAE,cAAc,EAAE,cAAc,EAAE,WAAW,CAAC,EAAE,OAAO,GAAG,OAAO;IAInL,gBAAgB;IACT,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,iBAAiB,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAI9G,gBAAgB;IACT,WAAW;IAIlB;;OAEG;IACH,OAAc,oBAAoB,SAAK;IACvC,gBAAgB;IAChB,OAAc,oBAAoB,SAAK;IACvC,gBAAgB;IAChB,OAAc,mBAAmB,SAAK;IACtC,gBAAgB;IAChB,IAAW,SAAS,kBAA2C;IAE/D,gBAAgB;IACA,mBAAmB,CAAC,YAAY,EAAE,YAAY;IAK9D,gBAAgB;IACT,qBAAqB,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO;IAWjD,gBAAgB;IACA,mBAAmB,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO;IAWxD,gBAAgB;IACT,aAAa,CAAC,SAAS,EAAE,iBAAiB,GAAG,KAAK,EAAE,GAAG,SAAS;IAiBvE,gBAAgB;IACT,mBAAmB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAInD,OAAO,CAAC,kCAAkC;IAoB1C,OAAO,CAAC,6BAA6B;IAYrC,gBAAgB;IACT,0BAA0B,CAAC,UAAU,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC,EAAE,GAAG,SAAS;IAiB7F;;;OAGG;IACU,qBAAqB,CAAC,IAAI,EAAE,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;IAwBhE,OAAO,CAAC,MAAM,CAAC,aAAa,CAA6B;IAEzD;;;OAGG;IACI,qBAAqB,CAAC,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,YAAY,EAAE,OAAO,EAAE,EAAE,KAAK,IAAI;IA4C/H;;;OAGG;IACa,oBAAoB,CAAC,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,WAAW,EAAE;IA0EhF,gBAAgB;IACT,wBAAwB,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,EAAE;IAS1D,gBAAgB;IACT,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,iBAAiB;IAI1D,gBAAgB;IACT,aAAa,CAAC,aAAa,EAAE,UAAU;IAK9C,gBAAgB;IACT,oBAAoB,CAAC,aAAa,EAAE,UAAU,GAAG,MAAM;CAK/D;AAED,UAAU,SAAS;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,YAAY,EAAE,OAAO,CAAC;IACtB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,uBAAuB,EAAE,MAAM,CAAC;IAChC,mBAAmB,EAAE,MAAM,CAAC;IAC5B,aAAa,EAAE,MAAM,CAAC;IACtB,UAAU,EAAE,OAAO,CAAC;IACpB,WAAW,EAAE,OAAO,CAAC;IACrB,SAAS,EAAE,SAAS,CAAC;IACrB,cAAc,EAAE,OAAO,CAAC;IACxB,SAAS,EAAE,OAAO,CAAC;IACnB,SAAS,CAAC,EAAE,QAAQ,CAAC;IACrB,eAAe,EAAE,OAAO,CAAC;IACzB,cAAc,EAAE,OAAO,CAAC;IACxB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,eAAe,CAAC,EAAE,OAAO,CAAC;CAC3B;AA+ID,gBAAgB;AAChB,aAAK,2BAA2B,GAAG,MAAM,uBAAuB,GAAG,SAAS,CAAC;AAE7E;;GAEG;AACH,qBAAa,oBAAqB,SAAQ,iBAAiB;IAavD,OAAO,CAAC,kBAAkB;IAC1B,OAAO,CAAC,cAAc;IAGf,SAAS,EAAE,OAAO;IACzB,OAAO,CAAC,QAAQ;IAChB,OAAO,CAAC,uBAAuB,CAAC;IAlBlC,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,SAAS,CAAwB;IACzC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAmB;IAC3C,OAAO,CAAC,yBAAyB,CAAS;IAC1C,OAAO,CAAC,UAAU,CAAC,CAAW;IAC9B,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAsD;IAClF,OAAO,CAAC,gBAAgB,CAAS;IACjC,OAAO,CAAC,mBAAmB,CAAyC;IACpE,OAAO,CAAC,eAAe,CAAC,CAAsB;gBAG5C,QAAQ,EAAE,qBAAqB,EACvB,kBAAkB,EAAE,iBAAiB,GAAG,SAAS,EACjD,cAAc,EAAE,gBAAgB,EAAE,EAC1C,MAAM,EAAE,gBAAgB,EACxB,UAAU,EAAE,MAAM,EACX,SAAS,EAAE,OAAO,EACjB,QAAQ,EAAE,OAAO,EACjB,uBAAuB,CAAC,yCAA6B;IA8B/D,IAAoB,QAAQ,YAAmB;IAC/C,IAAW,SAAS,IAAI,QAAQ,GAAG,SAAS,CAA4B;IACxE,IAAoB,sBAAsB,IAAI,MAAM,CAAiD;cAElF,4BAA4B,IAAI,yBAAyB,GAAG,SAAS;IAYxF,wEAAwE;IACxD,aAAa,CAAC,MAAM,EAAE,OAAO,GAAG,IAAI;IACpD,IAAW,QAAQ,IAAI,qBAAqB,CAA2B;IACvE,IAAW,QAAQ,CAAC,QAAQ,EAAE,qBAAqB,EAGlD;IACM,oBAAoB,CAAC,iBAAiB,EAAE,iBAAiB;IA0BhE,IAAW,aAAa,IAAI,gBAAgB,EAAE,CAE7C;IAEM,gBAAgB,CAAC,aAAa,EAAE,gBAAgB,EAAE;IAalD,WAAW;IAMlB,IAAoB,YAAY,YAE/B;IAED,cAAuB,kBAAkB,IAAI,OAAO,CAOnD;IACD,IAAW,cAAc,YAExB;IAED,IAAW,SAAS,IAAI,aAAa,CAsCpC;IACM,sBAAsB,CAAC,KAAK,EAAE,MAAM,GAAG,yBAAyB,GAAG,SAAS;IAMnF;;KAEC;IACM,+BAA+B,CAAC,KAAK,EAAE,MAAM,GAAG,+BAA+B;IAc/E,gBAAgB,CAAC,OAAO,EAAE,YAAY,GAAG,OAAO;IAqCvD,+IAA+I;IAC/H,UAAU,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI;IA4BvC,cAAc,CAAC,OAAO,EAAE,YAAY,GAAG,YAAY,GAAG,SAAS;cAS5D,oBAAoB,CAAC,KAAK,EAAE,QAAQ;cAIpC,qBAAqB,CAAC,KAAK,EAAE,QAAQ;IAIxC,iBAAiB,CAAC,KAAK,EAAE,oBAAoB,GAAG,IAAI;IAU7D,2BAA2B,CAAC,cAAc,EAAE,UAAU,EAAE,gBAAgB,EAAE,UAAU,GAAG,4BAA4B,GAAG,SAAS;IAY/H,qBAAqB,CAAC,cAAc,EAAE,UAAU,EAAE,gBAAgB,EAAE,UAAU,GAAG,gBAAgB,GAAG,SAAS;YAMtG,qBAAqB;IA8Cb,UAAU,CAAC,GAAG,EAAE,SAAS,GAAG,OAAO,CAAC,WAAW,GAAG,MAAM,GAAG,SAAS,CAAC;IAkCrE,iBAAiB,CAAC,GAAG,EAAE,SAAS,GAAG,OAAO,CAAC,mBAAmB,EAAE,GAAG,SAAS,CAAC;IA0BnG,kCAAkC;IAClB,YAAY,CAAC,KAAK,EAAE,gBAAgB,EAAE,EAAE,EAAE,cAAc,GAAG,IAAI;CAahF;AAED;;GAEG;AACH,wBAAsB,wBAAwB,CAAC,MAAM,EAAE,gBAAgB,oBAiBtE"}
+{"version":3,"file":"MapTileTree.d.ts","sourceRoot":"","sources":["../../../../src/tile/map/MapTileTree.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAqI,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACpL,OAAO,EACL,qBAAqB,EAAE,iBAAiB,EAAgB,QAAQ,EAAqC,SAAS,EAAE,gBAAgB,EACjI,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EACwB,SAAS,EAAE,cAAc,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAC9G,MAAM,sBAAsB,CAAC;AAE9B,OAAO,EAAE,uBAAuB,EAAE,MAAM,yBAAyB,CAAC;AAClE,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAG1D,OAAO,EAAE,gBAAgB,EAAE,MAAM,+BAA+B,CAAC;AACjE,OAAO,EAAE,sBAAsB,EAAE,MAAM,qCAAqC,CAAC;AAC7E,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAgC,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAC9E,OAAO,EAC+E,oBAAoB,EAA4B,yBAAyB,EAClI,4BAA4B,EAAE,kBAAkB,EAAE,oBAAoB,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,yBAAyB,EAAE,OAAO,EAC7K,aAAa,EAAE,eAAe,EAAE,8BAA8B,EAAmB,MAAM,EACvF,WAAW,EAAuB,eAAe,EAAE,qBAAqB,EAA8B,IAAI,EAAE,YAAY,EAAoB,UAAU,EAAE,QAAQ,EAC5I,aAAa,EAAE,iBAAiB,EACrD,MAAM,aAAa,CAAC;AAOrB;;GAEG;AACH,UAAU,mBAAmB;IAC3B,IAAI,EAAE,kBAAkB,CAAC;IACzB,QAAQ,EAAE,gBAAgB,CAAC;IAC3B,gBAAgB,EAAE,OAAO,CAAC;CAC3B;AAED;WACW;AACX,oBAAY,+BAA+B;IACzC,8DAA8D;IAC9D,OAAO,IAAI;IAEX,kFAAkF;IAClF,OAAO,IAAA;IAEP,kFAAkF;IAClF,MAAM,IAAA;IAEN,6HAA6H;IAC7H,OAAO,IAAA;CACR;AAED;;;;;;;;GAQG;AAEH,qBAAa,WAAY,SAAQ,eAAe;IAC9C,gBAAgB;IACT,QAAQ,EAAE,SAAS,CAAC;IAC3B,gBAAgB;IACT,gBAAgB,EAAE,MAAM,CAAC;IAChC,gBAAgB;IACT,cAAc,EAAE,MAAM,CAAC;IAC9B,gBAAgB;IACT,kBAAkB,EAAE,eAAe,CAAC;IAC3C,gBAAgB;IAChB,OAAO,CAAC,qBAAqB,CAAY;IACzC,gBAAgB;IACT,cAAc,EAAE,SAAS,CAAC;IACjC,gBAAgB;IACT,iBAAiB,EAAE,SAAS,CAAC;IACpC,gBAAgB;IACT,iBAAiB,EAAE,SAAS,CAAC;IACpC,sEAAsE;IACtE,SAAgB,SAAS,EAAE,SAAS,CAAC;IACrC,gBAAgB;IACT,WAAW,EAAE,OAAO,CAAC;IAC5B,gBAAgB;IAChB,OAAO,CAAC,qBAAqB,CAAkB;IAC/C,gBAAgB;IACT,cAAc,EAAE,OAAO,CAAC;IAC/B,gBAAgB;IACT,SAAS,EAAE,OAAO,CAAC;IAC1B,gBAAgB;IACT,mBAAmB,EAAE,MAAM,CAAC;IACnC,gBAAgB;IACT,SAAS,CAAC,EAAE,QAAQ,CAAC;IAC5B,gBAAgB;IACT,eAAe,EAAE,OAAO,CAAC;IAChC,gBAAgB;IACT,cAAc,EAAE,OAAO,CAAC;IAC/B,gBAAgB;IACT,eAAe,CAAC,EAAE,OAAO,CAAC;IACjC,gBAAgB;IACT,iBAAiB,EAAE,mBAAmB,EAAE,CAAM;IACrD,OAAO,CAAC,cAAc,CAA2C;IACjE,OAAO,CAAC,iBAAiB,CAA+C;IACxE,OAAO,CAAC,eAAe,CAAiC;IACxD,gBAAgB;IACT,gBAAgB,sCAA6C;IAEpE,gBAAgB;gBACJ,MAAM,EAAE,qBAAqB,EAAE,QAAQ,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAC9G,kBAAkB,EAAE,eAAe,EAAE,EAAE,EAAE,SAAS,EAAE,YAAY,EAAE,OAAO;IA+C3E,gBAAgB;IAChB,IAAoB,2BAA2B,YAI9C;IAED;;OAEG;IACI,mBAAmB,CAAC,aAAa,EAAE,MAAM;IAIhD;;OAEG;IACI,qBAAqB;IAQ5B,gBAAgB;IACT,cAAc,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS;IAI1D;;OAEG;IACI,eAAe,CAAC,IAAI,EAAE,kBAAkB,EAAE,QAAQ,EAAE,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,OAAO;IAQrH,gBAAgB;IACT,aAAa,CAAC,YAAY,EAAE,8BAA8B,EAAE,OAAO,EAAE,YAAY;IAMxF,gBAAgB;cACG,yBAAyB,CAAC,IAAI,EAAE,YAAY,EAAE,aAAa,EAAE,WAAW,EAAE;IAU7F,gBAAgB;IACT,+BAA+B;IAOtC,gBAAgB;IAChB,IAAoB,aAAa,YAEhC;IAED,gBAAgB;IAChB,IAAoB,QAAQ,WAK3B;IAED,gBAAgB;IACT,iBAAiB,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,iBAAiB,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAUjM,gBAAgB;IACT,gBAAgB,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,EAAE,SAAS,EAAE,iBAAiB,EAAE,cAAc,EAAE,cAAc,EAAE,WAAW,CAAC,EAAE,OAAO,GAAG,OAAO;IAInL,gBAAgB;IACT,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,iBAAiB,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAI9G,gBAAgB;IACT,WAAW;IAIlB;;OAEG;IACH,OAAc,oBAAoB,SAAK;IACvC,gBAAgB;IAChB,OAAc,oBAAoB,SAAK;IACvC,gBAAgB;IAChB,OAAc,mBAAmB,SAAK;IACtC,gBAAgB;IAChB,IAAW,SAAS,kBAA2C;IAE/D,gBAAgB;IACA,mBAAmB,CAAC,YAAY,EAAE,YAAY;IAK9D,gBAAgB;IACT,qBAAqB,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO;IAWjD,gBAAgB;IACA,mBAAmB,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO;IAWxD,gBAAgB;IACT,aAAa,CAAC,SAAS,EAAE,iBAAiB,GAAG,KAAK,EAAE,GAAG,SAAS;IAiBvE,gBAAgB;IACT,mBAAmB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAInD,OAAO,CAAC,kCAAkC;IAoB1C,OAAO,CAAC,6BAA6B;IAYrC,gBAAgB;IACT,0BAA0B,CAAC,UAAU,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC,EAAE,GAAG,SAAS;IAiB7F;;;OAGG;IACU,qBAAqB,CAAC,IAAI,EAAE,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;IAwBhE,OAAO,CAAC,MAAM,CAAC,aAAa,CAA6B;IAEzD;;;OAGG;IACI,qBAAqB,CAAC,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,YAAY,EAAE,OAAO,EAAE,EAAE,KAAK,IAAI;IA4C/H;;;OAGG;IACa,oBAAoB,CAAC,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,WAAW,EAAE;IA6EhF,gBAAgB;IACT,wBAAwB,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,EAAE;IAS1D,gBAAgB;IACT,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,iBAAiB;IAI1D,gBAAgB;IACT,aAAa,CAAC,aAAa,EAAE,UAAU;IAK9C,gBAAgB;IACT,oBAAoB,CAAC,aAAa,EAAE,UAAU,GAAG,MAAM;CAK/D;AAED,UAAU,SAAS;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,YAAY,EAAE,OAAO,CAAC;IACtB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,uBAAuB,EAAE,MAAM,CAAC;IAChC,mBAAmB,EAAE,MAAM,CAAC;IAC5B,aAAa,EAAE,MAAM,CAAC;IACtB,UAAU,EAAE,OAAO,CAAC;IACpB,WAAW,EAAE,OAAO,CAAC;IACrB,SAAS,EAAE,SAAS,CAAC;IACrB,cAAc,EAAE,OAAO,CAAC;IACxB,SAAS,EAAE,OAAO,CAAC;IACnB,SAAS,CAAC,EAAE,QAAQ,CAAC;IACrB,eAAe,EAAE,OAAO,CAAC;IACzB,cAAc,EAAE,OAAO,CAAC;IACxB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,eAAe,CAAC,EAAE,OAAO,CAAC;CAC3B;AA+ID,gBAAgB;AAChB,aAAK,2BAA2B,GAAG,MAAM,uBAAuB,GAAG,SAAS,CAAC;AAE7E;;GAEG;AACH,qBAAa,oBAAqB,SAAQ,iBAAiB;IAavD,OAAO,CAAC,kBAAkB;IAC1B,OAAO,CAAC,cAAc;IAGf,SAAS,EAAE,OAAO;IACzB,OAAO,CAAC,QAAQ;IAChB,OAAO,CAAC,uBAAuB,CAAC;IAlBlC,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,SAAS,CAAwB;IACzC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAmB;IAC3C,OAAO,CAAC,yBAAyB,CAAS;IAC1C,OAAO,CAAC,UAAU,CAAC,CAAW;IAC9B,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAsD;IAClF,OAAO,CAAC,gBAAgB,CAAS;IACjC,OAAO,CAAC,mBAAmB,CAAyC;IACpE,OAAO,CAAC,eAAe,CAAC,CAAsB;gBAG5C,QAAQ,EAAE,qBAAqB,EACvB,kBAAkB,EAAE,iBAAiB,GAAG,SAAS,EACjD,cAAc,EAAE,gBAAgB,EAAE,EAC1C,MAAM,EAAE,gBAAgB,EACxB,UAAU,EAAE,MAAM,EACX,SAAS,EAAE,OAAO,EACjB,QAAQ,EAAE,OAAO,EACjB,uBAAuB,CAAC,yCAA6B;IA8B/D,IAAoB,QAAQ,YAAmB;IAC/C,IAAW,SAAS,IAAI,QAAQ,GAAG,SAAS,CAA4B;IACxE,IAAoB,sBAAsB,IAAI,MAAM,CAAiD;cAElF,4BAA4B,IAAI,yBAAyB,GAAG,SAAS;IAYxF,wEAAwE;IACxD,aAAa,CAAC,MAAM,EAAE,OAAO,GAAG,IAAI;IACpD,IAAW,QAAQ,IAAI,qBAAqB,CAA2B;IACvE,IAAW,QAAQ,CAAC,QAAQ,EAAE,qBAAqB,EAGlD;IACM,oBAAoB,CAAC,iBAAiB,EAAE,iBAAiB;IA0BhE,IAAW,aAAa,IAAI,gBAAgB,EAAE,CAE7C;IAEM,gBAAgB,CAAC,aAAa,EAAE,gBAAgB,EAAE;IAalD,WAAW;IAMlB,IAAoB,YAAY,YAE/B;IAED,cAAuB,kBAAkB,IAAI,OAAO,CAOnD;IACD,IAAW,cAAc,YAExB;IAED,IAAW,SAAS,IAAI,aAAa,CAsCpC;IACM,sBAAsB,CAAC,KAAK,EAAE,MAAM,GAAG,yBAAyB,GAAG,SAAS;IAMnF;;KAEC;IACM,+BAA+B,CAAC,KAAK,EAAE,MAAM,GAAG,+BAA+B;IAc/E,gBAAgB,CAAC,OAAO,EAAE,YAAY,GAAG,OAAO;IAsCvD,+IAA+I;IAC/H,UAAU,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI;IA4BvC,cAAc,CAAC,OAAO,EAAE,YAAY,GAAG,YAAY,GAAG,SAAS;cAS5D,oBAAoB,CAAC,KAAK,EAAE,QAAQ;cAIpC,qBAAqB,CAAC,KAAK,EAAE,QAAQ;IAIxC,iBAAiB,CAAC,KAAK,EAAE,oBAAoB,GAAG,IAAI;IAU7D,2BAA2B,CAAC,cAAc,EAAE,UAAU,EAAE,gBAAgB,EAAE,UAAU,GAAG,4BAA4B,GAAG,SAAS;IAY/H,qBAAqB,CAAC,cAAc,EAAE,UAAU,EAAE,gBAAgB,EAAE,UAAU,GAAG,gBAAgB,GAAG,SAAS;YAMtG,qBAAqB;IA8Cb,UAAU,CAAC,GAAG,EAAE,SAAS,GAAG,OAAO,CAAC,WAAW,GAAG,MAAM,GAAG,SAAS,CAAC;IAkCrE,iBAAiB,CAAC,GAAG,EAAE,SAAS,GAAG,OAAO,CAAC,mBAAmB,EAAE,GAAG,SAAS,CAAC;IA0BnG,kCAAkC;IAClB,YAAY,CAAC,KAAK,EAAE,gBAAgB,EAAE,EAAE,EAAE,cAAc,GAAG,IAAI;CAahF;AAED;;GAEG;AACH,wBAAsB,wBAAwB,CAAC,MAAM,EAAE,gBAAgB,oBAiBtE"}