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

package/dist/point-cloud/point-cloud-tileset.js

@@ -0,0 +1,510 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { Vector3 } from '@math.gl/core';
+import { BoundingSphere, CullingVolume, Plane } from '@math.gl/culling';
+import { PointCloudTile } from "./point-cloud-tile.js";
+const DEFAULT_PROPS = {
+    debounceTime: 0,
+    minimumNodePixelSize: 150,
+    maximumScreenSpaceError: 1,
+    pointBudget: 2_000_000,
+    maxDepth: Number.POSITIVE_INFINITY,
+    onTileLoad: () => { },
+    onTileError: () => { },
+    onTraversalComplete: (selectedTiles) => selectedTiles,
+    onUpdate: () => { }
+};
+const VISIBILITY_MARGIN_PIXELS = 64;
+/**
+ * A minimal point-cloud-oriented tileset manager backed by a DataSource.
+ */
+export class PointCloudTileset {
+    dataSource;
+    options;
+    root = null;
+    cartographicCenter = null;
+    zoom = 1;
+    boundingVolume = null;
+    visibleTilesCount = 0;
+    frameNumberValue = 0;
+    pendingCount = 0;
+    lastUpdatedViewports = null;
+    updatePromise = null;
+    tilesMap = new Map();
+    constructor(dataSource, options = {}) {
+        this.dataSource = dataSource;
+        this.options = { ...DEFAULT_PROPS, ...options };
+        this.tilesetInitializationPromise = this.initialize();
+    }
+    tilesetInitializationPromise;
+    /**
+     * Whether the tileset finished initialization.
+     */
+    get isReady() {
+        return this.dataSource.isReady;
+    }
+    /**
+     * Runtime frame number.
+     */
+    get frameNumber() {
+        return this.frameNumberValue;
+    }
+    /**
+     * All discovered tiles.
+     */
+    get tiles() {
+        return Array.from(this.tilesMap.values());
+    }
+    /**
+     * Whether all currently selected tiles have finished loading.
+     */
+    isLoaded() {
+        return (this.frameNumberValue > 0 &&
+            this.pendingCount === 0 &&
+            this.selectedTiles.every(tile => tile.contentAvailable || tile.contentFailed));
+    }
+    /**
+     * Currently selected tiles.
+     */
+    selectedTiles = [];
+    /**
+     * Fire-and-forget update helper.
+     */
+    update(viewports = null) {
+        this.selectTiles(viewports).catch(() => undefined);
+    }
+    /**
+     * Releases traversal state held by this tileset.
+     */
+    destroy() {
+        this.selectedTiles = [];
+        this.tilesMap.clear();
+        this.root = null;
+        this.cartographicCenter = null;
+        this.boundingVolume = null;
+        this.visibleTilesCount = 0;
+        this.pendingCount = 0;
+        this.lastUpdatedViewports = null;
+        this.updatePromise = null;
+    }
+    /**
+     * Initialize the underlying source and the root tile.
+     */
+    async initialize() {
+        await this.dataSource.initialize();
+        const rootHeader = await this.dataSource.getRootTile();
+        this.root = this.getOrCreateTile(rootHeader, null);
+        const viewState = await this.dataSource.getViewState?.();
+        this.boundingVolume = viewState?.boundingVolume || this.root.boundingVolume;
+        const center = viewState?.cartographicCenter || this.root.boundingVolume.center;
+        this.cartographicCenter = new Vector3(center);
+        this.zoom = viewState?.zoom || this.estimateZoom(this.boundingVolume);
+    }
+    /**
+     * Debounced async tile selection.
+     */
+    async selectTiles(viewports = null) {
+        await this.tilesetInitializationPromise;
+        if (viewports) {
+            this.lastUpdatedViewports = viewports;
+        }
+        if (!this.updatePromise) {
+            this.updatePromise = new Promise((resolve, reject) => {
+                setTimeout(() => {
+                    this.doSelectTiles()
+                        .then(() => resolve(this.frameNumberValue))
+                        .catch(reject)
+                        .finally(() => {
+                        this.updatePromise = null;
+                    });
+                }, this.options.debounceTime);
+            });
+        }
+        return this.updatePromise;
+    }
+    async doSelectTiles() {
+        if (!this.root || !this.lastUpdatedViewports) {
+            return;
+        }
+        const previousSelectedIds = new Set(this.selectedTiles.map(tile => tile.id));
+        for (const tile of this.tilesMap.values()) {
+            tile.clearSelection();
+        }
+        this.frameNumberValue++;
+        const preparedViewports = Array.isArray(this.lastUpdatedViewports)
+            ? this.lastUpdatedViewports
+            : [this.lastUpdatedViewports];
+        const selectedTilesById = new Map();
+        const visibleTileIds = new Set();
+        let selectedPointCount = 0;
+        for (const viewport of preparedViewports) {
+            const traversalContext = this.getTraversalContext(viewport);
+            selectedPointCount = await this.traverseTiles(traversalContext, selectedTilesById, selectedPointCount, visibleTileIds);
+        }
+        this.visibleTilesCount = visibleTileIds.size;
+        this.selectedTiles = this.options.onTraversalComplete(Array.from(selectedTilesById.values()));
+        for (const tile of this.selectedTiles) {
+            this.loadTile(tile).catch(() => undefined);
+        }
+        const nextSelectedIds = new Set(this.selectedTiles.map(tile => tile.id));
+        if (!this.haveSameIds(previousSelectedIds, nextSelectedIds)) {
+            this.options.onUpdate();
+        }
+    }
+    /**
+     * Traverses visible tiles in descending projected-size order, similar to Potree's viewer update loop.
+     */
+    async traverseTiles(traversalContext, selectedTilesById, initialSelectedPointCount, visibleTileIds) {
+        if (!this.root) {
+            return initialSelectedPointCount;
+        }
+        let selectedPointCount = initialSelectedPointCount;
+        const traversalQueue = [
+            { tile: this.root, weight: this.estimateScreenRadius(this.root, traversalContext.viewport) }
+        ];
+        while (traversalQueue.length > 0) {
+            traversalQueue.sort((candidateA, candidateB) => candidateB.weight - candidateA.weight);
+            const candidate = traversalQueue.shift();
+            if (!candidate) {
+                break;
+            }
+            const { tile, weight } = candidate;
+            if (!this.isVisible(tile, traversalContext)) {
+                continue;
+            }
+            visibleTileIds.add(tile.id);
+            if (!selectedTilesById.has(tile.id) && tile.pointCount > 0) {
+                const exceedsPointBudget = selectedPointCount > 0 && selectedPointCount + tile.pointCount > this.options.pointBudget;
+                if (exceedsPointBudget) {
+                    break;
+                }
+                selectedTilesById.set(tile.id, tile);
+                selectedPointCount += tile.pointCount;
+            }
+            if (selectedTilesById.has(tile.id)) {
+                tile.setSelected(traversalContext.viewport.id);
+            }
+            if (!this.shouldRefine(tile, weight)) {
+                continue;
+            }
+            const visibleChildren = await this.getVisibleChildren(tile, traversalContext);
+            if (visibleChildren.length > 0) {
+                traversalQueue.push(...visibleChildren);
+            }
+        }
+        return selectedPointCount;
+    }
+    /** Whether a tile should refine to children based on its projected screen radius. */
+    shouldRefine(tile, traversalWeight) {
+        return (tile.level < this.options.maxDepth &&
+            Number.isFinite(traversalWeight) &&
+            traversalWeight >= this.options.minimumNodePixelSize);
+    }
+    /**
+     * Build per-viewport traversal state once per traversal pass.
+     */
+    getTraversalContext(viewport) {
+        const cullingVolume = this.getCullingVolume(viewport);
+        return {
+            viewport,
+            cullingVolume: this.shouldUseCullingVolume(viewport, cullingVolume) ? cullingVolume : null
+        };
+    }
+    /**
+     * Check tile visibility against the viewport frustum when possible.
+     */
+    isVisible(tile, traversalContext) {
+        if (traversalContext.cullingVolume) {
+            const boundingSphere = this.getCommonSpaceBoundingSphere(tile.boundingVolume, traversalContext.viewport);
+            if (boundingSphere) {
+                return this.isBoundingSphereInsideCullingVolume(boundingSphere, traversalContext.cullingVolume);
+            }
+        }
+        const footprint = this.getProjectedFootprint(tile.boundingVolume, traversalContext.viewport);
+        if (!footprint) {
+            return false;
+        }
+        return this.isProjectedFootprintVisible(footprint, traversalContext.viewport);
+    }
+    /**
+     * Returns true when the viewport frustum appears usable for this tileset's coordinate space.
+     */
+    shouldUseCullingVolume(viewport, cullingVolume) {
+        if (!this.root || !cullingVolume) {
+            return false;
+        }
+        const rootBoundingSphere = this.getCommonSpaceBoundingSphere(this.root.boundingVolume, viewport);
+        if (!rootBoundingSphere) {
+            return false;
+        }
+        if (this.isBoundingSphereInsideCullingVolume(rootBoundingSphere, cullingVolume)) {
+            return true;
+        }
+        const projectedFootprint = this.getProjectedFootprint(this.root.boundingVolume, viewport);
+        return !projectedFootprint || !this.isProjectedFootprintVisible(projectedFootprint, viewport);
+    }
+    /**
+     * Checks whether a common-space bounding sphere intersects a culling volume.
+     */
+    isBoundingSphereInsideCullingVolume(boundingSphere, cullingVolume) {
+        return (cullingVolume.computeVisibilityWithPlaneMask(boundingSphere, CullingVolume.MASK_INDETERMINATE) !== CullingVolume.MASK_OUTSIDE);
+    }
+    /**
+     * Checks a projected screen-space footprint against the viewport rectangle.
+     */
+    isProjectedFootprintVisible(footprint, viewport) {
+        return !(footprint.x + footprint.radius < -VISIBILITY_MARGIN_PIXELS ||
+            footprint.x - footprint.radius > viewport.width + VISIBILITY_MARGIN_PIXELS ||
+            footprint.y + footprint.radius < -VISIBILITY_MARGIN_PIXELS ||
+            footprint.y - footprint.radius > viewport.height + VISIBILITY_MARGIN_PIXELS);
+    }
+    /** Estimate traversal priority from projected node radius in screen pixels. */
+    estimateScreenRadius(tile, viewport) {
+        const footprint = this.getProjectedFootprint(tile.boundingVolume, viewport);
+        return footprint ? footprint.radius : 0;
+    }
+    /**
+     * Project a tile AABB into screen space and return its 2D footprint.
+     */
+    projectBounds(boundingVolume, viewport) {
+        const corners = this.getBoundingVolumeCorners(boundingVolume);
+        let minX = Number.POSITIVE_INFINITY;
+        let minY = Number.POSITIVE_INFINITY;
+        let maxX = Number.NEGATIVE_INFINITY;
+        let maxY = Number.NEGATIVE_INFINITY;
+        try {
+            for (const corner of corners) {
+                const [x, y] = viewport.project(corner);
+                if (!Number.isFinite(x) || !Number.isFinite(y)) {
+                    continue;
+                }
+                minX = Math.min(minX, x);
+                minY = Math.min(minY, y);
+                maxX = Math.max(maxX, x);
+                maxY = Math.max(maxY, y);
+            }
+        }
+        catch {
+            return null;
+        }
+        if (!Number.isFinite(minX) ||
+            !Number.isFinite(minY) ||
+            !Number.isFinite(maxX) ||
+            !Number.isFinite(maxY)) {
+            return null;
+        }
+        return { minX, minY, maxX, maxY };
+    }
+    /**
+     * Project a tile to a screen-space center/radius footprint.
+     */
+    getProjectedFootprint(boundingVolume, viewport) {
+        let centerX = Number.NaN;
+        let centerY = Number.NaN;
+        try {
+            [centerX, centerY] = viewport.project(boundingVolume.center);
+        }
+        catch {
+            return null;
+        }
+        if (!Number.isFinite(centerX) || !Number.isFinite(centerY)) {
+            return null;
+        }
+        const corners = this.getBoundingVolumeCorners(boundingVolume);
+        let projectedRadius = 0;
+        try {
+            for (const corner of corners) {
+                const [x, y] = viewport.project(corner);
+                if (!Number.isFinite(x) || !Number.isFinite(y)) {
+                    continue;
+                }
+                projectedRadius = Math.max(projectedRadius, Math.hypot(x - centerX, y - centerY));
+            }
+        }
+        catch {
+            return null;
+        }
+        if (projectedRadius === 0) {
+            const fallbackBounds = this.projectBounds(boundingVolume, viewport);
+            if (fallbackBounds) {
+                projectedRadius =
+                    Math.max(fallbackBounds.maxX - fallbackBounds.minX, fallbackBounds.maxY - fallbackBounds.minY) / 2;
+            }
+        }
+        return { x: centerX, y: centerY, radius: projectedRadius };
+    }
+    /**
+     * Returns visible children ordered by their projected importance.
+     */
+    async getVisibleChildren(tile, traversalContext) {
+        if (tile.level >= this.options.maxDepth) {
+            return [];
+        }
+        const children = await this.getChildren(tile);
+        return children
+            .map(child => ({
+            tile: child,
+            weight: this.estimateScreenRadius(child, traversalContext.viewport)
+        }))
+            .filter(candidate => this.isVisible(candidate.tile, traversalContext));
+    }
+    async getChildren(tile) {
+        if (tile.childrenLoaded) {
+            return tile.children;
+        }
+        if (!tile.childrenPromise) {
+            const childrenPromise = this.dataSource
+                .getChildren(tile.header)
+                .then(headers => headers.map(header => this.getOrCreateTile(header, tile)))
+                .then(children => {
+                tile.children = children;
+                tile.childrenLoaded = true;
+                return children;
+            });
+            tile.childrenPromise = childrenPromise.finally(() => {
+                if (tile.childrenPromise === childrenPromise) {
+                    tile.childrenPromise = null;
+                }
+            });
+        }
+        return tile.childrenPromise;
+    }
+    getOrCreateTile(header, parent) {
+        const existingTile = this.tilesMap.get(header.id);
+        if (existingTile) {
+            existingTile.header = header;
+            if (parent && existingTile.parent !== parent) {
+                existingTile.parent = parent;
+            }
+            return existingTile;
+        }
+        const tile = new PointCloudTile(header, parent);
+        this.tilesMap.set(header.id, tile);
+        if (parent && !parent.children.find(child => child.id === tile.id)) {
+            parent.children.push(tile);
+        }
+        return tile;
+    }
+    async loadTile(tile) {
+        if (tile.contentAvailable || tile.isContentLoading || tile.contentFailed) {
+            return;
+        }
+        tile.isContentLoading = true;
+        this.pendingCount++;
+        try {
+            const content = await this.dataSource.loadTileContent(tile.header);
+            tile.content = content;
+            tile.contentAvailable = true;
+            if (content) {
+                this.options.onTileLoad(tile);
+            }
+        }
+        catch (error) {
+            tile.contentFailed = true;
+            this.options.onTileError(tile, error);
+        }
+        finally {
+            tile.isContentLoading = false;
+            this.pendingCount--;
+        }
+    }
+    estimateZoom(boundingVolume) {
+        if (!boundingVolume) {
+            return 1;
+        }
+        const [minBounds, maxBounds] = boundingVolume.cartographicBounds;
+        const longitudeSpan = Math.max(Math.abs(maxBounds[0] - minBounds[0]), 0.000001);
+        return Math.max(1, Math.round(Math.log2(360 / longitudeSpan)));
+    }
+    haveSameIds(idsA, idsB) {
+        if (idsA.size !== idsB.size) {
+            return false;
+        }
+        for (const id of idsA) {
+            if (!idsB.has(id)) {
+                return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * Convert a tile bounding box into its eight corners.
+     */
+    getBoundingVolumeCorners(boundingVolume) {
+        const [minBounds, maxBounds] = boundingVolume.cartographicBounds;
+        return [
+            [minBounds[0], minBounds[1], minBounds[2] || 0],
+            [minBounds[0], minBounds[1], maxBounds[2] || 0],
+            [minBounds[0], maxBounds[1], minBounds[2] || 0],
+            [minBounds[0], maxBounds[1], maxBounds[2] || 0],
+            [maxBounds[0], minBounds[1], minBounds[2] || 0],
+            [maxBounds[0], minBounds[1], maxBounds[2] || 0],
+            [maxBounds[0], maxBounds[1], minBounds[2] || 0],
+            [maxBounds[0], maxBounds[1], maxBounds[2] || 0]
+        ];
+    }
+    /**
+     * Build a culling volume directly from the viewport frustum in common space.
+     */
+    getCullingVolume(viewport) {
+        const getFrustumPlanes = viewport.getFrustumPlanes?.bind(viewport);
+        if (!getFrustumPlanes) {
+            return null;
+        }
+        const frustumPlanes = getFrustumPlanes();
+        const directions = ['left', 'right', 'bottom', 'top', 'near', 'far'];
+        const planes = [];
+        for (const direction of directions) {
+            const plane = frustumPlanes[direction];
+            if (!plane) {
+                return null;
+            }
+            planes.push(new Plane(plane.normal, -plane.distance));
+        }
+        return new CullingVolume(planes);
+    }
+    /**
+     * Approximate a tile AABB by a common-space bounding sphere for frustum culling.
+     */
+    getCommonSpaceBoundingSphere(boundingVolume, viewport) {
+        const projectPosition = viewport.projectPosition?.bind(viewport);
+        if (!projectPosition) {
+            return null;
+        }
+        const corners = this.getBoundingVolumeCorners(boundingVolume);
+        let minX = Number.POSITIVE_INFINITY;
+        let minY = Number.POSITIVE_INFINITY;
+        let minZ = Number.POSITIVE_INFINITY;
+        let maxX = Number.NEGATIVE_INFINITY;
+        let maxY = Number.NEGATIVE_INFINITY;
+        let maxZ = Number.NEGATIVE_INFINITY;
+        try {
+            for (const corner of corners) {
+                const [x, y, z = 0] = projectPosition(corner);
+                if (!Number.isFinite(x) || !Number.isFinite(y) || !Number.isFinite(z)) {
+                    continue;
+                }
+                minX = Math.min(minX, x);
+                minY = Math.min(minY, y);
+                minZ = Math.min(minZ, z);
+                maxX = Math.max(maxX, x);
+                maxY = Math.max(maxY, y);
+                maxZ = Math.max(maxZ, z);
+            }
+        }
+        catch {
+            return null;
+        }
+        if (!Number.isFinite(minX) ||
+            !Number.isFinite(minY) ||
+            !Number.isFinite(minZ) ||
+            !Number.isFinite(maxX) ||
+            !Number.isFinite(maxY) ||
+            !Number.isFinite(maxZ)) {
+            return null;
+        }
+        return new BoundingSphere().fromCornerPoints([minX, minY, minZ], [maxX, maxY, maxZ]);
+    }
+}
+//# sourceMappingURL=point-cloud-tileset.js.map

package/dist/point-cloud/point-cloud-tileset.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"point-cloud-tileset.js","sourceRoot":"","sources":["../../src/point-cloud/point-cloud-tileset.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AACtC,OAAO,EAAC,cAAc,EAAE,aAAa,EAAE,KAAK,EAAC,MAAM,kBAAkB,CAAC;AAEtE,OAAO,EAAC,cAAc,EAAC,8BAA2B;AAqBlD,MAAM,aAAa,GAA2B;IAC5C,YAAY,EAAE,CAAC;IACf,oBAAoB,EAAE,GAAG;IACzB,uBAAuB,EAAE,CAAC;IAC1B,WAAW,EAAE,SAAS;IACtB,QAAQ,EAAE,MAAM,CAAC,iBAAiB;IAClC,UAAU,EAAE,GAAG,EAAE,GAAE,CAAC;IACpB,WAAW,EAAE,GAAG,EAAE,GAAE,CAAC;IACrB,mBAAmB,EAAE,CAAC,aAA+B,EAAE,EAAE,CAAC,aAAa;IACvE,QAAQ,EAAE,GAAG,EAAE,GAAE,CAAC;CACnB,CAAC;AAEF,MAAM,wBAAwB,GAAG,EAAE,CAAC;AAqCpC;;GAEG;AACH,MAAM,OAAO,iBAAiB;IACnB,UAAU,CAA0B;IAC7C,OAAO,CAAyB;IAChC,IAAI,GAA0B,IAAI,CAAC;IACnC,kBAAkB,GAAmB,IAAI,CAAC;IAC1C,IAAI,GAAG,CAAC,CAAC;IACT,cAAc,GAAoC,IAAI,CAAC;IACvD,iBAAiB,GAAG,CAAC,CAAC;IAEd,gBAAgB,GAAG,CAAC,CAAC;IACrB,YAAY,GAAG,CAAC,CAAC;IACjB,oBAAoB,GAAiC,IAAI,CAAC;IAC1D,aAAa,GAA2B,IAAI,CAAC;IACpC,QAAQ,GAAgC,IAAI,GAAG,EAAE,CAAC;IAEnE,YACE,UAAmC,EACnC,UAA6C,EAAE;QAE/C,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,EAAC,GAAG,aAAa,EAAE,GAAG,OAAO,EAAC,CAAC;QAC9C,IAAI,CAAC,4BAA4B,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;IACxD,CAAC;IAEQ,4BAA4B,CAAgB;IAErD;;OAEG;IACH,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;IACjC,CAAC;IAED;;OAEG;IACH,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,IAAI,KAAK;QACP,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,CACL,IAAI,CAAC,gBAAgB,GAAG,CAAC;YACzB,IAAI,CAAC,YAAY,KAAK,CAAC;YACvB,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,aAAa,CAAC,CAC9E,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,aAAa,GAAqB,EAAE,CAAC;IAErC;;OAEG;IACH,MAAM,CAAC,YAA0C,IAAI;QACnD,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACrD,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC;QAC/B,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC3B,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC;QACjC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU;QACd,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC;QACnC,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;QACvD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QAEnD,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,YAAY,EAAE,EAAE,CAAC;QACzD,IAAI,CAAC,cAAc,GAAG,SAAS,EAAE,cAAc,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC;QAE5E,MAAM,MAAM,GAAG,SAAS,EAAE,kBAAkB,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC;QAChF,IAAI,CAAC,kBAAkB,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,GAAG,SAAS,EAAE,IAAI,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACxE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CAAC,YAA0C,IAAI;QAC9D,MAAM,IAAI,CAAC,4BAA4B,CAAC;QACxC,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,oBAAoB,GAAG,SAAS,CAAC;QACxC,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,IAAI,CAAC,aAAa,GAAG,IAAI,OAAO,CAAS,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBAC3D,UAAU,CAAC,GAAG,EAAE;oBACd,IAAI,CAAC,aAAa,EAAE;yBACjB,IAAI,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;yBAC1C,KAAK,CAAC,MAAM,CAAC;yBACb,OAAO,CAAC,GAAG,EAAE;wBACZ,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;oBAC5B,CAAC,CAAC,CAAC;gBACP,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;YAChC,CAAC,CAAC,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAEO,KAAK,CAAC,aAAa;QACzB,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC7C,OAAO;QACT,CAAC;QAED,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7E,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,CAAC;QAED,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,MAAM,iBAAiB,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,oBAAoB,CAAC;YAChE,CAAC,CAAC,IAAI,CAAC,oBAAoB;YAC3B,CAAC,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAEhC,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAA0B,CAAC;QAC5D,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QACzC,IAAI,kBAAkB,GAAG,CAAC,CAAC;QAC3B,KAAK,MAAM,QAAQ,IAAI,iBAAiB,EAAE,CAAC;YACzC,MAAM,gBAAgB,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;YAC5D,kBAAkB,GAAG,MAAM,IAAI,CAAC,aAAa,CAC3C,gBAAgB,EAChB,iBAAiB,EACjB,kBAAkB,EAClB,cAAc,CACf,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,iBAAiB,GAAG,cAAc,CAAC,IAAI,CAAC;QAE7C,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE9F,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACtC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC7C,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,mBAAmB,EAAE,eAAe,CAAC,EAAE,CAAC;YAC5D,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,aAAa,CACzB,gBAAkC,EAClC,iBAA8C,EAC9C,yBAAiC,EACjC,cAA2B;QAE3B,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,OAAO,yBAAyB,CAAC;QACnC,CAAC;QAED,IAAI,kBAAkB,GAAG,yBAAyB,CAAC;QACnD,MAAM,cAAc,GAAyB;YAC3C,EAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,EAAE,gBAAgB,CAAC,QAAQ,CAAC,EAAC;SAC3F,CAAC;QAEF,OAAO,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,cAAc,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YACvF,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC;YACzC,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,MAAM;YACR,CAAC;YAED,MAAM,EAAC,IAAI,EAAE,MAAM,EAAC,GAAG,SAAS,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,gBAAgB,CAAC,EAAE,CAAC;gBAC5C,SAAS;YACX,CAAC;YACD,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAE5B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;gBAC3D,MAAM,kBAAkB,GACtB,kBAAkB,GAAG,CAAC,IAAI,kBAAkB,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC;gBAC5F,IAAI,kBAAkB,EAAE,CAAC;oBACvB,MAAM;gBACR,CAAC;gBAED,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBACrC,kBAAkB,IAAI,IAAI,CAAC,UAAU,CAAC;YACxC,CAAC;YAED,IAAI,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnC,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YACjD,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;gBACrC,SAAS;YACX,CAAC;YAED,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;YAC9E,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC/B,cAAc,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;QAED,OAAO,kBAAkB,CAAC;IAC5B,CAAC;IAED,qFAAqF;IAC7E,YAAY,CAAC,IAAoB,EAAE,eAAuB;QAChE,OAAO,CACL,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ;YAClC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC;YAChC,eAAe,IAAI,IAAI,CAAC,OAAO,CAAC,oBAAoB,CACrD,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,QAAkB;QAC5C,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAA8B,CAAC,CAAC;QAC5E,OAAO;YACL,QAAQ;YACR,aAAa,EAAE,IAAI,CAAC,sBAAsB,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI;SAC3F,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,IAAoB,EAAE,gBAAkC;QACxE,IAAI,gBAAgB,CAAC,aAAa,EAAE,CAAC;YACnC,MAAM,cAAc,GAAG,IAAI,CAAC,4BAA4B,CACtD,IAAI,CAAC,cAAc,EACnB,gBAAgB,CAAC,QAA8B,CAChD,CAAC;YAEF,IAAI,cAAc,EAAE,CAAC;gBACnB,OAAO,IAAI,CAAC,mCAAmC,CAC7C,cAAc,EACd,gBAAgB,CAAC,aAAa,CAC/B,CAAC;YACJ,CAAC;QACH,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,cAAc,EAAE,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAC7F,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,IAAI,CAAC,2BAA2B,CAAC,SAAS,EAAE,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAChF,CAAC;IAED;;OAEG;IACK,sBAAsB,CAC5B,QAAkB,EAClB,aAAmC;QAEnC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACjC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,kBAAkB,GAAG,IAAI,CAAC,4BAA4B,CAC1D,IAAI,CAAC,IAAI,CAAC,cAAc,EACxB,QAA8B,CAC/B,CAAC;QACF,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACxB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,IAAI,CAAC,mCAAmC,CAAC,kBAAkB,EAAE,aAAa,CAAC,EAAE,CAAC;YAChF,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,kBAAkB,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;QAC1F,OAAO,CAAC,kBAAkB,IAAI,CAAC,IAAI,CAAC,2BAA2B,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC;IAChG,CAAC;IAED;;OAEG;IACK,mCAAmC,CACzC,cAA8B,EAC9B,aAA4B;QAE5B,OAAO,CACL,aAAa,CAAC,8BAA8B,CAC1C,cAAc,EACd,aAAa,CAAC,kBAAkB,CACjC,KAAK,aAAa,CAAC,YAAY,CACjC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,2BAA2B,CAAC,SAA6B,EAAE,QAAkB;QACnF,OAAO,CAAC,CACN,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,wBAAwB;YAC1D,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,KAAK,GAAG,wBAAwB;YAC1E,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,wBAAwB;YAC1D,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,GAAG,wBAAwB,CAC5E,CAAC;IACJ,CAAC;IAED,+EAA+E;IACvE,oBAAoB,CAAC,IAAoB,EAAE,QAAkB;QACnE,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;QAC5E,OAAO,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED;;OAEG;IACK,aAAa,CACnB,cAAwC,EACxC,QAAkB;QAElB,MAAM,OAAO,GAAG,IAAI,CAAC,wBAAwB,CAAC,cAAc,CAAC,CAAC;QAE9D,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAEpC,IAAI,CAAC;YACH,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACxC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC/C,SAAS;gBACX,CAAC;gBACD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EACtB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,EAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACK,qBAAqB,CAC3B,cAAwC,EACxC,QAAkB;QAElB,IAAI,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC;QACzB,IAAI,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC;QAEzB,IAAI,CAAC;YACH,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAC/D,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3D,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,wBAAwB,CAAC,cAAc,CAAC,CAAC;QAC9D,IAAI,eAAe,GAAG,CAAC,CAAC;QAExB,IAAI,CAAC;YACH,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACxC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC/C,SAAS;gBACX,CAAC;gBAED,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;YACpF,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;YACpE,IAAI,cAAc,EAAE,CAAC;gBACnB,eAAe;oBACb,IAAI,CAAC,GAAG,CACN,cAAc,CAAC,IAAI,GAAG,cAAc,CAAC,IAAI,EACzC,cAAc,CAAC,IAAI,GAAG,cAAc,CAAC,IAAI,CAC1C,GAAG,CAAC,CAAC;YACV,CAAC;QACH,CAAC;QAED,OAAO,EAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,eAAe,EAAC,CAAC;IAC3D,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,kBAAkB,CAC9B,IAAoB,EACpB,gBAAkC;QAElC,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YACxC,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAE9C,OAAO,QAAQ;aACZ,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACb,IAAI,EAAE,KAAK;YACX,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,gBAAgB,CAAC,QAAQ,CAAC;SACpE,CAAC,CAAC;aACF,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAC;IAC3E,CAAC;IAEO,KAAK,CAAC,WAAW,CAAC,IAAoB;QAC5C,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,QAAQ,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1B,MAAM,eAAe,GAAG,IAAI,CAAC,UAAU;iBACpC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC;iBACxB,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;iBAC1E,IAAI,CAAC,QAAQ,CAAC,EAAE;gBACf,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;gBACzB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;gBAC3B,OAAO,QAAQ,CAAC;YAClB,CAAC,CAAC,CAAC;YAEL,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,EAAE;gBAClD,IAAI,IAAI,CAAC,eAAe,KAAK,eAAe,EAAE,CAAC;oBAC7C,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;gBAC9B,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;IAEO,eAAe,CACrB,MAA4B,EAC5B,MAA6B;QAE7B,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAClD,IAAI,YAAY,EAAE,CAAC;YACjB,YAAY,CAAC,MAAM,GAAG,MAAM,CAAC;YAC7B,IAAI,MAAM,IAAI,YAAY,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;gBAC7C,YAAY,CAAC,MAAM,GAAG,MAAM,CAAC;YAC/B,CAAC;YACD,OAAO,YAAY,CAAC;QACtB,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACnC,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACnE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,IAAoB;QACzC,IAAI,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACzE,OAAO;QACT,CAAC;QAED,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;YACvB,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;YAC7B,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,KAAc,CAAC,CAAC;QACjD,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;YAC9B,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,cAA+C;QAClE,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,OAAO,CAAC,CAAC;QACX,CAAC;QAED,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,cAAc,CAAC,kBAAkB,CAAC;QACjE,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAChF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;IAEO,WAAW,CAAC,IAAiB,EAAE,IAAiB;QACtD,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;YACtB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBAClB,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,wBAAwB,CAAC,cAAwC;QACvE,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,cAAc,CAAC,kBAAkB,CAAC;QACjE,OAAO;YACL,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/C,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/C,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/C,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/C,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/C,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/C,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/C,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;SAChD,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,QAA4B;QACnD,MAAM,gBAAgB,GAAG,QAAQ,CAAC,gBAAgB,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnE,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,aAAa,GAAG,gBAAgB,EAAE,CAAC;QACzC,MAAM,UAAU,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QACrE,MAAM,MAAM,GAAY,EAAE,CAAC;QAE3B,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;YACvC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;QACxD,CAAC;QAED,OAAO,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACK,4BAA4B,CAClC,cAAwC,EACxC,QAA4B;QAE5B,MAAM,eAAe,GAAG,QAAQ,CAAC,eAAe,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACjE,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,wBAAwB,CAAC,cAAc,CAAC,CAAC;QAC9D,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAEpC,IAAI,CAAC;YACH,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;gBAC9C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;oBACtE,SAAS;gBACX,CAAC;gBAED,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EACtB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,IAAI,cAAc,EAAE,CAAC,gBAAgB,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IACvF,CAAC;CACF"}

package/dist/point-cloud/types.d.ts

@@ -0,0 +1,64 @@
+import type { DataSource, DataSourceOptions } from '@loaders.gl/loader-utils';
+import type { MeshArrowTable } from '@loaders.gl/schema';
+/**
+ * An accessor-like description for point cloud attributes.
+ */
+export type PointCloudAttribute = {
+    value: ArrayBufferView;
+    size: number;
+    normalized?: boolean;
+};
+/**
+ * deck.gl coordinate system string values accepted by point cloud tile content.
+ */
+export type PointCloudCoordinateSystem = 'default' | 'lnglat' | 'meter-offsets' | 'lnglat-offsets' | 'cartesian';
+/**
+ * A normalized point cloud tile content payload.
+ */
+export type PointCloudTileContent = {
+    data: MeshArrowTable;
+    pointCount: number;
+    cartographicOrigin: number[];
+    coordinateSystem: PointCloudCoordinateSystem;
+    constantRGBA?: number[];
+    modelMatrix?: number[] | Float32Array;
+};
+/**
+ * A cartographic bounding volume for a point cloud tile.
+ */
+export type PointCloudBoundingVolume = {
+    cartographicBounds: [min: number[], max: number[]];
+    center: number[];
+    radius: number;
+};
+/**
+ * A source-owned tile header used by the point cloud tileset.
+ */
+export type PointCloudTileHeader = {
+    id: string;
+    level: number;
+    pointCount: number;
+    geometricError: number;
+    boundingVolume: PointCloudBoundingVolume;
+};
+/**
+ * Optional tileset view metadata.
+ */
+export type PointCloudTilesetViewState = {
+    cartographicCenter?: number[];
+    zoom?: number;
+    boundingVolume?: PointCloudBoundingVolume;
+};
+/**
+ * Structural contract for point cloud sources that can back a PointCloudTileset.
+ */
+export type PointCloudTilesetSource<DataT = unknown, OptionsT extends DataSourceOptions = DataSourceOptions> = DataSource<DataT, OptionsT> & {
+    isReady: boolean;
+    initialize(): Promise<void>;
+    getMetadata?(): Promise<unknown>;
+    getRootTile(): Promise<PointCloudTileHeader>;
+    getChildren(tile: PointCloudTileHeader): Promise<PointCloudTileHeader[]>;
+    loadTileContent(tile: PointCloudTileHeader): Promise<PointCloudTileContent | null>;
+    getViewState?(): Promise<PointCloudTilesetViewState> | PointCloudTilesetViewState;
+};
+//# sourceMappingURL=types.d.ts.map

package/dist/point-cloud/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/point-cloud/types.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,UAAU,EAAE,iBAAiB,EAAC,MAAM,0BAA0B,CAAC;AAC5E,OAAO,KAAK,EAAC,cAAc,EAAC,MAAM,oBAAoB,CAAC;AAEvD;;GAEG;AACH,MAAM,MAAM,mBAAmB,GAAG;IAChC,KAAK,EAAE,eAAe,CAAC;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,CAAC,EAAE,OAAO,CAAC;CACtB,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,0BAA0B,GAClC,SAAS,GACT,QAAQ,GACR,eAAe,GACf,gBAAgB,GAChB,WAAW,CAAC;AAEhB;;GAEG;AACH,MAAM,MAAM,qBAAqB,GAAG;IAClC,IAAI,EAAE,cAAc,CAAC;IACrB,UAAU,EAAE,MAAM,CAAC;IACnB,kBAAkB,EAAE,MAAM,EAAE,CAAC;IAC7B,gBAAgB,EAAE,0BAA0B,CAAC;IAC7C,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC;IACxB,WAAW,CAAC,EAAE,MAAM,EAAE,GAAG,YAAY,CAAC;CACvC,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,wBAAwB,GAAG;IACrC,kBAAkB,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;IACnD,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,MAAM,EAAE,MAAM,CAAC;CAChB,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,oBAAoB,GAAG;IACjC,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,EAAE,MAAM,CAAC;IACnB,cAAc,EAAE,MAAM,CAAC;IACvB,cAAc,EAAE,wBAAwB,CAAC;CAC1C,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,0BAA0B,GAAG;IACvC,kBAAkB,CAAC,EAAE,MAAM,EAAE,CAAC;IAC9B,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,cAAc,CAAC,EAAE,wBAAwB,CAAC;CAC3C,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,uBAAuB,CACjC,KAAK,GAAG,OAAO,EACf,QAAQ,SAAS,iBAAiB,GAAG,iBAAiB,IACpD,UAAU,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG;IAChC,OAAO,EAAE,OAAO,CAAC;IACjB,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5B,WAAW,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC;IACjC,WAAW,IAAI,OAAO,CAAC,oBAAoB,CAAC,CAAC;IAC7C,WAAW,CAAC,IAAI,EAAE,oBAAoB,GAAG,OAAO,CAAC,oBAAoB,EAAE,CAAC,CAAC;IACzE,eAAe,CAAC,IAAI,EAAE,oBAAoB,GAAG,OAAO,CAAC,qBAAqB,GAAG,IAAI,CAAC,CAAC;IACnF,YAAY,CAAC,IAAI,OAAO,CAAC,0BAA0B,CAAC,GAAG,0BAA0B,CAAC;CACnF,CAAC"}

package/dist/point-cloud/types.js

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

package/dist/point-cloud/types.js.map

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