@developmentseed/deck.gl-raster 0.5.0-beta.1 → 0.6.0-alpha.1

package/dist/multi-raster-tileset/multi-tileset-descriptor.d.ts

@@ -0,0 +1,75 @@
+import type { TilesetDescriptor, TilesetLevel } from "../raster-tileset/tileset-interface.js";
+import type { Bounds, ProjectionFunction } from "../raster-tileset/types.js";
+/**
+ * Groups N {@link TilesetDescriptor}s representing the same geographic extent
+ * at different native resolutions.
+ *
+ * The {@link primary} tileset (finest resolution) drives tile traversal;
+ * {@link secondaries} are consulted at fetch time to resolve covering tiles
+ * and compute UV transforms.
+ *
+ * @see {@link createMultiTilesetDescriptor} to construct from a named map of tilesets
+ */
+export interface MultiTilesetDescriptor {
+    /** Highest-resolution tileset — drives tile traversal. */
+    primary: TilesetDescriptor;
+    /** The key under which the primary was provided to {@link createMultiTilesetDescriptor}. */
+    primaryKey: string;
+    /** Lower-resolution tilesets, keyed by user-defined name. */
+    secondaries: Map<string, TilesetDescriptor>;
+    /** Shared CRS bounds (from primary's {@link TilesetDescriptor.projectedBounds}). */
+    bounds: Bounds;
+    /** Shared projection: source CRS -> EPSG:3857. */
+    projectTo3857: ProjectionFunction;
+    /** Shared projection: source CRS -> EPSG:4326. */
+    projectTo4326: ProjectionFunction;
+}
+/**
+ * Create a {@link MultiTilesetDescriptor} from a map of named tilesets.
+ *
+ * Automatically selects the tileset with the finest
+ * {@link TilesetLevel.metersPerPixel} at its highest-resolution level as the
+ * primary. All others become secondaries.
+ *
+ * @param tilesets - Named tilesets, e.g. `new Map([["B04", band10m], ["B11", band20m]])`
+ * @throws If `tilesets` is empty
+ */
+export declare function createMultiTilesetDescriptor(tilesets: Map<string, TilesetDescriptor>): MultiTilesetDescriptor;
+/**
+ * Strategy for selecting a secondary tileset level.
+ *
+ * - `"closest"` — Pick the level whose `metersPerPixel` is nearest to the
+ *   primary's, in either direction. Minimizes wasted bandwidth but may return
+ *   a slightly coarser level than necessary.
+ * - `"closest-finer"` — Prefer the finest level whose `metersPerPixel` is
+ *   <= the primary's. Falls back to the finest available if all levels are
+ *   coarser. Ensures the secondary is never blurrier than necessary when a
+ *   finer option exists.
+ */
+export type SecondaryLevelStrategy = "closest" | "closest-finer";
+/**
+ * Select the best {@link TilesetLevel} from a secondary tileset for a given
+ * primary {@link TilesetLevel.metersPerPixel}.
+ *
+ * @param levels - Ordered coarsest-first (index 0 = coarsest), matching
+ *   {@link TilesetDescriptor.levels} convention
+ * @param primaryMetersPerPixel - The `metersPerPixel` of the current primary
+ *   tile's zoom level
+ * @param strategy - Selection strategy. Defaults to `"closest-finer"`.
+ * @returns The selected {@link TilesetLevel}
+ *
+ * @see {@link SecondaryLevelStrategy} for available strategies
+ */
+export declare function selectSecondaryLevel(levels: TilesetLevel[], primaryMetersPerPixel: number, strategy?: SecondaryLevelStrategy): TilesetLevel;
+/**
+ * Check if two {@link TilesetLevel}s have the same grid parameters.
+ *
+ * Used to detect when sources share a tile grid and can skip UV transform
+ * computation (e.g., all 10m Sentinel-2 bands share the same grid).
+ *
+ * Compares {@link TilesetLevel.matrixWidth}, {@link TilesetLevel.matrixHeight},
+ * {@link TilesetLevel.tileWidth}, {@link TilesetLevel.tileHeight}, and
+ * {@link TilesetLevel.metersPerPixel}.
+ */
+export declare function tilesetLevelsEqual(a: TilesetLevel, b: TilesetLevel): boolean;
+//# sourceMappingURL=multi-tileset-descriptor.d.ts.map

package/dist/multi-raster-tileset/multi-tileset-descriptor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"multi-tileset-descriptor.d.ts","sourceRoot":"","sources":["../../src/multi-raster-tileset/multi-tileset-descriptor.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,iBAAiB,EACjB,YAAY,EACb,MAAM,wCAAwC,CAAC;AAChD,OAAO,KAAK,EAAE,MAAM,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAE7E;;;;;;;;;GASG;AACH,MAAM,WAAW,sBAAsB;IACrC,0DAA0D;IAC1D,OAAO,EAAE,iBAAiB,CAAC;IAC3B,4FAA4F;IAC5F,UAAU,EAAE,MAAM,CAAC;IACnB,6DAA6D;IAC7D,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;IAC5C,oFAAoF;IACpF,MAAM,EAAE,MAAM,CAAC;IACf,kDAAkD;IAClD,aAAa,EAAE,kBAAkB,CAAC;IAClC,kDAAkD;IAClD,aAAa,EAAE,kBAAkB,CAAC;CACnC;AAED;;;;;;;;;GASG;AACH,wBAAgB,4BAA4B,CAC1C,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,iBAAiB,CAAC,GACvC,sBAAsB,CA4BxB;AAED;;;;;;;;;;GAUG;AACH,MAAM,MAAM,sBAAsB,GAAG,SAAS,GAAG,eAAe,CAAC;AAEjE;;;;;;;;;;;;GAYG;AACH,wBAAgB,oBAAoB,CAClC,MAAM,EAAE,YAAY,EAAE,EACtB,qBAAqB,EAAE,MAAM,EAC7B,QAAQ,GAAE,sBAAwC,GACjD,YAAY,CA2Bd;AAED;;;;;;;;;GASG;AACH,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,GAAG,OAAO,CAQ5E"}

package/dist/multi-raster-tileset/multi-tileset-descriptor.js

@@ -0,0 +1,97 @@
+/**
+ * Create a {@link MultiTilesetDescriptor} from a map of named tilesets.
+ *
+ * Automatically selects the tileset with the finest
+ * {@link TilesetLevel.metersPerPixel} at its highest-resolution level as the
+ * primary. All others become secondaries.
+ *
+ * @param tilesets - Named tilesets, e.g. `new Map([["B04", band10m], ["B11", band20m]])`
+ * @throws If `tilesets` is empty
+ */
+export function createMultiTilesetDescriptor(tilesets) {
+    if (tilesets.size === 0) {
+        throw new Error("At least one tileset is required");
+    }
+    let primaryKey = null;
+    let finestMpp = Number.POSITIVE_INFINITY;
+    for (const [key, descriptor] of tilesets) {
+        const finestLevel = descriptor.levels[descriptor.levels.length - 1];
+        if (finestLevel && finestLevel.metersPerPixel < finestMpp) {
+            finestMpp = finestLevel.metersPerPixel;
+            primaryKey = key;
+        }
+    }
+    const primary = tilesets.get(primaryKey);
+    const secondaries = new Map();
+    for (const [key, descriptor] of tilesets) {
+        if (key !== primaryKey) {
+            secondaries.set(key, descriptor);
+        }
+    }
+    return {
+        primary,
+        primaryKey: primaryKey,
+        secondaries,
+        bounds: primary.projectedBounds,
+        projectTo3857: primary.projectTo3857,
+        projectTo4326: primary.projectTo4326,
+    };
+}
+/**
+ * Select the best {@link TilesetLevel} from a secondary tileset for a given
+ * primary {@link TilesetLevel.metersPerPixel}.
+ *
+ * @param levels - Ordered coarsest-first (index 0 = coarsest), matching
+ *   {@link TilesetDescriptor.levels} convention
+ * @param primaryMetersPerPixel - The `metersPerPixel` of the current primary
+ *   tile's zoom level
+ * @param strategy - Selection strategy. Defaults to `"closest-finer"`.
+ * @returns The selected {@link TilesetLevel}
+ *
+ * @see {@link SecondaryLevelStrategy} for available strategies
+ */
+export function selectSecondaryLevel(levels, primaryMetersPerPixel, strategy = "closest-finer") {
+    if (strategy === "closest-finer") {
+        // Among levels that are finer-or-equal to the primary, pick the closest
+        // (coarsest of the finer-or-equal set). Walk from coarsest to finest,
+        // tracking the last level that's <= primary.
+        let bestFiner = null;
+        for (let i = 0; i < levels.length; i++) {
+            if (levels[i].metersPerPixel <= primaryMetersPerPixel) {
+                bestFiner = levels[i];
+                break;
+            }
+        }
+        // If found, return it; otherwise fall back to the finest available
+        return bestFiner ?? levels[levels.length - 1];
+    }
+    // "closest" — pick the level with the smallest absolute difference
+    let best = levels[0];
+    let bestDiff = Math.abs(best.metersPerPixel - primaryMetersPerPixel);
+    for (let i = 1; i < levels.length; i++) {
+        const diff = Math.abs(levels[i].metersPerPixel - primaryMetersPerPixel);
+        if (diff < bestDiff) {
+            bestDiff = diff;
+            best = levels[i];
+        }
+    }
+    return best;
+}
+/**
+ * Check if two {@link TilesetLevel}s have the same grid parameters.
+ *
+ * Used to detect when sources share a tile grid and can skip UV transform
+ * computation (e.g., all 10m Sentinel-2 bands share the same grid).
+ *
+ * Compares {@link TilesetLevel.matrixWidth}, {@link TilesetLevel.matrixHeight},
+ * {@link TilesetLevel.tileWidth}, {@link TilesetLevel.tileHeight}, and
+ * {@link TilesetLevel.metersPerPixel}.
+ */
+export function tilesetLevelsEqual(a, b) {
+    return (a.matrixWidth === b.matrixWidth &&
+        a.matrixHeight === b.matrixHeight &&
+        a.tileWidth === b.tileWidth &&
+        a.tileHeight === b.tileHeight &&
+        a.metersPerPixel === b.metersPerPixel);
+}
+//# sourceMappingURL=multi-tileset-descriptor.js.map

package/dist/multi-raster-tileset/multi-tileset-descriptor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"multi-tileset-descriptor.js","sourceRoot":"","sources":["../../src/multi-raster-tileset/multi-tileset-descriptor.ts"],"names":[],"mappings":"AA+BA;;;;;;;;;GASG;AACH,MAAM,UAAU,4BAA4B,CAC1C,QAAwC;IAExC,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,UAAU,GAAkB,IAAI,CAAC;IACrC,IAAI,SAAS,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACzC,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzC,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACpE,IAAI,WAAW,IAAI,WAAW,CAAC,cAAc,GAAG,SAAS,EAAE,CAAC;YAC1D,SAAS,GAAG,WAAW,CAAC,cAAc,CAAC;YACvC,UAAU,GAAG,GAAG,CAAC;QACnB,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,UAAW,CAAE,CAAC;IAC3C,MAAM,WAAW,GAAG,IAAI,GAAG,EAA6B,CAAC;IACzD,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzC,IAAI,GAAG,KAAK,UAAU,EAAE,CAAC;YACvB,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IACD,OAAO;QACL,OAAO;QACP,UAAU,EAAE,UAAW;QACvB,WAAW;QACX,MAAM,EAAE,OAAO,CAAC,eAAe;QAC/B,aAAa,EAAE,OAAO,CAAC,aAAa;QACpC,aAAa,EAAE,OAAO,CAAC,aAAa;KACrC,CAAC;AACJ,CAAC;AAeD;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,oBAAoB,CAClC,MAAsB,EACtB,qBAA6B,EAC7B,WAAmC,eAAe;IAElD,IAAI,QAAQ,KAAK,eAAe,EAAE,CAAC;QACjC,wEAAwE;QACxE,sEAAsE;QACtE,6CAA6C;QAC7C,IAAI,SAAS,GAAwB,IAAI,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,MAAM,CAAC,CAAC,CAAE,CAAC,cAAc,IAAI,qBAAqB,EAAE,CAAC;gBACvD,SAAS,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;gBACvB,MAAM;YACR,CAAC;QACH,CAAC;QACD,mEAAmE;QACnE,OAAO,SAAS,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IACjD,CAAC;IAED,mEAAmE;IACnE,IAAI,IAAI,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;IACtB,IAAI,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,GAAG,qBAAqB,CAAC,CAAC;IACrE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,cAAc,GAAG,qBAAqB,CAAC,CAAC;QACzE,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;YACpB,QAAQ,GAAG,IAAI,CAAC;YAChB,IAAI,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACpB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,kBAAkB,CAAC,CAAe,EAAE,CAAe;IACjE,OAAO,CACL,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,WAAW;QAC/B,CAAC,CAAC,YAAY,KAAK,CAAC,CAAC,YAAY;QACjC,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS;QAC3B,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,UAAU;QAC7B,CAAC,CAAC,cAAc,KAAK,CAAC,CAAC,cAAc,CACtC,CAAC;AACJ,CAAC"}

package/dist/multi-raster-tileset/secondary-tile-resolver.d.ts

@@ -0,0 +1,129 @@
+import type { TilesetLevel } from "../raster-tileset/tileset-interface.js";
+/**
+ * UV transform mapping primary tile UV space to the correct sub-region of a
+ * band texture.
+ *
+ * Applied in the shader as: `sampledUV = uv * [scaleX, scaleY] + [offsetX, offsetY]`
+ *
+ * Defined as a tuple so it can be uploaded directly to the GPU as a vec4 uniform.
+ *
+ * Elements:
+ * - `offsetX` — horizontal offset: left edge of the primary tile within the band texture, in UV units
+ * - `offsetY` — vertical offset: top edge of the primary tile within the band texture, in UV units
+ * - `scaleX` — horizontal scale: fraction of the band texture width covered by the primary tile
+ * - `scaleY` — vertical scale: fraction of the band texture height covered by the primary tile
+ */
+export type UvTransform = readonly [
+    offsetX: number,
+    offsetY: number,
+    scaleX: number,
+    scaleY: number
+];
+/**
+ * A tile index in a secondary tileset.
+ *
+ * Uses `x`/`y` naming to match {@link TileIndex} convention.
+ *
+ * @see {@link SecondaryTileResolution}
+ */
+export interface SecondaryTileIndex {
+    /** Column index of the secondary tile. */
+    x: number;
+    /** Row index of the secondary tile. */
+    y: number;
+}
+/**
+ * Result of resolving secondary tiles for a primary tile.
+ *
+ * @see {@link resolveSecondaryTiles}
+ */
+export interface SecondaryTileResolution {
+    /**
+     * The secondary tile indices that cover the primary tile's extent.
+     *
+     * When the primary tile falls within a single secondary tile, this array
+     * has one element. When the primary tile straddles a boundary, it may
+     * contain multiple entries that must be stitched together.
+     */
+    tileIndices: SecondaryTileIndex[];
+    /**
+     * UV transform: `[offsetX, offsetY, scaleX, scaleY]`.
+     *
+     * Maps from the primary tile's UV space [0,1]^2 to the correct sub-region
+     * of the stitched secondary texture.
+     *
+     * Usage in shader: `sampledUV = uv * scale + offset`
+     *
+     * - `offsetX`, `offsetY`: top-left corner of the primary tile's footprint
+     *   within the stitched texture, in UV units.
+     * - `scaleX`, `scaleY`: fraction of the stitched texture covered by the
+     *   primary tile.
+     */
+    uvTransform: UvTransform;
+    /**
+     * The total stitched texture width in pixels.
+     *
+     * Equals the number of tile columns in the covering range times the
+     * secondary tile width. For example, if 2 tiles of 256px wide are
+     * fetched, `stitchedWidth` is 512.
+     */
+    stitchedWidth: number;
+    /**
+     * The total stitched texture height in pixels.
+     *
+     * Equals the number of tile rows in the covering range times the
+     * secondary tile height. For example, if 2 tiles of 256px tall are
+     * fetched, `stitchedHeight` is 512.
+     */
+    stitchedHeight: number;
+    /**
+     * The minimum column index of the secondary tile range.
+     *
+     * Used when stitching: tells you where each fetched tile goes in the
+     * stitched buffer (tile at column `col` starts at pixel
+     * `(col - minCol) * tileWidth`).
+     */
+    minCol: number;
+    /**
+     * The minimum row index of the secondary tile range.
+     *
+     * Used when stitching: tells you where each fetched tile goes in the
+     * stitched buffer (tile at row `row` starts at pixel
+     * `(row - minRow) * tileHeight`).
+     */
+    minRow: number;
+    /**
+     * Zoom level index into {@link TilesetDescriptor.levels}.
+     *
+     * All tiles in {@link tileIndices} come from this same level. Tells the
+     * consumer which COG overview to fetch from.
+     */
+    z: number;
+}
+/**
+ * Resolve which secondary tiles cover a primary tile's extent, and compute
+ * the UV transform to map from primary UV space into the stitched secondary
+ * texture.
+ *
+ * The UV transform `[offsetX, offsetY, scaleX, scaleY]` is intended for use
+ * in a shader as `sampledUV = uv * scale + offset`, where `uv` is the
+ * primary tile's local UV coordinate in [0,1]^2.
+ *
+ * The Y axis follows a top-left convention: origin is at the top-left corner,
+ * Y increases downward in texture/UV space. CRS coordinates may increase
+ * upward (north), so `offsetY` is computed as
+ * `(stitchedMaxY - primaryMaxY) / stitchedCrsHeight` to account for the flip.
+ *
+ * @param primaryLevel - The {@link TilesetLevel} describing the primary tileset.
+ * @param primaryCol - Column index of the primary tile.
+ * @param primaryRow - Row index of the primary tile.
+ * @param secondaryLevel - The {@link TilesetLevel} describing the secondary tileset.
+ * @param secondaryZ - The zoom level index of `secondaryLevel` within its
+ *   {@link TilesetDescriptor.levels} array. Stored in the returned
+ *   {@link SecondaryTileResolution.z} so the consumer knows which COG overview
+ *   to fetch.
+ * @returns A {@link SecondaryTileResolution} with tile indices, UV transform,
+ *   stitched dimensions, and the min col/row of the covered range.
+ */
+export declare function resolveSecondaryTiles(primaryLevel: TilesetLevel, primaryCol: number, primaryRow: number, secondaryLevel: TilesetLevel, secondaryZ: number): SecondaryTileResolution;
+//# sourceMappingURL=secondary-tile-resolver.d.ts.map

package/dist/multi-raster-tileset/secondary-tile-resolver.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"secondary-tile-resolver.d.ts","sourceRoot":"","sources":["../../src/multi-raster-tileset/secondary-tile-resolver.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,wCAAwC,CAAC;AAE3E;;;;;;;;;;;;;GAaG;AACH,MAAM,MAAM,WAAW,GAAG,SAAS;IACjC,OAAO,EAAE,MAAM;IACf,OAAO,EAAE,MAAM;IACf,MAAM,EAAE,MAAM;IACd,MAAM,EAAE,MAAM;CACf,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,WAAW,kBAAkB;IACjC,0CAA0C;IAC1C,CAAC,EAAE,MAAM,CAAC;IACV,uCAAuC;IACvC,CAAC,EAAE,MAAM,CAAC;CACX;AAED;;;;GAIG;AACH,MAAM,WAAW,uBAAuB;IACtC;;;;;;OAMG;IACH,WAAW,EAAE,kBAAkB,EAAE,CAAC;IAElC;;;;;;;;;;;;OAYG;IACH,WAAW,EAAE,WAAW,CAAC;IAEzB;;;;;;OAMG;IACH,aAAa,EAAE,MAAM,CAAC;IAEtB;;;;;;OAMG;IACH,cAAc,EAAE,MAAM,CAAC;IAEvB;;;;;;OAMG;IACH,MAAM,EAAE,MAAM,CAAC;IAEf;;;;;;OAMG;IACH,MAAM,EAAE,MAAM,CAAC;IAEf;;;;;OAKG;IACH,CAAC,EAAE,MAAM,CAAC;CACX;AAED;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,wBAAgB,qBAAqB,CACnC,YAAY,EAAE,YAAY,EAC1B,UAAU,EAAE,MAAM,EAClB,UAAU,EAAE,MAAM,EAClB,cAAc,EAAE,YAAY,EAC5B,UAAU,EAAE,MAAM,GACjB,uBAAuB,CAqGzB"}

package/dist/multi-raster-tileset/secondary-tile-resolver.js

@@ -0,0 +1,88 @@
+/**
+ * Resolve which secondary tiles cover a primary tile's extent, and compute
+ * the UV transform to map from primary UV space into the stitched secondary
+ * texture.
+ *
+ * The UV transform `[offsetX, offsetY, scaleX, scaleY]` is intended for use
+ * in a shader as `sampledUV = uv * scale + offset`, where `uv` is the
+ * primary tile's local UV coordinate in [0,1]^2.
+ *
+ * The Y axis follows a top-left convention: origin is at the top-left corner,
+ * Y increases downward in texture/UV space. CRS coordinates may increase
+ * upward (north), so `offsetY` is computed as
+ * `(stitchedMaxY - primaryMaxY) / stitchedCrsHeight` to account for the flip.
+ *
+ * @param primaryLevel - The {@link TilesetLevel} describing the primary tileset.
+ * @param primaryCol - Column index of the primary tile.
+ * @param primaryRow - Row index of the primary tile.
+ * @param secondaryLevel - The {@link TilesetLevel} describing the secondary tileset.
+ * @param secondaryZ - The zoom level index of `secondaryLevel` within its
+ *   {@link TilesetDescriptor.levels} array. Stored in the returned
+ *   {@link SecondaryTileResolution.z} so the consumer knows which COG overview
+ *   to fetch.
+ * @returns A {@link SecondaryTileResolution} with tile indices, UV transform,
+ *   stitched dimensions, and the min col/row of the covered range.
+ */
+export function resolveSecondaryTiles(primaryLevel, primaryCol, primaryRow, secondaryLevel, secondaryZ) {
+    // Step 1: Get the CRS extent of the primary tile
+    const corners = primaryLevel.projectedTileCorners(primaryCol, primaryRow);
+    const primaryMinX = Math.min(corners.topLeft[0], corners.bottomLeft[0], corners.topRight[0], corners.bottomRight[0]);
+    const primaryMaxX = Math.max(corners.topLeft[0], corners.bottomLeft[0], corners.topRight[0], corners.bottomRight[0]);
+    const primaryMinY = Math.min(corners.topLeft[1], corners.bottomLeft[1], corners.topRight[1], corners.bottomRight[1]);
+    const primaryMaxY = Math.max(corners.topLeft[1], corners.bottomLeft[1], corners.topRight[1], corners.bottomRight[1]);
+    // Step 2: Find covering secondary tiles
+    const range = secondaryLevel.crsBoundsToTileRange(primaryMinX, primaryMinY, primaryMaxX, primaryMaxY);
+    const tileIndices = [];
+    for (let row = range.minRow; row <= range.maxRow; row++) {
+        for (let col = range.minCol; col <= range.maxCol; col++) {
+            tileIndices.push({ x: col, y: row });
+        }
+    }
+    // Step 3: Compute the CRS extent of the stitched secondary region
+    const minCorners = secondaryLevel.projectedTileCorners(range.minCol, range.minRow);
+    const maxCorners = secondaryLevel.projectedTileCorners(range.maxCol, range.maxRow);
+    const allCornerPoints = [
+        minCorners.topLeft,
+        minCorners.topRight,
+        minCorners.bottomLeft,
+        minCorners.bottomRight,
+        maxCorners.topLeft,
+        maxCorners.topRight,
+        maxCorners.bottomLeft,
+        maxCorners.bottomRight,
+    ];
+    const stitchedMinX = Math.min(...allCornerPoints.map((p) => p[0]));
+    const stitchedMaxX = Math.max(...allCornerPoints.map((p) => p[0]));
+    const stitchedMinY = Math.min(...allCornerPoints.map((p) => p[1]));
+    const stitchedMaxY = Math.max(...allCornerPoints.map((p) => p[1]));
+    const stitchedCrsWidth = stitchedMaxX - stitchedMinX;
+    const stitchedCrsHeight = stitchedMaxY - stitchedMinY;
+    // Step 4: Compute UV transform.
+    // offsetX: how far the primary tile's left edge is from the stitched left edge.
+    // offsetY: how far the primary tile's top edge is from the stitched top edge.
+    //   CRS Y increases upward, but UV Y increases downward, so we use
+    //   (stitchedMaxY - primaryMaxY) for the top-edge offset.
+    const primaryCrsWidth = primaryMaxX - primaryMinX;
+    const primaryCrsHeight = primaryMaxY - primaryMinY;
+    const scaleX = stitchedCrsWidth > 0 ? primaryCrsWidth / stitchedCrsWidth : 1;
+    const scaleY = stitchedCrsHeight > 0 ? primaryCrsHeight / stitchedCrsHeight : 1;
+    const offsetX = stitchedCrsWidth > 0 ? (primaryMinX - stitchedMinX) / stitchedCrsWidth : 0;
+    const offsetY = stitchedCrsHeight > 0
+        ? (stitchedMaxY - primaryMaxY) / stitchedCrsHeight
+        : 0;
+    // Step 5: Stitched pixel dimensions
+    const numCols = range.maxCol - range.minCol + 1;
+    const numRows = range.maxRow - range.minRow + 1;
+    const stitchedWidth = numCols * secondaryLevel.tileWidth;
+    const stitchedHeight = numRows * secondaryLevel.tileHeight;
+    return {
+        tileIndices,
+        uvTransform: [offsetX, offsetY, scaleX, scaleY],
+        stitchedWidth,
+        stitchedHeight,
+        minCol: range.minCol,
+        minRow: range.minRow,
+        z: secondaryZ,
+    };
+}
+//# sourceMappingURL=secondary-tile-resolver.js.map

package/dist/multi-raster-tileset/secondary-tile-resolver.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"secondary-tile-resolver.js","sourceRoot":"","sources":["../../src/multi-raster-tileset/secondary-tile-resolver.ts"],"names":[],"mappings":"AAgHA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,UAAU,qBAAqB,CACnC,YAA0B,EAC1B,UAAkB,EAClB,UAAkB,EAClB,cAA4B,EAC5B,UAAkB;IAElB,iDAAiD;IACjD,MAAM,OAAO,GAAG,YAAY,CAAC,oBAAoB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IAC1E,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAClB,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,EACrB,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EACnB,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CACvB,CAAC;IACF,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAClB,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,EACrB,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EACnB,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CACvB,CAAC;IACF,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAClB,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,EACrB,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EACnB,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CACvB,CAAC;IACF,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAClB,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,EACrB,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EACnB,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CACvB,CAAC;IAEF,wCAAwC;IACxC,MAAM,KAAK,GAAG,cAAc,CAAC,oBAAoB,CAC/C,WAAW,EACX,WAAW,EACX,WAAW,EACX,WAAW,CACZ,CAAC;IACF,MAAM,WAAW,GAAyB,EAAE,CAAC;IAC7C,KAAK,IAAI,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QACxD,KAAK,IAAI,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;YACxD,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAED,kEAAkE;IAClE,MAAM,UAAU,GAAG,cAAc,CAAC,oBAAoB,CACpD,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,MAAM,CACb,CAAC;IACF,MAAM,UAAU,GAAG,cAAc,CAAC,oBAAoB,CACpD,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,MAAM,CACb,CAAC;IACF,MAAM,eAAe,GAAG;QACtB,UAAU,CAAC,OAAO;QAClB,UAAU,CAAC,QAAQ;QACnB,UAAU,CAAC,UAAU;QACrB,UAAU,CAAC,WAAW;QACtB,UAAU,CAAC,OAAO;QAClB,UAAU,CAAC,QAAQ;QACnB,UAAU,CAAC,UAAU;QACrB,UAAU,CAAC,WAAW;KACvB,CAAC;IACF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEnE,MAAM,gBAAgB,GAAG,YAAY,GAAG,YAAY,CAAC;IACrD,MAAM,iBAAiB,GAAG,YAAY,GAAG,YAAY,CAAC;IAEtD,gCAAgC;IAChC,gFAAgF;IAChF,8EAA8E;IAC9E,mEAAmE;IACnE,0DAA0D;IAC1D,MAAM,eAAe,GAAG,WAAW,GAAG,WAAW,CAAC;IAClD,MAAM,gBAAgB,GAAG,WAAW,GAAG,WAAW,CAAC;IACnD,MAAM,MAAM,GAAG,gBAAgB,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7E,MAAM,MAAM,GACV,iBAAiB,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,MAAM,OAAO,GACX,gBAAgB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,GAAG,YAAY,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7E,MAAM,OAAO,GACX,iBAAiB,GAAG,CAAC;QACnB,CAAC,CAAC,CAAC,YAAY,GAAG,WAAW,CAAC,GAAG,iBAAiB;QAClD,CAAC,CAAC,CAAC,CAAC;IAER,oCAAoC;IACpC,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAChD,MAAM,aAAa,GAAG,OAAO,GAAG,cAAc,CAAC,SAAS,CAAC;IACzD,MAAM,cAAc,GAAG,OAAO,GAAG,cAAc,CAAC,UAAU,CAAC;IAE3D,OAAO;QACL,WAAW;QACX,WAAW,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC;QAC/C,aAAa;QACb,cAAc;QACd,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,CAAC,EAAE,UAAU;KACd,CAAC;AACJ,CAAC"}

package/dist/raster-tileset/index.d.ts

@@ -1,3 +1,6 @@
 export type { TileMetadata } from "./raster-tileset-2d.js";
-export { TileMatrixSetTileset } from "./raster-tileset-2d.js";
+export { RasterTileset2D } from "./raster-tileset-2d.js";
+export { TileMatrixSetAdaptor } from "./tile-matrix-set.js";
+export type { TilesetDescriptor, TilesetLevel } from "./tileset-interface.js";
+export type { Bounds, CornerBounds, Corners, ProjectionFunction, } from "./types.js";
 //# sourceMappingURL=index.d.ts.map

package/dist/raster-tileset/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/raster-tileset/index.ts"],"names":[],"mappings":"AAAA,YAAY,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAC3D,OAAO,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/raster-tileset/index.ts"],"names":[],"mappings":"AAAA,YAAY,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAC3D,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AACzD,OAAO,EAAE,oBAAoB,EAAE,MAAM,sBAAsB,CAAC;AAC5D,YAAY,EAAE,iBAAiB,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAC9E,YAAY,EACV,MAAM,EACN,YAAY,EACZ,OAAO,EACP,kBAAkB,GACnB,MAAM,YAAY,CAAC"}

package/dist/raster-tileset/index.js

@@ -1,2 +1,3 @@
-export { TileMatrixSetTileset } from "./raster-tileset-2d.js";
+export { RasterTileset2D } from "./raster-tileset-2d.js";
+export { TileMatrixSetAdaptor } from "./tile-matrix-set.js";
 //# sourceMappingURL=index.js.map

package/dist/raster-tileset/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/raster-tileset/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/raster-tileset/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AACzD,OAAO,EAAE,oBAAoB,EAAE,MAAM,sBAAsB,CAAC"}

package/dist/raster-tileset/raster-tile-traversal.d.ts

@@ -1,6 +1,5 @@
 /**
- * This file implements tile traversal for generic 2D tilesets defined by
- * TileMatrixSet tile layouts.
+ * This file implements tile traversal for generic 2D tilesets.
  *
  * The main algorithm works as follows:
  *
@@ -8,26 +7,29 @@
  *    necessarily the whole world)
  * 2. Test if each tile is visible using viewport frustum culling
  * 3. For visible tiles, compute distance-based LOD (Level of Detail)
- * 4. If LOD is insufficient, recursively subdivide into 4 child tiles
+ * 4. If LOD is insufficient, recursively subdivide into child tiles
  * 5. Select tiles at appropriate zoom levels based on distance from camera
  *
  * The result is a set of tiles at varying zoom levels that efficiently
  * cover the visible area with appropriate detail.
+ *
+ * The traversal is driven by a {@link TilesetDescriptor}, which abstracts over
+ * both OGC TileMatrixSet grids and Zarr multiscale pyramids.
  */
 import type { Viewport } from "@deck.gl/core";
-import type { TileMatrix, TileMatrixSet } from "@developmentseed/morecantile";
 import type { OrientedBoundingBox } from "@math.gl/culling";
 import { CullingVolume } from "@math.gl/culling";
-import type { Bounds, CornerBounds, ProjectionFunction, TileIndex, ZRange } from "./types.js";
+import type { TilesetDescriptor, TilesetLevel } from "./tileset-interface.js";
+import type { Bounds, TileIndex, ZRange } from "./types.js";
 /**
- * Raster Tile Node - represents a single tile in the TileMatrixSet structure
+ * Raster Tile Node - represents a single tile in a tileset pyramid.
  *
  * Akin to the upstream OSMNode class.
  *
  * This node class uses the following coordinate system:
  *
- * - x: tile column (0 to TileMatrix.matrixWidth, left to right)
- * - y: tile row (0 to TileMatrix.matrixHeight, top to bottom)
+ * - x: tile column (0 to TilesetLevel.matrixWidth, left to right)
+ * - y: tile row (0 to TilesetLevel.matrixHeight, top to bottom)
  * - z: overview level. This assumes ordering where: 0 = coarsest, higher = finer
  */
 export declare class RasterTileNode {
@@ -37,7 +39,7 @@ export declare class RasterTileNode {
     y: number;
     /** Zoom index assumed to be (higher = finer detail) */
     z: number;
-    private metadata;
+    private descriptor;
     /**
      * Flag indicating whether any descendant of this tile is visible.
      *
@@ -53,35 +55,32 @@ export declare class RasterTileNode {
     private selected?;
     /** A cache of the children of this node. */
     private _children?;
-    private projectTo3857;
-    private projectTo4326;
     /**
      * A cached bounding volume for this tile, used for frustum culling
      *
      * This stores the result of `getBoundingVolume`.
      */
     private _boundingVolume?;
-    constructor(x: number, y: number, z: number, { metadata, projectTo3857, projectTo4326, }: {
-        metadata: TileMatrixSet;
-        projectTo3857: ProjectionFunction;
-        projectTo4326: ProjectionFunction;
+    constructor(x: number, y: number, z: number, { descriptor }: {
+        descriptor: TilesetDescriptor;
     });
-    /** Get overview info for this tile's z level */
-    get tileMatrix(): TileMatrix;
+    /** Get the level info for this tile's z index. */
+    get level(): TilesetLevel;
     /** Get the children of this node.
      *
      * Find all tiles at level this.z + 1 whose spatial extent overlaps this tile.
      *
-     * A TileMatrixSet is not a quadtree, but rather a stack of independent grids. We can't cleanly find child tiles by decimation directly.
-     *
+     * A tileset pyramid is not guaranteed to be a quadtree — it is a stack of
+     * independent grids. We find children by mapping the parent tile's CRS bounds
+     * into the child grid using {@link TilesetLevel.crsBoundsToTileRange}.
      */
     get children(): RasterTileNode[] | null;
     /**
      * Recursively traverse the tile pyramid to determine if this tile (or its
      * descendants) should be rendered.
      *
-     * I.e. “Given this tile node, should I render this tile, or should I recurse
-     * into its children?”
+     * I.e. "Given this tile node, should I render this tile, or should I recurse
+     * into its children?"
      *
      * The algorithm performs:
      * 1. Visibility culling - reject tiles outside the view frustum
@@ -99,9 +98,9 @@ export declare class RasterTileNode {
         project: ((xyz: number[]) => number[]) | null;
         cullingVolume: CullingVolume;
         elevationBounds: ZRange;
-        /** Minimum (coarsest) COG overview level */
+        /** Minimum (coarsest) overview level */
         minZ: number;
-        /** Maximum (finest) COG overview level */
+        /** Maximum (finest) overview level */
         maxZ?: number;
         /** Optional geographic bounds filter */
         bounds?: Bounds;
@@ -111,7 +110,7 @@ export declare class RasterTileNode {
      * Recursively traverses the entire tree and gathers tiles where selected=true.
      *
      * @param result - Accumulator array for selected tiles
-     * @returns Array of selected OSMNode tiles
+     * @returns Array of selected RasterTileNode tiles
      */
     getSelected(result?: RasterTileNode[]): RasterTileNode[];
     /**
@@ -141,38 +140,17 @@ export declare class RasterTileNode {
     private _getGenericBoundingVolume;
 }
 /**
- * Compute the projected tile bounds in the tile matrix's CRS.
+ * Get tile indices visible in viewport.
  *
- * Because it's a linear transformation from the tile index to projected bounds,
- * we don't need to sample this for each of the reference points. We only need
- * the corners.
+ * Uses frustum culling driven by a {@link TilesetDescriptor}, which abstracts
+ * over OGC TileMatrixSet grids and Zarr multiscale pyramids.
  *
- * @return      The bounding box as [minX, minY, maxX, maxY] in projected CRS.
+ * Overview levels follow the descriptor ordering: index 0 = coarsest, higher = finer.
  */
-declare function computeProjectedTileBounds(tileMatrix: TileMatrix, { x, y, }: {
-    x: number;
-    y: number;
-}): [number, number, number, number];
-/**
- * Get tile indices visible in viewport
- * Uses frustum culling similar to OSM implementation
- *
- * Overviews follow TileMatrixSet ordering: index 0 = coarsest, higher = finer
- */
-export declare function getTileIndices(metadata: TileMatrixSet, opts: {
+export declare function getTileIndices(descriptor: TilesetDescriptor, opts: {
     viewport: Viewport;
     maxZ: number;
     zRange: ZRange | null;
-    projectTo3857: ProjectionFunction;
-    projectTo4326: ProjectionFunction;
-    wgs84Bounds: CornerBounds;
+    wgs84Bounds: Bounds;
 }): TileIndex[];
-/**
- * Exports only for use in testing
- */
-export declare const __TEST_EXPORTS: {
-    computeProjectedTileBounds: typeof computeProjectedTileBounds;
-    RasterTileNode: typeof RasterTileNode;
-};
-export {};
 //# sourceMappingURL=raster-tile-traversal.d.ts.map

package/dist/raster-tileset/raster-tile-traversal.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"raster-tile-traversal.d.ts","sourceRoot":"","sources":["../../src/raster-tileset/raster-tile-traversal.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAE9C,OAAO,KAAK,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,8BAA8B,CAAC;AAE9E,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,kBAAkB,CAAC;AAC5D,OAAO,EACL,aAAa,EAGd,MAAM,kBAAkB,CAAC;AAG1B,OAAO,KAAK,EACV,MAAM,EACN,YAAY,EACZ,kBAAkB,EAClB,SAAS,EACT,MAAM,EACP,MAAM,YAAY,CAAC;AAqEpB;;;;;;;;;;GAUG;AACH,qBAAa,cAAc;IACzB,yBAAyB;IACzB,CAAC,EAAE,MAAM,CAAC;IAEV,0BAA0B;IAC1B,CAAC,EAAE,MAAM,CAAC;IAEV,uDAAuD;IACvD,CAAC,EAAE,MAAM,CAAC;IAEV,OAAO,CAAC,QAAQ,CAAgB;IAEhC;;;;;OAKG;IACH,OAAO,CAAC,YAAY,CAAC,CAAU;IAE/B;;;;OAIG;IACH,OAAO,CAAC,QAAQ,CAAC,CAAU;IAE3B,4CAA4C;IAC5C,OAAO,CAAC,SAAS,CAAC,CAA0B;IAE5C,OAAO,CAAC,aAAa,CAAqB;IAC1C,OAAO,CAAC,aAAa,CAAqB;IAE1C;;;;OAIG;IACH,OAAO,CAAC,eAAe,CAAC,CAItB;gBAGA,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,EACE,QAAQ,EACR,aAAa,EACb,aAAa,GACd,EAAE;QACD,QAAQ,EAAE,aAAa,CAAC;QACxB,aAAa,EAAE,kBAAkB,CAAC;QAClC,aAAa,EAAE,kBAAkB,CAAC;KACnC;IAUH,gDAAgD;IAChD,IAAI,UAAU,IAAI,UAAU,CAE3B;IAED;;;;;;OAMG;IACH,IAAI,QAAQ,IAAI,cAAc,EAAE,GAAG,IAAI,CA4CtC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH,MAAM,CAAC,MAAM,EAAE;QACb,QAAQ,EAAE,QAAQ,CAAC;QAEnB,OAAO,EAAE,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC;QAE9C,aAAa,EAAE,aAAa,CAAC;QAE7B,eAAe,EAAE,MAAM,CAAC;QACxB,4CAA4C;QAC5C,IAAI,EAAE,MAAM,CAAC;QACb,0CAA0C;QAC1C,IAAI,CAAC,EAAE,MAAM,CAAC;QACd,wCAAwC;QACxC,MAAM,CAAC,EAAE,MAAM,CAAC;KACjB,GAAG,OAAO;IAuGX;;;;;;OAMG;IACH,WAAW,CAAC,MAAM,GAAE,cAAc,EAAO,GAAG,cAAc,EAAE;IAY5D;;;;;;OAMG;IACH,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,iBAAiB,EAAE,MAAM,GAAG,OAAO;IAUhE;;;;;;OAMG;IACH,iBAAiB,CACf,MAAM,EAAE,MAAM,EACd,OAAO,EAAE,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,MAAM,EAAE,CAAC,GAAG,IAAI,GAC5C;QAAE,cAAc,EAAE,mBAAmB,CAAC;QAAC,iBAAiB,EAAE,MAAM,CAAA;KAAE;IAgCrE;;;;OAIG;IACH,OAAO,CAAC,yBAAyB;CAqDlC;AAED;;;;;;;;GAQG;AACH,iBAAS,0BAA0B,CACjC,UAAU,EAAE,UAAU,EACtB,EACE,CAAC,EACD,CAAC,GACF,EAAE;IACD,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX,GACA,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAQlC;AAgLD;;;;;GAKG;AACH,wBAAgB,cAAc,CAC5B,QAAQ,EAAE,aAAa,EACvB,IAAI,EAAE;IACJ,QAAQ,EAAE,QAAQ,CAAC;IACnB,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IACtB,aAAa,EAAE,kBAAkB,CAAC;IAClC,aAAa,EAAE,kBAAkB,CAAC;IAClC,WAAW,EAAE,YAAY,CAAC;CAC3B,GACA,SAAS,EAAE,CAoGb;AA2BD;;GAEG;AACH,eAAO,MAAM,cAAc;;;CAG1B,CAAC"}
+{"version":3,"file":"raster-tile-traversal.d.ts","sourceRoot":"","sources":["../../src/raster-tileset/raster-tile-traversal.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAE9C,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,kBAAkB,CAAC;AAC5D,OAAO,EACL,aAAa,EAGd,MAAM,kBAAkB,CAAC;AAG1B,OAAO,KAAK,EAAE,iBAAiB,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAC9E,OAAO,KAAK,EACV,MAAM,EAIN,SAAS,EACT,MAAM,EACP,MAAM,YAAY,CAAC;AAiEpB;;;;;;;;;;GAUG;AACH,qBAAa,cAAc;IACzB,yBAAyB;IACzB,CAAC,EAAE,MAAM,CAAC;IAEV,0BAA0B;IAC1B,CAAC,EAAE,MAAM,CAAC;IAEV,uDAAuD;IACvD,CAAC,EAAE,MAAM,CAAC;IAEV,OAAO,CAAC,UAAU,CAAoB;IAEtC;;;;;OAKG;IACH,OAAO,CAAC,YAAY,CAAC,CAAU;IAE/B;;;;OAIG;IACH,OAAO,CAAC,QAAQ,CAAC,CAAU;IAE3B,4CAA4C;IAC5C,OAAO,CAAC,SAAS,CAAC,CAA0B;IAE5C;;;;OAIG;IACH,OAAO,CAAC,eAAe,CAAC,CAItB;gBAGA,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,EAAE,UAAU,EAAE,EAAE;QAAE,UAAU,EAAE,iBAAiB,CAAA;KAAE;IAQnD,kDAAkD;IAClD,IAAI,KAAK,IAAI,YAAY,CAExB;IAED;;;;;;;OAOG;IACH,IAAI,QAAQ,IAAI,cAAc,EAAE,GAAG,IAAI,CA+BtC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH,MAAM,CAAC,MAAM,EAAE;QACb,QAAQ,EAAE,QAAQ,CAAC;QAEnB,OAAO,EAAE,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC;QAE9C,aAAa,EAAE,aAAa,CAAC;QAE7B,eAAe,EAAE,MAAM,CAAC;QACxB,wCAAwC;QACxC,IAAI,EAAE,MAAM,CAAC;QACb,sCAAsC;QACtC,IAAI,CAAC,EAAE,MAAM,CAAC;QACd,wCAAwC;QACxC,MAAM,CAAC,EAAE,MAAM,CAAC;KACjB,GAAG,OAAO;IAiFX;;;;;;OAMG;IACH,WAAW,CAAC,MAAM,GAAE,cAAc,EAAO,GAAG,cAAc,EAAE;IAY5D;;;;;;OAMG;IACH,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,iBAAiB,EAAE,MAAM,GAAG,OAAO;IAUhE;;;;;;OAMG;IACH,iBAAiB,CACf,MAAM,EAAE,MAAM,EACd,OAAO,EAAE,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,MAAM,EAAE,CAAC,GAAG,IAAI,GAC5C;QAAE,cAAc,EAAE,mBAAmB,CAAC;QAAC,iBAAiB,EAAE,MAAM,CAAA;KAAE;IAgCrE;;;;OAIG;IACH,OAAO,CAAC,yBAAyB;CAiDlC;AA4GD;;;;;;;GAOG;AACH,wBAAgB,cAAc,CAC5B,UAAU,EAAE,iBAAiB,EAC7B,IAAI,EAAE;IACJ,QAAQ,EAAE,QAAQ,CAAC;IACnB,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IACtB,WAAW,EAAE,MAAM,CAAC;CACrB,GACA,SAAS,EAAE,CA4Fb"}