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

package/dist/culling/lib/perspective-frustum.js

@@ -0,0 +1,191 @@
+// 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 { assert, Vector2 } from '@math.gl/core';
+import { PerspectiveOffCenterFrustum } from "./perspective-off-center-frustum.js";
+const defined = (val) => val !== null && typeof val !== 'undefined';
+/**
+ * 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 class PerspectiveFrustum {
+    constructor(options = {}) {
+        this._offCenterFrustum = new PerspectiveOffCenterFrustum();
+        const { fov, aspectRatio, near = 1.0, far = 500000000.0, xOffset = 0.0, yOffset = 0.0 } = options;
+        this.fov = fov;
+        this.aspectRatio = aspectRatio;
+        this.near = near;
+        this.far = far;
+        this.xOffset = xOffset;
+        this.yOffset = yOffset;
+    }
+    /**
+     * Returns a duplicate of a PerspectiveFrustum instance.
+     */
+    clone() {
+        return new PerspectiveFrustum({
+            aspectRatio: this.aspectRatio,
+            fov: this.fov,
+            near: this.near,
+            far: this.far
+        });
+    }
+    /**
+     * Compares the provided PerspectiveFrustum componentwise and returns
+     * <code>true</code> if they are equal, <code>false</code> otherwise.
+     */
+    equals(other) {
+        if (!defined(other) || !(other instanceof PerspectiveFrustum)) {
+            return false;
+        }
+        this._update();
+        other._update();
+        return (this.fov === other.fov &&
+            this.aspectRatio === other.aspectRatio &&
+            this.near === other.near &&
+            this.far === other.far &&
+            this._offCenterFrustum.equals(other._offCenterFrustum));
+    }
+    /**
+     * Gets the perspective projection matrix computed from the view this.
+     */
+    get projectionMatrix() {
+        this._update();
+        return this._offCenterFrustum.projectionMatrix;
+    }
+    /**
+     * The perspective projection matrix computed from the view frustum with an infinite far plane.
+     */
+    get infiniteProjectionMatrix() {
+        this._update();
+        return this._offCenterFrustum.infiniteProjectionMatrix;
+    }
+    /**
+     * Gets the angle of the vertical field of view, in radians.
+     */
+    get fovy() {
+        this._update();
+        return this._fovy;
+    }
+    /**
+     * @private
+     */
+    get sseDenominator() {
+        this._update();
+        return this._sseDenominator;
+    }
+    /**
+     * 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, 
+    /** A Vector3 defines the view direction. */
+    direction, 
+    /** A Vector3 defines the up direction. */
+    up) {
+        this._update();
+        return this._offCenterFrustum.computeCullingVolume(position, direction, up);
+    }
+    /**
+     * 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, 
+    /** The height of the drawing buffer. */
+    drawingBufferHeight, 
+    /** The distance to the near plane in meters. */
+    distance, 
+    /** The object onto which to store the result. */
+    result) {
+        this._update();
+        return this._offCenterFrustum.getPixelDimensions(drawingBufferWidth, drawingBufferHeight, distance, result || new Vector2());
+    }
+    // eslint-disable-next-line complexity, max-statements
+    _update() {
+        assert(Number.isFinite(this.fov) &&
+            Number.isFinite(this.aspectRatio) &&
+            Number.isFinite(this.near) &&
+            Number.isFinite(this.far));
+        // 'fov, aspectRatio, near, or far parameters are not set.'
+        const f = this._offCenterFrustum;
+        if (this.fov !== this._fov ||
+            this.aspectRatio !== this._aspectRatio ||
+            this.near !== this._near ||
+            this.far !== this._far ||
+            this.xOffset !== this._xOffset ||
+            this.yOffset !== this._yOffset) {
+            assert(this.fov >= 0 && this.fov < Math.PI);
+            // throw new DeveloperError('fov must be in the range [0, PI).');
+            assert(this.aspectRatio > 0);
+            // throw new DeveloperError('aspectRatio must be positive.');
+            assert(this.near >= 0 && this.near < this.far);
+            // throw new DeveloperError('near must be greater than zero and less than far.');
+            this._aspectRatio = this.aspectRatio;
+            this._fov = this.fov;
+            this._fovy =
+                this.aspectRatio <= 1
+                    ? this.fov
+                    : Math.atan(Math.tan(this.fov * 0.5) / this.aspectRatio) * 2.0;
+            this._near = this.near;
+            this._far = this.far;
+            this._sseDenominator = 2.0 * Math.tan(0.5 * this._fovy);
+            this._xOffset = this.xOffset;
+            this._yOffset = this.yOffset;
+            f.top = this.near * Math.tan(0.5 * this._fovy);
+            f.bottom = -f.top;
+            f.right = this.aspectRatio * f.top;
+            f.left = -f.right;
+            f.near = this.near;
+            f.far = this.far;
+            f.right += this.xOffset;
+            f.left += this.xOffset;
+            f.top += this.yOffset;
+            f.bottom += this.yOffset;
+        }
+    }
+}
+//# sourceMappingURL=perspective-frustum.js.map

package/dist/culling/lib/perspective-frustum.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"perspective-frustum.js","sourceRoot":"","sources":["../../../src/culling/lib/perspective-frustum.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,8CAA8C;AAC9C,oEAAoE;AACpE,4DAA4D;AAC5D,mHAAmH;AAUnH,OAAO,EAAC,MAAM,EAAW,OAAO,EAAC,MAAM,eAAe,CAAC;AACvD,OAAO,EAAC,2BAA2B,EAAC,4CAAyC;AAG7E,MAAM,OAAO,GAAG,CAAC,GAAY,EAAE,EAAE,CAAC,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,WAAW,CAAC;AAiB7E;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,OAAO,kBAAkB;IAyC7B,YAAY,UAAqC,EAAE;QAxC3C,sBAAiB,GAAG,IAAI,2BAA2B,EAAE,CAAC;QAyC5D,MAAM,EAAC,GAAG,EAAE,WAAW,EAAE,IAAI,GAAG,GAAG,EAAE,GAAG,GAAG,WAAW,EAAE,OAAO,GAAG,GAAG,EAAE,OAAO,GAAG,GAAG,EAAC,GAAG,OAAO,CAAC;QAEhG,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,KAAK;QACH,OAAO,IAAI,kBAAkB,CAAC;YAC5B,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,GAAG,EAAE,IAAI,CAAC,GAAG;SACd,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,KAAyB;QAC9B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,YAAY,kBAAkB,CAAC,EAAE,CAAC;YAC9D,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,KAAK,CAAC,OAAO,EAAE,CAAC;QAEhB,OAAO,CACL,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG;YACtB,IAAI,CAAC,WAAW,KAAK,KAAK,CAAC,WAAW;YACtC,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;YACxB,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG;YACtB,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,CACvD,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,IAAI,gBAAgB;QAClB,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,IAAI,wBAAwB;QAC1B,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,iBAAiB,CAAC,wBAAwB,CAAC;IACzD,CAAC;IAED;;OAEG;IACH,IAAI,IAAI;QACN,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,IAAI,cAAc;QAChB,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;IAED;;;;;;;;OAQG;IACH,oBAAoB;IAClB,0CAA0C;IAC1C,QAAgC;IAChC,4CAA4C;IAC5C,SAAiC;IACjC,0CAA0C;IAC1C,EAA0B;QAE1B,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,iBAAiB,CAAC,oBAAoB,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;IAC9E,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;OAsBG;IACH,kBAAkB;IAChB,uCAAuC;IACvC,kBAA0B;IAC1B,wCAAwC;IACxC,mBAA2B;IAC3B,gDAAgD;IAChD,QAAgB;IAChB,iDAAiD;IACjD,MAAgB;QAEhB,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,iBAAiB,CAAC,kBAAkB,CAC9C,kBAAkB,EAClB,mBAAmB,EACnB,QAAQ,EACR,MAAM,IAAI,IAAI,OAAO,EAAE,CACxB,CAAC;IACJ,CAAC;IAED,sDAAsD;IAC9C,OAAO;QACb,MAAM,CACJ,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC;YACvB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC;YACjC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;YAC1B,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAC5B,CAAC;QACF,2DAA2D;QAE3D,MAAM,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAEjC,IACE,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,IAAI;YACtB,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,YAAY;YACtC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK;YACxB,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,IAAI;YACtB,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,QAAQ;YAC9B,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,QAAQ,EAC9B,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5C,iEAAiE;YAEjE,MAAM,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;YAC7B,6DAA6D;YAE7D,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;YAC/C,iFAAiF;YAEjF,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC;YACrC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;YACrB,IAAI,CAAC,KAAK;gBACR,IAAI,CAAC,WAAW,IAAI,CAAC;oBACnB,CAAC,CAAC,IAAI,CAAC,GAAG;oBACV,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC;YACnE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;YACrB,IAAI,CAAC,eAAe,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YACxD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC;YAC7B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC;YAE7B,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAC/C,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;YAClB,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC;YACnC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;YAClB,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACnB,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;YAEjB,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC;YACxB,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC;YACvB,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC;YACtB,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC;QAC3B,CAAC;IACH,CAAC;CACF"}

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

@@ -0,0 +1,158 @@
+import { Vector2, Matrix4, NumericArray } from '@math.gl/core';
+import { CullingVolume } from "./culling-volume.js";
+type PerspectiveOffCenterFrustumOptions = {
+    left?: number;
+    right?: number;
+    top?: number;
+    bottom?: number;
+    near?: number;
+    far?: number;
+};
+export declare class PerspectiveOffCenterFrustum {
+    /**
+     * Defines the left clipping plane.
+     * @type {Number}
+     * @default undefined
+     */
+    left?: number;
+    private _left?;
+    /**
+     * Defines the right clipping plane.
+     * @type {Number}
+     * @default undefined
+     */
+    right?: number;
+    private _right?;
+    /**
+     * Defines the top clipping plane.
+     * @type {Number}
+     * @default undefined
+     */
+    top?: number;
+    private _top?;
+    /**
+     * Defines the bottom clipping plane.
+     * @type {Number}
+     * @default undefined
+     */
+    bottom?: number;
+    private _bottom?;
+    /**
+     * The distance of the near plane.
+     * @type {Number}
+     * @default 1.0
+     */
+    near: number;
+    private _near;
+    /**
+     * The distance of the far plane.
+     * @type {Number}
+     * @default 500000000.0
+     */
+    far: number;
+    private _far;
+    private _cullingVolume;
+    private _perspectiveMatrix;
+    private _infinitePerspective;
+    /**
+     * 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 PerspectiveOffCenterFrustum
+     *
+     * @example
+     * const frustum = new PerspectiveOffCenterFrustum({
+     *     left : -1.0,
+     *     right : 1.0,
+     *     top : 1.0,
+     *     bottom : -1.0,
+     *     near : 1.0,
+     *     far : 100.0
+     * });
+     *
+     * @see PerspectiveFrustum
+     */
+    constructor(options?: PerspectiveOffCenterFrustumOptions);
+    /**
+     * Returns a duplicate of a PerspectiveOffCenterFrustum instance.
+     * @returns {PerspectiveOffCenterFrustum} A new PerspectiveFrustum instance.
+     * */
+    clone(): PerspectiveOffCenterFrustum;
+    /**
+     * Compares the provided PerspectiveOffCenterFrustum componentwise and returns
+     * <code>true</code> if they are equal, <code>false</code> otherwise.
+     *
+     * @returns {Boolean} <code>true</code> if they are equal, <code>false</code> otherwise.
+     */
+    equals(other: PerspectiveOffCenterFrustum): boolean;
+    /**
+     * Gets the perspective projection matrix computed from the view frustum.
+     * @memberof PerspectiveOffCenterFrustum.prototype
+     * @type {Matrix4}
+     *
+     * @see PerspectiveOffCenterFrustum#infiniteProjectionMatrix
+     */
+    get projectionMatrix(): Matrix4;
+    /**
+     * Gets the perspective projection matrix computed from the view frustum with an infinite far plane.
+     * @memberof PerspectiveOffCenterFrustum.prototype
+     * @type {Matrix4}
+     *
+     * @see PerspectiveOffCenterFrustum#projectionMatrix
+     */
+    get infiniteProjectionMatrix(): Matrix4;
+    /**
+     * Creates a culling volume for this frustum.
+     * @returns {CullingVolume} A culling volume at the given position and orientation.
+     *
+     * @example
+     * // Check if a bounding volume intersects the frustum.
+     * const cullingVolume = frustum.computeCullingVolume(cameraPosition, cameraDirection, cameraUp);
+     * const 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.
+     * const pixelSize = camera.frustum.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.
+     * const position = camera.position;
+     * const direction = camera.direction;
+     * const toCenter = Vector3.subtract(primitive.boundingVolume.center, position, new Vector3());      // vector from camera to a primitive
+     * const toCenterProj = Vector3.multiplyByScalar(direction, Vector3.dot(direction, toCenter), new Vector3()); // project vector onto camera direction vector
+     * const distance = Vector3.magnitude(toCenterProj);
+     * const pixelSize = camera.frustum.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-off-center-frustum.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"perspective-off-center-frustum.d.ts","sourceRoot":"","sources":["../../../src/culling/lib/perspective-off-center-frustum.ts"],"names":[],"mappings":"AAaA,OAAO,EAAU,OAAO,EAAE,OAAO,EAAU,YAAY,EAAC,MAAM,eAAe,CAAC;AAC9E,OAAO,EAAC,aAAa,EAAC,4BAAyB;AAS/C,KAAK,kCAAkC,GAAG;IACxC,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,GAAG,CAAC,EAAE,MAAM,CAAC;CACd,CAAC;AAEF,qBAAa,2BAA2B;IACtC;;;;OAIG;IACH,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,OAAO,CAAC,KAAK,CAAC,CAAS;IACvB;;;;OAIG;IACH,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,OAAO,CAAC,MAAM,CAAC,CAAS;IACxB;;;;OAIG;IACH,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,OAAO,CAAC,IAAI,CAAC,CAAS;IACtB;;;;OAIG;IACH,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,OAAO,CAAC,OAAO,CAAC,CAAS;IACzB;;;;OAIG;IACH,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,CAAC,KAAK,CAAS;IACtB;;;;OAIG;IACH,GAAG,EAAE,MAAM,CAAC;IACZ,OAAO,CAAC,IAAI,CAAS;IAErB,OAAO,CAAC,cAAc,CAOnB;IACH,OAAO,CAAC,kBAAkB,CAAiB;IAC3C,OAAO,CAAC,oBAAoB,CAAiB;IAE7C;;;;;;;;;;;;;;;;;;;OAmBG;gBACS,OAAO,GAAE,kCAAuC;IAsB5D;;;SAGK;IACL,KAAK,IAAI,2BAA2B;IAWpC;;;;;OAKG;IACH,MAAM,CAAC,KAAK,EAAE,2BAA2B,GAAG,OAAO;IAanD;;;;;;OAMG;IACH,IAAI,gBAAgB,IAAI,OAAO,CAG9B;IAED;;;;;;OAMG;IACH,IAAI,wBAAwB,IAAI,OAAO,CAGtC;IAED;;;;;;;;OAQG;IAEH,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;IAmEhB;;;;;;;;;;;;;;;;;;;;;;;OAuBG;IACH,kBAAkB;IAChB,uCAAuC;IACvC,kBAAkB,EAAE,MAAM;IAC1B,wCAAwC;IACxC,mBAAmB,EAAE,MAAM;IAC3B,gDAAgD;IAChD,QAAQ,EAAE,MAAM;IAChB,iDAAiD;IACjD,MAAM,EAAE,OAAO,GACd,OAAO;IA0BV,OAAO,CAAC,OAAO;CAkDhB"}

package/dist/culling/lib/perspective-off-center-frustum.js

@@ -0,0 +1,276 @@
+// 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.
+// Note: This class is still an experimental export, mainly used by other test cases
+// - It has not been fully adapted to math.gl conventions
+// - Documentation has not been ported
+import { Vector3, Matrix4, assert } from '@math.gl/core';
+import { CullingVolume } from "./culling-volume.js";
+import { Plane } from "./plane.js";
+const scratchPlaneUpVector = new Vector3();
+const scratchPlaneRightVector = new Vector3();
+const scratchPlaneNearCenter = new Vector3();
+const scratchPlaneFarCenter = new Vector3();
+const scratchPlaneNormal = new Vector3();
+export class PerspectiveOffCenterFrustum {
+    /**
+     * 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 PerspectiveOffCenterFrustum
+     *
+     * @example
+     * const frustum = new PerspectiveOffCenterFrustum({
+     *     left : -1.0,
+     *     right : 1.0,
+     *     top : 1.0,
+     *     bottom : -1.0,
+     *     near : 1.0,
+     *     far : 100.0
+     * });
+     *
+     * @see PerspectiveFrustum
+     */
+    constructor(options = {}) {
+        this._cullingVolume = new CullingVolume([
+            new Plane(),
+            new Plane(),
+            new Plane(),
+            new Plane(),
+            new Plane(),
+            new Plane()
+        ]);
+        this._perspectiveMatrix = new Matrix4();
+        this._infinitePerspective = new Matrix4();
+        const { near = 1.0, far = 500000000.0 } = options;
+        this.left = options.left;
+        this._left = undefined;
+        this.right = options.right;
+        this._right = undefined;
+        this.top = options.top;
+        this._top = undefined;
+        this.bottom = options.bottom;
+        this._bottom = undefined;
+        this.near = near;
+        this._near = near;
+        this.far = far;
+        this._far = far;
+    }
+    /**
+     * Returns a duplicate of a PerspectiveOffCenterFrustum instance.
+     * @returns {PerspectiveOffCenterFrustum} A new PerspectiveFrustum instance.
+     * */
+    clone() {
+        return new PerspectiveOffCenterFrustum({
+            right: this.right,
+            left: this.left,
+            top: this.top,
+            bottom: this.bottom,
+            near: this.near,
+            far: this.far
+        });
+    }
+    /**
+     * Compares the provided PerspectiveOffCenterFrustum componentwise and returns
+     * <code>true</code> if they are equal, <code>false</code> otherwise.
+     *
+     * @returns {Boolean} <code>true</code> if they are equal, <code>false</code> otherwise.
+     */
+    equals(other) {
+        return (other &&
+            other instanceof PerspectiveOffCenterFrustum &&
+            this.right === other.right &&
+            this.left === other.left &&
+            this.top === other.top &&
+            this.bottom === other.bottom &&
+            this.near === other.near &&
+            this.far === other.far);
+    }
+    /**
+     * Gets the perspective projection matrix computed from the view frustum.
+     * @memberof PerspectiveOffCenterFrustum.prototype
+     * @type {Matrix4}
+     *
+     * @see PerspectiveOffCenterFrustum#infiniteProjectionMatrix
+     */
+    get projectionMatrix() {
+        this._update();
+        return this._perspectiveMatrix;
+    }
+    /**
+     * Gets the perspective projection matrix computed from the view frustum with an infinite far plane.
+     * @memberof PerspectiveOffCenterFrustum.prototype
+     * @type {Matrix4}
+     *
+     * @see PerspectiveOffCenterFrustum#projectionMatrix
+     */
+    get infiniteProjectionMatrix() {
+        this._update();
+        return this._infinitePerspective;
+    }
+    /**
+     * Creates a culling volume for this frustum.
+     * @returns {CullingVolume} A culling volume at the given position and orientation.
+     *
+     * @example
+     * // Check if a bounding volume intersects the frustum.
+     * const cullingVolume = frustum.computeCullingVolume(cameraPosition, cameraDirection, cameraUp);
+     * const intersect = cullingVolume.computeVisibility(boundingVolume);
+     */
+    // eslint-disable-next-line complexity, max-statements
+    computeCullingVolume(
+    /** A Vector3 defines the eye position. */
+    position, 
+    /** A Vector3 defines the view direction. */
+    direction, 
+    /** A Vector3 defines the up direction. */
+    up) {
+        assert(position, 'position is required.');
+        assert(direction, 'direction is required.');
+        assert(up, 'up is required.');
+        const planes = this._cullingVolume.planes;
+        up = scratchPlaneUpVector.copy(up).normalize();
+        const right = scratchPlaneRightVector.copy(direction).cross(up).normalize();
+        const nearCenter = scratchPlaneNearCenter
+            .copy(direction)
+            .multiplyByScalar(this.near)
+            .add(position);
+        const farCenter = scratchPlaneFarCenter
+            .copy(direction)
+            .multiplyByScalar(this.far)
+            .add(position);
+        let normal = scratchPlaneNormal;
+        // Left plane computation
+        normal.copy(right).multiplyByScalar(this.left).add(nearCenter).subtract(position).cross(up);
+        planes[0].fromPointNormal(position, normal);
+        // Right plane computation
+        normal
+            .copy(right)
+            .multiplyByScalar(this.right)
+            .add(nearCenter)
+            .subtract(position)
+            .cross(up)
+            .negate();
+        planes[1].fromPointNormal(position, normal);
+        // Bottom plane computation
+        normal
+            .copy(up)
+            .multiplyByScalar(this.bottom)
+            .add(nearCenter)
+            .subtract(position)
+            .cross(right)
+            .negate();
+        planes[2].fromPointNormal(position, normal);
+        // Top plane computation
+        normal.copy(up).multiplyByScalar(this.top).add(nearCenter).subtract(position).cross(right);
+        planes[3].fromPointNormal(position, normal);
+        normal = new Vector3().copy(direction);
+        // Near plane computation
+        planes[4].fromPointNormal(nearCenter, normal);
+        // Far plane computation
+        normal.negate();
+        planes[5].fromPointNormal(farCenter, normal);
+        return this._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.
+     * const pixelSize = camera.frustum.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.
+     * const position = camera.position;
+     * const direction = camera.direction;
+     * const toCenter = Vector3.subtract(primitive.boundingVolume.center, position, new Vector3());      // vector from camera to a primitive
+     * const toCenterProj = Vector3.multiplyByScalar(direction, Vector3.dot(direction, toCenter), new Vector3()); // project vector onto camera direction vector
+     * const distance = Vector3.magnitude(toCenterProj);
+     * const pixelSize = camera.frustum.getPixelDimensions(scene.drawingBufferWidth, scene.drawingBufferHeight, distance, new Vector2());
+     */
+    getPixelDimensions(
+    /** The width of the drawing buffer. */
+    drawingBufferWidth, 
+    /** The height of the drawing buffer. */
+    drawingBufferHeight, 
+    /** The distance to the near plane in meters. */
+    distance, 
+    /** The object onto which to store the result. */
+    result) {
+        this._update();
+        assert(Number.isFinite(drawingBufferWidth) && Number.isFinite(drawingBufferHeight));
+        // 'Both drawingBufferWidth and drawingBufferHeight are required.'
+        assert(drawingBufferWidth > 0);
+        // 'drawingBufferWidth must be greater than zero.'
+        assert(drawingBufferHeight > 0);
+        // 'drawingBufferHeight must be greater than zero.'
+        assert(distance > 0);
+        // 'distance is required.');
+        assert(result);
+        // 'A result object is required.');
+        const inverseNear = 1.0 / this.near;
+        let tanTheta = this.top * inverseNear;
+        const pixelHeight = (2.0 * distance * tanTheta) / drawingBufferHeight;
+        tanTheta = this.right * inverseNear;
+        const pixelWidth = (2.0 * distance * tanTheta) / drawingBufferWidth;
+        result.x = pixelWidth;
+        result.y = pixelHeight;
+        return result;
+    }
+    // eslint-disable-next-line complexity, max-statements
+    _update() {
+        assert(Number.isFinite(this.right) &&
+            Number.isFinite(this.left) &&
+            Number.isFinite(this.top) &&
+            Number.isFinite(this.bottom) &&
+            Number.isFinite(this.near) &&
+            Number.isFinite(this.far));
+        // throw new DeveloperError('right, left, top, bottom, near, or far parameters are not set.');
+        const { top, bottom, right, left, near, far } = this;
+        if (top !== this._top ||
+            bottom !== this._bottom ||
+            left !== this._left ||
+            right !== this._right ||
+            near !== this._near ||
+            far !== this._far) {
+            assert(this.near > 0 && this.near < this.far, 'near must be greater than zero and less than far.');
+            this._left = left;
+            this._right = right;
+            this._top = top;
+            this._bottom = bottom;
+            this._near = near;
+            this._far = far;
+            this._perspectiveMatrix = new Matrix4().frustum({
+                left,
+                right,
+                bottom,
+                top,
+                near,
+                far
+            });
+            this._infinitePerspective = new Matrix4().frustum({
+                left,
+                right,
+                bottom,
+                top,
+                near,
+                far: Infinity
+            });
+        }
+    }
+}
+//# sourceMappingURL=perspective-off-center-frustum.js.map

package/dist/culling/lib/perspective-off-center-frustum.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"perspective-off-center-frustum.js","sourceRoot":"","sources":["../../../src/culling/lib/perspective-off-center-frustum.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,8CAA8C;AAC9C,oEAAoE;AACpE,4DAA4D;AAC5D,mHAAmH;AAEnH,2EAA2E;AAC3E,4EAA4E;AAE5E,oFAAoF;AACpF,yDAAyD;AACzD,sCAAsC;AAEtC,OAAO,EAAC,OAAO,EAAW,OAAO,EAAE,MAAM,EAAe,MAAM,eAAe,CAAC;AAC9E,OAAO,EAAC,aAAa,EAAC,4BAAyB;AAC/C,OAAO,EAAC,KAAK,EAAC,mBAAgB;AAE9B,MAAM,oBAAoB,GAAG,IAAI,OAAO,EAAE,CAAC;AAC3C,MAAM,uBAAuB,GAAG,IAAI,OAAO,EAAE,CAAC;AAC9C,MAAM,sBAAsB,GAAG,IAAI,OAAO,EAAE,CAAC;AAC7C,MAAM,qBAAqB,GAAG,IAAI,OAAO,EAAE,CAAC;AAC5C,MAAM,kBAAkB,GAAG,IAAI,OAAO,EAAE,CAAC;AAWzC,MAAM,OAAO,2BAA2B;IAuDtC;;;;;;;;;;;;;;;;;;;OAmBG;IACH,YAAY,UAA8C,EAAE;QA/BpD,mBAAc,GAAG,IAAI,aAAa,CAAC;YACzC,IAAI,KAAK,EAAE;YACX,IAAI,KAAK,EAAE;YACX,IAAI,KAAK,EAAE;YACX,IAAI,KAAK,EAAE;YACX,IAAI,KAAK,EAAE;YACX,IAAI,KAAK,EAAE;SACZ,CAAC,CAAC;QACK,uBAAkB,GAAG,IAAI,OAAO,EAAE,CAAC;QACnC,yBAAoB,GAAG,IAAI,OAAO,EAAE,CAAC;QAuB3C,MAAM,EAAC,IAAI,GAAG,GAAG,EAAE,GAAG,GAAG,WAAW,EAAC,GAAG,OAAO,CAAC;QAEhD,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QAEvB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QAExB,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QAEtB,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QAEzB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAElB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;IAClB,CAAC;IAED;;;SAGK;IACL,KAAK;QACH,OAAO,IAAI,2BAA2B,CAAC;YACrC,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,GAAG,EAAE,IAAI,CAAC,GAAG;SACd,CAAC,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,KAAkC;QACvC,OAAO,CACL,KAAK;YACL,KAAK,YAAY,2BAA2B;YAC5C,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;YAC1B,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;YACxB,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG;YACtB,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;YAC5B,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;YACxB,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CACvB,CAAC;IACJ,CAAC;IAED;;;;;;OAMG;IACH,IAAI,gBAAgB;QAClB,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,kBAAkB,CAAC;IACjC,CAAC;IAED;;;;;;OAMG;IACH,IAAI,wBAAwB;QAC1B,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,oBAAoB,CAAC;IACnC,CAAC;IAED;;;;;;;;OAQG;IACH,sDAAsD;IACtD,oBAAoB;IAClB,0CAA0C;IAC1C,QAAgC;IAChC,4CAA4C;IAC5C,SAAiC;IACjC,0CAA0C;IAC1C,EAA0B;QAE1B,MAAM,CAAC,QAAQ,EAAE,uBAAuB,CAAC,CAAC;QAC1C,MAAM,CAAC,SAAS,EAAE,wBAAwB,CAAC,CAAC;QAC5C,MAAM,CAAC,EAAE,EAAE,iBAAiB,CAAC,CAAC;QAE9B,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC;QAE1C,EAAE,GAAG,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,uBAAuB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC;QAE5E,MAAM,UAAU,GAAG,sBAAsB;aACtC,IAAI,CAAC,SAAS,CAAC;aACf,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC;aAC3B,GAAG,CAAC,QAAQ,CAAC,CAAC;QAEjB,MAAM,SAAS,GAAG,qBAAqB;aACpC,IAAI,CAAC,SAAS,CAAC;aACf,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC;aAC1B,GAAG,CAAC,QAAQ,CAAC,CAAC;QAEjB,IAAI,MAAM,GAAG,kBAAkB,CAAC;QAEhC,yBAAyB;QACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAE5F,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAE5C,0BAA0B;QAC1B,MAAM;aACH,IAAI,CAAC,KAAK,CAAC;aACX,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC;aAC5B,GAAG,CAAC,UAAU,CAAC;aACf,QAAQ,CAAC,QAAQ,CAAC;aAClB,KAAK,CAAC,EAAE,CAAC;aACT,MAAM,EAAE,CAAC;QAEZ,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAE5C,2BAA2B;QAC3B,MAAM;aACH,IAAI,CAAC,EAAE,CAAC;aACR,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC;aAC7B,GAAG,CAAC,UAAU,CAAC;aACf,QAAQ,CAAC,QAAQ,CAAC;aAClB,KAAK,CAAC,KAAK,CAAC;aACZ,MAAM,EAAE,CAAC;QAEZ,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAE5C,wBAAwB;QACxB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAE3F,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAE5C,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEvC,yBAAyB;QACzB,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QAE9C,wBAAwB;QACxB,MAAM,CAAC,MAAM,EAAE,CAAC;QAEhB,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAE7C,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;OAuBG;IACH,kBAAkB;IAChB,uCAAuC;IACvC,kBAA0B;IAC1B,wCAAwC;IACxC,mBAA2B;IAC3B,gDAAgD;IAChD,QAAgB;IAChB,iDAAiD;IACjD,MAAe;QAEf,IAAI,CAAC,OAAO,EAAE,CAAC;QAEf,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC,CAAC;QACpF,kEAAkE;QAClE,MAAM,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;QAC/B,kDAAkD;QAClD,MAAM,CAAC,mBAAmB,GAAG,CAAC,CAAC,CAAC;QAChC,mDAAmD;QACnD,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACrB,4BAA4B;QAC5B,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,mCAAmC;QAEnC,MAAM,WAAW,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC;QACpC,IAAI,QAAQ,GAAG,IAAI,CAAC,GAAG,GAAG,WAAW,CAAC;QACtC,MAAM,WAAW,GAAG,CAAC,GAAG,GAAG,QAAQ,GAAG,QAAQ,CAAC,GAAG,mBAAmB,CAAC;QACtE,QAAQ,GAAG,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC;QACpC,MAAM,UAAU,GAAG,CAAC,GAAG,GAAG,QAAQ,GAAG,QAAQ,CAAC,GAAG,kBAAkB,CAAC;QAEpE,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC;QACtB,MAAM,CAAC,CAAC,GAAG,WAAW,CAAC;QACvB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,sDAAsD;IAC9C,OAAO;QACb,MAAM,CACJ,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;YACzB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;YAC1B,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC;YACzB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;YAC5B,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;YAC1B,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAC5B,CAAC;QACF,8FAA8F;QAE9F,MAAM,EAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAC,GAAG,IAAI,CAAC;QAEnD,IACE,GAAG,KAAK,IAAI,CAAC,IAAI;YACjB,MAAM,KAAK,IAAI,CAAC,OAAO;YACvB,IAAI,KAAK,IAAI,CAAC,KAAK;YACnB,KAAK,KAAK,IAAI,CAAC,MAAM;YACrB,IAAI,KAAK,IAAI,CAAC,KAAK;YACnB,GAAG,KAAK,IAAI,CAAC,IAAI,EACjB,CAAC;YACD,MAAM,CACJ,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,EACrC,mDAAmD,CACpD,CAAC;YAEF,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;YACpB,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;YAChB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;YACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;YAChB,IAAI,CAAC,kBAAkB,GAAG,IAAI,OAAO,EAAE,CAAC,OAAO,CAAC;gBAC9C,IAAI;gBACJ,KAAK;gBACL,MAAM;gBACN,GAAG;gBACH,IAAI;gBACJ,GAAG;aACJ,CAAC,CAAC;YACH,IAAI,CAAC,oBAAoB,GAAG,IAAI,OAAO,EAAE,CAAC,OAAO,CAAC;gBAChD,IAAI;gBACJ,KAAK;gBACL,MAAM;gBACN,GAAG;gBACH,IAAI;gBACJ,GAAG,EAAE,QAAQ;aACd,CAAC,CAAC;QACL,CAAC;IACH,CAAC;CACF"}