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

package/dist/culling/lib/plane.d.ts

@@ -0,0 +1,35 @@
+import { Vector3, NumericArray } from '@math.gl/core';
+import { Ray } from "./ray.js";
+export declare class Plane {
+    readonly normal: Vector3;
+    distance: number;
+    constructor(normal?: Readonly<NumericArray>, distance?: number);
+    /** Creates a plane from a normal and a distance from the origin. */
+    fromNormalDistance(normal: Readonly<NumericArray>, distance: number): this;
+    /** Creates a plane from a normal and a point on the plane. */
+    fromPointNormal(point: Readonly<NumericArray>, normal: Readonly<NumericArray>): this;
+    /** Creates a plane from the general equation */
+    fromCoefficients(a: number, b: number, c: number, d: number): this;
+    /** Duplicates a Plane instance. */
+    clone(): Plane;
+    /** Compares the provided Planes by normal and distance */
+    equals(right: Plane): boolean;
+    /** Computes the signed shortest distance of a point to a plane.
+     * The sign of the distance determines which side of the plane the point is on.
+     */
+    getPointDistance(point: Readonly<NumericArray>): number;
+    /** Transforms the plane by the given transformation matrix. */
+    transform(matrix4: Readonly<NumericArray>): this;
+    /** Projects a point onto the plane. */
+    projectPointOntoPlane(point: Readonly<NumericArray>, result: Vector3): Vector3;
+    projectPointOntoPlane(point: Readonly<NumericArray>, result?: readonly number[]): readonly number[];
+    /**
+     * Computes the intersection of a ray and this plane.
+     *
+     * @param {Ray} ray The ray.
+     * @param {Vector3} [result] The object onto which to store the result.
+     * @returns {Vector3} The intersection point or undefined if there is no intersection.
+     */
+    intersectWithRay(ray: Ray, result?: Vector3): Vector3 | undefined;
+}
+//# sourceMappingURL=plane.d.ts.map

package/dist/culling/lib/plane.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"plane.d.ts","sourceRoot":"","sources":["../../../src/culling/lib/plane.ts"],"names":[],"mappings":"AAUA,OAAO,EAAC,OAAO,EAAkB,YAAY,EAAa,MAAM,eAAe,CAAC;AAChF,OAAO,EAAC,GAAG,EAAC,iBAAc;AAM1B,qBAAa,KAAK;IAChB,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,QAAQ,EAAE,MAAM,CAAC;gBAEL,MAAM,GAAE,QAAQ,CAAC,YAAY,CAAa,EAAE,QAAQ,GAAE,MAAU;IAM5E,oEAAoE;IACpE,kBAAkB,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI;IAO1E,8DAA8D;IAC9D,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,GAAG,IAAI;IAQpF,gDAAgD;IAChD,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI;IAOlE,mCAAmC;IACnC,KAAK,IAAI,KAAK;IAId,0DAA0D;IAC1D,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG,OAAO;IAI7B;;OAEG;IACH,gBAAgB,CAAC,KAAK,EAAE,QAAQ,CAAC,YAAY,CAAC,GAAG,MAAM;IAIvD,+DAA+D;IAC/D,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,YAAY,CAAC,GAAG,IAAI;IAMhD,uCAAuC;IACvC,qBAAqB,CAAC,KAAK,EAAE,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO;IAC9E,qBAAqB,CACnB,KAAK,EAAE,QAAQ,CAAC,YAAY,CAAC,EAC7B,MAAM,CAAC,EAAE,SAAS,MAAM,EAAE,GACzB,SAAS,MAAM,EAAE;IAWpB;;;;;;OAMG;IACH,gBAAgB,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,GAAE,OAAuB,GAAG,OAAO,GAAG,SAAS;CAkBjF"}

package/dist/culling/lib/plane.js

@@ -0,0 +1,90 @@
+// 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 for the retained Cesium notice and Apache-2.0 terms.
+/* eslint-disable */
+import { Vector3, equals, assert, _MathUtils } from '@math.gl/core';
+const scratchPosition = new Vector3();
+const scratchNormal = new Vector3();
+// A plane in Hessian Normal Form
+export class Plane {
+    constructor(normal = [0, 0, 1], distance = 0) {
+        this.normal = new Vector3();
+        this.distance = -0;
+        this.fromNormalDistance(normal, distance);
+    }
+    /** Creates a plane from a normal and a distance from the origin. */
+    fromNormalDistance(normal, distance) {
+        assert(Number.isFinite(distance));
+        this.normal.from(normal).normalize();
+        this.distance = distance;
+        return this;
+    }
+    /** Creates a plane from a normal and a point on the plane. */
+    fromPointNormal(point, normal) {
+        point = scratchPosition.from(point);
+        this.normal.from(normal).normalize();
+        const distance = -this.normal.dot(point);
+        this.distance = distance;
+        return this;
+    }
+    /** Creates a plane from the general equation */
+    fromCoefficients(a, b, c, d) {
+        this.normal.set(a, b, c);
+        assert(equals(this.normal.len(), 1));
+        this.distance = d;
+        return this;
+    }
+    /** Duplicates a Plane instance. */
+    clone() {
+        return new Plane(this.normal, this.distance);
+    }
+    /** Compares the provided Planes by normal and distance */
+    equals(right) {
+        return equals(this.distance, right.distance) && equals(this.normal, right.normal);
+    }
+    /** Computes the signed shortest distance of a point to a plane.
+     * The sign of the distance determines which side of the plane the point is on.
+     */
+    getPointDistance(point) {
+        return this.normal.dot(point) + this.distance;
+    }
+    /** Transforms the plane by the given transformation matrix. */
+    transform(matrix4) {
+        const normal = scratchNormal.copy(this.normal).transformAsVector(matrix4).normalize();
+        const point = this.normal.scale(-this.distance).transform(matrix4);
+        return this.fromPointNormal(point, normal);
+    }
+    projectPointOntoPlane(point, result = [0, 0, 0]) {
+        const scratchPoint = scratchPosition.from(point);
+        // projectedPoint = point - (normal.point + scale) * normal
+        const pointDistance = this.getPointDistance(scratchPoint);
+        const scaledNormal = scratchNormal.copy(this.normal).scale(pointDistance);
+        return scratchPoint.subtract(scaledNormal).to(result);
+    }
+    /**
+     * Computes the intersection of a ray and this plane.
+     *
+     * @param {Ray} ray The ray.
+     * @param {Vector3} [result] The object onto which to store the result.
+     * @returns {Vector3} The intersection point or undefined if there is no intersection.
+     */
+    intersectWithRay(ray, result = new Vector3()) {
+        const origin = ray.origin;
+        const direction = ray.direction;
+        const normal = this.normal;
+        const denominator = normal.dot(direction);
+        if (Math.abs(denominator) < _MathUtils.EPSILON15) {
+            return undefined;
+        }
+        const t = (-this.distance - normal.dot(origin)) / denominator;
+        if (t < 0) {
+            return undefined;
+        }
+        return result.copy(direction).multiplyByScalar(t).add(origin);
+    }
+}
+//# sourceMappingURL=plane.js.map

package/dist/culling/lib/plane.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"plane.js","sourceRoot":"","sources":["../../../src/culling/lib/plane.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,8CAA8C;AAC9C,oEAAoE;AACpE,4DAA4D;AAC5D,mHAAmH;AAEnH,2EAA2E;AAC3E,4EAA4E;AAE5E,oBAAoB;AACpB,OAAO,EAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAgB,UAAU,EAAC,MAAM,eAAe,CAAC;AAGhF,MAAM,eAAe,GAAG,IAAI,OAAO,EAAE,CAAC;AACtC,MAAM,aAAa,GAAG,IAAI,OAAO,EAAE,CAAC;AAEpC,iCAAiC;AACjC,MAAM,OAAO,KAAK;IAIhB,YAAY,SAAiC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,WAAmB,CAAC;QAC1E,IAAI,CAAC,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC5C,CAAC;IAED,oEAAoE;IACpE,kBAAkB,CAAC,MAA8B,EAAE,QAAgB;QACjE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,CAAC;QACrC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,8DAA8D;IAC9D,eAAe,CAAC,KAA6B,EAAE,MAA8B;QAC3E,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,CAAC;QACrC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,gDAAgD;IAChD,gBAAgB,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;QACzD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,mCAAmC;IACnC,KAAK;QACH,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/C,CAAC;IAED,0DAA0D;IAC1D,MAAM,CAAC,KAAY;QACjB,OAAO,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACpF,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,KAA6B;QAC5C,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IAChD,CAAC;IAED,+DAA+D;IAC/D,SAAS,CAAC,OAA+B;QACvC,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,CAAC;QACtF,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACnE,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC7C,CAAC;IASD,qBAAqB,CAAC,KAA6B,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACrE,MAAM,YAAY,GAAG,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjD,2DAA2D;QAC3D,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC;QAC1D,MAAM,YAAY,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QAE1E,OAAO,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IACxD,CAAC;IAED;;;;;;OAMG;IACH,gBAAgB,CAAC,GAAQ,EAAE,SAAkB,IAAI,OAAO,EAAE;QACxD,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;QAC1B,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAE1C,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,UAAU,CAAC,SAAS,EAAE,CAAC;YACjD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,WAAW,CAAC;QAE9D,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAChE,CAAC;CACF"}

package/dist/culling/lib/ray.d.ts

@@ -0,0 +1,13 @@
+import { Vector3 } from '@math.gl/core';
+export declare class Ray {
+    origin: Vector3;
+    direction: Vector3;
+    /**
+     * Creates a new ray that extends infinitely from the provided origin in the provided direction.
+     *
+     * @param [origin=Vector3] The origin of the ray.
+     * @param [direction=Vector3] The direction of the ray.
+     */
+    constructor(origin?: Vector3, direction?: Vector3);
+}
+//# sourceMappingURL=ray.d.ts.map

package/dist/culling/lib/ray.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ray.d.ts","sourceRoot":"","sources":["../../../src/culling/lib/ray.ts"],"names":[],"mappings":"AASA,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AAGtC,qBAAa,GAAG;IACd,MAAM,EAAE,OAAO,CAAC;IAChB,SAAS,EAAE,OAAO,CAAC;IAEnB;;;;;OAKG;gBACS,MAAM,CAAC,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,OAAO;CAUlD"}

package/dist/culling/lib/ray.js

@@ -0,0 +1,30 @@
+// 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 library under Apache 2 license
+// See ../../../LICENSE for the retained Cesium notice and Apache-2.0 terms.
+import { Vector3 } from '@math.gl/core';
+/* Represents a ray that extends infinitely from the provided origin in the provided direction. */
+export class Ray {
+    /**
+     * Creates a new ray that extends infinitely from the provided origin in the provided direction.
+     *
+     * @param [origin=Vector3] The origin of the ray.
+     * @param [direction=Vector3] The direction of the ray.
+     */
+    constructor(origin, direction) {
+        if (origin)
+            origin = origin.clone();
+        else
+            origin = new Vector3();
+        if (direction)
+            direction = direction.clone().normalize();
+        else
+            direction = new Vector3();
+        this.origin = origin;
+        this.direction = direction;
+    }
+}
+//# sourceMappingURL=ray.js.map

package/dist/culling/lib/ray.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ray.js","sourceRoot":"","sources":["../../../src/culling/lib/ray.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,8CAA8C;AAC9C,oEAAoE;AACpE,4DAA4D;AAC5D,mHAAmH;AAEnH,sEAAsE;AACtE,4EAA4E;AAE5E,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AAEtC,kGAAkG;AAClG,MAAM,OAAO,GAAG;IAId;;;;;OAKG;IACH,YAAY,MAAgB,EAAE,SAAmB;QAC/C,IAAI,MAAM;YAAE,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;;YAC/B,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAE5B,IAAI,SAAS;YAAE,SAAS,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,SAAS,EAAE,CAAC;;YACpD,SAAS,GAAG,IAAI,OAAO,EAAE,CAAC;QAE/B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC7B,CAAC;CACF"}

package/dist/culling/lib/shapes/box-shape.d.ts

@@ -0,0 +1,19 @@
+import { ImplicitShapeBase, type ImplicitShape, type LocalRayIntersection } from "./implicit-shape.js";
+export type BoxShapeProps = {
+    size?: readonly [number, number, number];
+    matrix?: readonly number[];
+};
+/** Analytic glTF box shape. */
+export declare class BoxShape extends ImplicitShapeBase {
+    readonly type: "box";
+    readonly size: readonly [number, number, number];
+    private readonly halfSize;
+    constructor(props?: BoxShapeProps);
+    clone(): BoxShape;
+    equals(shape: ImplicitShape): boolean;
+    containsLocalPoint(point: readonly number[]): boolean;
+    distanceToLocalPoint(point: readonly number[]): number;
+    supportLocal(direction: readonly number[]): readonly number[];
+    intersectLocalRay(origin: readonly number[], direction: readonly number[]): LocalRayIntersection | undefined;
+}
+//# sourceMappingURL=box-shape.d.ts.map

package/dist/culling/lib/shapes/box-shape.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"box-shape.d.ts","sourceRoot":"","sources":["../../../../src/culling/lib/shapes/box-shape.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,iBAAiB,EAAE,KAAK,aAAa,EAAE,KAAK,oBAAoB,EAAC,4BAAyB;AAIlG,MAAM,MAAM,aAAa,GAAG;IAAC,IAAI,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAAC,MAAM,CAAC,EAAE,SAAS,MAAM,EAAE,CAAA;CAAC,CAAC;AAEnG,+BAA+B;AAC/B,qBAAa,QAAS,SAAQ,iBAAiB;IAC7C,QAAQ,CAAC,IAAI,EAAG,KAAK,CAAU;IAC/B,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACjD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAoC;gBAEjD,KAAK,GAAE,aAAkB;IAQrC,KAAK,IAAI,QAAQ;IAGR,MAAM,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAO9C,kBAAkB,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,GAAG,OAAO;IAGrD,oBAAoB,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,GAAG,MAAM;IAGtD,YAAY,CAAC,SAAS,EAAE,SAAS,MAAM,EAAE,GAAG,SAAS,MAAM,EAAE;IAG7D,iBAAiB,CACf,MAAM,EAAE,SAAS,MAAM,EAAE,EACzB,SAAS,EAAE,SAAS,MAAM,EAAE,GAC3B,oBAAoB,GAAG,SAAS;CA+BpC"}

package/dist/culling/lib/shapes/box-shape.js

@@ -0,0 +1,69 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { ImplicitShapeBase } from "./implicit-shape.js";
+const EPSILON = 1e-6;
+/** Analytic glTF box shape. */
+export class BoxShape extends ImplicitShapeBase {
+    constructor(props = {}) {
+        super(props.matrix);
+        this.type = 'box';
+        this.size = props.size ? [...props.size] : [1, 1, 1];
+        if (this.size.some(value => !Number.isFinite(value) || value <= 0))
+            throw new Error('Box size values must be greater than zero');
+        this.halfSize = [this.size[0] / 2, this.size[1] / 2, this.size[2] / 2];
+    }
+    clone() {
+        return new BoxShape({ size: this.size, matrix: this.matrix });
+    }
+    equals(shape) {
+        return (shape instanceof BoxShape &&
+            super.equals(shape) &&
+            this.size.every((value, i) => value === shape.size[i]));
+    }
+    containsLocalPoint(point) {
+        return point.every((value, i) => Math.abs(value) <= this.halfSize[i] + EPSILON);
+    }
+    distanceToLocalPoint(point) {
+        return Math.hypot(...point.map((value, i) => Math.max(0, Math.abs(value) - this.halfSize[i])));
+    }
+    supportLocal(direction) {
+        return direction.map((value, i) => (value < 0 ? -this.halfSize[i] : this.halfSize[i]));
+    }
+    intersectLocalRay(origin, direction) {
+        let near = -Infinity;
+        let far = Infinity;
+        let nearAxis = 0;
+        let farAxis = 0;
+        for (let axis = 0; axis < 3; axis++) {
+            if (Math.abs(direction[axis]) < 1e-15) {
+                if (Math.abs(origin[axis]) > this.halfSize[axis])
+                    return undefined;
+                continue;
+            }
+            let t1 = (-this.halfSize[axis] - origin[axis]) / direction[axis];
+            let t2 = (this.halfSize[axis] - origin[axis]) / direction[axis];
+            if (t1 > t2)
+                [t1, t2] = [t2, t1];
+            if (t1 > near) {
+                near = t1;
+                nearAxis = axis;
+            }
+            if (t2 < far) {
+                far = t2;
+                farAxis = axis;
+            }
+            if (near > far)
+                return undefined;
+        }
+        const distance = near >= 0 ? near : far;
+        if (distance < 0 || !Number.isFinite(distance))
+            return undefined;
+        const axis = near >= 0 ? nearAxis : farAxis;
+        const pointCoordinate = origin[axis] + distance * direction[axis];
+        const normal = [0, 0, 0];
+        normal[axis] = pointCoordinate < 0 ? -1 : 1;
+        return { distance, normal };
+    }
+}
+//# sourceMappingURL=box-shape.js.map

package/dist/culling/lib/shapes/box-shape.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"box-shape.js","sourceRoot":"","sources":["../../../../src/culling/lib/shapes/box-shape.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,iBAAiB,EAAgD,4BAAyB;AAElG,MAAM,OAAO,GAAG,IAAI,CAAC;AAIrB,+BAA+B;AAC/B,MAAM,OAAO,QAAS,SAAQ,iBAAiB;IAK7C,YAAY,QAAuB,EAAE;QACnC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QALb,SAAI,GAAG,KAAc,CAAC;QAM7B,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACrD,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;YAChE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/D,IAAI,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzE,CAAC;IAED,KAAK;QACH,OAAO,IAAI,QAAQ,CAAC,EAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAC,CAAC,CAAC;IAC9D,CAAC;IACQ,MAAM,CAAC,KAAoB;QAClC,OAAO,CACL,KAAK,YAAY,QAAQ;YACzB,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CACvD,CAAC;IACJ,CAAC;IACD,kBAAkB,CAAC,KAAwB;QACzC,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;IAClF,CAAC;IACD,oBAAoB,CAAC,KAAwB;QAC3C,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,CAAC;IACD,YAAY,CAAC,SAA4B;QACvC,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzF,CAAC;IACD,iBAAiB,CACf,MAAyB,EACzB,SAA4B;QAE5B,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;QACrB,IAAI,GAAG,GAAG,QAAQ,CAAC;QACnB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;gBACtC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;oBAAE,OAAO,SAAS,CAAC;gBACnE,SAAS;YACX,CAAC;YACD,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YACjE,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YAChE,IAAI,EAAE,GAAG,EAAE;gBAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACjC,IAAI,EAAE,GAAG,IAAI,EAAE,CAAC;gBACd,IAAI,GAAG,EAAE,CAAC;gBACV,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;YACD,IAAI,EAAE,GAAG,GAAG,EAAE,CAAC;gBACb,GAAG,GAAG,EAAE,CAAC;gBACT,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;YACD,IAAI,IAAI,GAAG,GAAG;gBAAE,OAAO,SAAS,CAAC;QACnC,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;QACxC,IAAI,QAAQ,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,OAAO,SAAS,CAAC;QACjE,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;QAC5C,MAAM,eAAe,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,GAAG,eAAe,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,OAAO,EAAC,QAAQ,EAAE,MAAM,EAAC,CAAC;IAC5B,CAAC;CACF"}

package/dist/culling/lib/shapes/capsule-shape.d.ts

@@ -0,0 +1,23 @@
+import { ImplicitShapeBase, type ImplicitShape, type LocalRayIntersection } from "./implicit-shape.js";
+export type CapsuleShapeProps = {
+    height?: number;
+    radiusBottom?: number;
+    radiusTop?: number;
+    matrix?: readonly number[];
+};
+/** Analytic glTF capsule: the convex hull of two spheres on the Y axis. */
+export declare class CapsuleShape extends ImplicitShapeBase {
+    readonly type: "capsule";
+    readonly height: number;
+    readonly radiusBottom: number;
+    readonly radiusTop: number;
+    constructor(props?: CapsuleShapeProps);
+    clone(): CapsuleShape;
+    equals(shape: ImplicitShape): boolean;
+    containsLocalPoint(point: readonly number[]): boolean;
+    distanceToLocalPoint(point: readonly number[]): number;
+    supportLocal(direction: readonly number[]): readonly number[];
+    intersectLocalRay(origin: readonly number[], direction: readonly number[]): LocalRayIntersection | undefined;
+    private getProfile;
+}
+//# sourceMappingURL=capsule-shape.d.ts.map

package/dist/culling/lib/shapes/capsule-shape.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"capsule-shape.d.ts","sourceRoot":"","sources":["../../../../src/culling/lib/shapes/capsule-shape.ts"],"names":[],"mappings":"AAIA,OAAO,EAGL,iBAAiB,EAEjB,KAAK,aAAa,EAClB,KAAK,oBAAoB,EAC1B,4BAAyB;AAI1B,MAAM,MAAM,iBAAiB,GAAG;IAC9B,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,MAAM,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;CAC5B,CAAC;AAEF,2EAA2E;AAC3E,qBAAa,YAAa,SAAQ,iBAAiB;IACjD,QAAQ,CAAC,IAAI,EAAG,SAAS,CAAU;IACnC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;gBAEf,KAAK,GAAE,iBAAsB;IAazC,KAAK,IAAI,YAAY;IAQZ,MAAM,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAS9C,kBAAkB,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,GAAG,OAAO;IAgBrD,oBAAoB,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,GAAG,MAAM;IAqCtD,YAAY,CAAC,SAAS,EAAE,SAAS,MAAM,EAAE,GAAG,SAAS,MAAM,EAAE;IAe7D,iBAAiB,CACf,MAAM,EAAE,SAAS,MAAM,EAAE,EACzB,SAAS,EAAE,SAAS,MAAM,EAAE,GAC3B,oBAAoB,GAAG,SAAS;IAwCnC,OAAO,CAAC,UAAU;CA4BnB"}

package/dist/culling/lib/shapes/capsule-shape.js

@@ -0,0 +1,151 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { closestDistanceToCircleArc2D, closestDistanceToSegment2D, ImplicitShapeBase, solveQuadratic } from "./implicit-shape.js";
+const EPSILON = 1e-6;
+/** Analytic glTF capsule: the convex hull of two spheres on the Y axis. */
+export class CapsuleShape extends ImplicitShapeBase {
+    constructor(props = {}) {
+        super(props.matrix);
+        this.type = 'capsule';
+        this.height = props.height ?? 1;
+        this.radiusBottom = props.radiusBottom ?? 0.5;
+        this.radiusTop = props.radiusTop ?? 0.5;
+        if (!Number.isFinite(this.height) || this.height <= 0)
+            throw new Error('Capsule height must be greater than zero');
+        if (![this.radiusBottom, this.radiusTop].every(value => Number.isFinite(value) && value >= 0))
+            throw new Error('Capsule radii must be non-negative');
+        if (this.radiusBottom === 0 && this.radiusTop === 0)
+            throw new Error('At least one capsule radius must be greater than zero');
+    }
+    clone() {
+        return new CapsuleShape({
+            height: this.height,
+            radiusBottom: this.radiusBottom,
+            radiusTop: this.radiusTop,
+            matrix: this.matrix
+        });
+    }
+    equals(shape) {
+        return (shape instanceof CapsuleShape &&
+            super.equals(shape) &&
+            this.height === shape.height &&
+            this.radiusBottom === shape.radiusBottom &&
+            this.radiusTop === shape.radiusTop);
+    }
+    containsLocalPoint(point) {
+        const profile = this.getProfile();
+        const radial = Math.hypot(point[0], point[2]);
+        if (profile.sphere)
+            return (Math.hypot(radial, point[1] - profile.sphere.center) <= profile.sphere.radius + EPSILON);
+        if (point[1] < profile.bottom.y)
+            return Math.hypot(radial, point[1] + this.height / 2) <= this.radiusBottom + EPSILON;
+        if (point[1] > profile.top.y)
+            return Math.hypot(radial, point[1] - this.height / 2) <= this.radiusTop + EPSILON;
+        const t = (point[1] - profile.bottom.y) / (profile.top.y - profile.bottom.y);
+        return (radial <= profile.bottom.radius + (profile.top.radius - profile.bottom.radius) * t + EPSILON);
+    }
+    distanceToLocalPoint(point) {
+        if (this.containsLocalPoint(point))
+            return 0;
+        const profile = this.getProfile();
+        const radial = Math.hypot(point[0], point[2]);
+        if (profile.sphere)
+            return Math.max(0, Math.hypot(radial, point[1] - profile.sphere.center) - profile.sphere.radius);
+        const delta = this.radiusTop - this.radiusBottom;
+        const sideNormalY = -delta / this.height;
+        const bottomArc = closestDistanceToCircleArc2D(radial, point[1], -this.height / 2, this.radiusBottom, -1, sideNormalY);
+        const topArc = closestDistanceToCircleArc2D(radial, point[1], this.height / 2, this.radiusTop, sideNormalY, 1);
+        const side = closestDistanceToSegment2D(radial, point[1], profile.bottom.radius, profile.bottom.y, profile.top.radius, profile.top.y);
+        return Math.min(bottomArc, topArc, side);
+    }
+    supportLocal(direction) {
+        const length = Math.hypot(...direction);
+        const unit = length ? direction.map(value => value / length) : [1, 0, 0];
+        const bottom = [
+            unit[0] * this.radiusBottom,
+            -this.height / 2 + unit[1] * this.radiusBottom,
+            unit[2] * this.radiusBottom
+        ];
+        const top = [
+            unit[0] * this.radiusTop,
+            this.height / 2 + unit[1] * this.radiusTop,
+            unit[2] * this.radiusTop
+        ];
+        return dot(top, direction) >= dot(bottom, direction) ? top : bottom;
+    }
+    intersectLocalRay(origin, direction) {
+        const profile = this.getProfile();
+        if (profile.sphere)
+            return intersectSphere(origin, direction, profile.sphere.center, profile.sphere.radius);
+        const candidates = [];
+        const slope = (profile.top.radius - profile.bottom.radius) / (profile.top.y - profile.bottom.y);
+        const intercept = profile.bottom.radius - slope * profile.bottom.y;
+        const radialAtOrigin = intercept + slope * origin[1];
+        const radialAlongRay = slope * direction[1];
+        for (const distance of solveQuadratic(direction[0] ** 2 + direction[2] ** 2 - radialAlongRay ** 2, 2 * (origin[0] * direction[0] + origin[2] * direction[2] - radialAtOrigin * radialAlongRay), origin[0] ** 2 + origin[2] ** 2 - radialAtOrigin ** 2)) {
+            const y = origin[1] + distance * direction[1];
+            if (distance >= 0 && y >= profile.bottom.y - EPSILON && y <= profile.top.y + EPSILON) {
+                const x = origin[0] + distance * direction[0];
+                const z = origin[2] + distance * direction[2];
+                const radial = Math.hypot(x, z) || 1;
+                const normal = [x / radial, -slope, z / radial];
+                const length = Math.hypot(...normal);
+                candidates.push({ distance, normal: normal.map(value => value / length) });
+            }
+        }
+        for (const bottomHit of intersectSphereRoots(origin, direction, -this.height / 2, this.radiusBottom)) {
+            const y = origin[1] + bottomHit.distance * direction[1];
+            if (y <= profile.bottom.y + EPSILON)
+                candidates.push(bottomHit);
+        }
+        for (const topHit of intersectSphereRoots(origin, direction, this.height / 2, this.radiusTop)) {
+            const y = origin[1] + topHit.distance * direction[1];
+            if (y >= profile.top.y - EPSILON)
+                candidates.push(topHit);
+        }
+        return candidates.sort((a, b) => a.distance - b.distance)[0];
+    }
+    getProfile() {
+        const delta = this.radiusTop - this.radiusBottom;
+        if (Math.abs(delta) >= this.height) {
+            const topWins = this.radiusTop >= this.radiusBottom;
+            return {
+                sphere: {
+                    center: topWins ? this.height / 2 : -this.height / 2,
+                    radius: topWins ? this.radiusTop : this.radiusBottom
+                },
+                bottom: { radius: 0, y: 0 },
+                top: { radius: 0, y: 0 }
+            };
+        }
+        const sinSlope = delta / this.height;
+        const radialNormal = Math.sqrt(1 - sinSlope * sinSlope);
+        const normalY = -sinSlope;
+        return {
+            bottom: {
+                radius: this.radiusBottom * radialNormal,
+                y: -this.height / 2 + this.radiusBottom * normalY
+            },
+            top: { radius: this.radiusTop * radialNormal, y: this.height / 2 + this.radiusTop * normalY }
+        };
+    }
+}
+function intersectSphere(origin, direction, centerY, radius) {
+    return intersectSphereRoots(origin, direction, centerY, radius)[0];
+}
+function intersectSphereRoots(origin, direction, centerY, radius) {
+    if (radius === 0)
+        return [];
+    const relative = [origin[0], origin[1] - centerY, origin[2]];
+    return solveQuadratic(dot(direction, direction), 2 * dot(relative, direction), dot(relative, relative) - radius * radius)
+        .filter(distance => distance >= 0)
+        .map(distance => ({
+        distance,
+        normal: relative.map((value, i) => (value + distance * direction[i]) / radius)
+    }));
+}
+function dot(a, b) {
+    return a[0] * b[0] + a[1] * b[1] + a[2] * b[2];
+}
+//# sourceMappingURL=capsule-shape.js.map

package/dist/culling/lib/shapes/capsule-shape.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"capsule-shape.js","sourceRoot":"","sources":["../../../../src/culling/lib/shapes/capsule-shape.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EACL,4BAA4B,EAC5B,0BAA0B,EAC1B,iBAAiB,EACjB,cAAc,EAGf,4BAAyB;AAE1B,MAAM,OAAO,GAAG,IAAI,CAAC;AASrB,2EAA2E;AAC3E,MAAM,OAAO,YAAa,SAAQ,iBAAiB;IAMjD,YAAY,QAA2B,EAAE;QACvC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QANb,SAAI,GAAG,SAAkB,CAAC;QAOjC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,IAAI,GAAG,CAAC;QAC9C,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,GAAG,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;YACnD,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAC9D,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;YAC3F,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACxD,IAAI,IAAI,CAAC,YAAY,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC;YACjD,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;IAC7E,CAAC;IAED,KAAK;QACH,OAAO,IAAI,YAAY,CAAC;YACtB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC,CAAC;IACL,CAAC;IACQ,MAAM,CAAC,KAAoB;QAClC,OAAO,CACL,KAAK,YAAY,YAAY;YAC7B,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC;YACnB,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;YAC5B,IAAI,CAAC,YAAY,KAAK,KAAK,CAAC,YAAY;YACxC,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,CACnC,CAAC;IACJ,CAAC;IACD,kBAAkB,CAAC,KAAwB;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,OAAO,CAAC,MAAM;YAChB,OAAO,CACL,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,OAAO,CACxF,CAAC;QACJ,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;YAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC;QACvF,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;QACpF,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7E,OAAO,CACL,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,OAAO,CAC7F,CAAC;IACJ,CAAC;IACD,oBAAoB,CAAC,KAAwB;QAC3C,IAAI,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,OAAO,CAAC,MAAM;YAChB,OAAO,IAAI,CAAC,GAAG,CACb,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAC7E,CAAC;QACJ,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC;QACjD,MAAM,WAAW,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QACzC,MAAM,SAAS,GAAG,4BAA4B,CAC5C,MAAM,EACN,KAAK,CAAC,CAAC,CAAC,EACR,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAChB,IAAI,CAAC,YAAY,EACjB,CAAC,CAAC,EACF,WAAW,CACZ,CAAC;QACF,MAAM,MAAM,GAAG,4BAA4B,CACzC,MAAM,EACN,KAAK,CAAC,CAAC,CAAC,EACR,IAAI,CAAC,MAAM,GAAG,CAAC,EACf,IAAI,CAAC,SAAS,EACd,WAAW,EACX,CAAC,CACF,CAAC;QACF,MAAM,IAAI,GAAG,0BAA0B,CACrC,MAAM,EACN,KAAK,CAAC,CAAC,CAAC,EACR,OAAO,CAAC,MAAM,CAAC,MAAM,EACrB,OAAO,CAAC,MAAM,CAAC,CAAC,EAChB,OAAO,CAAC,GAAG,CAAC,MAAM,EAClB,OAAO,CAAC,GAAG,CAAC,CAAC,CACd,CAAC;QACF,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC;IACD,YAAY,CAAC,SAA4B;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,MAAM,MAAM,GAAG;YACb,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY;YAC3B,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY;YAC9C,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY;SAC5B,CAAC;QACF,MAAM,GAAG,GAAG;YACV,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS;YACxB,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS;YAC1C,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS;SACzB,CAAC;QACF,OAAO,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;IACtE,CAAC;IACD,iBAAiB,CACf,MAAyB,EACzB,SAA4B;QAE5B,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAClC,IAAI,OAAO,CAAC,MAAM;YAChB,OAAO,eAAe,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1F,MAAM,UAAU,GAA2B,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAChG,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QACnE,MAAM,cAAc,GAAG,SAAS,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,cAAc,GAAG,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC5C,KAAK,MAAM,QAAQ,IAAI,cAAc,CACnC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,cAAc,IAAI,CAAC,EAC3D,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,cAAc,GAAG,cAAc,CAAC,EAC3F,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,cAAc,IAAI,CAAC,CACtD,EAAE,CAAC;YACF,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9C,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,IAAI,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC;gBACrF,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC9C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBACrC,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;gBAChD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;gBACrC,UAAU,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,EAAC,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,oBAAoB,CAC1C,MAAM,EACN,SAAS,EACT,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAChB,IAAI,CAAC,YAAY,CAClB,EAAE,CAAC;YACF,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACxD,IAAI,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO;gBAAE,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClE,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,oBAAoB,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9F,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACrD,IAAI,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO;gBAAE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5D,CAAC;QACD,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IAEO,UAAU;QAKhB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC;QACjD,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,YAAY,CAAC;YACpD,OAAO;gBACL,MAAM,EAAE;oBACN,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;oBACpD,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY;iBACrD;gBACD,MAAM,EAAE,EAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC;gBACzB,GAAG,EAAE,EAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC;aACvB,CAAC;QACJ,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QACrC,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,GAAG,QAAQ,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,CAAC,QAAQ,CAAC;QAC1B,OAAO;YACL,MAAM,EAAE;gBACN,MAAM,EAAE,IAAI,CAAC,YAAY,GAAG,YAAY;gBACxC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,YAAY,GAAG,OAAO;aAClD;YACD,GAAG,EAAE,EAAC,MAAM,EAAE,IAAI,CAAC,SAAS,GAAG,YAAY,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,GAAG,OAAO,EAAC;SAC5F,CAAC;IACJ,CAAC;CACF;AAED,SAAS,eAAe,CACtB,MAAyB,EACzB,SAA4B,EAC5B,OAAe,EACf,MAAc;IAEd,OAAO,oBAAoB,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAAyB,EACzB,SAA4B,EAC5B,OAAe,EACf,MAAc;IAEd,IAAI,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAC5B,MAAM,QAAQ,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,OAAO,cAAc,CACnB,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,EACzB,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,EAC5B,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,MAAM,GAAG,MAAM,CAC1C;SACE,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,IAAI,CAAC,CAAC;SACjC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAChB,QAAQ;QACR,MAAM,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;KAC/E,CAAC,CAAC,CAAC;AACR,CAAC;AAED,SAAS,GAAG,CAAC,CAAoB,EAAE,CAAoB;IACrD,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC"}

package/dist/culling/lib/shapes/cylinder-shape.d.ts

@@ -0,0 +1,22 @@
+import { ImplicitShapeBase, type ImplicitShape, type LocalRayIntersection } from "./implicit-shape.js";
+export type CylinderShapeProps = {
+    height?: number;
+    radiusBottom?: number;
+    radiusTop?: number;
+    matrix?: readonly number[];
+};
+/** Analytic closed, Y-aligned glTF cylinder shape, including tapered cylinders. */
+export declare class CylinderShape extends ImplicitShapeBase {
+    readonly type: "cylinder";
+    readonly height: number;
+    readonly radiusBottom: number;
+    readonly radiusTop: number;
+    constructor(props?: CylinderShapeProps);
+    clone(): CylinderShape;
+    equals(shape: ImplicitShape): boolean;
+    containsLocalPoint(point: readonly number[]): boolean;
+    distanceToLocalPoint(point: readonly number[]): number;
+    supportLocal(direction: readonly number[]): readonly number[];
+    intersectLocalRay(origin: readonly number[], direction: readonly number[]): LocalRayIntersection | undefined;
+}
+//# sourceMappingURL=cylinder-shape.d.ts.map

package/dist/culling/lib/shapes/cylinder-shape.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cylinder-shape.d.ts","sourceRoot":"","sources":["../../../../src/culling/lib/shapes/cylinder-shape.ts"],"names":[],"mappings":"AAIA,OAAO,EAEL,iBAAiB,EAEjB,KAAK,aAAa,EAClB,KAAK,oBAAoB,EAC1B,4BAAyB;AAI1B,MAAM,MAAM,kBAAkB,GAAG;IAC/B,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,MAAM,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;CAC5B,CAAC;AAEF,mFAAmF;AACnF,qBAAa,aAAc,SAAQ,iBAAiB;IAClD,QAAQ,CAAC,IAAI,EAAG,UAAU,CAAU;IACpC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;gBAEf,KAAK,GAAE,kBAAuB;IAa1C,KAAK,IAAI,aAAa;IAQb,MAAM,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAS9C,kBAAkB,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,GAAG,OAAO;IAOrD,oBAAoB,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,GAAG,MAAM;IAgBtD,YAAY,CAAC,SAAS,EAAE,SAAS,MAAM,EAAE,GAAG,SAAS,MAAM,EAAE;IAW7D,iBAAiB,CACf,MAAM,EAAE,SAAS,MAAM,EAAE,EACzB,SAAS,EAAE,SAAS,MAAM,EAAE,GAC3B,oBAAoB,GAAG,SAAS;CAqCpC"}

package/dist/culling/lib/shapes/cylinder-shape.js

@@ -0,0 +1,99 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { closestDistanceToSegment2D, ImplicitShapeBase, solveQuadratic } from "./implicit-shape.js";
+const EPSILON = 1e-6;
+/** Analytic closed, Y-aligned glTF cylinder shape, including tapered cylinders. */
+export class CylinderShape extends ImplicitShapeBase {
+    constructor(props = {}) {
+        super(props.matrix);
+        this.type = 'cylinder';
+        this.height = props.height ?? 2;
+        this.radiusBottom = props.radiusBottom ?? 0.5;
+        this.radiusTop = props.radiusTop ?? 0.5;
+        if (!Number.isFinite(this.height) || this.height <= 0)
+            throw new Error('Cylinder height must be greater than zero');
+        if (![this.radiusBottom, this.radiusTop].every(value => Number.isFinite(value) && value >= 0))
+            throw new Error('Cylinder radii must be non-negative');
+        if (this.radiusBottom === 0 && this.radiusTop === 0)
+            throw new Error('At least one cylinder radius must be greater than zero');
+    }
+    clone() {
+        return new CylinderShape({
+            height: this.height,
+            radiusBottom: this.radiusBottom,
+            radiusTop: this.radiusTop,
+            matrix: this.matrix
+        });
+    }
+    equals(shape) {
+        return (shape instanceof CylinderShape &&
+            super.equals(shape) &&
+            this.height === shape.height &&
+            this.radiusBottom === shape.radiusBottom &&
+            this.radiusTop === shape.radiusTop);
+    }
+    containsLocalPoint(point) {
+        const half = this.height / 2;
+        if (point[1] < -half - EPSILON || point[1] > half + EPSILON)
+            return false;
+        const t = (point[1] + half) / this.height;
+        const radius = this.radiusBottom + (this.radiusTop - this.radiusBottom) * t;
+        return Math.hypot(point[0], point[2]) <= radius + EPSILON;
+    }
+    distanceToLocalPoint(point) {
+        if (this.containsLocalPoint(point))
+            return 0;
+        const radial = Math.hypot(point[0], point[2]);
+        const half = this.height / 2;
+        const side = closestDistanceToSegment2D(radial, point[1], this.radiusBottom, -half, this.radiusTop, half);
+        const bottom = closestDistanceToSegment2D(radial, point[1], 0, -half, this.radiusBottom, -half);
+        const top = closestDistanceToSegment2D(radial, point[1], 0, half, this.radiusTop, half);
+        return Math.min(side, bottom, top);
+    }
+    supportLocal(direction) {
+        const radialLength = Math.hypot(direction[0], direction[2]);
+        const x = radialLength ? direction[0] / radialLength : 1;
+        const z = radialLength ? direction[2] / radialLength : 0;
+        const half = this.height / 2;
+        const bottomValue = radialLength * this.radiusBottom - direction[1] * half;
+        const topValue = radialLength * this.radiusTop + direction[1] * half;
+        return topValue >= bottomValue
+            ? [x * this.radiusTop, half, z * this.radiusTop]
+            : [x * this.radiusBottom, -half, z * this.radiusBottom];
+    }
+    intersectLocalRay(origin, direction) {
+        const half = this.height / 2;
+        const slope = (this.radiusTop - this.radiusBottom) / this.height;
+        const intercept = (this.radiusTop + this.radiusBottom) / 2;
+        const radialAtOrigin = intercept + slope * origin[1];
+        const radialAlongRay = slope * direction[1];
+        const candidates = [];
+        const roots = solveQuadratic(direction[0] ** 2 + direction[2] ** 2 - radialAlongRay ** 2, 2 * (origin[0] * direction[0] + origin[2] * direction[2] - radialAtOrigin * radialAlongRay), origin[0] ** 2 + origin[2] ** 2 - radialAtOrigin ** 2);
+        for (const distance of roots) {
+            const y = origin[1] + distance * direction[1];
+            if (distance >= 0 && y >= -half - EPSILON && y <= half + EPSILON) {
+                const x = origin[0] + distance * direction[0];
+                const z = origin[2] + distance * direction[2];
+                const radial = Math.hypot(x, z) || 1;
+                const normal = [x / radial, -slope, z / radial];
+                const length = Math.hypot(...normal);
+                candidates.push({ distance, normal: normal.map(value => value / length) });
+            }
+        }
+        if (Math.abs(direction[1]) > 1e-15) {
+            for (const [y, radius, normalY] of [
+                [-half, this.radiusBottom, -1],
+                [half, this.radiusTop, 1]
+            ]) {
+                const distance = (y - origin[1]) / direction[1];
+                const x = origin[0] + distance * direction[0];
+                const z = origin[2] + distance * direction[2];
+                if (distance >= 0 && Math.hypot(x, z) <= radius + EPSILON)
+                    candidates.push({ distance, normal: [0, normalY, 0] });
+            }
+        }
+        return candidates.sort((a, b) => a.distance - b.distance)[0];
+    }
+}
+//# sourceMappingURL=cylinder-shape.js.map

package/dist/culling/lib/shapes/cylinder-shape.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cylinder-shape.js","sourceRoot":"","sources":["../../../../src/culling/lib/shapes/cylinder-shape.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EACL,0BAA0B,EAC1B,iBAAiB,EACjB,cAAc,EAGf,4BAAyB;AAE1B,MAAM,OAAO,GAAG,IAAI,CAAC;AASrB,mFAAmF;AACnF,MAAM,OAAO,aAAc,SAAQ,iBAAiB;IAMlD,YAAY,QAA4B,EAAE;QACxC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QANb,SAAI,GAAG,UAAmB,CAAC;QAOlC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,IAAI,GAAG,CAAC;QAC9C,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,GAAG,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;YACnD,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/D,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;YAC3F,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACzD,IAAI,IAAI,CAAC,YAAY,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC;YACjD,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;IAC9E,CAAC;IAED,KAAK;QACH,OAAO,IAAI,aAAa,CAAC;YACvB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC,CAAC;IACL,CAAC;IACQ,MAAM,CAAC,KAAoB;QAClC,OAAO,CACL,KAAK,YAAY,aAAa;YAC9B,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC;YACnB,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;YAC5B,IAAI,CAAC,YAAY,KAAK,KAAK,CAAC,YAAY;YACxC,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,CACnC,CAAC;IACJ,CAAC;IACD,kBAAkB,CAAC,KAAwB;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC7B,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,OAAO;YAAE,OAAO,KAAK,CAAC;QAC1E,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QAC5E,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,GAAG,OAAO,CAAC;IAC5D,CAAC;IACD,oBAAoB,CAAC,KAAwB;QAC3C,IAAI,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,0BAA0B,CACrC,MAAM,EACN,KAAK,CAAC,CAAC,CAAC,EACR,IAAI,CAAC,YAAY,EACjB,CAAC,IAAI,EACL,IAAI,CAAC,SAAS,EACd,IAAI,CACL,CAAC;QACF,MAAM,MAAM,GAAG,0BAA0B,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC,IAAI,CAAC,CAAC;QAChG,MAAM,GAAG,GAAG,0BAA0B,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QACxF,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;IACrC,CAAC;IACD,YAAY,CAAC,SAA4B;QACvC,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC7B,MAAM,WAAW,GAAG,YAAY,GAAG,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAC3E,MAAM,QAAQ,GAAG,YAAY,GAAG,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACrE,OAAO,QAAQ,IAAI,WAAW;YAC5B,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;YAChD,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;IAC5D,CAAC;IACD,iBAAiB,CACf,MAAyB,EACzB,SAA4B;QAE5B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC7B,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACjE,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QAC3D,MAAM,cAAc,GAAG,SAAS,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,cAAc,GAAG,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,UAAU,GAA2B,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,cAAc,CAC1B,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,cAAc,IAAI,CAAC,EAC3D,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,cAAc,GAAG,cAAc,CAAC,EAC3F,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,cAAc,IAAI,CAAC,CACtD,CAAC;QACF,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9C,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,OAAO,IAAI,CAAC,IAAI,IAAI,GAAG,OAAO,EAAE,CAAC;gBACjE,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC9C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBACrC,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;gBAChD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;gBACrC,UAAU,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,EAAC,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;YACnC,KAAK,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,IAAI;gBACjC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;gBAC9B,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;aAC1B,EAAE,CAAC;gBACF,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBAChD,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC9C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC9C,IAAI,QAAQ,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,GAAG,OAAO;oBACvD,UAAU,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,EAAC,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;QACD,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;CACF"}