@loaders.gl/core 5.0.0-alpha.11 → 5.0.0-alpha.13

package/dist/schema-utils/lib/mesh/point-cloud-tiler.d.ts

@@ -0,0 +1,98 @@
+import type { Mesh, MeshArrowTable } from '@loaders.gl/core/schema';
+/** A native-coordinate cube, with minimum and maximum XYZ corners. */
+export type PointCloudTileBounds = readonly [
+    minimum: readonly [number, number, number],
+    maximum: readonly [number, number, number]
+];
+/** Limits for a deterministic, additive, in-memory point octree. */
+export type PointCloudTilerOptions = {
+    /** Target sample size at each level; terminal nodes retain all remaining points. */
+    readonly nodePointLimit?: number;
+    /** Maximum subdivision depth, from zero through 24. */
+    readonly maximumDepth?: number;
+    /** Maximum bytes in unique retained source attribute buffers. */
+    readonly maxInputBytes?: number;
+    /** Maximum live bytes in typed row-index allocations, including split temporaries. */
+    readonly maxIndexBytes?: number;
+    /** Maximum bytes in one gathered tile's attributes. */
+    readonly maxTileBytes?: number;
+    /** Maximum number of discovered nodes. */
+    readonly maxNodes?: number;
+    /** Cooperative cancellation during indexing, splitting and gathering. */
+    readonly signal?: AbortSignal;
+};
+/** Immutable description of one additive point tile; its rows occur in no other tile. */
+export type PointCloudTilerNode = {
+    /** Stable octree address: root r, then child digits with XYZ bits 4/2/1. */
+    readonly id: string;
+    /** Zero-based octree depth. */
+    readonly level: number;
+    /** Number of retained points in this node's content. */
+    readonly pointCount: number;
+    /** Native-coordinate cube enclosing this node and its descendants. */
+    readonly bounds: PointCloudTileBounds;
+    /** Conservative sample coverage bound in source units; zero for terminal nodes. */
+    readonly geometricError: number;
+};
+/**
+ * Creates an additive octree from decoded point Mesh/Arrow data.
+ * Mesh input retains its attributes; Arrow conversion can copy attribute buffers.
+ * Sparse-grid samples retain the first point per cell; descendants contain only unsampled rows.
+ * Children are partitioned on demand. All input rows occur exactly once across the complete tree.
+ * Input must remain immutable. This is bounded in-memory authoring, not an out-of-core reader.
+ */
+export declare class PointCloudTiler {
+    /** Resolves after validation, bounds calculation and root sampling. */
+    readonly ready: Promise<void>;
+    /** Exact number of validated source rows. */
+    private sourcePointCount;
+    /** Number of source point rows, available after ready. */
+    get pointCount(): number;
+    /** Lifetime cancellation, including close(). */
+    private readonly controller;
+    /** Resolved source and allocation limits. */
+    private readonly options;
+    /** Combined caller and lifetime cancellation. */
+    private readonly signal;
+    /** Source typed attributes, retained without copying Mesh inputs. */
+    private mesh;
+    /** Discovered octree nodes. */
+    private readonly nodes;
+    /** Live row-index bytes including intermediate allocations. */
+    private indexBytes;
+    /** Packed source bytes per row. */
+    private pointByteLength;
+    /** Starts indexing one decoded point dataset with explicit allocation limits. */
+    constructor(input: Mesh | MeshArrowTable, options?: PointCloudTilerOptions);
+    /** Returns the root after indexing, without discovering its children. */
+    getRootNode(): Promise<PointCloudTilerNode>;
+    /** Returns checked source-owned metadata for an already discovered node. */
+    getNodeMetadata(id: string): Promise<PointCloudTilerNode>;
+    /** Partitions only the requested node, in deterministic octant order. */
+    getChildNodes(id: string): Promise<readonly PointCloudTilerNode[]>;
+    /** Splits one node exactly once, sharing its result with concurrent callers. */
+    private splitNode;
+    /** Gathers a fresh packed Mesh; source row IDs and attribute component widths are preserved. */
+    getTileMesh(id: string): Promise<Mesh>;
+    /** Releases retained attributes and index state and cancels subsequent operations. */
+    close(): void;
+    /** Validates the decoded profile and creates a root cube from finite native coordinates. */
+    private initialize;
+    /** Selects at most one source row per grid cell; rejects no input rows. */
+    private createNode;
+    /** Reads a floating-point coordinate from a checked packed or strided accessor. */
+    private getCoordinate;
+    /** Validates a typed attribute's alignment and coverage before indexing or gathering. */
+    private validateAttribute;
+    /** Allocates counted row-index storage before any allocation exceeds the live budget. */
+    private allocateRows;
+    /** Releases the allocation underlying a row subview. */
+    private releaseRows;
+    /** Retrieves source-owned state, rejecting unknown or closed tiles. */
+    private getNode;
+    /** Resolves deterministic octant ownership, assigning midpoint boundaries to the upper child. */
+    private getOctant;
+    /** Yields to the event loop and checks cancellation without public-network or platform APIs. */
+    private checkpoint;
+}
+//# sourceMappingURL=point-cloud-tiler.d.ts.map

package/dist/schema-utils/lib/mesh/point-cloud-tiler.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"point-cloud-tiler.d.ts","sourceRoot":"","sources":["../../../../src/schema-utils/lib/mesh/point-cloud-tiler.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,IAAI,EAAE,cAAc,EAA4B,MAAM,yBAAyB,CAAC;AAG7F,sEAAsE;AACtE,MAAM,MAAM,oBAAoB,GAAG,SAAS;IAC1C,OAAO,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;IAC1C,OAAO,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;CAC3C,CAAC;AAEF,oEAAoE;AACpE,MAAM,MAAM,sBAAsB,GAAG;IACnC,oFAAoF;IACpF,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;IACjC,uDAAuD;IACvD,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,CAAC;IAC/B,iEAAiE;IACjE,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;IAChC,sFAAsF;IACtF,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;IAChC,uDAAuD;IACvD,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,CAAC;IAC/B,0CAA0C;IAC1C,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,yEAAyE;IACzE,QAAQ,CAAC,MAAM,CAAC,EAAE,WAAW,CAAC;CAC/B,CAAC;AAEF,yFAAyF;AACzF,MAAM,MAAM,mBAAmB,GAAG;IAChC,4EAA4E;IAC5E,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,+BAA+B;IAC/B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,wDAAwD;IACxD,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,sEAAsE;IACtE,QAAQ,CAAC,MAAM,EAAE,oBAAoB,CAAC;IACtC,mFAAmF;IACnF,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;CACjC,CAAC;AAgBF;;;;;;GAMG;AACH,qBAAa,eAAe;IAC1B,uEAAuE;IACvE,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAC9B,6CAA6C;IAC7C,OAAO,CAAC,gBAAgB,CAAK;IAC7B,0DAA0D;IAC1D,IAAI,UAAU,IAAI,MAAM,CAEvB;IACD,gDAAgD;IAChD,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAyB;IACpD,6CAA6C;IAC7C,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAmD;IAC3E,iDAAiD;IACjD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAc;IACrC,qEAAqE;IACrE,OAAO,CAAC,IAAI,CAAqB;IACjC,+BAA+B;IAC/B,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAgC;IACtD,+DAA+D;IAC/D,OAAO,CAAC,UAAU,CAAK;IACvB,mCAAmC;IACnC,OAAO,CAAC,eAAe,CAAK;IAE5B,iFAAiF;gBACrE,KAAK,EAAE,IAAI,GAAG,cAAc,EAAE,OAAO,GAAE,sBAA2B;IAwB9E,yEAAyE;IACnE,WAAW,IAAI,OAAO,CAAC,mBAAmB,CAAC;IAKjD,4EAA4E;IACtE,eAAe,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,mBAAmB,CAAC;IAK/D,yEAAyE;IACnE,aAAa,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,mBAAmB,EAAE,CAAC;IAOxE,gFAAgF;YAClE,SAAS;IA+CvB,gGAAgG;IAC1F,WAAW,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAkD5C,sFAAsF;IACtF,KAAK,IAAI,IAAI;IAOb,4FAA4F;YAC9E,UAAU;IA4FxB,2EAA2E;YAC7D,UAAU;IAmExB,mFAAmF;IACnF,OAAO,CAAC,aAAa;IAYrB,yFAAyF;IACzF,OAAO,CAAC,iBAAiB;IAmBzB,yFAAyF;IACzF,OAAO,CAAC,YAAY;IAQpB,wDAAwD;IACxD,OAAO,CAAC,WAAW;IAInB,uEAAuE;IACvE,OAAO,CAAC,OAAO;IAOf,iGAAiG;IACjG,OAAO,CAAC,SAAS;IAOjB,gGAAgG;YAClF,UAAU;CAKzB"}

package/dist/schema-utils/lib/mesh/point-cloud-tiler.js

@@ -0,0 +1,407 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { convertTableToMesh } from "./convert-table-to-mesh.js";
+/**
+ * Creates an additive octree from decoded point Mesh/Arrow data.
+ * Mesh input retains its attributes; Arrow conversion can copy attribute buffers.
+ * Sparse-grid samples retain the first point per cell; descendants contain only unsampled rows.
+ * Children are partitioned on demand. All input rows occur exactly once across the complete tree.
+ * Input must remain immutable. This is bounded in-memory authoring, not an out-of-core reader.
+ */
+export class PointCloudTiler {
+    /** Resolves after validation, bounds calculation and root sampling. */
+    ready;
+    /** Exact number of validated source rows. */
+    sourcePointCount = 0;
+    /** Number of source point rows, available after ready. */
+    get pointCount() {
+        return this.sourcePointCount;
+    }
+    /** Lifetime cancellation, including close(). */
+    controller = new AbortController();
+    /** Resolved source and allocation limits. */
+    options;
+    /** Combined caller and lifetime cancellation. */
+    signal;
+    /** Source typed attributes, retained without copying Mesh inputs. */
+    mesh = null;
+    /** Discovered octree nodes. */
+    nodes = new Map();
+    /** Live row-index bytes including intermediate allocations. */
+    indexBytes = 0;
+    /** Packed source bytes per row. */
+    pointByteLength = 0;
+    /** Starts indexing one decoded point dataset with explicit allocation limits. */
+    constructor(input, options = {}) {
+        this.options = {
+            nodePointLimit: options.nodePointLimit ?? 50_000,
+            maximumDepth: options.maximumDepth ?? 16,
+            maxInputBytes: options.maxInputBytes ?? 512 * 1024 * 1024,
+            maxIndexBytes: options.maxIndexBytes ?? 128 * 1024 * 1024,
+            maxTileBytes: options.maxTileBytes ?? 64 * 1024 * 1024,
+            maxNodes: options.maxNodes ?? 100_000
+        };
+        for (const [name, value] of Object.entries(this.options)) {
+            if (!Number.isSafeInteger(value) || value < (name === 'maximumDepth' ? 0 : 1))
+                throw new Error(`PointCloudTiler: invalid ${name}`);
+        }
+        if (this.options.maximumDepth > 24 || this.options.nodePointLimit > 1_000_000)
+            throw new Error('PointCloudTiler: maximumDepth must be <= 24 and nodePointLimit <= 1000000');
+        this.signal = options.signal
+            ? AbortSignal.any([options.signal, this.controller.signal])
+            : this.controller.signal;
+        this.ready = this.initialize(input).catch(error => {
+            this.close();
+            throw error;
+        });
+    }
+    /** Returns the root after indexing, without discovering its children. */
+    async getRootNode() {
+        await this.ready;
+        return this.getNode('r').node;
+    }
+    /** Returns checked source-owned metadata for an already discovered node. */
+    async getNodeMetadata(id) {
+        await this.ready;
+        return this.getNode(id).node;
+    }
+    /** Partitions only the requested node, in deterministic octant order. */
+    async getChildNodes(id) {
+        await this.ready;
+        const state = this.getNode(id);
+        if (!state.childrenPromise)
+            state.childrenPromise = this.splitNode(state);
+        return state.childrenPromise;
+    }
+    /** Splits one node exactly once, sharing its result with concurrent callers. */
+    async splitNode(state) {
+        const id = state.node.id;
+        if (state.children)
+            return state.children;
+        const groups = Array.from({ length: 8 }, () => 0);
+        const midpoint = state.node.bounds[0].map((value, axis) => value + (state.node.bounds[1][axis] - value) / 2);
+        for (let index = 0; index < state.remaining.length; index++) {
+            if (index % 65536 === 0)
+                await this.checkpoint();
+            groups[this.getOctant(state.remaining[index], midpoint)]++;
+        }
+        if (this.nodes.size + groups.filter(count => count > 0).length > this.options.maxNodes)
+            throw new Error('PointCloudTiler: node budget exceeded');
+        const children = [];
+        const partitions = [];
+        try {
+            for (const count of groups)
+                partitions.push(this.allocateRows(count));
+            const offsets = new Uint32Array(8);
+            for (let index = 0; index < state.remaining.length; index++) {
+                if (index % 65536 === 0)
+                    await this.checkpoint();
+                const row = state.remaining[index];
+                const octant = this.getOctant(row, midpoint);
+                partitions[octant][offsets[octant]++] = row;
+            }
+            for (let octant = 0; octant < 8; octant++) {
+                if (!partitions[octant].length)
+                    continue;
+                const bounds = state.node.bounds.map(corner => [...corner]);
+                for (let axis = 0; axis < 3; axis++)
+                    bounds[octant & (4 >> axis) ? 0 : 1][axis] = midpoint[axis];
+                const child = await this.createNode(`${id}${octant}`, bounds, partitions[octant]);
+                partitions[octant] = new Uint32Array(0);
+                children.push(child.node);
+            }
+            this.releaseRows(state.remaining);
+            state.remaining = new Uint32Array(0);
+            state.children = Object.freeze(children);
+            return state.children;
+        }
+        catch (error) {
+            // A partial split cannot be safely replayed. Release the entire index on failure.
+            this.close();
+            throw error;
+        }
+    }
+    /** Gathers a fresh packed Mesh; source row IDs and attribute component widths are preserved. */
+    async getTileMesh(id) {
+        await this.ready;
+        const state = this.getNode(id);
+        const byteLength = state.rows.length * this.pointByteLength;
+        if (byteLength > this.options.maxTileBytes)
+            throw new Error('PointCloudTiler: tile byte budget exceeded');
+        const attributes = {};
+        const gatheredValues = new Map();
+        for (const [name, attribute] of Object.entries(this.mesh.attributes)) {
+            const storageKey = getAttributeStorageKey(attribute);
+            const sharedValue = gatheredValues.get(attribute.value.buffer)?.get(storageKey);
+            if (sharedValue) {
+                attributes[name] = { ...attribute, value: sharedValue, byteOffset: 0, byteStride: 0 };
+                continue;
+            }
+            const Constructor = attribute.value.constructor;
+            const value = new Constructor(state.rows.length * attribute.size);
+            const sourceBytes = new Uint8Array(attribute.value.buffer, attribute.value.byteOffset, attribute.value.byteLength);
+            const targetBytes = new Uint8Array(value.buffer, value.byteOffset, value.byteLength);
+            const bytesPerElement = attribute.value.BYTES_PER_ELEMENT;
+            const rowBytes = attribute.size * bytesPerElement;
+            const stride = attribute.byteStride || rowBytes;
+            for (let index = 0; index < state.rows.length; index++) {
+                if (index % 65536 === 0)
+                    await this.checkpoint();
+                const offset = (attribute.byteOffset || 0) + state.rows[index] * stride;
+                targetBytes.set(sourceBytes.subarray(offset, offset + rowBytes), index * rowBytes);
+            }
+            const storage = gatheredValues.get(attribute.value.buffer) ?? new Map();
+            storage.set(storageKey, value);
+            gatheredValues.set(attribute.value.buffer, storage);
+            attributes[name] = { ...attribute, value, byteOffset: 0, byteStride: 0 };
+        }
+        return {
+            ...this.mesh,
+            attributes,
+            topology: 'point-list',
+            mode: 0,
+            indices: undefined,
+            header: {
+                vertexCount: state.rows.length,
+                boundingBox: state.node.bounds.map(corner => [...corner])
+            },
+            loaderData: { ...this.mesh.loaderData, pointCloudTileId: id }
+        };
+    }
+    /** Releases retained attributes and index state and cancels subsequent operations. */
+    close() {
+        this.controller.abort(new Error('PointCloudTiler: closed'));
+        this.mesh = null;
+        this.nodes.clear();
+        this.indexBytes = 0;
+    }
+    /** Validates the decoded profile and creates a root cube from finite native coordinates. */
+    async initialize(input) {
+        this.signal.throwIfAborted();
+        if ('shape' in input) {
+            const buffers = new Set();
+            let arrowBytes = 0;
+            /** Counts retained Arrow buffers and rejects null child values before conversion. */
+            const checkData = (data) => {
+                if (data.nullCount)
+                    throw new Error('PointCloudTiler: null point attributes require an explicit mapping');
+                for (const view of Object.values(data.buffers)) {
+                    if (view && !buffers.has(view.buffer)) {
+                        buffers.add(view.buffer);
+                        arrowBytes += view.buffer.byteLength;
+                    }
+                }
+                for (const child of data.children)
+                    checkData(child);
+                if (data.dictionary)
+                    for (const dictionaryData of data.dictionary.data)
+                        checkData(dictionaryData);
+            };
+            for (const batch of input.data.batches)
+                checkData(batch.data);
+            if (arrowBytes > this.options.maxInputBytes)
+                throw new Error('PointCloudTiler: input byte budget exceeded');
+            for (const column of input.data.schema.fields) {
+                if (input.data.getChild(column.name)?.nullCount)
+                    throw new Error('PointCloudTiler: null point attributes require an explicit mapping');
+            }
+        }
+        const mesh = 'shape' in input ? convertTableToMesh(input) : input;
+        if (mesh.topology !== 'point-list' || mesh.indices)
+            throw new Error('PointCloudTiler: unindexed point-list input required');
+        const position = mesh.attributes.POSITION;
+        if (!position ||
+            position.size !== 3 ||
+            !(position.value instanceof Float32Array || position.value instanceof Float64Array) ||
+            position.transform ||
+            position.normalized ||
+            position.componentType === 'float16')
+            throw new Error('PointCloudTiler: POSITION requires decoded floating-point XYZ');
+        if (!mesh.header && (position.byteOffset || position.byteStride))
+            throw new Error('PointCloudTiler: strided POSITION requires vertexCount');
+        const count = mesh.header?.vertexCount ?? position.value.length / 3;
+        if (!Number.isSafeInteger(count) || count < 0 || count > 0xffffffff)
+            throw new Error('PointCloudTiler: invalid point count');
+        let inputBytes = 0;
+        const storageKeys = new Map();
+        const buffers = new Set();
+        for (const attribute of Object.values(mesh.attributes)) {
+            this.validateAttribute(attribute, count);
+            if (!buffers.has(attribute.value.buffer)) {
+                buffers.add(attribute.value.buffer);
+                inputBytes += attribute.value.buffer.byteLength;
+            }
+            const storage = storageKeys.get(attribute.value.buffer) ?? new Set();
+            const storageKey = getAttributeStorageKey(attribute);
+            if (!storage.has(storageKey)) {
+                this.pointByteLength += attribute.size * attribute.value.BYTES_PER_ELEMENT;
+                storage.add(storageKey);
+                storageKeys.set(attribute.value.buffer, storage);
+            }
+        }
+        if (inputBytes > this.options.maxInputBytes)
+            throw new Error('PointCloudTiler: input byte budget exceeded');
+        this.mesh = mesh;
+        this.sourcePointCount = count;
+        const rows = this.allocateRows(count);
+        const minimum = [Infinity, Infinity, Infinity];
+        const maximum = [-Infinity, -Infinity, -Infinity];
+        for (let row = 0; row < count; row++) {
+            if (row % 65536 === 0)
+                await this.checkpoint();
+            rows[row] = row;
+            for (let axis = 0; axis < 3; axis++) {
+                const coordinate = this.getCoordinate(row, axis);
+                if (!Number.isFinite(coordinate))
+                    throw new Error('PointCloudTiler: nonfinite position');
+                minimum[axis] = Math.min(minimum[axis], coordinate);
+                maximum[axis] = Math.max(maximum[axis], coordinate);
+            }
+        }
+        if (!count) {
+            minimum.fill(0);
+            maximum.fill(0);
+        }
+        const width = Math.max(...minimum.map((value, axis) => maximum[axis] - value));
+        if (!Number.isFinite(width))
+            throw new Error('PointCloudTiler: coordinate extent overflow');
+        for (let axis = 0; axis < 3; axis++)
+            maximum[axis] = minimum[axis] + width;
+        if (!maximum.every(Number.isFinite) || !Number.isFinite(Math.hypot(width, width, width)))
+            throw new Error('PointCloudTiler: coordinate extent overflow');
+        await this.createNode('r', [minimum, maximum], rows);
+        this.signal.throwIfAborted();
+    }
+    /** Selects at most one source row per grid cell; rejects no input rows. */
+    async createNode(id, bounds, inputRows) {
+        const terminal = id.length - 1 >= this.options.maximumDepth ||
+            bounds[0].every((value, axis) => value === bounds[1][axis]) ||
+            inputRows.length <= this.options.nodePointLimit;
+        let rows = inputRows;
+        let remaining = new Uint32Array(0);
+        if (!terminal) {
+            const resolution = Math.ceil(Math.cbrt(this.options.nodePointLimit));
+            const cells = new Set();
+            const selected = this.allocateRows(Math.min(inputRows.length, this.options.nodePointLimit));
+            const deferred = this.allocateRows(inputRows.length);
+            let selectedCount = 0;
+            let deferredCount = 0;
+            for (let index = 0; index < inputRows.length; index++) {
+                if (index % 65536 === 0)
+                    await this.checkpoint();
+                const row = inputRows[index];
+                let cell = 0;
+                for (let axis = 0; axis < 3; axis++) {
+                    const component = Math.min(resolution - 1, Math.floor(((this.getCoordinate(row, axis) - bounds[0][axis]) /
+                        (bounds[1][axis] - bounds[0][axis])) *
+                        resolution));
+                    cell = cell * resolution + component;
+                }
+                if (selectedCount < selected.length && !cells.has(cell)) {
+                    cells.add(cell);
+                    selected[selectedCount++] = row;
+                }
+                else
+                    deferred[deferredCount++] = row;
+            }
+            rows = selected.subarray(0, selectedCount);
+            remaining = deferred.subarray(0, deferredCount);
+            this.releaseRows(inputRows);
+        }
+        const state = {
+            node: {
+                id,
+                level: id.length - 1,
+                pointCount: rows.length,
+                bounds,
+                geometricError: remaining.length
+                    ? Math.hypot(...bounds[0].map((value, axis) => bounds[1][axis] - value))
+                    : 0
+            },
+            rows,
+            remaining
+        };
+        Object.freeze(bounds[0]);
+        Object.freeze(bounds[1]);
+        Object.freeze(bounds);
+        Object.freeze(state.node);
+        this.signal.throwIfAborted();
+        // Concurrent splits may have inserted children since the preflight check.
+        if (this.nodes.size >= this.options.maxNodes)
+            throw new Error('PointCloudTiler: node budget exceeded');
+        this.nodes.set(id, state);
+        return state;
+    }
+    /** Reads a floating-point coordinate from a checked packed or strided accessor. */
+    getCoordinate(row, axis) {
+        const attribute = this.mesh.attributes.POSITION;
+        return Number(attribute.value[(attribute.byteOffset || 0) / attribute.value.BYTES_PER_ELEMENT +
+            (row * (attribute.byteStride || 3 * attribute.value.BYTES_PER_ELEMENT)) /
+                attribute.value.BYTES_PER_ELEMENT +
+            axis]);
+    }
+    /** Validates a typed attribute's alignment and coverage before indexing or gathering. */
+    validateAttribute(attribute, count) {
+        const bytes = attribute.value?.BYTES_PER_ELEMENT;
+        const offset = attribute.byteOffset ?? 0;
+        const stride = attribute.byteStride || attribute.size * bytes;
+        if (!bytes ||
+            !Number.isSafeInteger(attribute.size) ||
+            attribute.size < 1 ||
+            !Number.isSafeInteger(offset) ||
+            offset < 0 ||
+            offset % bytes ||
+            !Number.isSafeInteger(stride) ||
+            stride < attribute.size * bytes ||
+            stride % bytes ||
+            (count && offset + (count - 1) * stride + attribute.size * bytes > attribute.value.byteLength))
+            throw new Error('PointCloudTiler: invalid attribute layout');
+    }
+    /** Allocates counted row-index storage before any allocation exceeds the live budget. */
+    allocateRows(count) {
+        if (count * 4 > this.options.maxIndexBytes - this.indexBytes)
+            throw new Error('PointCloudTiler: index byte budget exceeded');
+        const rows = new Uint32Array(count);
+        this.indexBytes += rows.byteLength;
+        return rows;
+    }
+    /** Releases the allocation underlying a row subview. */
+    releaseRows(rows) {
+        this.indexBytes -= rows.buffer.byteLength;
+    }
+    /** Retrieves source-owned state, rejecting unknown or closed tiles. */
+    getNode(id) {
+        this.signal.throwIfAborted();
+        const state = this.nodes.get(id);
+        if (!state)
+            throw new Error(`PointCloudTiler: unknown tile ${id}`);
+        return state;
+    }
+    /** Resolves deterministic octant ownership, assigning midpoint boundaries to the upper child. */
+    getOctant(row, midpoint) {
+        let octant = 0;
+        for (let axis = 0; axis < 3; axis++)
+            if (this.getCoordinate(row, axis) >= midpoint[axis])
+                octant |= 4 >> axis;
+        return octant;
+    }
+    /** Yields to the event loop and checks cancellation without public-network or platform APIs. */
+    async checkpoint() {
+        this.signal.throwIfAborted();
+        await new Promise(resolve => setTimeout(resolve, 0));
+        this.signal.throwIfAborted();
+    }
+}
+/** Identifies equal typed storage/accessors within one source buffer, without format alias rules. */
+function getAttributeStorageKey(attribute) {
+    return [
+        attribute.value.constructor.name,
+        attribute.value.byteOffset,
+        attribute.value.byteLength,
+        attribute.size,
+        attribute.byteOffset ?? 0,
+        attribute.byteStride || attribute.size * attribute.value.BYTES_PER_ELEMENT
+    ].join(':');
+}
+//# sourceMappingURL=point-cloud-tiler.js.map

package/dist/schema-utils/lib/mesh/point-cloud-tiler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"point-cloud-tiler.js","sourceRoot":"","sources":["../../../../src/schema-utils/lib/mesh/point-cloud-tiler.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAGpC,OAAO,EAAC,kBAAkB,EAAC,mCAAgC;AAsD3D;;;;;;GAMG;AACH,MAAM,OAAO,eAAe;IAC1B,uEAAuE;IAC9D,KAAK,CAAgB;IAC9B,6CAA6C;IACrC,gBAAgB,GAAG,CAAC,CAAC;IAC7B,0DAA0D;IAC1D,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IACD,gDAAgD;IAC/B,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;IACpD,6CAA6C;IAC5B,OAAO,CAAmD;IAC3E,iDAAiD;IAChC,MAAM,CAAc;IACrC,qEAAqE;IAC7D,IAAI,GAAgB,IAAI,CAAC;IACjC,+BAA+B;IACd,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;IACtD,+DAA+D;IACvD,UAAU,GAAG,CAAC,CAAC;IACvB,mCAAmC;IAC3B,eAAe,GAAG,CAAC,CAAC;IAE5B,iFAAiF;IACjF,YAAY,KAA4B,EAAE,UAAkC,EAAE;QAC5E,IAAI,CAAC,OAAO,GAAG;YACb,cAAc,EAAE,OAAO,CAAC,cAAc,IAAI,MAAM;YAChD,YAAY,EAAE,OAAO,CAAC,YAAY,IAAI,EAAE;YACxC,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,GAAG,GAAG,IAAI,GAAG,IAAI;YACzD,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,GAAG,GAAG,IAAI,GAAG,IAAI;YACzD,YAAY,EAAE,OAAO,CAAC,YAAY,IAAI,EAAE,GAAG,IAAI,GAAG,IAAI;YACtD,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,OAAO;SACtC,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACzD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3E,MAAM,IAAI,KAAK,CAAC,4BAA4B,IAAI,EAAE,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,GAAG,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,GAAG,SAAS;YAC3E,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAC;QAC/F,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM;YAC1B,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAC3D,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YAChD,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,MAAM,KAAK,CAAC;QACd,CAAC,CAAC,CAAC;IACL,CAAC;IAED,yEAAyE;IACzE,KAAK,CAAC,WAAW;QACf,MAAM,IAAI,CAAC,KAAK,CAAC;QACjB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IAChC,CAAC;IAED,4EAA4E;IAC5E,KAAK,CAAC,eAAe,CAAC,EAAU;QAC9B,MAAM,IAAI,CAAC,KAAK,CAAC;QACjB,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;IAC/B,CAAC;IAED,yEAAyE;IACzE,KAAK,CAAC,aAAa,CAAC,EAAU;QAC5B,MAAM,IAAI,CAAC,KAAK,CAAC;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,eAAe;YAAE,KAAK,CAAC,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC1E,OAAO,KAAK,CAAC,eAAe,CAAC;IAC/B,CAAC;IAED,gFAAgF;IACxE,KAAK,CAAC,SAAS,CAAC,KAAgB;QACtC,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,IAAI,KAAK,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC,QAAQ,CAAC;QAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,CAAC,EAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CACvC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAClE,CAAC;QACF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAC5D,IAAI,KAAK,GAAG,KAAK,KAAK,CAAC;gBAAE,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC;QAC7D,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ;YACpF,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC3D,MAAM,QAAQ,GAA0B,EAAE,CAAC;QAC3C,MAAM,UAAU,GAAkB,EAAE,CAAC;QACrC,IAAI,CAAC;YACH,KAAK,MAAM,KAAK,IAAI,MAAM;gBAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;YACtE,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;YACnC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC5D,IAAI,KAAK,GAAG,KAAK,KAAK,CAAC;oBAAE,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;gBACjD,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACnC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBAC7C,UAAU,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;YAC9C,CAAC;YACD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;gBAC1C,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,MAAM;oBAAE,SAAS;gBACzC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAGzD,CAAC;gBACF,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE;oBACjC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC9D,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,MAAM,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;gBAClF,UAAU,CAAC,MAAM,CAAC,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;gBACxC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC5B,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAClC,KAAK,CAAC,SAAS,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;YACrC,KAAK,CAAC,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACzC,OAAO,KAAK,CAAC,QAAQ,CAAC;QACxB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,kFAAkF;YAClF,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,gGAAgG;IAChG,KAAK,CAAC,WAAW,CAAC,EAAU;QAC1B,MAAM,IAAI,CAAC,KAAK,CAAC;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC/B,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC;QAC5D,IAAI,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY;YACxC,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,MAAM,UAAU,GAAuB,EAAE,CAAC;QAC1C,MAAM,cAAc,GAAG,IAAI,GAAG,EAA4C,CAAC;QAC3E,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,IAAK,CAAC,UAAU,CAAC,EAAE,CAAC;YACtE,MAAM,UAAU,GAAG,sBAAsB,CAAC,SAAS,CAAC,CAAC;YACrD,MAAM,WAAW,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;YAChF,IAAI,WAAW,EAAE,CAAC;gBAChB,UAAU,CAAC,IAAI,CAAC,GAAG,EAAC,GAAG,SAAS,EAAE,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAC,CAAC;gBACpF,SAAS;YACX,CAAC;YACD,MAAM,WAAW,GAAG,SAAS,CAAC,KAAK,CAAC,WAAiD,CAAC;YACtF,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YAClE,MAAM,WAAW,GAAG,IAAI,UAAU,CAChC,SAAS,CAAC,KAAK,CAAC,MAAM,EACtB,SAAS,CAAC,KAAK,CAAC,UAAU,EAC1B,SAAS,CAAC,KAAK,CAAC,UAAU,CAC3B,CAAC;YACF,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YACrF,MAAM,eAAe,GAAG,SAAS,CAAC,KAAK,CAAC,iBAAiB,CAAC;YAC1D,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,GAAG,eAAe,CAAC;YAClD,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,IAAI,QAAQ,CAAC;YAChD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;gBACvD,IAAI,KAAK,GAAG,KAAK,KAAK,CAAC;oBAAE,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;gBACjD,MAAM,MAAM,GAAG,CAAC,SAAS,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;gBACxE,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,QAAQ,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,CAAC;YACrF,CAAC;YACD,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAsB,CAAC;YAC5F,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YAC/B,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACpD,UAAU,CAAC,IAAI,CAAC,GAAG,EAAC,GAAG,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAC,CAAC;QACzE,CAAC;QACD,OAAO;YACL,GAAG,IAAI,CAAC,IAAK;YACb,UAAU;YACV,QAAQ,EAAE,YAAY;YACtB,IAAI,EAAE,CAAC;YACP,OAAO,EAAE,SAAS;YAClB,MAAM,EAAE;gBACN,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM;gBAC9B,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAyB;aAClF;YACD,UAAU,EAAE,EAAC,GAAG,IAAI,CAAC,IAAK,CAAC,UAAU,EAAE,gBAAgB,EAAE,EAAE,EAAC;SAC7D,CAAC;IACJ,CAAC;IAED,sFAAsF;IACtF,KAAK;QACH,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;IACtB,CAAC;IAED,4FAA4F;IACpF,KAAK,CAAC,UAAU,CAAC,KAA4B;QACnD,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;QAC7B,IAAI,OAAO,IAAI,KAAK,EAAE,CAAC;YACrB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAmB,CAAC;YAC3C,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,qFAAqF;YACrF,MAAM,SAAS,GAAG,CAAC,IAAiC,EAAQ,EAAE;gBAC5D,IAAI,IAAI,CAAC,SAAS;oBAChB,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;gBACxF,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC/C,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;wBACtC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wBACzB,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;oBACvC,CAAC;gBACH,CAAC;gBACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;oBAAE,SAAS,CAAC,KAAK,CAAC,CAAC;gBACpD,IAAI,IAAI,CAAC,UAAU;oBACjB,KAAK,MAAM,cAAc,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI;wBAAE,SAAS,CAAC,cAAc,CAAC,CAAC;YACjF,CAAC,CAAC;YACF,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO;gBAAE,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC9D,IAAI,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa;gBACzC,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;YACjE,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC9C,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS;oBAC7C,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;YAC1F,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAAG,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAClE,IAAI,IAAI,CAAC,QAAQ,KAAK,YAAY,IAAI,IAAI,CAAC,OAAO;YAChD,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;QAC1E,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;QAC1C,IACE,CAAC,QAAQ;YACT,QAAQ,CAAC,IAAI,KAAK,CAAC;YACnB,CAAC,CAAC,QAAQ,CAAC,KAAK,YAAY,YAAY,IAAI,QAAQ,CAAC,KAAK,YAAY,YAAY,CAAC;YACnF,QAAQ,CAAC,SAAS;YAClB,QAAQ,CAAC,UAAU;YACnB,QAAQ,CAAC,aAAa,KAAK,SAAS;YAEpC,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;QACnF,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,IAAI,QAAQ,CAAC,UAAU,CAAC;YAC9D,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;QAC5E,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,WAAW,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACpE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,UAAU;YACjE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAgC,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAmB,CAAC;QAC3C,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACvD,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YACzC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBACpC,UAAU,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC;YAClD,CAAC;YACD,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;YAC7E,MAAM,UAAU,GAAG,sBAAsB,CAAC,SAAS,CAAC,CAAC;YACrD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC7B,IAAI,CAAC,eAAe,IAAI,SAAS,CAAC,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,iBAAiB,CAAC;gBAC3E,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;gBACxB,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;QACD,IAAI,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa;YACzC,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACtC,MAAM,OAAO,GAA6B,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACzE,MAAM,OAAO,GAA6B,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;QAC5E,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC;YACrC,IAAI,GAAG,GAAG,KAAK,KAAK,CAAC;gBAAE,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;YAC/C,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;YAChB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;gBACpC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBACjD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;gBACzF,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,CAAC;gBACpD,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QAC5F,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE;YAAE,OAAO,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;QAC3E,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACtF,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;IAC/B,CAAC;IAED,2EAA2E;IACnE,KAAK,CAAC,UAAU,CACtB,EAAU,EACV,MAA4B,EAC5B,SAAsB;QAEtB,MAAM,QAAQ,GACZ,EAAE,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY;YAC1C,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3D,SAAS,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC;QAClD,IAAI,IAAI,GAAG,SAAS,CAAC;QACrB,IAAI,SAAS,GAAgB,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC;YACrE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;YAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC;YAC5F,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACrD,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;gBACtD,IAAI,KAAK,GAAG,KAAK,KAAK,CAAC;oBAAE,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;gBACjD,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;gBAC7B,IAAI,IAAI,GAAG,CAAC,CAAC;gBACb,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;oBACpC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CACxB,UAAU,GAAG,CAAC,EACd,IAAI,CAAC,KAAK,CACR,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;wBAChD,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;wBACpC,UAAU,CACb,CACF,CAAC;oBACF,IAAI,GAAG,IAAI,GAAG,UAAU,GAAG,SAAS,CAAC;gBACvC,CAAC;gBACD,IAAI,aAAa,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBACxD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBAChB,QAAQ,CAAC,aAAa,EAAE,CAAC,GAAG,GAAG,CAAC;gBAClC,CAAC;;oBAAM,QAAQ,CAAC,aAAa,EAAE,CAAC,GAAG,GAAG,CAAC;YACzC,CAAC;YACD,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAC3C,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAChD,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC9B,CAAC;QACD,MAAM,KAAK,GAAc;YACvB,IAAI,EAAE;gBACJ,EAAE;gBACF,KAAK,EAAE,EAAE,CAAC,MAAM,GAAG,CAAC;gBACpB,UAAU,EAAE,IAAI,CAAC,MAAM;gBACvB,MAAM;gBACN,cAAc,EAAE,SAAS,CAAC,MAAM;oBAC9B,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;oBACxE,CAAC,CAAC,CAAC;aACN;YACD,IAAI;YACJ,SAAS;SACV,CAAC;QACF,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACtB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;QAC7B,0EAA0E;QAC1E,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ;YAC1C,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC3D,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC1B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,mFAAmF;IAC3E,aAAa,CAAC,GAAW,EAAE,IAAY;QAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAK,CAAC,UAAU,CAAC,QAAQ,CAAC;QACjD,OAAO,MAAM,CACX,SAAS,CAAC,KAAK,CACb,CAAC,SAAS,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,iBAAiB;YAC7D,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,UAAU,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;gBACrE,SAAS,CAAC,KAAK,CAAC,iBAAiB;YACnC,IAAI,CACP,CACF,CAAC;IACJ,CAAC;IAED,yFAAyF;IACjF,iBAAiB,CAAC,SAAwB,EAAE,KAAa;QAC/D,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,iBAAiB,CAAC;QACjD,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,IAAI,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,IAAI,SAAS,CAAC,IAAI,GAAG,KAAK,CAAC;QAC9D,IACE,CAAC,KAAK;YACN,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC;YACrC,SAAS,CAAC,IAAI,GAAG,CAAC;YAClB,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;YAC7B,MAAM,GAAG,CAAC;YACV,MAAM,GAAG,KAAK;YACd,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;YAC7B,MAAM,GAAG,SAAS,CAAC,IAAI,GAAG,KAAK;YAC/B,MAAM,GAAG,KAAK;YACd,CAAC,KAAK,IAAI,MAAM,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,SAAS,CAAC,IAAI,GAAG,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC;YAE9F,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IACjE,CAAC;IAED,yFAAyF;IACjF,YAAY,CAAC,KAAa;QAChC,IAAI,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,GAAG,IAAI,CAAC,UAAU;YAC1D,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,wDAAwD;IAChD,WAAW,CAAC,IAAiB;QACnC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;IAC5C,CAAC;IAED,uEAAuE;IAC/D,OAAO,CAAC,EAAU;QACxB,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,EAAE,EAAE,CAAC,CAAC;QACnE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,iGAAiG;IACzF,SAAS,CAAC,GAAW,EAAE,QAAkB;QAC/C,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE;YACjC,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC;gBAAE,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC;QAC3E,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,gGAAgG;IACxF,KAAK,CAAC,UAAU;QACtB,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;QAC7B,MAAM,IAAI,OAAO,CAAO,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;IAC/B,CAAC;CACF;AAED,qGAAqG;AACrG,SAAS,sBAAsB,CAAC,SAAwB;IACtD,OAAO;QACL,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI;QAChC,SAAS,CAAC,KAAK,CAAC,UAAU;QAC1B,SAAS,CAAC,KAAK,CAAC,UAAU;QAC1B,SAAS,CAAC,IAAI;QACd,SAAS,CAAC,UAAU,IAAI,CAAC;QACzB,SAAS,CAAC,UAAU,IAAI,SAAS,CAAC,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,iBAAiB;KAC3E,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACd,CAAC"}

package/dist/schema-utils/lib/schema/convert-arrow-schema.d.ts

@@ -0,0 +1,39 @@
+import type { DataType, Field, Schema, SchemaMetadata } from '@loaders.gl/core/schema';
+import * as arrow from 'apache-arrow';
+/** Controls whether Arrow schema conversion uses variable-width view types. */
+export type ArrowViewTypeMode = 'never' | 'prefer' | 'require';
+/** Options for converting loaders.gl schemas to Apache Arrow schemas. */
+export type ArrowSchemaConversionOptions = {
+    /** Selects standard types, supported view types with fallback, or required view types. */
+    viewTypes?: ArrowViewTypeMode;
+};
+/** Runtime support for optional Apache Arrow variable-width view types. */
+export type ArrowViewTypeSupport = {
+    /** Whether the installed Apache Arrow exports `BinaryView`. */
+    binaryView: boolean;
+    /** Whether the installed Apache Arrow exports `Utf8View`. */
+    utf8View: boolean;
+};
+/** Returns the variable-width view types exported by the installed Apache Arrow runtime. */
+export declare function getArrowViewTypeSupport(): ArrowViewTypeSupport;
+/** Convert Apache Arrow Schema (class instance) to a serialized Schema (plain data) */
+export declare function convertArrowToSchema(arrowSchema: arrow.Schema): Schema;
+/** Convert Apache Arrow Schema (class instance) to a serialized Schema (plain data) */
+export declare function convertSchemaToArrow(schema: Schema, options?: ArrowSchemaConversionOptions): arrow.Schema;
+/** Convert Apache Arrow Schema (class instance) to a serialized Schema (plain data) */
+export declare function serializeArrowSchema(arrowSchema: arrow.Schema): Schema;
+/** Convert a serialized Schema (plain data) to an Apache Arrow Schema (class instance) */
+export declare function deserializeArrowSchema(schema: Schema, options?: ArrowSchemaConversionOptions): arrow.Schema;
+/** Convert Apache Arrow Schema metadata (Map<string, string>) to serialized metadata (Record<string, string> */
+export declare function serializeArrowMetadata(arrowMetadata: Map<string, string>): SchemaMetadata;
+/** Convert serialized metadata (Record<string, string> to Apache Arrow Schema metadata (Map<string, string>) to */
+export declare function deserializeArrowMetadata(metadata?: SchemaMetadata): Map<string, string>;
+/** Convert Apache Arrow Field (class instance) to serialized Field (plain data) */
+export declare function serializeArrowField(field: arrow.Field): Field;
+/** Convert a serialized Field (plain data) to an Apache Arrow Field (class instance)*/
+export declare function deserializeArrowField(field: Field, options?: ArrowSchemaConversionOptions): arrow.Field;
+/** Converts a serializable loaders.gl data type to hydrated arrow data type */
+export declare function serializeArrowType(arrowType: arrow.DataType): DataType;
+/** Converts a serializable loaders.gl data type to hydrated arrow data type */
+export declare function deserializeArrowType(dataType: DataType, options?: ArrowSchemaConversionOptions): arrow.DataType;
+//# sourceMappingURL=convert-arrow-schema.d.ts.map

package/dist/schema-utils/lib/schema/convert-arrow-schema.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"convert-arrow-schema.d.ts","sourceRoot":"","sources":["../../../../src/schema-utils/lib/schema/convert-arrow-schema.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,QAAQ,EAAE,KAAK,EAAW,MAAM,EAAE,cAAc,EAAC,MAAM,yBAAyB,CAAC;AAC9F,OAAO,KAAK,KAAK,MAAM,cAAc,CAAC;AAUtC,+EAA+E;AAC/E,MAAM,MAAM,iBAAiB,GAAG,OAAO,GAAG,QAAQ,GAAG,SAAS,CAAC;AAE/D,yEAAyE;AACzE,MAAM,MAAM,4BAA4B,GAAG;IACzC,0FAA0F;IAC1F,SAAS,CAAC,EAAE,iBAAiB,CAAC;CAC/B,CAAC;AAEF,2EAA2E;AAC3E,MAAM,MAAM,oBAAoB,GAAG;IACjC,+DAA+D;IAC/D,UAAU,EAAE,OAAO,CAAC;IACpB,6DAA6D;IAC7D,QAAQ,EAAE,OAAO,CAAC;CACnB,CAAC;AAcF,4FAA4F;AAC5F,wBAAgB,uBAAuB,IAAI,oBAAoB,CAK9D;AAED,uFAAuF;AACvF,wBAAgB,oBAAoB,CAAC,WAAW,EAAE,KAAK,CAAC,MAAM,GAAG,MAAM,CAEtE;AAED,uFAAuF;AACvF,wBAAgB,oBAAoB,CAClC,MAAM,EAAE,MAAM,EACd,OAAO,CAAC,EAAE,4BAA4B,GACrC,KAAK,CAAC,MAAM,CAEd;AAED,uFAAuF;AACvF,wBAAgB,oBAAoB,CAAC,WAAW,EAAE,KAAK,CAAC,MAAM,GAAG,MAAM,CAKtE;AAED,0FAA0F;AAC1F,wBAAgB,sBAAsB,CACpC,MAAM,EAAE,MAAM,EACd,OAAO,CAAC,EAAE,4BAA4B,GACrC,KAAK,CAAC,MAAM,CAKd;AAED,gHAAgH;AAChH,wBAAgB,sBAAsB,CAAC,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,cAAc,CAEzF;AAED,mHAAmH;AACnH,wBAAgB,wBAAwB,CAAC,QAAQ,CAAC,EAAE,cAAc,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAEvF;AAED,mFAAmF;AACnF,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAO7D;AAED,uFAAuF;AACvF,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,KAAK,EACZ,OAAO,CAAC,EAAE,4BAA4B,GACrC,KAAK,CAAC,KAAK,CAOb;AAED,+EAA+E;AAE/E,wBAAgB,kBAAkB,CAAC,SAAS,EAAE,KAAK,CAAC,QAAQ,GAAG,QAAQ,CA4LtE;AAED,+EAA+E;AAE/E,wBAAgB,oBAAoB,CAClC,QAAQ,EAAE,QAAQ,EAClB,OAAO,CAAC,EAAE,4BAA4B,GACrC,KAAK,CAAC,QAAQ,CA4HhB"}