@deck.gl-community/geo-layers 9.2.8 → 9.3.0-beta.2

package/dist/shared-tile-2d-layer/shared-tile-2d-layer.js

@@ -0,0 +1,422 @@
+// deck.gl-community
+// 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 { Matrix4 } from '@math.gl/core';
+import { SharedTileset2D, STRATEGY_DEFAULT } from "../tileset/index.js";
+import { SharedTile2DView } from "./shared-tile-2d-view.js";
+import { sharedTile2DDeckAdapter } from "./deck-tileset-adapter.js";
+import { getURLFromTemplate } from "./url-template.js";
+/** Tests whether a value looks like a loaders.gl {@link TileSource}. */
+function isTileSource(value) {
+    return Boolean(value &&
+        typeof value === 'object' &&
+        'getTileData' in value &&
+        typeof value.getTileData === 'function' &&
+        'getMetadata' in value &&
+        typeof value.getMetadata === 'function');
+}
+/** Tests whether a value is a supported URL-template input for tiled requests. */
+function isURLTemplate(value) {
+    return (value === null ||
+        typeof value === 'string' ||
+        (Array.isArray(value) && value.every((url) => typeof url === 'string')));
+}
+/** Prop-type validator for `data` inputs accepted by {@link SharedTile2DLayer}. */
+const tile2DDataType = {
+    type: 'object',
+    value: null,
+    validate: (value, propType) => (propType.optional && value === null) ||
+        value instanceof SharedTileset2D ||
+        isTileSource(value) ||
+        isURLTemplate(value),
+    equal: (value1, value2) => value1 === value2
+};
+/** Default prop values for {@link SharedTile2DLayer}. */
+const defaultProps = {
+    TilesetClass: SharedTileset2D,
+    data: tile2DDataType,
+    dataComparator: tile2DDataType.equal,
+    renderSubLayers: { type: 'function', value: (props) => new GeoJsonLayer(props) },
+    getTileData: { type: 'function', optional: true, value: null },
+    onViewportLoad: { type: 'function', optional: true, value: null },
+    onTileLoad: { type: 'function', value: () => { } },
+    onTileUnload: { type: 'function', value: () => { } },
+    onTileError: { type: 'function', value: () => { } },
+    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
+};
+/** Internal defaults used to detect whether layer props were explicitly overridden. */
+const TILE2D_LAYER_DEFAULT_OPTION_VALUES = {
+    maxCacheSize: null,
+    maxCacheByteSize: null,
+    maxZoom: null,
+    minZoom: 0,
+    tileSize: 512,
+    refinementStrategy: STRATEGY_DEFAULT,
+    extent: null,
+    maxRequests: 6,
+    debounceTime: 0,
+    zoomOffset: 0
+};
+/** Composite layer that can reuse a shared {@link SharedTileset2D} across layers and views. */
+export class SharedTile2DLayer extends CompositeLayer {
+    /** Layer default props consumed by deck.gl prop management. */
+    static defaultProps = defaultProps;
+    /** Stable layer name used in logs and devtools. */
+    static layerName = 'SharedTile2DLayer';
+    /** Viewports currently known to this layer during multi-view rendering. */
+    _knownViewports = new Map();
+    /** Internal layer state shared across render passes. */
+    state = null;
+    /** Initializes layer-owned tileset state. */
+    initializeState() {
+        this._knownViewports.clear();
+        if (this.context.viewport) {
+            this._knownViewports.set(this.context.viewport.id || 'default', this.context.viewport);
+        }
+        this.state = {
+            tileset: null,
+            tilesetViews: new Map(),
+            ownsTileset: false,
+            isLoaded: false,
+            frameNumbers: new Map(),
+            tileLayers: new Map(),
+            unsubscribeTilesetEvents: null
+        };
+    }
+    /** Finalizes owned resources and detaches from any shared tileset. */
+    finalizeState() {
+        this.state.unsubscribeTilesetEvents?.();
+        for (const tilesetView of this.state.tilesetViews.values()) {
+            tilesetView.finalize();
+        }
+        if (this.state.ownsTileset) {
+            this.state.tileset?.finalize();
+        }
+    }
+    /** Returns whether all visible sub-layers for all tracked views are loaded. */
+    get isLoaded() {
+        const { tilesetViews, tileLayers } = this.state;
+        if (!tilesetViews.size) {
+            return false;
+        }
+        return Boolean(Array.from(tilesetViews.values()).every((tilesetView) => tilesetView.selectedTiles?.every((tile) => {
+            const cachedLayers = tileLayers.get(tile.id);
+            return (tile.isLoaded &&
+                (!tile.content || !cachedLayers || cachedLayers.every((layer) => layer.isLoaded)));
+        })));
+    }
+    /** Triggers updates whenever props, data, or update triggers change. */
+    shouldUpdateState({ changeFlags }) {
+        return changeFlags.somethingChanged;
+    }
+    /** Creates, reuses, or reconfigures the backing shared tileset and per-view state. */
+    updateState({ changeFlags }) {
+        if (this.context.viewport) {
+            this._knownViewports.set(this._getViewportKey(), this.context.viewport);
+        }
+        const propsChanged = Boolean(changeFlags.propsOrDataChanged || changeFlags.updateTriggersChanged);
+        const dataChanged = changeFlags.dataChanged ||
+            (changeFlags.updateTriggersChanged &&
+                (changeFlags.updateTriggersChanged.all || changeFlags.updateTriggersChanged.getTileData));
+        let { tileset, ownsTileset } = this.state;
+        const nextExternalTileset = this.props.data instanceof SharedTileset2D ? this.props.data : null;
+        if (nextExternalTileset && !nextExternalTileset.adapter) {
+            nextExternalTileset.setOptions({ adapter: sharedTile2DDeckAdapter });
+        }
+        const nextOwnsTileset = !nextExternalTileset;
+        const nextTileset = this._resolveTileset(tileset, ownsTileset, nextExternalTileset);
+        const tilesetChanged = nextTileset !== tileset || nextOwnsTileset !== ownsTileset;
+        if (tilesetChanged) {
+            this._releaseTileset(tileset, ownsTileset);
+            tileset = nextTileset;
+            ownsTileset = nextOwnsTileset;
+            this.setState({
+                tileset,
+                tilesetViews: new Map(),
+                ownsTileset,
+                tileLayers: new Map(),
+                frameNumbers: new Map(),
+                unsubscribeTilesetEvents: nextTileset.subscribe({
+                    onTileLoad: this._onTileLoad.bind(this),
+                    onTileError: this._onTileError.bind(this),
+                    onTileUnload: this._onTileUnload.bind(this),
+                    onUpdate: () => this.setNeedsUpdate(),
+                    onError: (error) => this.raiseError(error, 'loading TileSource metadata')
+                })
+            });
+        }
+        else {
+            this._updateExistingTileset(propsChanged, ownsTileset, Boolean(dataChanged), nextTileset);
+        }
+        this._updateTileset();
+    }
+    /** Resolves whether to reuse a shared tileset, reuse an owned tileset, or create a new one. */
+    _resolveTileset(currentTileset, ownsCurrentTileset, nextExternalTileset) {
+        if (nextExternalTileset) {
+            return nextExternalTileset;
+        }
+        if (currentTileset && ownsCurrentTileset) {
+            return currentTileset;
+        }
+        return new this.props.TilesetClass(this._getTilesetOptions());
+    }
+    /** Tears down subscriptions and per-view state for the outgoing tileset. */
+    _releaseTileset(tileset, ownsTileset) {
+        this.state.unsubscribeTilesetEvents?.();
+        for (const tilesetView of this.state.tilesetViews.values()) {
+            tilesetView.finalize();
+        }
+        if (ownsTileset) {
+            tileset?.finalize();
+        }
+    }
+    /** Applies prop updates to an existing tileset without replacing it. */
+    _updateExistingTileset(propsChanged, ownsTileset, dataChanged, tileset) {
+        if (!propsChanged) {
+            return;
+        }
+        if (ownsTileset) {
+            tileset.setOptions(this._getTilesetOptions());
+            if (dataChanged) {
+                tileset.reloadAll();
+                return;
+            }
+        }
+        this.state.tileLayers.clear();
+    }
+    /** Resolves the current tileset configuration from layer props. */
+    _getTilesetOptions() {
+        const { tileSize, maxCacheSize, maxCacheByteSize, refinementStrategy, extent, maxZoom, minZoom, maxRequests, debounceTime, zoomOffset } = this.props;
+        const tileSource = isTileSource(this.props.data) ? this.props.data : undefined;
+        const options = {
+            tileSource,
+            adapter: sharedTile2DDeckAdapter,
+            getTileData: tileSource ? undefined : this.getTileData.bind(this),
+            onTileLoad: () => { },
+            onTileError: () => { },
+            onTileUnload: () => { }
+        };
+        this._assignTilesetOptionIfExplicit(options, 'maxCacheSize', maxCacheSize, TILE2D_LAYER_DEFAULT_OPTION_VALUES.maxCacheSize);
+        this._assignTilesetOptionIfExplicit(options, 'maxCacheByteSize', maxCacheByteSize, TILE2D_LAYER_DEFAULT_OPTION_VALUES.maxCacheByteSize);
+        this._assignTilesetOptionIfExplicit(options, 'maxZoom', maxZoom, TILE2D_LAYER_DEFAULT_OPTION_VALUES.maxZoom);
+        this._assignTilesetOptionIfExplicit(options, 'minZoom', minZoom, TILE2D_LAYER_DEFAULT_OPTION_VALUES.minZoom);
+        this._assignTilesetOptionIfExplicit(options, 'tileSize', tileSize, TILE2D_LAYER_DEFAULT_OPTION_VALUES.tileSize);
+        this._assignTilesetOptionIfExplicit(options, 'refinementStrategy', refinementStrategy, TILE2D_LAYER_DEFAULT_OPTION_VALUES.refinementStrategy);
+        this._assignTilesetOptionIfExplicit(options, 'extent', extent, TILE2D_LAYER_DEFAULT_OPTION_VALUES.extent);
+        this._assignTilesetOptionIfExplicit(options, 'maxRequests', maxRequests, TILE2D_LAYER_DEFAULT_OPTION_VALUES.maxRequests);
+        this._assignTilesetOptionIfExplicit(options, 'debounceTime', debounceTime, TILE2D_LAYER_DEFAULT_OPTION_VALUES.debounceTime);
+        this._assignTilesetOptionIfExplicit(options, 'zoomOffset', zoomOffset, TILE2D_LAYER_DEFAULT_OPTION_VALUES.zoomOffset);
+        return options;
+    }
+    /** Updates per-view traversal state for all known viewports. */
+    _updateTileset() {
+        const { zRange, modelMatrix } = this.props;
+        let anyTilesetChanged = false;
+        for (const [viewportKey, viewport] of this._knownViewports) {
+            this._prunePlaceholderViewportView(viewportKey);
+            const tilesetView = this._getOrCreateTilesetView(viewportKey);
+            const frameNumber = tilesetView.update(viewport, { zRange, modelMatrix });
+            const previousFrameNumber = this.state.frameNumbers.get(viewportKey);
+            const tilesetChanged = previousFrameNumber !== frameNumber;
+            anyTilesetChanged ||= tilesetChanged;
+            if (tilesetView.isLoaded && tilesetChanged) {
+                this._onViewportLoad(tilesetView);
+            }
+            if (tilesetChanged) {
+                this.state.frameNumbers.set(viewportKey, frameNumber);
+            }
+        }
+        const nextIsLoaded = this.isLoaded;
+        const loadingStateChanged = this.state.isLoaded !== nextIsLoaded;
+        if (loadingStateChanged) {
+            for (const tilesetView of this.state.tilesetViews.values()) {
+                if (tilesetView.isLoaded) {
+                    this._onViewportLoad(tilesetView);
+                }
+            }
+        }
+        if (anyTilesetChanged) {
+            this.setState({ frameNumbers: new Map(this.state.frameNumbers) });
+        }
+        this.state.isLoaded = nextIsLoaded;
+    }
+    /** Emits the viewport-load callback for one view. */
+    _onViewportLoad(tilesetView) {
+        if (tilesetView.selectedTiles) {
+            this.props.onViewportLoad?.(tilesetView.selectedTiles);
+        }
+    }
+    /** Clears cached sub-layers when a tile loads. */
+    _onTileLoad(tile) {
+        this.state.tileLayers.delete(tile.id);
+        this.props.onTileLoad(tile);
+        this.setNeedsUpdate();
+    }
+    /** Clears cached sub-layers when a tile errors. */
+    _onTileError(error, tile) {
+        this.state.tileLayers.delete(tile.id);
+        this.props.onTileError(error, tile);
+        this.setNeedsUpdate();
+    }
+    /** Removes cached sub-layers when a tile is evicted. */
+    _onTileUnload(tile) {
+        this.state.tileLayers.delete(tile.id);
+        this.props.onTileUnload(tile);
+    }
+    /** Calls the URL-template loader path for a tile when the layer owns the tileset. */
+    getTileData(tile) {
+        const { data, getTileData, fetch } = this.props;
+        const { signal } = tile;
+        if (!isURLTemplate(data)) {
+            return null;
+        }
+        tile.url = getURLFromTemplate(data, tile);
+        if (getTileData) {
+            return getTileData(tile);
+        }
+        if (fetch && tile.url) {
+            return fetch(tile.url, { propName: 'data', layer: this, signal });
+        }
+        return null;
+    }
+    /** Default tile sub-layer renderer, delegating to `renderSubLayers`. */
+    renderSubLayers(props) {
+        return this.props.renderSubLayers(props);
+    }
+    /** Hook for subclasses to provide extra sub-layer props per tile. */
+    getSubLayerPropsByTile(_tile) {
+        return null;
+    }
+    /** Adds tile references to picking info returned from sub-layers. */
+    getPickingInfo(params) {
+        const { sourceLayer } = params;
+        if (!sourceLayer) {
+            throw new Error('SharedTile2DLayer picking info requires a source layer.');
+        }
+        const sourceTile = sourceLayer.props.tile;
+        const info = params.info;
+        if (info.picked) {
+            info.tile = sourceTile;
+        }
+        info.sourceTile = sourceTile;
+        info.sourceTileSubLayer = sourceLayer;
+        return info;
+    }
+    /** Forwards auto-highlight updates to the picked sub-layer. */
+    _updateAutoHighlight(info) {
+        info.sourceTileSubLayer.updateAutoHighlight(info);
+    }
+    /** Renders cached or newly generated sub-layers for each loaded tile. */
+    renderLayers() {
+        const { tileset, tileLayers } = this.state;
+        if (!tileset) {
+            return null;
+        }
+        return tileset.tiles.map((tile) => {
+            const subLayerProps = this.getSubLayerPropsByTile(tile);
+            let layers = tileLayers.get(tile.id);
+            if (!tile.isLoaded && !tile.content) {
+                return layers;
+            }
+            if (!layers) {
+                const rendered = this.renderSubLayers({
+                    ...this.props,
+                    ...this.getSubLayerProps({
+                        id: tile.id,
+                        updateTriggers: this.props.updateTriggers
+                    }),
+                    data: tile.content,
+                    _offset: 0,
+                    tile
+                });
+                layers = this._flattenTileLayers(rendered).map((layer) => layer.clone({ tile, ...subLayerProps }));
+                tileLayers.set(tile.id, layers);
+            }
+            else if (subLayerProps &&
+                layers[0] &&
+                Object.keys(subLayerProps).some((propName) => layers[0].props[propName] !== subLayerProps[propName])) {
+                layers = layers.map((layer) => layer.clone(subLayerProps));
+                tileLayers.set(tile.id, layers);
+            }
+            return layers;
+        });
+    }
+    /** Filters tile sub-layers based on the active view-specific visibility state. */
+    filterSubLayer({ layer, cullRect }) {
+        const { tile } = layer.props;
+        const tilesetView = this._getOrCreateTilesetView(this._getViewportKey());
+        return tilesetView.isTileVisible(tile, cullRect, this.props.modelMatrix ? new Matrix4(this.props.modelMatrix) : null);
+    }
+    /** Returns the active viewport key used to isolate per-view traversal state. */
+    _getViewportKey() {
+        return this.context.viewport?.id || 'default';
+    }
+    /** Copies a tileset option only when the layer prop was explicitly set. */
+    _assignTilesetOptionIfExplicit(options, key, value, defaultValue) {
+        if (!this._isDefaultOptionValue(value, defaultValue)) {
+            options[key] = value;
+        }
+    }
+    /** Tests whether a layer prop still has its default value. */
+    _isDefaultOptionValue(value, defaultValue) {
+        if (Array.isArray(value) || Array.isArray(defaultValue)) {
+            return (Array.isArray(value) &&
+                Array.isArray(defaultValue) &&
+                value.length === defaultValue.length &&
+                value.every((entry, index) => entry === defaultValue[index]));
+        }
+        return value === defaultValue;
+    }
+    /** Drops the bootstrap placeholder viewport after a real viewport is known. */
+    _prunePlaceholderViewportView(viewportKey) {
+        const placeholderViewportKey = 'DEFAULT-INITIAL-VIEWPORT';
+        if (viewportKey !== placeholderViewportKey) {
+            const placeholderView = this.state.tilesetViews.get(placeholderViewportKey);
+            if (placeholderView) {
+                placeholderView.finalize();
+                this.state.tilesetViews.delete(placeholderViewportKey);
+                this.state.frameNumbers.delete(placeholderViewportKey);
+            }
+        }
+    }
+    /** Returns the per-viewport traversal state, creating it on demand. */
+    _getOrCreateTilesetView(viewportKey) {
+        let tilesetView = this.state.tilesetViews.get(viewportKey);
+        if (!tilesetView) {
+            const tileset = this.state.tileset;
+            if (!tileset) {
+                throw new Error('SharedTile2DLayer tileset was not initialized.');
+            }
+            tilesetView = new SharedTile2DView(tileset);
+            this.state.tilesetViews.set(viewportKey, tilesetView);
+        }
+        return tilesetView;
+    }
+    /** Registers additional viewports in multi-view rendering scenarios. */
+    activateViewport(viewport) {
+        const viewportKey = viewport.id || 'default';
+        const previousViewport = this._knownViewports.get(viewportKey);
+        this._knownViewports.set(viewportKey, viewport);
+        if (!previousViewport || !viewport.equals(previousViewport)) {
+            this.setNeedsUpdate();
+        }
+        super.activateViewport(viewport);
+    }
+    /** Normalizes nested render output into a flat tile sub-layer array. */
+    _flattenTileLayers(rendered) {
+        return flatten(rendered, Boolean);
+    }
+}
+//# sourceMappingURL=shared-tile-2d-layer.js.map

package/dist/shared-tile-2d-layer/shared-tile-2d-layer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shared-tile-2d-layer.js","sourceRoot":"","sources":["../../src/shared-tile-2d-layer/shared-tile-2d-layer.ts"],"names":[],"mappings":"AAAA,oBAAoB;AACpB,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EACL,cAAc,EAWd,QAAQ,IAAI,OAAO,EACpB,MAAM,eAAe,CAAC;AACvB,OAAO,EAAC,YAAY,EAAC,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AAGtC,OAAO,EACL,eAAe,EAKf,gBAAgB,EACjB,4BAAyB;AAC1B,OAAO,EAAC,gBAAgB,EAAC,iCAA8B;AACvD,OAAO,EAAC,uBAAuB,EAAC,kCAA+B;AAC/D,OAAO,EAAmB,kBAAkB,EAAC,0BAAuB;AAEpE,wEAAwE;AACxE,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,OAAO,CACZ,KAAK;QACH,OAAO,KAAK,KAAK,QAAQ;QACzB,aAAa,IAAI,KAAK;QACtB,OAAQ,KAAoB,CAAC,WAAW,KAAK,UAAU;QACvD,aAAa,IAAI,KAAK;QACtB,OAAQ,KAAoB,CAAC,WAAW,KAAK,UAAU,CAC1D,CAAC;AACJ,CAAC;AAED,kFAAkF;AAClF,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,CACL,KAAK,KAAK,IAAI;QACd,OAAO,KAAK,KAAK,QAAQ;QACzB,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CACxE,CAAC;AACJ,CAAC;AAED,mFAAmF;AACnF,MAAM,cAAc,GAAG;IACrB,IAAI,EAAE,QAAiB;IACvB,KAAK,EAAE,IAAkD;IACzD,QAAQ,EAAE,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAC5B,CAAC,QAAQ,CAAC,QAAQ,IAAI,KAAK,KAAK,IAAI,CAAC;QACrC,KAAK,YAAY,eAAe;QAChC,YAAY,CAAC,KAAK,CAAC;QACnB,aAAa,CAAC,KAAK,CAAC;IACtB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,KAAK,MAAM;CAC7C,CAAC;AAEF,yDAAyD;AACzD,MAAM,YAAY,GAAyC;IACzD,YAAY,EAAE,eAAe;IAC7B,IAAI,EAAE,cAAc;IACpB,cAAc,EAAE,cAAc,CAAC,KAAK;IACpC,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,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,GAAG,EAAE,GAAE,CAAC,EAAC;IAC/C,YAAY,EAAE,EAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,EAAE,GAAE,CAAC,EAAC;IACjD,WAAW,EAAE,EAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,EAAE,GAAE,CAAC,EAAC;IAChD,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;CACd,CAAC;AAEF,uFAAuF;AACvF,MAAM,kCAAkC,GAAG;IACzC,YAAY,EAAE,IAAI;IAClB,gBAAgB,EAAE,IAAI;IACtB,OAAO,EAAE,IAAI;IACb,OAAO,EAAE,CAAC;IACV,QAAQ,EAAE,GAAG;IACb,kBAAkB,EAAE,gBAAgB;IACpC,MAAM,EAAE,IAAI;IACZ,WAAW,EAAE,CAAC;IACd,YAAY,EAAE,CAAC;IACf,UAAU,EAAE,CAAC;CACL,CAAC;AAkFX,+FAA+F;AAC/F,MAAM,OAAO,iBAA4D,SAAQ,cAEhF;IACC,+DAA+D;IAC/D,MAAM,CAAC,YAAY,GAAiB,YAAY,CAAC;IACjD,mDAAmD;IACnD,MAAM,CAAC,SAAS,GAAG,mBAAmB,CAAC;IAEvC,2EAA2E;IACnE,eAAe,GAA0B,IAAI,GAAG,EAAE,CAAC;IAE3D,wDAAwD;IACxD,KAAK,GAAG,IAAgD,CAAC;IAEzD,6CAA6C;IAC7C,eAAe;QACb,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YAC1B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,IAAI,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACzF,CAAC;QACD,IAAI,CAAC,KAAK,GAAG;YACX,OAAO,EAAE,IAAI;YACb,YAAY,EAAE,IAAI,GAAG,EAAE;YACvB,WAAW,EAAE,KAAK;YAClB,QAAQ,EAAE,KAAK;YACf,YAAY,EAAE,IAAI,GAAG,EAAE;YACvB,UAAU,EAAE,IAAI,GAAG,EAAE;YACrB,wBAAwB,EAAE,IAAI;SAC/B,CAAC;IACJ,CAAC;IAED,sEAAsE;IACtE,aAAa;QACX,IAAI,CAAC,KAAK,CAAC,wBAAwB,EAAE,EAAE,CAAC;QACxC,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3D,WAAW,CAAC,QAAQ,EAAE,CAAC;QACzB,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;YAC3B,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC;QACjC,CAAC;IACH,CAAC;IAED,+EAA+E;IAC/E,IAAI,QAAQ;QACV,MAAM,EAAC,YAAY,EAAE,UAAU,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAC9C,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;YACvB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,OAAO,CACZ,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,EAAE,CACtD,WAAW,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE;YACxC,MAAM,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC7C,OAAO,CACL,IAAI,CAAC,QAAQ;gBACb,CAAC,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,YAAY,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAClF,CAAC;QACJ,CAAC,CAAC,CACH,CACF,CAAC;IACJ,CAAC;IAED,wEAAwE;IACxE,iBAAiB,CAAC,EAAC,WAAW,EAAyB;QACrD,OAAO,WAAW,CAAC,gBAAgB,CAAC;IACtC,CAAC;IAED,sFAAsF;IACtF,WAAW,CAAC,EAAC,WAAW,EAAyB;QAC/C,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YAC1B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1E,CAAC;QACD,MAAM,YAAY,GAAG,OAAO,CAC1B,WAAW,CAAC,kBAAkB,IAAI,WAAW,CAAC,qBAAqB,CACpE,CAAC;QACF,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,EAAC,OAAO,EAAE,WAAW,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACxC,MAAM,mBAAmB,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,YAAY,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QAChG,IAAI,mBAAmB,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC;YACxD,mBAAmB,CAAC,UAAU,CAAC,EAAC,OAAO,EAAE,uBAAuB,EAAC,CAAC,CAAC;QACrE,CAAC;QACD,MAAM,eAAe,GAAG,CAAC,mBAAmB,CAAC;QAC7C,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,WAAW,EAAE,mBAAmB,CAAC,CAAC;QAEpF,MAAM,cAAc,GAAG,WAAW,KAAK,OAAO,IAAI,eAAe,KAAK,WAAW,CAAC;QAElF,IAAI,cAAc,EAAE,CAAC;YACnB,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;YAC3C,OAAO,GAAG,WAAW,CAAC;YACtB,WAAW,GAAG,eAAe,CAAC;YAC9B,IAAI,CAAC,QAAQ,CAAC;gBACZ,OAAO;gBACP,YAAY,EAAE,IAAI,GAAG,EAAE;gBACvB,WAAW;gBACX,UAAU,EAAE,IAAI,GAAG,EAAE;gBACrB,YAAY,EAAE,IAAI,GAAG,EAAE;gBACvB,wBAAwB,EAAE,WAAW,CAAC,SAAS,CAAC;oBAC9C,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;oBACvC,WAAW,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;oBACzC,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC;oBAC3C,QAAQ,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,cAAc,EAAE;oBACrC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,6BAA6B,CAAC;iBAC1E,CAAC;aACH,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,sBAAsB,CAAC,YAAY,EAAE,WAAW,EAAE,OAAO,CAAC,WAAW,CAAC,EAAE,WAAW,CAAC,CAAC;QAC5F,CAAC;QAED,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAED,+FAA+F;IACvF,eAAe,CACrB,cAAkD,EAClD,kBAA2B,EAC3B,mBAAuD;QAEvD,IAAI,mBAAmB,EAAE,CAAC;YACxB,OAAO,mBAAmB,CAAC;QAC7B,CAAC;QACD,IAAI,cAAc,IAAI,kBAAkB,EAAE,CAAC;YACzC,OAAO,cAAc,CAAC;QACxB,CAAC;QACD,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC;IAChE,CAAC;IAED,4EAA4E;IACpE,eAAe,CAAC,OAA2C,EAAE,WAAoB;QACvF,IAAI,CAAC,KAAK,CAAC,wBAAwB,EAAE,EAAE,CAAC;QACxC,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3D,WAAW,CAAC,QAAQ,EAAE,CAAC;QACzB,CAAC;QACD,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,EAAE,QAAQ,EAAE,CAAC;QACtB,CAAC;IACH,CAAC;IAED,wEAAwE;IAChE,sBAAsB,CAC5B,YAAqB,EACrB,WAAoB,EACpB,WAAoB,EACpB,OAAoC;QAEpC,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QACD,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC;YAC9C,IAAI,WAAW,EAAE,CAAC;gBAChB,OAAO,CAAC,SAAS,EAAE,CAAC;gBACpB,OAAO;YACT,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAChC,CAAC;IAED,mEAAmE;IACnE,kBAAkB;QAChB,MAAM,EACJ,QAAQ,EACR,YAAY,EACZ,gBAAgB,EAChB,kBAAkB,EAClB,MAAM,EACN,OAAO,EACP,OAAO,EACP,WAAW,EACX,YAAY,EACZ,UAAU,EACX,GAAG,IAAI,CAAC,KAAK,CAAC;QAEf,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;QAC/E,MAAM,OAAO,GAAG;YACd,UAAU;YACV,OAAO,EAAE,uBAAuB;YAChC,WAAW,EAAE,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;YACjE,UAAU,EAAE,GAAG,EAAE,GAAE,CAAC;YACpB,WAAW,EAAE,GAAG,EAAE,GAAE,CAAC;YACrB,YAAY,EAAE,GAAG,EAAE,GAAE,CAAC;SACI,CAAC;QAE7B,IAAI,CAAC,8BAA8B,CACjC,OAAO,EACP,cAAc,EACd,YAAY,EACZ,kCAAkC,CAAC,YAAY,CAChD,CAAC;QACF,IAAI,CAAC,8BAA8B,CACjC,OAAO,EACP,kBAAkB,EAClB,gBAAgB,EAChB,kCAAkC,CAAC,gBAAgB,CACpD,CAAC;QACF,IAAI,CAAC,8BAA8B,CACjC,OAAO,EACP,SAAS,EACT,OAAO,EACP,kCAAkC,CAAC,OAAO,CAC3C,CAAC;QACF,IAAI,CAAC,8BAA8B,CACjC,OAAO,EACP,SAAS,EACT,OAAO,EACP,kCAAkC,CAAC,OAAO,CAC3C,CAAC;QACF,IAAI,CAAC,8BAA8B,CACjC,OAAO,EACP,UAAU,EACV,QAAQ,EACR,kCAAkC,CAAC,QAAQ,CAC5C,CAAC;QACF,IAAI,CAAC,8BAA8B,CACjC,OAAO,EACP,oBAAoB,EACpB,kBAAkB,EAClB,kCAAkC,CAAC,kBAAkB,CACtD,CAAC;QACF,IAAI,CAAC,8BAA8B,CACjC,OAAO,EACP,QAAQ,EACR,MAAM,EACN,kCAAkC,CAAC,MAAM,CAC1C,CAAC;QACF,IAAI,CAAC,8BAA8B,CACjC,OAAO,EACP,aAAa,EACb,WAAW,EACX,kCAAkC,CAAC,WAAW,CAC/C,CAAC;QACF,IAAI,CAAC,8BAA8B,CACjC,OAAO,EACP,cAAc,EACd,YAAY,EACZ,kCAAkC,CAAC,YAAY,CAChD,CAAC;QACF,IAAI,CAAC,8BAA8B,CACjC,OAAO,EACP,YAAY,EACZ,UAAU,EACV,kCAAkC,CAAC,UAAU,CAC9C,CAAC;QAEF,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,gEAAgE;IACxD,cAAc;QACpB,MAAM,EAAC,MAAM,EAAE,WAAW,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACzC,IAAI,iBAAiB,GAAG,KAAK,CAAC;QAE9B,KAAK,MAAM,CAAC,WAAW,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YAC3D,IAAI,CAAC,6BAA6B,CAAC,WAAW,CAAC,CAAC;YAChD,MAAM,WAAW,GAAG,IAAI,CAAC,uBAAuB,CAAC,WAAW,CAAC,CAAC;YAC9D,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAC,MAAM,EAAE,WAAW,EAAC,CAAC,CAAC;YACxE,MAAM,mBAAmB,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACrE,MAAM,cAAc,GAAG,mBAAmB,KAAK,WAAW,CAAC;YAC3D,iBAAiB,KAAK,cAAc,CAAC;YAErC,IAAI,WAAW,CAAC,QAAQ,IAAI,cAAc,EAAE,CAAC;gBAC3C,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC;YACpC,CAAC;YACD,IAAI,cAAc,EAAE,CAAC;gBACnB,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnC,MAAM,mBAAmB,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,YAAY,CAAC;QACjE,IAAI,mBAAmB,EAAE,CAAC;YACxB,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC3D,IAAI,WAAW,CAAC,QAAQ,EAAE,CAAC;oBACzB,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,iBAAiB,EAAE,CAAC;YACtB,IAAI,CAAC,QAAQ,CAAC,EAAC,YAAY,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAC,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,YAAY,CAAC;IACrC,CAAC;IAED,qDAAqD;IACrD,eAAe,CAAC,WAAoC;QAClD,IAAI,WAAW,CAAC,aAAa,EAAE,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IAED,kDAAkD;IAClD,WAAW,CAAC,IAA+B;QACzC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAED,mDAAmD;IACnD,YAAY,CAAC,KAAU,EAAE,IAA+B;QACtD,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAED,wDAAwD;IACxD,aAAa,CAAC,IAA+B;QAC3C,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,qFAAqF;IACrF,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;QACtB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,GAAG,GAAG,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC1C,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,wEAAwE;IACxE,eAAe,CACb,KAKC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;IAC3C,CAAC;IAED,qEAAqE;IACrE,sBAAsB,CAAC,KAAgC;QACrD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,qEAAqE;IACrE,cAAc,CAAC,MAA4B;QACzC,MAAM,EAAC,WAAW,EAAC,GAAG,MAAM,CAAC;QAC7B,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;QAC7E,CAAC;QACD,MAAM,UAAU,GAA+B,WAAW,CAAC,KAAa,CAAC,IAAI,CAAC;QAC9E,MAAM,IAAI,GAAG,MAAM,CAAC,IAA2C,CAAC;QAChE,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;IAED,+DAA+D;IACrD,oBAAoB,CAAC,IAAyC;QACtE,IAAI,CAAC,kBAAkB,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,yEAAyE;IACzE,YAAY;QACV,MAAM,EAAC,OAAO,EAAE,UAAU,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACzC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YAChC,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;YACxD,IAAI,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACpC,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC;oBACpC,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,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CACvD,KAAK,CAAC,KAAK,CAAC,EAAC,IAAI,EAAE,GAAG,aAAa,EAAC,CAAC,CACtC,CAAC;gBACF,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YAClC,CAAC;iBAAM,IACL,aAAa;gBACb,MAAM,CAAC,CAAC,CAAC;gBACT,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,IAAI,CAC7B,CAAC,QAAQ,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,aAAa,CAAC,QAAQ,CAAC,CACpE,EACD,CAAC;gBACD,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC;gBAC3D,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YAClC,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,kFAAkF;IAClF,cAAc,CAAC,EAAC,KAAK,EAAE,QAAQ,EAAgB;QAC7C,MAAM,EAAC,IAAI,EAAC,GAAI,KAAkD,CAAC,KAAK,CAAC;QACzE,MAAM,WAAW,GAAG,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;QACzE,OAAO,WAAW,CAAC,aAAa,CAC9B,IAAI,EACJ,QAAQ,EACR,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CACpE,CAAC;IACJ,CAAC;IAED,gFAAgF;IACxE,eAAe;QACrB,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,IAAI,SAAS,CAAC;IAChD,CAAC;IAED,2EAA2E;IACnE,8BAA8B,CACpC,OAAgC,EAChC,GAAW,EACX,KAAc,EACd,YAAqB;QAErB,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,YAAY,CAAC,EAAE,CAAC;YACrD,OAAO,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QACvB,CAAC;IACH,CAAC;IAED,8DAA8D;IACtD,qBAAqB,CAAC,KAAc,EAAE,YAAqB;QACjE,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;YACxD,OAAO,CACL,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBACpB,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC;gBAC3B,KAAK,CAAC,MAAM,KAAK,YAAY,CAAC,MAAM;gBACpC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,YAAY,CAAC,KAAK,CAAC,CAAC,CAC7D,CAAC;QACJ,CAAC;QACD,OAAO,KAAK,KAAK,YAAY,CAAC;IAChC,CAAC;IAED,+EAA+E;IACvE,6BAA6B,CAAC,WAAmB;QACvD,MAAM,sBAAsB,GAAG,0BAA0B,CAAC;QAC1D,IAAI,WAAW,KAAK,sBAAsB,EAAE,CAAC;YAC3C,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;YAC5E,IAAI,eAAe,EAAE,CAAC;gBACpB,eAAe,CAAC,QAAQ,EAAE,CAAC;gBAC3B,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC;gBACvD,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;IACH,CAAC;IAED,uEAAuE;IAC/D,uBAAuB,CAAC,WAAmB;QACjD,IAAI,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC3D,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;YACnC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;YACpE,CAAC;YACD,WAAW,GAAG,IAAI,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAC5C,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QACxD,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,wEAAwE;IACxE,gBAAgB,CAAC,QAAkB;QACjC,MAAM,WAAW,GAAG,QAAQ,CAAC,EAAE,IAAI,SAAS,CAAC;QAC7C,MAAM,gBAAgB,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/D,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QAChD,IAAI,CAAC,gBAAgB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC5D,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,CAAC;QACD,KAAK,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC;IAED,wEAAwE;IAChE,kBAAkB,CACxB,QAAmC;QAEnC,OAAO,OAAO,CAAC,QAAe,EAAE,OAAO,CAAgD,CAAC;IAC1F,CAAC"}

package/dist/shared-tile-2d-layer/shared-tile-2d-view.d.ts

@@ -0,0 +1,57 @@
+import { type Viewport } from '@deck.gl/core';
+import { Matrix4, type NumericArray } from '@math.gl/core';
+import { SharedTile2DHeader, type SharedTileset2D } from "../tileset/index.js";
+/** Per-viewport traversal state for the deck-facing shared tile layer. */
+export declare class SharedTile2DView<DataT = any> {
+    /** Unique consumer identifier used by the shared tileset cache. */
+    readonly id: symbol;
+    /** Shared tileset queried by this view. */
+    private _tileset;
+    /** Tiles selected during the latest traversal. */
+    private _selectedTiles;
+    /** Incremented whenever this view's visible tile set changes. */
+    private _frameNumber;
+    /** Last viewport used to compute tile selection. */
+    private _viewport;
+    /** Last z-range used during tile selection. */
+    private _zRange;
+    /** Last model matrix applied to tile selection. */
+    private _modelMatrix;
+    /** Inverse of the current model matrix. */
+    private _modelMatrixInverse;
+    /** Per-tile visibility and selection flags for this view. */
+    private _state;
+    /** Creates a viewport-specific view of a shared tileset. */
+    constructor(tileset: SharedTileset2D<DataT, Viewport>);
+    /** Releases this view and detaches it from the shared tileset. */
+    finalize(): void;
+    /** Tiles selected for the last viewport update. */
+    get selectedTiles(): SharedTile2DHeader<DataT>[] | null;
+    /** Indicates whether all selected tiles are fully loaded for this view. */
+    get isLoaded(): boolean;
+    /** Indicates whether any selected tile needs to be re-requested. */
+    get needsReload(): boolean;
+    /** Updates tile selection and visibility for a viewport and returns the current frame number. */
+    update(viewport: Viewport, { zRange, modelMatrix }?: {
+        zRange: [number, number] | null;
+        modelMatrix: NumericArray | null;
+    }): number;
+    /** Tests whether a tile should render in the current viewport and culling rectangle. */
+    isTileVisible(tile: SharedTile2DHeader<DataT>, cullRect?: {
+        x: number;
+        y: number;
+        width: number;
+        height: number;
+    }, modelMatrix?: Matrix4 | null): boolean;
+    /** Collects tiles currently marked visible for this view. */
+    private _getVisibleTiles;
+    /** Memoized screen-space culling bounds helper. */
+    private _getCullBounds;
+    /** Recomputes selected and placeholder-visible tiles for the current view. */
+    private _updateTileStates;
+    /** Tests one tile against one culling bounds rectangle. */
+    private _tileOverlapsBounds;
+    /** Applies model-matrix transforms to non-geospatial tile bounds when needed. */
+    private _getTileBoundingBox;
+}
+//# sourceMappingURL=shared-tile-2d-view.d.ts.map

package/dist/shared-tile-2d-layer/shared-tile-2d-view.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shared-tile-2d-view.d.ts","sourceRoot":"","sources":["../../src/shared-tile-2d-layer/shared-tile-2d-view.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,KAAK,QAAQ,EAAC,MAAM,eAAe,CAAC;AAC5C,OAAO,EAAC,OAAO,EAAU,KAAK,YAAY,EAAC,MAAM,eAAe,CAAC;AAGjE,OAAO,EAIL,kBAAkB,EAClB,KAAK,eAAe,EACrB,4BAAyB;AAyB1B,0EAA0E;AAC1E,qBAAa,gBAAgB,CAAC,KAAK,GAAG,GAAG;IACvC,mEAAmE;IACnE,QAAQ,CAAC,EAAE,SAA0B;IAErC,2CAA2C;IAC3C,OAAO,CAAC,QAAQ,CAAmC;IACnD,kDAAkD;IAClD,OAAO,CAAC,cAAc,CAA4C;IAClE,iEAAiE;IACjE,OAAO,CAAC,YAAY,CAAK;IACzB,oDAAoD;IACpD,OAAO,CAAC,SAAS,CAAyB;IAC1C,+CAA+C;IAC/C,OAAO,CAAC,OAAO,CAAiC;IAChD,mDAAmD;IACnD,OAAO,CAAC,YAAY,CAAiB;IACrC,2CAA2C;IAC3C,OAAO,CAAC,mBAAmB,CAAiB;IAC5C,6DAA6D;IAC7D,OAAO,CAAC,MAAM,CAAuD;IAErE,4DAA4D;gBAChD,OAAO,EAAE,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC;IAQrD,kEAAkE;IAClE,QAAQ,IAAI,IAAI;IAMhB,mDAAmD;IACnD,IAAI,aAAa,IAAI,kBAAkB,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAEtD;IAED,2EAA2E;IAC3E,IAAI,QAAQ,IAAI,OAAO,CAEtB;IAED,oEAAoE;IACpE,IAAI,WAAW,IAAI,OAAO,CAEzB;IAED,iGAAiG;IACjG,MAAM,CACJ,QAAQ,EAAE,QAAQ,EAClB,EACE,MAAM,EACN,WAAW,EACZ,GAAE;QACD,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;QAChC,WAAW,EAAE,YAAY,GAAG,IAAI,CAAC;KACE,GACpC,MAAM;IA0CT,wFAAwF;IACxF,aAAa,CACX,IAAI,EAAE,kBAAkB,CAAC,KAAK,CAAC,EAC/B,QAAQ,CAAC,EAAE;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAC,EAChE,WAAW,CAAC,EAAE,OAAO,GAAG,IAAI,GAC3B,OAAO;IAiBV,6DAA6D;IAC7D,OAAO,CAAC,gBAAgB;IAUxB,mDAAmD;IACnD,OAAO,CAAC,cAAc,CAA0B;IAEhD,8EAA8E;IAC9E,OAAO,CAAC,iBAAiB;IAkCzB,2DAA2D;IAC3D,OAAO,CAAC,mBAAmB;IAc3B,iFAAiF;IACjF,OAAO,CAAC,mBAAmB;CAW5B"}