@deck.gl/geo-layers 9.4.0-alpha.2 → 9.4.0-beta.1

package/dist.webgl-only/tile-layer/tile-layer.js

@@ -0,0 +1,233 @@
+// deck.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { CompositeLayer, _flatten as flatten } from '@deck.gl/core';
+import { GeoJsonLayer } from '@deck.gl/layers';
+import { Tileset2D, STRATEGY_DEFAULT } from "../tileset-2d/index.js";
+import { urlType, getURLFromTemplate } from "../tileset-2d/index.js";
+import { Matrix4 } from '@math.gl/core';
+const defaultProps = {
+    TilesetClass: Tileset2D,
+    data: { type: 'data', value: [] },
+    dataComparator: urlType.equal,
+    renderSubLayers: { type: 'function', value: (props) => new GeoJsonLayer(props) },
+    getTileData: { type: 'function', optional: true, value: null },
+    // TODO - change to onViewportLoad to align with Tile3DLayer
+    onViewportLoad: { type: 'function', optional: true, value: null },
+    onTileLoad: { type: 'function', value: tile => { } },
+    onTileUnload: { type: 'function', value: tile => { } },
+    // eslint-disable-next-line
+    onTileError: { type: 'function', value: err => console.error(err) },
+    extent: { type: 'array', optional: true, value: null, compare: true },
+    tileSize: 512,
+    maxZoom: null,
+    minZoom: 0,
+    maxCacheSize: null,
+    maxCacheByteSize: null,
+    refinementStrategy: STRATEGY_DEFAULT,
+    zRange: null,
+    maxRequests: 6,
+    debounceTime: 0,
+    zoomOffset: 0,
+    visibleMinZoom: null,
+    visibleMaxZoom: null
+};
+/**
+ * The TileLayer is a composite layer that makes it possible to visualize very large datasets.
+ *
+ * Instead of fetching the entire dataset, it only loads and renders what's visible in the current viewport.
+ */
+class TileLayer extends CompositeLayer {
+    initializeState() {
+        this.state = {
+            tileset: null,
+            isLoaded: false
+        };
+    }
+    finalizeState() {
+        this.state?.tileset?.finalize();
+    }
+    get isLoaded() {
+        return Boolean(this.state?.tileset?.selectedTiles?.every(tile => 
+        // Error / empty tiles resolve to `content === null`. Once Tile2DHeader marks those
+        // requests as loaded, do not wait for generated sublayers because there is nothing to
+        // render for that tile and `tile.layers` will remain null.
+        tile.isLoaded &&
+            (!tile.content || !tile.layers || tile.layers.every(layer => layer.isLoaded))));
+    }
+    shouldUpdateState({ changeFlags }) {
+        return changeFlags.somethingChanged;
+    }
+    updateState({ changeFlags }) {
+        let { tileset } = this.state;
+        const propsChanged = changeFlags.propsOrDataChanged || changeFlags.updateTriggersChanged;
+        const dataChanged = changeFlags.dataChanged ||
+            (changeFlags.updateTriggersChanged &&
+                (changeFlags.updateTriggersChanged.all || changeFlags.updateTriggersChanged.getTileData));
+        if (!tileset) {
+            tileset = new this.props.TilesetClass(this._getTilesetOptions());
+            this.setState({ tileset });
+        }
+        else if (propsChanged) {
+            tileset.setOptions(this._getTilesetOptions());
+            if (dataChanged) {
+                // reload all tiles
+                // use cached layers until new content is loaded
+                tileset.reloadAll();
+            }
+            else {
+                // some render options changed, regenerate sub layers now
+                tileset.tiles.forEach(tile => {
+                    tile.layers = null;
+                });
+            }
+        }
+        this._updateTileset();
+    }
+    _getTilesetOptions() {
+        const { tileSize, maxCacheSize, maxCacheByteSize, refinementStrategy, extent, maxZoom, minZoom, maxRequests, debounceTime, zoomOffset, visibleMinZoom, visibleMaxZoom } = this.props;
+        return {
+            maxCacheSize,
+            maxCacheByteSize,
+            maxZoom,
+            minZoom,
+            tileSize,
+            refinementStrategy,
+            extent,
+            maxRequests,
+            debounceTime,
+            zoomOffset,
+            visibleMinZoom,
+            visibleMaxZoom,
+            getTileData: this.getTileData.bind(this),
+            onTileLoad: this._onTileLoad.bind(this),
+            onTileError: this._onTileError.bind(this),
+            onTileUnload: this._onTileUnload.bind(this)
+        };
+    }
+    _updateTileset() {
+        const tileset = this.state.tileset;
+        const { zRange, modelMatrix } = this.props;
+        const frameNumber = tileset.update(this.context.viewport, { zRange, modelMatrix });
+        const { isLoaded } = tileset;
+        const loadingStateChanged = this.state.isLoaded !== isLoaded;
+        const tilesetChanged = this.state.frameNumber !== frameNumber;
+        if (isLoaded && (loadingStateChanged || tilesetChanged)) {
+            this._onViewportLoad();
+        }
+        if (tilesetChanged) {
+            // Save the tileset frame number - trigger a rerender
+            this.setState({ frameNumber });
+        }
+        // Save the loaded state - should not trigger a rerender
+        this.state.isLoaded = isLoaded;
+    }
+    _onViewportLoad() {
+        const { tileset } = this.state;
+        const { onViewportLoad } = this.props;
+        if (onViewportLoad) {
+            // This method can only be called when tileset is defined and updated
+            onViewportLoad(tileset.selectedTiles);
+        }
+    }
+    _onTileLoad(tile) {
+        this.props.onTileLoad(tile);
+        tile.layers = null;
+        this.setNeedsUpdate();
+    }
+    _onTileError(error, tile) {
+        this.props.onTileError(error);
+        tile.layers = null;
+        this.setNeedsUpdate();
+    }
+    _onTileUnload(tile) {
+        this.props.onTileUnload(tile);
+    }
+    // Methods for subclass to override
+    getTileData(tile) {
+        const { data, getTileData, fetch } = this.props;
+        const { signal } = tile;
+        tile.url =
+            typeof data === 'string' || Array.isArray(data) ? getURLFromTemplate(data, tile) : null;
+        if (getTileData) {
+            return getTileData(tile);
+        }
+        if (fetch && tile.url) {
+            return fetch(tile.url, { propName: 'data', layer: this, signal });
+        }
+        return null;
+    }
+    renderSubLayers(props) {
+        return this.props.renderSubLayers(props);
+    }
+    getSubLayerPropsByTile(tile) {
+        return null;
+    }
+    getPickingInfo(params) {
+        // TileLayer does not directly render anything, sourceLayer cannot be null
+        const sourceLayer = params.sourceLayer;
+        const sourceTile = sourceLayer.props.tile;
+        const info = params.info;
+        if (info.picked) {
+            info.tile = sourceTile;
+        }
+        info.sourceTile = sourceTile;
+        info.sourceTileSubLayer = sourceLayer;
+        return info;
+    }
+    _updateAutoHighlight(info) {
+        info.sourceTileSubLayer.updateAutoHighlight(info);
+    }
+    renderLayers() {
+        const { visibleMinZoom, visibleMaxZoom, minZoom, extent } = this.props;
+        const zoom = this.context.viewport.zoom;
+        const hidden = (visibleMinZoom != null && zoom < visibleMinZoom) ||
+            (visibleMaxZoom != null && zoom > visibleMaxZoom) ||
+            (minZoom != null && !extent && zoom < minZoom);
+        if (hidden) {
+            // Clear cached sublayer references so they are recreated when visible again
+            for (const tile of this.state.tileset.tiles) {
+                tile.layers = null;
+            }
+            return [];
+        }
+        return this.state.tileset.tiles.map((tile) => {
+            const subLayerProps = this.getSubLayerPropsByTile(tile);
+            // cache the rendered layer in the tile
+            if (!tile.isLoaded && !tile.content) {
+                // nothing to show
+            }
+            else if (!tile.layers) {
+                const layers = this.renderSubLayers({
+                    ...this.props,
+                    ...this.getSubLayerProps({
+                        id: tile.id,
+                        updateTriggers: this.props.updateTriggers
+                    }),
+                    data: tile.content,
+                    _offset: 0,
+                    tile
+                });
+                tile.layers = flatten(layers, Boolean).map(layer => layer.clone({
+                    tile,
+                    ...subLayerProps
+                }));
+            }
+            else if (subLayerProps &&
+                tile.layers[0] &&
+                Object.keys(subLayerProps).some(propName => tile.layers[0].props[propName] !== subLayerProps[propName])) {
+                tile.layers = tile.layers.map(layer => layer.clone(subLayerProps));
+            }
+            return tile.layers;
+        });
+    }
+    filterSubLayer({ layer, cullRect }) {
+        const { tile } = layer.props;
+        const { modelMatrix } = this.props;
+        return this.state.tileset.isTileVisible(tile, cullRect, modelMatrix ? new Matrix4(modelMatrix) : null);
+    }
+}
+TileLayer.defaultProps = defaultProps;
+TileLayer.layerName = 'TileLayer';
+export default TileLayer;
+//# sourceMappingURL=tile-layer.js.map

package/dist.webgl-only/tile-layer/tile-layer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tile-layer.js","sourceRoot":"","sources":["../../src/tile-layer/tile-layer.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EACL,cAAc,EASd,QAAQ,IAAI,OAAO,EACpB,MAAM,eAAe,CAAC;AACvB,OAAO,EAAC,YAAY,EAAC,MAAM,iBAAiB,CAAC;AAI7C,OAAO,EACL,SAAS,EAGT,gBAAgB,EAEjB,+BAA4B;AAC7B,OAAO,EAAC,OAAO,EAAe,kBAAkB,EAAC,+BAA4B;AAC7E,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AAEtC,MAAM,YAAY,GAAiC;IACjD,YAAY,EAAE,SAAS;IACvB,IAAI,EAAE,EAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAC;IAC/B,cAAc,EAAE,OAAO,CAAC,KAAK;IAC7B,eAAe,EAAE,EAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,KAAU,EAAE,EAAE,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,EAAC;IACnF,WAAW,EAAE,EAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAC;IAC5D,4DAA4D;IAC5D,cAAc,EAAE,EAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAC;IAC/D,UAAU,EAAE,EAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,GAAE,CAAC,EAAC;IACjD,YAAY,EAAE,EAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,GAAE,CAAC,EAAC;IACnD,2BAA2B;IAC3B,WAAW,EAAE,EAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,EAAC;IACjE,MAAM,EAAE,EAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAC;IACnE,QAAQ,EAAE,GAAG;IACb,OAAO,EAAE,IAAI;IACb,OAAO,EAAE,CAAC;IACV,YAAY,EAAE,IAAI;IAClB,gBAAgB,EAAE,IAAI;IACtB,kBAAkB,EAAE,gBAAgB;IACpC,MAAM,EAAE,IAAI;IACZ,WAAW,EAAE,CAAC;IACd,YAAY,EAAE,CAAC;IACf,UAAU,EAAE,CAAC;IACb,cAAc,EAAE,IAAI;IACpB,cAAc,EAAE,IAAI;CACrB,CAAC;AAgIF;;;;GAIG;AACH,MAAqB,SAAoD,SAAQ,cAEhF;IAUC,eAAe;QACb,IAAI,CAAC,KAAK,GAAG;YACX,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,KAAK;SAChB,CAAC;IACJ,CAAC;IAED,aAAa;QACX,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;IAClC,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,OAAO,CACZ,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,aAAa,EAAE,KAAK,CACvC,IAAI,CAAC,EAAE;QACL,mFAAmF;QACnF,sFAAsF;QACtF,2DAA2D;QAC3D,IAAI,CAAC,QAAQ;YACb,CAAC,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAChF,CACF,CAAC;IACJ,CAAC;IAED,iBAAiB,CAAC,EAAC,WAAW,EAAC;QAC7B,OAAO,WAAW,CAAC,gBAAgB,CAAC;IACtC,CAAC;IAED,WAAW,CAAC,EAAC,WAAW,EAAyB;QAC/C,IAAI,EAAC,OAAO,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAC3B,MAAM,YAAY,GAAG,WAAW,CAAC,kBAAkB,IAAI,WAAW,CAAC,qBAAqB,CAAC;QACzF,MAAM,WAAW,GACf,WAAW,CAAC,WAAW;YACvB,CAAC,WAAW,CAAC,qBAAqB;gBAChC,CAAC,WAAW,CAAC,qBAAqB,CAAC,GAAG,IAAI,WAAW,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC,CAAC;QAE9F,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC;YACjE,IAAI,CAAC,QAAQ,CAAC,EAAC,OAAO,EAAC,CAAC,CAAC;QAC3B,CAAC;aAAM,IAAI,YAAY,EAAE,CAAC;YACxB,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC;YAE9C,IAAI,WAAW,EAAE,CAAC;gBAChB,mBAAmB;gBACnB,gDAAgD;gBAChD,OAAO,CAAC,SAAS,EAAE,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,yDAAyD;gBACzD,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;oBAC3B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;gBACrB,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAED,kBAAkB;QAChB,MAAM,EACJ,QAAQ,EACR,YAAY,EACZ,gBAAgB,EAChB,kBAAkB,EAClB,MAAM,EACN,OAAO,EACP,OAAO,EACP,WAAW,EACX,YAAY,EACZ,UAAU,EACV,cAAc,EACd,cAAc,EACf,GAAG,IAAI,CAAC,KAAK,CAAC;QAEf,OAAO;YACL,YAAY;YACZ,gBAAgB;YAChB,OAAO;YACP,OAAO;YACP,QAAQ;YACR,kBAAkB;YAClB,MAAM;YACN,WAAW;YACX,YAAY;YACZ,UAAU;YACV,cAAc;YACd,cAAc;YAEd,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;YACxC,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;YACvC,WAAW,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;YACzC,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC;SAC5C,CAAC;IACJ,CAAC;IAEO,cAAc;QACpB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAQ,CAAC;QACpC,MAAM,EAAC,MAAM,EAAE,WAAW,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACzC,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAC,MAAM,EAAE,WAAW,EAAC,CAAC,CAAC;QACjF,MAAM,EAAC,QAAQ,EAAC,GAAG,OAAO,CAAC;QAE3B,MAAM,mBAAmB,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,QAAQ,CAAC;QAC7D,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,KAAK,WAAW,CAAC;QAE9D,IAAI,QAAQ,IAAI,CAAC,mBAAmB,IAAI,cAAc,CAAC,EAAE,CAAC;YACxD,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,CAAC;QAED,IAAI,cAAc,EAAE,CAAC;YACnB,qDAAqD;YACrD,IAAI,CAAC,QAAQ,CAAC,EAAC,WAAW,EAAC,CAAC,CAAC;QAC/B,CAAC;QACD,wDAAwD;QACxD,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;IACjC,CAAC;IAED,eAAe;QACb,MAAM,EAAC,OAAO,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAC7B,MAAM,EAAC,cAAc,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAEpC,IAAI,cAAc,EAAE,CAAC;YACnB,qEAAqE;YACrE,cAAc,CAAC,OAAQ,CAAC,aAAc,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,WAAW,CAAC,IAAyB;QACnC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QAEnB,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAED,YAAY,CAAC,KAAU,EAAE,IAAyB;QAChD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QAEnB,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAED,aAAa,CAAC,IAAyB;QACrC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,mCAAmC;IAEnC,WAAW,CAAC,IAAmB;QAC7B,MAAM,EAAC,IAAI,EAAE,WAAW,EAAE,KAAK,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAC9C,MAAM,EAAC,MAAM,EAAC,GAAG,IAAI,CAAC;QAEtB,IAAI,CAAC,GAAG;YACN,OAAO,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAE1F,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,EAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAC,CAAC,CAAC;QAClE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,eAAe,CACb,KAKC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;IAC3C,CAAC;IAED,sBAAsB,CAAC,IAAkB;QACvC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,cAAc,CAAC,MAA4B;QACzC,0EAA0E;QAC1E,MAAM,WAAW,GAAG,MAAM,CAAC,WAAY,CAAC;QACxC,MAAM,UAAU,GAAyB,WAAW,CAAC,KAAa,CAAC,IAAI,CAAC;QACxE,MAAM,IAAI,GAAG,MAAM,CAAC,IAAmC,CAAC;QACxD,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC;QACzB,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,kBAAkB,GAAG,WAAW,CAAC;QACtC,OAAO,IAAI,CAAC;IACd,CAAC;IAES,oBAAoB,CAAC,IAAiC;QAC9D,IAAI,CAAC,kBAAkB,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,YAAY;QACV,MAAM,EAAC,cAAc,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACrE,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;QACxC,MAAM,MAAM,GACV,CAAC,cAAc,IAAI,IAAI,IAAI,IAAI,GAAG,cAAc,CAAC;YACjD,CAAC,cAAc,IAAI,IAAI,IAAI,IAAI,GAAG,cAAc,CAAC;YACjD,CAAC,OAAO,IAAI,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,GAAG,OAAO,CAAC,CAAC;QACjD,IAAI,MAAM,EAAE,CAAC;YACX,4EAA4E;YAC5E,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,OAAQ,CAAC,KAAK,EAAE,CAAC;gBAC7C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACrB,CAAC;YACD,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,OAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAkB,EAAE,EAAE;YAC1D,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;YACxD,uCAAuC;YACvC,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACpC,kBAAkB;YACpB,CAAC;iBAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACxB,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC;oBAClC,GAAG,IAAI,CAAC,KAAK;oBACb,GAAG,IAAI,CAAC,gBAAgB,CAAC;wBACvB,EAAE,EAAE,IAAI,CAAC,EAAE;wBACX,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,cAAc;qBAC1C,CAAC;oBACF,IAAI,EAAE,IAAI,CAAC,OAAO;oBAClB,OAAO,EAAE,CAAC;oBACV,IAAI;iBACL,CAAC,CAAC;gBACH,IAAI,CAAC,MAAM,GAAI,OAAO,CAAC,MAAM,EAAE,OAAO,CAAoC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CACrF,KAAK,CAAC,KAAK,CAAC;oBACV,IAAI;oBACJ,GAAG,aAAa;iBACjB,CAAC,CACH,CAAC;YACJ,CAAC;iBAAM,IACL,aAAa;gBACb,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;gBACd,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,IAAI,CAC7B,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,aAAa,CAAC,QAAQ,CAAC,CACxE,EACD,CAAC;gBACD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC;YACrE,CAAC;YACD,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,cAAc,CAAC,EAAC,KAAK,EAAE,QAAQ,EAAgB;QAC7C,MAAM,EAAC,IAAI,EAAC,GAAI,KAAqC,CAAC,KAAK,CAAC;QAC5D,MAAM,EAAC,WAAW,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACjC,OAAO,IAAI,CAAC,KAAK,CAAC,OAAQ,CAAC,aAAa,CACtC,IAAI,EACJ,QAAQ,EACR,WAAW,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAC9C,CAAC;IACJ,CAAC;;AAnQM,sBAAY,GAAiB,YAAY,CAAC;AAC1C,mBAAS,GAAG,WAAW,CAAC;eAJZ,SAAS"}

package/dist.webgl-only/tileset-2d/index.js

@@ -0,0 +1,7 @@
+// deck.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+export { Tileset2D, STRATEGY_DEFAULT } from "./tileset-2d.js";
+export { Tile2DHeader } from "./tile-2d-header.js";
+export { isGeoBoundingBox, isURLTemplate, urlType, getURLFromTemplate, getTileIndices, tileToBoundingBox } from "./utils.js";
+//# sourceMappingURL=index.js.map

package/dist.webgl-only/tileset-2d/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/tileset-2d/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAcpC,OAAO,EAAC,SAAS,EAAE,gBAAgB,EAAC,wBAAqB;AAEzD,OAAO,EAAC,YAAY,EAAC,4BAAyB;AAG9C,OAAO,EACL,gBAAgB,EAChB,aAAa,EACb,OAAO,EACP,kBAAkB,EAClB,cAAc,EACd,iBAAiB,EAClB,mBAAgB"}

package/dist.webgl-only/tileset-2d/memoize.js

@@ -0,0 +1,45 @@
+// deck.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+// deck.gl, MIT license
+// @note - this is a duplicate of the deck.gl core export (because Tileset2D should be deck.gl independent)
+/**
+ * Speed up consecutive function calls by caching the result of calls with identical input
+ * https://en.wikipedia.org/wiki/Memoization
+ * @param compute - the function to be memoized
+ */
+export function memoize(compute) {
+    let cachedArgs = {};
+    let cachedResult;
+    return (args) => {
+        for (const key in args) {
+            if (!isEqual(args[key], cachedArgs[key])) {
+                cachedResult = compute(args);
+                cachedArgs = args;
+                break;
+            }
+        }
+        return cachedResult;
+    };
+}
+function isEqual(a, b) {
+    if (a === b) {
+        return true;
+    }
+    if (Array.isArray(a)) {
+        // Special treatment for arrays: compare 1-level deep
+        // This is to support equality of matrix/coordinate props
+        const len = a.length;
+        if (!b || b.length !== len) {
+            return false;
+        }
+        for (let i = 0; i < len; i++) {
+            if (a[i] !== b[i]) {
+                return false;
+            }
+        }
+        return true;
+    }
+    return false;
+}
+//# sourceMappingURL=memoize.js.map

package/dist.webgl-only/tileset-2d/memoize.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memoize.js","sourceRoot":"","sources":["../../src/tileset-2d/memoize.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAEpC,uBAAuB;AACvB,2GAA2G;AAE3G;;;;GAIG;AACH,MAAM,UAAU,OAAO,CAAU,OAA0B;IACzD,IAAI,UAAU,GAAQ,EAAE,CAAC;IACzB,IAAI,YAAiB,CAAC;IAEtB,OAAO,CAAC,IAAQ,EAAE,EAAE;QAClB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACzC,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC7B,UAAU,GAAG,IAAI,CAAC;gBAClB,MAAM;YACR,CAAC;QACH,CAAC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,CAAC,EAAE,CAAC;IACnB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACZ,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACrB,qDAAqD;QACrD,yDAAyD;QACzD,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC;QACrB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC3B,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClB,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist.webgl-only/tileset-2d/tile-2d-header.js

@@ -0,0 +1,141 @@
+// deck.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+export class Tile2DHeader {
+    constructor(index) {
+        this.index = index;
+        this.isVisible = false;
+        this.isSelected = false;
+        this.parent = null;
+        this.children = [];
+        this.content = null;
+        this._loader = undefined;
+        this._abortController = null;
+        this._loaderId = 0;
+        this._isLoaded = false;
+        this._isCancelled = false;
+        this._needsReload = false;
+    }
+    /** @deprecated use `boundingBox` instead */
+    get bbox() {
+        return this._bbox;
+    }
+    // TODO - remove in v9
+    set bbox(value) {
+        // Only set once from `Tileset2D.getTileMetadata`
+        if (this._bbox)
+            return;
+        this._bbox = value;
+        if ('west' in value) {
+            this.boundingBox = [
+                [value.west, value.south],
+                [value.east, value.north]
+            ];
+        }
+        else {
+            this.boundingBox = [
+                [value.left, value.top],
+                [value.right, value.bottom]
+            ];
+        }
+    }
+    get data() {
+        return this.isLoading && this._loader ? this._loader.then(() => this.data) : this.content;
+    }
+    get isLoaded() {
+        return this._isLoaded && !this._needsReload;
+    }
+    get isLoading() {
+        return Boolean(this._loader) && !this._isCancelled;
+    }
+    get needsReload() {
+        return this._needsReload || this._isCancelled;
+    }
+    get byteLength() {
+        const result = this.content ? this.content.byteLength : 0;
+        if (!Number.isFinite(result)) {
+            // eslint-disable-next-line no-console
+            console.error('byteLength not defined in tile data');
+        }
+        return result;
+    }
+    /* eslint-disable max-statements */
+    async _loadData({ getData, getRequestPriority, requestScheduler, onLoad, onError }) {
+        const { index, id, bbox, userData, zoom } = this;
+        const loaderId = this._loaderId;
+        this._abortController = new AbortController();
+        const { signal } = this._abortController;
+        // @ts-expect-error (2345) loaders.gl's RequestScheduler callback type is too narrow.
+        const requestToken = await requestScheduler.scheduleRequest(this, getRequestPriority);
+        if (!requestToken) {
+            this._isCancelled = true;
+            return;
+        }
+        // A tile can be cancelled while being scheduled
+        if (this._isCancelled) {
+            requestToken.done();
+            return;
+        }
+        let tileData = null;
+        let error;
+        try {
+            tileData = await getData({ index, id, bbox, userData, zoom, signal });
+        }
+        catch (err) {
+            error = err || true;
+        }
+        finally {
+            requestToken.done();
+        }
+        // If loadData has been called with a newer version, discard the result from this operation
+        if (loaderId !== this._loaderId) {
+            return;
+        }
+        // Clear the `isLoading` flag
+        this._loader = undefined;
+        // Rewrite tile content with the result of getTileData if successful, or `null` in case of
+        // error or cancellation. A `null` tile is still a terminal result for the request: the tile
+        // should stop blocking viewport loading even if the source returned 404 / empty content.
+        this.content = tileData;
+        // If cancelled, do not invoke the callbacks
+        // Consider it loaded if we tried to cancel but `getTileData` still returned data
+        if (this._isCancelled && !tileData) {
+            this._isLoaded = false;
+            return;
+        }
+        // Errors are reported via onError below, but the request itself has completed. Mark the tile
+        // as loaded so higher-level layers can treat expected missing tiles as settled instead of
+        // waiting forever for content or sublayers that will never exist.
+        this._isLoaded = true;
+        this._isCancelled = false;
+        if (error) {
+            onError(error, this);
+        }
+        else {
+            onLoad(this);
+        }
+    }
+    loadData(opts) {
+        this._isLoaded = false;
+        this._isCancelled = false;
+        this._needsReload = false;
+        this._loaderId++;
+        this._loader = this._loadData(opts);
+        return this._loader;
+    }
+    setNeedsReload() {
+        if (this.isLoading) {
+            this.abort();
+            this._loader = undefined;
+        }
+        this._needsReload = true;
+    }
+    abort() {
+        if (this.isLoaded) {
+            return;
+        }
+        this._isCancelled = true;
+        this._abortController?.abort();
+    }
+}
+//# sourceMappingURL=tile-2d-header.js.map

package/dist.webgl-only/tileset-2d/tile-2d-header.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tile-2d-header.js","sourceRoot":"","sources":["../../src/tileset-2d/tile-2d-header.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAepC,MAAM,OAAO,YAAY;IAuBvB,YAAY,KAAgB;QAC1B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QAEnB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QAEpB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;IAC5B,CAAC;IAED,4CAA4C;IAC5C,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,sBAAsB;IACtB,IAAI,IAAI,CAAC,KAAsB;QAC7B,iDAAiD;QACjD,IAAI,IAAI,CAAC,KAAK;YAAE,OAAO;QAEvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,MAAM,IAAI,KAAK,EAAE,CAAC;YACpB,IAAI,CAAC,WAAW,GAAG;gBACjB,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC;gBACzB,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC;aAC1B,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,WAAW,GAAG;gBACjB,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC;gBACvB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC;aAC5B,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;IAC5F,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;IAC9C,CAAC;IAED,IAAI,SAAS;QACX,OAAO,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;IACrD,CAAC;IAED,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC;IAChD,CAAC;IAED,IAAI,UAAU;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAE,IAAI,CAAC,OAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7B,sCAAsC;YACtC,OAAO,CAAC,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,mCAAmC;IAC3B,KAAK,CAAC,SAAS,CAAC,EACtB,OAAO,EACP,kBAAkB,EAClB,gBAAgB,EAChB,MAAM,EACN,OAAO,EACkB;QACzB,MAAM,EAAC,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAC,GAAG,IAAI,CAAC;QAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAEhC,IAAI,CAAC,gBAAgB,GAAG,IAAI,eAAe,EAAE,CAAC;QAC9C,MAAM,EAAC,MAAM,EAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC;QAEvC,qFAAqF;QACrF,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,eAAe,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;QAEtF,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;YACzB,OAAO;QACT,CAAC;QACD,gDAAgD;QAChD,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,YAAY,CAAC,IAAI,EAAE,CAAC;YACpB,OAAO;QACT,CAAC;QAED,IAAI,QAAQ,GAAiB,IAAI,CAAC;QAClC,IAAI,KAAK,CAAC;QACV,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,OAAO,CAAC,EAAC,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAC,CAAC,CAAC;QACtE,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,KAAK,GAAG,GAAG,IAAI,IAAI,CAAC;QACtB,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,IAAI,EAAE,CAAC;QACtB,CAAC;QAED,2FAA2F;QAC3F,IAAI,QAAQ,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;YAChC,OAAO;QACT,CAAC;QACD,6BAA6B;QAC7B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,0FAA0F;QAC1F,4FAA4F;QAC5F,yFAAyF;QACzF,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC;QACxB,4CAA4C;QAC5C,iFAAiF;QACjF,IAAI,IAAI,CAAC,YAAY,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;YACvB,OAAO;QACT,CAAC;QACD,6FAA6F;QAC7F,0FAA0F;QAC1F,kEAAkE;QAClE,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;QAE1B,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,IAAuB;QAC9B,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;QAC1B,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,cAAc;QACZ,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;IAC3B,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,IAAI,CAAC,gBAAgB,EAAE,KAAK,EAAE,CAAC;IACjC,CAAC;CACF"}

package/dist.webgl-only/tileset-2d/tile-2d-traversal.js

@@ -0,0 +1,208 @@
+// deck.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { WebMercatorViewport, _GlobeViewport } from '@deck.gl/core';
+import { CullingVolume, Plane, AxisAlignedBoundingBox, makeOrientedBoundingBoxFromPoints } from '@math.gl/culling';
+import { lngLatToWorld } from '@math.gl/web-mercator';
+import { osmTile2lngLat } from "./utils.js";
+const TILE_SIZE = 512;
+// number of world copies to check
+const MAX_MAPS = 3;
+// for calculating bounding volume of a tile in a non-web-mercator viewport
+const REF_POINTS_5 = [
+    [0.5, 0.5],
+    [0, 0],
+    [0, 1],
+    [1, 0],
+    [1, 1]
+]; // 4 corners and center
+const REF_POINTS_9 = REF_POINTS_5.concat([
+    [0, 0.5],
+    [0.5, 0],
+    [1, 0.5],
+    [0.5, 1]
+]); // 4 corners, center and 4 mid points
+const REF_POINTS_11 = REF_POINTS_9.concat([
+    [0.25, 0.5],
+    [0.75, 0.5]
+]); // 2 additional points on equator for top tile
+class OSMNode {
+    constructor(x, y, z) {
+        this.x = x;
+        this.y = y;
+        this.z = z;
+    }
+    get children() {
+        if (!this._children) {
+            const x = this.x * 2;
+            const y = this.y * 2;
+            const z = this.z + 1;
+            this._children = [
+                new OSMNode(x, y, z),
+                new OSMNode(x, y + 1, z),
+                new OSMNode(x + 1, y, z),
+                new OSMNode(x + 1, y + 1, z)
+            ];
+        }
+        return this._children;
+    }
+    // eslint-disable-next-line complexity
+    update(params) {
+        const { viewport, cullingVolume, elevationBounds, minZ, maxZ, bounds, offset, project } = params;
+        const boundingVolume = this.getBoundingVolume(elevationBounds, offset, project);
+        // First, check if this tile is visible
+        if (bounds && !this.insideBounds(bounds)) {
+            return false;
+        }
+        const isInside = cullingVolume.computeVisibility(boundingVolume);
+        if (isInside < 0) {
+            return false;
+        }
+        // Globe: reject tiles occluded by the near hemisphere
+        if (project && this.beyondHorizon(viewport.cameraPosition, project, elevationBounds[1])) {
+            return false;
+        }
+        // Avoid loading overlapping tiles - if a descendant is requested, do not request the ancester
+        if (!this.childVisible) {
+            let { z } = this;
+            if (z < maxZ && z >= minZ) {
+                // Adjust LOD
+                // If the tile is far enough from the camera, accept a lower zoom level
+                const distance = (boundingVolume.distanceTo(viewport.cameraPosition) * viewport.scale) / viewport.height;
+                z += Math.floor(Math.log2(distance));
+            }
+            if (z >= maxZ) {
+                // LOD is acceptable
+                this.selected = true;
+                return true;
+            }
+        }
+        // LOD is not enough, recursively test child tiles
+        this.selected = false;
+        this.childVisible = true;
+        for (const child of this.children) {
+            child.update(params);
+        }
+        return true;
+    }
+    getSelected(result = []) {
+        if (this.selected) {
+            result.push(this);
+        }
+        if (this._children) {
+            for (const node of this._children) {
+                node.getSelected(result);
+            }
+        }
+        return result;
+    }
+    beyondHorizon(cameraPosition, project, elevation) {
+        const cx = cameraPosition[0];
+        const cy = cameraPosition[1];
+        const cz = cameraPosition[2];
+        const cMag = Math.sqrt(cx * cx + cy * cy + cz * cz);
+        const camLng = (Math.atan2(cx, -cy) * 180) / Math.PI;
+        const camLat = (Math.asin(cz / cMag) * 180) / Math.PI;
+        const [west, north] = osmTile2lngLat(this.x, this.y, this.z);
+        const [east, south] = osmTile2lngLat(this.x + 1, this.y + 1, this.z);
+        const tileCenterLng = (west + east) / 2;
+        const wrappedCamLng = tileCenterLng + (((camLng - tileCenterLng + 540) % 360) - 180);
+        const closestLng = Math.max(west, Math.min(wrappedCamLng, east));
+        const closestLat = Math.max(south, Math.min(camLat, north));
+        const closest = project([closestLng, closestLat, elevation]);
+        const dot = closest[0] * cx + closest[1] * cy + closest[2] * cz;
+        const magSq = closest[0] * closest[0] + closest[1] * closest[1] + closest[2] * closest[2];
+        return dot <= magSq;
+    }
+    insideBounds([minX, minY, maxX, maxY]) {
+        const scale = Math.pow(2, this.z);
+        const extent = TILE_SIZE / scale;
+        return (this.x * extent < maxX &&
+            this.y * extent < maxY &&
+            (this.x + 1) * extent > minX &&
+            (this.y + 1) * extent > minY);
+    }
+    getBoundingVolume(zRange, worldOffset, project) {
+        if (project) {
+            // Custom projection
+            // Estimate bounding box from sample points
+            // At low zoom level we need more samples to calculate the bounding volume correctly
+            const refPoints = this.z < 1 ? REF_POINTS_11 : this.z < 2 ? REF_POINTS_9 : REF_POINTS_5;
+            // Convert from tile-relative coordinates to common space
+            const refPointPositions = [];
+            for (const p of refPoints) {
+                const lngLat = osmTile2lngLat(this.x + p[0], this.y + p[1], this.z);
+                lngLat[2] = zRange[0];
+                refPointPositions.push(project(lngLat));
+                if (zRange[0] !== zRange[1]) {
+                    // Account for the elevation volume
+                    lngLat[2] = zRange[1];
+                    refPointPositions.push(project(lngLat));
+                }
+            }
+            return makeOrientedBoundingBoxFromPoints(refPointPositions);
+        }
+        // Use WebMercator projection
+        const scale = Math.pow(2, this.z);
+        const extent = TILE_SIZE / scale;
+        const originX = this.x * extent + worldOffset * TILE_SIZE;
+        // deck's common space is y-flipped
+        const originY = TILE_SIZE - (this.y + 1) * extent;
+        return new AxisAlignedBoundingBox([originX, originY, zRange[0]], [originX + extent, originY + extent, zRange[1]]);
+    }
+}
+// eslint-disable-next-line complexity
+export function getOSMTileIndices(viewport, maxZ, zRange, bounds) {
+    const project = viewport instanceof _GlobeViewport
+        ? // eslint-disable-next-line @typescript-eslint/unbound-method
+            viewport.projectPosition
+        : null;
+    // Get the culling volume of the current camera
+    const planes = Object.values(viewport.getFrustumPlanes()).map(({ normal, distance }) => new Plane(normal.clone().negate(), distance));
+    const cullingVolume = new CullingVolume(planes);
+    // Project zRange from meters to common space
+    const unitsPerMeter = viewport.distanceScales.unitsPerMeter[2];
+    const elevationMin = (zRange && zRange[0] * unitsPerMeter) || 0;
+    const elevationMax = (zRange && zRange[1] * unitsPerMeter) || 0;
+    // Always load at the current zoom level if pitch is small
+    const minZ = viewport instanceof WebMercatorViewport && viewport.pitch <= 60 ? maxZ : 0;
+    // Map extent to OSM position
+    if (bounds) {
+        const [minLng, minLat, maxLng, maxLat] = bounds;
+        const topLeft = lngLatToWorld([minLng, maxLat]);
+        const bottomRight = lngLatToWorld([maxLng, minLat]);
+        bounds = [topLeft[0], TILE_SIZE - topLeft[1], bottomRight[0], TILE_SIZE - bottomRight[1]];
+    }
+    const root = new OSMNode(0, 0, 0);
+    const traversalParams = {
+        viewport,
+        project,
+        cullingVolume,
+        elevationBounds: [elevationMin, elevationMax],
+        minZ,
+        maxZ,
+        bounds,
+        // num. of worlds from the center. For repeated maps
+        offset: 0
+    };
+    root.update(traversalParams);
+    if (viewport instanceof WebMercatorViewport &&
+        viewport.subViewports &&
+        viewport.subViewports.length > 1) {
+        // Check worlds in repeated maps
+        traversalParams.offset = -1;
+        while (root.update(traversalParams)) {
+            if (--traversalParams.offset < -MAX_MAPS) {
+                break;
+            }
+        }
+        traversalParams.offset = 1;
+        while (root.update(traversalParams)) {
+            if (++traversalParams.offset > MAX_MAPS) {
+                break;
+            }
+        }
+    }
+    return root.getSelected();
+}
+//# sourceMappingURL=tile-2d-traversal.js.map