@loaders.gl/tiles 4.4.5 → 5.0.0-alpha.2

package/dist/tileset-2d/tileset-2d.js

@@ -0,0 +1,532 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { RequestScheduler } from '@loaders.gl/loader-utils';
+import { Stats } from '@probe.gl/stats';
+import { SharedTile2DHeader } from "./tile-2d-header.js";
+/** Never show ancestor or descendant placeholder tiles. */
+export const STRATEGY_NEVER = 'never';
+/** Prefer non-overlapping loaded tiles while replacements stream in. */
+export const STRATEGY_REPLACE = 'no-overlap';
+/** Prefer the best currently available loaded ancestor or descendant tiles. */
+export const STRATEGY_DEFAULT = 'best-available';
+const DEFAULT_TILESET2D_PROPS = {
+    adapter: null,
+    extent: null,
+    tileSize: 512,
+    maxZoom: null,
+    minZoom: null,
+    maxCacheSize: 100,
+    maxCacheByteSize: null,
+    refinementStrategy: STRATEGY_DEFAULT,
+    zRange: null,
+    maxRequests: 6,
+    debounceTime: 0,
+    zoomOffset: 0,
+    onTileLoad: () => { },
+    onTileUnload: () => { },
+    onTileError: () => { },
+    tileSource: null
+};
+/** Shared tile cache and loading engine for one or more consumers. */
+export class Tileset2D {
+    /** Live counters describing shared tileset state. */
+    stats;
+    /** Cached metadata returned by the backing TileSource, if any. */
+    sourceMetadata = null;
+    opts;
+    _requestScheduler;
+    _cache;
+    _dirty;
+    _tiles;
+    _cacheByteSize;
+    _unloadedTileCount;
+    _listeners = new Set();
+    _consumers = new Map();
+    _explicitOptionKeys = new Set();
+    _baseOpts = {};
+    _sourceMetadataOverrides = {};
+    _maxZoom;
+    _minZoom;
+    _lastTileContext = null;
+    /** Creates a tileset from either `getTileData` or a loaders.gl `TileSource`. */
+    constructor(opts) {
+        this.stats = new Stats({
+            id: 'Tileset2D',
+            stats: [
+                { name: 'Tiles In Cache' },
+                { name: 'Cache Size' },
+                { name: 'Visible Tiles' },
+                { name: 'Selected Tiles' },
+                { name: 'Loading Tiles' },
+                { name: 'Unloaded Tiles' },
+                { name: 'Consumers' }
+            ]
+        });
+        this.opts = {
+            ...DEFAULT_TILESET2D_PROPS,
+            ...opts,
+            getTileData: opts.getTileData || (() => null),
+            tileSource: opts.tileSource
+        };
+        this._requestScheduler = new RequestScheduler({
+            throttleRequests: this.opts.maxRequests > 0 || this.opts.debounceTime > 0,
+            maxRequests: this.opts.maxRequests,
+            debounceTime: this.opts.debounceTime
+        });
+        this._cache = new Map();
+        this._tiles = [];
+        this._dirty = false;
+        this._cacheByteSize = 0;
+        this._unloadedTileCount = 0;
+        if (!this.opts.tileSource && !opts.getTileData) {
+            throw new Error('Tileset2D requires either `getTileData` or `tileSource`.');
+        }
+        this.setOptions(opts);
+        this._updateStats();
+        if (this.opts.tileSource) {
+            this._initializeTileSource(this.opts.tileSource).catch(() => { });
+        }
+    }
+    /** Convenience factory for wrapping a loaders.gl `TileSource`. */
+    static fromTileSource(tileSource, opts = {}) {
+        return new Tileset2D({ ...opts, tileSource });
+    }
+    /** All tiles currently present in the shared cache. */
+    get tiles() {
+        return this._tiles;
+    }
+    /** Estimated byte size of all tile content currently retained in cache. */
+    get cacheByteSize() {
+        return this._cacheByteSize;
+    }
+    /** Union of tiles selected by all attached consumers. */
+    get selectedTiles() {
+        return Array.from(this._getSelectedTilesUnion());
+    }
+    /** Union of tiles contributing to the visible result across all consumers and views. */
+    get visibleTiles() {
+        const union = this._getVisibleTilesUnion();
+        for (const tile of this._getSelectedTilesUnion()) {
+            union.add(tile);
+        }
+        return Array.from(union);
+    }
+    /** Tiles currently loading anywhere in the shared cache. */
+    get loadingTiles() {
+        return Array.from(this._cache.values()).filter(tile => tile.isLoading);
+    }
+    /** Tiles retained in cache that do not currently have loaded content. */
+    get unloadedTiles() {
+        return Array.from(this._cache.values()).filter(tile => !tile.isLoaded);
+    }
+    /** Maximum resolved zoom level after applying metadata and explicit options. */
+    get maxZoom() {
+        return this._maxZoom;
+    }
+    /** Minimum resolved zoom level after applying metadata and explicit options. */
+    get minZoom() {
+        return this._minZoom;
+    }
+    /** Active refinement strategy for placeholder handling. */
+    get refinementStrategy() {
+        return this.opts.refinementStrategy || STRATEGY_DEFAULT;
+    }
+    /** Adapter currently used for traversal and tile metadata. */
+    get adapter() {
+        return this.opts.adapter;
+    }
+    /** Subscribes to tileset lifecycle events. */
+    subscribe(listener) {
+        this._listeners.add(listener);
+        return () => this._listeners.delete(listener);
+    }
+    /** Registers a consumer so cache pruning can account for its selected tiles. */
+    attachConsumer(id) {
+        this._consumers.set(id, { selectedTiles: new Set(), visibleTiles: new Set() });
+        this._updateStats();
+    }
+    /** Unregisters a consumer and prunes unused requests and tiles. */
+    detachConsumer(id) {
+        this._consumers.delete(id);
+        this._pruneRequests();
+        this._resizeCache();
+        this._updateStats();
+    }
+    /** Updates tileset options and reapplies TileSource metadata overrides. */
+    setOptions(opts) {
+        this._rememberExplicitOptions(opts);
+        this._baseOpts = { ...this._baseOpts, ...opts };
+        const previousMaxRequests = this.opts.maxRequests;
+        const previousDebounceTime = this.opts.debounceTime;
+        this._applyResolvedOptions();
+        if (previousMaxRequests !== this.opts.maxRequests ||
+            previousDebounceTime !== this.opts.debounceTime) {
+            this._requestScheduler = new RequestScheduler({
+                throttleRequests: this.opts.maxRequests > 0 || this.opts.debounceTime > 0,
+                maxRequests: this.opts.maxRequests,
+                debounceTime: this.opts.debounceTime
+            });
+        }
+    }
+    /** Aborts in-flight requests and clears the shared cache. */
+    finalize() {
+        for (const tile of this._cache.values()) {
+            if (tile.isLoading) {
+                tile.abort();
+            }
+        }
+        this._cache.clear();
+        this._tiles = [];
+        this._consumers.clear();
+        this._cacheByteSize = 0;
+        this._unloadedTileCount = 0;
+        this._updateStats();
+    }
+    /** Marks all retained tiles stale and drops unused cached tiles. */
+    reloadAll() {
+        const selectedTiles = this._getSelectedTilesUnion();
+        for (const id of this._cache.keys()) {
+            const tile = this._cache.get(id);
+            if (tile && !selectedTiles.has(tile)) {
+                this._cache.delete(id);
+                this._handleTileUnload(tile);
+                this._dirty = true;
+            }
+            else if (tile) {
+                tile.setNeedsReload();
+            }
+        }
+        this._cacheByteSize = this._getCacheByteSize();
+        this.prepareTiles();
+        this._updateStats();
+    }
+    /** Updates the selected and visible tile sets for one consumer. */
+    updateConsumer(id, selectedTiles, visibleTiles) {
+        this._consumers.set(id, {
+            selectedTiles: new Set(selectedTiles),
+            visibleTiles: new Set(visibleTiles)
+        });
+        this._pruneRequests();
+        this._resizeCache();
+        this._updateStats();
+    }
+    /** Rebuilds parent/child links if the cache changed since the last traversal. */
+    prepareTiles() {
+        if (this._dirty) {
+            this._rebuildTree();
+            this._syncTiles();
+            this._dirty = false;
+        }
+    }
+    /** Returns tile indices needed to cover a viewport. */
+    getTileIndices({ viewState, maxZoom, minZoom, zRange, modelMatrix, modelMatrixInverse }) {
+        const { adapter, tileSize, extent, zoomOffset } = this.opts;
+        if (!adapter) {
+            throw new Error('Tileset2D requires an adapter before tile traversal can be used.');
+        }
+        this._lastTileContext = { viewState, tileSize };
+        return adapter.getTileIndices({
+            viewState,
+            maxZoom,
+            minZoom,
+            zRange,
+            tileSize,
+            extent: normalizeBounds(extent),
+            modelMatrix,
+            modelMatrixInverse,
+            zoomOffset
+        });
+    }
+    /** Returns the stable cache id for a tile index. */
+    getTileId(index) {
+        return `${index.x}-${index.y}-${index.z}`;
+    }
+    /** Returns the zoom level represented by a tile index. */
+    getTileZoom(index) {
+        return index.z;
+    }
+    /** Returns derived metadata used to initialize a tile header. */
+    getTileMetadata(index) {
+        if (!this._lastTileContext) {
+            throw new Error('Tileset2D metadata requested before traversal context was set.');
+        }
+        if (!this.opts.adapter) {
+            throw new Error('Tileset2D requires an adapter before tile metadata can be derived.');
+        }
+        return { bbox: this.opts.adapter.getTileBoundingBox(this._lastTileContext, index) };
+    }
+    /** Returns the parent tile index in the quadtree. */
+    getParentIndex(index) {
+        return { x: Math.floor(index.x / 2), y: Math.floor(index.y / 2), z: index.z - 1 };
+    }
+    getTile(index, create) {
+        const id = this.getTileId(index);
+        let tile = this._cache.get(id);
+        let needsReload = false;
+        if (!tile && create) {
+            tile = new SharedTile2DHeader(index);
+            Object.assign(tile, this.getTileMetadata(tile.index));
+            Object.assign(tile, { id, zoom: this.getTileZoom(tile.index) });
+            needsReload = true;
+            this._cache.set(id, tile);
+            this._dirty = true;
+            this._updateStats();
+        }
+        else if (tile && tile.needsReload) {
+            needsReload = true;
+        }
+        if (tile) {
+            this._touchTile(id, tile);
+        }
+        if (tile && needsReload && create) {
+            tile
+                .loadData({
+                getData: this.opts.getTileData,
+                requestScheduler: this._requestScheduler,
+                onLoad: this._handleTileLoad.bind(this),
+                onError: this._handleTileError.bind(this)
+            })
+                .catch(() => { });
+            this._updateStats();
+        }
+        return tile;
+    }
+    /** Loads metadata from a TileSource and reapplies derived option overrides. */
+    async _initializeTileSource(tileSource) {
+        try {
+            this.sourceMetadata = await tileSource.getMetadata();
+            this._sourceMetadataOverrides = this._getMetadataOverrides(this.sourceMetadata);
+            this._applyResolvedOptions();
+            this._notifyUpdate();
+        }
+        catch (error) {
+            const normalizedError = error instanceof Error ? error : new Error(`TileSource metadata error: ${String(error)}`);
+            this._notifyError(normalizedError);
+        }
+    }
+    /** Tracks which options were explicitly set by the caller. */
+    _rememberExplicitOptions(opts) {
+        for (const key of Object.keys(opts)) {
+            this._explicitOptionKeys.add(key);
+        }
+    }
+    /** Resolves defaults, metadata overrides, and caller options into runtime settings. */
+    _applyResolvedOptions() {
+        const resolvedOpts = {
+            ...DEFAULT_TILESET2D_PROPS,
+            ...this._sourceMetadataOverrides,
+            ...this._baseOpts
+        };
+        if (resolvedOpts.tileSource) {
+            const tileSource = resolvedOpts.tileSource;
+            resolvedOpts.getTileData = (loadProps) => tileSource.getTileData(loadProps);
+        }
+        this.opts = resolvedOpts;
+        this._maxZoom =
+            typeof this.opts.maxZoom === 'number' && Number.isFinite(this.opts.maxZoom)
+                ? Math.floor(this.opts.maxZoom)
+                : undefined;
+        this._minZoom =
+            typeof this.opts.minZoom === 'number' && Number.isFinite(this.opts.minZoom)
+                ? Math.ceil(this.opts.minZoom)
+                : undefined;
+    }
+    /** Maps TileSource metadata into supported tileset options. */
+    _getMetadataOverrides(metadata) {
+        if (!metadata) {
+            return {};
+        }
+        const overrides = {};
+        if (!this._explicitOptionKeys.has('minZoom') && Number.isFinite(metadata.minZoom)) {
+            overrides.minZoom = metadata.minZoom;
+        }
+        if (!this._explicitOptionKeys.has('maxZoom') && Number.isFinite(metadata.maxZoom)) {
+            overrides.maxZoom = metadata.maxZoom;
+        }
+        if (!this._explicitOptionKeys.has('extent') && metadata.boundingBox) {
+            overrides.extent = [
+                metadata.boundingBox[0][0],
+                metadata.boundingBox[0][1],
+                metadata.boundingBox[1][0],
+                metadata.boundingBox[1][1]
+            ];
+        }
+        return overrides;
+    }
+    /** Handles successful tile loads. */
+    _handleTileLoad(tile) {
+        this.opts.onTileLoad?.(tile);
+        this._cacheByteSize = this._getCacheByteSize();
+        this._resizeCache();
+        for (const listener of this._listeners) {
+            listener.onTileLoad?.(tile);
+        }
+        this._updateStats();
+    }
+    /** Handles tile load failures. */
+    _handleTileError(error, tile) {
+        this.opts.onTileError?.(error, tile);
+        for (const listener of this._listeners) {
+            listener.onTileError?.(error, tile);
+        }
+        this._updateStats();
+    }
+    /** Handles tile eviction from cache. */
+    _handleTileUnload(tile) {
+        this._unloadedTileCount++;
+        this.opts.onTileUnload?.(tile);
+        for (const listener of this._listeners) {
+            listener.onTileUnload?.(tile);
+        }
+        this._updateStats();
+    }
+    /** Notifies listeners that metadata or effective options changed. */
+    _notifyUpdate() {
+        for (const listener of this._listeners) {
+            listener.onUpdate?.();
+        }
+    }
+    /** Notifies listeners about asynchronous metadata errors. */
+    _notifyError(error) {
+        for (const listener of this._listeners) {
+            listener.onError?.(error);
+        }
+    }
+    /** Recomputes absolute counter stats and notifies listeners. */
+    _updateStats() {
+        this._setStatCount('Tiles In Cache', this._cache.size);
+        this._setStatCount('Cache Size', this.cacheByteSize);
+        this._setStatCount('Visible Tiles', this.visibleTiles.length);
+        this._setStatCount('Selected Tiles', this.selectedTiles.length);
+        this._setStatCount('Loading Tiles', this.loadingTiles.length);
+        this._setStatCount('Unloaded Tiles', this._unloadedTileCount);
+        this._setStatCount('Consumers', this._consumers.size);
+        for (const listener of this._listeners) {
+            listener.onStatsChange?.(this.stats);
+        }
+    }
+    /** Writes an absolute count into a probe.gl stat. */
+    _setStatCount(name, value) {
+        this.stats.get(name).reset().addCount(value);
+    }
+    /** Returns the union of selected tiles across all consumers. */
+    _getSelectedTilesUnion() {
+        const union = new Set();
+        for (const consumer of this._consumers.values()) {
+            for (const tile of consumer.selectedTiles) {
+                union.add(tile);
+            }
+        }
+        return union;
+    }
+    /** Returns the union of visible tiles across all consumers. */
+    _getVisibleTilesUnion() {
+        const union = new Set();
+        for (const consumer of this._consumers.values()) {
+            for (const tile of consumer.visibleTiles) {
+                union.add(tile);
+            }
+        }
+        return union;
+    }
+    /** Moves a touched tile to the back of the cache map for LRU eviction ordering. */
+    _touchTile(id, tile) {
+        this._cache.delete(id);
+        this._cache.set(id, tile);
+    }
+    /** Computes the total byte size of all cached tile content. */
+    _getCacheByteSize() {
+        let byteLength = 0;
+        for (const tile of this._cache.values()) {
+            byteLength += tile.byteLength;
+        }
+        return byteLength;
+    }
+    /** Cancels low-priority requests when consumers no longer need them. */
+    _pruneRequests() {
+        const { maxRequests = 0 } = this.opts;
+        const selectedTiles = this._getSelectedTilesUnion();
+        const visibleTiles = this._getVisibleTilesUnion();
+        const abortCandidates = [];
+        let ongoingRequestCount = 0;
+        for (const tile of this._cache.values()) {
+            if (tile.isLoading) {
+                ongoingRequestCount++;
+                if (!selectedTiles.has(tile) && !visibleTiles.has(tile)) {
+                    abortCandidates.push(tile);
+                }
+            }
+        }
+        while (maxRequests > 0 && ongoingRequestCount > maxRequests && abortCandidates.length > 0) {
+            const tile = abortCandidates.shift();
+            if (tile) {
+                tile.abort();
+            }
+            ongoingRequestCount--;
+        }
+    }
+    /** Rebuilds parent and child links for all cached tiles. */
+    _rebuildTree() {
+        for (const tile of this._cache.values()) {
+            tile.parent = null;
+            if (tile.children) {
+                tile.children.length = 0;
+            }
+        }
+        for (const tile of this._cache.values()) {
+            const parent = this._getNearestAncestor(tile);
+            tile.parent = parent;
+            if (parent?.children) {
+                parent.children.push(tile);
+            }
+        }
+    }
+    /** Updates the sorted tile list used by traversal and rendering. */
+    _syncTiles() {
+        this._tiles = Array.from(this._cache.values()).sort((tile1, tile2) => tile1.zoom - tile2.zoom);
+    }
+    /** Evicts unused cached tiles when configured cache limits are exceeded. */
+    _resizeCache() {
+        const maxCacheSize = this.opts.maxCacheSize ?? 100;
+        const maxCacheByteSize = this.opts.maxCacheByteSize ?? Infinity;
+        const visibleTiles = this._getVisibleTilesUnion();
+        const selectedTiles = this._getSelectedTilesUnion();
+        const overflown = this._cache.size > maxCacheSize || this._cacheByteSize > maxCacheByteSize;
+        if (overflown) {
+            for (const [id, tile] of this._cache) {
+                if (!visibleTiles.has(tile) && !selectedTiles.has(tile)) {
+                    this._cache.delete(id);
+                    this._cacheByteSize = this._getCacheByteSize();
+                    this._handleTileUnload(tile);
+                }
+                if (this._cache.size <= maxCacheSize && this._cacheByteSize <= maxCacheByteSize) {
+                    break;
+                }
+            }
+            this._dirty = true;
+        }
+        if (this._dirty) {
+            this._rebuildTree();
+            this._syncTiles();
+            this._dirty = false;
+        }
+    }
+    /** Finds the nearest cached ancestor tile for placeholder rendering. */
+    _getNearestAncestor(tile) {
+        const { _minZoom = 0 } = this;
+        let index = tile.index;
+        while (this.getTileZoom(index) > _minZoom) {
+            index = this.getParentIndex(index);
+            const parent = this.getTile(index);
+            if (parent) {
+                return parent;
+            }
+        }
+        return null;
+    }
+}
+function normalizeBounds(extent) {
+    return extent && extent.length === 4 ? extent : undefined;
+}
+//# sourceMappingURL=tileset-2d.js.map

package/dist/tileset-2d/tileset-2d.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tileset-2d.js","sourceRoot":"","sources":["../../src/tileset-2d/tileset-2d.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,gBAAgB,EAA2C,MAAM,0BAA0B,CAAC;AAEpG,OAAO,EAAC,KAAK,EAAC,MAAM,iBAAiB,CAAC;AACtC,OAAO,EAAC,kBAAkB,EAAC,4BAAyB;AAIpD,2DAA2D;AAC3D,MAAM,CAAC,MAAM,cAAc,GAAG,OAAO,CAAC;AACtC,wEAAwE;AACxE,MAAM,CAAC,MAAM,gBAAgB,GAAG,YAAY,CAAC;AAC7C,+EAA+E;AAC/E,MAAM,CAAC,MAAM,gBAAgB,GAAG,gBAAgB,CAAC;AAwFjD,MAAM,uBAAuB,GAAkD;IAC7E,OAAO,EAAE,IAAI;IACb,MAAM,EAAE,IAAI;IACZ,QAAQ,EAAE,GAAG;IACb,OAAO,EAAE,IAAI;IACb,OAAO,EAAE,IAAI;IACb,YAAY,EAAE,GAAG;IACjB,gBAAgB,EAAE,IAAI;IACtB,kBAAkB,EAAE,gBAAgB;IACpC,MAAM,EAAE,IAAI;IACZ,WAAW,EAAE,CAAC;IACd,YAAY,EAAE,CAAC;IACf,UAAU,EAAE,CAAC;IACb,UAAU,EAAE,GAAG,EAAE,GAAE,CAAC;IACpB,YAAY,EAAE,GAAG,EAAE,GAAE,CAAC;IACtB,WAAW,EAAE,GAAG,EAAE,GAAE,CAAC;IACrB,UAAU,EAAE,IAAI;CACjB,CAAC;AAEF,sEAAsE;AACtE,MAAM,OAAO,SAAS;IACpB,qDAAqD;IAC5C,KAAK,CAAQ;IACtB,kEAAkE;IAClE,cAAc,GAA8B,IAAI,CAAC;IAEvC,IAAI,CAA8C;IAEpD,iBAAiB,CAAmB;IACpC,MAAM,CAAyC;IAC/C,MAAM,CAAU;IAChB,MAAM,CAA8B;IACpC,cAAc,CAAS;IACvB,kBAAkB,CAAS;IAC3B,UAAU,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC9C,UAAU,GAAG,IAAI,GAAG,EAAgC,CAAC;IACrD,mBAAmB,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,SAAS,GAA+C,EAAE,CAAC;IAC3D,wBAAwB,GAA+C,EAAE,CAAC;IAC1E,QAAQ,CAAU;IAClB,QAAQ,CAAU;IAClB,gBAAgB,GAA4C,IAAI,CAAC;IAEzE,gFAAgF;IAChF,YAAY,IAAuC;QACjD,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC;YACrB,EAAE,EAAE,WAAW;YACf,KAAK,EAAE;gBACL,EAAC,IAAI,EAAE,gBAAgB,EAAC;gBACxB,EAAC,IAAI,EAAE,YAAY,EAAC;gBACpB,EAAC,IAAI,EAAE,eAAe,EAAC;gBACvB,EAAC,IAAI,EAAE,gBAAgB,EAAC;gBACxB,EAAC,IAAI,EAAE,eAAe,EAAC;gBACvB,EAAC,IAAI,EAAE,gBAAgB,EAAC;gBACxB,EAAC,IAAI,EAAE,WAAW,EAAC;aACpB;SACF,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,GAAG;YACV,GAAG,uBAAuB;YAC1B,GAAG,IAAI;YACP,WAAW,EAAE,IAAI,CAAC,WAAW,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC;YAC7C,UAAU,EAAE,IAAI,CAAC,UAAU;SACmB,CAAC;QAEjD,IAAI,CAAC,iBAAiB,GAAG,IAAI,gBAAgB,CAAC;YAC5C,gBAAgB,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC;YACzE,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW;YAClC,YAAY,EAAE,IAAI,CAAC,IAAI,CAAC,YAAY;SACrC,CAAC,CAAC;QAEH,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAC;QAE5B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YAC/C,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;QAC9E,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACzB,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED,kEAAkE;IAClE,MAAM,CAAC,cAAc,CACnB,UAAsB,EACtB,OAAkE,EAAE;QAEpE,OAAO,IAAI,SAAS,CAAQ,EAAC,GAAG,IAAI,EAAE,UAAU,EAAC,CAAC,CAAC;IACrD,CAAC;IAED,uDAAuD;IACvD,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,2EAA2E;IAC3E,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAED,yDAAyD;IACzD,IAAI,aAAa;QACf,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,wFAAwF;IACxF,IAAI,YAAY;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,sBAAsB,EAAE,EAAE,CAAC;YACjD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED,4DAA4D;IAC5D,IAAI,YAAY;QACd,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACzE,CAAC;IAED,yEAAyE;IACzE,IAAI,aAAa;QACf,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACzE,CAAC;IAED,gFAAgF;IAChF,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,gFAAgF;IAChF,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,2DAA2D;IAC3D,IAAI,kBAAkB;QACpB,OAAO,IAAI,CAAC,IAAI,CAAC,kBAAkB,IAAI,gBAAgB,CAAC;IAC1D,CAAC;IAED,8DAA8D;IAC9D,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;IAC3B,CAAC;IAED,8CAA8C;IAC9C,SAAS,CAAC,QAA+B;QACvC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC9B,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAChD,CAAC;IAED,gFAAgF;IAChF,cAAc,CAAC,EAAU;QACvB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,EAAC,aAAa,EAAE,IAAI,GAAG,EAAE,EAAE,YAAY,EAAE,IAAI,GAAG,EAAE,EAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,mEAAmE;IACnE,cAAc,CAAC,EAAU;QACvB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,2EAA2E;IAC3E,UAAU,CAAC,IAAgD;QACzD,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,SAAS,GAAG,EAAC,GAAG,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,EAAC,CAAC;QAC9C,MAAM,mBAAmB,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC;QAClD,MAAM,oBAAoB,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;QACpD,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC7B,IACE,mBAAmB,KAAK,IAAI,CAAC,IAAI,CAAC,WAAW;YAC7C,oBAAoB,KAAK,IAAI,CAAC,IAAI,CAAC,YAAY,EAC/C,CAAC;YACD,IAAI,CAAC,iBAAiB,GAAG,IAAI,gBAAgB,CAAC;gBAC5C,gBAAgB,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC;gBACzE,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW;gBAClC,YAAY,EAAE,IAAI,CAAC,IAAI,CAAC,YAAY;aACrC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,6DAA6D;IAC7D,QAAQ;QACN,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnB,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,CAAC;QACH,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,oEAAoE;IACpE,SAAS;QACP,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;QACpD,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACjC,IAAI,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACvB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;gBAC7B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACrB,CAAC;iBAAM,IAAI,IAAI,EAAE,CAAC;gBAChB,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC/C,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,mEAAmE;IACnE,cAAc,CACZ,EAAU,EACV,aAA0C,EAC1C,YAAyC;QAEzC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE;YACtB,aAAa,EAAE,IAAI,GAAG,CAAC,aAAa,CAAC;YACrC,YAAY,EAAE,IAAI,GAAG,CAAC,YAAY,CAAC;SACpC,CAAC,CAAC;QACH,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,iFAAiF;IACjF,YAAY;QACV,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IAED,uDAAuD;IACvD,cAAc,CAAC,EACb,SAAS,EACT,OAAO,EACP,OAAO,EACP,MAAM,EACN,WAAW,EACX,kBAAkB,EAQnB;QACC,MAAM,EAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QAC1D,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,kEAAkE,CAAC,CAAC;QACtF,CAAC;QACD,IAAI,CAAC,gBAAgB,GAAG,EAAC,SAAS,EAAE,QAAQ,EAAC,CAAC;QAC9C,OAAO,OAAO,CAAC,cAAc,CAAC;YAC5B,SAAS;YACT,OAAO;YACP,OAAO;YACP,MAAM;YACN,QAAQ;YACR,MAAM,EAAE,eAAe,CAAC,MAAM,CAAC;YAC/B,WAAW;YACX,kBAAkB;YAClB,UAAU;SACX,CAAC,CAAC;IACL,CAAC;IAED,oDAAoD;IACpD,SAAS,CAAC,KAAgB;QACxB,OAAO,GAAG,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;IAC5C,CAAC;IAED,0DAA0D;IAC1D,WAAW,CAAC,KAAgB;QAC1B,OAAO,KAAK,CAAC,CAAC,CAAC;IACjB,CAAC;IAED,iEAAiE;IACjE,eAAe,CAAC,KAAgB;QAC9B,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;QACpF,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;QACxF,CAAC;QACD,OAAO,EAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,IAAI,CAAC,gBAAgB,EAAE,KAAK,CAAC,EAAC,CAAC;IACpF,CAAC;IAED,qDAAqD;IACrD,cAAc,CAAC,KAAgB;QAC7B,OAAO,EAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,EAAC,CAAC;IAClF,CAAC;IAKD,OAAO,CAAC,KAAgB,EAAE,MAAgB;QACxC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,WAAW,GAAG,KAAK,CAAC;QAExB,IAAI,CAAC,IAAI,IAAI,MAAM,EAAE,CAAC;YACpB,IAAI,GAAG,IAAI,kBAAkB,CAAC,KAAK,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YACtD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAC,CAAC,CAAC;YAC9D,WAAW,GAAG,IAAI,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC1B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACnB,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC;aAAM,IAAI,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACpC,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC;QAED,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC5B,CAAC;QAED,IAAI,IAAI,IAAI,WAAW,IAAI,MAAM,EAAE,CAAC;YAClC,IAAI;iBACD,QAAQ,CAAC;gBACR,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW;gBAC9B,gBAAgB,EAAE,IAAI,CAAC,iBAAiB;gBACxC,MAAM,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;gBACvC,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC;aAC1C,CAAC;iBACD,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+EAA+E;IACvE,KAAK,CAAC,qBAAqB,CAAC,UAAsB;QACxD,IAAI,CAAC;YACH,IAAI,CAAC,cAAc,GAAG,MAAM,UAAU,CAAC,WAAW,EAAE,CAAC;YACrD,IAAI,CAAC,wBAAwB,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAChF,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAC7B,IAAI,CAAC,aAAa,EAAE,CAAC;QACvB,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YACpB,MAAM,eAAe,GACnB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,8BAA8B,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC5F,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,8DAA8D;IACtD,wBAAwB,CAAC,IAAgD;QAC/E,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAED,uFAAuF;IAC/E,qBAAqB;QAC3B,MAAM,YAAY,GAAG;YACnB,GAAG,uBAAuB;YAC1B,GAAG,IAAI,CAAC,wBAAwB;YAChC,GAAG,IAAI,CAAC,SAAS;SAC6B,CAAC;QAEjD,IAAI,YAAY,CAAC,UAAU,EAAE,CAAC;YAC5B,MAAM,UAAU,GAAG,YAAY,CAAC,UAAU,CAAC;YAC3C,YAAY,CAAC,WAAW,GAAG,CAAC,SAAwB,EAAE,EAAE,CACtD,UAAU,CAAC,WAAW,CAAC,SAAS,CAAyC,CAAC;QAC9E,CAAC;QAED,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC;QACzB,IAAI,CAAC,QAAQ;YACX,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;gBACzE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;gBAC/B,CAAC,CAAC,SAAS,CAAC;QAChB,IAAI,CAAC,QAAQ;YACX,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;gBACzE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;gBAC9B,CAAC,CAAC,SAAS,CAAC;IAClB,CAAC;IAED,+DAA+D;IACvD,qBAAqB,CAC3B,QAAmC;QAEnC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,SAAS,GAA+C,EAAE,CAAC;QACjE,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAClF,SAAS,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QACvC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAClF,SAAS,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QACvC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,WAAW,EAAE,CAAC;YACpE,SAAS,CAAC,MAAM,GAAG;gBACjB,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1B,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1B,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1B,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC3B,CAAC;QACJ,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,qCAAqC;IAC7B,eAAe,CAAC,IAA+B;QACrD,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC/C,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,QAAQ,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,kCAAkC;IAC1B,gBAAgB,CAAC,KAAU,EAAE,IAA+B;QAClE,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACrC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,QAAQ,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,wCAAwC;IAChC,iBAAiB,CAAC,IAA+B;QACvD,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,IAAI,CAAC,CAAC;QAC/B,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,QAAQ,CAAC,YAAY,EAAE,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,qEAAqE;IAC7D,aAAa;QACnB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,6DAA6D;IACrD,YAAY,CAAC,KAAY;QAC/B,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,QAAQ,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,gEAAgE;IACxD,YAAY;QAClB,IAAI,CAAC,aAAa,CAAC,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC,aAAa,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QACrD,IAAI,CAAC,aAAa,CAAC,eAAe,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC9D,IAAI,CAAC,aAAa,CAAC,gBAAgB,EAAE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAChE,IAAI,CAAC,aAAa,CAAC,eAAe,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC9D,IAAI,CAAC,aAAa,CAAC,gBAAgB,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC9D,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAEtD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,QAAQ,CAAC,aAAa,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAED,qDAAqD;IAC7C,aAAa,CAAC,IAAY,EAAE,KAAa;QAC/C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC/C,CAAC;IAED,gEAAgE;IACxD,sBAAsB;QAC5B,MAAM,KAAK,GAAG,IAAI,GAAG,EAA6B,CAAC;QACnD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YAChD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,aAAa,EAAE,CAAC;gBAC1C,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,+DAA+D;IACvD,qBAAqB;QAC3B,MAAM,KAAK,GAAG,IAAI,GAAG,EAA6B,CAAC;QACnD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YAChD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,YAAY,EAAE,CAAC;gBACzC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,mFAAmF;IAC3E,UAAU,CAAC,EAAU,EAAE,IAA+B;QAC5D,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,+DAA+D;IACvD,iBAAiB;QACvB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC;QAChC,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,wEAAwE;IAChE,cAAc;QACpB,MAAM,EAAC,WAAW,GAAG,CAAC,EAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACpC,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;QACpD,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAClD,MAAM,eAAe,GAAgC,EAAE,CAAC;QACxD,IAAI,mBAAmB,GAAG,CAAC,CAAC;QAE5B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnB,mBAAmB,EAAE,CAAC;gBACtB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBACxD,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,WAAW,GAAG,CAAC,IAAI,mBAAmB,GAAG,WAAW,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1F,MAAM,IAAI,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,CAAC;YACD,mBAAmB,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,4DAA4D;IACpD,YAAY;QAClB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACnB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClB,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAC9C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,IAAI,MAAM,EAAE,QAAQ,EAAE,CAAC;gBACrB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;IAED,oEAAoE;IAC5D,UAAU;QAChB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IACjG,CAAC;IAED,4EAA4E;IACpE,YAAY;QAClB,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,GAAG,CAAC;QACnD,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,IAAI,QAAQ,CAAC;QAChE,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAClD,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;QACpD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,YAAY,IAAI,IAAI,CAAC,cAAc,GAAG,gBAAgB,CAAC;QAE5F,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBACrC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBACxD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBACvB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;oBAC/C,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;gBAC/B,CAAC;gBACD,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,YAAY,IAAI,IAAI,CAAC,cAAc,IAAI,gBAAgB,EAAE,CAAC;oBAChF,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACrB,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IAED,wEAAwE;IAChE,mBAAmB,CAAC,IAA+B;QACzD,MAAM,EAAC,QAAQ,GAAG,CAAC,EAAC,GAAG,IAAI,CAAC;QAC5B,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,QAAQ,EAAE,CAAC;YAC1C,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,MAAM,EAAE,CAAC;gBACX,OAAO,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED,SAAS,eAAe,CAAC,MAAmC;IAC1D,OAAO,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAE,MAA2C,CAAC,CAAC,CAAC,SAAS,CAAC;AAClG,CAAC"}

package/dist/tileset-2d/types.d.ts

@@ -0,0 +1,44 @@
+/** Inclusive minimum and maximum elevation bounds used during tile selection. */
+export type ZRange = [minZ: number, maxZ: number];
+/** Axis-aligned bounding box represented as `[minX, minY, maxX, maxY]`. */
+export type Bounds = [minX: number, minY: number, maxX: number, maxY: number];
+/** Geographic tile bounds in longitude/latitude coordinates. */
+export type GeoBoundingBox = {
+    west: number;
+    north: number;
+    east: number;
+    south: number;
+};
+/** Cartesian tile bounds in layer/world coordinates. */
+export type NonGeoBoundingBox = {
+    left: number;
+    top: number;
+    right: number;
+    bottom: number;
+};
+/** Tile bounds for either geospatial or cartesian views. */
+export type TileBoundingBox = NonGeoBoundingBox | GeoBoundingBox;
+/** Tile coordinate in an x/y/z pyramid. */
+export type TileIndex = {
+    x: number;
+    y: number;
+    z: number;
+};
+/** Information passed to a tile loader for fetching tile content. */
+export type TileLoadProps = {
+    /** x/y/z tile coordinate. */
+    index: TileIndex;
+    /** Stable cache identifier for the tile. */
+    id: string;
+    /** Bounds covered by the tile in the active coordinate system. */
+    bbox: TileBoundingBox;
+    /** URL derived from a URL template, if applicable. */
+    url?: string | null;
+    /** Abort signal for cancelling an in-flight tile request. */
+    signal?: AbortSignal;
+    /** Optional application metadata associated with the tile. */
+    userData?: Record<string, any>;
+    /** Resolved zoom level used to request this tile. */
+    zoom?: number;
+};
+//# sourceMappingURL=types.d.ts.map

package/dist/tileset-2d/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/tileset-2d/types.ts"],"names":[],"mappings":"AAIA,iFAAiF;AACjF,MAAM,MAAM,MAAM,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;AAElD,2EAA2E;AAC3E,MAAM,MAAM,MAAM,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;AAE9E,gEAAgE;AAChE,MAAM,MAAM,cAAc,GAAG;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAC,CAAC;AAExF,wDAAwD;AACxD,MAAM,MAAM,iBAAiB,GAAG;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAC,CAAC;AAE3F,4DAA4D;AAC5D,MAAM,MAAM,eAAe,GAAG,iBAAiB,GAAG,cAAc,CAAC;AAEjE,2CAA2C;AAC3C,MAAM,MAAM,SAAS,GAAG;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAC,CAAC;AAE1D,qEAAqE;AACrE,MAAM,MAAM,aAAa,GAAG;IAC1B,6BAA6B;IAC7B,KAAK,EAAE,SAAS,CAAC;IACjB,4CAA4C;IAC5C,EAAE,EAAE,MAAM,CAAC;IACX,kEAAkE;IAClE,IAAI,EAAE,eAAe,CAAC;IACtB,sDAAsD;IACtD,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACpB,6DAA6D;IAC7D,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,8DAA8D;IAC9D,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC/B,qDAAqD;IACrD,IAAI,CAAC,EAAE,MAAM,CAAC;CACf,CAAC"}

package/dist/tileset-2d/types.js

@@ -0,0 +1,5 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+export {};
+//# sourceMappingURL=types.js.map

package/dist/tileset-2d/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/tileset-2d/types.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC"}

package/dist/tileset-2d.d.ts

@@ -0,0 +1,2 @@
+export * from "./tileset-2d/index.js";
+//# sourceMappingURL=tileset-2d.d.ts.map

package/dist/tileset-2d.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tileset-2d.d.ts","sourceRoot":"","sources":["../src/tileset-2d.ts"],"names":[],"mappings":"AAIA,sCAAmC"}

package/dist/tileset-2d.js

@@ -0,0 +1,5 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+export * from "./tileset-2d/index.js";
+//# sourceMappingURL=tileset-2d.js.map

package/dist/tileset-2d.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tileset-2d.js","sourceRoot":"","sources":["../src/tileset-2d.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,sCAAmC"}