@math.gl/geometry 5.0.0-alpha.17 → 5.0.0-alpha.19

package/dist/culling/lib/bounding-volumes/oriented-bounding-box.js

@@ -0,0 +1,259 @@
+// math.gl
+// SPDX-License-Identifier: MIT AND Apache-2.0
+// SPDX-FileCopyrightText: Copyright 2011-2018 CesiumJS Contributors
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Derived from Cesium. See the repository LICENSE for upstream attribution and Apache-2.0 terms.
+import { Vector3, Matrix3, Quaternion } from '@math.gl/core';
+import { BoundingSphere } from "./bounding-sphere.js";
+const scratchVector3 = new Vector3();
+const scratchOffset = new Vector3();
+const scratchVectorU = new Vector3();
+const scratchVectorV = new Vector3();
+const scratchVectorW = new Vector3();
+const scratchCorner = new Vector3();
+const scratchToCenter = new Vector3();
+const MATRIX3 = {
+    COLUMN0ROW0: 0,
+    COLUMN0ROW1: 1,
+    COLUMN0ROW2: 2,
+    COLUMN1ROW0: 3,
+    COLUMN1ROW1: 4,
+    COLUMN1ROW2: 5,
+    COLUMN2ROW0: 6,
+    COLUMN2ROW1: 7,
+    COLUMN2ROW2: 8
+};
+/**
+ * An OrientedBoundingBox of some object is a closed and convex cuboid.
+ * It can provide a tighter bounding volume than `BoundingSphere` or
+ * `AxisAlignedBoundingBox` in many cases.
+ */
+export class OrientedBoundingBox {
+    constructor(center = [0, 0, 0], halfAxes = [0, 0, 0, 0, 0, 0, 0, 0, 0]) {
+        this.center = new Vector3().from(center);
+        this.halfAxes = new Matrix3(halfAxes);
+    }
+    /** Returns an array with three halfSizes for the bounding box */
+    get halfSize() {
+        const xAxis = this.halfAxes.getColumn(0);
+        const yAxis = this.halfAxes.getColumn(1);
+        const zAxis = this.halfAxes.getColumn(2);
+        return [new Vector3(xAxis).len(), new Vector3(yAxis).len(), new Vector3(zAxis).len()];
+    }
+    /** Returns a quaternion describing the orientation of the bounding box */
+    get quaternion() {
+        const xAxis = this.halfAxes.getColumn(0);
+        const yAxis = this.halfAxes.getColumn(1);
+        const zAxis = this.halfAxes.getColumn(2);
+        const normXAxis = new Vector3(xAxis).normalize();
+        const normYAxis = new Vector3(yAxis).normalize();
+        const normZAxis = new Vector3(zAxis).normalize();
+        return new Quaternion().fromMatrix3(new Matrix3([...normXAxis, ...normYAxis, ...normZAxis]));
+    }
+    /**
+     * Create OrientedBoundingBox from quaternion based OBB,
+     */
+    fromCenterHalfSizeQuaternion(center, halfSize, quaternion) {
+        const quaternionObject = new Quaternion(quaternion);
+        const directionsMatrix = new Matrix3().fromQuaternion(quaternionObject);
+        directionsMatrix[0] = directionsMatrix[0] * halfSize[0];
+        directionsMatrix[1] = directionsMatrix[1] * halfSize[0];
+        directionsMatrix[2] = directionsMatrix[2] * halfSize[0];
+        directionsMatrix[3] = directionsMatrix[3] * halfSize[1];
+        directionsMatrix[4] = directionsMatrix[4] * halfSize[1];
+        directionsMatrix[5] = directionsMatrix[5] * halfSize[1];
+        directionsMatrix[6] = directionsMatrix[6] * halfSize[2];
+        directionsMatrix[7] = directionsMatrix[7] * halfSize[2];
+        directionsMatrix[8] = directionsMatrix[8] * halfSize[2];
+        this.center = new Vector3().from(center);
+        this.halfAxes = directionsMatrix;
+        return this;
+    }
+    /** Duplicates a OrientedBoundingBox instance. */
+    clone() {
+        return new OrientedBoundingBox(this.center, this.halfAxes);
+    }
+    /** Compares the provided OrientedBoundingBox component wise and returns */
+    equals(right) {
+        return (this === right ||
+            (Boolean(right) && this.center.equals(right.center) && this.halfAxes.equals(right.halfAxes)));
+    }
+    /** Computes a tight-fitting bounding sphere enclosing the provided oriented bounding box. */
+    getBoundingSphere(result = new BoundingSphere()) {
+        const halfAxes = this.halfAxes;
+        const u = halfAxes.getColumn(0, scratchVectorU);
+        const v = halfAxes.getColumn(1, scratchVectorV);
+        const w = halfAxes.getColumn(2, scratchVectorW);
+        // Calculate "corner" vector
+        const cornerVector = scratchVector3.copy(u).add(v).add(w);
+        result.center.copy(this.center);
+        result.radius = cornerVector.magnitude();
+        return result;
+    }
+    /** Determines which side of a plane the oriented bounding box is located. */
+    intersectPlane(plane) {
+        const center = this.center;
+        const normal = plane.normal;
+        const halfAxes = this.halfAxes;
+        const normalX = normal.x;
+        const normalY = normal.y;
+        const normalZ = normal.z;
+        // Plane is used as if it is its normal; the first three components are assumed to be normalized
+        const radEffective = Math.abs(normalX * halfAxes[MATRIX3.COLUMN0ROW0] +
+            normalY * halfAxes[MATRIX3.COLUMN0ROW1] +
+            normalZ * halfAxes[MATRIX3.COLUMN0ROW2]) +
+            Math.abs(normalX * halfAxes[MATRIX3.COLUMN1ROW0] +
+                normalY * halfAxes[MATRIX3.COLUMN1ROW1] +
+                normalZ * halfAxes[MATRIX3.COLUMN1ROW2]) +
+            Math.abs(normalX * halfAxes[MATRIX3.COLUMN2ROW0] +
+                normalY * halfAxes[MATRIX3.COLUMN2ROW1] +
+                normalZ * halfAxes[MATRIX3.COLUMN2ROW2]);
+        const distanceToPlane = normal.dot(center) + plane.distance;
+        if (distanceToPlane <= -radEffective) {
+            // The entire box is on the negative side of the plane normal
+            return 'outside';
+        }
+        else if (distanceToPlane >= radEffective) {
+            // The entire box is on the positive side of the plane normal
+            return 'inside';
+        }
+        return 'intersecting';
+    }
+    /** Computes the estimated distance from the closest point on a bounding box to a point. */
+    distanceTo(point) {
+        return Math.sqrt(this.distanceSquaredTo(point));
+    }
+    /**
+     * Computes the estimated distance squared from the closest point
+     * on a bounding box to a point.
+     * See Geometric Tools for Computer Graphics 10.4.2
+     */
+    distanceSquaredTo(point) {
+        // Computes the estimated distance squared from the
+        // closest point on a bounding box to a point.
+        // See Geometric Tools for Computer Graphics 10.4.2
+        const offset = scratchOffset.from(point).subtract(this.center);
+        const halfAxes = this.halfAxes;
+        const u = halfAxes.getColumn(0, scratchVectorU);
+        const v = halfAxes.getColumn(1, scratchVectorV);
+        const w = halfAxes.getColumn(2, scratchVectorW);
+        const uHalf = u.magnitude();
+        const vHalf = v.magnitude();
+        const wHalf = w.magnitude();
+        u.normalize();
+        v.normalize();
+        w.normalize();
+        let distanceSquared = 0.0;
+        let d;
+        d = Math.abs(offset.dot(u)) - uHalf;
+        if (d > 0) {
+            distanceSquared += d * d;
+        }
+        d = Math.abs(offset.dot(v)) - vHalf;
+        if (d > 0) {
+            distanceSquared += d * d;
+        }
+        d = Math.abs(offset.dot(w)) - wHalf;
+        if (d > 0) {
+            distanceSquared += d * d;
+        }
+        return distanceSquared;
+    }
+    /**
+     * The distances calculated by the vector from the center of the bounding box
+     * to position projected onto direction.
+     *
+     * - If you imagine the infinite number of planes with normal direction,
+     *   this computes the smallest distance to the closest and farthest planes
+     *   from `position` that intersect the bounding box.
+     *
+     * @param position The position to calculate the distance from.
+     * @param direction The direction from position.
+     * @param result An Interval (array of length 2) to store the nearest and farthest distances.
+     * @returns Interval (array of length 2) with nearest and farthest distances
+     *   on the bounding box from position in direction.
+     */
+    // eslint-disable-next-line max-statements
+    computePlaneDistances(position, direction, result = [-0, -0]) {
+        let minDist = Number.POSITIVE_INFINITY;
+        let maxDist = Number.NEGATIVE_INFINITY;
+        const center = this.center;
+        const halfAxes = this.halfAxes;
+        const u = halfAxes.getColumn(0, scratchVectorU);
+        const v = halfAxes.getColumn(1, scratchVectorV);
+        const w = halfAxes.getColumn(2, scratchVectorW);
+        // project first corner
+        const corner = scratchCorner.copy(u).add(v).add(w).add(center);
+        const toCenter = scratchToCenter.copy(corner).subtract(position);
+        let mag = direction.dot(toCenter);
+        minDist = Math.min(mag, minDist);
+        maxDist = Math.max(mag, maxDist);
+        // project second corner
+        corner.copy(center).add(u).add(v).subtract(w);
+        toCenter.copy(corner).subtract(position);
+        mag = direction.dot(toCenter);
+        minDist = Math.min(mag, minDist);
+        maxDist = Math.max(mag, maxDist);
+        // project third corner
+        corner.copy(center).add(u).subtract(v).add(w);
+        toCenter.copy(corner).subtract(position);
+        mag = direction.dot(toCenter);
+        minDist = Math.min(mag, minDist);
+        maxDist = Math.max(mag, maxDist);
+        // project fourth corner
+        corner.copy(center).add(u).subtract(v).subtract(w);
+        toCenter.copy(corner).subtract(position);
+        mag = direction.dot(toCenter);
+        minDist = Math.min(mag, minDist);
+        maxDist = Math.max(mag, maxDist);
+        // project fifth corner
+        center.copy(corner).subtract(u).add(v).add(w);
+        toCenter.copy(corner).subtract(position);
+        mag = direction.dot(toCenter);
+        minDist = Math.min(mag, minDist);
+        maxDist = Math.max(mag, maxDist);
+        // project sixth corner
+        center.copy(corner).subtract(u).add(v).subtract(w);
+        toCenter.copy(corner).subtract(position);
+        mag = direction.dot(toCenter);
+        minDist = Math.min(mag, minDist);
+        maxDist = Math.max(mag, maxDist);
+        // project seventh corner
+        center.copy(corner).subtract(u).subtract(v).add(w);
+        toCenter.copy(corner).subtract(position);
+        mag = direction.dot(toCenter);
+        minDist = Math.min(mag, minDist);
+        maxDist = Math.max(mag, maxDist);
+        // project eighth corner
+        center.copy(corner).subtract(u).subtract(v).subtract(w);
+        toCenter.copy(corner).subtract(position);
+        mag = direction.dot(toCenter);
+        minDist = Math.min(mag, minDist);
+        maxDist = Math.max(mag, maxDist);
+        result[0] = minDist;
+        result[1] = maxDist;
+        return result;
+    }
+    /**
+     * Applies a 4x4 affine transformation matrix to a bounding sphere.
+     * @param transform The transformation matrix to apply to the bounding sphere.
+     * @returns itself, i.e. the modified BoundingVolume.
+     */
+    transform(transformation) {
+        this.center.transformAsPoint(transformation);
+        const xAxis = this.halfAxes.getColumn(0, scratchVectorU);
+        xAxis.transformAsPoint(transformation);
+        const yAxis = this.halfAxes.getColumn(1, scratchVectorV);
+        yAxis.transformAsPoint(transformation);
+        const zAxis = this.halfAxes.getColumn(2, scratchVectorW);
+        zAxis.transformAsPoint(transformation);
+        this.halfAxes = new Matrix3([...xAxis, ...yAxis, ...zAxis]);
+        return this;
+    }
+    getTransform() {
+        // const modelMatrix = Matrix4.fromRotationTranslation(this.boundingVolume.halfAxes, this.boundingVolume.center);
+        // return modelMatrix;
+        throw new Error('not implemented');
+    }
+}
+//# sourceMappingURL=oriented-bounding-box.js.map

package/dist/culling/lib/bounding-volumes/oriented-bounding-box.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"oriented-bounding-box.js","sourceRoot":"","sources":["../../../../src/culling/lib/bounding-volumes/oriented-bounding-box.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,8CAA8C;AAC9C,oEAAoE;AACpE,4DAA4D;AAC5D,mHAAmH;AAMnH,OAAO,EAAC,OAAO,EAAE,OAAO,EAAW,UAAU,EAAC,MAAM,eAAe,CAAC;AAGpE,OAAO,EAAC,cAAc,EAAC,6BAA0B;AAIjD,MAAM,cAAc,GAAG,IAAI,OAAO,EAAE,CAAC;AACrC,MAAM,aAAa,GAAG,IAAI,OAAO,EAAE,CAAC;AACpC,MAAM,cAAc,GAAG,IAAI,OAAO,EAAE,CAAC;AACrC,MAAM,cAAc,GAAG,IAAI,OAAO,EAAE,CAAC;AACrC,MAAM,cAAc,GAAG,IAAI,OAAO,EAAE,CAAC;AACrC,MAAM,aAAa,GAAG,IAAI,OAAO,EAAE,CAAC;AACpC,MAAM,eAAe,GAAG,IAAI,OAAO,EAAE,CAAC;AAEtC,MAAM,OAAO,GAAG;IACd,WAAW,EAAE,CAAC;IACd,WAAW,EAAE,CAAC;IACd,WAAW,EAAE,CAAC;IACd,WAAW,EAAE,CAAC;IACd,WAAW,EAAE,CAAC;IACd,WAAW,EAAE,CAAC;IACd,WAAW,EAAE,CAAC;IACd,WAAW,EAAE,CAAC;IACd,WAAW,EAAE,CAAC;CACf,CAAC;AAEF;;;;GAIG;AACH,MAAM,OAAO,mBAAmB;IAU9B,YACE,SAAiC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAC1C,WAAmC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAE9D,IAAI,CAAC,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,QAAQ,GAAG,IAAI,OAAO,CAAC,QAAQ,CAAC,CAAC;IACxC,CAAC;IAED,iEAAiE;IACjE,IAAI,QAAQ;QACV,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACzC,OAAO,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IACxF,CAAC;IAED,0EAA0E;IAC1E,IAAI,UAAU;QACZ,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,CAAC;QACjD,MAAM,SAAS,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,CAAC;QACjD,MAAM,SAAS,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,CAAC;QACjD,OAAO,IAAI,UAAU,EAAE,CAAC,WAAW,CAAC,IAAI,OAAO,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,SAAS,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAC/F,CAAC;IAED;;OAEG;IACH,4BAA4B,CAC1B,MAAgB,EAChB,QAAkB,EAClB,UAAoB;QAEpB,MAAM,gBAAgB,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,gBAAgB,GAAG,IAAI,OAAO,EAAE,CAAC,cAAc,CAAC,gBAAgB,CAAC,CAAC;QACxE,gBAAgB,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxD,gBAAgB,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxD,gBAAgB,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxD,gBAAgB,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxD,gBAAgB,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxD,gBAAgB,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxD,gBAAgB,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxD,gBAAgB,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxD,gBAAgB,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,QAAQ,GAAG,gBAAgB,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iDAAiD;IACjD,KAAK;QACH,OAAO,IAAI,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC7D,CAAC;IAED,2EAA2E;IAC3E,MAAM,CAAC,KAA0B;QAC/B,OAAO,CACL,IAAI,KAAK,KAAK;YACd,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAC7F,CAAC;IACJ,CAAC;IAED,6FAA6F;IAC7F,iBAAiB,CAAC,MAAM,GAAG,IAAI,cAAc,EAAE;QAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QAEhD,4BAA4B;QAC5B,MAAM,YAAY,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAE1D,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC,SAAS,EAAE,CAAC;QAEzC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,6EAA6E;IAC7E,cAAc,CAAC,KAAY;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAE/B,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC;QACzB,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC;QACzB,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC;QAEzB,gGAAgG;QAChG,MAAM,YAAY,GAChB,IAAI,CAAC,GAAG,CACN,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC;YACrC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC;YACvC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC,CAC1C;YACD,IAAI,CAAC,GAAG,CACN,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC;gBACrC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC;gBACvC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC,CAC1C;YACD,IAAI,CAAC,GAAG,CACN,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC;gBACrC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC;gBACvC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC,CAC1C,CAAC;QACJ,MAAM,eAAe,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC;QAE5D,IAAI,eAAe,IAAI,CAAC,YAAY,EAAE,CAAC;YACrC,6DAA6D;YAC7D,OAAO,SAAS,CAAC;QACnB,CAAC;aAAM,IAAI,eAAe,IAAI,YAAY,EAAE,CAAC;YAC3C,6DAA6D;YAC7D,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,2FAA2F;IAC3F,UAAU,CAAC,KAAwB;QACjC,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC;IAClD,CAAC;IAED;;;;OAIG;IACH,iBAAiB,CAAC,KAAwB;QACxC,mDAAmD;QACnD,8CAA8C;QAC9C,mDAAmD;QACnD,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAE/D,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QAEhD,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;QAE5B,CAAC,CAAC,SAAS,EAAE,CAAC;QACd,CAAC,CAAC,SAAS,EAAE,CAAC;QACd,CAAC,CAAC,SAAS,EAAE,CAAC;QAEd,IAAI,eAAe,GAAG,GAAG,CAAC;QAC1B,IAAI,CAAC,CAAC;QAEN,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,eAAe,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;QAED,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,eAAe,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;QAED,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,eAAe,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;QAED,OAAO,eAAe,CAAC;IACzB,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,0CAA0C;IAC1C,qBAAqB,CACnB,QAA2B,EAC3B,SAAkB,EAClB,SAAmB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAE3B,IAAI,OAAO,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACvC,IAAI,OAAO,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAEvC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAE/B,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QAEhD,uBAAuB;QACvB,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAE/D,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACjE,IAAI,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAElC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACjC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAEjC,wBAAwB;QACxB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAE9C,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACzC,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE9B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACjC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAEjC,uBAAuB;QACvB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAE9C,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACzC,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE9B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACjC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAEjC,wBAAwB;QACxB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAEnD,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACzC,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE9B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACjC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAEjC,uBAAuB;QACvB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAE9C,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACzC,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE9B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACjC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAEjC,uBAAuB;QACvB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAEnD,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACzC,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE9B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACjC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAEjC,yBAAyB;QACzB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAEnD,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACzC,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE9B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACjC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAEjC,wBAAwB;QACxB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAExD,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACzC,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE9B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACjC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAEjC,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QACpB,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QACpB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,cAAiC;QACzC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC;QAE7C,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QACzD,KAAK,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC;QAEvC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QACzD,KAAK,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC;QAEvC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QACzD,KAAK,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC;QAEvC,IAAI,CAAC,QAAQ,GAAG,IAAI,OAAO,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;QAC5D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,YAAY;QACV,iHAAiH;QACjH,sBAAsB;QACtB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACrC,CAAC;CACF"}

package/dist/culling/lib/culling-volume.d.ts

@@ -0,0 +1,46 @@
+import type { CullingResult } from "../constants.js";
+import { Plane } from "./plane.js";
+import type { BoundingVolume } from "./bounding-volumes/bounding-volume.js";
+import type { BoundingSphere } from "./bounding-volumes/bounding-sphere.js";
+/** A culling volume defined by planes. */
+export declare class CullingVolume {
+    /**
+     * For plane masks (as used in {@link CullingVolume#computeVisibilityWithPlaneMask}), this special value
+     * represents the case where the object bounding volume is entirely outside the culling volume.
+     */
+    static MASK_OUTSIDE: number;
+    /**
+     * For plane masks (as used in {@link CullingVolume.prototype.computeVisibilityWithPlaneMask}), this value
+     * represents the case where the object bounding volume is entirely inside the culling volume.
+     */
+    static MASK_INSIDE: number;
+    /**
+     * For plane masks (as used in {@link CullingVolume.prototype.computeVisibilityWithPlaneMask}), this value
+     * represents the case where the object bounding volume (may) intersect all planes of the culling volume.
+     */
+    static MASK_INDETERMINATE: number;
+    /** Array of clipping planes. */
+    readonly planes: Plane[];
+    /**
+     * Create a new `CullingVolume` bounded by an array of clipping planed
+     * @param planes Array of clipping planes.
+     * */
+    constructor(planes?: Plane[]);
+    /**
+     * Constructs a culling volume from a bounding sphere. Creates six planes that create a box containing the sphere.
+     * The planes are aligned to the x, y, and z axes in world coordinates.
+     */
+    fromBoundingSphere(boundingSphere: BoundingSphere): CullingVolume;
+    /** Determines whether a bounding volume intersects the culling volume. */
+    computeVisibility(boundingVolume: BoundingVolume): CullingResult;
+    /**
+     * Determines whether a bounding volume intersects the culling volume.
+     *
+     * @param parentPlaneMask A bit mask from the boundingVolume's parent's check against the same culling
+     *   volume, such that if (planeMask & (1 << planeIndex) === 0), for k < 31, then
+     *   the parent (and therefore this) volume is completely inside plane[planeIndex]
+     *   and that plane check can be skipped.
+     */
+    computeVisibilityWithPlaneMask(boundingVolume: BoundingVolume, parentPlaneMask: number): number;
+}
+//# sourceMappingURL=culling-volume.d.ts.map

package/dist/culling/lib/culling-volume.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"culling-volume.d.ts","sourceRoot":"","sources":["../../../src/culling/lib/culling-volume.ts"],"names":[],"mappings":"AAWA,OAAO,KAAK,EAAC,aAAa,EAAC,wBAAqB;AAChD,OAAO,EAAC,KAAK,EAAC,mBAAgB;AAC9B,OAAO,KAAK,EAAC,cAAc,EAAC,8CAA2C;AACvE,OAAO,KAAK,EAAC,cAAc,EAAC,8CAA2C;AASvE,0CAA0C;AAC1C,qBAAa,aAAa;IACxB;;;OAGG;IACH,MAAM,CAAC,YAAY,SAAc;IAEjC;;;OAGG;IACH,MAAM,CAAC,WAAW,SAAc;IAEhC;;;OAGG;IACH,MAAM,CAAC,kBAAkB,SAAc;IAEvC,gCAAgC;IAChC,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;IAEzB;;;SAGK;gBACO,MAAM,GAAE,KAAK,EAAO;IAIhC;;;OAGG;IACH,kBAAkB,CAAC,cAAc,EAAE,cAAc,GAAG,aAAa;IAsCjE,0EAA0E;IAC1E,iBAAiB,CAAC,cAAc,EAAE,cAAc,GAAG,aAAa;IAsBhE;;;;;;;OAOG;IACH,8BAA8B,CAAC,cAAc,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,GAAG,MAAM;CAmChG"}

package/dist/culling/lib/culling-volume.js

@@ -0,0 +1,126 @@
+// math.gl
+// SPDX-License-Identifier: MIT AND Apache-2.0
+// SPDX-FileCopyrightText: Copyright 2011-2018 CesiumJS Contributors
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Derived from Cesium. See the repository LICENSE for upstream attribution and Apache-2.0 terms.
+// This file is derived from the Cesium math library under Apache 2 license
+// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md
+/* eslint-disable */
+import { Vector3, assert } from '@math.gl/core';
+import { Plane } from "./plane.js";
+// X, Y, Z Unit vectors
+const faces = [new Vector3([1, 0, 0]), new Vector3([0, 1, 0]), new Vector3([0, 0, 1])];
+const scratchPlaneCenter = new Vector3();
+const scratchPlaneNormal = new Vector3();
+// const scratchPlane = new Plane(new Vector3(1.0, 0.0, 0.0), 0.0);
+/** A culling volume defined by planes. */
+export class CullingVolume {
+    /**
+     * Create a new `CullingVolume` bounded by an array of clipping planed
+     * @param planes Array of clipping planes.
+     * */
+    constructor(planes = []) {
+        this.planes = planes;
+    }
+    /**
+     * Constructs a culling volume from a bounding sphere. Creates six planes that create a box containing the sphere.
+     * The planes are aligned to the x, y, and z axes in world coordinates.
+     */
+    fromBoundingSphere(boundingSphere) {
+        this.planes.length = 2 * faces.length;
+        const center = boundingSphere.center;
+        const radius = boundingSphere.radius;
+        let planeIndex = 0;
+        for (const faceNormal of faces) {
+            let plane0 = this.planes[planeIndex];
+            let plane1 = this.planes[planeIndex + 1];
+            if (!plane0) {
+                plane0 = this.planes[planeIndex] = new Plane();
+            }
+            if (!plane1) {
+                plane1 = this.planes[planeIndex + 1] = new Plane();
+            }
+            const plane0Center = scratchPlaneCenter.copy(faceNormal).scale(-radius).add(center);
+            // const plane0Distance = -faceNormal.dot(plane0Center);
+            plane0.fromPointNormal(plane0Center, faceNormal);
+            const plane1Center = scratchPlaneCenter.copy(faceNormal).scale(radius).add(center);
+            const negatedFaceNormal = scratchPlaneNormal.copy(faceNormal).negate();
+            // const plane1Distance = -negatedFaceNormal.dot(plane1Center);
+            plane1.fromPointNormal(plane1Center, negatedFaceNormal);
+            planeIndex += 2;
+        }
+        return this;
+    }
+    /** Determines whether a bounding volume intersects the culling volume. */
+    computeVisibility(boundingVolume) {
+        // const planes = this.planes;
+        let intersect = 'inside';
+        for (const plane of this.planes) {
+            const result = boundingVolume.intersectPlane(plane);
+            switch (result) {
+                case 'outside':
+                    // We are done
+                    return 'outside';
+                case 'intersecting':
+                    // If no other intersection is outside, return INTERSECTING
+                    intersect = 'intersecting';
+                    break;
+                default:
+            }
+        }
+        return intersect;
+    }
+    /**
+     * Determines whether a bounding volume intersects the culling volume.
+     *
+     * @param parentPlaneMask A bit mask from the boundingVolume's parent's check against the same culling
+     *   volume, such that if (planeMask & (1 << planeIndex) === 0), for k < 31, then
+     *   the parent (and therefore this) volume is completely inside plane[planeIndex]
+     *   and that plane check can be skipped.
+     */
+    computeVisibilityWithPlaneMask(boundingVolume, parentPlaneMask) {
+        assert(Number.isFinite(parentPlaneMask), 'parentPlaneMask is required.');
+        if (parentPlaneMask === CullingVolume.MASK_OUTSIDE ||
+            parentPlaneMask === CullingVolume.MASK_INSIDE) {
+            // parent is completely outside or completely inside, so this child is as well.
+            return parentPlaneMask;
+        }
+        // Start with MASK_INSIDE (all zeros) so that after the loop, the return value can be compared with MASK_INSIDE.
+        // (Because if there are fewer than 31 planes, the upper bits wont be changed.)
+        let mask = CullingVolume.MASK_INSIDE;
+        const planes = this.planes;
+        for (let k = 0; k < this.planes.length; ++k) {
+            // For k greater than 31 (since 31 is the maximum number of INSIDE/INTERSECTING bits we can store), skip the optimization.
+            const flag = k < 31 ? 1 << k : 0;
+            if (k < 31 && (parentPlaneMask & flag) === 0) {
+                // boundingVolume is known to be INSIDE this plane.
+                continue;
+            }
+            const plane = planes[k];
+            const result = boundingVolume.intersectPlane(plane);
+            if (result === 'outside') {
+                return CullingVolume.MASK_OUTSIDE;
+            }
+            else if (result === 'intersecting') {
+                mask |= flag;
+            }
+        }
+        return mask;
+    }
+}
+/**
+ * For plane masks (as used in {@link CullingVolume#computeVisibilityWithPlaneMask}), this special value
+ * represents the case where the object bounding volume is entirely outside the culling volume.
+ */
+CullingVolume.MASK_OUTSIDE = 0xffffffff;
+/**
+ * For plane masks (as used in {@link CullingVolume.prototype.computeVisibilityWithPlaneMask}), this value
+ * represents the case where the object bounding volume is entirely inside the culling volume.
+ */
+CullingVolume.MASK_INSIDE = 0x00000000;
+/**
+ * For plane masks (as used in {@link CullingVolume.prototype.computeVisibilityWithPlaneMask}), this value
+ * represents the case where the object bounding volume (may) intersect all planes of the culling volume.
+ */
+CullingVolume.MASK_INDETERMINATE = 0x7fffffff;
+//# sourceMappingURL=culling-volume.js.map

package/dist/culling/lib/culling-volume.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"culling-volume.js","sourceRoot":"","sources":["../../../src/culling/lib/culling-volume.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,8CAA8C;AAC9C,oEAAoE;AACpE,4DAA4D;AAC5D,mHAAmH;AAEnH,2EAA2E;AAC3E,4FAA4F;AAE5F,oBAAoB;AACpB,OAAO,EAAC,OAAO,EAAE,MAAM,EAAC,MAAM,eAAe,CAAC;AAE9C,OAAO,EAAC,KAAK,EAAC,mBAAgB;AAI9B,uBAAuB;AACvB,MAAM,KAAK,GAAG,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAEvF,MAAM,kBAAkB,GAAG,IAAI,OAAO,EAAE,CAAC;AACzC,MAAM,kBAAkB,GAAG,IAAI,OAAO,EAAE,CAAC;AACzC,mEAAmE;AAEnE,0CAA0C;AAC1C,MAAM,OAAO,aAAa;IAsBxB;;;SAGK;IACL,YAAY,SAAkB,EAAE;QAC9B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED;;;OAGG;IACH,kBAAkB,CAAC,cAA8B;QAC/C,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QAEtC,MAAM,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC;QACrC,MAAM,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC;QAErC,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,KAAK,MAAM,UAAU,IAAI,KAAK,EAAE,CAAC;YAC/B,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YACrC,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YAEzC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,IAAI,KAAK,EAAE,CAAC;YACjD,CAAC;YACD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,KAAK,EAAE,CAAC;YACrD,CAAC;YAED,MAAM,YAAY,GAAG,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpF,wDAAwD;YAExD,MAAM,CAAC,eAAe,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;YAEjD,MAAM,YAAY,GAAG,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAEnF,MAAM,iBAAiB,GAAG,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,EAAE,CAAC;YAEvE,+DAA+D;YAE/D,MAAM,CAAC,eAAe,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC;YAExD,UAAU,IAAI,CAAC,CAAC;QAClB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,0EAA0E;IAC1E,iBAAiB,CAAC,cAA8B;QAC9C,8BAA8B;QAC9B,IAAI,SAAS,GAAkB,QAAQ,CAAC;QACxC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,cAAc,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YACpD,QAAQ,MAAM,EAAE,CAAC;gBACf,KAAK,SAAS;oBACZ,cAAc;oBACd,OAAO,SAAS,CAAC;gBAEnB,KAAK,cAAc;oBACjB,2DAA2D;oBAC3D,SAAS,GAAG,cAAc,CAAC;oBAC3B,MAAM;gBAER,QAAQ;YACV,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;;OAOG;IACH,8BAA8B,CAAC,cAA8B,EAAE,eAAuB;QACpF,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,8BAA8B,CAAC,CAAC;QAEzE,IACE,eAAe,KAAK,aAAa,CAAC,YAAY;YAC9C,eAAe,KAAK,aAAa,CAAC,WAAW,EAC7C,CAAC;YACD,+EAA+E;YAC/E,OAAO,eAAe,CAAC;QACzB,CAAC;QAED,gHAAgH;QAChH,+EAA+E;QAC/E,IAAI,IAAI,GAAG,aAAa,CAAC,WAAW,CAAC;QAErC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YAC5C,0HAA0H;YAC1H,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7C,mDAAmD;gBACnD,SAAS;YACX,CAAC;YAED,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,MAAM,GAAG,cAAc,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YACpD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,OAAO,aAAa,CAAC,YAAY,CAAC;YACpC,CAAC;iBAAM,IAAI,MAAM,KAAK,cAAc,EAAE,CAAC;gBACrC,IAAI,IAAI,IAAI,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;;AAxID;;;GAGG;AACI,0BAAY,GAAG,UAAU,CAAC;AAEjC;;;GAGG;AACI,yBAAW,GAAG,UAAU,CAAC;AAEhC;;;GAGG;AACI,gCAAkB,GAAG,UAAU,CAAC"}

package/dist/culling/lib/perspective-frustum.d.ts

@@ -0,0 +1,153 @@
+import { NumericArray } from '@math.gl/core/types';
+import { Matrix4, Vector2 } from '@math.gl/core';
+import { CullingVolume } from "./culling-volume.js";
+type PerspectiveFrustumOptions = {
+    /** The angle of the field of view (FOV), in radians. */
+    fov?: number;
+    /** The aspect ratio of the frustum's width to it's height. */
+    aspectRatio?: number;
+    /** The distance of the near plane. */
+    near?: number;
+    /** The distance of the far plane. */
+    far?: number;
+    /** The offset in the x direction. */
+    xOffset?: number;
+    /** The offset in the y direction. */
+    yOffset?: number;
+};
+/**
+ * The viewing frustum is defined by 6 planes.
+ * Each plane is represented by a {@link Vector4} object, where the x, y, and z components
+ * define the unit vector normal to the plane, and the w component is the distance of the
+ * plane from the origin/camera position.
+ *
+ * @alias PerspectiveFrustum
+ *
+ * @example
+ * var frustum = new PerspectiveFrustum({
+ *     fov : Math.PI_OVER_THREE,
+ *     aspectRatio : canvas.clientWidth / canvas.clientHeight
+ *     near : 1.0,
+ *     far : 1000.0
+ * });
+ *
+ * @see PerspectiveOffCenterFrustum
+ */
+export declare class PerspectiveFrustum {
+    private _offCenterFrustum;
+    /**
+     * The angle of the field of view (FOV), in radians.  This angle will be used
+     * as the horizontal FOV if the width is greater than the height, otherwise
+     * it will be the vertical FOV.
+     */
+    fov?: number;
+    private _fov;
+    private _fovy;
+    private _sseDenominator;
+    /**
+     * The aspect ratio of the frustum's width to it's height.
+     */
+    aspectRatio?: number;
+    private _aspectRatio;
+    /**
+     * The distance of the near plane.
+     * @default 1.0
+     */
+    near: number;
+    private _near;
+    /**
+     * The distance of the far plane.
+     * @default 500000000.0
+     */
+    far: number;
+    private _far;
+    /**
+     * Offsets the frustum in the x direction.
+     * @default 0.0
+     */
+    xOffset: number;
+    private _xOffset;
+    /**
+     * Offsets the frustum in the y direction.
+     * @default 0.0
+     */
+    yOffset: number;
+    private _yOffset;
+    constructor(options?: PerspectiveFrustumOptions);
+    /**
+     * Returns a duplicate of a PerspectiveFrustum instance.
+     */
+    clone(): PerspectiveFrustum;
+    /**
+     * Compares the provided PerspectiveFrustum componentwise and returns
+     * <code>true</code> if they are equal, <code>false</code> otherwise.
+     */
+    equals(other: PerspectiveFrustum): boolean;
+    /**
+     * Gets the perspective projection matrix computed from the view this.
+     */
+    get projectionMatrix(): Matrix4;
+    /**
+     * The perspective projection matrix computed from the view frustum with an infinite far plane.
+     */
+    get infiniteProjectionMatrix(): Matrix4;
+    /**
+     * Gets the angle of the vertical field of view, in radians.
+     */
+    get fovy(): number;
+    /**
+     * @private
+     */
+    get sseDenominator(): number;
+    /**
+     * Creates a culling volume for this this.ion.
+     * @returns {CullingVolume} A culling volume at the given position and orientation.
+     *
+     * @example
+     * // Check if a bounding volume intersects the this.
+     * var cullingVolume = this.computeCullingVolume(cameraPosition, cameraDirection, cameraUp);
+     * var intersect = cullingVolume.computeVisibility(boundingVolume);
+     */
+    computeCullingVolume(
+    /** A Vector3 defines the eye position. */
+    position: Readonly<NumericArray>, 
+    /** A Vector3 defines the view direction. */
+    direction: Readonly<NumericArray>, 
+    /** A Vector3 defines the up direction. */
+    up: Readonly<NumericArray>): CullingVolume;
+    /**
+     * Returns the pixel's width and height in meters.
+     * @returns {Vector2} The modified result parameter or a new instance of {@link Vector2} with the pixel's width and height in the x and y properties, respectively.
+     *
+     * @exception {DeveloperError} drawingBufferWidth must be greater than zero.
+     * @exception {DeveloperError} drawingBufferHeight must be greater than zero.
+     *
+     * @example
+     * // Example 1
+     * // Get the width and height of a pixel.
+     * var pixelSize = camera.this.getPixelDimensions(scene.drawingBufferWidth, scene.drawingBufferHeight, 1.0, new Vector2());
+     *
+     * @example
+     * // Example 2
+     * // Get the width and height of a pixel if the near plane was set to 'distance'.
+     * // For example, get the size of a pixel of an image on a billboard.
+     * var position = camera.position;
+     * var direction = camera.direction;
+     * var toCenter = Vector3.subtract(primitive.boundingVolume.center, position, new Vector3());      // vector from camera to a primitive
+     * var toCenterProj = Vector3.multiplyByScalar(direction, Vector3.dot(direction, toCenter), new Vector3()); // project vector onto camera direction vector
+     * var distance = Vector3.magnitude(toCenterProj);
+     * var pixelSize = camera.this.getPixelDimensions(scene.drawingBufferWidth, scene.drawingBufferHeight, distance, new Vector2());
+     */
+    getPixelDimensions(
+    /** The width of the drawing buffer. */
+    drawingBufferWidth: number, 
+    /** The height of the drawing buffer. */
+    drawingBufferHeight: number, 
+    /** The distance to the near plane in meters. */
+    distance: number, 
+    /** The object onto which to store the result. */
+    result?: Vector2): Vector2;
+    private _update;
+}
+export {};
+//# sourceMappingURL=perspective-frustum.d.ts.map

package/dist/culling/lib/perspective-frustum.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"perspective-frustum.d.ts","sourceRoot":"","sources":["../../../src/culling/lib/perspective-frustum.ts"],"names":[],"mappings":"AAaA,OAAO,EAAC,YAAY,EAAC,MAAM,qBAAqB,CAAC;AACjD,OAAO,EAAS,OAAO,EAAE,OAAO,EAAC,MAAM,eAAe,CAAC;AAEvD,OAAO,EAAC,aAAa,EAAC,4BAAyB;AAI/C,KAAK,yBAAyB,GAAG;IAC/B,wDAAwD;IACxD,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,8DAA8D;IAC9D,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,sCAAsC;IACtC,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,qCAAqC;IACrC,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,qCAAqC;IACrC,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,qCAAqC;IACrC,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB,CAAC;AAEF;;;;;;;;;;;;;;;;;GAiBG;AACH,qBAAa,kBAAkB;IAC7B,OAAO,CAAC,iBAAiB,CAAqC;IAC9D;;;;OAIG;IACH,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,OAAO,CAAC,IAAI,CAAS;IACrB,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,eAAe,CAAS;IAChC;;OAEG;IACH,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,OAAO,CAAC,YAAY,CAAS;IAC7B;;;OAGG;IACH,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,CAAC,KAAK,CAAS;IACtB;;;OAGG;IACH,GAAG,EAAE,MAAM,CAAC;IACZ,OAAO,CAAC,IAAI,CAAS;IACrB;;;OAGG;IACH,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,CAAC,QAAQ,CAAS;IACzB;;;OAGG;IACH,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,CAAC,QAAQ,CAAS;gBAEb,OAAO,GAAE,yBAA8B;IAWnD;;OAEG;IACH,KAAK,IAAI,kBAAkB;IAS3B;;;OAGG;IACH,MAAM,CAAC,KAAK,EAAE,kBAAkB,GAAG,OAAO;IAiB1C;;OAEG;IACH,IAAI,gBAAgB,IAAI,OAAO,CAG9B;IAED;;OAEG;IACH,IAAI,wBAAwB,IAAI,OAAO,CAGtC;IAED;;OAEG;IACH,IAAI,IAAI,IAAI,MAAM,CAGjB;IAED;;OAEG;IACH,IAAI,cAAc,IAAI,MAAM,CAG3B;IAED;;;;;;;;OAQG;IACH,oBAAoB;IAClB,0CAA0C;IAC1C,QAAQ,EAAE,QAAQ,CAAC,YAAY,CAAC;IAChC,4CAA4C;IAC5C,SAAS,EAAE,QAAQ,CAAC,YAAY,CAAC;IACjC,0CAA0C;IAC1C,EAAE,EAAE,QAAQ,CAAC,YAAY,CAAC,GACzB,aAAa;IAKhB;;;;;;;;;;;;;;;;;;;;;;OAsBG;IACH,kBAAkB;IAChB,uCAAuC;IACvC,kBAAkB,EAAE,MAAM;IAC1B,wCAAwC;IACxC,mBAAmB,EAAE,MAAM;IAC3B,gDAAgD;IAChD,QAAQ,EAAE,MAAM;IAChB,iDAAiD;IACjD,MAAM,CAAC,EAAE,OAAO,GACf,OAAO;IAWV,OAAO,CAAC,OAAO;CAqDhB"}