@math.gl/geospatial 5.0.0-alpha.17 → 5.0.0-alpha.19

package/dist/tile-matrix.js

@@ -3,6 +3,10 @@
 // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
 /** Rejects malformed or numerically unrepresentable matrix geometry. */
 export function validateTileMatrix(matrix) {
+    validateTileMatrixGeometry(matrix);
+}
+/** Validates geometry and returns a sorted copy of the declared coalescence bands. */
+function validateTileMatrixGeometry(matrix) {
     if (typeof matrix.id !== 'string' ||
         !matrix.id ||
         matrix.origin.length !== 2 ||
@@ -17,6 +21,20 @@ export function validateTileMatrix(matrix) {
         !['topLeft', 'bottomLeft'].includes(matrix.cornerOfOrigin)) {
         throw new RangeError('Invalid tile matrix geometry');
     }
+    const bands = [...(matrix.variableMatrixWidths ?? [])].sort((first, second) => first.minTileRow - second.minTileRow);
+    let previousRow = -1;
+    for (const band of bands) {
+        if (!Number.isSafeInteger(band.coalesce) ||
+            band.coalesce <= 1 ||
+            matrix.matrixSize[0] % band.coalesce !== 0 ||
+            !Number.isSafeInteger(band.minTileRow) ||
+            !Number.isSafeInteger(band.maxTileRow) ||
+            band.minTileRow <= previousRow ||
+            band.maxTileRow < band.minTileRow ||
+            band.maxTileRow >= matrix.matrixSize[1])
+            throw new RangeError('Invalid variable matrix width');
+        previousRow = band.maxTileRow;
+    }
     for (let axis = 0; axis < 2; axis++) {
         const resolution = axis === 1 ? (matrix.resolutionY ?? matrix.resolution) : matrix.resolution;
         const tileSpan = resolution * matrix.tileSize[axis];
@@ -31,6 +49,7 @@ export function validateTileMatrix(matrix) {
             throw new RangeError('Tile matrix extent must be finite');
         }
     }
+    return bands;
 }
 /** Tests integer indices against the matrix and optional inclusive coverage limits. Does not wrap. */
 export function isTileIndexInRange(matrix, column, row, limits) {
@@ -49,20 +68,22 @@ export function isTileIndexInRange(matrix, column, row, limits) {
                 row >= limits.minTileRow &&
                 row <= limits.maxTileRow)));
 }
-/** Returns tile bounds in matrix coordinates. Throws for indices outside the matrix. */
+/** Returns the entire tile footprint, including column aliases. Throws for out-of-range indices. */
 export function getTileBounds(matrix, column, row) {
     if (!isTileIndexInRange(matrix, column, row))
         throw new RangeError('Tile index outside matrix');
     const width = matrix.resolution * matrix.tileSize[0];
     const height = (matrix.resolutionY ?? matrix.resolution) * matrix.tileSize[1];
-    const minimumX = matrix.origin[0] + column * width;
+    const coalesce = getRowCoalesce(matrix, row);
+    const canonicalColumn = Math.floor(column / coalesce) * coalesce;
+    const minimumX = matrix.origin[0] + canonicalColumn * width;
     const minimumY = matrix.cornerOfOrigin === 'topLeft'
         ? matrix.origin[1] - (row + 1) * height
         : matrix.origin[1] + row * height;
     return [
         minimumX,
         minimumY,
-        matrix.origin[0] + (column + 1) * width,
+        matrix.origin[0] + (canonicalColumn + coalesce) * width,
         matrix.cornerOfOrigin === 'topLeft'
             ? matrix.origin[1] - row * height
             : matrix.origin[1] + (row + 1) * height
@@ -71,34 +92,39 @@ export function getTileBounds(matrix, column, row) {
 /**
  * Finds the containing tile without clamping or wrapping. Tile intervals are half-open in column
  * and row direction: the origin edge belongs to the matrix, the opposite outer edge does not.
- * Returns null for nonfinite coordinates or coordinates outside the matrix.
+ * Returns a canonical column for coalesced rows, or null for nonfinite/outside coordinates.
  */
 export function getTileIndex(matrix, coordinate) {
     validateTileMatrix(matrix);
     if (!coordinate.every(Number.isFinite))
         return null;
-    const column = getTileAxisIndex(matrix.origin[0], 1, matrix.resolution * matrix.tileSize[0], matrix.matrixSize[0], coordinate[0]);
     const row = getTileAxisIndex(matrix.origin[1], matrix.cornerOfOrigin === 'topLeft' ? -1 : 1, (matrix.resolutionY ?? matrix.resolution) * matrix.tileSize[1], matrix.matrixSize[1], coordinate[1]);
-    return column === null || row === null ? null : [column, row];
+    if (row === null)
+        return null;
+    const coalesce = getRowCoalesce(matrix, row);
+    const column = getTileAxisIndex(matrix.origin[0], 1, matrix.resolution * matrix.tileSize[0], matrix.matrixSize[0], coordinate[0], coalesce);
+    return column === null ? null : [column, row];
 }
 /** Finds half-open edge ownership using the same arithmetic as bounds, without division drift. */
-function getTileAxisIndex(origin, direction, tileSpan, matrixSize, coordinate) {
+function getTileAxisIndex(origin, direction, tileSpan, matrixSize, coordinate, columnStep = 1) {
     const end = origin + direction * (matrixSize * tileSpan);
     if (direction === 1
         ? coordinate < origin || coordinate >= end
         : coordinate > origin || coordinate <= end) {
         return null;
     }
-    return findTileAxisBoundary(origin, direction, tileSpan, matrixSize, coordinate, false) - 1;
+    return ((findTileAxisBoundary(origin, direction, tileSpan, matrixSize, coordinate, false, columnStep) -
+        1) *
+        columnStep);
 }
 /** Finds the first edge beyond a coordinate, optionally including an equal edge. */
-function findTileAxisBoundary(origin, direction, tileSpan, matrixSize, coordinate, includeEqualEdge) {
+function findTileAxisBoundary(origin, direction, tileSpan, matrixSize, coordinate, includeEqualEdge, columnStep = 1) {
     // Binary search avoids enumerating edges or assuming division is accurate near an integer.
     let lower = 0;
-    let upper = matrixSize;
+    let upper = matrixSize / columnStep;
     while (lower < upper) {
         const middle = lower + Math.floor((upper - lower) / 2);
-        const edge = origin + direction * (middle * tileSpan);
+        const edge = origin + direction * (middle * columnStep * tileSpan);
         const precedesCoordinate = direction === 1
             ? includeEqualEdge
                 ? edge < coordinate
@@ -130,16 +156,8 @@ function validateTileMatrixLimits(matrix, limits) {
  * that only touch an edge. Zero-width/height queries use point edge ownership on that axis.
  * Bounds must be finite and ordered; no wrapping or coordinate transformation is performed.
  */
-export function getTileRange(matrix, bounds, limits) {
-    validateTileMatrix(matrix);
-    if (limits)
-        validateTileMatrixLimits(matrix, limits);
-    if (bounds.length !== 4 ||
-        !bounds.every(Number.isFinite) ||
-        bounds[0] > bounds[2] ||
-        bounds[1] > bounds[3]) {
-        throw new RangeError('Tile query bounds must be finite and ordered');
-    }
+function getRegularTileRange(matrix, bounds, limits) {
+    validateTileQueryBounds(bounds);
     const columns = getTileAxisRange(matrix.origin[0], 1, matrix.resolution * matrix.tileSize[0], matrix.matrixSize[0], bounds[0], bounds[2]);
     const topLeft = matrix.cornerOfOrigin === 'topLeft';
     const rows = getTileAxisRange(matrix.origin[1], topLeft ? -1 : 1, (matrix.resolutionY ?? matrix.resolution) * matrix.tileSize[1], matrix.matrixSize[1], topLeft ? bounds[3] : bounds[1], topLeft ? bounds[1] : bounds[3]);
@@ -155,10 +173,87 @@ export function getTileRange(matrix, bounds, limits) {
         ? null
         : range;
 }
+/** Rejects nonfinite or unordered query bounds independently of matrix validation. */
+function validateTileQueryBounds(bounds) {
+    if (bounds.length !== 4 ||
+        !bounds.every(Number.isFinite) ||
+        bounds[0] > bounds[2] ||
+        bounds[1] > bounds[3]) {
+        throw new RangeError('Tile query bounds must be finite and ordered');
+    }
+}
+/**
+ * Returns a rectangular range for a regular matrix. Variable-width matrices require getTileRanges
+ * so callers cannot accidentally enumerate aliases as separate tiles.
+ */
+export function getTileRange(matrix, bounds, limits) {
+    validateTileMatrix(matrix);
+    if (matrix.variableMatrixWidths?.length) {
+        throw new RangeError('Use getTileRanges for variable-width matrices');
+    }
+    if (limits)
+        validateTileMatrixLimits(matrix, limits);
+    return getRegularTileRange(matrix, bounds, limits);
+}
+/** Returns the coalescence factor for an already validated row. */
+function getRowCoalesce(matrix, row) {
+    return (matrix.variableMatrixWidths?.find(band => row >= band.minTileRow && row <= band.maxTileRow)
+        ?.coalesce ?? 1);
+}
+/**
+ * Returns exact canonical-column ranges, ordered by native row, split at coalescence changes.
+ * Columns advance by columnStep, rows by one. Limits use base-grid indices: a tile is included
+ * when any of its aliases falls within those limits. Canonical columns may precede minTileColumn.
+ * Work and output scale with row bands rather than the number of tiles or rows.
+ */
+export function getTileRanges(matrix, bounds, limits) {
+    const declaredBands = validateTileMatrixGeometry(matrix);
+    if (limits)
+        validateTileMatrixLimits(matrix, limits);
+    validateTileQueryBounds(bounds);
+    const bands = [];
+    let nextRow = 0;
+    for (const band of declaredBands) {
+        if (nextRow < band.minTileRow) {
+            bands.push({ coalesce: 1, minTileRow: nextRow, maxTileRow: band.minTileRow - 1 });
+        }
+        bands.push(band);
+        nextRow = band.maxTileRow + 1;
+    }
+    if (nextRow < matrix.matrixSize[1]) {
+        bands.push({ coalesce: 1, minTileRow: nextRow, maxTileRow: matrix.matrixSize[1] - 1 });
+    }
+    const topLeft = matrix.cornerOfOrigin === 'topLeft';
+    const rows = getTileAxisRange(matrix.origin[1], topLeft ? -1 : 1, (matrix.resolutionY ?? matrix.resolution) * matrix.tileSize[1], matrix.matrixSize[1], topLeft ? bounds[3] : bounds[1], topLeft ? bounds[1] : bounds[3]);
+    if (!rows)
+        return [];
+    const ranges = [];
+    for (const band of bands) {
+        const minimumRow = Math.max(band.minTileRow, rows[0], limits?.minTileRow ?? 0);
+        const maximumRow = Math.min(band.maxTileRow, rows[1], limits?.maxTileRow ?? matrix.matrixSize[1] - 1);
+        if (minimumRow > maximumRow)
+            continue;
+        const columns = getTileAxisRange(matrix.origin[0], 1, matrix.resolution * matrix.tileSize[0], matrix.matrixSize[0], bounds[0], bounds[2], band.coalesce);
+        if (!columns)
+            continue;
+        const minimumColumn = Math.max(columns[0], Math.floor((limits?.minTileColumn ?? 0) / band.coalesce) * band.coalesce);
+        const maximumColumn = Math.min(columns[1], Math.floor((limits?.maxTileColumn ?? matrix.matrixSize[0] - 1) / band.coalesce) *
+            band.coalesce);
+        if (minimumColumn <= maximumColumn)
+            ranges.push({
+                minTileColumn: minimumColumn,
+                maxTileColumn: maximumColumn,
+                minTileRow: minimumRow,
+                maxTileRow: maximumRow,
+                columnStep: band.coalesce
+            });
+    }
+    return ranges;
+}
 /** Finds an inclusive range along one directed axis, clipping before comparing computed edges. */
-function getTileAxisRange(origin, direction, tileSpan, matrixSize, start, end) {
+function getTileAxisRange(origin, direction, tileSpan, matrixSize, start, end, columnStep = 1) {
     if (start === end) {
-        const index = getTileAxisIndex(origin, direction, tileSpan, matrixSize, start);
+        const index = getTileAxisIndex(origin, direction, tileSpan, matrixSize, start, columnStep);
         return index === null ? null : [index, index];
     }
     const matrixEnd = origin + direction * (matrixSize * tileSpan);
@@ -167,14 +262,19 @@ function getTileAxisRange(origin, direction, tileSpan, matrixSize, start, end) {
     if (direction === 1 ? clippedStart >= clippedEnd : clippedStart <= clippedEnd)
         return null;
     return [
-        findTileAxisBoundary(origin, direction, tileSpan, matrixSize, clippedStart, false) - 1,
-        findTileAxisBoundary(origin, direction, tileSpan, matrixSize, clippedEnd, true) - 1
+        (findTileAxisBoundary(origin, direction, tileSpan, matrixSize, clippedStart, false, columnStep) -
+            1) *
+            columnStep,
+        (findTileAxisBoundary(origin, direction, tileSpan, matrixSize, clippedEnd, true, columnStep) -
+            1) *
+            columnStep
     ];
 }
 /**
  * Selects the coarsest matrix with resolution at or below the positive finite target, or the
  * finest available matrix when all levels are coarser. Target units must match the matrix set's
  * coordinate units per pixel. Returns null for an empty set; ties retain the first matrix.
+ * Uses nominal uncoalesced resolution; selection is independent of row.
  * Uses the larger axis resolution for anisotropic pixels, so both axes meet the target.
  * Validates every matrix and unique identifiers. Does not sort or mutate the set.
  */

package/dist/tile-matrix.js.map

@@ -1 +1 @@
-{"version":3,"file":"tile-matrix.js","sourceRoot":"","sources":["../src/tile-matrix.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AA2C5D,wEAAwE;AACxE,MAAM,UAAU,kBAAkB,CAAC,MAAkB;IACnD,IACE,OAAO,MAAM,CAAC,EAAE,KAAK,QAAQ;QAC7B,CAAC,MAAM,CAAC,EAAE;QACV,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;QAC1B,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;QAC5B,MAAM,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC;QAC9B,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC;QACnC,MAAM,CAAC,UAAU,IAAI,CAAC;QACtB,CAAC,MAAM,CAAC,WAAW,KAAK,SAAS;YAC/B,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,MAAM,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;QACpE,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QACrC,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,KAAK,CAC/C,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAClD;QACD,CAAC,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,CAAC,EAC1D,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,8BAA8B,CAAC,CAAC;IACvD,CAAC;IACD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;QACpC,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC;QAC9F,MAAM,QAAQ,GAAG,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,IAAI,MAAM,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7E,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC;QACnD,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtB,IAAI,IAAI,CAAC;YACT,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;YACrB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,QAAQ,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;YAClE,GAAG,GAAG,SAAS,GAAG,QAAQ,KAAK,GAAG,EAClC,CAAC;YACD,MAAM,IAAI,UAAU,CAAC,mCAAmC,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;AACH,CAAC;AAED,sGAAsG;AACtG,MAAM,UAAU,kBAAkB,CAChC,MAAkB,EAClB,MAAc,EACd,GAAW,EACX,MAAyB;IAEzB,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAC3B,IAAI,MAAM;QAAE,wBAAwB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrD,OAAO,CACL,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;QAC5B,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC;QACzB,MAAM,IAAI,CAAC;QACX,GAAG,IAAI,CAAC;QACR,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QAC7B,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QAC1B,CAAC,CAAC,MAAM;YACN,CAAC,MAAM,IAAI,MAAM,CAAC,aAAa;gBAC7B,MAAM,IAAI,MAAM,CAAC,aAAa;gBAC9B,GAAG,IAAI,MAAM,CAAC,UAAU;gBACxB,GAAG,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAC/B,CAAC;AACJ,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,aAAa,CAAC,MAAkB,EAAE,MAAc,EAAE,GAAW;IAC3E,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,2BAA2B,CAAC,CAAC;IAChG,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,MAAM,GAAG,CAAC,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC9E,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,KAAK,CAAC;IACnD,MAAM,QAAQ,GACZ,MAAM,CAAC,cAAc,KAAK,SAAS;QACjC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM;QACvC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC;IACtC,OAAO;QACL,QAAQ;QACR,QAAQ;QACR,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK;QACvC,MAAM,CAAC,cAAc,KAAK,SAAS;YACjC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM;YACjC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM;KAC1C,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAC1B,MAAkB,EAClB,UAAqC;IAErC,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAC3B,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IACpD,MAAM,MAAM,GAAG,gBAAgB,CAC7B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAChB,CAAC,EACD,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACpB,UAAU,CAAC,CAAC,CAAC,CACd,CAAC;IACF,MAAM,GAAG,GAAG,gBAAgB,CAC1B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAChB,MAAM,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC5C,CAAC,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAC9D,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACpB,UAAU,CAAC,CAAC,CAAC,CACd,CAAC;IACF,OAAO,MAAM,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AAChE,CAAC;AAED,kGAAkG;AAClG,SAAS,gBAAgB,CACvB,MAAc,EACd,SAAiB,EACjB,QAAgB,EAChB,UAAkB,EAClB,UAAkB;IAElB,MAAM,GAAG,GAAG,MAAM,GAAG,SAAS,GAAG,CAAC,UAAU,GAAG,QAAQ,CAAC,CAAC;IACzD,IACE,SAAS,KAAK,CAAC;QACb,CAAC,CAAC,UAAU,GAAG,MAAM,IAAI,UAAU,IAAI,GAAG;QAC1C,CAAC,CAAC,UAAU,GAAG,MAAM,IAAI,UAAU,IAAI,GAAG,EAC5C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,oBAAoB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;AAC9F,CAAC;AAED,oFAAoF;AACpF,SAAS,oBAAoB,CAC3B,MAAc,EACd,SAAiB,EACjB,QAAgB,EAChB,UAAkB,EAClB,UAAkB,EAClB,gBAAyB;IAEzB,2FAA2F;IAC3F,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,UAAU,CAAC;IACvB,OAAO,KAAK,GAAG,KAAK,EAAE,CAAC;QACrB,MAAM,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,MAAM,GAAG,SAAS,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;QACtD,MAAM,kBAAkB,GACtB,SAAS,KAAK,CAAC;YACb,CAAC,CAAC,gBAAgB;gBAChB,CAAC,CAAC,IAAI,GAAG,UAAU;gBACnB,CAAC,CAAC,IAAI,IAAI,UAAU;YACtB,CAAC,CAAC,gBAAgB;gBAChB,CAAC,CAAC,IAAI,GAAG,UAAU;gBACnB,CAAC,CAAC,IAAI,IAAI,UAAU,CAAC;QAC3B,IAAI,kBAAkB;YAAE,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;;YACtC,KAAK,GAAG,MAAM,CAAC;IACtB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,iGAAiG;AACjG,SAAS,wBAAwB,CAAC,MAAkB,EAAE,MAAwB;IAC5E,MAAM,MAAM,GAAG,CAAC,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IAClG,IACE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QACjE,MAAM,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa;QAC3C,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU;QACrC,MAAM,CAAC,aAAa,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QAC5C,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACzC,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;IACrD,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAC1B,MAAkB,EAClB,MAAwB,EACxB,MAAyB;IAEzB,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAC3B,IAAI,MAAM;QAAE,wBAAwB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrD,IACE,MAAM,CAAC,MAAM,KAAK,CAAC;QACnB,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC9B,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACrB,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrB,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,8CAA8C,CAAC,CAAC;IACvE,CAAC;IACD,MAAM,OAAO,GAAG,gBAAgB,CAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAChB,CAAC,EACD,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACpB,MAAM,CAAC,CAAC,CAAC,EACT,MAAM,CAAC,CAAC,CAAC,CACV,CAAC;IACF,MAAM,OAAO,GAAG,MAAM,CAAC,cAAc,KAAK,SAAS,CAAC;IACpD,MAAM,IAAI,GAAG,gBAAgB,CAC3B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAChB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAChB,CAAC,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAC9D,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACpB,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAC/B,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAChC,CAAC;IACF,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,KAAK,GAAG;QACZ,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,aAAa,IAAI,CAAC,CAAC;QAC/D,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,aAAa,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtF,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,IAAI,CAAC,CAAC;QACtD,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;KAC9E,CAAC;IACF,OAAO,KAAK,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU;QACrF,CAAC,CAAC,IAAI;QACN,CAAC,CAAC,KAAK,CAAC;AACZ,CAAC;AAED,kGAAkG;AAClG,SAAS,gBAAgB,CACvB,MAAc,EACd,SAAiB,EACjB,QAAgB,EAChB,UAAkB,EAClB,KAAa,EACb,GAAW;IAEX,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;QAClB,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;QAC/E,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAChD,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,GAAG,SAAS,GAAG,CAAC,UAAU,GAAG,QAAQ,CAAC,CAAC;IAC/D,MAAM,YAAY,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACzF,MAAM,UAAU,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IACzF,IAAI,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,UAAU,CAAC,CAAC,CAAC,YAAY,IAAI,UAAU;QAAE,OAAO,IAAI,CAAC;IAC3F,OAAO;QACL,oBAAoB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,KAAK,CAAC,GAAG,CAAC;QACtF,oBAAoB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC;KACpF,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAC9B,SAAwB,EACxB,gBAAwB;IAExB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,IAAI,gBAAgB,IAAI,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,UAAU,CAAC,+CAA+C,CAAC,CAAC;IACxE,CAAC;IACD,IAAI,QAAQ,GAAsB,IAAI,CAAC;IACvC,IAAI,MAAM,GAAsB,IAAI,CAAC;IACrC,IAAI,kBAAkB,GAAG,CAAC,QAAQ,CAAC;IACnC,IAAI,gBAAgB,GAAG,QAAQ,CAAC;IAChC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;QACxC,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,wCAAwC,CAAC,CAAC;QAC/F,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC;QACxF,IAAI,CAAC,MAAM,IAAI,UAAU,GAAG,gBAAgB,EAAE,CAAC;YAC7C,MAAM,GAAG,MAAM,CAAC;YAChB,gBAAgB,GAAG,UAAU,CAAC;QAChC,CAAC;QACD,IAAI,UAAU,IAAI,gBAAgB,IAAI,CAAC,CAAC,QAAQ,IAAI,UAAU,GAAG,kBAAkB,CAAC,EAAE,CAAC;YACrF,QAAQ,GAAG,MAAM,CAAC;YAClB,kBAAkB,GAAG,UAAU,CAAC;QAClC,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,IAAI,MAAM,CAAC;AAC5B,CAAC"}
+{"version":3,"file":"tile-matrix.js","sourceRoot":"","sources":["../src/tile-matrix.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AA6D5D,wEAAwE;AACxE,MAAM,UAAU,kBAAkB,CAAC,MAAkB;IACnD,0BAA0B,CAAC,MAAM,CAAC,CAAC;AACrC,CAAC;AAED,sFAAsF;AACtF,SAAS,0BAA0B,CAAC,MAAkB;IACpD,IACE,OAAO,MAAM,CAAC,EAAE,KAAK,QAAQ;QAC7B,CAAC,MAAM,CAAC,EAAE;QACV,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;QAC1B,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;QAC5B,MAAM,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC;QAC9B,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC;QACnC,MAAM,CAAC,UAAU,IAAI,CAAC;QACtB,CAAC,MAAM,CAAC,WAAW,KAAK,SAAS;YAC/B,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,MAAM,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;QACpE,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QACrC,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,KAAK,CAC/C,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAClD;QACD,CAAC,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,CAAC,EAC1D,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,8BAA8B,CAAC,CAAC;IACvD,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,oBAAoB,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CACzD,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CACxD,CAAC;IACF,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC;IACrB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC;YACpC,IAAI,CAAC,QAAQ,IAAI,CAAC;YAClB,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,KAAK,CAAC;YAC1C,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC;YACtC,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC;YACtC,IAAI,CAAC,UAAU,IAAI,WAAW;YAC9B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU;YACjC,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;YAEvC,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAC;QACxD,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC;IAChC,CAAC;IACD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;QACpC,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC;QAC9F,MAAM,QAAQ,GAAG,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,IAAI,MAAM,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7E,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC;QACnD,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtB,IAAI,IAAI,CAAC;YACT,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;YACrB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,QAAQ,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;YAClE,GAAG,GAAG,SAAS,GAAG,QAAQ,KAAK,GAAG,EAClC,CAAC;YACD,MAAM,IAAI,UAAU,CAAC,mCAAmC,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,sGAAsG;AACtG,MAAM,UAAU,kBAAkB,CAChC,MAAkB,EAClB,MAAc,EACd,GAAW,EACX,MAAyB;IAEzB,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAC3B,IAAI,MAAM;QAAE,wBAAwB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrD,OAAO,CACL,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;QAC5B,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC;QACzB,MAAM,IAAI,CAAC;QACX,GAAG,IAAI,CAAC;QACR,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QAC7B,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QAC1B,CAAC,CAAC,MAAM;YACN,CAAC,MAAM,IAAI,MAAM,CAAC,aAAa;gBAC7B,MAAM,IAAI,MAAM,CAAC,aAAa;gBAC9B,GAAG,IAAI,MAAM,CAAC,UAAU;gBACxB,GAAG,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAC/B,CAAC;AACJ,CAAC;AAED,oGAAoG;AACpG,MAAM,UAAU,aAAa,CAAC,MAAkB,EAAE,MAAc,EAAE,GAAW;IAC3E,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,2BAA2B,CAAC,CAAC;IAChG,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,MAAM,GAAG,CAAC,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC9E,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC7C,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,QAAQ,CAAC;IACjE,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,eAAe,GAAG,KAAK,CAAC;IAC5D,MAAM,QAAQ,GACZ,MAAM,CAAC,cAAc,KAAK,SAAS;QACjC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM;QACvC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC;IACtC,OAAO;QACL,QAAQ;QACR,QAAQ;QACR,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,eAAe,GAAG,QAAQ,CAAC,GAAG,KAAK;QACvD,MAAM,CAAC,cAAc,KAAK,SAAS;YACjC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM;YACjC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM;KAC1C,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAC1B,MAAkB,EAClB,UAAqC;IAErC,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAC3B,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IACpD,MAAM,GAAG,GAAG,gBAAgB,CAC1B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAChB,MAAM,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC5C,CAAC,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAC9D,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACpB,UAAU,CAAC,CAAC,CAAC,CACd,CAAC;IACF,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC9B,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAG,gBAAgB,CAC7B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAChB,CAAC,EACD,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACpB,UAAU,CAAC,CAAC,CAAC,EACb,QAAQ,CACT,CAAC;IACF,OAAO,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AAChD,CAAC;AAED,kGAAkG;AAClG,SAAS,gBAAgB,CACvB,MAAc,EACd,SAAiB,EACjB,QAAgB,EAChB,UAAkB,EAClB,UAAkB,EAClB,UAAU,GAAG,CAAC;IAEd,MAAM,GAAG,GAAG,MAAM,GAAG,SAAS,GAAG,CAAC,UAAU,GAAG,QAAQ,CAAC,CAAC;IACzD,IACE,SAAS,KAAK,CAAC;QACb,CAAC,CAAC,UAAU,GAAG,MAAM,IAAI,UAAU,IAAI,GAAG;QAC1C,CAAC,CAAC,UAAU,GAAG,MAAM,IAAI,UAAU,IAAI,GAAG,EAC5C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,CACL,CAAC,oBAAoB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,CAAC;QAC3F,CAAC,CAAC;QACJ,UAAU,CACX,CAAC;AACJ,CAAC;AAED,oFAAoF;AACpF,SAAS,oBAAoB,CAC3B,MAAc,EACd,SAAiB,EACjB,QAAgB,EAChB,UAAkB,EAClB,UAAkB,EAClB,gBAAyB,EACzB,UAAU,GAAG,CAAC;IAEd,2FAA2F;IAC3F,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,UAAU,GAAG,UAAU,CAAC;IACpC,OAAO,KAAK,GAAG,KAAK,EAAE,CAAC;QACrB,MAAM,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,MAAM,GAAG,SAAS,GAAG,CAAC,MAAM,GAAG,UAAU,GAAG,QAAQ,CAAC,CAAC;QACnE,MAAM,kBAAkB,GACtB,SAAS,KAAK,CAAC;YACb,CAAC,CAAC,gBAAgB;gBAChB,CAAC,CAAC,IAAI,GAAG,UAAU;gBACnB,CAAC,CAAC,IAAI,IAAI,UAAU;YACtB,CAAC,CAAC,gBAAgB;gBAChB,CAAC,CAAC,IAAI,GAAG,UAAU;gBACnB,CAAC,CAAC,IAAI,IAAI,UAAU,CAAC;QAC3B,IAAI,kBAAkB;YAAE,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;;YACtC,KAAK,GAAG,MAAM,CAAC;IACtB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,iGAAiG;AACjG,SAAS,wBAAwB,CAAC,MAAkB,EAAE,MAAwB;IAC5E,MAAM,MAAM,GAAG,CAAC,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IAClG,IACE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QACjE,MAAM,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa;QAC3C,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU;QACrC,MAAM,CAAC,aAAa,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QAC5C,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACzC,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;IACrD,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,SAAS,mBAAmB,CAC1B,MAAkB,EAClB,MAAwB,EACxB,MAAyB;IAEzB,uBAAuB,CAAC,MAAM,CAAC,CAAC;IAChC,MAAM,OAAO,GAAG,gBAAgB,CAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAChB,CAAC,EACD,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACpB,MAAM,CAAC,CAAC,CAAC,EACT,MAAM,CAAC,CAAC,CAAC,CACV,CAAC;IACF,MAAM,OAAO,GAAG,MAAM,CAAC,cAAc,KAAK,SAAS,CAAC;IACpD,MAAM,IAAI,GAAG,gBAAgB,CAC3B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAChB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAChB,CAAC,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAC9D,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACpB,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAC/B,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAChC,CAAC;IACF,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,KAAK,GAAG;QACZ,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,aAAa,IAAI,CAAC,CAAC;QAC/D,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,aAAa,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtF,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,IAAI,CAAC,CAAC;QACtD,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;KAC9E,CAAC;IACF,OAAO,KAAK,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU;QACrF,CAAC,CAAC,IAAI;QACN,CAAC,CAAC,KAAK,CAAC;AACZ,CAAC;AAED,sFAAsF;AACtF,SAAS,uBAAuB,CAAC,MAAwB;IACvD,IACE,MAAM,CAAC,MAAM,KAAK,CAAC;QACnB,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC9B,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACrB,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrB,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,8CAA8C,CAAC,CAAC;IACvE,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,YAAY,CAC1B,MAAkB,EAClB,MAAwB,EACxB,MAAyB;IAEzB,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAC3B,IAAI,MAAM,CAAC,oBAAoB,EAAE,MAAM,EAAE,CAAC;QACxC,MAAM,IAAI,UAAU,CAAC,+CAA+C,CAAC,CAAC;IACxE,CAAC;IACD,IAAI,MAAM;QAAE,wBAAwB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrD,OAAO,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AACrD,CAAC;AAED,mEAAmE;AACnE,SAAS,cAAc,CAAC,MAAkB,EAAE,GAAW;IACrD,OAAO,CACL,MAAM,CAAC,oBAAoB,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,IAAI,CAAC,UAAU,IAAI,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC;QACzF,EAAE,QAAQ,IAAI,CAAC,CAClB,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAC3B,MAAkB,EAClB,MAAwB,EACxB,MAAyB;IAEzB,MAAM,aAAa,GAAG,0BAA0B,CAAC,MAAM,CAAC,CAAC;IACzD,IAAI,MAAM;QAAE,wBAAwB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrD,uBAAuB,CAAC,MAAM,CAAC,CAAC;IAChC,MAAM,KAAK,GAA0B,EAAE,CAAC;IACxC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;QACjC,IAAI,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,CAAC,EAAC,CAAC,CAAC;QAClF,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,OAAO,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;QACnC,KAAK,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,EAAC,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,cAAc,KAAK,SAAS,CAAC;IACpD,MAAM,IAAI,GAAG,gBAAgB,CAC3B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAChB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAChB,CAAC,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAC9D,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACpB,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAC/B,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAChC,CAAC;IACF,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,CAAC;IACrB,MAAM,MAAM,GAAyB,EAAE,CAAC;IACxC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,IAAI,CAAC,CAAC,CAAC;QAC/E,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CACzB,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,CAAC,CAAC,EACP,MAAM,EAAE,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAC/C,CAAC;QACF,IAAI,UAAU,GAAG,UAAU;YAAE,SAAS;QACtC,MAAM,OAAO,GAAG,gBAAgB,CAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAChB,CAAC,EACD,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACpB,MAAM,CAAC,CAAC,CAAC,EACT,MAAM,CAAC,CAAC,CAAC,EACT,IAAI,CAAC,QAAQ,CACd,CAAC;QACF,IAAI,CAAC,OAAO;YAAE,SAAS;QACvB,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAC5B,OAAO,CAAC,CAAC,CAAC,EACV,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,aAAa,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,QAAQ,CACzE,CAAC;QACF,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAC5B,OAAO,CAAC,CAAC,CAAC,EACV,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,aAAa,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC7E,IAAI,CAAC,QAAQ,CAChB,CAAC;QACF,IAAI,aAAa,IAAI,aAAa;YAChC,MAAM,CAAC,IAAI,CAAC;gBACV,aAAa,EAAE,aAAa;gBAC5B,aAAa,EAAE,aAAa;gBAC5B,UAAU,EAAE,UAAU;gBACtB,UAAU,EAAE,UAAU;gBACtB,UAAU,EAAE,IAAI,CAAC,QAAQ;aAC1B,CAAC,CAAC;IACP,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,kGAAkG;AAClG,SAAS,gBAAgB,CACvB,MAAc,EACd,SAAiB,EACjB,QAAgB,EAChB,UAAkB,EAClB,KAAa,EACb,GAAW,EACX,UAAU,GAAG,CAAC;IAEd,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;QAClB,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QAC3F,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAChD,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,GAAG,SAAS,GAAG,CAAC,UAAU,GAAG,QAAQ,CAAC,CAAC;IAC/D,MAAM,YAAY,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACzF,MAAM,UAAU,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IACzF,IAAI,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,UAAU,CAAC,CAAC,CAAC,YAAY,IAAI,UAAU;QAAE,OAAO,IAAI,CAAC;IAC3F,OAAO;QACL,CAAC,oBAAoB,CACnB,MAAM,EACN,SAAS,EACT,QAAQ,EACR,UAAU,EACV,YAAY,EACZ,KAAK,EACL,UAAU,CACX;YACC,CAAC,CAAC;YACF,UAAU;QACZ,CAAC,oBAAoB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,EAAE,UAAU,CAAC;YAC1F,CAAC,CAAC;YACF,UAAU;KACb,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAC9B,SAAwB,EACxB,gBAAwB;IAExB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,IAAI,gBAAgB,IAAI,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,UAAU,CAAC,+CAA+C,CAAC,CAAC;IACxE,CAAC;IACD,IAAI,QAAQ,GAAsB,IAAI,CAAC;IACvC,IAAI,MAAM,GAAsB,IAAI,CAAC;IACrC,IAAI,kBAAkB,GAAG,CAAC,QAAQ,CAAC;IACnC,IAAI,gBAAgB,GAAG,QAAQ,CAAC;IAChC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;QACxC,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,wCAAwC,CAAC,CAAC;QAC/F,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC;QACxF,IAAI,CAAC,MAAM,IAAI,UAAU,GAAG,gBAAgB,EAAE,CAAC;YAC7C,MAAM,GAAG,MAAM,CAAC;YAChB,gBAAgB,GAAG,UAAU,CAAC;QAChC,CAAC;QACD,IAAI,UAAU,IAAI,gBAAgB,IAAI,CAAC,CAAC,QAAQ,IAAI,UAAU,GAAG,kBAAkB,CAAC,EAAE,CAAC;YACrF,QAAQ,GAAG,MAAM,CAAC;YAClB,kBAAkB,GAAG,UAAU,CAAC;QAClC,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,IAAI,MAAM,CAAC;AAC5B,CAAC"}

package/dist/tiles.cjs

@@ -0,0 +1,303 @@
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// dist/tiles.js
+var tiles_exports = {};
+__export(tiles_exports, {
+  getGeographicTile: () => getGeographicTile,
+  getGeographicTileBounds: () => getGeographicTileBounds,
+  getGeographicTileRanges: () => getGeographicTileRanges,
+  getTileBounds: () => getTileBounds,
+  getTileIndex: () => getTileIndex,
+  getTileRange: () => getTileRange,
+  getTileRanges: () => getTileRanges,
+  isTileIndexInRange: () => isTileIndexInRange,
+  selectTileMatrix: () => selectTileMatrix,
+  validateTileMatrix: () => validateTileMatrix
+});
+module.exports = __toCommonJS(tiles_exports);
+
+// dist/globe-horizon-bounds.js
+function splitGlobeBounds(bounds) {
+  const [west, south, east, north] = bounds;
+  if (bounds.length !== 4 || !bounds.every(Number.isFinite) || west < -180 || west > 180 || east < -180 || east > 180 || south < -90 || north > 90 || south > north)
+    throw new RangeError("Invalid degree bounds");
+  return west <= east ? [[west, south, east, north]] : [
+    [west, south, 180, north],
+    [-180, south, east, north]
+  ];
+}
+
+// dist/geographic-tiles.js
+function getGeographicTileBounds(tile) {
+  const size = gridSize(tile.level);
+  if (![tile.x, tile.y].every((v) => Number.isInteger(v) && v >= 0 && v < size))
+    throw new RangeError("Tile coordinates must be integers inside the level grid");
+  return [
+    -180 + 360 * tile.x / size,
+    90 - 180 * (tile.y + 1) / size,
+    -180 + 360 * (tile.x + 1) / size,
+    90 - 180 * tile.y / size
+  ];
+}
+function getGeographicTile(longitude, latitude, level) {
+  const size = gridSize(level);
+  if (!Number.isFinite(longitude) || longitude < -180 || longitude > 180 || !Number.isFinite(latitude) || latitude < -90 || latitude > 90)
+    throw new RangeError("Expected longitude in [-180, 180] and latitude in [-90, 90]");
+  return {
+    x: Math.min(size - 1, Math.floor((longitude + 180) / 360 * size)),
+    y: Math.min(size - 1, Math.floor((90 - latitude) / 180 * size)),
+    level
+  };
+}
+function getGeographicTileRanges(bounds, level) {
+  const size = gridSize(level);
+  const split = splitGlobeBounds(bounds);
+  const positiveWidth = split.filter(([west, , east]) => east > west);
+  const rectangles = positiveWidth.length ? positiveWidth : split;
+  const intervals = rectangles.map(([west, south, east, north]) => {
+    const start = getGeographicTile(west, north, level);
+    return {
+      minX: start.x,
+      maxX: west === east ? start.x : Math.max(start.x, Math.min(size - 1, Math.ceil((east + 180) / 360 * size) - 1)),
+      minY: start.y,
+      maxY: south === north ? start.y : Math.max(start.y, Math.min(size - 1, Math.ceil((90 - south) / 180 * size) - 1))
+    };
+  }).sort((a, b) => a.minX - b.minX);
+  const result = [];
+  for (const range of intervals) {
+    const previous = result[result.length - 1];
+    if (previous && range.minX <= previous.maxX + 1)
+      previous.maxX = Math.max(previous.maxX, range.maxX);
+    else
+      result.push(range);
+  }
+  return result;
+}
+function gridSize(level) {
+  if (!Number.isInteger(level) || level < 0 || level > 30)
+    throw new RangeError("Level must be an integer from 0 through 30");
+  return 2 ** level;
+}
+
+// dist/tile-matrix.js
+function validateTileMatrix(matrix) {
+  validateTileMatrixGeometry(matrix);
+}
+function validateTileMatrixGeometry(matrix) {
+  if (typeof matrix.id !== "string" || !matrix.id || matrix.origin.length !== 2 || matrix.tileSize.length !== 2 || matrix.matrixSize.length !== 2 || !Number.isFinite(matrix.resolution) || matrix.resolution <= 0 || matrix.resolutionY !== void 0 && (!Number.isFinite(matrix.resolutionY) || matrix.resolutionY <= 0) || !matrix.origin.every(Number.isFinite) || ![...matrix.tileSize, ...matrix.matrixSize].every((value) => Number.isSafeInteger(value) && value > 0) || !["topLeft", "bottomLeft"].includes(matrix.cornerOfOrigin)) {
+    throw new RangeError("Invalid tile matrix geometry");
+  }
+  const bands = [...matrix.variableMatrixWidths ?? []].sort((first, second) => first.minTileRow - second.minTileRow);
+  let previousRow = -1;
+  for (const band of bands) {
+    if (!Number.isSafeInteger(band.coalesce) || band.coalesce <= 1 || matrix.matrixSize[0] % band.coalesce !== 0 || !Number.isSafeInteger(band.minTileRow) || !Number.isSafeInteger(band.maxTileRow) || band.minTileRow <= previousRow || band.maxTileRow < band.minTileRow || band.maxTileRow >= matrix.matrixSize[1])
+      throw new RangeError("Invalid variable matrix width");
+    previousRow = band.maxTileRow;
+  }
+  for (let axis = 0; axis < 2; axis++) {
+    const resolution = axis === 1 ? matrix.resolutionY ?? matrix.resolution : matrix.resolution;
+    const tileSpan = resolution * matrix.tileSize[axis];
+    const span = tileSpan * matrix.matrixSize[axis];
+    const direction = axis === 1 && matrix.cornerOfOrigin === "topLeft" ? -1 : 1;
+    const end = matrix.origin[axis] + direction * span;
+    if (!Number.isFinite(span) || span <= 0 || !Number.isFinite(end) || matrix.origin[axis] + direction * tileSpan === matrix.origin[axis] || end - direction * tileSpan === end) {
+      throw new RangeError("Tile matrix extent must be finite");
+    }
+  }
+  return bands;
+}
+function isTileIndexInRange(matrix, column, row, limits) {
+  validateTileMatrix(matrix);
+  if (limits)
+    validateTileMatrixLimits(matrix, limits);
+  return Number.isSafeInteger(column) && Number.isSafeInteger(row) && column >= 0 && row >= 0 && column < matrix.matrixSize[0] && row < matrix.matrixSize[1] && (!limits || column >= limits.minTileColumn && column <= limits.maxTileColumn && row >= limits.minTileRow && row <= limits.maxTileRow);
+}
+function getTileBounds(matrix, column, row) {
+  if (!isTileIndexInRange(matrix, column, row))
+    throw new RangeError("Tile index outside matrix");
+  const width = matrix.resolution * matrix.tileSize[0];
+  const height = (matrix.resolutionY ?? matrix.resolution) * matrix.tileSize[1];
+  const coalesce = getRowCoalesce(matrix, row);
+  const canonicalColumn = Math.floor(column / coalesce) * coalesce;
+  const minimumX = matrix.origin[0] + canonicalColumn * width;
+  const minimumY = matrix.cornerOfOrigin === "topLeft" ? matrix.origin[1] - (row + 1) * height : matrix.origin[1] + row * height;
+  return [
+    minimumX,
+    minimumY,
+    matrix.origin[0] + (canonicalColumn + coalesce) * width,
+    matrix.cornerOfOrigin === "topLeft" ? matrix.origin[1] - row * height : matrix.origin[1] + (row + 1) * height
+  ];
+}
+function getTileIndex(matrix, coordinate) {
+  validateTileMatrix(matrix);
+  if (!coordinate.every(Number.isFinite))
+    return null;
+  const row = getTileAxisIndex(matrix.origin[1], matrix.cornerOfOrigin === "topLeft" ? -1 : 1, (matrix.resolutionY ?? matrix.resolution) * matrix.tileSize[1], matrix.matrixSize[1], coordinate[1]);
+  if (row === null)
+    return null;
+  const coalesce = getRowCoalesce(matrix, row);
+  const column = getTileAxisIndex(matrix.origin[0], 1, matrix.resolution * matrix.tileSize[0], matrix.matrixSize[0], coordinate[0], coalesce);
+  return column === null ? null : [column, row];
+}
+function getTileAxisIndex(origin, direction, tileSpan, matrixSize, coordinate, columnStep = 1) {
+  const end = origin + direction * (matrixSize * tileSpan);
+  if (direction === 1 ? coordinate < origin || coordinate >= end : coordinate > origin || coordinate <= end) {
+    return null;
+  }
+  return (findTileAxisBoundary(origin, direction, tileSpan, matrixSize, coordinate, false, columnStep) - 1) * columnStep;
+}
+function findTileAxisBoundary(origin, direction, tileSpan, matrixSize, coordinate, includeEqualEdge, columnStep = 1) {
+  let lower = 0;
+  let upper = matrixSize / columnStep;
+  while (lower < upper) {
+    const middle = lower + Math.floor((upper - lower) / 2);
+    const edge = origin + direction * (middle * columnStep * tileSpan);
+    const precedesCoordinate = direction === 1 ? includeEqualEdge ? edge < coordinate : edge <= coordinate : includeEqualEdge ? edge > coordinate : edge >= coordinate;
+    if (precedesCoordinate)
+      lower = middle + 1;
+    else
+      upper = middle;
+  }
+  return lower;
+}
+function validateTileMatrixLimits(matrix, limits) {
+  const values = [limits.minTileColumn, limits.maxTileColumn, limits.minTileRow, limits.maxTileRow];
+  if (!values.every((value) => Number.isSafeInteger(value) && value >= 0) || limits.minTileColumn > limits.maxTileColumn || limits.minTileRow > limits.maxTileRow || limits.maxTileColumn >= matrix.matrixSize[0] || limits.maxTileRow >= matrix.matrixSize[1]) {
+    throw new RangeError("Invalid tile matrix limits");
+  }
+}
+function getRegularTileRange(matrix, bounds, limits) {
+  validateTileQueryBounds(bounds);
+  const columns = getTileAxisRange(matrix.origin[0], 1, matrix.resolution * matrix.tileSize[0], matrix.matrixSize[0], bounds[0], bounds[2]);
+  const topLeft = matrix.cornerOfOrigin === "topLeft";
+  const rows = getTileAxisRange(matrix.origin[1], topLeft ? -1 : 1, (matrix.resolutionY ?? matrix.resolution) * matrix.tileSize[1], matrix.matrixSize[1], topLeft ? bounds[3] : bounds[1], topLeft ? bounds[1] : bounds[3]);
+  if (!columns || !rows)
+    return null;
+  const range = {
+    minTileColumn: Math.max(columns[0], (limits == null ? void 0 : limits.minTileColumn) ?? 0),
+    maxTileColumn: Math.min(columns[1], (limits == null ? void 0 : limits.maxTileColumn) ?? matrix.matrixSize[0] - 1),
+    minTileRow: Math.max(rows[0], (limits == null ? void 0 : limits.minTileRow) ?? 0),
+    maxTileRow: Math.min(rows[1], (limits == null ? void 0 : limits.maxTileRow) ?? matrix.matrixSize[1] - 1)
+  };
+  return range.minTileColumn > range.maxTileColumn || range.minTileRow > range.maxTileRow ? null : range;
+}
+function validateTileQueryBounds(bounds) {
+  if (bounds.length !== 4 || !bounds.every(Number.isFinite) || bounds[0] > bounds[2] || bounds[1] > bounds[3]) {
+    throw new RangeError("Tile query bounds must be finite and ordered");
+  }
+}
+function getTileRange(matrix, bounds, limits) {
+  var _a;
+  validateTileMatrix(matrix);
+  if ((_a = matrix.variableMatrixWidths) == null ? void 0 : _a.length) {
+    throw new RangeError("Use getTileRanges for variable-width matrices");
+  }
+  if (limits)
+    validateTileMatrixLimits(matrix, limits);
+  return getRegularTileRange(matrix, bounds, limits);
+}
+function getRowCoalesce(matrix, row) {
+  var _a, _b;
+  return ((_b = (_a = matrix.variableMatrixWidths) == null ? void 0 : _a.find((band) => row >= band.minTileRow && row <= band.maxTileRow)) == null ? void 0 : _b.coalesce) ?? 1;
+}
+function getTileRanges(matrix, bounds, limits) {
+  const declaredBands = validateTileMatrixGeometry(matrix);
+  if (limits)
+    validateTileMatrixLimits(matrix, limits);
+  validateTileQueryBounds(bounds);
+  const bands = [];
+  let nextRow = 0;
+  for (const band of declaredBands) {
+    if (nextRow < band.minTileRow) {
+      bands.push({ coalesce: 1, minTileRow: nextRow, maxTileRow: band.minTileRow - 1 });
+    }
+    bands.push(band);
+    nextRow = band.maxTileRow + 1;
+  }
+  if (nextRow < matrix.matrixSize[1]) {
+    bands.push({ coalesce: 1, minTileRow: nextRow, maxTileRow: matrix.matrixSize[1] - 1 });
+  }
+  const topLeft = matrix.cornerOfOrigin === "topLeft";
+  const rows = getTileAxisRange(matrix.origin[1], topLeft ? -1 : 1, (matrix.resolutionY ?? matrix.resolution) * matrix.tileSize[1], matrix.matrixSize[1], topLeft ? bounds[3] : bounds[1], topLeft ? bounds[1] : bounds[3]);
+  if (!rows)
+    return [];
+  const ranges = [];
+  for (const band of bands) {
+    const minimumRow = Math.max(band.minTileRow, rows[0], (limits == null ? void 0 : limits.minTileRow) ?? 0);
+    const maximumRow = Math.min(band.maxTileRow, rows[1], (limits == null ? void 0 : limits.maxTileRow) ?? matrix.matrixSize[1] - 1);
+    if (minimumRow > maximumRow)
+      continue;
+    const columns = getTileAxisRange(matrix.origin[0], 1, matrix.resolution * matrix.tileSize[0], matrix.matrixSize[0], bounds[0], bounds[2], band.coalesce);
+    if (!columns)
+      continue;
+    const minimumColumn = Math.max(columns[0], Math.floor(((limits == null ? void 0 : limits.minTileColumn) ?? 0) / band.coalesce) * band.coalesce);
+    const maximumColumn = Math.min(columns[1], Math.floor(((limits == null ? void 0 : limits.maxTileColumn) ?? matrix.matrixSize[0] - 1) / band.coalesce) * band.coalesce);
+    if (minimumColumn <= maximumColumn)
+      ranges.push({
+        minTileColumn: minimumColumn,
+        maxTileColumn: maximumColumn,
+        minTileRow: minimumRow,
+        maxTileRow: maximumRow,
+        columnStep: band.coalesce
+      });
+  }
+  return ranges;
+}
+function getTileAxisRange(origin, direction, tileSpan, matrixSize, start, end, columnStep = 1) {
+  if (start === end) {
+    const index = getTileAxisIndex(origin, direction, tileSpan, matrixSize, start, columnStep);
+    return index === null ? null : [index, index];
+  }
+  const matrixEnd = origin + direction * (matrixSize * tileSpan);
+  const clippedStart = direction === 1 ? Math.max(start, origin) : Math.min(start, origin);
+  const clippedEnd = direction === 1 ? Math.min(end, matrixEnd) : Math.max(end, matrixEnd);
+  if (direction === 1 ? clippedStart >= clippedEnd : clippedStart <= clippedEnd)
+    return null;
+  return [
+    (findTileAxisBoundary(origin, direction, tileSpan, matrixSize, clippedStart, false, columnStep) - 1) * columnStep,
+    (findTileAxisBoundary(origin, direction, tileSpan, matrixSize, clippedEnd, true, columnStep) - 1) * columnStep
+  ];
+}
+function selectTileMatrix(matrixSet, targetResolution) {
+  if (!Number.isFinite(targetResolution) || targetResolution <= 0) {
+    throw new RangeError("Target resolution must be positive and finite");
+  }
+  let selected = null;
+  let finest = null;
+  let selectedResolution = -Infinity;
+  let finestResolution = Infinity;
+  const identifiers = /* @__PURE__ */ new Set();
+  for (const matrix of matrixSet.matrices) {
+    validateTileMatrix(matrix);
+    if (identifiers.has(matrix.id))
+      throw new RangeError("Tile matrix identifiers must be unique");
+    identifiers.add(matrix.id);
+    const resolution = Math.max(matrix.resolution, matrix.resolutionY ?? matrix.resolution);
+    if (!finest || resolution < finestResolution) {
+      finest = matrix;
+      finestResolution = resolution;
+    }
+    if (resolution <= targetResolution && (!selected || resolution > selectedResolution)) {
+      selected = matrix;
+      selectedResolution = resolution;
+    }
+  }
+  return selected ?? finest;
+}
+//# sourceMappingURL=tiles.cjs.map

package/dist/tiles.cjs.map

@@ -0,0 +1,6 @@
+{
+  "version": 3,
+  "sources": ["../src/tiles.ts", "../src/globe-horizon-bounds.ts", "../src/geographic-tiles.ts", "../src/tile-matrix.ts"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;;;;;;;;;AC2CM,SAAU,iBAAiB,QAAmB;AAClD,QAAM,CAAC,MAAM,OAAO,MAAM,KAAK,IAAI;AACnC,MACE,OAAO,WAAW,KAClB,CAAC,OAAO,MAAM,OAAO,QAAQ,KAC7B,OAAO,QACP,OAAO,OACP,OAAO,QACP,OAAO,OACP,QAAQ,OACR,QAAQ,MACR,QAAQ;AAER,UAAM,IAAI,WAAW,uBAAuB;AAC9C,SAAO,QAAQ,OACX,CAAC,CAAC,MAAM,OAAO,MAAM,KAAK,CAAC,IAC3B;IACE,CAAC,MAAM,OAAO,KAAK,KAAK;IACxB,CAAC,MAAM,OAAO,MAAM,KAAK;;AAEjC;;;ACpDM,SAAU,wBAAwB,MAAoB;AAC1D,QAAM,OAAO,SAAS,KAAK,KAAK;AAChC,MAAI,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,EAAE,MAAM,OAAK,OAAO,UAAU,CAAC,KAAK,KAAK,KAAK,IAAI,IAAI;AACxE,UAAM,IAAI,WAAW,yDAAyD;AAChF,SAAO;IACL,OAAQ,MAAM,KAAK,IAAK;IACxB,KAAM,OAAO,KAAK,IAAI,KAAM;IAC5B,OAAQ,OAAO,KAAK,IAAI,KAAM;IAC9B,KAAM,MAAM,KAAK,IAAK;;AAE1B;AAGM,SAAU,kBACd,WACA,UACA,OAAa;AAEb,QAAM,OAAO,SAAS,KAAK;AAC3B,MACE,CAAC,OAAO,SAAS,SAAS,KAC1B,YAAY,QACZ,YAAY,OACZ,CAAC,OAAO,SAAS,QAAQ,KACzB,WAAW,OACX,WAAW;AAEX,UAAM,IAAI,WAAW,6DAA6D;AACpF,SAAO;IACL,GAAG,KAAK,IAAI,OAAO,GAAG,KAAK,OAAQ,YAAY,OAAO,MAAO,IAAI,CAAC;IAClE,GAAG,KAAK,IAAI,OAAO,GAAG,KAAK,OAAQ,KAAK,YAAY,MAAO,IAAI,CAAC;IAChE;;AAEJ;AAMM,SAAU,wBAAwB,QAAqB,OAAa;AACxE,QAAM,OAAO,SAAS,KAAK;AAC3B,QAAM,QAAQ,iBAAiB,MAAM;AACrC,QAAM,gBAAgB,MAAM,OAAO,CAAC,CAAC,MAAK,EAAG,IAAI,MAAM,OAAO,IAAI;AAClE,QAAM,aAAa,cAAc,SAAS,gBAAgB;AAC1D,QAAM,YAAY,WACf,IAAI,CAAC,CAAC,MAAM,OAAO,MAAM,KAAK,MAAK;AAClC,UAAM,QAAQ,kBAAkB,MAAM,OAAO,KAAK;AAClD,WAAO;MACL,MAAM,MAAM;MACZ,MACE,SAAS,OACL,MAAM,IACN,KAAK,IAAI,MAAM,GAAG,KAAK,IAAI,OAAO,GAAG,KAAK,MAAO,OAAO,OAAO,MAAO,IAAI,IAAI,CAAC,CAAC;MACtF,MAAM,MAAM;MACZ,MACE,UAAU,QACN,MAAM,IACN,KAAK,IAAI,MAAM,GAAG,KAAK,IAAI,OAAO,GAAG,KAAK,MAAO,KAAK,SAAS,MAAO,IAAI,IAAI,CAAC,CAAC;;EAE1F,CAAC,EACA,KAAK,CAAC,GAAG,MAAM,EAAE,OAAO,EAAE,IAAI;AACjC,QAAM,SAAgC,CAAA;AACtC,aAAW,SAAS,WAAW;AAC7B,UAAM,WAAW,OAAO,OAAO,SAAS,CAAC;AACzC,QAAI,YAAY,MAAM,QAAQ,SAAS,OAAO;AAC5C,eAAS,OAAO,KAAK,IAAI,SAAS,MAAM,MAAM,IAAI;;AAC/C,aAAO,KAAK,KAAK;EACxB;AACA,SAAO;AACT;AAEA,SAAS,SAAS,OAAa;AAC7B,MAAI,CAAC,OAAO,UAAU,KAAK,KAAK,QAAQ,KAAK,QAAQ;AACnD,UAAM,IAAI,WAAW,4CAA4C;AACnE,SAAO,KAAK;AACd;;;ACtBM,SAAU,mBAAmB,QAAkB;AACnD,6BAA2B,MAAM;AACnC;AAGA,SAAS,2BAA2B,QAAkB;AACpD,MACE,OAAO,OAAO,OAAO,YACrB,CAAC,OAAO,MACR,OAAO,OAAO,WAAW,KACzB,OAAO,SAAS,WAAW,KAC3B,OAAO,WAAW,WAAW,KAC7B,CAAC,OAAO,SAAS,OAAO,UAAU,KAClC,OAAO,cAAc,KACpB,OAAO,gBAAgB,WACrB,CAAC,OAAO,SAAS,OAAO,WAAW,KAAK,OAAO,eAAe,MACjE,CAAC,OAAO,OAAO,MAAM,OAAO,QAAQ,KACpC,CAAC,CAAC,GAAG,OAAO,UAAU,GAAG,OAAO,UAAU,EAAE,MAC1C,WAAS,OAAO,cAAc,KAAK,KAAK,QAAQ,CAAC,KAEnD,CAAC,CAAC,WAAW,YAAY,EAAE,SAAS,OAAO,cAAc,GACzD;AACA,UAAM,IAAI,WAAW,8BAA8B;EACrD;AACA,QAAM,QAAQ,CAAC,GAAI,OAAO,wBAAwB,CAAA,CAAG,EAAE,KACrD,CAAC,OAAO,WAAW,MAAM,aAAa,OAAO,UAAU;AAEzD,MAAI,cAAc;AAClB,aAAW,QAAQ,OAAO;AACxB,QACE,CAAC,OAAO,cAAc,KAAK,QAAQ,KACnC,KAAK,YAAY,KACjB,OAAO,WAAW,CAAC,IAAI,KAAK,aAAa,KACzC,CAAC,OAAO,cAAc,KAAK,UAAU,KACrC,CAAC,OAAO,cAAc,KAAK,UAAU,KACrC,KAAK,cAAc,eACnB,KAAK,aAAa,KAAK,cACvB,KAAK,cAAc,OAAO,WAAW,CAAC;AAEtC,YAAM,IAAI,WAAW,+BAA+B;AACtD,kBAAc,KAAK;EACrB;AACA,WAAS,OAAO,GAAG,OAAO,GAAG,QAAQ;AACnC,UAAM,aAAa,SAAS,IAAK,OAAO,eAAe,OAAO,aAAc,OAAO;AACnF,UAAM,WAAW,aAAa,OAAO,SAAS,IAAI;AAClD,UAAM,OAAO,WAAW,OAAO,WAAW,IAAI;AAC9C,UAAM,YAAY,SAAS,KAAK,OAAO,mBAAmB,YAAY,KAAK;AAC3E,UAAM,MAAM,OAAO,OAAO,IAAI,IAAI,YAAY;AAC9C,QACE,CAAC,OAAO,SAAS,IAAI,KACrB,QAAQ,KACR,CAAC,OAAO,SAAS,GAAG,KACpB,OAAO,OAAO,IAAI,IAAI,YAAY,aAAa,OAAO,OAAO,IAAI,KACjE,MAAM,YAAY,aAAa,KAC/B;AACA,YAAM,IAAI,WAAW,mCAAmC;IAC1D;EACF;AACA,SAAO;AACT;AAGM,SAAU,mBACd,QACA,QACA,KACA,QAAyB;AAEzB,qBAAmB,MAAM;AACzB,MAAI;AAAQ,6BAAyB,QAAQ,MAAM;AACnD,SACE,OAAO,cAAc,MAAM,KAC3B,OAAO,cAAc,GAAG,KACxB,UAAU,KACV,OAAO,KACP,SAAS,OAAO,WAAW,CAAC,KAC5B,MAAM,OAAO,WAAW,CAAC,MACxB,CAAC,UACC,UAAU,OAAO,iBAChB,UAAU,OAAO,iBACjB,OAAO,OAAO,cACd,OAAO,OAAO;AAEtB;AAGM,SAAU,cAAc,QAAoB,QAAgB,KAAW;AAC3E,MAAI,CAAC,mBAAmB,QAAQ,QAAQ,GAAG;AAAG,UAAM,IAAI,WAAW,2BAA2B;AAC9F,QAAM,QAAQ,OAAO,aAAa,OAAO,SAAS,CAAC;AACnD,QAAM,UAAU,OAAO,eAAe,OAAO,cAAc,OAAO,SAAS,CAAC;AAC5E,QAAM,WAAW,eAAe,QAAQ,GAAG;AAC3C,QAAM,kBAAkB,KAAK,MAAM,SAAS,QAAQ,IAAI;AACxD,QAAM,WAAW,OAAO,OAAO,CAAC,IAAI,kBAAkB;AACtD,QAAM,WACJ,OAAO,mBAAmB,YACtB,OAAO,OAAO,CAAC,KAAK,MAAM,KAAK,SAC/B,OAAO,OAAO,CAAC,IAAI,MAAM;AAC/B,SAAO;IACL;IACA;IACA,OAAO,OAAO,CAAC,KAAK,kBAAkB,YAAY;IAClD,OAAO,mBAAmB,YACtB,OAAO,OAAO,CAAC,IAAI,MAAM,SACzB,OAAO,OAAO,CAAC,KAAK,MAAM,KAAK;;AAEvC;AAOM,SAAU,aACd,QACA,YAAqC;AAErC,qBAAmB,MAAM;AACzB,MAAI,CAAC,WAAW,MAAM,OAAO,QAAQ;AAAG,WAAO;AAC/C,QAAM,MAAM,iBACV,OAAO,OAAO,CAAC,GACf,OAAO,mBAAmB,YAAY,KAAK,IAC1C,OAAO,eAAe,OAAO,cAAc,OAAO,SAAS,CAAC,GAC7D,OAAO,WAAW,CAAC,GACnB,WAAW,CAAC,CAAC;AAEf,MAAI,QAAQ;AAAM,WAAO;AACzB,QAAM,WAAW,eAAe,QAAQ,GAAG;AAC3C,QAAM,SAAS,iBACb,OAAO,OAAO,CAAC,GACf,GACA,OAAO,aAAa,OAAO,SAAS,CAAC,GACrC,OAAO,WAAW,CAAC,GACnB,WAAW,CAAC,GACZ,QAAQ;AAEV,SAAO,WAAW,OAAO,OAAO,CAAC,QAAQ,GAAG;AAC9C;AAGA,SAAS,iBACP,QACA,WACA,UACA,YACA,YACA,aAAa,GAAC;AAEd,QAAM,MAAM,SAAS,aAAa,aAAa;AAC/C,MACE,cAAc,IACV,aAAa,UAAU,cAAc,MACrC,aAAa,UAAU,cAAc,KACzC;AACA,WAAO;EACT;AACA,UACG,qBAAqB,QAAQ,WAAW,UAAU,YAAY,YAAY,OAAO,UAAU,IAC1F,KACF;AAEJ;AAGA,SAAS,qBACP,QACA,WACA,UACA,YACA,YACA,kBACA,aAAa,GAAC;AAGd,MAAI,QAAQ;AACZ,MAAI,QAAQ,aAAa;AACzB,SAAO,QAAQ,OAAO;AACpB,UAAM,SAAS,QAAQ,KAAK,OAAO,QAAQ,SAAS,CAAC;AACrD,UAAM,OAAO,SAAS,aAAa,SAAS,aAAa;AACzD,UAAM,qBACJ,cAAc,IACV,mBACE,OAAO,aACP,QAAQ,aACV,mBACE,OAAO,aACP,QAAQ;AAChB,QAAI;AAAoB,cAAQ,SAAS;;AACpC,cAAQ;EACf;AACA,SAAO;AACT;AAGA,SAAS,yBAAyB,QAAoB,QAAwB;AAC5E,QAAM,SAAS,CAAC,OAAO,eAAe,OAAO,eAAe,OAAO,YAAY,OAAO,UAAU;AAChG,MACE,CAAC,OAAO,MAAM,WAAS,OAAO,cAAc,KAAK,KAAK,SAAS,CAAC,KAChE,OAAO,gBAAgB,OAAO,iBAC9B,OAAO,aAAa,OAAO,cAC3B,OAAO,iBAAiB,OAAO,WAAW,CAAC,KAC3C,OAAO,cAAc,OAAO,WAAW,CAAC,GACxC;AACA,UAAM,IAAI,WAAW,4BAA4B;EACnD;AACF;AAQA,SAAS,oBACP,QACA,QACA,QAAyB;AAEzB,0BAAwB,MAAM;AAC9B,QAAM,UAAU,iBACd,OAAO,OAAO,CAAC,GACf,GACA,OAAO,aAAa,OAAO,SAAS,CAAC,GACrC,OAAO,WAAW,CAAC,GACnB,OAAO,CAAC,GACR,OAAO,CAAC,CAAC;AAEX,QAAM,UAAU,OAAO,mBAAmB;AAC1C,QAAM,OAAO,iBACX,OAAO,OAAO,CAAC,GACf,UAAU,KAAK,IACd,OAAO,eAAe,OAAO,cAAc,OAAO,SAAS,CAAC,GAC7D,OAAO,WAAW,CAAC,GACnB,UAAU,OAAO,CAAC,IAAI,OAAO,CAAC,GAC9B,UAAU,OAAO,CAAC,IAAI,OAAO,CAAC,CAAC;AAEjC,MAAI,CAAC,WAAW,CAAC;AAAM,WAAO;AAC9B,QAAM,QAAQ;IACZ,eAAe,KAAK,IAAI,QAAQ,CAAC,IAAG,iCAAQ,kBAAiB,CAAC;IAC9D,eAAe,KAAK,IAAI,QAAQ,CAAC,IAAG,iCAAQ,kBAAiB,OAAO,WAAW,CAAC,IAAI,CAAC;IACrF,YAAY,KAAK,IAAI,KAAK,CAAC,IAAG,iCAAQ,eAAc,CAAC;IACrD,YAAY,KAAK,IAAI,KAAK,CAAC,IAAG,iCAAQ,eAAc,OAAO,WAAW,CAAC,IAAI,CAAC;;AAE9E,SAAO,MAAM,gBAAgB,MAAM,iBAAiB,MAAM,aAAa,MAAM,aACzE,OACA;AACN;AAGA,SAAS,wBAAwB,QAAwB;AACvD,MACE,OAAO,WAAW,KAClB,CAAC,OAAO,MAAM,OAAO,QAAQ,KAC7B,OAAO,CAAC,IAAI,OAAO,CAAC,KACpB,OAAO,CAAC,IAAI,OAAO,CAAC,GACpB;AACA,UAAM,IAAI,WAAW,8CAA8C;EACrE;AACF;AAMM,SAAU,aACd,QACA,QACA,QAAyB;AA1U3B;AA4UE,qBAAmB,MAAM;AACzB,OAAI,YAAO,yBAAP,mBAA6B,QAAQ;AACvC,UAAM,IAAI,WAAW,+CAA+C;EACtE;AACA,MAAI;AAAQ,6BAAyB,QAAQ,MAAM;AACnD,SAAO,oBAAoB,QAAQ,QAAQ,MAAM;AACnD;AAGA,SAAS,eAAe,QAAoB,KAAW;AArVvD;AAsVE,WACE,kBAAO,yBAAP,mBAA6B,KAAK,UAAQ,OAAO,KAAK,cAAc,OAAO,KAAK,gBAAhF,mBACI,aAAY;AAEpB;AAQM,SAAU,cACd,QACA,QACA,QAAyB;AAEzB,QAAM,gBAAgB,2BAA2B,MAAM;AACvD,MAAI;AAAQ,6BAAyB,QAAQ,MAAM;AACnD,0BAAwB,MAAM;AAC9B,QAAM,QAA+B,CAAA;AACrC,MAAI,UAAU;AACd,aAAW,QAAQ,eAAe;AAChC,QAAI,UAAU,KAAK,YAAY;AAC7B,YAAM,KAAK,EAAC,UAAU,GAAG,YAAY,SAAS,YAAY,KAAK,aAAa,EAAC,CAAC;IAChF;AACA,UAAM,KAAK,IAAI;AACf,cAAU,KAAK,aAAa;EAC9B;AACA,MAAI,UAAU,OAAO,WAAW,CAAC,GAAG;AAClC,UAAM,KAAK,EAAC,UAAU,GAAG,YAAY,SAAS,YAAY,OAAO,WAAW,CAAC,IAAI,EAAC,CAAC;EACrF;AACA,QAAM,UAAU,OAAO,mBAAmB;AAC1C,QAAM,OAAO,iBACX,OAAO,OAAO,CAAC,GACf,UAAU,KAAK,IACd,OAAO,eAAe,OAAO,cAAc,OAAO,SAAS,CAAC,GAC7D,OAAO,WAAW,CAAC,GACnB,UAAU,OAAO,CAAC,IAAI,OAAO,CAAC,GAC9B,UAAU,OAAO,CAAC,IAAI,OAAO,CAAC,CAAC;AAEjC,MAAI,CAAC;AAAM,WAAO,CAAA;AAClB,QAAM,SAA+B,CAAA;AACrC,aAAW,QAAQ,OAAO;AACxB,UAAM,aAAa,KAAK,IAAI,KAAK,YAAY,KAAK,CAAC,IAAG,iCAAQ,eAAc,CAAC;AAC7E,UAAM,aAAa,KAAK,IACtB,KAAK,YACL,KAAK,CAAC,IACN,iCAAQ,eAAc,OAAO,WAAW,CAAC,IAAI,CAAC;AAEhD,QAAI,aAAa;AAAY;AAC7B,UAAM,UAAU,iBACd,OAAO,OAAO,CAAC,GACf,GACA,OAAO,aAAa,OAAO,SAAS,CAAC,GACrC,OAAO,WAAW,CAAC,GACnB,OAAO,CAAC,GACR,OAAO,CAAC,GACR,KAAK,QAAQ;AAEf,QAAI,CAAC;AAAS;AACd,UAAM,gBAAgB,KAAK,IACzB,QAAQ,CAAC,GACT,KAAK,QAAO,iCAAQ,kBAAiB,KAAK,KAAK,QAAQ,IAAI,KAAK,QAAQ;AAE1E,UAAM,gBAAgB,KAAK,IACzB,QAAQ,CAAC,GACT,KAAK,QAAO,iCAAQ,kBAAiB,OAAO,WAAW,CAAC,IAAI,KAAK,KAAK,QAAQ,IAC5E,KAAK,QAAQ;AAEjB,QAAI,iBAAiB;AACnB,aAAO,KAAK;QACV,eAAe;QACf,eAAe;QACf,YAAY;QACZ,YAAY;QACZ,YAAY,KAAK;OAClB;EACL;AACA,SAAO;AACT;AAGA,SAAS,iBACP,QACA,WACA,UACA,YACA,OACA,KACA,aAAa,GAAC;AAEd,MAAI,UAAU,KAAK;AACjB,UAAM,QAAQ,iBAAiB,QAAQ,WAAW,UAAU,YAAY,OAAO,UAAU;AACzF,WAAO,UAAU,OAAO,OAAO,CAAC,OAAO,KAAK;EAC9C;AACA,QAAM,YAAY,SAAS,aAAa,aAAa;AACrD,QAAM,eAAe,cAAc,IAAI,KAAK,IAAI,OAAO,MAAM,IAAI,KAAK,IAAI,OAAO,MAAM;AACvF,QAAM,aAAa,cAAc,IAAI,KAAK,IAAI,KAAK,SAAS,IAAI,KAAK,IAAI,KAAK,SAAS;AACvF,MAAI,cAAc,IAAI,gBAAgB,aAAa,gBAAgB;AAAY,WAAO;AACtF,SAAO;KACJ,qBACC,QACA,WACA,UACA,YACA,cACA,OACA,UAAU,IAEV,KACA;KACD,qBAAqB,QAAQ,WAAW,UAAU,YAAY,YAAY,MAAM,UAAU,IACzF,KACA;;AAEN;AAUM,SAAU,iBACd,WACA,kBAAwB;AAExB,MAAI,CAAC,OAAO,SAAS,gBAAgB,KAAK,oBAAoB,GAAG;AAC/D,UAAM,IAAI,WAAW,+CAA+C;EACtE;AACA,MAAI,WAA8B;AAClC,MAAI,SAA4B;AAChC,MAAI,qBAAqB;AACzB,MAAI,mBAAmB;AACvB,QAAM,cAAc,oBAAI,IAAG;AAC3B,aAAW,UAAU,UAAU,UAAU;AACvC,uBAAmB,MAAM;AACzB,QAAI,YAAY,IAAI,OAAO,EAAE;AAAG,YAAM,IAAI,WAAW,wCAAwC;AAC7F,gBAAY,IAAI,OAAO,EAAE;AACzB,UAAM,aAAa,KAAK,IAAI,OAAO,YAAY,OAAO,eAAe,OAAO,UAAU;AACtF,QAAI,CAAC,UAAU,aAAa,kBAAkB;AAC5C,eAAS;AACT,yBAAmB;IACrB;AACA,QAAI,cAAc,qBAAqB,CAAC,YAAY,aAAa,qBAAqB;AACpF,iBAAW;AACX,2BAAqB;IACvB;EACF;AACA,SAAO,YAAY;AACrB;",
+  "names": []
+}

package/dist/tiles.d.ts

@@ -0,0 +1,5 @@
+export { getGeographicTile, getGeographicTileBounds, getGeographicTileRanges } from "./geographic-tiles.js";
+export type { GeographicTile, GeographicTileRange } from "./geographic-tiles.js";
+export { validateTileMatrix, isTileIndexInRange, getTileBounds, getTileIndex, getTileRange, getTileRanges, selectTileMatrix } from "./tile-matrix.js";
+export type { TileMatrix, TileMatrixSet, TileMatrixLimits, TileMatrixBounds, VariableMatrixWidth, TileMatrixRowRange } from "./tile-matrix.js";
+//# sourceMappingURL=tiles.d.ts.map

package/dist/tiles.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tiles.d.ts","sourceRoot":"","sources":["../src/tiles.ts"],"names":[],"mappings":"AAIA,OAAO,EACL,iBAAiB,EACjB,uBAAuB,EACvB,uBAAuB,EACxB,8BAA2B;AAC5B,YAAY,EAAC,cAAc,EAAE,mBAAmB,EAAC,8BAA2B;AAE5E,OAAO,EACL,kBAAkB,EAClB,kBAAkB,EAClB,aAAa,EACb,YAAY,EACZ,YAAY,EACZ,aAAa,EACb,gBAAgB,EACjB,yBAAsB;AACvB,YAAY,EACV,UAAU,EACV,aAAa,EACb,gBAAgB,EAChB,gBAAgB,EAChB,mBAAmB,EACnB,kBAAkB,EACnB,yBAAsB"}

package/dist/tiles.js

@@ -0,0 +1,6 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+export { getGeographicTile, getGeographicTileBounds, getGeographicTileRanges } from "./geographic-tiles.js";
+export { validateTileMatrix, isTileIndexInRange, getTileBounds, getTileIndex, getTileRange, getTileRanges, selectTileMatrix } from "./tile-matrix.js";
+//# sourceMappingURL=tiles.js.map

package/dist/tiles.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tiles.js","sourceRoot":"","sources":["../src/tiles.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EACL,iBAAiB,EACjB,uBAAuB,EACvB,uBAAuB,EACxB,8BAA2B;AAG5B,OAAO,EACL,kBAAkB,EAClB,kBAAkB,EAClB,aAAa,EACb,YAAY,EACZ,YAAY,EACZ,aAAa,EACb,gBAAgB,EACjB,yBAAsB"}