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

package/dist/spatial-index/triangle-bvh.js

@@ -0,0 +1,102 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { getClosestPointOnTriangle, intersectRayTriangle, normalizeQueryDirection, validateQueryPoint } from "../culling/queries.js";
+import { BoxIndex } from "./box-index.js";
+/** Static triangle-list BVH. index is the original triangle number, not a vertex index. */
+export class TriangleBVH {
+    constructor(options) {
+        if (options.positions.length % 3)
+            throw new RangeError('Positions must be packed xyz');
+        this.positions = Float64Array.from(options.positions);
+        for (const value of this.positions) {
+            if (!Number.isFinite(value))
+                throw new RangeError('Positions must be finite');
+        }
+        const source = options.indices ?? Array.from({ length: this.positions.length / 3 }, (_, i) => i);
+        if (source.length % 3)
+            throw new RangeError('Indices must form triangles');
+        this.indices = new Uint32Array(source.length);
+        for (let i = 0; i < source.length; i++) {
+            if (!Number.isSafeInteger(source[i]) ||
+                source[i] < 0 ||
+                source[i] >= this.positions.length / 3 ||
+                source[i] > 0xffffffff) {
+                throw new RangeError('Triangle index is out of bounds');
+            }
+            this.indices[i] = source[i];
+        }
+        this.size = this.indices.length / 3;
+        const bounds = new Float64Array(this.size * 6);
+        for (let i = 0; i < this.size; i++) {
+            const [a, b, c] = this.triangle(i);
+            for (let axis = 0; axis < 3; axis++) {
+                bounds[i * 6 + axis] = Math.min(a[axis], b[axis], c[axis]);
+                bounds[i * 6 + axis + 3] = Math.max(a[axis], b[axis], c[axis]);
+            }
+        }
+        this.boxes = new BoxIndex({ bounds, dimension: 3, leafSize: options.leafSize });
+    }
+    /** Bounds candidates only; does not imply exact triangle/box overlap. */
+    search(minimum, maximum) {
+        return this.boxes.search(minimum, maximum);
+    }
+    /** Nearest accepted exact hit; application rejection never clips away later candidates. */
+    intersectRay(origin, direction, options = {}) {
+        validateQueryPoint(origin, 3);
+        const unit = normalizeQueryDirection(direction, 3);
+        let result = null;
+        this.boxes.intersectRay(origin, direction, {
+            maxDistance: options.maxDistance,
+            filter: options.filter,
+            intersectItem: (index, maximum) => {
+                const [a, b, c] = this.triangle(index);
+                const hit = intersectRayTriangle(origin, unit, a, b, c, {
+                    backfaceCulling: options.backfaceCulling,
+                    maxT: maximum
+                });
+                if (hit &&
+                    (!result ||
+                        hit.t < result.distance ||
+                        (hit.t === result.distance && index < result.index))) {
+                    const candidateHit = {
+                        index,
+                        distance: hit.t,
+                        point: [
+                            origin[0] + hit.t * unit[0],
+                            origin[1] + hit.t * unit[1],
+                            origin[2] + hit.t * unit[2]
+                        ],
+                        barycentric: hit.barycentric
+                    };
+                    if (!options.acceptHit || options.acceptHit(candidateHit)) {
+                        result = candidateHit;
+                        return hit.t;
+                    }
+                }
+                return null;
+            }
+        });
+        return result;
+    }
+    nearest(point, options = {}) {
+        const result = this.boxes.nearest(point, {
+            ...options,
+            distanceToItem: index => {
+                const closest = getClosestPointOnTriangle(point, ...this.triangle(index));
+                return Math.hypot(point[0] - closest[0], point[1] - closest[1], point[2] - closest[2]);
+            }
+        });
+        return result
+            ? { ...result, point: getClosestPointOnTriangle(point, ...this.triangle(result.index)) }
+            : null;
+    }
+    triangle(index) {
+        const vertex = (i) => {
+            const start = this.indices[index * 3 + i] * 3;
+            return this.positions.subarray(start, start + 3);
+        };
+        return [vertex(0), vertex(1), vertex(2)];
+    }
+}
+//# sourceMappingURL=triangle-bvh.js.map

package/dist/spatial-index/triangle-bvh.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"triangle-bvh.js","sourceRoot":"","sources":["../../src/spatial-index/triangle-bvh.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EACL,yBAAyB,EACzB,oBAAoB,EACpB,uBAAuB,EACvB,kBAAkB,EAEnB,8BAA2B;AAC5B,OAAO,EAAC,QAAQ,EAAC,uBAAoB;AAsCrC,2FAA2F;AAC3F,MAAM,OAAO,WAAW;IAMtB,YAAY,OAA2B;QACrC,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,8BAA8B,CAAC,CAAC;QACvF,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACtD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,0BAA0B,CAAC,CAAC;QAChF,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/F,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,6BAA6B,CAAC,CAAC;QAC3E,IAAI,CAAC,OAAO,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAChC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;gBACb,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;gBACtC,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,EACtB,CAAC;gBACD,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;YAC1D,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACnC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;gBACpC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC3D,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,QAAQ,CAAC,EAAC,MAAM,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAC,CAAC,CAAC;IAChF,CAAC;IAED,yEAAyE;IACzE,MAAM,CAAC,OAAmB,EAAE,OAAmB;QAC7C,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC7C,CAAC;IAED,2FAA2F;IAC3F,YAAY,CACV,MAAkB,EAClB,SAAqB,EACrB,UAA8B,EAAE;QAEhC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC9B,MAAM,IAAI,GAAG,uBAAuB,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACnD,IAAI,MAAM,GAA6B,IAAI,CAAC;QAC5C,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,EAAE,SAAS,EAAE;YACzC,WAAW,EAAE,OAAO,CAAC,WAAW;YAChC,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,aAAa,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;gBAChC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBACvC,MAAM,GAAG,GAAG,oBAAoB,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;oBACtD,eAAe,EAAE,OAAO,CAAC,eAAe;oBACxC,IAAI,EAAE,OAAO;iBACd,CAAC,CAAC;gBACH,IACE,GAAG;oBACH,CAAC,CAAC,MAAM;wBACN,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ;wBACvB,CAAC,GAAG,CAAC,CAAC,KAAK,MAAM,CAAC,QAAQ,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EACtD,CAAC;oBACD,MAAM,YAAY,GAAsB;wBACtC,KAAK;wBACL,QAAQ,EAAE,GAAG,CAAC,CAAC;wBACf,KAAK,EAAE;4BACL,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;4BAC3B,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;4BAC3B,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;yBAC5B;wBACD,WAAW,EAAE,GAAG,CAAC,WAAW;qBAC7B,CAAC;oBACF,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC;wBAC1D,MAAM,GAAG,YAAY,CAAC;wBACtB,OAAO,GAAG,CAAC,CAAC,CAAC;oBACf,CAAC;gBACH,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;SACF,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,CACL,KAAiB,EACjB,UAAuE,EAAE;QAEzE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE;YACvC,GAAG,OAAO;YACV,cAAc,EAAE,KAAK,CAAC,EAAE;gBACtB,MAAM,OAAO,GAAG,yBAAyB,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC1E,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACzF,CAAC;SACF,CAAC,CAAC;QACH,OAAO,MAAM;YACX,CAAC,CAAC,EAAC,GAAG,MAAM,EAAE,KAAK,EAAE,yBAAyB,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAC;YACtF,CAAC,CAAC,IAAI,CAAC;IACX,CAAC;IAEO,QAAQ,CAAC,KAAa;QAC5B,MAAM,MAAM,GAAG,CAAC,CAAS,EAAgB,EAAE;YACzC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC9C,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACnD,CAAC,CAAC;QACF,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC;CACF"}

package/dist/utils/attribute-compression.d.ts

@@ -0,0 +1,50 @@
+import { Vector2, Vector3 } from '@math.gl/core';
+type Vector4 = {
+    x: number;
+    y: number;
+    z: number;
+    w: number;
+};
+/**
+ * Encodes a normalized vector into two SNORM values following octahedral encoding.
+ *
+ * @param vector Normalized vector to encode.
+ * @param rangeMaximum Maximum value of the SNORM range.
+ * @param result Target for the two encoded components.
+ */
+export declare function octEncodeInRange(vector: Vector3, rangeMaximum: number, result: Vector2): Vector2;
+/** Encodes a normalized vector into two 8-bit octahedral components. */
+export declare function octEncode(vector: Vector3, result: Vector2): Vector2;
+/** Encodes a normalized vector into four 8-bit octahedral components. */
+export declare function octEncodeToVector4(vector: Vector3, result: Vector4): Vector4;
+/**
+ * Decodes two SNORM octahedral components into a normalized vector.
+ *
+ * @param x First encoded component.
+ * @param y Second encoded component.
+ * @param rangeMaximum Maximum value of the SNORM range.
+ * @param result Target for the decoded vector.
+ */
+export declare function octDecodeInRange(x: number, y: number, rangeMaximum: number, result: Vector3): Vector3;
+/** Decodes two 8-bit octahedral components into a normalized vector. */
+export declare function octDecode(x: number, y: number, result: Vector3): Vector3;
+/** Decodes four 8-bit octahedral components into a normalized vector. */
+export declare function octDecodeFromVector4(encoded: Vector4, result: Vector3): Vector3;
+/** Packs an octahedrally encoded two-component vector into one number. */
+export declare function octPackFloat(encoded: Vector2): number;
+/** Encodes a normalized vector into an octahedral representation packed into one number. */
+export declare function octEncodeFloat(vector: Vector3): number;
+/** Decodes an octahedral representation packed into one number. */
+export declare function octDecodeFloat(value: number, result: Vector3): Vector3;
+/** Packs three normalized vectors into two numeric octahedral values. */
+export declare function octPack(vector1: Vector3, vector2: Vector3, vector3: Vector3, result: Vector2): Vector2;
+/** Decodes three normalized vectors packed by {@link octPack}. */
+export declare function octUnpack(packed: Vector2, vector1: Vector3, vector2: Vector3, vector3: Vector3): void;
+/** Packs two normalized texture coordinates into one number with 12 bits per component. */
+export declare function compressTextureCoordinates(textureCoordinates: Vector2): number;
+/** Decompresses texture coordinates packed by {@link compressTextureCoordinates}. */
+export declare function decompressTextureCoordinates(compressed: number, result: Vector2): Vector2;
+/** Decodes delta- and ZigZag-encoded vertex buffers in place. */
+export declare function zigZagDeltaDecode(uBuffer: Uint16Array, vBuffer: Uint16Array, heightBuffer?: Uint16Array | number[]): void;
+export {};
+//# sourceMappingURL=attribute-compression.d.ts.map

package/dist/utils/attribute-compression.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"attribute-compression.d.ts","sourceRoot":"","sources":["../../src/utils/attribute-compression.ts"],"names":[],"mappings":"AASA,OAAO,EAAC,OAAO,EAAE,OAAO,EAA4B,MAAM,eAAe,CAAC;AAE1E,KAAK,OAAO,GAAG;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAC,CAAC;AA2B5D;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,CAoBhG;AAED,wEAAwE;AACxE,wBAAgB,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,CAEnE;AAED,yEAAyE;AACzE,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,CAO5E;AAED;;;;;;;GAOG;AACH,wBAAgB,gBAAgB,CAC9B,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,YAAY,EAAE,MAAM,EACpB,MAAM,EAAE,OAAO,GACd,OAAO,CAgBT;AAED,wEAAwE;AACxE,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,CAExE;AAED,yEAAyE;AACzE,wBAAgB,oBAAoB,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,CAQ/E;AAED,0EAA0E;AAC1E,wBAAgB,YAAY,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAGrD;AAED,4FAA4F;AAC5F,wBAAgB,cAAc,CAAC,MAAM,EAAE,OAAO,GAAG,MAAM,CAGtD;AAED,mEAAmE;AACnE,wBAAgB,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,CAMtE;AAED,yEAAyE;AACzE,wBAAgB,OAAO,CACrB,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,OAAO,EAChB,MAAM,EAAE,OAAO,GACd,OAAO,CAWT;AAED,kEAAkE;AAClE,wBAAgB,SAAS,CACvB,MAAM,EAAE,OAAO,EACf,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,OAAO,GACf,IAAI,CAUN;AAED,2FAA2F;AAC3F,wBAAgB,0BAA0B,CAAC,kBAAkB,EAAE,OAAO,GAAG,MAAM,CAI9E;AAED,qFAAqF;AACrF,wBAAgB,4BAA4B,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,CAMzF;AAED,iEAAiE;AACjE,wBAAgB,iBAAiB,CAC/B,OAAO,EAAE,WAAW,EACpB,OAAO,EAAE,WAAW,EACpB,YAAY,CAAC,EAAE,WAAW,GAAG,MAAM,EAAE,GACpC,IAAI,CAqBN"}

package/dist/utils/attribute-compression.js

@@ -0,0 +1,186 @@
+// math.gl
+// SPDX-License-Identifier: MIT AND Apache-2.0
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileCopyrightText: Copyright 2011-2018 CesiumJS Contributors
+// SPDX-FileComment: Derived from Cesium. See the repository LICENSE for upstream attribution and Apache-2.0 terms.
+// Derived from Cesium under the Apache 2.0 license.
+// https://github.com/CesiumGS/cesium/blob/main/LICENSE.md
+import { Vector2, Vector3, assert, clamp, _MathUtils } from '@math.gl/core';
+const RIGHT_SHIFT = 1 / 256;
+const LEFT_SHIFT = 256;
+const scratchVector2 = new Vector2();
+const scratchVector3 = new Vector3();
+const scratchEncodeVector2 = new Vector2();
+const octEncodeScratch = new Vector2();
+const uint8ForceArray = new Uint8Array(1);
+function forceUint8(value) {
+    uint8ForceArray[0] = value;
+    return uint8ForceArray[0];
+}
+function fromSNorm(value, rangeMaximum = 255) {
+    return (clamp(value, 0, rangeMaximum) / rangeMaximum) * 2 - 1;
+}
+function toSNorm(value, rangeMaximum = 255) {
+    return Math.round((clamp(value, -1, 1) * 0.5 + 0.5) * rangeMaximum);
+}
+function signNotZero(value) {
+    return value < 0 ? -1 : 1;
+}
+/**
+ * Encodes a normalized vector into two SNORM values following octahedral encoding.
+ *
+ * @param vector Normalized vector to encode.
+ * @param rangeMaximum Maximum value of the SNORM range.
+ * @param result Target for the two encoded components.
+ */
+export function octEncodeInRange(vector, rangeMaximum, result) {
+    assert(vector);
+    assert(result);
+    scratchVector3.from(vector);
+    assert(Math.abs(scratchVector3.magnitudeSquared() - 1) <= _MathUtils.EPSILON6);
+    const denominator = Math.abs(vector.x) + Math.abs(vector.y) + Math.abs(vector.z);
+    result.x = vector.x / denominator;
+    result.y = vector.y / denominator;
+    if (vector.z < 0) {
+        const x = result.x;
+        const y = result.y;
+        result.x = (1 - Math.abs(y)) * signNotZero(x);
+        result.y = (1 - Math.abs(x)) * signNotZero(y);
+    }
+    result.x = toSNorm(result.x, rangeMaximum);
+    result.y = toSNorm(result.y, rangeMaximum);
+    return result;
+}
+/** Encodes a normalized vector into two 8-bit octahedral components. */
+export function octEncode(vector, result) {
+    return octEncodeInRange(vector, 255, result);
+}
+/** Encodes a normalized vector into four 8-bit octahedral components. */
+export function octEncodeToVector4(vector, result) {
+    octEncodeInRange(vector, 65535, octEncodeScratch);
+    result.x = forceUint8(octEncodeScratch.x * RIGHT_SHIFT);
+    result.y = forceUint8(octEncodeScratch.x);
+    result.z = forceUint8(octEncodeScratch.y * RIGHT_SHIFT);
+    result.w = forceUint8(octEncodeScratch.y);
+    return result;
+}
+/**
+ * Decodes two SNORM octahedral components into a normalized vector.
+ *
+ * @param x First encoded component.
+ * @param y Second encoded component.
+ * @param rangeMaximum Maximum value of the SNORM range.
+ * @param result Target for the decoded vector.
+ */
+export function octDecodeInRange(x, y, rangeMaximum, result) {
+    assert(result);
+    if (x < 0 || x > rangeMaximum || y < 0 || y > rangeMaximum) {
+        throw new Error(`x and y must be unsigned normalized integers between 0 and ${rangeMaximum}`);
+    }
+    result.x = fromSNorm(x, rangeMaximum);
+    result.y = fromSNorm(y, rangeMaximum);
+    result.z = 1 - (Math.abs(result.x) + Math.abs(result.y));
+    if (result.z < 0) {
+        const oldX = result.x;
+        result.x = (1 - Math.abs(result.y)) * signNotZero(oldX);
+        result.y = (1 - Math.abs(oldX)) * signNotZero(result.y);
+    }
+    return result.normalize();
+}
+/** Decodes two 8-bit octahedral components into a normalized vector. */
+export function octDecode(x, y, result) {
+    return octDecodeInRange(x, y, 255, result);
+}
+/** Decodes four 8-bit octahedral components into a normalized vector. */
+export function octDecodeFromVector4(encoded, result) {
+    assert(encoded);
+    assert(result);
+    const { x, y, z, w } = encoded;
+    if (x < 0 || x > 255 || y < 0 || y > 255 || z < 0 || z > 255 || w < 0 || w > 255) {
+        throw new Error('x, y, z, and w must be unsigned normalized integers between 0 and 255');
+    }
+    return octDecodeInRange(x * LEFT_SHIFT + y, z * LEFT_SHIFT + w, 65535, result);
+}
+/** Packs an octahedrally encoded two-component vector into one number. */
+export function octPackFloat(encoded) {
+    scratchVector2.from(encoded);
+    return 256 * scratchVector2.x + scratchVector2.y;
+}
+/** Encodes a normalized vector into an octahedral representation packed into one number. */
+export function octEncodeFloat(vector) {
+    octEncode(vector, scratchEncodeVector2);
+    return octPackFloat(scratchEncodeVector2);
+}
+/** Decodes an octahedral representation packed into one number. */
+export function octDecodeFloat(value, result) {
+    assert(Number.isFinite(value));
+    const temporary = value / 256;
+    const x = Math.floor(temporary);
+    const y = (temporary - x) * 256;
+    return octDecode(x, y, result);
+}
+/** Packs three normalized vectors into two numeric octahedral values. */
+export function octPack(vector1, vector2, vector3, result) {
+    assert(vector1);
+    assert(vector2);
+    assert(vector3);
+    assert(result);
+    const encoded1 = octEncodeFloat(vector1);
+    const encoded2 = octEncodeFloat(vector2);
+    const encoded3 = octEncode(vector3, scratchEncodeVector2);
+    result.x = 65536 * encoded3.x + encoded1;
+    result.y = 65536 * encoded3.y + encoded2;
+    return result;
+}
+/** Decodes three normalized vectors packed by {@link octPack}. */
+export function octUnpack(packed, vector1, vector2, vector3) {
+    let temporary = packed.x / 65536;
+    const x = Math.floor(temporary);
+    const encodedFloat1 = (temporary - x) * 65536;
+    temporary = packed.y / 65536;
+    const y = Math.floor(temporary);
+    const encodedFloat2 = (temporary - y) * 65536;
+    octDecodeFloat(encodedFloat1, vector1);
+    octDecodeFloat(encodedFloat2, vector2);
+    octDecode(x, y, vector3);
+}
+/** Packs two normalized texture coordinates into one number with 12 bits per component. */
+export function compressTextureCoordinates(textureCoordinates) {
+    const x = (textureCoordinates.x * 4095) | 0;
+    const y = (textureCoordinates.y * 4095) | 0;
+    return 4096 * x + y;
+}
+/** Decompresses texture coordinates packed by {@link compressTextureCoordinates}. */
+export function decompressTextureCoordinates(compressed, result) {
+    const temporary = compressed / 4096;
+    const x = Math.floor(temporary);
+    result.x = x / 4095;
+    result.y = (compressed - x * 4096) / 4095;
+    return result;
+}
+/** Decodes delta- and ZigZag-encoded vertex buffers in place. */
+export function zigZagDeltaDecode(uBuffer, vBuffer, heightBuffer) {
+    assert(uBuffer);
+    assert(vBuffer);
+    assert(uBuffer.length === vBuffer.length);
+    if (heightBuffer) {
+        assert(uBuffer.length === heightBuffer.length);
+    }
+    let u = 0;
+    let v = 0;
+    let height = 0;
+    for (let index = 0; index < uBuffer.length; index++) {
+        u += zigZagDecode(uBuffer[index]);
+        v += zigZagDecode(vBuffer[index]);
+        uBuffer[index] = u;
+        vBuffer[index] = v;
+        if (heightBuffer) {
+            height += zigZagDecode(heightBuffer[index]);
+            heightBuffer[index] = height;
+        }
+    }
+}
+function zigZagDecode(value) {
+    return (value >> 1) ^ -(value & 1);
+}
+//# sourceMappingURL=attribute-compression.js.map

package/dist/utils/attribute-compression.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"attribute-compression.js","sourceRoot":"","sources":["../../src/utils/attribute-compression.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,8CAA8C;AAC9C,4DAA4D;AAC5D,oEAAoE;AACpE,mHAAmH;AAEnH,oDAAoD;AACpD,0DAA0D;AAE1D,OAAO,EAAC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAC,MAAM,eAAe,CAAC;AAI1E,MAAM,WAAW,GAAG,CAAC,GAAG,GAAG,CAAC;AAC5B,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,MAAM,cAAc,GAAG,IAAI,OAAO,EAAE,CAAC;AACrC,MAAM,cAAc,GAAG,IAAI,OAAO,EAAE,CAAC;AACrC,MAAM,oBAAoB,GAAG,IAAI,OAAO,EAAE,CAAC;AAC3C,MAAM,gBAAgB,GAAG,IAAI,OAAO,EAAE,CAAC;AACvC,MAAM,eAAe,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AAE1C,SAAS,UAAU,CAAC,KAAa;IAC/B,eAAe,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;IAC3B,OAAO,eAAe,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,SAAS,CAAC,KAAa,EAAE,YAAY,GAAG,GAAG;IAClD,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,YAAY,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,OAAO,CAAC,KAAa,EAAE,YAAY,GAAG,GAAG;IAChD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,WAAW,CAAC,KAAa;IAChC,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAe,EAAE,YAAoB,EAAE,MAAe;IACrF,MAAM,CAAC,MAAM,CAAC,CAAC;IACf,MAAM,CAAC,MAAM,CAAC,CAAC;IACf,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;IAE/E,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACjF,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,WAAW,CAAC;IAClC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,WAAW,CAAC;IAElC,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QACjB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACnB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACnB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;IAC3C,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;IAC3C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,SAAS,CAAC,MAAe,EAAE,MAAe;IACxD,OAAO,gBAAgB,CAAC,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;AAC/C,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,kBAAkB,CAAC,MAAe,EAAE,MAAe;IACjE,gBAAgB,CAAC,MAAM,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC;IAClD,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,gBAAgB,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;IACxD,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAC1C,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,gBAAgB,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;IACxD,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAC1C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAC9B,CAAS,EACT,CAAS,EACT,YAAoB,EACpB,MAAe;IAEf,MAAM,CAAC,MAAM,CAAC,CAAC;IACf,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,YAAY,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,YAAY,EAAE,CAAC;QAC3D,MAAM,IAAI,KAAK,CAAC,8DAA8D,YAAY,EAAE,CAAC,CAAC;IAChG,CAAC;IAED,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;IACtC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;IACtC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzD,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QACjB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QACxD,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,MAAM,CAAC,SAAS,EAAE,CAAC;AAC5B,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,MAAe;IAC7D,OAAO,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;AAC7C,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,oBAAoB,CAAC,OAAgB,EAAE,MAAe;IACpE,MAAM,CAAC,OAAO,CAAC,CAAC;IAChB,MAAM,CAAC,MAAM,CAAC,CAAC;IACf,MAAM,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,GAAG,OAAO,CAAC;IAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QACjF,MAAM,IAAI,KAAK,CAAC,uEAAuE,CAAC,CAAC;IAC3F,CAAC;IACD,OAAO,gBAAgB,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;AACjF,CAAC;AAED,0EAA0E;AAC1E,MAAM,UAAU,YAAY,CAAC,OAAgB;IAC3C,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7B,OAAO,GAAG,GAAG,cAAc,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,4FAA4F;AAC5F,MAAM,UAAU,cAAc,CAAC,MAAe;IAC5C,SAAS,CAAC,MAAM,EAAE,oBAAoB,CAAC,CAAC;IACxC,OAAO,YAAY,CAAC,oBAAoB,CAAC,CAAC;AAC5C,CAAC;AAED,mEAAmE;AACnE,MAAM,UAAU,cAAc,CAAC,KAAa,EAAE,MAAe;IAC3D,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/B,MAAM,SAAS,GAAG,KAAK,GAAG,GAAG,CAAC;IAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAChC,MAAM,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;IAChC,OAAO,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;AACjC,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,OAAO,CACrB,OAAgB,EAChB,OAAgB,EAChB,OAAgB,EAChB,MAAe;IAEf,MAAM,CAAC,OAAO,CAAC,CAAC;IAChB,MAAM,CAAC,OAAO,CAAC,CAAC;IAChB,MAAM,CAAC,OAAO,CAAC,CAAC;IAChB,MAAM,CAAC,MAAM,CAAC,CAAC;IACf,MAAM,QAAQ,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IACzC,MAAM,QAAQ,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IACzC,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,EAAE,oBAAoB,CAAC,CAAC;IAC1D,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC;IACzC,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC;IACzC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,SAAS,CACvB,MAAe,EACf,OAAgB,EAChB,OAAgB,EAChB,OAAgB;IAEhB,IAAI,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC;IACjC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAChC,MAAM,aAAa,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAC9C,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC;IAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAChC,MAAM,aAAa,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAC9C,cAAc,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;IACvC,cAAc,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;IACvC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;AAC3B,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,0BAA0B,CAAC,kBAA2B;IACpE,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5C,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5C,OAAO,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;AACtB,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,4BAA4B,CAAC,UAAkB,EAAE,MAAe;IAC9E,MAAM,SAAS,GAAG,UAAU,GAAG,IAAI,CAAC;IACpC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAChC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;IACpB,MAAM,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IAC1C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,iEAAiE;AACjE,MAAM,UAAU,iBAAiB,CAC/B,OAAoB,EACpB,OAAoB,EACpB,YAAqC;IAErC,MAAM,CAAC,OAAO,CAAC,CAAC;IAChB,MAAM,CAAC,OAAO,CAAC,CAAC;IAChB,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC;IAC1C,IAAI,YAAY,EAAE,CAAC;QACjB,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,YAAY,CAAC,MAAM,CAAC,CAAC;IACjD,CAAC;IAED,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACpD,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAClC,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAClC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACnB,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,YAAY,EAAE,CAAC;YACjB,MAAM,IAAI,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;YAC5C,YAAY,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;QAC/B,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;AACrC,CAAC"}

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

@@ -0,0 +1,8 @@
+import type { TypedArray } from '@math.gl/core/types';
+/**
+ * Iterates over the fixed-size elements of a typed array.
+ *
+ * For performance, each iteration reuses the same typed-array view-sized value.
+ */
+export declare function makeAttributeIterator(values: TypedArray, size: number): Iterable<TypedArray>;
+//# sourceMappingURL=attribute-iterator.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"attribute-iterator.d.ts","sourceRoot":"","sources":["../../src/utils/attribute-iterator.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,UAAU,EAAwB,MAAM,qBAAqB,CAAC;AAE3E;;;;GAIG;AACH,wBAAiB,qBAAqB,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC,CAgB7F"}

package/dist/utils/attribute-iterator.js

@@ -0,0 +1,25 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+/**
+ * Iterates over the fixed-size elements of a typed array.
+ *
+ * For performance, each iteration reuses the same typed-array view-sized value.
+ */
+export function* makeAttributeIterator(values, size) {
+    if (!Number.isInteger(size) || size <= 0) {
+        throw new Error('Attribute size must be a positive integer');
+    }
+    if (values.length % size !== 0) {
+        throw new Error('Attribute length must be divisible by its size');
+    }
+    const ArrayType = values.constructor;
+    const element = new ArrayType(size);
+    for (let index = 0; index < values.length; index += size) {
+        for (let componentIndex = 0; componentIndex < size; componentIndex++) {
+            element[componentIndex] = values[index + componentIndex];
+        }
+        yield element;
+    }
+}
+//# sourceMappingURL=attribute-iterator.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"attribute-iterator.js","sourceRoot":"","sources":["../../src/utils/attribute-iterator.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAI5D;;;;GAIG;AACH,MAAM,SAAS,CAAC,CAAC,qBAAqB,CAAC,MAAkB,EAAE,IAAY;IACrE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IAC/D,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACpE,CAAC;IAED,MAAM,SAAS,GAAG,MAAM,CAAC,WAAoC,CAAC;IAC9D,MAAM,OAAO,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;IACpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,IAAI,EAAE,CAAC;QACzD,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,IAAI,EAAE,cAAc,EAAE,EAAE,CAAC;YACrE,OAAO,CAAC,cAAc,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,cAAc,CAAE,CAAC;QAC5D,CAAC;QACD,MAAM,OAAO,CAAC;IAChB,CAAC;AACH,CAAC"}

package/dist/utils/compute-vertex-normals.d.ts

@@ -0,0 +1,4 @@
+import type { Geometry } from "./geometry.js";
+/** Computes smooth, area-weighted vertex normals for a triangle geometry. */
+export declare function computeVertexNormals(geometry: Geometry): Float32Array;
+//# sourceMappingURL=compute-vertex-normals.d.ts.map

package/dist/utils/compute-vertex-normals.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"compute-vertex-normals.d.ts","sourceRoot":"","sources":["../../src/utils/compute-vertex-normals.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAAC,QAAQ,EAAC,sBAAmB;AAIzC,6EAA6E;AAC7E,wBAAgB,oBAAoB,CAAC,QAAQ,EAAE,QAAQ,GAAG,YAAY,CAmDrE"}

package/dist/utils/compute-vertex-normals.js

@@ -0,0 +1,54 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { Vector3 } from '@math.gl/core';
+import { GL } from "./constants.js";
+import { getAttributeValues, getPositionAttribute } from "./geometry.js";
+import { makePrimitiveIterator } from "./primitive-iterator.js";
+/** Computes smooth, area-weighted vertex normals for a triangle geometry. */
+export function computeVertexNormals(geometry) {
+    if (geometry.mode !== GL.TRIANGLES &&
+        geometry.mode !== GL.TRIANGLE_STRIP &&
+        geometry.mode !== GL.TRIANGLE_FAN) {
+        throw new Error('Triangle geometry is required');
+    }
+    const position = getPositionAttribute(geometry);
+    const positions = getAttributeValues(position);
+    const positionSize = position.size || 3;
+    if (positionSize < 3) {
+        throw new Error('Position attributes must have at least three components');
+    }
+    const vertexCount = positions.length / positionSize;
+    const normals = new Float32Array(vertexCount * 3);
+    const vectorA = new Vector3();
+    const vectorB = new Vector3();
+    const vectorC = new Vector3();
+    const edgeCB = new Vector3();
+    const edgeAB = new Vector3();
+    for (const primitive of makePrimitiveIterator(geometry)) {
+        const { i1, i2, i3 } = primitive;
+        if (i2 === undefined || i3 === undefined) {
+            continue;
+        }
+        vectorA.fromArray(positions, i1 * positionSize);
+        vectorB.fromArray(positions, i2 * positionSize);
+        vectorC.fromArray(positions, i3 * positionSize);
+        const faceNormal = edgeCB
+            .subVectors(vectorC, vectorB)
+            .cross(edgeAB.subVectors(vectorA, vectorB));
+        for (const vertexIndex of [i1, i2, i3]) {
+            normals[vertexIndex * 3] += faceNormal.x;
+            normals[vertexIndex * 3 + 1] += faceNormal.y;
+            normals[vertexIndex * 3 + 2] += faceNormal.z;
+        }
+    }
+    const normal = new Vector3();
+    for (let vertexIndex = 0; vertexIndex < vertexCount; vertexIndex++) {
+        normal.fromArray(normals, vertexIndex * 3);
+        if (normal.magnitudeSquared() > 0) {
+            normal.normalize().toArray(normals, vertexIndex * 3);
+        }
+    }
+    return normals;
+}
+//# sourceMappingURL=compute-vertex-normals.js.map

package/dist/utils/compute-vertex-normals.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compute-vertex-normals.js","sourceRoot":"","sources":["../../src/utils/compute-vertex-normals.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AACtC,OAAO,EAAC,EAAE,EAAC,uBAAoB;AAE/B,OAAO,EAAC,kBAAkB,EAAE,oBAAoB,EAAC,sBAAmB;AACpE,OAAO,EAAC,qBAAqB,EAAC,gCAA6B;AAE3D,6EAA6E;AAC7E,MAAM,UAAU,oBAAoB,CAAC,QAAkB;IACrD,IACE,QAAQ,CAAC,IAAI,KAAK,EAAE,CAAC,SAAS;QAC9B,QAAQ,CAAC,IAAI,KAAK,EAAE,CAAC,cAAc;QACnC,QAAQ,CAAC,IAAI,KAAK,EAAE,CAAC,YAAY,EACjC,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACnD,CAAC;IAED,MAAM,QAAQ,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC;IAC/C,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,IAAI,CAAC,CAAC;IACxC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;IAC7E,CAAC;IAED,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,GAAG,YAAY,CAAC;IACpD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;IAC9B,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;IAC7B,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;IAE7B,KAAK,MAAM,SAAS,IAAI,qBAAqB,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxD,MAAM,EAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAC,GAAG,SAAS,CAAC;QAC/B,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACzC,SAAS;QACX,CAAC;QACD,OAAO,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,GAAG,YAAY,CAAC,CAAC;QAChD,OAAO,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,GAAG,YAAY,CAAC,CAAC;QAChD,OAAO,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,GAAG,YAAY,CAAC,CAAC;QAChD,MAAM,UAAU,GAAG,MAAM;aACtB,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC;aAC5B,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QAE9C,KAAK,MAAM,WAAW,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YACvC,OAAO,CAAC,WAAW,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC;YACzC,OAAO,CAAC,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC;YAC7C,OAAO,CAAC,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;IAC7B,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,WAAW,EAAE,WAAW,EAAE,EAAE,CAAC;QACnE,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;QAC3C,IAAI,MAAM,CAAC,gBAAgB,EAAE,GAAG,CAAC,EAAE,CAAC;YAClC,MAAM,CAAC,SAAS,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/dist/utils/constants.d.ts

@@ -0,0 +1,52 @@
+/** Portable point, line, and triangle primitive types. */
+export declare const GL_PRIMITIVE: {
+    readonly POINTS: 0;
+    readonly LINES: 1;
+    readonly TRIANGLES: 4;
+};
+/** WebGL-compatible primitive topology constants. */
+export declare const GL_PRIMITIVE_MODE: {
+    readonly POINTS: 0;
+    readonly LINES: 1;
+    readonly LINE_LOOP: 2;
+    readonly LINE_STRIP: 3;
+    readonly TRIANGLES: 4;
+    readonly TRIANGLE_STRIP: 5;
+    readonly TRIANGLE_FAN: 6;
+};
+/** WebGL-compatible vertex component type constants. */
+export declare const GL_TYPE: {
+    readonly BYTE: 5120;
+    readonly UNSIGNED_BYTE: 5121;
+    readonly SHORT: 5122;
+    readonly UNSIGNED_SHORT: 5123;
+    readonly INT: 5124;
+    readonly UNSIGNED_INT: 5125;
+    readonly FLOAT: 5126;
+    readonly DOUBLE: 5130;
+    readonly UNSIGNED_SHORT_4_4_4_4: 32819;
+    readonly UNSIGNED_SHORT_5_5_5_1: 32820;
+    readonly UNSIGNED_SHORT_5_6_5: 33635;
+};
+/** WebGL-compatible constants used by geometry utilities. */
+export declare const GL: {
+    readonly BYTE: 5120;
+    readonly UNSIGNED_BYTE: 5121;
+    readonly SHORT: 5122;
+    readonly UNSIGNED_SHORT: 5123;
+    readonly INT: 5124;
+    readonly UNSIGNED_INT: 5125;
+    readonly FLOAT: 5126;
+    readonly DOUBLE: 5130;
+    readonly UNSIGNED_SHORT_4_4_4_4: 32819;
+    readonly UNSIGNED_SHORT_5_5_5_1: 32820;
+    readonly UNSIGNED_SHORT_5_6_5: 33635;
+    readonly POINTS: 0;
+    readonly LINES: 1;
+    readonly LINE_LOOP: 2;
+    readonly LINE_STRIP: 3;
+    readonly TRIANGLES: 4;
+    readonly TRIANGLE_STRIP: 5;
+    readonly TRIANGLE_FAN: 6;
+};
+//# sourceMappingURL=constants.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"constants.d.ts","sourceRoot":"","sources":["../../src/utils/constants.ts"],"names":[],"mappings":"AAIA,0DAA0D;AAC1D,eAAO,MAAM,YAAY;;;;CAIf,CAAC;AAEX,qDAAqD;AACrD,eAAO,MAAM,iBAAiB;;;;;;;;CAQpB,CAAC;AAEX,wDAAwD;AACxD,eAAO,MAAM,OAAO;;;;;;;;;;;;CAYV,CAAC;AAEX,6DAA6D;AAC7D,eAAO,MAAM,EAAE;;;;;;;;;;;;;;;;;;;CAGL,CAAC"}

package/dist/utils/constants.js

@@ -0,0 +1,39 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+/** Portable point, line, and triangle primitive types. */
+export const GL_PRIMITIVE = {
+    POINTS: 0x0000,
+    LINES: 0x0001,
+    TRIANGLES: 0x0004
+};
+/** WebGL-compatible primitive topology constants. */
+export const GL_PRIMITIVE_MODE = {
+    POINTS: 0x0000,
+    LINES: 0x0001,
+    LINE_LOOP: 0x0002,
+    LINE_STRIP: 0x0003,
+    TRIANGLES: 0x0004,
+    TRIANGLE_STRIP: 0x0005,
+    TRIANGLE_FAN: 0x0006
+};
+/** WebGL-compatible vertex component type constants. */
+export const GL_TYPE = {
+    BYTE: 5120,
+    UNSIGNED_BYTE: 5121,
+    SHORT: 5122,
+    UNSIGNED_SHORT: 5123,
+    INT: 5124,
+    UNSIGNED_INT: 5125,
+    FLOAT: 5126,
+    DOUBLE: 5130,
+    UNSIGNED_SHORT_4_4_4_4: 32819,
+    UNSIGNED_SHORT_5_5_5_1: 32820,
+    UNSIGNED_SHORT_5_6_5: 33635
+};
+/** WebGL-compatible constants used by geometry utilities. */
+export const GL = {
+    ...GL_PRIMITIVE_MODE,
+    ...GL_TYPE
+};
+//# sourceMappingURL=constants.js.map

package/dist/utils/constants.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constants.js","sourceRoot":"","sources":["../../src/utils/constants.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,0DAA0D;AAC1D,MAAM,CAAC,MAAM,YAAY,GAAG;IAC1B,MAAM,EAAE,MAAM;IACd,KAAK,EAAE,MAAM;IACb,SAAS,EAAE,MAAM;CACT,CAAC;AAEX,qDAAqD;AACrD,MAAM,CAAC,MAAM,iBAAiB,GAAG;IAC/B,MAAM,EAAE,MAAM;IACd,KAAK,EAAE,MAAM;IACb,SAAS,EAAE,MAAM;IACjB,UAAU,EAAE,MAAM;IAClB,SAAS,EAAE,MAAM;IACjB,cAAc,EAAE,MAAM;IACtB,YAAY,EAAE,MAAM;CACZ,CAAC;AAEX,wDAAwD;AACxD,MAAM,CAAC,MAAM,OAAO,GAAG;IACrB,IAAI,EAAE,IAAI;IACV,aAAa,EAAE,IAAI;IACnB,KAAK,EAAE,IAAI;IACX,cAAc,EAAE,IAAI;IACpB,GAAG,EAAE,IAAI;IACT,YAAY,EAAE,IAAI;IAClB,KAAK,EAAE,IAAI;IACX,MAAM,EAAE,IAAI;IACZ,sBAAsB,EAAE,KAAK;IAC7B,sBAAsB,EAAE,KAAK;IAC7B,oBAAoB,EAAE,KAAK;CACnB,CAAC;AAEX,6DAA6D;AAC7D,MAAM,CAAC,MAAM,EAAE,GAAG;IAChB,GAAG,iBAAiB;IACpB,GAAG,OAAO;CACF,CAAC"}

package/dist/utils/coordinates.d.ts

@@ -0,0 +1,3 @@
+/** Wraps a number into the half-open range `[0, 1)`. */
+export declare function emod(value: number): number;
+//# sourceMappingURL=coordinates.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"coordinates.d.ts","sourceRoot":"","sources":["../../src/utils/coordinates.ts"],"names":[],"mappings":"AAIA,wDAAwD;AACxD,wBAAgB,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAE1C"}

package/dist/utils/coordinates.js

@@ -0,0 +1,8 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+/** Wraps a number into the half-open range `[0, 1)`. */
+export function emod(value) {
+    return ((value % 1) + 1) % 1;
+}
+//# sourceMappingURL=coordinates.js.map

package/dist/utils/coordinates.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"coordinates.js","sourceRoot":"","sources":["../../src/utils/coordinates.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,wDAAwD;AACxD,MAAM,UAAU,IAAI,CAAC,KAAa;IAChC,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AAC/B,CAAC"}

package/dist/utils/geometry.d.ts

@@ -0,0 +1,20 @@
+import type { TypedArray } from '@math.gl/core/types';
+/** A typed geometry attribute with either loaders.gl-style `value` or legacy `values` storage. */
+export type GeometryAttribute = {
+    value?: TypedArray;
+    values?: TypedArray;
+    size?: number;
+};
+/** Minimal geometry shape understood by the geometry utilities. */
+export type Geometry = {
+    mode: number;
+    indices?: GeometryAttribute | TypedArray;
+    attributes: Record<string, GeometryAttribute>;
+};
+/** Returns whether a value has the minimal geometry shape. */
+export declare function isGeometry(value: unknown): value is Geometry;
+/** Returns the typed array stored in a geometry attribute. */
+export declare function getAttributeValues(attribute: GeometryAttribute | TypedArray): TypedArray;
+/** Returns a geometry's position attribute. */
+export declare function getPositionAttribute(geometry: Geometry): GeometryAttribute;
+//# sourceMappingURL=geometry.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.d.ts","sourceRoot":"","sources":["../../src/utils/geometry.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,qBAAqB,CAAC;AAEpD,kGAAkG;AAClG,MAAM,MAAM,iBAAiB,GAAG;IAC9B,KAAK,CAAC,EAAE,UAAU,CAAC;IACnB,MAAM,CAAC,EAAE,UAAU,CAAC;IACpB,IAAI,CAAC,EAAE,MAAM,CAAC;CACf,CAAC;AAEF,mEAAmE;AACnE,MAAM,MAAM,QAAQ,GAAG;IACrB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,CAAC,EAAE,iBAAiB,GAAG,UAAU,CAAC;IACzC,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;CAC/C,CAAC;AAEF,8DAA8D;AAC9D,wBAAgB,UAAU,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,QAAQ,CAM5D;AAED,8DAA8D;AAC9D,wBAAgB,kBAAkB,CAAC,SAAS,EAAE,iBAAiB,GAAG,UAAU,GAAG,UAAU,CASxF;AAED,+CAA+C;AAC/C,wBAAgB,oBAAoB,CAAC,QAAQ,EAAE,QAAQ,GAAG,iBAAiB,CAM1E"}