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

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

@@ -5,86 +5,86 @@
 /** @packageDocumentation
  * @module Tiles
  */
-import { Angle, Matrix3d, Point2d, Point3d, Range2d, Transform, Vector3d } from "@itwin/core-geometry";
+import { Angle, Matrix3d, Point2d, Point3d, Transform, Vector3d } from "@itwin/core-geometry";
 import { Cartographic } from "@itwin/core-common";
 import { MapCartoRectangle } from "../internal";
-/** @internal */
+/** A scheme for converting between two representations of the surface of the Earth: an ellipsoid and a rectangular [tiled map](https://en.wikipedia.org/wiki/Tiled_web_map).
+ * Positions on the surface of the ellipsoid are expressed in [Cartographic]($common) coordinates.
+ * Rectangular [[MapTile]]s are projected onto this ellipsoid by the tiling scheme. Tile coordinates are represented by [[QuadId]]s.
+ *
+ * The tiling scheme represents the (x,y) coordinates of its tiles as fractions in [0,1] along the X and Y axes.
+ * An X fraction of 0 corresponds to the easternmost longitude and an X fraction of 1 to the westernmost longitude.
+ * The scheme can choose to correlate a Y fraction of 0 with either the north or south pole, as specified by [[rowZeroAtNorthPole]].
+ * Implementing a tiling scheme only requires implementing the abstract method [[yFractionToLatitude]] and its inverse, [[latitudeToYFraction]].
+ * @beta
+ */
 export class MapTilingScheme {
-    constructor(numberOfLevelZeroTilesX, numberOfLevelZeroTilesY, rowZeroAtNorthPole, _rectangle = Range2d.createXYXY(-Angle.piRadians, -Angle.piOver2Radians, Angle.piRadians, Angle.piOver2Radians)) {
+    constructor(numberOfLevelZeroTilesX, numberOfLevelZeroTilesY, rowZeroAtNorthPole) {
+        this._scratchFraction = Point2d.createZero();
+        this._scratchPoint2d = Point2d.createZero();
+        this.rowZeroAtNorthPole = rowZeroAtNorthPole;
         this.numberOfLevelZeroTilesX = numberOfLevelZeroTilesX;
         this.numberOfLevelZeroTilesY = numberOfLevelZeroTilesY;
-        this.rowZeroAtNorthPole = rowZeroAtNorthPole;
-        this._rectangle = _rectangle;
-        this._scratchFraction = Point2d.createZero();
     }
-    /**
-     * @param longitude in radians (-pi to pi)
-     */
+    /** Convert a longitude in [-pi, pi] radisn to a fraction in [0, 1] along the X axis. */
     longitudeToXFraction(longitude) {
         return longitude / Angle.pi2Radians + .5;
     }
-    /**
-     * Return longitude in radians (-pi to pi from fraction).
-     */
+    /** Convert a fraction in [0, 1] along the X axis into a longitude in [-pi, pi] radians. */
     xFractionToLongitude(xFraction) {
         return Angle.pi2Radians * (xFraction - .5);
     }
-    /**
-     * Gets the total number of tiles in the X direction at a specified level-of-detail.
-     *
-     * @param {Number} level The level-of-detail.  Level 0 is the root tile.
-     * @returns {Number} The number of tiles in the X direction at the given level.
+    /** The total number of tiles in the X direction at the specified level of detail.
+     * @param level The level of detail, with 0 corresponding to the root tile.
      */
     getNumberOfXTilesAtLevel(level) {
         return level < 0 ? 1 : this.numberOfLevelZeroTilesX << level;
     }
-    /**
-     * Gets the total number of tiles in the Y direction at a specified level-of-detail.
-     *
-     *
-     * @param {Number} level The level-of-detail.  Level 0 is the root tile.
-     * @returns {Number} The number of tiles in the Y direction at the given level.
+    /** The total number of tiles in the Y direction at the specified level of detail.
+     * @param level The level of detail, with 0 corresponding to the root tile.
      */
     getNumberOfYTilesAtLevel(level) {
         return level < 0 ? 1 : this.numberOfLevelZeroTilesY << level;
     }
+    /** @alpha */
     get rootLevel() {
         return this.numberOfLevelZeroTilesX > 1 || this.numberOfLevelZeroTilesY > 1 ? -1 : 0;
     }
+    /** @alpha */
     getNumberOfXChildrenAtLevel(level) {
         return level === 0 ? this.numberOfLevelZeroTilesX : 2;
     }
+    /** @alpha */
     getNumberOfYChildrenAtLevel(level) {
         return level === 0 ? this.numberOfLevelZeroTilesY : 2;
     }
+    /** Given the X component and level of a [[QuadId]], convert it to a fractional distance along the X axis. */
     tileXToFraction(x, level) {
         return x / this.getNumberOfXTilesAtLevel(level);
     }
+    /** Given the Y component and level of a [[QuadId]], convert it to a fractional distance along the Y axis. */
     tileYToFraction(y, level) {
         return y / this.getNumberOfYTilesAtLevel(level);
     }
+    /** Given a fractional distance along the X axis and a level of the quad tree, compute the X component of the corresponding [[QuadId]]. */
     xFractionToTileX(xFraction, level) {
         const nTiles = this.getNumberOfXTilesAtLevel(level);
         return Math.min(Math.floor(xFraction * nTiles), nTiles - 1);
     }
+    /** Given a fractional distance along the Y axis and a level of the quad tree, compute the Y component of the corresponding [[QuadId]]. */
     yFractionToTileY(yFraction, level) {
         const nTiles = this.getNumberOfYTilesAtLevel(level);
         return Math.min(Math.floor(yFraction * nTiles), nTiles - 1);
     }
+    /** Given the X component and level of a [[QuadId]], compute its longitude in [-pi, pi] radians. */
     tileXToLongitude(x, level) {
         return this.xFractionToLongitude(this.tileXToFraction(x, level));
     }
+    /** Given the Y component and level of a [[QuadId]], compute its latitude in [-pi/2, pi/2] radians. */
     tileYToLatitude(y, level) {
         return this.yFractionToLatitude(this.tileYToFraction(y, level));
     }
-    /**
-     * Gets the fraction of the normalized (0-1) coordinates with at left, bottom.
-     *
-     * @param x  column
-     * @param y  row
-     * @param level depth
-     * @param result result (0-1 from left, bottom
-     */
+    /** Given the components of a [[QuadId]], compute its fractional coordinates in the XY plane. */
     tileXYToFraction(x, y, level, result) {
         if (undefined === result)
             result = Point2d.createZero();
@@ -92,61 +92,57 @@ export class MapTilingScheme {
         result.y = this.tileYToFraction(y, level);
         return result;
     }
-    /** Get Cartographic from tile XY
-     *
-     * @param x column
-     * @param y row
-     * @param level depth
-     * @param result result longitude, latitude.
-     * @param height height (optional)
+    /** Given the components of a [[QuadId]] and an elevation, compute the corresponding [Cartographic]($common) position.
+     * @param x The X component of the QuadId.
+     * @param y The Y component of the QuadId.
+     * @param level The level component of the QuadId.
+     * @param height The elevation above the ellipsoid.
+     * @returns the corresponding cartographic position.
      */
-    tileXYToCartographic(x, y, level, result, height) {
-        this.tileXYToFraction(x, y, level, this._scratchFraction);
-        return this.fractionToCartographic(this._scratchFraction.x, this._scratchFraction.y, result, height);
+    tileXYToCartographic(x, y, level, result, height = 0) {
+        const pt = this.tileXYToFraction(x, y, level, this._scratchFraction);
+        return this.fractionToCartographic(pt.x, pt.y, result, height);
     }
+    /** Given the components of a [[QuadId]], compute the corresponding region of the Earth's surface. */
     tileXYToRectangle(x, y, level, result) {
-        return level < 0 ? MapCartoRectangle.create() : MapCartoRectangle.create(this.tileXToLongitude(x, level), this.tileYToLatitude(this.rowZeroAtNorthPole ? (y + 1) : y, level), this.tileXToLongitude(x + 1, level), this.tileYToLatitude(this.rowZeroAtNorthPole ? y : (y + 1), level), result);
+        if (level < 0)
+            return MapCartoRectangle.createMaximum();
+        return MapCartoRectangle.fromRadians(this.tileXToLongitude(x, level), this.tileYToLatitude(this.rowZeroAtNorthPole ? (y + 1) : y, level), this.tileXToLongitude(x + 1, level), this.tileYToLatitude(this.rowZeroAtNorthPole ? y : (y + 1), level), result);
     }
+    /** Returns true if the tile at the specified X coordinate and level is adjacent to the north pole. */
     tileBordersNorthPole(row, level) {
         return this.rowZeroAtNorthPole ? this.tileYToFraction(row, level) === 0.0 : this.tileYToFraction(row + 1, level) === 1.0;
     }
+    /** Returns true if the tile at the specified X coordinate and level is adjacent to the south pole. */
     tileBordersSouthPole(row, level) {
         return this.rowZeroAtNorthPole ? this.tileYToFraction(row + 1, level) === 1.0 : this.tileYToFraction(row, level) === 0.0;
     }
-    /** Get tile XY  from Cartographic.
-     *
-     * @param x column
-     * @param y row
-     * @param level depth
-     * @param result result longitude, latitude.
-     * @param height height (optional)
+    /** Given a cartographic position, compute the corresponding position on the surface of the Earth as fractional distances along the
+     * X and Y axes.
      */
     cartographicToTileXY(carto, level, result) {
-        const fraction = this.cartographicToFraction(carto.latitude, carto.longitude, MapTilingScheme._scratchPoint2d);
+        const fraction = this.cartographicToFraction(carto.latitude, carto.longitude, this._scratchPoint2d);
         return Point2d.create(this.xFractionToTileX(fraction.x, level), this.yFractionToTileY(fraction.y, level), result);
     }
-    /** Get fraction from Cartographic.
-     * @param xFraction
-     * @param yFraction
-     * @param result
-     * @param height
-     */
-    fractionToCartographic(xFraction, yFraction, result, height) {
+    /** Given fractional coordinates in the XY plane and an elevation, compute the corresponding cartographic position. */
+    fractionToCartographic(xFraction, yFraction, result, height = 0) {
         result.longitude = this.xFractionToLongitude(xFraction);
         result.latitude = this.yFractionToLatitude(yFraction);
-        result.height = undefined === height ? 0.0 : height;
+        result.height = height;
         return result;
     }
+    /** Given a cartographic location on the surface of the Earth, convert it to fractional coordinates in the XY plane. */
     cartographicToFraction(latitudeRadians, longitudeRadians, result) {
         result.x = this.longitudeToXFraction(longitudeRadians);
         result.y = this.latitudeToYFraction(latitudeRadians);
         return result;
     }
-    // gets the longitude and latitude into a point with coordinates between 0 and 1
+    /** @alpha */
     ecefToPixelFraction(point, applyTerrain) {
         const cartoGraphic = Cartographic.fromEcef(point);
         return Point3d.create(this.longitudeToXFraction(cartoGraphic.longitude), this.latitudeToYFraction(cartoGraphic.latitude), applyTerrain ? cartoGraphic.height : 0);
     }
+    /** @alpha */
     computeMercatorFractionToDb(ecefToDb, bimElevationOffset, iModel, applyTerrain) {
         const dbToEcef = ecefToDb.inverse();
         const projectCenter = Point3d.create(iModel.projectExtents.center.x, iModel.projectExtents.center.y, bimElevationOffset);
@@ -162,24 +158,29 @@ export class MapTilingScheme {
         const mercatorToDb = dbToMercator.inverse();
         return mercatorToDb === undefined ? Transform.createIdentity() : mercatorToDb;
     }
+    /** @alpha */
     yFractionFlip(fraction) {
         return this.rowZeroAtNorthPole ? (1.0 - fraction) : fraction;
     }
 }
-MapTilingScheme._scratchPoint2d = Point2d.createZero();
-/** @internal */
+/** A [[MapTilingScheme]] using a simple geographic projection by which longitude and latitude are mapped directly to X and Y.
+ * This projection is commonly known as "geographic", "equirectangular", "equidistant cylindrical", or "plate carrée".
+ * @beta
+ */
 export class GeographicTilingScheme extends MapTilingScheme {
     constructor(numberOfLevelZeroTilesX = 2, numberOfLevelZeroTilesY = 1, rowZeroAtNorthPole = false) {
         super(numberOfLevelZeroTilesX, numberOfLevelZeroTilesY, rowZeroAtNorthPole);
     }
+    /** @internal override */
     yFractionToLatitude(yFraction) {
         return Math.PI * (this.yFractionFlip(yFraction) - .5);
     }
+    /** @internal override */
     latitudeToYFraction(latitude) {
         return this.yFractionFlip(.5 + latitude / Math.PI);
     }
 }
-/** @internal */
+/** @alpha */
 export class WebMercatorProjection {
     /**
      * Converts a Mercator angle, in the range -PI to PI, to a geodetic latitude
@@ -193,26 +194,29 @@ export class WebMercatorProjection {
     }
     static geodeticLatitudeToMercatorAngle(latitude) {
         // Clamp the latitude coordinate to the valid Mercator bounds.
-        if (latitude > WebMercatorProjection.maximumLatitude) {
+        if (latitude > WebMercatorProjection.maximumLatitude)
             latitude = WebMercatorProjection.maximumLatitude;
-        }
-        else if (latitude < -WebMercatorProjection.maximumLatitude) {
+        else if (latitude < -WebMercatorProjection.maximumLatitude)
             latitude = -WebMercatorProjection.maximumLatitude;
-        }
         const sinLatitude = Math.sin(latitude);
         return 0.5 * Math.log((1.0 + sinLatitude) / (1.0 - sinLatitude));
     }
 }
 WebMercatorProjection.maximumLatitude = WebMercatorProjection.mercatorAngleToGeodeticLatitude(Angle.piRadians);
-/** @internal */
+/** A [[MapTilingScheme]] using the [EPSG:3857](https://en.wikipedia.org/wiki/Web_Mercator_projection) projection.
+ * This scheme is used by most [tiled web maps](https://en.wikipedia.org/wiki/Tiled_web_map), including Bing Maps and Google Maps.
+ * @beta
+ */
 export class WebMercatorTilingScheme extends MapTilingScheme {
-    constructor(numberOfLevelZeroTilesX = 1, numberOfLevelZeroTilesY = 1, rowZeroAtNorthPole = true /* Bing uses 0 north */) {
+    constructor(numberOfLevelZeroTilesX = 1, numberOfLevelZeroTilesY = 1, rowZeroAtNorthPole = true) {
         super(numberOfLevelZeroTilesX, numberOfLevelZeroTilesY, rowZeroAtNorthPole);
     }
+    /** @internal override */
     yFractionToLatitude(yFraction) {
         const mercatorAngle = Angle.pi2Radians * (this.rowZeroAtNorthPole ? (.5 - yFraction) : (yFraction - .5));
         return WebMercatorProjection.mercatorAngleToGeodeticLatitude(mercatorAngle);
     }
+    /** @internal override */
     latitudeToYFraction(latitude) {
         // Clamp the latitude coordinate to the valid Mercator bounds.
         if (latitude > WebMercatorProjection.maximumLatitude) {

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

@@ -1 +1 @@
-{"version":3,"file":"MapTilingScheme.js","sourceRoot":"","sources":["../../../../src/tile/map/MapTilingScheme.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AACvG,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAElD,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAEhD,gBAAgB;AAChB,MAAM,OAAgB,eAAe;IAoBnC,YAAsC,uBAA+B,EAAkB,uBAA+B,EAAS,kBAA2B,EAAU,aAAa,OAAO,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,cAAc,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,cAAc,CAAC;QAA7O,4BAAuB,GAAvB,uBAAuB,CAAQ;QAAkB,4BAAuB,GAAvB,uBAAuB,CAAQ;QAAS,uBAAkB,GAAlB,kBAAkB,CAAS;QAAU,eAAU,GAAV,UAAU,CAAqG;QAnB3Q,qBAAgB,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;IAoBhD,CAAC;IAlBD;;OAEG;IACI,oBAAoB,CAAC,SAAiB;QAC3C,OAAO,SAAS,GAAG,KAAK,CAAC,UAAU,GAAG,EAAE,CAAC;IAC3C,CAAC;IAED;;OAEG;IACI,oBAAoB,CAAC,SAAiB;QAC3C,OAAO,KAAK,CAAC,UAAU,GAAG,CAAC,SAAS,GAAG,EAAE,CAAC,CAAC;IAC7C,CAAC;IAOD;;;;;OAKG;IACI,wBAAwB,CAAC,KAAa;QAC3C,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,uBAAuB,IAAI,KAAK,CAAC;IAC/D,CAAC;IAED;;;;;;OAMG;IACI,wBAAwB,CAAC,KAAa;QAC3C,OAAQ,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,uBAAuB,IAAI,KAAK,CAAC;IAChE,CAAC;IAED,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,uBAAuB,GAAG,CAAC,IAAI,IAAI,CAAC,uBAAuB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvF,CAAC;IACM,2BAA2B,CAAC,KAAa;QAC9C,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IACM,2BAA2B,CAAC,KAAa;QAC9C,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IACM,eAAe,CAAC,CAAS,EAAE,KAAa;QAC7C,OAAO,CAAC,GAAG,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC;IAEM,eAAe,CAAC,CAAS,EAAE,KAAa;QAC7C,OAAO,CAAC,GAAG,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC;IACM,gBAAgB,CAAC,SAAiB,EAAE,KAAa;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,MAAM,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC;IAEM,gBAAgB,CAAC,SAAiB,EAAE,KAAa;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,MAAM,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC;IAEM,gBAAgB,CAAC,CAAS,EAAE,KAAa;QAC9C,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACnE,CAAC;IACM,eAAe,CAAC,CAAS,EAAE,KAAa;QAC7C,OAAO,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IAClE,CAAC;IACD;;;;;;;OAOG;IACI,gBAAgB,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAgB;QAC3E,IAAI,SAAS,KAAK,MAAM;YACtB,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QAEhC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC1C,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAE1C,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;OAOG;IACI,oBAAoB,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAoB,EAAE,MAAe;QACpG,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAC1D,OAAO,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACvG,CAAC;IAEM,iBAAiB,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAA0B;QACtF,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;IACjS,CAAC;IACM,oBAAoB,CAAC,GAAW,EAAE,KAAa;QACpD,OAAO,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC;IAC3H,CAAC;IAEM,oBAAoB,CAAC,GAAW,EAAE,KAAa;QACpD,OAAO,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC;IAC3H,CAAC;IAED;;;;;;;OAOG;IACI,oBAAoB,CAAC,KAAmB,EAAE,KAAa,EAAE,MAAgB;QAC9E,MAAM,QAAQ,GAAG,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,EAAE,eAAe,CAAC,eAAe,CAAC,CAAC;QAC/G,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;IAEpH,CAAC;IACD;;;;;OAKG;IACI,sBAAsB,CAAC,SAAiB,EAAE,SAAiB,EAAE,MAAoB,EAAE,MAAe;QACvG,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;QACxD,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QACtD,MAAM,CAAC,MAAM,GAAG,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;QACpD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEM,sBAAsB,CAAC,eAAuB,EAAE,gBAAwB,EAAE,MAAe;QAC9F,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,gBAAgB,CAAC,CAAC;QACvD,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,eAAe,CAAC,CAAC;QACrD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,gFAAgF;IACxE,mBAAmB,CAAC,KAAc,EAAE,YAAqB;QAC/D,MAAM,YAAY,GAAG,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAE,CAAC;QACnD,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpK,CAAC;IAEM,2BAA2B,CAAC,QAAmB,EAAE,kBAA0B,EAAE,MAAwB,EAAE,YAAqB;QACjI,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,EAAG,CAAC;QAErC,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;QACzH,MAAM,WAAW,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,MAAM,YAAY,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAEpD,MAAM,cAAc,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,eAAe,CAAC,aAAa,CAAC,EAAE,YAAY,CAAC,CAAC;QACvG,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,eAAe,CAAC,WAAW,CAAC,EAAE,YAAY,CAAC,CAAC;QAChG,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,eAAe,CAAC,YAAY,CAAC,EAAE,YAAY,CAAC,CAAC;QAEjG,MAAM,MAAM,GAAG,QAAQ,CAAC,cAAc,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,QAAQ,CAAC,cAAc,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,QAAQ,CAAC,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEhF,MAAM,YAAY,GAAG,SAAS,CAAC,yBAAyB,CAAC,MAAM,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;QAChG,MAAM,YAAY,GAAG,YAAY,CAAC,OAAO,EAAE,CAAC;QAC5C,OAAO,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC;IAChF,CAAC;IAES,aAAa,CAAC,QAAgB;QACtC,OAAO,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC/D,CAAC;;AArFc,+BAAe,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;AAwFxD,gBAAgB;AAChB,MAAM,OAAO,sBAAuB,SAAQ,eAAe;IACzD,YAAmB,0BAAkC,CAAC,EAAE,0BAAkC,CAAC,EAAE,kBAAkB,GAAG,KAAK;QACrH,KAAK,CAAC,uBAAuB,EAAE,uBAAuB,EAAE,kBAAkB,CAAC,CAAC;IAC9E,CAAC;IAEM,mBAAmB,CAAC,SAAiB;QAC1C,OAAO,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC;IACxD,CAAC;IAEM,mBAAmB,CAAC,QAAgB;QACzC,OAAO,IAAI,CAAC,aAAa,CAAC,EAAE,GAAG,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IACrD,CAAC;CACF;AAED,gBAAgB;AAChB,MAAM,OAAO,qBAAqB;IAChC;;;;;;OAMG;IACI,MAAM,CAAC,+BAA+B,CAAC,aAAqB;QACjE,OAAO,KAAK,CAAC,cAAc,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC5E,CAAC;IAGM,MAAM,CAAC,+BAA+B,CAAC,QAAgB;QAC5D,8DAA8D;QAC9D,IAAI,QAAQ,GAAG,qBAAqB,CAAC,eAAe,EAAE;YACpD,QAAQ,GAAG,qBAAqB,CAAC,eAAe,CAAC;SAClD;aAAM,IAAI,QAAQ,GAAG,CAAC,qBAAqB,CAAC,eAAe,EAAE;YAC5D,QAAQ,GAAG,CAAC,qBAAqB,CAAC,eAAe,CAAC;SACnD;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACvC,OAAO,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,GAAG,WAAW,CAAC,CAAC,CAAC;IACnE,CAAC;;AAVa,qCAAe,GAAG,qBAAqB,CAAC,+BAA+B,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;AAazG,gBAAgB;AAChB,MAAM,OAAO,uBAAwB,SAAQ,eAAe;IAE1D,YAAmB,0BAAkC,CAAC,EAAE,0BAAkC,CAAC,EAAE,qBAA8B,IAAI,CAAC,uBAAuB;QACrJ,KAAK,CAAC,uBAAuB,EAAE,uBAAuB,EAAE,kBAAkB,CAAC,CAAC;IAC9E,CAAC;IAEM,mBAAmB,CAAC,SAAiB;QAC1C,MAAM,aAAa,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC;QACzG,OAAO,qBAAqB,CAAC,+BAA+B,CAAC,aAAa,CAAC,CAAC;IAC9E,CAAC;IAEM,mBAAmB,CAAC,QAAgB;QACzC,8DAA8D;QAC9D,IAAI,QAAQ,GAAG,qBAAqB,CAAC,eAAe,EAAE;YACpD,QAAQ,GAAG,qBAAqB,CAAC,eAAe,CAAC;SAClD;aAAM,IAAI,QAAQ,GAAG,CAAC,qBAAqB,CAAC,eAAe,EAAE;YAC5D,QAAQ,GAAG,CAAC,qBAAqB,CAAC,eAAe,CAAC;SACnD;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACvC,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAG,yDAAyD;IAC3J,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 { Angle, Matrix3d, Point2d, Point3d, Range2d, Transform, Vector3d } from \"@itwin/core-geometry\";\r\nimport { Cartographic } from \"@itwin/core-common\";\r\nimport { IModelConnection } from \"../../IModelConnection\";\r\nimport { MapCartoRectangle } from \"../internal\";\r\n\r\n/** @internal */\r\nexport abstract class MapTilingScheme {\r\n  private _scratchFraction = Point2d.createZero();\r\n\r\n  /**\r\n   * @param longitude in radians (-pi to pi)\r\n   */\r\n  public longitudeToXFraction(longitude: number) {\r\n    return longitude / Angle.pi2Radians + .5;\r\n  }\r\n\r\n  /**\r\n   * Return longitude in radians (-pi to pi from fraction).\r\n   */\r\n  public xFractionToLongitude(xFraction: number) {\r\n    return Angle.pi2Radians * (xFraction - .5);\r\n  }\r\n\r\n  public abstract yFractionToLatitude(yFraction: number): number;\r\n  public abstract latitudeToYFraction(latitude: number): number;\r\n\r\n  protected constructor(public readonly numberOfLevelZeroTilesX: number, public readonly numberOfLevelZeroTilesY: number, public rowZeroAtNorthPole: boolean, private _rectangle = Range2d.createXYXY(-Angle.piRadians, -Angle.piOver2Radians, Angle.piRadians, Angle.piOver2Radians)) {\r\n  }\r\n  /**\r\n   * Gets the total number of tiles in the X direction at a specified level-of-detail.\r\n   *\r\n   * @param {Number} level The level-of-detail.  Level 0 is the root tile.\r\n   * @returns {Number} The number of tiles in the X direction at the given level.\r\n   */\r\n  public getNumberOfXTilesAtLevel(level: number) {\r\n    return level < 0 ? 1 : this.numberOfLevelZeroTilesX << level;\r\n  }\r\n\r\n  /**\r\n   * Gets the total number of tiles in the Y direction at a specified level-of-detail.\r\n   *\r\n   *\r\n   * @param {Number} level The level-of-detail.  Level 0 is the root tile.\r\n   * @returns {Number} The number of tiles in the Y direction at the given level.\r\n   */\r\n  public getNumberOfYTilesAtLevel(level: number): number {\r\n    return  level < 0 ? 1 : this.numberOfLevelZeroTilesY << level;\r\n  }\r\n\r\n  public get rootLevel() {\r\n    return this.numberOfLevelZeroTilesX > 1 || this.numberOfLevelZeroTilesY > 1 ? -1 : 0;\r\n  }\r\n  public getNumberOfXChildrenAtLevel(level: number): number {\r\n    return level === 0 ? this.numberOfLevelZeroTilesX : 2;\r\n  }\r\n  public getNumberOfYChildrenAtLevel(level: number): number {\r\n    return level === 0 ? this.numberOfLevelZeroTilesY : 2;\r\n  }\r\n  public tileXToFraction(x: number, level: number): number {\r\n    return x / this.getNumberOfXTilesAtLevel(level);\r\n  }\r\n\r\n  public tileYToFraction(y: number, level: number): number {\r\n    return y / this.getNumberOfYTilesAtLevel(level);\r\n  }\r\n  public xFractionToTileX(xFraction: number, level: number): number {\r\n    const nTiles = this.getNumberOfXTilesAtLevel(level);\r\n    return Math.min(Math.floor(xFraction * nTiles), nTiles - 1);\r\n  }\r\n\r\n  public yFractionToTileY(yFraction: number, level: number): number {\r\n    const nTiles = this.getNumberOfYTilesAtLevel(level);\r\n    return Math.min(Math.floor(yFraction * nTiles), nTiles - 1);\r\n  }\r\n\r\n  public tileXToLongitude(x: number, level: number) {\r\n    return this.xFractionToLongitude(this.tileXToFraction(x, level));\r\n  }\r\n  public tileYToLatitude(y: number, level: number) {\r\n    return this.yFractionToLatitude(this.tileYToFraction(y, level));\r\n  }\r\n  /**\r\n   * Gets the fraction of the normalized (0-1) coordinates with at left, bottom.\r\n   *\r\n   * @param x  column\r\n   * @param y  row\r\n   * @param level depth\r\n   * @param result result (0-1 from left, bottom\r\n   */\r\n  public tileXYToFraction(x: number, y: number, level: number, result?: Point2d): Point2d {\r\n    if (undefined === result)\r\n      result = Point2d.createZero();\r\n\r\n    result.x = this.tileXToFraction(x, level);\r\n    result.y = this.tileYToFraction(y, level);\r\n\r\n    return result;\r\n  }\r\n  private static _scratchPoint2d = Point2d.createZero();\r\n  /** Get Cartographic from tile XY\r\n   *\r\n   * @param x column\r\n   * @param y row\r\n   * @param level depth\r\n   * @param result result longitude, latitude.\r\n   * @param height height (optional)\r\n   */\r\n  public tileXYToCartographic(x: number, y: number, level: number, result: Cartographic, height?: number): Cartographic {\r\n    this.tileXYToFraction(x, y, level, this._scratchFraction);\r\n    return this.fractionToCartographic(this._scratchFraction.x, this._scratchFraction.y, result, height);\r\n  }\r\n\r\n  public tileXYToRectangle(x: number, y: number, level: number, result?: MapCartoRectangle) {\r\n    return level < 0 ? MapCartoRectangle.create() : MapCartoRectangle.create(this.tileXToLongitude(x, level), this.tileYToLatitude(this.rowZeroAtNorthPole ? (y + 1) : y, level), this.tileXToLongitude(x + 1, level), this.tileYToLatitude(this.rowZeroAtNorthPole ? y : (y + 1), level), result);\r\n  }\r\n  public tileBordersNorthPole(row: number, level: number) {\r\n    return this.rowZeroAtNorthPole ? this.tileYToFraction(row, level) === 0.0 : this.tileYToFraction(row + 1, level) === 1.0;\r\n  }\r\n\r\n  public tileBordersSouthPole(row: number, level: number) {\r\n    return this.rowZeroAtNorthPole ? this.tileYToFraction(row + 1, level) === 1.0 : this.tileYToFraction(row, level) === 0.0;\r\n  }\r\n\r\n  /** Get tile XY  from Cartographic.\r\n   *\r\n   * @param x column\r\n   * @param y row\r\n   * @param level depth\r\n   * @param result result longitude, latitude.\r\n   * @param height height (optional)\r\n   */\r\n  public cartographicToTileXY(carto: Cartographic, level: number, result?: Point2d): Point2d {\r\n    const fraction = this.cartographicToFraction(carto.latitude, carto.longitude, MapTilingScheme._scratchPoint2d);\r\n    return Point2d.create(this.xFractionToTileX(fraction.x, level), this.yFractionToTileY(fraction.y, level), result);\r\n\r\n  }\r\n  /** Get fraction from Cartographic.\r\n   * @param xFraction\r\n   * @param yFraction\r\n   * @param result\r\n   * @param height\r\n   */\r\n  public fractionToCartographic(xFraction: number, yFraction: number, result: Cartographic, height?: number): Cartographic {\r\n    result.longitude = this.xFractionToLongitude(xFraction);\r\n    result.latitude = this.yFractionToLatitude(yFraction);\r\n    result.height = undefined === height ? 0.0 : height;\r\n    return result;\r\n  }\r\n\r\n  public cartographicToFraction(latitudeRadians: number, longitudeRadians: number, result: Point2d): Point2d {\r\n    result.x = this.longitudeToXFraction(longitudeRadians);\r\n    result.y = this.latitudeToYFraction(latitudeRadians);\r\n    return result;\r\n  }\r\n\r\n  // gets the longitude and latitude into a point with coordinates between 0 and 1\r\n  private ecefToPixelFraction(point: Point3d, applyTerrain: boolean): Point3d {\r\n    const cartoGraphic = Cartographic.fromEcef(point)!;\r\n    return Point3d.create(this.longitudeToXFraction(cartoGraphic.longitude), this.latitudeToYFraction(cartoGraphic.latitude), applyTerrain ? cartoGraphic.height : 0);\r\n  }\r\n\r\n  public computeMercatorFractionToDb(ecefToDb: Transform, bimElevationOffset: number, iModel: IModelConnection, applyTerrain: boolean) {\r\n    const dbToEcef = ecefToDb.inverse()!;\r\n\r\n    const projectCenter = Point3d.create(iModel.projectExtents.center.x, iModel.projectExtents.center.y, bimElevationOffset);\r\n    const projectEast = projectCenter.plusXYZ(1, 0, 0);\r\n    const projectNorth = projectCenter.plusXYZ(0, 1, 0);\r\n\r\n    const mercatorOrigin = this.ecefToPixelFraction(dbToEcef.multiplyPoint3d(projectCenter), applyTerrain);\r\n    const mercatorX = this.ecefToPixelFraction(dbToEcef.multiplyPoint3d(projectEast), applyTerrain);\r\n    const mercatorY = this.ecefToPixelFraction(dbToEcef.multiplyPoint3d(projectNorth), applyTerrain);\r\n\r\n    const deltaX = Vector3d.createStartEnd(mercatorOrigin, mercatorX);\r\n    const deltaY = Vector3d.createStartEnd(mercatorOrigin, mercatorY);\r\n    const matrix = Matrix3d.createColumns(deltaX, deltaY, Vector3d.create(0, 0, 1));\r\n\r\n    const dbToMercator = Transform.createMatrixPickupPutdown(matrix, projectCenter, mercatorOrigin);\r\n    const mercatorToDb = dbToMercator.inverse();\r\n    return mercatorToDb === undefined ? Transform.createIdentity() : mercatorToDb;\r\n  }\r\n\r\n  protected yFractionFlip(fraction: number) {\r\n    return this.rowZeroAtNorthPole ? (1.0 - fraction) : fraction;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport class GeographicTilingScheme extends MapTilingScheme {\r\n  public constructor(numberOfLevelZeroTilesX: number = 2, numberOfLevelZeroTilesY: number = 1, rowZeroAtNorthPole = false) {\r\n    super(numberOfLevelZeroTilesX, numberOfLevelZeroTilesY, rowZeroAtNorthPole);\r\n  }\r\n\r\n  public yFractionToLatitude(yFraction: number): number {\r\n    return Math.PI * (this.yFractionFlip(yFraction) - .5);\r\n  }\r\n\r\n  public latitudeToYFraction(latitude: number): number {\r\n    return this.yFractionFlip(.5 + latitude / Math.PI);\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport class WebMercatorProjection {\r\n  /**\r\n   * Converts a Mercator angle, in the range -PI to PI, to a geodetic latitude\r\n   * in the range -PI/2 to PI/2.\r\n   *\r\n   * @param {Number} mercatorAngle The angle to convert.\r\n   * @returns {Number} The geodetic latitude in radians.\r\n   */\r\n  public static mercatorAngleToGeodeticLatitude(mercatorAngle: number) {\r\n    return Angle.piOver2Radians - (2.0 * Math.atan(Math.exp(-mercatorAngle)));\r\n  }\r\n\r\n  public static maximumLatitude = WebMercatorProjection.mercatorAngleToGeodeticLatitude(Angle.piRadians);\r\n  public static geodeticLatitudeToMercatorAngle(latitude: number) {\r\n    // Clamp the latitude coordinate to the valid Mercator bounds.\r\n    if (latitude > WebMercatorProjection.maximumLatitude) {\r\n      latitude = WebMercatorProjection.maximumLatitude;\r\n    } else if (latitude < -WebMercatorProjection.maximumLatitude) {\r\n      latitude = -WebMercatorProjection.maximumLatitude;\r\n    }\r\n    const sinLatitude = Math.sin(latitude);\r\n    return 0.5 * Math.log((1.0 + sinLatitude) / (1.0 - sinLatitude));\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport class WebMercatorTilingScheme extends MapTilingScheme {\r\n\r\n  public constructor(numberOfLevelZeroTilesX: number = 1, numberOfLevelZeroTilesY: number = 1, rowZeroAtNorthPole: boolean = true /* Bing uses 0 north */) {\r\n    super(numberOfLevelZeroTilesX, numberOfLevelZeroTilesY, rowZeroAtNorthPole);\r\n  }\r\n\r\n  public yFractionToLatitude(yFraction: number): number {\r\n    const mercatorAngle = Angle.pi2Radians * (this.rowZeroAtNorthPole ? (.5 - yFraction) : (yFraction - .5));\r\n    return WebMercatorProjection.mercatorAngleToGeodeticLatitude(mercatorAngle);\r\n  }\r\n\r\n  public latitudeToYFraction(latitude: number): number {\r\n    // Clamp the latitude coordinate to the valid Mercator bounds.\r\n    if (latitude > WebMercatorProjection.maximumLatitude) {\r\n      latitude = WebMercatorProjection.maximumLatitude;\r\n    } else if (latitude < -WebMercatorProjection.maximumLatitude) {\r\n      latitude = -WebMercatorProjection.maximumLatitude;\r\n    }\r\n    const sinLatitude = Math.sin(latitude);\r\n    return (0.5 - Math.log((1.0 + sinLatitude) / (1.0 - sinLatitude)) / (4.0 * Angle.piRadians));   // https://msdn.microsoft.com/en-us/library/bb259689.aspx\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"MapTilingScheme.js","sourceRoot":"","sources":["../../../../src/tile/map/MapTilingScheme.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAC9F,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAElD,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAEhD;;;;;;;;;GASG;AACH,MAAM,OAAgB,eAAe;IA4BnC,YAAsB,uBAA+B,EAAE,uBAA+B,EAAE,kBAA2B;QAnBlG,qBAAgB,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QACxC,oBAAe,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QAmBtD,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAC7C,IAAI,CAAC,uBAAuB,GAAG,uBAAuB,CAAC;QACvD,IAAI,CAAC,uBAAuB,GAAG,uBAAuB,CAAC;IACzD,CAAC;IApBD,wFAAwF;IACjF,oBAAoB,CAAC,SAAiB;QAC3C,OAAO,SAAS,GAAG,KAAK,CAAC,UAAU,GAAG,EAAE,CAAC;IAC3C,CAAC;IAED,2FAA2F;IACpF,oBAAoB,CAAC,SAAiB;QAC3C,OAAO,KAAK,CAAC,UAAU,GAAG,CAAC,SAAS,GAAG,EAAE,CAAC,CAAC;IAC7C,CAAC;IAcD;;OAEG;IACI,wBAAwB,CAAC,KAAa;QAC3C,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,uBAAuB,IAAI,KAAK,CAAC;IAC/D,CAAC;IAED;;OAEG;IACI,wBAAwB,CAAC,KAAa;QAC3C,OAAQ,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,uBAAuB,IAAI,KAAK,CAAC;IAChE,CAAC;IAED,aAAa;IACb,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,uBAAuB,GAAG,CAAC,IAAI,IAAI,CAAC,uBAAuB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvF,CAAC;IAED,aAAa;IACN,2BAA2B,CAAC,KAAa;QAC9C,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IAED,aAAa;IACN,2BAA2B,CAAC,KAAa;QAC9C,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IAED,6GAA6G;IACtG,eAAe,CAAC,CAAS,EAAE,KAAa;QAC7C,OAAO,CAAC,GAAG,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC;IAED,6GAA6G;IACtG,eAAe,CAAC,CAAS,EAAE,KAAa;QAC7C,OAAO,CAAC,GAAG,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC;IAED,0IAA0I;IACnI,gBAAgB,CAAC,SAAiB,EAAE,KAAa;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,MAAM,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED,0IAA0I;IACnI,gBAAgB,CAAC,SAAiB,EAAE,KAAa;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,MAAM,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED,mGAAmG;IAC5F,gBAAgB,CAAC,CAAS,EAAE,KAAa;QAC9C,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,sGAAsG;IAC/F,eAAe,CAAC,CAAS,EAAE,KAAa;QAC7C,OAAO,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,gGAAgG;IACzF,gBAAgB,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAgB;QAC3E,IAAI,SAAS,KAAK,MAAM;YACtB,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QAEhC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC1C,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAE1C,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;OAMG;IACI,oBAAoB,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAoB,EAAE,MAAM,GAAG,CAAC;QAC/F,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACrE,OAAO,IAAI,CAAC,sBAAsB,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACjE,CAAC;IAED,qGAAqG;IAC9F,iBAAiB,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAA0B;QACtF,IAAI,KAAK,GAAG,CAAC;YACX,OAAO,iBAAiB,CAAC,aAAa,EAAE,CAAC;QAE3C,OAAO,iBAAiB,CAAC,WAAW,CAClC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,KAAK,CAAC,EAC/B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAClE,IAAI,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,EACnC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAClE,MAAM,CACP,CAAC;IACJ,CAAC;IAED,sGAAsG;IAC/F,oBAAoB,CAAC,GAAW,EAAE,KAAa;QACpD,OAAO,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC;IAC3H,CAAC;IAED,sGAAsG;IAC/F,oBAAoB,CAAC,GAAW,EAAE,KAAa;QACpD,OAAO,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC;IAC3H,CAAC;IAED;;OAEG;IACI,oBAAoB,CAAC,KAAmB,EAAE,KAAa,EAAE,MAAgB;QAC9E,MAAM,QAAQ,GAAG,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QACpG,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;IAEpH,CAAC;IAED,sHAAsH;IAC/G,sBAAsB,CAAC,SAAiB,EAAE,SAAiB,EAAE,MAAoB,EAAE,MAAM,GAAG,CAAC;QAClG,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;QACxD,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QACtD,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;QACvB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,uHAAuH;IAChH,sBAAsB,CAAC,eAAuB,EAAE,gBAAwB,EAAE,MAAe;QAC9F,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,gBAAgB,CAAC,CAAC;QACvD,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,eAAe,CAAC,CAAC;QACrD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,aAAa;IACL,mBAAmB,CAAC,KAAc,EAAE,YAAqB;QAC/D,MAAM,YAAY,GAAG,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAE,CAAC;QACnD,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpK,CAAC;IAED,aAAa;IACN,2BAA2B,CAAC,QAAmB,EAAE,kBAA0B,EAAE,MAAwB,EAAE,YAAqB;QACjI,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,EAAG,CAAC;QAErC,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;QACzH,MAAM,WAAW,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,MAAM,YAAY,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAEpD,MAAM,cAAc,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,eAAe,CAAC,aAAa,CAAC,EAAE,YAAY,CAAC,CAAC;QACvG,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,eAAe,CAAC,WAAW,CAAC,EAAE,YAAY,CAAC,CAAC;QAChG,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,eAAe,CAAC,YAAY,CAAC,EAAE,YAAY,CAAC,CAAC;QAEjG,MAAM,MAAM,GAAG,QAAQ,CAAC,cAAc,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,QAAQ,CAAC,cAAc,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,QAAQ,CAAC,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEhF,MAAM,YAAY,GAAG,SAAS,CAAC,yBAAyB,CAAC,MAAM,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;QAChG,MAAM,YAAY,GAAG,YAAY,CAAC,OAAO,EAAE,CAAC;QAC5C,OAAO,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC;IAChF,CAAC;IAED,aAAa;IACH,aAAa,CAAC,QAAgB;QACtC,OAAO,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC/D,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,sBAAuB,SAAQ,eAAe;IACzD,YAAmB,uBAAuB,GAAG,CAAC,EAAE,uBAAuB,GAAG,CAAC,EAAE,kBAAkB,GAAG,KAAK;QACrG,KAAK,CAAC,uBAAuB,EAAE,uBAAuB,EAAE,kBAAkB,CAAC,CAAC;IAC9E,CAAC;IAED,yBAAyB;IAClB,mBAAmB,CAAC,SAAiB;QAC1C,OAAO,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC;IACxD,CAAC;IAED,yBAAyB;IAClB,mBAAmB,CAAC,QAAgB;QACzC,OAAO,IAAI,CAAC,aAAa,CAAC,EAAE,GAAG,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IACrD,CAAC;CACF;AAED,aAAa;AACb,MAAM,OAAO,qBAAqB;IAChC;;;;;;OAMG;IACI,MAAM,CAAC,+BAA+B,CAAC,aAAqB;QACjE,OAAO,KAAK,CAAC,cAAc,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC5E,CAAC;IAIM,MAAM,CAAC,+BAA+B,CAAC,QAAgB;QAC5D,8DAA8D;QAC9D,IAAI,QAAQ,GAAG,qBAAqB,CAAC,eAAe;YAClD,QAAQ,GAAG,qBAAqB,CAAC,eAAe,CAAC;aAC9C,IAAI,QAAQ,GAAG,CAAC,qBAAqB,CAAC,eAAe;YACxD,QAAQ,GAAG,CAAC,qBAAqB,CAAC,eAAe,CAAC;QAEpD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACvC,OAAO,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,GAAG,WAAW,CAAC,CAAC,CAAC;IACnE,CAAC;;AAXa,qCAAe,GAAG,qBAAqB,CAAC,+BAA+B,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;AAczG;;;GAGG;AACH,MAAM,OAAO,uBAAwB,SAAQ,eAAe;IAC1D,YAAmB,uBAAuB,GAAG,CAAC,EAAE,uBAAuB,GAAG,CAAC,EAAE,kBAAkB,GAAG,IAAI;QACpG,KAAK,CAAC,uBAAuB,EAAE,uBAAuB,EAAE,kBAAkB,CAAC,CAAC;IAC9E,CAAC;IAED,yBAAyB;IAClB,mBAAmB,CAAC,SAAiB;QAC1C,MAAM,aAAa,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC;QACzG,OAAO,qBAAqB,CAAC,+BAA+B,CAAC,aAAa,CAAC,CAAC;IAC9E,CAAC;IAED,yBAAyB;IAClB,mBAAmB,CAAC,QAAgB;QACzC,8DAA8D;QAC9D,IAAI,QAAQ,GAAG,qBAAqB,CAAC,eAAe,EAAE;YACpD,QAAQ,GAAG,qBAAqB,CAAC,eAAe,CAAC;SAClD;aAAM,IAAI,QAAQ,GAAG,CAAC,qBAAqB,CAAC,eAAe,EAAE;YAC5D,QAAQ,GAAG,CAAC,qBAAqB,CAAC,eAAe,CAAC;SACnD;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACvC,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAG,yDAAyD;IAC3J,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 { Angle, Matrix3d, Point2d, Point3d, Transform, Vector3d } from \"@itwin/core-geometry\";\r\nimport { Cartographic } from \"@itwin/core-common\";\r\nimport { IModelConnection } from \"../../IModelConnection\";\r\nimport { MapCartoRectangle } from \"../internal\";\r\n\r\n/** A scheme for converting between two representations of the surface of the Earth: an ellipsoid and a rectangular [tiled map](https://en.wikipedia.org/wiki/Tiled_web_map).\r\n * Positions on the surface of the ellipsoid are expressed in [Cartographic]($common) coordinates.\r\n * Rectangular [[MapTile]]s are projected onto this ellipsoid by the tiling scheme. Tile coordinates are represented by [[QuadId]]s.\r\n *\r\n * The tiling scheme represents the (x,y) coordinates of its tiles as fractions in [0,1] along the X and Y axes.\r\n * An X fraction of 0 corresponds to the easternmost longitude and an X fraction of 1 to the westernmost longitude.\r\n * The scheme can choose to correlate a Y fraction of 0 with either the north or south pole, as specified by [[rowZeroAtNorthPole]].\r\n * Implementing a tiling scheme only requires implementing the abstract method [[yFractionToLatitude]] and its inverse, [[latitudeToYFraction]].\r\n * @beta\r\n */\r\nexport abstract class MapTilingScheme {\r\n  /** If true, the fractional Y coordinate 0 corresponds to the north pole and 1 to the south pole; otherwise,\r\n   * 0 corresponds to the south pole and 1 to the north.\r\n   */\r\n  public readonly rowZeroAtNorthPole: boolean;\r\n  /** The number of tiles in the X direction at level 0 of the quad tree. */\r\n  public readonly numberOfLevelZeroTilesX;\r\n  /** The number of tiles in the Y direction at level 0 of the quad tree. */\r\n  public readonly numberOfLevelZeroTilesY;\r\n  private readonly _scratchFraction = Point2d.createZero();\r\n  private readonly _scratchPoint2d = Point2d.createZero();\r\n\r\n  /** Convert a longitude in [-pi, pi] radisn to a fraction in [0, 1] along the X axis. */\r\n  public longitudeToXFraction(longitude: number) {\r\n    return longitude / Angle.pi2Radians + .5;\r\n  }\r\n\r\n  /** Convert a fraction in [0, 1] along the X axis into a longitude in [-pi, pi] radians. */\r\n  public xFractionToLongitude(xFraction: number) {\r\n    return Angle.pi2Radians * (xFraction - .5);\r\n  }\r\n\r\n  /** Convert a fraction in [0, 1] along the Y axis into a latitude in [-pi/2, pi/2] radians. */\r\n  public abstract yFractionToLatitude(yFraction: number): number;\r\n\r\n  /** Convert a latitude in [-pi/2, pi/2] radians into a fraction in [0, 1] along the Y axis. */\r\n  public abstract latitudeToYFraction(latitude: number): number;\r\n\r\n  protected constructor(numberOfLevelZeroTilesX: number, numberOfLevelZeroTilesY: number, rowZeroAtNorthPole: boolean) {\r\n    this.rowZeroAtNorthPole = rowZeroAtNorthPole;\r\n    this.numberOfLevelZeroTilesX = numberOfLevelZeroTilesX;\r\n    this.numberOfLevelZeroTilesY = numberOfLevelZeroTilesY;\r\n  }\r\n\r\n  /** The total number of tiles in the X direction at the specified level of detail.\r\n   * @param level The level of detail, with 0 corresponding to the root tile.\r\n   */\r\n  public getNumberOfXTilesAtLevel(level: number) {\r\n    return level < 0 ? 1 : this.numberOfLevelZeroTilesX << level;\r\n  }\r\n\r\n  /** The total number of tiles in the Y direction at the specified level of detail.\r\n   * @param level The level of detail, with 0 corresponding to the root tile.\r\n   */\r\n  public getNumberOfYTilesAtLevel(level: number): number {\r\n    return  level < 0 ? 1 : this.numberOfLevelZeroTilesY << level;\r\n  }\r\n\r\n  /** @alpha */\r\n  public get rootLevel() {\r\n    return this.numberOfLevelZeroTilesX > 1 || this.numberOfLevelZeroTilesY > 1 ? -1 : 0;\r\n  }\r\n\r\n  /** @alpha */\r\n  public getNumberOfXChildrenAtLevel(level: number): number {\r\n    return level === 0 ? this.numberOfLevelZeroTilesX : 2;\r\n  }\r\n\r\n  /** @alpha */\r\n  public getNumberOfYChildrenAtLevel(level: number): number {\r\n    return level === 0 ? this.numberOfLevelZeroTilesY : 2;\r\n  }\r\n\r\n  /** Given the X component and level of a [[QuadId]], convert it to a fractional distance along the X axis. */\r\n  public tileXToFraction(x: number, level: number): number {\r\n    return x / this.getNumberOfXTilesAtLevel(level);\r\n  }\r\n\r\n  /** Given the Y component and level of a [[QuadId]], convert it to a fractional distance along the Y axis. */\r\n  public tileYToFraction(y: number, level: number): number {\r\n    return y / this.getNumberOfYTilesAtLevel(level);\r\n  }\r\n\r\n  /** Given a fractional distance along the X axis and a level of the quad tree, compute the X component of the corresponding [[QuadId]]. */\r\n  public xFractionToTileX(xFraction: number, level: number): number {\r\n    const nTiles = this.getNumberOfXTilesAtLevel(level);\r\n    return Math.min(Math.floor(xFraction * nTiles), nTiles - 1);\r\n  }\r\n\r\n  /** Given a fractional distance along the Y axis and a level of the quad tree, compute the Y component of the corresponding [[QuadId]]. */\r\n  public yFractionToTileY(yFraction: number, level: number): number {\r\n    const nTiles = this.getNumberOfYTilesAtLevel(level);\r\n    return Math.min(Math.floor(yFraction * nTiles), nTiles - 1);\r\n  }\r\n\r\n  /** Given the X component and level of a [[QuadId]], compute its longitude in [-pi, pi] radians. */\r\n  public tileXToLongitude(x: number, level: number) {\r\n    return this.xFractionToLongitude(this.tileXToFraction(x, level));\r\n  }\r\n\r\n  /** Given the Y component and level of a [[QuadId]], compute its latitude in [-pi/2, pi/2] radians. */\r\n  public tileYToLatitude(y: number, level: number) {\r\n    return this.yFractionToLatitude(this.tileYToFraction(y, level));\r\n  }\r\n\r\n  /** Given the components of a [[QuadId]], compute its fractional coordinates in the XY plane. */\r\n  public tileXYToFraction(x: number, y: number, level: number, result?: Point2d): Point2d {\r\n    if (undefined === result)\r\n      result = Point2d.createZero();\r\n\r\n    result.x = this.tileXToFraction(x, level);\r\n    result.y = this.tileYToFraction(y, level);\r\n\r\n    return result;\r\n  }\r\n\r\n  /** Given the components of a [[QuadId]] and an elevation, compute the corresponding [Cartographic]($common) position.\r\n   * @param x The X component of the QuadId.\r\n   * @param y The Y component of the QuadId.\r\n   * @param level The level component of the QuadId.\r\n   * @param height The elevation above the ellipsoid.\r\n   * @returns the corresponding cartographic position.\r\n   */\r\n  public tileXYToCartographic(x: number, y: number, level: number, result: Cartographic, height = 0): Cartographic {\r\n    const pt = this.tileXYToFraction(x, y, level, this._scratchFraction);\r\n    return this.fractionToCartographic(pt.x, pt.y, result, height);\r\n  }\r\n\r\n  /** Given the components of a [[QuadId]], compute the corresponding region of the Earth's surface. */\r\n  public tileXYToRectangle(x: number, y: number, level: number, result?: MapCartoRectangle) {\r\n    if (level < 0)\r\n      return MapCartoRectangle.createMaximum();\r\n\r\n    return MapCartoRectangle.fromRadians(\r\n      this.tileXToLongitude(x, level),\r\n      this.tileYToLatitude(this.rowZeroAtNorthPole ? (y + 1) : y, level),\r\n      this.tileXToLongitude(x + 1, level),\r\n      this.tileYToLatitude(this.rowZeroAtNorthPole ? y : (y + 1), level),\r\n      result\r\n    );\r\n  }\r\n\r\n  /** Returns true if the tile at the specified X coordinate and level is adjacent to the north pole. */\r\n  public tileBordersNorthPole(row: number, level: number) {\r\n    return this.rowZeroAtNorthPole ? this.tileYToFraction(row, level) === 0.0 : this.tileYToFraction(row + 1, level) === 1.0;\r\n  }\r\n\r\n  /** Returns true if the tile at the specified X coordinate and level is adjacent to the south pole. */\r\n  public tileBordersSouthPole(row: number, level: number) {\r\n    return this.rowZeroAtNorthPole ? this.tileYToFraction(row + 1, level) === 1.0 : this.tileYToFraction(row, level) === 0.0;\r\n  }\r\n\r\n  /** Given a cartographic position, compute the corresponding position on the surface of the Earth as fractional distances along the\r\n   * X and Y axes.\r\n   */\r\n  public cartographicToTileXY(carto: Cartographic, level: number, result?: Point2d): Point2d {\r\n    const fraction = this.cartographicToFraction(carto.latitude, carto.longitude, this._scratchPoint2d);\r\n    return Point2d.create(this.xFractionToTileX(fraction.x, level), this.yFractionToTileY(fraction.y, level), result);\r\n\r\n  }\r\n\r\n  /** Given fractional coordinates in the XY plane and an elevation, compute the corresponding cartographic position. */\r\n  public fractionToCartographic(xFraction: number, yFraction: number, result: Cartographic, height = 0): Cartographic {\r\n    result.longitude = this.xFractionToLongitude(xFraction);\r\n    result.latitude = this.yFractionToLatitude(yFraction);\r\n    result.height = height;\r\n    return result;\r\n  }\r\n\r\n  /** Given a cartographic location on the surface of the Earth, convert it to fractional coordinates in the XY plane. */\r\n  public cartographicToFraction(latitudeRadians: number, longitudeRadians: number, result: Point2d): Point2d {\r\n    result.x = this.longitudeToXFraction(longitudeRadians);\r\n    result.y = this.latitudeToYFraction(latitudeRadians);\r\n    return result;\r\n  }\r\n\r\n  /** @alpha */\r\n  private ecefToPixelFraction(point: Point3d, applyTerrain: boolean): Point3d {\r\n    const cartoGraphic = Cartographic.fromEcef(point)!;\r\n    return Point3d.create(this.longitudeToXFraction(cartoGraphic.longitude), this.latitudeToYFraction(cartoGraphic.latitude), applyTerrain ? cartoGraphic.height : 0);\r\n  }\r\n\r\n  /** @alpha */\r\n  public computeMercatorFractionToDb(ecefToDb: Transform, bimElevationOffset: number, iModel: IModelConnection, applyTerrain: boolean) {\r\n    const dbToEcef = ecefToDb.inverse()!;\r\n\r\n    const projectCenter = Point3d.create(iModel.projectExtents.center.x, iModel.projectExtents.center.y, bimElevationOffset);\r\n    const projectEast = projectCenter.plusXYZ(1, 0, 0);\r\n    const projectNorth = projectCenter.plusXYZ(0, 1, 0);\r\n\r\n    const mercatorOrigin = this.ecefToPixelFraction(dbToEcef.multiplyPoint3d(projectCenter), applyTerrain);\r\n    const mercatorX = this.ecefToPixelFraction(dbToEcef.multiplyPoint3d(projectEast), applyTerrain);\r\n    const mercatorY = this.ecefToPixelFraction(dbToEcef.multiplyPoint3d(projectNorth), applyTerrain);\r\n\r\n    const deltaX = Vector3d.createStartEnd(mercatorOrigin, mercatorX);\r\n    const deltaY = Vector3d.createStartEnd(mercatorOrigin, mercatorY);\r\n    const matrix = Matrix3d.createColumns(deltaX, deltaY, Vector3d.create(0, 0, 1));\r\n\r\n    const dbToMercator = Transform.createMatrixPickupPutdown(matrix, projectCenter, mercatorOrigin);\r\n    const mercatorToDb = dbToMercator.inverse();\r\n    return mercatorToDb === undefined ? Transform.createIdentity() : mercatorToDb;\r\n  }\r\n\r\n  /** @alpha */\r\n  protected yFractionFlip(fraction: number) {\r\n    return this.rowZeroAtNorthPole ? (1.0 - fraction) : fraction;\r\n  }\r\n}\r\n\r\n/** A [[MapTilingScheme]] using a simple geographic projection by which longitude and latitude are mapped directly to X and Y.\r\n * This projection is commonly known as \"geographic\", \"equirectangular\", \"equidistant cylindrical\", or \"plate carrée\".\r\n * @beta\r\n */\r\nexport class GeographicTilingScheme extends MapTilingScheme {\r\n  public constructor(numberOfLevelZeroTilesX = 2, numberOfLevelZeroTilesY = 1, rowZeroAtNorthPole = false) {\r\n    super(numberOfLevelZeroTilesX, numberOfLevelZeroTilesY, rowZeroAtNorthPole);\r\n  }\r\n\r\n  /** @internal override */\r\n  public yFractionToLatitude(yFraction: number): number {\r\n    return Math.PI * (this.yFractionFlip(yFraction) - .5);\r\n  }\r\n\r\n  /** @internal override */\r\n  public latitudeToYFraction(latitude: number): number {\r\n    return this.yFractionFlip(.5 + latitude / Math.PI);\r\n  }\r\n}\r\n\r\n/** @alpha */\r\nexport class WebMercatorProjection {\r\n  /**\r\n   * Converts a Mercator angle, in the range -PI to PI, to a geodetic latitude\r\n   * in the range -PI/2 to PI/2.\r\n   *\r\n   * @param {Number} mercatorAngle The angle to convert.\r\n   * @returns {Number} The geodetic latitude in radians.\r\n   */\r\n  public static mercatorAngleToGeodeticLatitude(mercatorAngle: number) {\r\n    return Angle.piOver2Radians - (2.0 * Math.atan(Math.exp(-mercatorAngle)));\r\n  }\r\n\r\n  public static maximumLatitude = WebMercatorProjection.mercatorAngleToGeodeticLatitude(Angle.piRadians);\r\n\r\n  public static geodeticLatitudeToMercatorAngle(latitude: number) {\r\n    // Clamp the latitude coordinate to the valid Mercator bounds.\r\n    if (latitude > WebMercatorProjection.maximumLatitude)\r\n      latitude = WebMercatorProjection.maximumLatitude;\r\n    else if (latitude < -WebMercatorProjection.maximumLatitude)\r\n      latitude = -WebMercatorProjection.maximumLatitude;\r\n\r\n    const sinLatitude = Math.sin(latitude);\r\n    return 0.5 * Math.log((1.0 + sinLatitude) / (1.0 - sinLatitude));\r\n  }\r\n}\r\n\r\n/** A [[MapTilingScheme]] using the [EPSG:3857](https://en.wikipedia.org/wiki/Web_Mercator_projection) projection.\r\n * This scheme is used by most [tiled web maps](https://en.wikipedia.org/wiki/Tiled_web_map), including Bing Maps and Google Maps.\r\n * @beta\r\n */\r\nexport class WebMercatorTilingScheme extends MapTilingScheme {\r\n  public constructor(numberOfLevelZeroTilesX = 1, numberOfLevelZeroTilesY = 1, rowZeroAtNorthPole = true) {\r\n    super(numberOfLevelZeroTilesX, numberOfLevelZeroTilesY, rowZeroAtNorthPole);\r\n  }\r\n\r\n  /** @internal override */\r\n  public yFractionToLatitude(yFraction: number): number {\r\n    const mercatorAngle = Angle.pi2Radians * (this.rowZeroAtNorthPole ? (.5 - yFraction) : (yFraction - .5));\r\n    return WebMercatorProjection.mercatorAngleToGeodeticLatitude(mercatorAngle);\r\n  }\r\n\r\n  /** @internal override */\r\n  public latitudeToYFraction(latitude: number): number {\r\n    // Clamp the latitude coordinate to the valid Mercator bounds.\r\n    if (latitude > WebMercatorProjection.maximumLatitude) {\r\n      latitude = WebMercatorProjection.maximumLatitude;\r\n    } else if (latitude < -WebMercatorProjection.maximumLatitude) {\r\n      latitude = -WebMercatorProjection.maximumLatitude;\r\n    }\r\n    const sinLatitude = Math.sin(latitude);\r\n    return (0.5 - Math.log((1.0 + sinLatitude) / (1.0 - sinLatitude)) / (4.0 * Angle.piRadians));   // https://msdn.microsoft.com/en-us/library/bb259689.aspx\r\n  }\r\n}\r\n"]}

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

@@ -3,25 +3,47 @@
  */
 import { AngleSweep, Range2d } from "@itwin/core-geometry";
 import { MapTilingScheme } from "../internal";
-/** @internal */
+/** Identifies a node within a [quad tree](https://en.wikipedia.org/wiki/Quadtree), such as a [[MapTile]] within a [[MapTileTree]].
+ * A quad tree recursively sub-divides a two-dimensional space along the X and Y axes such that each node on level L has four child nodes on
+ * level L+1.
+ * @beta
+ */
 export declare class QuadId {
+    /** The level of the node within the tree, increasing with each subdivision, as a non-negative integer. */
     level: number;
+    /** The node's position along the X axis as a non-negative integer. */
     column: number;
+    /** The node's position along the Y axis as a non-negative integer. */
     row: number;
+    /** @alpha */
     get isValid(): boolean;
+    /** @alpha */
     static createFromContentId(stringId: string): QuadId;
+    /** @alpha */
     get contentId(): string;
+    /** @alpha */
     static getTileContentId(level: number, column: number, row: number): string;
+    /** @alpha */
     get debugString(): string;
+    /** Construct a new QuadId. The inputs are expected to be non-negative integers. */
     constructor(level: number, column: number, row: number);
+    /** Compute the QuadIds corresponding to this node's four child nodes. */
     getChildIds(columnCount?: number, rowCount?: number): QuadId[];
-    getLatLongRange(mapTilingScheme: MapTilingScheme): Range2d;
+    /** Compute the region of the surface of the Earth represented by this node according to the specified tiling scheme. */
+    getLatLongRangeDegrees(mapTilingScheme: MapTilingScheme): Range2d;
+    /** Compute the region of the surface of the Earth represented by this node according to the specified tiling scheme. */
+    getLatLongRangeRadians(mapTilingScheme: MapTilingScheme): Range2d;
+    private _getLatLongRange;
+    /** @alpha */
     getAngleSweep(mapTilingScheme: MapTilingScheme): {
         longitude: AngleSweep;
         latitude: AngleSweep;
     };
+    /** Returns true if this node is adjacent to the south pole according to the specified tiling scheme. */
     bordersSouthPole(mapTilingScheme: MapTilingScheme): boolean;
+    /** Returns true if this node is adjacent to the north pole according to the specified tiling scheme. */
     bordersNorthPole(mapTilingScheme: MapTilingScheme): boolean;
+    /** Compares this Id to another according to the conventions of an [OrderedComparator]($bentley). */
     compare(other: QuadId): number;
 }
 //# sourceMappingURL=QuadId.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"QuadId.d.ts","sourceRoot":"","sources":["../../../../src/tile/map/QuadId.ts"],"names":[],"mappings":"AAIA;;GAEG;AAGH,OAAO,EAAS,UAAU,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAElE,OAAO,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAK9C,gBAAgB;AAChB,qBAAa,MAAM;IACV,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,GAAG,EAAE,MAAM,CAAC;IACnB,IAAW,OAAO,YAA8B;WAElC,mBAAmB,CAAC,QAAQ,EAAE,MAAM;IAUlD,IAAW,SAAS,IAAI,MAAM,CAAwE;WACxF,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM;IAElF,IAAW,WAAW,IAAI,MAAM,CAA2E;gBAExF,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM;IAKtD,WAAW,CAAC,WAAW,SAAI,EAAE,QAAQ,SAAI,GAAG,MAAM,EAAE;IAapD,eAAe,CAAC,eAAe,EAAE,eAAe,GAAG,OAAO;IAU1D,aAAa,CAAC,eAAe,EAAE,eAAe,GAAG;QAAE,SAAS,EAAE,UAAU,CAAC;QAAC,QAAQ,EAAE,UAAU,CAAA;KAAE;IAMhG,gBAAgB,CAAC,eAAe,EAAE,eAAe;IAIjD,gBAAgB,CAAC,eAAe,EAAE,eAAe;IAGjD,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;CAStC"}
+{"version":3,"file":"QuadId.d.ts","sourceRoot":"","sources":["../../../../src/tile/map/QuadId.ts"],"names":[],"mappings":"AAIA;;GAEG;AAGH,OAAO,EAAS,UAAU,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAElE,OAAO,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAK9C;;;;GAIG;AACH,qBAAa,MAAM;IACjB,0GAA0G;IACnG,KAAK,EAAE,MAAM,CAAC;IACrB,sEAAsE;IAC/D,MAAM,EAAE,MAAM,CAAC;IACtB,sEAAsE;IAC/D,GAAG,EAAE,MAAM,CAAC;IAEnB,aAAa;IACb,IAAW,OAAO,YAEjB;IAED,aAAa;WACC,mBAAmB,CAAC,QAAQ,EAAE,MAAM;IASlD,aAAa;IACb,IAAW,SAAS,IAAI,MAAM,CAE7B;IAED,aAAa;WACC,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM;IAIlF,aAAa;IACb,IAAW,WAAW,IAAI,MAAM,CAE/B;IAED,mFAAmF;gBAChE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM;IAM7D,yEAAyE;IAClE,WAAW,CAAC,WAAW,SAAI,EAAE,QAAQ,SAAI,GAAG,MAAM,EAAE;IAY3D,wHAAwH;IACjH,sBAAsB,CAAC,eAAe,EAAE,eAAe,GAAG,OAAO;IAIxE,wHAAwH;IACjH,sBAAsB,CAAC,eAAe,EAAE,eAAe,GAAG,OAAO;IAIxE,OAAO,CAAC,gBAAgB;IAYxB,aAAa;IACN,aAAa,CAAC,eAAe,EAAE,eAAe,GAAG;QAAE,SAAS,EAAE,UAAU,CAAC;QAAC,QAAQ,EAAE,UAAU,CAAA;KAAE;IAYvG,wGAAwG;IACjG,gBAAgB,CAAC,eAAe,EAAE,eAAe;IAIxD,wGAAwG;IACjG,gBAAgB,CAAC,eAAe,EAAE,eAAe;IAIxD,oGAAoG;IAC7F,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;CAKtC"}

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

@@ -10,25 +10,43 @@ import { Angle, AngleSweep, Range2d } from "@itwin/core-geometry";
 import { Cartographic } from "@itwin/core-common";
 const scratchCartographic1 = Cartographic.createZero();
 const scratchCartographic2 = Cartographic.createZero();
-/** @internal */
+/** Identifies a node within a [quad tree](https://en.wikipedia.org/wiki/Quadtree), such as a [[MapTile]] within a [[MapTileTree]].
+ * A quad tree recursively sub-divides a two-dimensional space along the X and Y axes such that each node on level L has four child nodes on
+ * level L+1.
+ * @beta
+ */
 export class QuadId {
+    /** Construct a new QuadId. The inputs are expected to be non-negative integers. */
     constructor(level, column, row) {
         this.level = level;
         this.column = column;
         this.row = row;
     }
-    get isValid() { return this.level >= 0; }
+    /** @alpha */
+    get isValid() {
+        return this.level >= 0;
+    }
+    /** @alpha */
     static createFromContentId(stringId) {
         const idParts = stringId.split("_");
-        if (3 !== idParts.length) {
-            assert(false, "Invalid quad tree ID");
+        assert(idParts.length === 3);
+        if (3 !== idParts.length)
             return new QuadId(-1, -1, -1);
-        }
         return new QuadId(parseInt(idParts[0], 10), parseInt(idParts[1], 10), parseInt(idParts[2], 10));
     }
-    get contentId() { return QuadId.getTileContentId(this.level, this.column, this.row); }
-    static getTileContentId(level, column, row) { return `${level}_${column}_${row}`; }
-    get debugString() { return `Level: ${this.level} Column: ${this.column} Row: ${this.row}`; }
+    /** @alpha */
+    get contentId() {
+        return QuadId.getTileContentId(this.level, this.column, this.row);
+    }
+    /** @alpha */
+    static getTileContentId(level, column, row) {
+        return `${level}_${column}_${row}`;
+    }
+    /** @alpha */
+    get debugString() {
+        return `Level: ${this.level} Column: ${this.column} Row: ${this.row}`;
+    }
+    /** Compute the QuadIds corresponding to this node's four child nodes. */
     getChildIds(columnCount = 2, rowCount = 2) {
         const childIds = [];
         const level = this.level + 1;
@@ -39,34 +57,45 @@ export class QuadId {
                 childIds.push(new QuadId(level, column + i, row + j));
         return childIds;
     }
-    // Not used in display - used only to tell whether this tile overlaps the range provided by a tile provider for attribution.
-    getLatLongRange(mapTilingScheme) {
+    /** Compute the region of the surface of the Earth represented by this node according to the specified tiling scheme. */
+    getLatLongRangeDegrees(mapTilingScheme) {
+        return this._getLatLongRange(mapTilingScheme, "degrees");
+    }
+    /** Compute the region of the surface of the Earth represented by this node according to the specified tiling scheme. */
+    getLatLongRangeRadians(mapTilingScheme) {
+        return this._getLatLongRange(mapTilingScheme, "radians");
+    }
+    _getLatLongRange(mapTilingScheme, units) {
         const range = Range2d.createNull();
+        const factor = "degrees" === units ? Angle.degreesPerRadian : 1;
         mapTilingScheme.tileXYToCartographic(this.column, this.row, this.level, scratchCartographic1);
-        range.extendXY(scratchCartographic1.longitude * Angle.degreesPerRadian, scratchCartographic1.latitude * Angle.degreesPerRadian);
+        range.extendXY(scratchCartographic1.longitude * factor, scratchCartographic1.latitude * factor);
         mapTilingScheme.tileXYToCartographic(this.column + 1, this.row + 1, this.level, scratchCartographic2);
-        range.extendXY(scratchCartographic2.longitude * Angle.degreesPerRadian, scratchCartographic2.latitude * Angle.degreesPerRadian);
+        range.extendXY(scratchCartographic2.longitude * factor, scratchCartographic2.latitude * factor);
         return range;
     }
+    /** @alpha */
     getAngleSweep(mapTilingScheme) {
         mapTilingScheme.tileXYToCartographic(this.column, this.row, this.level, scratchCartographic1);
         mapTilingScheme.tileXYToCartographic(this.column + 1, this.row + 1, this.level, scratchCartographic2);
-        return { longitude: AngleSweep.createStartEndRadians(scratchCartographic1.longitude, scratchCartographic2.longitude), latitude: AngleSweep.createStartEndRadians(Cartographic.parametricLatitudeFromGeodeticLatitude(scratchCartographic1.latitude), Cartographic.parametricLatitudeFromGeodeticLatitude(scratchCartographic2.latitude)) };
+        return {
+            longitude: AngleSweep.createStartEndRadians(scratchCartographic1.longitude, scratchCartographic2.longitude),
+            latitude: AngleSweep.createStartEndRadians(Cartographic.parametricLatitudeFromGeodeticLatitude(scratchCartographic1.latitude), Cartographic.parametricLatitudeFromGeodeticLatitude(scratchCartographic2.latitude)),
+        };
     }
+    /** Returns true if this node is adjacent to the south pole according to the specified tiling scheme. */
     bordersSouthPole(mapTilingScheme) {
         return mapTilingScheme.tileBordersSouthPole(this.row, this.level);
     }
+    /** Returns true if this node is adjacent to the north pole according to the specified tiling scheme. */
     bordersNorthPole(mapTilingScheme) {
         return mapTilingScheme.tileBordersNorthPole(this.row, this.level);
     }
+    /** Compares this Id to another according to the conventions of an [OrderedComparator]($bentley). */
     compare(other) {
-        let cmp = compareNumbers(this.level, other.level);
-        if (0 === cmp) {
-            cmp = compareNumbers(this.row, other.row);
-            if (0 === cmp)
-                cmp = compareNumbers(this.column, other.column);
-        }
-        return cmp;
+        return compareNumbers(this.level, other.level) ||
+            compareNumbers(this.row, other.row) ||
+            compareNumbers(this.column, other.column);
     }
 }
 //# sourceMappingURL=QuadId.js.map

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

@@ -1 +1 @@
-{"version":3,"file":"QuadId.js","sourceRoot":"","sources":["../../../../src/tile/map/QuadId.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAC7D,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAClE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAGlD,MAAM,oBAAoB,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;AACvD,MAAM,oBAAoB,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;AAEvD,gBAAgB;AAChB,MAAM,OAAO,MAAM;IAqBjB,YAAmB,KAAa,EAAE,MAAc,EAAE,GAAW;QAC3D,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;IACjB,CAAC;IArBD,IAAW,OAAO,KAAK,OAAO,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;IAEzC,MAAM,CAAC,mBAAmB,CAAC,QAAgB;QAChD,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,OAAO,CAAC,MAAM,EAAE;YACxB,MAAM,CAAC,KAAK,EAAE,sBAAsB,CAAC,CAAC;YACtC,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAC/B;QAED,OAAO,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAClG,CAAC;IAED,IAAW,SAAS,KAAa,OAAQ,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/F,MAAM,CAAC,gBAAgB,CAAC,KAAa,EAAE,MAAc,EAAE,GAAW,IAAY,OAAO,GAAG,KAAK,IAAI,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;IAE1H,IAAW,WAAW,KAAa,OAAO,UAAU,IAAI,CAAC,KAAK,YAAY,IAAI,CAAC,MAAM,SAAS,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAOpG,WAAW,CAAC,WAAW,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC;QAC9C,MAAM,QAAQ,GAAG,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE;gBAClC,QAAQ,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAE1D,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,4HAA4H;IACrH,eAAe,CAAC,eAAgC;QACrD,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QACnC,eAAe,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;QAC9F,KAAK,CAAC,QAAQ,CAAC,oBAAoB,CAAC,SAAS,GAAG,KAAK,CAAC,gBAAgB,EAAE,oBAAoB,CAAC,QAAQ,GAAG,KAAK,CAAC,gBAAgB,CAAC,CAAC;QAChI,eAAe,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;QACtG,KAAK,CAAC,QAAQ,CAAC,oBAAoB,CAAC,SAAS,GAAG,KAAK,CAAC,gBAAgB,EAAE,oBAAoB,CAAC,QAAQ,GAAG,KAAK,CAAC,gBAAgB,CAAC,CAAC;QAEhI,OAAO,KAAK,CAAC;IACf,CAAC;IAEM,aAAa,CAAC,eAAgC;QACnD,eAAe,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;QAC9F,eAAe,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;QACtG,OAAO,EAAE,SAAS,EAAE,UAAU,CAAC,qBAAqB,CAAC,oBAAoB,CAAC,SAAS,EAAE,oBAAoB,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,UAAU,CAAC,qBAAqB,CAAC,YAAY,CAAC,sCAAsC,CAAC,oBAAoB,CAAC,QAAQ,CAAC,EAAE,YAAY,CAAC,sCAAsC,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;IAC7U,CAAC;IAEM,gBAAgB,CAAC,eAAgC;QACtD,OAAO,eAAe,CAAC,oBAAoB,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACpE,CAAC;IAEM,gBAAgB,CAAC,eAAgC;QACtD,OAAO,eAAe,CAAC,oBAAoB,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACpE,CAAC;IACM,OAAO,CAAC,KAAa;QAC1B,IAAI,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAClD,IAAI,CAAC,KAAK,GAAG,EAAE;YACb,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;YAC1C,IAAI,CAAC,KAAK,GAAG;gBACX,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;SACnD;QACD,OAAO,GAAG,CAAC;IACb,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, compareNumbers } from \"@itwin/core-bentley\";\r\nimport { Angle, AngleSweep, Range2d } from \"@itwin/core-geometry\";\r\nimport { Cartographic } from \"@itwin/core-common\";\r\nimport { MapTilingScheme } from \"../internal\";\r\n\r\nconst scratchCartographic1 = Cartographic.createZero();\r\nconst scratchCartographic2 = Cartographic.createZero();\r\n\r\n/** @internal */\r\nexport class QuadId {\r\n  public level: number;\r\n  public column: number;\r\n  public row: number;\r\n  public get isValid() { return this.level >= 0; }\r\n\r\n  public static createFromContentId(stringId: string) {\r\n    const idParts = stringId.split(\"_\");\r\n    if (3 !== idParts.length) {\r\n      assert(false, \"Invalid quad tree ID\");\r\n      return new QuadId(-1, -1, -1);\r\n    }\r\n\r\n    return new QuadId(parseInt(idParts[0], 10), parseInt(idParts[1], 10), parseInt(idParts[2], 10));\r\n  }\r\n\r\n  public get contentId(): string { return  QuadId.getTileContentId(this.level, this.column, this.row); }\r\n  public static getTileContentId(level: number, column: number, row: number): string { return `${level}_${column}_${row}`; }\r\n\r\n  public get debugString(): string { return `Level: ${this.level} Column: ${this.column} Row: ${this.row}`; }\r\n\r\n  public constructor(level: number, column: number, row: number) {\r\n    this.level = level;\r\n    this.column = column;\r\n    this.row = row;\r\n  }\r\n  public getChildIds(columnCount = 2, rowCount = 2): QuadId[] {\r\n    const childIds = [];\r\n    const level = this.level + 1;\r\n    const column = this.column * 2;\r\n    const row = this.row * 2;\r\n    for (let j = 0; j < rowCount; j++)\r\n      for (let i = 0; i < columnCount; i++)\r\n        childIds.push(new QuadId(level, column + i, row + j));\r\n\r\n    return childIds;\r\n  }\r\n\r\n  // Not used in display - used only to tell whether this tile overlaps the range provided by a tile provider for attribution.\r\n  public getLatLongRange(mapTilingScheme: MapTilingScheme): Range2d {\r\n    const range = Range2d.createNull();\r\n    mapTilingScheme.tileXYToCartographic(this.column, this.row, this.level, scratchCartographic1);\r\n    range.extendXY(scratchCartographic1.longitude * Angle.degreesPerRadian, scratchCartographic1.latitude * Angle.degreesPerRadian);\r\n    mapTilingScheme.tileXYToCartographic(this.column + 1, this.row + 1, this.level, scratchCartographic2);\r\n    range.extendXY(scratchCartographic2.longitude * Angle.degreesPerRadian, scratchCartographic2.latitude * Angle.degreesPerRadian);\r\n\r\n    return range;\r\n  }\r\n\r\n  public getAngleSweep(mapTilingScheme: MapTilingScheme): { longitude: AngleSweep, latitude: AngleSweep } {\r\n    mapTilingScheme.tileXYToCartographic(this.column, this.row, this.level, scratchCartographic1);\r\n    mapTilingScheme.tileXYToCartographic(this.column + 1, this.row + 1, this.level, scratchCartographic2);\r\n    return { longitude: AngleSweep.createStartEndRadians(scratchCartographic1.longitude, scratchCartographic2.longitude), latitude: AngleSweep.createStartEndRadians(Cartographic.parametricLatitudeFromGeodeticLatitude(scratchCartographic1.latitude), Cartographic.parametricLatitudeFromGeodeticLatitude(scratchCartographic2.latitude)) };\r\n  }\r\n\r\n  public bordersSouthPole(mapTilingScheme: MapTilingScheme) {\r\n    return mapTilingScheme.tileBordersSouthPole(this.row, this.level);\r\n  }\r\n\r\n  public bordersNorthPole(mapTilingScheme: MapTilingScheme) {\r\n    return mapTilingScheme.tileBordersNorthPole(this.row, this.level);\r\n  }\r\n  public compare(other: QuadId): number {\r\n    let cmp = compareNumbers(this.level, other.level);\r\n    if (0 === cmp) {\r\n      cmp = compareNumbers(this.row, other.row);\r\n      if (0 === cmp)\r\n        cmp = compareNumbers(this.column, other.column);\r\n    }\r\n    return cmp;\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"QuadId.js","sourceRoot":"","sources":["../../../../src/tile/map/QuadId.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAC7D,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAClE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAGlD,MAAM,oBAAoB,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;AACvD,MAAM,oBAAoB,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC;AAEvD;;;;GAIG;AACH,MAAM,OAAO,MAAM;IAsCjB,mFAAmF;IACnF,YAAmB,KAAa,EAAE,MAAc,EAAE,GAAW;QAC3D,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;IACjB,CAAC;IAnCD,aAAa;IACb,IAAW,OAAO;QAChB,OAAO,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IACzB,CAAC;IAED,aAAa;IACN,MAAM,CAAC,mBAAmB,CAAC,QAAgB;QAChD,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,OAAO,CAAC,MAAM;YACtB,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEhC,OAAO,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAClG,CAAC;IAED,aAAa;IACb,IAAW,SAAS;QAClB,OAAQ,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IACrE,CAAC;IAED,aAAa;IACN,MAAM,CAAC,gBAAgB,CAAC,KAAa,EAAE,MAAc,EAAE,GAAW;QACvE,OAAO,GAAG,KAAK,IAAI,MAAM,IAAI,GAAG,EAAE,CAAC;IACrC,CAAC;IAED,aAAa;IACb,IAAW,WAAW;QACpB,OAAO,UAAU,IAAI,CAAC,KAAK,YAAY,IAAI,CAAC,MAAM,SAAS,IAAI,CAAC,GAAG,EAAE,CAAC;IACxE,CAAC;IASD,yEAAyE;IAClE,WAAW,CAAC,WAAW,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC;QAC9C,MAAM,QAAQ,GAAG,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE;gBAClC,QAAQ,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAE1D,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,wHAAwH;IACjH,sBAAsB,CAAC,eAAgC;QAC5D,OAAO,IAAI,CAAC,gBAAgB,CAAC,eAAe,EAAE,SAAS,CAAC,CAAC;IAC3D,CAAC;IAED,wHAAwH;IACjH,sBAAsB,CAAC,eAAgC;QAC5D,OAAO,IAAI,CAAC,gBAAgB,CAAC,eAAe,EAAE,SAAS,CAAC,CAAC;IAC3D,CAAC;IAEO,gBAAgB,CAAC,eAAgC,EAAE,KAA4B;QACrF,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhE,eAAe,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;QAC9F,KAAK,CAAC,QAAQ,CAAC,oBAAoB,CAAC,SAAS,GAAG,MAAM,EAAE,oBAAoB,CAAC,QAAQ,GAAG,MAAM,CAAC,CAAC;QAChG,eAAe,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;QACtG,KAAK,CAAC,QAAQ,CAAC,oBAAoB,CAAC,SAAS,GAAG,MAAM,EAAE,oBAAoB,CAAC,QAAQ,GAAG,MAAM,CAAC,CAAC;QAEhG,OAAO,KAAK,CAAC;IACf,CAAC;IAED,aAAa;IACN,aAAa,CAAC,eAAgC;QACnD,eAAe,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;QAC9F,eAAe,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;QACtG,OAAO;YACL,SAAS,EAAE,UAAU,CAAC,qBAAqB,CAAC,oBAAoB,CAAC,SAAS,EAAE,oBAAoB,CAAC,SAAS,CAAC;YAC3G,QAAQ,EAAE,UAAU,CAAC,qBAAqB,CACxC,YAAY,CAAC,sCAAsC,CAAC,oBAAoB,CAAC,QAAQ,CAAC,EAClF,YAAY,CAAC,sCAAsC,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CACnF;SACF,CAAC;IACJ,CAAC;IAED,wGAAwG;IACjG,gBAAgB,CAAC,eAAgC;QACtD,OAAO,eAAe,CAAC,oBAAoB,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACpE,CAAC;IAED,wGAAwG;IACjG,gBAAgB,CAAC,eAAgC;QACtD,OAAO,eAAe,CAAC,oBAAoB,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACpE,CAAC;IAED,oGAAoG;IAC7F,OAAO,CAAC,KAAa;QAC1B,OAAO,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC;YAC5C,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC;YACnC,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC9C,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, compareNumbers } from \"@itwin/core-bentley\";\r\nimport { Angle, AngleSweep, Range2d } from \"@itwin/core-geometry\";\r\nimport { Cartographic } from \"@itwin/core-common\";\r\nimport { MapTilingScheme } from \"../internal\";\r\n\r\nconst scratchCartographic1 = Cartographic.createZero();\r\nconst scratchCartographic2 = Cartographic.createZero();\r\n\r\n/** Identifies a node within a [quad tree](https://en.wikipedia.org/wiki/Quadtree), such as a [[MapTile]] within a [[MapTileTree]].\r\n * A quad tree recursively sub-divides a two-dimensional space along the X and Y axes such that each node on level L has four child nodes on\r\n * level L+1.\r\n * @beta\r\n */\r\nexport class QuadId {\r\n  /** The level of the node within the tree, increasing with each subdivision, as a non-negative integer. */\r\n  public level: number;\r\n  /** The node's position along the X axis as a non-negative integer. */\r\n  public column: number;\r\n  /** The node's position along the Y axis as a non-negative integer. */\r\n  public row: number;\r\n\r\n  /** @alpha */\r\n  public get isValid() {\r\n    return this.level >= 0;\r\n  }\r\n\r\n  /** @alpha */\r\n  public static createFromContentId(stringId: string) {\r\n    const idParts = stringId.split(\"_\");\r\n    assert(idParts.length === 3);\r\n    if (3 !== idParts.length)\r\n      return new QuadId(-1, -1, -1);\r\n\r\n    return new QuadId(parseInt(idParts[0], 10), parseInt(idParts[1], 10), parseInt(idParts[2], 10));\r\n  }\r\n\r\n  /** @alpha */\r\n  public get contentId(): string {\r\n    return  QuadId.getTileContentId(this.level, this.column, this.row);\r\n  }\r\n\r\n  /** @alpha */\r\n  public static getTileContentId(level: number, column: number, row: number): string {\r\n    return `${level}_${column}_${row}`;\r\n  }\r\n\r\n  /** @alpha */\r\n  public get debugString(): string {\r\n    return `Level: ${this.level} Column: ${this.column} Row: ${this.row}`;\r\n  }\r\n\r\n  /** Construct a new QuadId. The inputs are expected to be non-negative integers. */\r\n  public constructor(level: number, column: number, row: number) {\r\n    this.level = level;\r\n    this.column = column;\r\n    this.row = row;\r\n  }\r\n\r\n  /** Compute the QuadIds corresponding to this node's four child nodes. */\r\n  public getChildIds(columnCount = 2, rowCount = 2): QuadId[] {\r\n    const childIds = [];\r\n    const level = this.level + 1;\r\n    const column = this.column * 2;\r\n    const row = this.row * 2;\r\n    for (let j = 0; j < rowCount; j++)\r\n      for (let i = 0; i < columnCount; i++)\r\n        childIds.push(new QuadId(level, column + i, row + j));\r\n\r\n    return childIds;\r\n  }\r\n\r\n  /** Compute the region of the surface of the Earth represented by this node according to the specified tiling scheme. */\r\n  public getLatLongRangeDegrees(mapTilingScheme: MapTilingScheme): Range2d {\r\n    return this._getLatLongRange(mapTilingScheme, \"degrees\");\r\n  }\r\n\r\n  /** Compute the region of the surface of the Earth represented by this node according to the specified tiling scheme. */\r\n  public getLatLongRangeRadians(mapTilingScheme: MapTilingScheme): Range2d {\r\n    return this._getLatLongRange(mapTilingScheme, \"radians\");\r\n  }\r\n\r\n  private _getLatLongRange(mapTilingScheme: MapTilingScheme, units: \"radians\" | \"degrees\"): Range2d {\r\n    const range = Range2d.createNull();\r\n    const factor = \"degrees\" === units ? Angle.degreesPerRadian : 1;\r\n\r\n    mapTilingScheme.tileXYToCartographic(this.column, this.row, this.level, scratchCartographic1);\r\n    range.extendXY(scratchCartographic1.longitude * factor, scratchCartographic1.latitude * factor);\r\n    mapTilingScheme.tileXYToCartographic(this.column + 1, this.row + 1, this.level, scratchCartographic2);\r\n    range.extendXY(scratchCartographic2.longitude * factor, scratchCartographic2.latitude * factor);\r\n\r\n    return range;\r\n  }\r\n\r\n  /** @alpha */\r\n  public getAngleSweep(mapTilingScheme: MapTilingScheme): { longitude: AngleSweep, latitude: AngleSweep } {\r\n    mapTilingScheme.tileXYToCartographic(this.column, this.row, this.level, scratchCartographic1);\r\n    mapTilingScheme.tileXYToCartographic(this.column + 1, this.row + 1, this.level, scratchCartographic2);\r\n    return {\r\n      longitude: AngleSweep.createStartEndRadians(scratchCartographic1.longitude, scratchCartographic2.longitude),\r\n      latitude: AngleSweep.createStartEndRadians(\r\n        Cartographic.parametricLatitudeFromGeodeticLatitude(scratchCartographic1.latitude),\r\n        Cartographic.parametricLatitudeFromGeodeticLatitude(scratchCartographic2.latitude)\r\n      ),\r\n    };\r\n  }\r\n\r\n  /** Returns true if this node is adjacent to the south pole according to the specified tiling scheme. */\r\n  public bordersSouthPole(mapTilingScheme: MapTilingScheme) {\r\n    return mapTilingScheme.tileBordersSouthPole(this.row, this.level);\r\n  }\r\n\r\n  /** Returns true if this node is adjacent to the north pole according to the specified tiling scheme. */\r\n  public bordersNorthPole(mapTilingScheme: MapTilingScheme) {\r\n    return mapTilingScheme.tileBordersNorthPole(this.row, this.level);\r\n  }\r\n\r\n  /** Compares this Id to another according to the conventions of an [OrderedComparator]($bentley). */\r\n  public compare(other: QuadId): number {\r\n    return compareNumbers(this.level, other.level) ||\r\n      compareNumbers(this.row, other.row) ||\r\n      compareNumbers(this.column, other.column);\r\n  }\r\n}\r\n"]}