@math.gl/geometry 5.0.0-alpha.2 → 5.0.0-alpha.20

package/dist/utils/mesh-processing.js

@@ -0,0 +1,300 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { Matrix4 } from '@math.gl/core';
+import { GL } from "./constants.js";
+import { getAttributeValues } from "./geometry.js";
+/** Fresh, indexed triangle-list geometry. No input buffers are changed. */
+export function transformGeometry(geometry, matrix) {
+    const mesh = readMesh(geometry);
+    if (matrix.length !== 16 ||
+        Array.from(matrix).some(v => !Number.isFinite(v)) ||
+        matrix[3] !== 0 ||
+        matrix[7] !== 0 ||
+        matrix[11] !== 0 ||
+        matrix[15] !== 1) {
+        throw new RangeError('Transform must be a finite affine column-major matrix');
+    }
+    const transform = new Matrix4(Array.from(matrix));
+    // Factor out independent column scales before testing orientation/invertibility.
+    // A raw determinant can underflow or overflow for finite invertible matrices.
+    const columns = [0, 4, 8].map(offset => Array.from(matrix).slice(offset, offset + 3));
+    const scales = columns.map(column => Math.max(...column.map(Math.abs)));
+    const basis = columns.map((column, i) => column.map(v => (scales[i] ? v / scales[i] : 0)));
+    const cofactors = [
+        cross(basis[1], basis[2]),
+        cross(basis[2], basis[0]),
+        cross(basis[0], basis[1])
+    ];
+    const determinant = basis[0].reduce((sum, v, i) => sum + v * cofactors[0][i], 0);
+    const attributes = copyAttributes(mesh.attributes);
+    const normalName = attributes['NORMAL'] ? 'NORMAL' : attributes['normals'] ? 'normals' : null;
+    const tangentName = attributes['TANGENT'] ? 'TANGENT' : null;
+    if ((normalName || tangentName) && (!Number.isFinite(determinant) || determinant === 0))
+        throw new RangeError('Normals and tangents require an invertible transform');
+    const positions = new Float64Array(mesh.count * 3);
+    const source = mesh.attributes[mesh.position].value;
+    for (let i = 0; i < mesh.count; i++) {
+        const point = transform.transformAsPoint([source[i * 3], source[i * 3 + 1], source[i * 3 + 2]]);
+        positions.set(point, i * 3);
+    }
+    attributes[mesh.position] = { size: 3, value: positions };
+    if (normalName) {
+        const input = mesh.attributes[normalName];
+        if (input.size !== 3)
+            throw new RangeError('Normals must have size 3');
+        const output = new Float64Array(mesh.count * 3);
+        for (let i = 0; i < mesh.count; i++) {
+            const value = normalizedLinearCombination(cofactors, Array.from(input.value.slice(i * 3, i * 3 + 3)), scales.map(v => -Math.log(v)));
+            output.set(value.map(v => (determinant < 0 ? -v : v)), i * 3);
+        }
+        attributes[normalName] = { size: 3, value: output };
+    }
+    if (tangentName) {
+        const input = mesh.attributes[tangentName];
+        if (input.size !== 4)
+            throw new RangeError('Tangents must have size 4');
+        const output = new Float64Array(mesh.count * 4);
+        for (let i = 0; i < mesh.count; i++) {
+            const value = normalizedLinearCombination(basis, Array.from(input.value.slice(i * 4, i * 4 + 3)), scales.map(Math.log));
+            if (normalName) {
+                const n = attributes[normalName].value.slice(i * 3, i * 3 + 3);
+                const projection = value[0] * n[0] + value[1] * n[1] + value[2] * n[2];
+                for (let axis = 0; axis < 3; axis++)
+                    value[axis] -= projection * n[axis];
+            }
+            const length = Math.hypot(...value);
+            output.set(value.map(v => (length ? v / length : 0)), i * 4);
+            output[i * 4 + 3] = input.value[i * 4 + 3] * (determinant < 0 ? -1 : 1);
+        }
+        attributes[tangentName] = { size: 4, value: output };
+    }
+    const indices = mesh.indices.slice();
+    if (determinant < 0)
+        for (let i = 0; i < indices.length; i += 3)
+            [indices[i + 1], indices[i + 2]] = [indices[i + 2], indices[i + 1]];
+    return { mode: GL.TRIANGLES, attributes, indices };
+}
+/** Concatenates compatible triangle meshes and offsets vertex indices. */
+export function mergeGeometries(geometries) {
+    if (!geometries.length)
+        throw new RangeError('At least one geometry is required');
+    const meshes = geometries.map(readMesh), first = meshes[0], names = Object.keys(first.attributes).sort();
+    let count = 0, indexCount = 0;
+    for (const mesh of meshes) {
+        if (mesh.position !== first.position ||
+            Object.keys(mesh.attributes).length !== names.length ||
+            names.some(name => !Object.prototype.hasOwnProperty.call(mesh.attributes, name)))
+            throw new RangeError('Attribute names must match');
+        for (const name of names) {
+            if (mesh.attributes[name].size !== first.attributes[name].size ||
+                mesh.attributes[name].value.constructor !== first.attributes[name].value.constructor) {
+                throw new RangeError('Attribute sizes and storage types must match');
+            }
+        }
+        count += mesh.count;
+        indexCount += mesh.indices.length;
+    }
+    if (count > 0xffffffff)
+        throw new RangeError('Geometry exceeds 32-bit indexing');
+    const attributes = {};
+    for (const name of names) {
+        const attribute = first.attributes[name], Constructor = attribute.value.constructor;
+        const value = new Constructor(count * attribute.size);
+        let offset = 0;
+        for (const mesh of meshes) {
+            value.set(mesh.attributes[name].value, offset);
+            offset += mesh.attributes[name].value.length;
+        }
+        attributes[name] = { size: attribute.size, value };
+    }
+    const indices = new Uint32Array(indexCount);
+    let vertexOffset = 0, indexOffset = 0;
+    for (const mesh of meshes) {
+        for (const index of mesh.indices)
+            indices[indexOffset++] = index + vertexOffset;
+        vertexOffset += mesh.count;
+    }
+    return { mode: GL.TRIANGLES, attributes, indices };
+}
+/** Welds full attribute tuples, preserving UV seams and hard normal edges. */
+export function weldGeometry(geometry, options = {}) {
+    const mesh = readMesh(geometry), grid = options.positionGridSize ?? 0;
+    if (!Number.isFinite(grid) || grid < 0)
+        throw new RangeError('positionGridSize must be finite and nonnegative');
+    const names = Object.keys(mesh.attributes).sort(), keys = new Map(), rows = [], vertexMap = new Uint32Array(mesh.count);
+    for (let i = 0; i < mesh.count; i++) {
+        const tuple = [];
+        for (const name of names) {
+            const attribute = mesh.attributes[name];
+            for (let component = 0; component < attribute.size; component++) {
+                const value = attribute.value[i * attribute.size + component];
+                const quantized = name === mesh.position && grid ? Math.round(value / grid) : value;
+                if (!Number.isFinite(quantized))
+                    throw new RangeError('Position quantization overflow');
+                tuple.push(quantized);
+            }
+        }
+        const key = tuple.join(',');
+        let row = keys.get(key);
+        if (row === undefined) {
+            row = rows.length;
+            keys.set(key, row);
+            rows.push(i);
+        }
+        vertexMap[i] = row;
+    }
+    const attributes = {};
+    for (const name of names) {
+        const attribute = mesh.attributes[name], Constructor = attribute.value.constructor;
+        const value = new Constructor(rows.length * attribute.size);
+        rows.forEach((row, i) => value.set(attribute.value.subarray(row * attribute.size, (row + 1) * attribute.size), i * attribute.size));
+        attributes[name] = { size: attribute.size, value };
+    }
+    return {
+        geometry: {
+            mode: GL.TRIANGLES,
+            attributes,
+            indices: Uint32Array.from(mesh.indices, index => vertexMap[index])
+        },
+        vertexMap,
+        removedVertices: mesh.count - rows.length
+    };
+}
+/** Returns triangle numbers with area <= areaEpsilon, in original draw order. */
+export function getDegenerateTriangles(geometry, areaEpsilon = 0) {
+    if (!Number.isFinite(areaEpsilon) || areaEpsilon < 0)
+        throw new RangeError('Area epsilon must be finite and nonnegative');
+    const mesh = readMesh(geometry), positions = mesh.attributes[mesh.position].value, result = [];
+    for (let i = 0; i < mesh.indices.length; i += 3) {
+        const [a, b, c] = Array.from(mesh.indices.subarray(i, i + 3), index => index * 3);
+        const ab = [
+            positions[b] - positions[a],
+            positions[b + 1] - positions[a + 1],
+            positions[b + 2] - positions[a + 2]
+        ];
+        const ac = [
+            positions[c] - positions[a],
+            positions[c + 1] - positions[a + 1],
+            positions[c + 2] - positions[a + 2]
+        ];
+        // Keep the common path in floating point, but use exact dyadic arithmetic
+        // when normalization loses a component or cannot distinguish collinearity.
+        const scaleAB = Math.max(...ab.map(Math.abs));
+        const scaleAC = Math.max(...ac.map(Math.abs));
+        const normalizedAB = ab.map(v => (scaleAB ? v / scaleAB : 0));
+        const normalizedAC = ac.map(v => (scaleAC ? v / scaleAC : 0));
+        const crossLength = Math.hypot(...cross(normalizedAB, normalizedAC));
+        const lostComponent = [ab, ac].some((edge, i) => edge.some((v, axis) => v !== 0 && (i ? normalizedAC : normalizedAB)[axis] === 0));
+        if (!Number.isFinite(crossLength) || crossLength === 0 || lostComponent) {
+            if (exactAreaAtMost(positions, a, b, c, areaEpsilon))
+                result.push(i / 3);
+        }
+        else {
+            const logArea = Math.log(crossLength) + Math.log(scaleAB) + Math.log(scaleAC) - Math.log(2);
+            if (areaEpsilon > 0 && logArea <= Math.log(areaEpsilon))
+                result.push(i / 3);
+        }
+    }
+    return Uint32Array.from(result);
+}
+function readMesh(geometry) {
+    if (geometry.mode !== GL.TRIANGLES)
+        throw new RangeError('Packed triangle-list geometry is required');
+    const position = geometry.attributes['POSITION']
+        ? 'POSITION'
+        : geometry.attributes['positions']
+            ? 'positions'
+            : null;
+    if (!position)
+        throw new RangeError('POSITION or positions is required');
+    const attributes = {};
+    let count;
+    for (const [name, attribute] of Object.entries(geometry.attributes)) {
+        const value = getAttributeValues(attribute), size = attribute.size ?? (name === position ? 3 : undefined);
+        if (!Number.isSafeInteger(size) || size < 1 || value.length % size)
+            throw new RangeError('Attributes need explicit packed sizes');
+        const length = value.length / size;
+        if (name === position) {
+            if (size !== 3)
+                throw new RangeError('Positions must have size 3');
+            count = length;
+        }
+        for (const component of value)
+            if (!Number.isFinite(component))
+                throw new RangeError('Attributes must be finite');
+        attributes[name] = { value, size };
+    }
+    for (const attribute of Object.values(attributes))
+        if (attribute.value.length / attribute.size !== count)
+            throw new RangeError('Attribute vertex counts must match');
+    if (count > 0xffffffff)
+        throw new RangeError('Geometry exceeds 32-bit indexing');
+    const input = geometry.indices
+        ? getAttributeValues(geometry.indices)
+        : Uint32Array.from({ length: count }, (_, i) => i);
+    if (input.length % 3)
+        throw new RangeError('Indices must form triangles');
+    for (const index of input)
+        if (!Number.isSafeInteger(index) || index < 0 || index >= count)
+            throw new RangeError('Vertex index is out of bounds');
+    return { attributes, position, count, indices: Uint32Array.from(input) };
+}
+function copyAttributes(attributes) {
+    return Object.fromEntries(Object.entries(attributes).map(([name, attribute]) => [
+        name,
+        { size: attribute.size, value: attribute.value.slice() }
+    ]));
+}
+function cross(a, b) {
+    return [a[1] * b[2] - a[2] * b[1], a[2] * b[0] - a[0] * b[2], a[0] * b[1] - a[1] * b[0]];
+}
+/** Direction-only multiplication, avoiding overflow in scale-weighted components. */
+function normalizedLinearCombination(columns, vector, logScales) {
+    const logs = vector.map((v, i) => (v ? Math.log(Math.abs(v)) + logScales[i] : -Infinity));
+    const largest = Math.max(...logs);
+    if (largest === -Infinity)
+        return [0, 0, 0];
+    const weights = logs.map((v, i) => Math.sign(vector[i]) * Math.exp(v - largest));
+    const result = [0, 1, 2].map(axis => columns.reduce((sum, column, i) => sum + column[axis] * weights[i], 0));
+    const length = Math.hypot(...result);
+    return result.map(v => (length ? v / length : 0));
+}
+function exactAreaAtMost(positions, a, b, c, epsilon) {
+    const edge = (end) => [0, 1, 2].map(axis => subtractDyadic(toDyadic(positions[end + axis]), toDyadic(positions[a + axis])));
+    const ab = edge(b), ac = edge(c);
+    const components = [0, 1, 2].map(axis => {
+        const j = (axis + 1) % 3, k = (axis + 2) % 3;
+        return subtractDyadic(multiplyDyadic(ab[j], ac[k]), multiplyDyadic(ab[k], ac[j]));
+    });
+    if (epsilon === 0)
+        return components.every(v => v.n === 0n);
+    const squared = components.map(v => multiplyDyadic(v, v));
+    const sum = squared.reduce((total, v) => subtractDyadic(total, { ...v, n: -v.n }), {
+        n: 0n,
+        exponent: 0
+    });
+    const threshold = multiplyDyadic(toDyadic(epsilon), toDyadic(epsilon));
+    threshold.exponent += 2;
+    return subtractDyadic(sum, threshold).n <= 0n;
+}
+function toDyadic(value) {
+    const bits = new DataView(new ArrayBuffer(8));
+    bits.setFloat64(0, value);
+    const high = bits.getUint32(0), low = bits.getUint32(4);
+    const exponentBits = (high >>> 20) & 0x7ff;
+    const fraction = (BigInt(high & 0xfffff) << 32n) | BigInt(low);
+    const n = exponentBits ? (1n << 52n) | fraction : fraction;
+    return { n: high >>> 31 ? -n : n, exponent: exponentBits ? exponentBits - 1075 : -1074 };
+}
+function subtractDyadic(a, b) {
+    const exponent = Math.min(a.exponent, b.exponent);
+    return {
+        n: (a.n << BigInt(a.exponent - exponent)) - (b.n << BigInt(b.exponent - exponent)),
+        exponent
+    };
+}
+function multiplyDyadic(a, b) {
+    return { n: a.n * b.n, exponent: a.exponent + b.exponent };
+}
+//# sourceMappingURL=mesh-processing.js.map

package/dist/utils/mesh-processing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mesh-processing.js","sourceRoot":"","sources":["../../src/utils/mesh-processing.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AAEtC,OAAO,EAAC,EAAE,EAAC,uBAAoB;AAC/B,OAAO,EAAC,kBAAkB,EAAwC,sBAAmB;AASrF,2EAA2E;AAC3E,MAAM,UAAU,iBAAiB,CAC/B,QAAkB,EAClB,MAAmC;IAEnC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAChC,IACE,MAAM,CAAC,MAAM,KAAK,EAAE;QACpB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QACf,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QACf,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC;QAChB,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,EAChB,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,uDAAuD,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAClD,iFAAiF;IACjF,8EAA8E;IAC9E,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACtF,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3F,MAAM,SAAS,GAAG;QAChB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;KAC1B,CAAC;IACF,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjF,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9F,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7D,IAAI,CAAC,UAAU,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,KAAK,CAAC,CAAC;QACrF,MAAM,IAAI,UAAU,CAAC,sDAAsD,CAAC,CAAC;IAC/E,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,SAAS,CAAC,gBAAgB,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAChG,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC;IACxD,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAC1C,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,0BAA0B,CAAC,CAAC;QACvE,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,2BAA2B,CACvC,SAAS,EACT,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAC/C,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAC9B,CAAC;YACF,MAAM,CAAC,GAAG,CACR,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC1C,CAAC,GAAG,CAAC,CACN,CAAC;QACJ,CAAC;QACD,UAAU,CAAC,UAAU,CAAC,GAAG,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAC,CAAC;IACpD,CAAC;IACD,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAC3C,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,2BAA2B,CAAC,CAAC;QACxE,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,2BAA2B,CACvC,KAAK,EACL,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAC/C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CACrB,CAAC;YACF,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,CAAC,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC/D,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE;oBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3E,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC;YACpC,MAAM,CAAC,GAAG,CACR,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACzC,CAAC,GAAG,CAAC,CACN,CAAC;YACF,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,UAAU,CAAC,WAAW,CAAC,GAAG,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAC,CAAC;IACrD,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IACrC,IAAI,WAAW,GAAG,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;YACxC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxE,OAAO,EAAC,IAAI,EAAE,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,OAAO,EAAC,CAAC;AACnD,CAAC;AAED,0EAA0E;AAC1E,MAAM,UAAU,eAAe,CAAC,UAA+B;IAC7D,IAAI,CAAC,UAAU,CAAC,MAAM;QAAE,MAAM,IAAI,UAAU,CAAC,mCAAmC,CAAC,CAAC;IAClF,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EACrC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,EACjB,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/C,IAAI,KAAK,GAAG,CAAC,EACX,UAAU,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IACE,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ;YAChC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;YACpD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YAEhF,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;QACrD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IACE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI;gBAC1D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,WAAW,KAAK,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,WAAW,EACpF,CAAC;gBACD,MAAM,IAAI,UAAU,CAAC,8CAA8C,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;QACD,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC;QACpB,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IACpC,CAAC;IACD,IAAI,KAAK,GAAG,UAAU;QAAE,MAAM,IAAI,UAAU,CAAC,kCAAkC,CAAC,CAAC;IACjF,MAAM,UAAU,GAAsC,EAAE,CAAC;IACzD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EACtC,WAAW,GAAG,SAAS,CAAC,KAAK,CAAC,WAAoC,CAAC;QACrE,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC/C,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC/C,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,GAAG,EAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAC,CAAC;IACnD,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,UAAU,CAAC,CAAC;IAC5C,IAAI,YAAY,GAAG,CAAC,EAClB,WAAW,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,KAAK,GAAG,YAAY,CAAC;QAChF,YAAY,IAAI,IAAI,CAAC,KAAK,CAAC;IAC7B,CAAC;IACD,OAAO,EAAC,IAAI,EAAE,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,OAAO,EAAC,CAAC;AACnD,CAAC;AAWD,8EAA8E;AAC9E,MAAM,UAAU,YAAY,CAC1B,QAAkB,EAClB,UAA+B,EAAE;IAEjC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAC7B,IAAI,GAAG,OAAO,CAAC,gBAAgB,IAAI,CAAC,CAAC;IACvC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC;QACpC,MAAM,IAAI,UAAU,CAAC,iDAAiD,CAAC,CAAC;IAC1E,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,EAC/C,IAAI,GAAG,IAAI,GAAG,EAAkB,EAChC,IAAI,GAAa,EAAE,EACnB,SAAS,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACxC,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC;gBAChE,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC;gBAC9D,MAAM,SAAS,GAAG,IAAI,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBACpF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;oBAAE,MAAM,IAAI,UAAU,CAAC,gCAAgC,CAAC,CAAC;gBACxF,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;YAClB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACf,CAAC;QACD,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACrB,CAAC;IACD,MAAM,UAAU,GAAsC,EAAE,CAAC;IACzD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EACrC,WAAW,GAAG,SAAS,CAAC,KAAK,CAAC,WAAoC,CAAC;QACrE,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5D,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CACtB,KAAK,CAAC,GAAG,CACP,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,EAC1E,CAAC,GAAG,SAAS,CAAC,IAAI,CACnB,CACF,CAAC;QACF,UAAU,CAAC,IAAI,CAAC,GAAG,EAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAC,CAAC;IACnD,CAAC;IACD,OAAO;QACL,QAAQ,EAAE;YACR,IAAI,EAAE,EAAE,CAAC,SAAS;YAClB,UAAU;YACV,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;SACnE;QACD,SAAS;QACT,eAAe,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM;KAC1C,CAAC;AACJ,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,sBAAsB,CAAC,QAAkB,EAAE,WAAW,GAAG,CAAC;IACxE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,GAAG,CAAC;QAClD,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;IACtE,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAC7B,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,EAChD,MAAM,GAAa,EAAE,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAClF,MAAM,EAAE,GAAG;YACT,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;YAC3B,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;SACpC,CAAC;QACF,MAAM,EAAE,GAAG;YACT,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;YAC3B,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;SACpC,CAAC;QACF,0EAA0E;QAC1E,2EAA2E;QAC3E,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,YAAY,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,YAAY,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC,CAAC;QACrE,MAAM,aAAa,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAC9C,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CACjF,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;YACxE,IAAI,eAAe,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3E,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5F,IAAI,WAAW,GAAG,CAAC,IAAI,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IACD,OAAO,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,QAAQ,CAAC,QAAkB;IAClC,IAAI,QAAQ,CAAC,IAAI,KAAK,EAAE,CAAC,SAAS;QAChC,MAAM,IAAI,UAAU,CAAC,2CAA2C,CAAC,CAAC;IACpE,MAAM,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,UAAU,CAAC;QAC9C,CAAC,CAAC,UAAU;QACZ,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,WAAW,CAAC;YAChC,CAAC,CAAC,WAAW;YACb,CAAC,CAAC,IAAI,CAAC;IACX,IAAI,CAAC,QAAQ;QAAE,MAAM,IAAI,UAAU,CAAC,mCAAmC,CAAC,CAAC;IACzE,MAAM,UAAU,GAA2B,EAAE,CAAC;IAC9C,IAAI,KAAa,CAAC;IAClB,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QACpE,MAAM,KAAK,GAAG,kBAAkB,CAAC,SAAS,CAAC,EACzC,IAAI,GAAG,SAAS,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC/D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI;YAChE,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;QACnC,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,IAAI,IAAI,KAAK,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;YACnE,KAAK,GAAG,MAAM,CAAC;QACjB,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,KAAK;YAC3B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,2BAA2B,CAAC,CAAC;QACrF,UAAU,CAAC,IAAI,CAAC,GAAG,EAAC,KAAK,EAAE,IAAI,EAAC,CAAC;IACnC,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC;QAC/C,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,KAAK,KAAK;YACnD,MAAM,IAAI,UAAU,CAAC,oCAAoC,CAAC,CAAC;IAC/D,IAAI,KAAK,GAAG,UAAU;QAAE,MAAM,IAAI,UAAU,CAAC,kCAAkC,CAAC,CAAC;IACjF,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO;QAC5B,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,OAAO,CAAC;QACtC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,KAAK,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACnD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,6BAA6B,CAAC,CAAC;IAC1E,KAAK,MAAM,KAAK,IAAI,KAAK;QACvB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK;YAC7D,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAC;IAC1D,OAAO,EAAC,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAC,CAAC;AACzE,CAAC;AACD,SAAS,cAAc,CAAC,UAAkC;IACxD,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC;QACpD,IAAI;QACJ,EAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,EAAC;KACvD,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,KAAK,CAAC,CAAW,EAAE,CAAW;IACrC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3F,CAAC;AAED,qFAAqF;AACrF,SAAS,2BAA2B,CAClC,OAAmB,EACnB,MAAgB,EAChB,SAAmB;IAEnB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC1F,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IAClC,IAAI,OAAO,KAAK,CAAC,QAAQ;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IACjF,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAClC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CACvE,CAAC;IACF,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAKD,SAAS,eAAe,CACtB,SAAqB,EACrB,CAAS,EACT,CAAS,EACT,CAAS,EACT,OAAe;IAEf,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,EAAE,CAC3B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CACnB,cAAc,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAC/E,CAAC;IACJ,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAChB,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QACtC,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,EACtB,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACrB,OAAO,cAAc,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,CAAC,CAAC,CAAC;IACH,IAAI,OAAO,KAAK,CAAC;QAAE,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,EAAE,EAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,EAAE;QAC/E,CAAC,EAAE,EAAE;QACL,QAAQ,EAAE,CAAC;KACZ,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,cAAc,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IACvE,SAAS,CAAC,QAAQ,IAAI,CAAC,CAAC;IACxB,OAAO,cAAc,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;AAChD,CAAC;AACD,SAAS,QAAQ,CAAC,KAAa;IAC7B,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAC5B,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,YAAY,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;IAC3C,MAAM,QAAQ,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC/D,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC3D,OAAO,EAAC,CAAC,EAAE,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAC,CAAC;AACzF,CAAC;AACD,SAAS,cAAc,CAAC,CAAS,EAAE,CAAS;IAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;IAClD,OAAO;QACL,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;QAClF,QAAQ;KACT,CAAC;AACJ,CAAC;AACD,SAAS,cAAc,CAAC,CAAS,EAAE,CAAS;IAC1C,OAAO,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,EAAC,CAAC;AAC3D,CAAC"}

package/dist/utils/primitive-iterator.d.ts

@@ -0,0 +1,21 @@
+import type { TypedArray } from '@math.gl/core/types';
+import type { Geometry } from "./geometry.js";
+/** One dereferenced point, line, or triangle primitive. */
+export type Primitive = {
+    attributes: object;
+    type: number;
+    i1: number;
+    i2?: number;
+    i3?: number;
+    primitiveIndex: number;
+};
+/**
+ * Iterates through a geometry's primitives and dereferences optional indices.
+ *
+ * The legacy argument form `(indices, attributes, mode, start, end)` is also supported.
+ */
+export declare function makePrimitiveIterator(geometryOrIndices?: Geometry | TypedArray | {
+    value?: TypedArray;
+    values?: TypedArray;
+}, attributes?: object, mode?: number, start?: number, end?: number): Iterable<Primitive>;
+//# sourceMappingURL=primitive-iterator.d.ts.map

package/dist/utils/primitive-iterator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"primitive-iterator.d.ts","sourceRoot":"","sources":["../../src/utils/primitive-iterator.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,qBAAqB,CAAC;AAEpD,OAAO,KAAK,EAAC,QAAQ,EAAC,sBAAmB;AAGzC,2DAA2D;AAC3D,MAAM,MAAM,SAAS,GAAG;IACtB,UAAU,EAAE,MAAM,CAAC;IACnB,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,cAAc,EAAE,MAAM,CAAC;CACxB,CAAC;AAEF;;;;GAIG;AACH,wBAAiB,qBAAqB,CACpC,iBAAiB,CAAC,EAAE,QAAQ,GAAG,UAAU,GAAG;IAAC,KAAK,CAAC,EAAE,UAAU,CAAC;IAAC,MAAM,CAAC,EAAE,UAAU,CAAA;CAAC,EACrF,UAAU,GAAE,MAAW,EACvB,IAAI,CAAC,EAAE,MAAM,EACb,KAAK,SAAI,EACT,GAAG,CAAC,EAAE,MAAM,GACX,QAAQ,CAAC,SAAS,CAAC,CAkHrB"}

package/dist/utils/primitive-iterator.js

@@ -0,0 +1,117 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { GL } from "./constants.js";
+import { getAttributeValues, getPositionAttribute, isGeometry } from "./geometry.js";
+/**
+ * Iterates through a geometry's primitives and dereferences optional indices.
+ *
+ * The legacy argument form `(indices, attributes, mode, start, end)` is also supported.
+ */
+export function* makePrimitiveIterator(geometryOrIndices, attributes = {}, mode, start = 0, end) {
+    let indices;
+    if (isGeometry(geometryOrIndices)) {
+        const geometry = geometryOrIndices;
+        indices = geometry.indices ? getAttributeValues(geometry.indices) : undefined;
+        attributes = geometry.attributes;
+        mode = geometry.mode;
+        if (end === undefined) {
+            const position = getPositionAttribute(geometry);
+            end = indices?.length ?? getAttributeValues(position).length / (position.size || 3);
+        }
+    }
+    else if (geometryOrIndices) {
+        indices = getAttributeValues(geometryOrIndices);
+    }
+    if (mode === undefined) {
+        throw new Error('Primitive mode is required');
+    }
+    end ?? (end = indices?.length ?? start);
+    const dereference = (index) => Number(indices ? indices[index] : index);
+    let primitiveIndex = 0;
+    switch (mode) {
+        case GL.POINTS:
+            for (let index = start; index < end; index++) {
+                yield {
+                    attributes,
+                    type: GL.POINTS,
+                    i1: dereference(index),
+                    primitiveIndex: primitiveIndex++
+                };
+            }
+            return;
+        case GL.LINES:
+            for (let index = start; index + 1 < end; index += 2) {
+                yield {
+                    attributes,
+                    type: GL.LINES,
+                    i1: dereference(index),
+                    i2: dereference(index + 1),
+                    primitiveIndex: primitiveIndex++
+                };
+            }
+            return;
+        case GL.LINE_STRIP:
+            for (let index = start; index + 1 < end; index++) {
+                yield {
+                    attributes,
+                    type: GL.LINES,
+                    i1: dereference(index),
+                    i2: dereference(index + 1),
+                    primitiveIndex: primitiveIndex++
+                };
+            }
+            return;
+        case GL.LINE_LOOP:
+            for (let index = start; index < end; index++) {
+                yield {
+                    attributes,
+                    type: GL.LINES,
+                    i1: dereference(index),
+                    i2: dereference(index + 1 < end ? index + 1 : start),
+                    primitiveIndex: primitiveIndex++
+                };
+            }
+            return;
+        case GL.TRIANGLES:
+            for (let index = start; index + 2 < end; index += 3) {
+                yield {
+                    attributes,
+                    type: GL.TRIANGLES,
+                    i1: dereference(index),
+                    i2: dereference(index + 1),
+                    i3: dereference(index + 2),
+                    primitiveIndex: primitiveIndex++
+                };
+            }
+            return;
+        case GL.TRIANGLE_STRIP:
+            for (let index = start; index + 2 < end; index++) {
+                const odd = (index - start) % 2 === 1;
+                yield {
+                    attributes,
+                    type: GL.TRIANGLES,
+                    i1: dereference(odd ? index + 1 : index),
+                    i2: dereference(odd ? index : index + 1),
+                    i3: dereference(index + 2),
+                    primitiveIndex: primitiveIndex++
+                };
+            }
+            return;
+        case GL.TRIANGLE_FAN:
+            for (let index = start + 1; index + 1 < end; index++) {
+                yield {
+                    attributes,
+                    type: GL.TRIANGLES,
+                    i1: dereference(start),
+                    i2: dereference(index),
+                    i3: dereference(index + 1),
+                    primitiveIndex: primitiveIndex++
+                };
+            }
+            return;
+        default:
+            throw new Error(`Unknown primitive mode ${mode}`);
+    }
+}
+//# sourceMappingURL=primitive-iterator.js.map

package/dist/utils/primitive-iterator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"primitive-iterator.js","sourceRoot":"","sources":["../../src/utils/primitive-iterator.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAG5D,OAAO,EAAC,EAAE,EAAC,uBAAoB;AAE/B,OAAO,EAAC,kBAAkB,EAAE,oBAAoB,EAAE,UAAU,EAAC,sBAAmB;AAYhF;;;;GAIG;AACH,MAAM,SAAS,CAAC,CAAC,qBAAqB,CACpC,iBAAqF,EACrF,aAAqB,EAAE,EACvB,IAAa,EACb,KAAK,GAAG,CAAC,EACT,GAAY;IAEZ,IAAI,OAA+B,CAAC;IACpC,IAAI,UAAU,CAAC,iBAAiB,CAAC,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,iBAAiB,CAAC;QACnC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9E,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC;QACjC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QACrB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,QAAQ,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;YAChD,GAAG,GAAG,OAAO,EAAE,MAAM,IAAI,kBAAkB,CAAC,QAAQ,CAAC,CAAC,MAAM,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;QACtF,CAAC;IACH,CAAC;SAAM,IAAI,iBAAiB,EAAE,CAAC;QAC7B,OAAO,GAAG,kBAAkB,CAAC,iBAAiB,CAAC,CAAC;IAClD,CAAC;IAED,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAChD,CAAC;IACD,GAAG,KAAH,GAAG,GAAK,OAAO,EAAE,MAAM,IAAI,KAAK,EAAC;IAEjC,MAAM,WAAW,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACxF,IAAI,cAAc,GAAG,CAAC,CAAC;IAEvB,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,EAAE,CAAC,MAAM;YACZ,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC7C,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,EAAE,CAAC,MAAM;oBACf,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,EAAE,CAAC,KAAK;YACX,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACpD,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,EAAE,CAAC,KAAK;oBACd,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,EAAE,CAAC,UAAU;YAChB,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBACjD,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,EAAE,CAAC,KAAK;oBACd,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,EAAE,CAAC,SAAS;YACf,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC7C,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,EAAE,CAAC,KAAK;oBACd,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;oBACpD,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,EAAE,CAAC,SAAS;YACf,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACpD,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,EAAE,CAAC,SAAS;oBAClB,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,EAAE,CAAC,cAAc;YACpB,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBACjD,MAAM,GAAG,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACtC,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,EAAE,CAAC,SAAS;oBAClB,EAAE,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;oBACxC,EAAE,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;oBACxC,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,EAAE,CAAC,YAAY;YAClB,KAAK,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBACrD,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,EAAE,CAAC,SAAS;oBAClB,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET;YACE,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,EAAE,CAAC,CAAC;IACtD,CAAC;AACH,CAAC"}

package/dist/utils/rgb565.d.ts

@@ -0,0 +1,5 @@
+/** Decodes a packed RGB565 value into 8-bit RGB components. */
+export declare function decodeRGB565(rgb565: number, target?: number[]): number[];
+/** Encodes 8-bit RGB components into a packed RGB565 value. */
+export declare function encodeRGB565(rgb: ArrayLike<number>): number;
+//# sourceMappingURL=rgb565.d.ts.map

package/dist/utils/rgb565.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"rgb565.d.ts","sourceRoot":"","sources":["../../src/utils/rgb565.ts"],"names":[],"mappings":"AAIA,+DAA+D;AAC/D,wBAAgB,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,GAAE,MAAM,EAAc,GAAG,MAAM,EAAE,CAQnF;AAED,+DAA+D;AAC/D,wBAAgB,YAAY,CAAC,GAAG,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM,CAK3D"}

package/dist/utils/rgb565.js

@@ -0,0 +1,24 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+/** Decodes a packed RGB565 value into 8-bit RGB components. */
+export function decodeRGB565(rgb565, target = [0, 0, 0]) {
+    const red = (rgb565 >> 11) & 31;
+    const green = (rgb565 >> 5) & 63;
+    const blue = rgb565 & 31;
+    target[0] = (red << 3) | (red >> 2);
+    target[1] = (green << 2) | (green >> 4);
+    target[2] = (blue << 3) | (blue >> 2);
+    return target;
+}
+/** Encodes 8-bit RGB components into a packed RGB565 value. */
+export function encodeRGB565(rgb) {
+    const red = Math.round(clampByte(rgb[0] ?? 0) * (31 / 255));
+    const green = Math.round(clampByte(rgb[1] ?? 0) * (63 / 255));
+    const blue = Math.round(clampByte(rgb[2] ?? 0) * (31 / 255));
+    return (red << 11) | (green << 5) | blue;
+}
+function clampByte(value) {
+    return Math.max(0, Math.min(255, value));
+}
+//# sourceMappingURL=rgb565.js.map

package/dist/utils/rgb565.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rgb565.js","sourceRoot":"","sources":["../../src/utils/rgb565.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,+DAA+D;AAC/D,MAAM,UAAU,YAAY,CAAC,MAAc,EAAE,SAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACvE,MAAM,GAAG,GAAG,CAAC,MAAM,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC;IAChC,MAAM,KAAK,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;IACjC,MAAM,IAAI,GAAG,MAAM,GAAG,EAAE,CAAC;IACzB,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACpC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;IACxC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;IACtC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,YAAY,CAAC,GAAsB;IACjD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;IAC7D,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;AAC3C,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;AAC3C,CAAC"}

package/dist/utils/typed-array-utils.d.ts

@@ -0,0 +1,3 @@
+/** Concatenates the visible bytes of multiple typed-array or DataView instances. */
+export declare function concatTypedArrays(arrays?: readonly ArrayBufferView[]): Uint8Array;
+//# sourceMappingURL=typed-array-utils.d.ts.map

package/dist/utils/typed-array-utils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"typed-array-utils.d.ts","sourceRoot":"","sources":["../../src/utils/typed-array-utils.ts"],"names":[],"mappings":"AAIA,oFAAoF;AACpF,wBAAgB,iBAAiB,CAAC,MAAM,GAAE,SAAS,eAAe,EAAO,GAAG,UAAU,CAUrF"}

package/dist/utils/typed-array-utils.js

@@ -0,0 +1,16 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+/** Concatenates the visible bytes of multiple typed-array or DataView instances. */
+export function concatTypedArrays(arrays = []) {
+    const byteLength = arrays.reduce((length, array) => length + array.byteLength, 0);
+    const result = new Uint8Array(byteLength);
+    let byteOffset = 0;
+    for (const array of arrays) {
+        const bytes = new Uint8Array(array.buffer, array.byteOffset, array.byteLength);
+        result.set(bytes, byteOffset);
+        byteOffset += bytes.byteLength;
+    }
+    return result;
+}
+//# sourceMappingURL=typed-array-utils.js.map

package/dist/utils/typed-array-utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"typed-array-utils.js","sourceRoot":"","sources":["../../src/utils/typed-array-utils.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,oFAAoF;AACpF,MAAM,UAAU,iBAAiB,CAAC,SAAqC,EAAE;IACvE,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAClF,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC;IAC1C,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;QAC/E,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC9B,UAAU,IAAI,KAAK,CAAC,UAAU,CAAC;IACjC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/package.json

@@ -6,7 +6,7 @@
   "publishConfig": {
     "access": "public"
   },
-  "version": "5.0.0-alpha.2",
+  "version": "5.0.0-alpha.20",
   "keywords": [
     "geometry",
     "gltf",
@@ -27,14 +27,67 @@
       "types": "./dist/index.d.ts",
       "import": "./dist/index.js",
       "require": "./dist/index.cjs"
+    },
+    "./parametric": {
+      "types": "./dist/parametric.d.ts",
+      "import": "./dist/parametric.js",
+      "require": "./dist/parametric.cjs"
+    },
+    "./utils": {
+      "types": "./dist/utils/index.d.ts",
+      "import": "./dist/utils/index.js",
+      "require": "./dist/utils/index.cjs"
+    },
+    "./curves": {
+      "types": "./dist/curves/index.d.ts",
+      "import": "./dist/curves/index.js",
+      "require": "./dist/curves/index.cjs"
+    },
+    "./polygon": {
+      "types": "./dist/polygon/index.d.ts",
+      "import": "./dist/polygon/index.js",
+      "require": "./dist/polygon/index.cjs"
+    },
+    "./culling": {
+      "types": "./dist/culling/index.d.ts",
+      "import": "./dist/culling/index.js",
+      "require": "./dist/culling/index.cjs"
+    },
+    "./spatial-index": {
+      "types": "./dist/spatial-index/index.d.ts",
+      "import": "./dist/spatial-index/index.js",
+      "require": "./dist/spatial-index/index.cjs"
+    },
+    "./utils/interpolate-packed-attributes": {
+      "types": "./dist/utils/interpolate-packed-attributes.d.ts",
+      "import": "./dist/utils/interpolate-packed-attributes.js",
+      "require": "./dist/utils/interpolate-packed-attributes.cjs"
+    },
+    "./culling/oriented-box-2d": {
+      "types": "./dist/culling/oriented-box-2d.d.ts",
+      "import": "./dist/culling/oriented-box-2d.js",
+      "require": "./dist/culling/oriented-box-2d.cjs"
+    },
+    "./culling/queries": {
+      "types": "./dist/culling/queries.d.ts",
+      "import": "./dist/culling/queries.js",
+      "require": "./dist/culling/queries.cjs"
+    },
+    "./spatial-index/boxes": {
+      "types": "./dist/spatial-index/box-index.d.ts",
+      "import": "./dist/spatial-index/box-index.js",
+      "require": "./dist/spatial-index/box-index.cjs"
     }
   },
   "files": [
     "dist",
-    "src"
+    "src",
+    "LICENSE",
+    "THIRD-PARTY-NOTICES.md"
   ],
   "dependencies": {
-    "@math.gl/types": "5.0.0-alpha.2"
+    "@math.gl/core": "5.0.0-alpha.20"
   },
-  "gitHead": "1b21ecbe8872e604b1b362fe09ab59240bd5b41e"
+  "sideEffects": false,
+  "gitHead": "ad8c205a98e5e057d9055300b1a71f422b275c73"
 }

package/src/culling/constants.ts

@@ -0,0 +1,6 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+
+/** Classification returned by culling intersection tests. */
+export type CullingResult = 'outside' | 'intersecting' | 'inside';