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

package/dist/tileset-3d/format-3d-tiles/tiles-3d-source.js

@@ -0,0 +1,510 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { path } from '@loaders.gl/loader-utils';
+import { Ellipsoid } from '@math.gl/geospatial';
+import { Vector3 } from '@math.gl/core';
+import { Tileset3DTraverser } from "./tileset-3d-traverser.js";
+import { Tile3D as Tile3DNode } from "../common/tile-3d.js";
+import { getZoomFromBoundingVolume } from "../helpers/zoom.js";
+import { TILESET_TYPE } from "../../constants.js";
+import { materializeImplicitSubtree } from "./implicit-tiling.js";
+const EMPTY_CONTENT_FORMATS = {
+    draco: false,
+    meshopt: false,
+    dds: false,
+    ktx2: false
+};
+const DEFAULT_MAXIMUM_CACHED_SUBTREES = 32;
+/**
+ * {@link Tileset3DSource} implementation for 3D Tiles datasets.
+ */
+export class Tiles3DSource {
+    /** 3D Tiles format discriminator. */
+    type = TILESET_TYPE.TILES3D;
+    /** Loader used for tile content requests. */
+    loader;
+    /** Root tileset URL. */
+    url;
+    /** Base path used for relative tile resource resolution. */
+    basePath;
+    /** Parsed root tileset payload. */
+    tileset = null;
+    /** Loader options forwarded to content requests. */
+    loadOptions;
+    /** Core API used for root and tile-content loads when injected by the caller. */
+    coreApi;
+    /** Aggregate content-format flags discovered during streaming. */
+    contentFormats = { ...EMPTY_CONTENT_FORMATS };
+    /** Top-level 3D Tiles asset metadata. */
+    asset;
+    /** Top-level per-feature properties metadata. */
+    properties;
+    /** Top-level application-specific metadata. */
+    extras;
+    /** Source-provided attribution metadata. */
+    credits;
+    /** Normalized source metadata after initialization. */
+    metadata;
+    queryParams = {};
+    /** Final request URLs cached by unmodified tile content URL. */
+    tileUrlCache = new Map();
+    /** Parsed subtree promises keyed by final source URL for request deduplication and LRU reuse. */
+    implicitSubtreeCache = new Map();
+    /** URLs whose subtree resource requests have not settled. */
+    pendingImplicitSubtreeUrls = new Set();
+    /** Maximum number of settled parsed subtrees retained by this source. */
+    maximumCachedSubtrees;
+    /** Mutable counters exposed as a defensive snapshot through {@link getImplicitTilingStats}. */
+    implicitTilingStats = {
+        requestedSubtrees: 0,
+        loadedSubtrees: 0,
+        cacheHits: 0,
+        materializedTiles: 0
+    };
+    /** Whether the owning tileset has released this source. */
+    destroyed = false;
+    extensionsUsed = [];
+    resolver;
+    rootTileset;
+    /**
+     * Creates a 3D Tiles source.
+     * @param input Root metadata request, or preloaded root metadata for tests and internal callers.
+     * @param loadOptions Loader options forwarded to tile requests.
+     */
+    constructor(input, loadOptions = {}) {
+        const request = normalizeTiles3DRequest(input);
+        this.rootTileset = isTilesetRequest(input) ? null : input;
+        this.tileset = this.rootTileset;
+        this.loader = request.loader;
+        this.url = request.url;
+        this.basePath = request.basePath || path.dirname(request.url);
+        this.resolver = request.resolver;
+        this.coreApi = request.coreApi;
+        this.loadOptions = loadOptions;
+        const maximumCachedSubtrees = Number(loadOptions['3d-tiles']?.maximumCachedSubtrees);
+        this.maximumCachedSubtrees = Number.isFinite(maximumCachedSubtrees)
+            ? Math.max(0, Math.floor(maximumCachedSubtrees))
+            : DEFAULT_MAXIMUM_CACHED_SUBTREES;
+    }
+    /**
+     * Releases URL and parsed-subtree caches and blocks late subtree installation.
+     *
+     * The injected resolver or core API remains responsible for transport-level abort signals. A
+     * request that cannot be aborted may finish parsing, but it will not mutate destroyed tiles.
+     */
+    destroy() {
+        this.destroyed = true;
+        this.tileUrlCache.clear();
+        this.implicitSubtreeCache.clear();
+        this.pendingImplicitSubtreeUrls.clear();
+    }
+    /**
+     * Fetches and validates top-level metadata, then normalizes common fields used by {@link Tileset3D}.
+     */
+    async initialize() {
+        if (!this.rootTileset) {
+            const loaderOptions = this.loadOptions[this.loader.id] || {};
+            this.rootTileset = await this.loadRootData(this.url, {
+                ...this.loadOptions,
+                [this.loader.id]: {
+                    ...loaderOptions,
+                    isTileset: true
+                }
+            });
+        }
+        this.tileset = this.rootTileset;
+        if (this.rootTileset.queryString) {
+            const searchParams = new URLSearchParams(this.rootTileset.queryString);
+            for (const [parameterName, parameterValue] of searchParams.entries()) {
+                this.setQueryParameter(parameterName, parameterValue);
+            }
+        }
+        this.asset = this.rootTileset.asset;
+        if (!this.asset) {
+            throw new Error('Tileset must have an asset property.');
+        }
+        if (this.asset.version !== '0.0' &&
+            this.asset.version !== '1.0' &&
+            this.asset.version !== '1.1') {
+            throw new Error('The tileset must be 3D Tiles version either 0.0 or 1.0 or 1.1.');
+        }
+        if ('tilesetVersion' in this.asset) {
+            this.setQueryParameter('v', this.asset.tilesetVersion);
+        }
+        this.properties = this.rootTileset.properties;
+        this.extras = this.rootTileset.extras;
+        this.credits = { attributions: [] };
+        this.extensionsUsed.splice(0, this.extensionsUsed.length, ...(this.rootTileset.extensionsUsed || []));
+        this.metadata = {
+            type: this.type,
+            loader: this.loader,
+            url: this.url,
+            basePath: this.basePath,
+            tileset: this.rootTileset,
+            lodMetricType: this.rootTileset.lodMetricType,
+            lodMetricValue: this.rootTileset.lodMetricValue,
+            refine: this.rootTileset.root?.refine
+        };
+    }
+    /**
+     * Returns normalized source metadata after initialization.
+     */
+    getMetadata() {
+        if (!this.metadata) {
+            throw new Error('Tiles3DSource has not been initialized');
+        }
+        return this.metadata;
+    }
+    /**
+     * Returns the root 3D Tiles payload.
+     */
+    async getRootTileset() {
+        return this.getMetadata().tileset;
+    }
+    /**
+     * Builds explicit runtime headers while leaving implicit subtree references lazy.
+     */
+    initializeTileHeaders(tileset, tilesetJson, parentTile) {
+        const rootTile = new Tile3DNode(tileset, tilesetJson.root, parentTile || undefined);
+        if (parentTile) {
+            parentTile.children.push(rootTile);
+            rootTile.depth = parentTile.depth + 1;
+        }
+        const stack = [rootTile];
+        while (stack.length > 0) {
+            const tile = stack.pop();
+            tileset.stats.get('Tiles In Tileset(s)').incrementCount();
+            const children = tile.header.children || [];
+            for (const childHeader of children) {
+                const childTile = new Tile3DNode(tileset, childHeader, tile);
+                if (childTile.contentUrl?.includes('?session=')) {
+                    const url = new URL(childTile.contentUrl);
+                    const session = url.searchParams.get('session');
+                    if (session) {
+                        this.setQueryParameter('session', session);
+                    }
+                }
+                tile.children.push(childTile);
+                childTile.depth = tile.depth + 1;
+                stack.push(childTile);
+            }
+        }
+        return rootTile;
+    }
+    /**
+     * Creates the standard 3D Tiles traverser.
+     */
+    createTraverser(options) {
+        return new Tileset3DTraverser(options);
+    }
+    /**
+     * Loads binary content or nested tileset JSON for a runtime tile.
+     */
+    async loadTileContent(tile) {
+        const contentUrl = this.getTileUrl(tile.contentUrl);
+        const tilesetLoaderOptions = this.loadOptions[this.loader.id] || {};
+        const options = {
+            ...this.loadOptions,
+            [this.loader.id]: {
+                ...tilesetLoaderOptions,
+                // Content bytes, rather than URL suffixes, distinguish external tilesets from renderable
+                // payloads. This is required for signed and extensionless resources.
+                isTileset: 'auto',
+                assetGltfUpAxis: (this.asset && this.asset.gltfUpAxis) || 'Y'
+            }
+        };
+        const content = await this.loadResourceData(contentUrl, options);
+        tile.content = content;
+        return {
+            loaded: true,
+            nestedTileset: content?.shape === 'tileset3d' ? content : undefined
+        };
+    }
+    /**
+     * Loads, materializes, and installs exactly one implicit subtree.
+     *
+     * Final URLs pass through the same query inheritance and archive/custom resolver path as render
+     * content. Parsed resources are deduplicated by final URL, while the pure materializer creates
+     * lazy placeholders for every available child subtree instead of recursively fetching them.
+     *
+     * @param tile - Existing contentless subtree-root placeholder.
+     * @param frameState - View state that made this request eligible; priority is consumed earlier.
+     * @returns Counts describing the installed subtree.
+     */
+    async loadTileChildren(tile, frameState) {
+        void frameState;
+        const reference = tile.header.implicitSubtree;
+        if (!reference) {
+            return { loaded: false, tileCount: 0, childSubtreeCount: 0 };
+        }
+        const subtreeUrl = this.getTileUrl(reference.subtreeUrl);
+        const subtree = await this.loadImplicitSubtreeResource(subtreeUrl);
+        if (this.destroyed || tile.isDestroyed()) {
+            return { loaded: false, tileCount: 0, childSubtreeCount: 0 };
+        }
+        const materializedSubtree = materializeImplicitSubtree(subtree, {
+            ...reference,
+            subtreeUrl
+        });
+        tile.applyImplicitSubtreeHeader(materializedSubtree.root);
+        const materializedTileCount = this.initializeMaterializedChildren(tile.tileset, tile, materializedSubtree.root.children);
+        this.implicitTilingStats.loadedSubtrees++;
+        this.implicitTilingStats.materializedTiles += materializedTileCount;
+        return {
+            loaded: true,
+            tileCount: materializedSubtree.tileCount,
+            childSubtreeCount: materializedSubtree.childSubtreeCount
+        };
+    }
+    /**
+     * Returns a snapshot of implicit-subtree request, cache, and materialization counters.
+     *
+     * @returns Immutable-by-convention diagnostic values for runtime inspection.
+     */
+    getImplicitTilingStats() {
+        return {
+            ...this.implicitTilingStats,
+            cachedSubtrees: this.implicitSubtreeCache.size - this.pendingImplicitSubtreeUrls.size,
+            pendingSubtrees: this.pendingImplicitSubtreeUrls.size
+        };
+    }
+    /**
+     * Resolves a tile content URL with source-managed query parameters.
+     *
+     * Existing per-resource parameters take precedence over inherited root, version, and session
+     * values. Completed URLs are cached by the original tile path; {@link setQueryParameter}
+     * invalidates the cache before changed source state can be observed.
+     *
+     * @param tilePath - Unmodified absolute content URL or data URL from the tile header.
+     * @returns Content URL with any missing source parameters appended.
+     */
+    getTileUrl(tilePath) {
+        if (tilePath.startsWith('data:')) {
+            return tilePath;
+        }
+        const cachedTileUrl = this.tileUrlCache.get(tilePath);
+        if (cachedTileUrl) {
+            return cachedTileUrl;
+        }
+        if (!Object.keys(this.queryParams).length) {
+            this.tileUrlCache.set(tilePath, tilePath);
+            return tilePath;
+        }
+        const [pathWithoutQuery, existingQuery = ''] = tilePath.split('?');
+        const mergedQueryParams = new URLSearchParams(existingQuery);
+        for (const [key, value] of Object.entries(this.queryParams)) {
+            if (!mergedQueryParams.has(key)) {
+                mergedQueryParams.set(key, value);
+            }
+        }
+        const queryParams = mergedQueryParams.toString();
+        const tileUrl = queryParams ? `${pathWithoutQuery}?${queryParams}` : pathWithoutQuery;
+        this.tileUrlCache.set(tilePath, tileUrl);
+        return tileUrl;
+    }
+    /**
+     * Updates an inherited source query parameter and invalidates derived request URLs.
+     *
+     * Root tokens and tileset versions normally settle during initialization. Some providers expose
+     * a session parameter on a child URL, so invalidation is required to prevent URLs cached earlier
+     * in header construction from retaining stale authentication state.
+     *
+     * @param parameterName - Query parameter name.
+     * @param parameterValue - Query parameter value.
+     */
+    setQueryParameter(parameterName, parameterValue) {
+        if (this.queryParams[parameterName] === parameterValue) {
+            return;
+        }
+        this.queryParams[parameterName] = parameterValue;
+        this.tileUrlCache.clear();
+    }
+    /**
+     * Derives the default view state from the root bounding volume.
+     */
+    getViewState(rootTile) {
+        if (!rootTile) {
+            return {
+                asset: this.asset,
+                properties: this.properties,
+                extras: this.extras,
+                credits: this.credits
+            };
+        }
+        const { center } = rootTile.boundingVolume;
+        let cartographicCenter;
+        if (center && (center[0] !== 0 || center[1] !== 0 || center[2] !== 0)) {
+            cartographicCenter = new Vector3();
+            Ellipsoid.WGS84.cartesianToCartographic(center, cartographicCenter);
+        }
+        else {
+            cartographicCenter = new Vector3(0, 0, -Ellipsoid.WGS84.radii[0]);
+        }
+        return {
+            asset: this.asset,
+            properties: this.properties,
+            extras: this.extras,
+            credits: this.credits,
+            boundingVolume: rootTile.boundingVolume,
+            cartographicCenter,
+            cartesianCenter: center,
+            zoom: getZoomFromBoundingVolume(rootTile.boundingVolume, cartographicCenter)
+        };
+    }
+    /**
+     * Checks whether the root tileset declares the given extension.
+     */
+    hasExtension(extensionName) {
+        return this.extensionsUsed.includes(extensionName);
+    }
+    /**
+     * Updates content-format flags and installs nested tileset subtrees.
+     */
+    onTileLoaded(tileset, tile, loadResult) {
+        const { extensionsRemoved = [] } = tile.content?.gltf || {};
+        if (extensionsRemoved.includes('KHR_draco_mesh_compression')) {
+            this.contentFormats.draco = true;
+        }
+        if (extensionsRemoved.includes('EXT_meshopt_compression')) {
+            this.contentFormats.meshopt = true;
+        }
+        if (extensionsRemoved.includes('KHR_texture_basisu')) {
+            this.contentFormats.ktx2 = true;
+        }
+        if (loadResult.nestedTileset) {
+            tileset._initializeTileHeaders(loadResult.nestedTileset, tile);
+        }
+    }
+    /**
+     * Loads data through injected core APIs so this module stays independent from `@loaders.gl/core`.
+     */
+    async loadWithCoreApi(url, options, loader = this.loader) {
+        if (!this.coreApi) {
+            throw new Error('Tiles3DSource requires an injected coreApi to load tileset data');
+        }
+        return await this.coreApi.load(url, loader, options);
+    }
+    /**
+     * Loads data through an injected resolver when present, otherwise through the injected core API.
+     */
+    async loadRootData(url, options) {
+        if (this.resolver) {
+            return await this.resolver.loadRoot(url, this.loader, options);
+        }
+        return await this.loadWithCoreApi(url, options);
+    }
+    /**
+     * Loads an arbitrary source resource through an injected resolver or core API.
+     */
+    async loadResourceData(url, options, loader = this.loader) {
+        if (this.resolver) {
+            return await this.resolver.loadResource(url, loader, options);
+        }
+        return await this.loadWithCoreApi(url, options, loader);
+    }
+    /**
+     * Returns a parsed subtree from the LRU cache or starts one source-managed request.
+     *
+     * @param subtreeUrl - Final subtree URL after query inheritance.
+     * @returns Parsed subtree availability data.
+     */
+    async loadImplicitSubtreeResource(subtreeUrl) {
+        const cachedSubtree = this.implicitSubtreeCache.get(subtreeUrl);
+        if (cachedSubtree) {
+            this.implicitTilingStats.cacheHits++;
+            this.implicitSubtreeCache.delete(subtreeUrl);
+            this.implicitSubtreeCache.set(subtreeUrl, cachedSubtree);
+            return await cachedSubtree;
+        }
+        this.implicitTilingStats.requestedSubtrees++;
+        this.pendingImplicitSubtreeUrls.add(subtreeUrl);
+        const loaderOptions = this.loadOptions[this.loader.id] || {};
+        const subtreePromise = this.loadResourceData(subtreeUrl, {
+            ...this.loadOptions,
+            [this.loader.id]: {
+                ...loaderOptions,
+                isTileset: false,
+                isSubtree: true
+            }
+        });
+        this.implicitSubtreeCache.set(subtreeUrl, subtreePromise);
+        try {
+            return await subtreePromise;
+        }
+        catch (error) {
+            this.implicitSubtreeCache.delete(subtreeUrl);
+            throw error;
+        }
+        finally {
+            this.pendingImplicitSubtreeUrls.delete(subtreeUrl);
+            this.trimImplicitSubtreeCache();
+        }
+    }
+    /**
+     * Instantiates every header represented by one materialized subtree.
+     *
+     * @param tileset - Owning runtime tileset.
+     * @param parentTile - Existing materialized parent.
+     * @param childHeaders - Headers to install below the parent.
+     * @returns Number of newly allocated runtime tile nodes.
+     */
+    initializeMaterializedChildren(tileset, parentTile, childHeaders) {
+        let materializedTileCount = 0;
+        const stack = [
+            { parentTile, childHeaders }
+        ];
+        while (stack.length > 0) {
+            const entry = stack.pop();
+            for (const childHeader of entry.childHeaders) {
+                const childTile = new Tile3DNode(tileset, childHeader, entry.parentTile);
+                entry.parentTile.children.push(childTile);
+                childTile.depth = entry.parentTile.depth + 1;
+                tileset.stats.get('Tiles In Tileset(s)').incrementCount();
+                materializedTileCount++;
+                if (childHeader.children?.length) {
+                    stack.push({ parentTile: childTile, childHeaders: childHeader.children });
+                }
+            }
+        }
+        return materializedTileCount;
+    }
+    /** Evicts least-recently-used settled subtree entries until the configured bound is met. */
+    trimImplicitSubtreeCache() {
+        if (this.implicitSubtreeCache.size <= this.maximumCachedSubtrees) {
+            return;
+        }
+        for (const subtreeUrl of this.implicitSubtreeCache.keys()) {
+            if (!this.pendingImplicitSubtreeUrls.has(subtreeUrl)) {
+                this.implicitSubtreeCache.delete(subtreeUrl);
+            }
+            if (this.implicitSubtreeCache.size <= this.maximumCachedSubtrees) {
+                break;
+            }
+        }
+    }
+}
+function isTilesetRequest(input) {
+    return Boolean(input && typeof input === 'object' && 'url' in input && 'loader' in input && !('type' in input));
+}
+/**
+ * Normalizes constructor input into a URL request descriptor.
+ * @param input Constructor input for {@link Tiles3DSource}.
+ * @returns A normalized request with a resolved base path.
+ */
+function normalizeTiles3DRequest(input) {
+    if (isTilesetRequest(input)) {
+        return {
+            ...input,
+            basePath: input.basePath || path.dirname(input.url)
+        };
+    }
+    return {
+        url: input.url,
+        loader: input.loader,
+        basePath: input.basePath || path.dirname(input.url),
+        resolver: input.resolver,
+        coreApi: input.coreApi
+    };
+}
+//# sourceMappingURL=tiles-3d-source.js.map

package/dist/tileset-3d/format-3d-tiles/tiles-3d-source.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tiles-3d-source.js","sourceRoot":"","sources":["../../../src/tileset-3d/format-3d-tiles/tiles-3d-source.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,IAAI,EAAC,MAAM,0BAA0B,CAAC;AAC9C,OAAO,EAAC,SAAS,EAAC,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AAGtC,OAAO,EAAC,kBAAkB,EAAC,kCAA+B;AAc1D,OAAO,EAAC,MAAM,IAAI,UAAU,EAAC,6BAA0B;AACvD,OAAO,EAAC,yBAAyB,EAAC,2BAAwB;AAC1D,OAAO,EAAC,YAAY,EAAC,2BAAwB;AAG7C,OAAO,EACL,0BAA0B,EAG3B,6BAA0B;AAE3B,MAAM,qBAAqB,GAA0B;IACnD,KAAK,EAAE,KAAK;IACZ,OAAO,EAAE,KAAK;IACd,GAAG,EAAE,KAAK;IACV,IAAI,EAAE,KAAK;CACZ,CAAC;AAEF,MAAM,+BAA+B,GAAG,EAAE,CAAC;AAkB3C;;GAEG;AACH,MAAM,OAAO,aAAa;IACxB,qCAAqC;IAC5B,IAAI,GAAG,YAAY,CAAC,OAAO,CAAC;IACrC,6CAA6C;IACpC,MAAM,CAAmB;IAClC,wBAAwB;IACf,GAAG,CAAS;IACrB,4DAA4D;IACnD,QAAQ,CAAS;IAC1B,mCAAmC;IACnC,OAAO,GAAuB,IAAI,CAAC;IACnC,oDAAoD;IAC3C,WAAW,CAAgB;IACpC,iFAAiF;IACjF,OAAO,CAAW;IAClB,kEAAkE;IACzD,cAAc,GAA0B,EAAC,GAAG,qBAAqB,EAAC,CAAC;IAE5E,yCAAyC;IACzC,KAAK,CAAuB;IAC5B,iDAAiD;IACjD,UAAU,CAAO;IACjB,+CAA+C;IAC/C,MAAM,CAAO;IACb,4CAA4C;IAC5C,OAAO,CAAO;IACd,uDAAuD;IACvD,QAAQ,CAAyB;IAEhB,WAAW,GAA2B,EAAE,CAAC;IAC1D,gEAAgE;IAC/C,YAAY,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC/D,iGAAiG;IAChF,oBAAoB,GAAgD,IAAI,GAAG,EAAE,CAAC;IAC/F,6DAA6D;IAC5C,0BAA0B,GAAgB,IAAI,GAAG,EAAE,CAAC;IACrE,yEAAyE;IACxD,qBAAqB,CAAS;IAC/C,+FAA+F;IAC9E,mBAAmB,GAGhC;QACF,iBAAiB,EAAE,CAAC;QACpB,cAAc,EAAE,CAAC;QACjB,SAAS,EAAE,CAAC;QACZ,iBAAiB,EAAE,CAAC;KACrB,CAAC;IACF,2DAA2D;IACnD,SAAS,GAAG,KAAK,CAAC;IACT,cAAc,GAAa,EAAE,CAAC;IAC9B,QAAQ,CAAyB;IAC1C,WAAW,CAAc;IAEjC;;;;OAIG;IACH,YAAY,KAAyB,EAAE,cAA6B,EAAE;QACpE,MAAM,OAAO,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,CAAC,WAAW,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;QAC1D,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC;QAChC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;QACvB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC9D,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAC/B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,MAAM,qBAAqB,GAAG,MAAM,CACjC,WAAW,CAAC,UAAU,CAAyC,EAAE,qBAAqB,CACxF,CAAC;QACF,IAAI,CAAC,qBAAqB,GAAG,MAAM,CAAC,QAAQ,CAAC,qBAAqB,CAAC;YACjE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;YAChD,CAAC,CAAC,+BAA+B,CAAC;IACtC,CAAC;IAED;;;;;OAKG;IACH,OAAO;QACL,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,CAAC;QAClC,IAAI,CAAC,0BAA0B,CAAC,KAAK,EAAE,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU;QACd,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,aAAa,GAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAA6B,IAAI,EAAE,CAAC;YAC1F,IAAI,CAAC,WAAW,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,EAAE;gBACnD,GAAG,IAAI,CAAC,WAAW;gBACnB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE;oBAChB,GAAG,aAAa;oBAChB,SAAS,EAAE,IAAI;iBAChB;aACF,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC;QAEhC,IAAI,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,CAAC;YACjC,MAAM,YAAY,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YACvE,KAAK,MAAM,CAAC,aAAa,EAAE,cAAc,CAAC,IAAI,YAAY,CAAC,OAAO,EAAE,EAAE,CAAC;gBACrE,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,CAAC;QACD,IACE,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,KAAK;YAC5B,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,KAAK;YAC5B,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,KAAK,EAC5B,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;QACpF,CAAC;QAED,IAAI,gBAAgB,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACnC,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QACzD,CAAC;QAED,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC;QAC9C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;QACtC,IAAI,CAAC,OAAO,GAAG,EAAC,YAAY,EAAE,EAAE,EAAC,CAAC;QAClC,IAAI,CAAC,cAAc,CAAC,MAAM,CACxB,CAAC,EACD,IAAI,CAAC,cAAc,CAAC,MAAM,EAC1B,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,cAAc,IAAI,EAAE,CAAC,CAC3C,CAAC;QACF,IAAI,CAAC,QAAQ,GAAG;YACd,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,OAAO,EAAE,IAAI,CAAC,WAAW;YACzB,aAAa,EAAE,IAAI,CAAC,WAAW,CAAC,aAAa;YAC7C,cAAc,EAAE,IAAI,CAAC,WAAW,CAAC,cAAc;YAC/C,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM;SACtC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,WAAW;QACT,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC5D,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc;QAClB,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,qBAAqB,CACnB,OAAkB,EAClB,WAAwB,EACxB,UAA0B;QAE1B,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,EAAE,UAAU,IAAI,SAAS,CAAC,CAAC;QAEpF,IAAI,UAAU,EAAE,CAAC;YACf,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACnC,QAAQ,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC;QACxC,CAAC;QAED,MAAM,KAAK,GAAa,CAAC,QAAQ,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAY,CAAC;YACnC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAC,cAAc,EAAE,CAAC;YAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;YAC5C,KAAK,MAAM,WAAW,IAAI,QAAQ,EAAE,CAAC;gBACnC,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,OAAO,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;gBAC7D,IAAI,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;oBAChD,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;oBAC1C,MAAM,OAAO,GAAG,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;oBAChD,IAAI,OAAO,EAAE,CAAC;wBACZ,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;oBAC7C,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC9B,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;gBACjC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,OAA8B;QAC5C,OAAO,IAAI,kBAAkB,CAAC,OAAO,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CAAC,IAAY;QAChC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,oBAAoB,GACvB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAA6B,IAAI,EAAE,CAAC;QACtE,MAAM,OAAO,GAAG;YACd,GAAG,IAAI,CAAC,WAAW;YACnB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE;gBAChB,GAAG,oBAAoB;gBACvB,yFAAyF;gBACzF,qEAAqE;gBACrE,SAAS,EAAE,MAAM;gBACjB,eAAe,EAAE,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,GAAG;aAC9D;SACF,CAAC;QAEF,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QACjE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QAEvB,OAAO;YACL,MAAM,EAAE,IAAI;YACZ,aAAa,EAAE,OAAO,EAAE,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;SACpE,CAAC;IACJ,CAAC;IAED;;;;;;;;;;OAUG;IACH,KAAK,CAAC,gBAAgB,CAAC,IAAY,EAAE,UAAsB;QACzD,KAAK,UAAU,CAAC;QAChB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,eAAuD,CAAC;QACtF,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,EAAC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,EAAE,iBAAiB,EAAE,CAAC,EAAC,CAAC;QAC7D,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QACzD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,2BAA2B,CAAC,UAAU,CAAC,CAAC;QACnE,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACzC,OAAO,EAAC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,EAAE,iBAAiB,EAAE,CAAC,EAAC,CAAC;QAC7D,CAAC;QACD,MAAM,mBAAmB,GAAG,0BAA0B,CAAC,OAAO,EAAE;YAC9D,GAAG,SAAS;YACZ,UAAU;SACX,CAAC,CAAC;QAEH,IAAI,CAAC,0BAA0B,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC1D,MAAM,qBAAqB,GAAG,IAAI,CAAC,8BAA8B,CAC/D,IAAI,CAAC,OAAO,EACZ,IAAI,EACJ,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAClC,CAAC;QACF,IAAI,CAAC,mBAAmB,CAAC,cAAc,EAAE,CAAC;QAC1C,IAAI,CAAC,mBAAmB,CAAC,iBAAiB,IAAI,qBAAqB,CAAC;QAEpE,OAAO;YACL,MAAM,EAAE,IAAI;YACZ,SAAS,EAAE,mBAAmB,CAAC,SAAS;YACxC,iBAAiB,EAAE,mBAAmB,CAAC,iBAAiB;SACzD,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,sBAAsB;QACpB,OAAO;YACL,GAAG,IAAI,CAAC,mBAAmB;YAC3B,cAAc,EAAE,IAAI,CAAC,oBAAoB,CAAC,IAAI,GAAG,IAAI,CAAC,0BAA0B,CAAC,IAAI;YACrF,eAAe,EAAE,IAAI,CAAC,0BAA0B,CAAC,IAAI;SACtD,CAAC;IACJ,CAAC;IAED;;;;;;;;;OASG;IACH,UAAU,CAAC,QAAgB;QACzB,IAAI,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;YACjC,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACtD,IAAI,aAAa,EAAE,CAAC;YAClB,OAAO,aAAa,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,CAAC;YAC1C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC1C,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,MAAM,CAAC,gBAAgB,EAAE,aAAa,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACnE,MAAM,iBAAiB,GAAG,IAAI,eAAe,CAAC,aAAa,CAAC,CAAC;QAE7D,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;YAC5D,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChC,iBAAiB,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,MAAM,WAAW,GAAG,iBAAiB,CAAC,QAAQ,EAAE,CAAC;QACjD,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,gBAAgB,IAAI,WAAW,EAAE,CAAC,CAAC,CAAC,gBAAgB,CAAC;QACtF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACzC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;;;;OASG;IACK,iBAAiB,CAAC,aAAqB,EAAE,cAAsB;QACrE,IAAI,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,KAAK,cAAc,EAAE,CAAC;YACvD,OAAO;QACT,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,GAAG,cAAc,CAAC;QACjD,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,QAAuB;QAClC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO;gBACL,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,OAAO,EAAE,IAAI,CAAC,OAAO;aACtB,CAAC;QACJ,CAAC;QAED,MAAM,EAAC,MAAM,EAAC,GAAG,QAAQ,CAAC,cAAc,CAAC;QACzC,IAAI,kBAA2B,CAAC;QAChC,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACtE,kBAAkB,GAAG,IAAI,OAAO,EAAE,CAAC;YACnC,SAAS,CAAC,KAAK,CAAC,uBAAuB,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAC;QACtE,CAAC;aAAM,CAAC;YACN,kBAAkB,GAAG,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,CAAC;QAED,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,cAAc,EAAE,QAAQ,CAAC,cAAc;YACvC,kBAAkB;YAClB,eAAe,EAAE,MAAM;YACvB,IAAI,EAAE,yBAAyB,CAAC,QAAQ,CAAC,cAAc,EAAE,kBAAkB,CAAC;SAC7E,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,aAAqB;QAChC,OAAO,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;IACrD,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,OAAkB,EAAE,IAAY,EAAE,UAAiC;QAC9E,MAAM,EAAC,iBAAiB,GAAG,EAAE,EAAC,GAAG,IAAI,CAAC,OAAO,EAAE,IAAI,IAAI,EAAE,CAAC;QAC1D,IAAI,iBAAiB,CAAC,QAAQ,CAAC,4BAA4B,CAAC,EAAE,CAAC;YAC7D,IAAI,CAAC,cAAc,CAAC,KAAK,GAAG,IAAI,CAAC;QACnC,CAAC;QACD,IAAI,iBAAiB,CAAC,QAAQ,CAAC,yBAAyB,CAAC,EAAE,CAAC;YAC1D,IAAI,CAAC,cAAc,CAAC,OAAO,GAAG,IAAI,CAAC;QACrC,CAAC;QACD,IAAI,iBAAiB,CAAC,QAAQ,CAAC,oBAAoB,CAAC,EAAE,CAAC;YACrD,IAAI,CAAC,cAAc,CAAC,IAAI,GAAG,IAAI,CAAC;QAClC,CAAC;QAED,IAAI,UAAU,CAAC,aAAa,EAAE,CAAC;YAC7B,OAAO,CAAC,sBAAsB,CAAC,UAAU,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAC3B,GAAW,EACX,OAAsB,EACtB,SAA2B,IAAI,CAAC,MAAM;QAEtC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;QACrF,CAAC;QAED,OAAO,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IACvD,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,YAAY,CAAC,GAAW,EAAE,OAAsB;QAC5D,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,OAAO,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACjE,CAAC;QAED,OAAO,MAAM,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,gBAAgB,CAC5B,GAAW,EACX,OAAsB,EACtB,SAA2B,IAAI,CAAC,MAAM;QAEtC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,OAAO,MAAM,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QAChE,CAAC;QAED,OAAO,MAAM,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IAC1D,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,2BAA2B,CAAC,UAAkB;QAC1D,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChE,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,CAAC;YACrC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAC7C,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;YACzD,OAAO,MAAM,aAAa,CAAC;QAC7B,CAAC;QAED,IAAI,CAAC,mBAAmB,CAAC,iBAAiB,EAAE,CAAC;QAC7C,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,MAAM,aAAa,GAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAA6B,IAAI,EAAE,CAAC;QAC1F,MAAM,cAAc,GAAG,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE;YACvD,GAAG,IAAI,CAAC,WAAW;YACnB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE;gBAChB,GAAG,aAAa;gBAChB,SAAS,EAAE,KAAK;gBAChB,SAAS,EAAE,IAAI;aAChB;SACF,CAAmC,CAAC;QACrC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;QAE1D,IAAI,CAAC;YACH,OAAO,MAAM,cAAc,CAAC;QAC9B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAC7C,MAAM,KAAK,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,0BAA0B,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YACnD,IAAI,CAAC,wBAAwB,EAAE,CAAC;QAClC,CAAC;IACH,CAAC;IAED;;;;;;;OAOG;IACK,8BAA8B,CACpC,OAAkB,EAClB,UAAkB,EAClB,YAAmC;QAEnC,IAAI,qBAAqB,GAAG,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAqE;YAC9E,EAAC,UAAU,EAAE,YAAY,EAAC;SAC3B,CAAC;QACF,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;YAC3B,KAAK,MAAM,WAAW,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;gBAC7C,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;gBACzE,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC1C,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC;gBAC7C,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAC,cAAc,EAAE,CAAC;gBAC1D,qBAAqB,EAAE,CAAC;gBACxB,IAAI,WAAW,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC;oBACjC,KAAK,CAAC,IAAI,CAAC,EAAC,UAAU,EAAE,SAAS,EAAE,YAAY,EAAE,WAAW,CAAC,QAAQ,EAAC,CAAC,CAAC;gBAC1E,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,qBAAqB,CAAC;IAC/B,CAAC;IAED,4FAA4F;IACpF,wBAAwB;QAC9B,IAAI,IAAI,CAAC,oBAAoB,CAAC,IAAI,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YACjE,OAAO;QACT,CAAC;QACD,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,EAAE,CAAC;YAC1D,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBACrD,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAC/C,CAAC;YACD,IAAI,IAAI,CAAC,oBAAoB,CAAC,IAAI,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;gBACjE,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED,SAAS,gBAAgB,CAAC,KAAyB;IACjD,OAAO,OAAO,CACZ,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,IAAI,KAAK,IAAI,QAAQ,IAAI,KAAK,IAAI,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,CAChG,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,uBAAuB,CAAC,KAAyB;IACxD,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO;YACL,GAAG,KAAK;YACR,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC;SACpD,CAAC;IACJ,CAAC;IAED,OAAO;QACL,GAAG,EAAE,KAAK,CAAC,GAAG;QACd,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC;QACnD,QAAQ,EAAG,KAA8B,CAAC,QAAQ;QAClD,OAAO,EAAG,KAA8B,CAAC,OAAO;KACjD,CAAC;AACJ,CAAC"}

package/dist/tileset-3d/format-3d-tiles/tileset-3d-traverser.d.ts

@@ -0,0 +1,43 @@
+import { TilesetTraverser } from "../common/tileset-traverser.js";
+import type { Tile3D } from "../common/tile-3d.js";
+import type { FrameState } from "../helpers/frame-state.js";
+export declare class Tileset3DTraverser extends TilesetTraverser {
+    /** Pending implicit subtree requests keyed by viewport and tile identity. */
+    private readonly pendingImplicitSubtrees;
+    /**
+     * Reports whether every implicit subtree request started by this viewport traversal has settled.
+     *
+     * @param frameState - Traversal frame whose completion callback is being considered.
+     * @returns `true` when no matching subtree metadata request remains pending.
+     */
+    protected traversalFinished(frameState: FrameState): boolean;
+    compareDistanceToCamera(a: any, b: any): number;
+    /**
+     * Starts an implicit subtree request only after culling, request-volume, and SSE eligibility.
+     *
+     * The current parent remains the traversal boundary while metadata is loading, which preserves
+     * REPLACE coverage and ADD accumulation. Request scheduling reads the tile's existing
+     * progressive-resolution and foveated metrics, so subtree metadata follows the same priority
+     * policy as render content. A completion notification lets the owning tileset publish the newly
+     * materialized traversal result on the next update.
+     *
+     * @param tile - Tile whose existing or lazy children should be updated.
+     * @param frameState - Current culling and LOD state.
+     */
+    updateChildTiles(tile: Tile3D, frameState: FrameState): void;
+    /**
+     * Resumes the same traversal frame after one lazy subtree request settles.
+     *
+     * Successful materialization traverses the new headers immediately. Failed or scheduler-cancelled
+     * requests finish the current traversal without retrying in a tight loop; a later application
+     * update may retry them.
+     *
+     * @param tile - Subtree-root tile whose request settled.
+     * @param frameState - Frame that started the request.
+     * @param requestKey - Viewport-scoped pending-request identity.
+     */
+    private handleImplicitSubtreeLoad;
+    updateTileVisibility(tile: any, frameState: any): void;
+    meetsScreenSpaceErrorEarly(tile: any, frameState: any): boolean;
+}
+//# sourceMappingURL=tileset-3d-traverser.d.ts.map

package/dist/tileset-3d/format-3d-tiles/tileset-3d-traverser.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tileset-3d-traverser.d.ts","sourceRoot":"","sources":["../../../src/tileset-3d/format-3d-tiles/tileset-3d-traverser.ts"],"names":[],"mappings":"AAQA,OAAO,EAAC,gBAAgB,EAAC,uCAAoC;AAC7D,OAAO,KAAK,EAAC,MAAM,EAAC,6BAA0B;AAC9C,OAAO,KAAK,EAAC,UAAU,EAAC,kCAA+B;AAEvD,qBAAa,kBAAmB,SAAQ,gBAAgB;IACtD,6EAA6E;IAC7E,OAAO,CAAC,QAAQ,CAAC,uBAAuB,CAAkC;IAE1E;;;;;OAKG;IACH,SAAS,CAAC,iBAAiB,CAAC,UAAU,EAAE,UAAU,GAAG,OAAO;IAU5D,uBAAuB,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAO5B;;;;;;;;;;;OAWG;IACH,gBAAgB,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI;IAiB5D;;;;;;;;;;OAUG;IACH,OAAO,CAAC,yBAAyB;IAgBjC,oBAAoB,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IAmCrC,0BAA0B,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;CAS5C"}