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

package/dist/local-reference-frame.js

@@ -0,0 +1,247 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Original geodetic frame and pose composition over math.gl local-frame kernels.
+import { Matrix4, Quaternion, Vector3, config } from '@math.gl/core';
+import { createLocalFrameBasis, eastNorthUpBasis, localFrameToMatrix } from '@math.gl/core/local-frame';
+import { Ellipsoid } from "./ellipsoid.js";
+/** A snapshot of a rigid local geodetic frame on a sphere or oblate spheroid.
+ * Origins/positions use fixed Cartesian axis units; vectors retain their input units.
+ * The basis follows geodetic longitude/latitude, including elevated origins.
+ */
+export class LocalReferenceFrame {
+    constructor(origin, options = {}) {
+        finiteCoordinate(origin);
+        const ellipsoid = options.ellipsoid || Ellipsoid.WGS84;
+        const { x: a, y, z: b } = ellipsoid.radii;
+        if (!(a > 0 && a === y && b > 0 && b <= a && Number.isFinite(a))) {
+            throw new RangeError('LocalReferenceFrame requires a positive sphere or oblate spheroid');
+        }
+        const llh = ellipsoid.cartesianToCartographic(origin);
+        if (!llh)
+            throw new RangeError('Origin has no unique geodetic frame');
+        const basis = createLocalFrameBasis();
+        const radians = config._cartographicRadians ? 1 : Math.PI / 180;
+        if (!eastNorthUpBasis(llh[0] * radians, llh[1] * radians, basis))
+            throw new RangeError('Cannot resolve local geodetic basis');
+        const axes = options.axes || ['east', 'north', 'up'];
+        const matrix = [];
+        if (!localFrameToMatrix(basis, { x: origin[0], y: origin[1], z: origin[2] }, ...axes, matrix)) {
+            throw new RangeError('Expected three right-handed geographic axes');
+        }
+        this.matrix = Object.freeze(matrix);
+        this.up = Object.freeze([basis.upX, basis.upY, basis.upZ]);
+    }
+    /** Independent copies: callers cannot mutate the cached frame. */
+    get localToFixedMatrix() {
+        return new Matrix4(this.matrix);
+    }
+    get fixedToLocalMatrix() {
+        return new Matrix4(this.matrix).invert();
+    }
+    localToFixedPoint(point, result = new Vector3()) {
+        return this.transform(point, result, false, true);
+    }
+    fixedToLocalPoint(point, result = new Vector3()) {
+        return this.transform(point, result, true, true);
+    }
+    localToFixedVector(vector, result = new Vector3()) {
+        return this.transform(vector, result, false, false);
+    }
+    fixedToLocalVector(vector, result = new Vector3()) {
+        return this.transform(vector, result, true, false);
+    }
+    /** Packed XYZ points. Exact in-place operation is supported; other overlap is rejected.
+     * All validation and representability checks finish before writing caller storage.
+     */
+    localToFixedPointsFlat(input, result) {
+        return this.transformFlat(input, result, false, true);
+    }
+    fixedToLocalPointsFlat(input, result) {
+        return this.transformFlat(input, result, true, true);
+    }
+    localToFixedVectorsFlat(input, result) {
+        return this.transformFlat(input, result, false, false);
+    }
+    fixedToLocalVectorsFlat(input, result) {
+        return this.transformFlat(input, result, true, false);
+    }
+    /** Model-to-fixed affine pose, with unit scale. Angles are radians. */
+    headingPitchRollToFixedFrame(attitude, result = new Matrix4()) {
+        const { heading, pitch, roll } = attitude;
+        if (![heading, pitch, roll].every(Number.isFinite))
+            throw new RangeError('Nonfinite attitude');
+        return result.copy(this.matrix).rotateZ(-heading).rotateY(-pitch).rotateX(roll);
+    }
+    headingPitchRollQuaternion(attitude, result = new Quaternion()) {
+        const m = this.headingPitchRollToFixedFrame(attitude);
+        return result.fromMatrix3([m[0], m[1], m[2], m[4], m[5], m[6], m[8], m[9], m[10]]).normalize();
+    }
+    /** Extract attitude from a rigid model-to-fixed pose. Translation is ignored.
+     * Pitch is canonicalized to [-pi/2, pi/2]. At gimbal lock, roll is zero.
+     */
+    fixedFrameToHeadingPitchRoll(pose) {
+        validateRigidPose(pose);
+        // Rotation extraction must not multiply irrelevant (possibly huge) translations.
+        const local = new Matrix4();
+        const m = this.matrix;
+        for (let column = 0; column < 3; column++) {
+            for (let row = 0; row < 3; row++) {
+                local[column * 4 + row] =
+                    m[row * 4] * pose[column * 4] +
+                        m[row * 4 + 1] * pose[column * 4 + 1] +
+                        m[row * 4 + 2] * pose[column * 4 + 2];
+            }
+        }
+        const pitchY = Math.atan2(-local[2], Math.hypot(local[0], local[1]));
+        const locked = Math.hypot(local[0], local[1]) < 1e-12;
+        const roll = locked ? 0 : Math.atan2(local[6], local[10]);
+        const yaw = locked ? Math.atan2(-local[4], local[5]) : Math.atan2(local[1], local[0]);
+        return { heading: -yaw, pitch: -pitchY, roll };
+    }
+    /** Fixed-space velocity defines model +X. +Z is as close as possible to geodetic up.
+     * Returns undefined without writing result for zero or nearly vertical velocity.
+     * Stateless: callers own temporal continuity across these singularities.
+     */
+    velocityQuaternion(velocity, result = new Quaternion()) {
+        finiteCoordinate(velocity);
+        const scale = Math.max(Math.abs(velocity[0]), Math.abs(velocity[1]), Math.abs(velocity[2]));
+        if (scale === 0)
+            return undefined;
+        const x = new Vector3(velocity[0] / scale, velocity[1] / scale, velocity[2] / scale);
+        x.scale(1 / Math.hypot(x[0], x[1], x[2]));
+        const y = new Vector3(this.up).cross(x);
+        if (y.len() < 1e-12)
+            return undefined;
+        y.normalize();
+        const z = new Vector3(x).cross(y).normalize();
+        return result.fromMatrix3([...x, ...y, ...z]).normalize();
+    }
+    transformFlat(input, result, inverse, position) {
+        if (!Number.isSafeInteger(input.length) ||
+            input.length % 3 ||
+            (result && (!(result instanceof Float64Array) || result.length !== input.length)))
+            throw new RangeError('Expected packed XYZ and matching Float64 output');
+        if (result &&
+            input !== result &&
+            ArrayBuffer.isView(input) &&
+            input.buffer === result.buffer &&
+            input.byteOffset < result.byteOffset + result.byteLength &&
+            result.byteOffset < input.byteOffset + input.byteLength)
+            throw new RangeError('Packed frame buffers overlap');
+        let bounded = !position ||
+            Math.max(Math.abs(this.matrix[12]), Math.abs(this.matrix[13]), Math.abs(this.matrix[14])) <=
+                Number.MAX_VALUE / 8;
+        for (let i = 0; i < input.length; i++) {
+            if (!Number.isFinite(input[i]))
+                throw new RangeError('Expected finite packed coordinates');
+            bounded && (bounded = Math.abs(input[i]) <= Number.MAX_VALUE / 8);
+        }
+        // Ordinary bounded coordinates cannot overflow a rigid 3D transform. Only
+        // extreme batches need a preflight pass to preserve atomic failure.
+        const scratch = bounded ? undefined : new Vector3();
+        if (scratch)
+            for (let i = 0; i < input.length; i += 3)
+                this.transform(scratch.set(input[i], input[i + 1], input[i + 2]), scratch, inverse, position);
+        const output = result || new Float64Array(input.length), [xx, xy, xz, , yx, yy, yz, , zx, zy, zz, , ox, oy, oz] = this.matrix;
+        for (let i = 0; i < input.length; i += 3) {
+            const x = input[i] - (inverse && position ? ox : 0), y = input[i + 1] - (inverse && position ? oy : 0), z = input[i + 2] - (inverse && position ? oz : 0);
+            if (scratch) {
+                this.transform(scratch.set(input[i], input[i + 1], input[i + 2]), scratch, inverse, position);
+                output.set(scratch, i);
+            }
+            else {
+                output[i] = inverse
+                    ? xx * x + xy * y + xz * z
+                    : xx * x + yx * y + zx * z + (position ? ox : 0);
+                output[i + 1] = inverse
+                    ? yx * x + yy * y + yz * z
+                    : xy * x + yy * y + zy * z + (position ? oy : 0);
+                output[i + 2] = inverse
+                    ? zx * x + zy * y + zz * z
+                    : xz * x + yz * y + zz * z + (position ? oz : 0);
+            }
+        }
+        return output;
+    }
+    transform(point, result, inverse, position) {
+        finiteCoordinate(point);
+        const m = this.matrix;
+        const x = point[0] - (inverse && position ? m[12] : 0);
+        const y = point[1] - (inverse && position ? m[13] : 0);
+        const z = point[2] - (inverse && position ? m[14] : 0);
+        let ox = inverse
+            ? m[0] * x + m[1] * y + m[2] * z
+            : m[0] * x + m[4] * y + m[8] * z + (position ? m[12] : 0);
+        let oy = inverse
+            ? m[4] * x + m[5] * y + m[6] * z
+            : m[1] * x + m[5] * y + m[9] * z + (position ? m[13] : 0);
+        let oz = inverse
+            ? m[8] * x + m[9] * y + m[10] * z
+            : m[2] * x + m[6] * y + m[10] * z + (position ? m[14] : 0);
+        if (!Number.isFinite(ox) || !Number.isFinite(oy) || !Number.isFinite(oz)) {
+            // Preserve the ordinary subtract-first path (small offsets at large
+            // origins). Rescale only when an intermediate overflowed before cancellation.
+            const scale = Math.max(Math.abs(point[0]), Math.abs(point[1]), Math.abs(point[2]), position ? Math.abs(m[12]) : 0, position ? Math.abs(m[13]) : 0, position ? Math.abs(m[14]) : 0);
+            const sx = point[0] / scale - (inverse && position ? m[12] / scale : 0);
+            const sy = point[1] / scale - (inverse && position ? m[13] / scale : 0);
+            const sz = point[2] / scale - (inverse && position ? m[14] / scale : 0);
+            ox =
+                (inverse
+                    ? m[0] * sx + m[1] * sy + m[2] * sz
+                    : m[0] * sx + m[4] * sy + m[8] * sz + (position ? m[12] / scale : 0)) * scale;
+            oy =
+                (inverse
+                    ? m[4] * sx + m[5] * sy + m[6] * sz
+                    : m[1] * sx + m[5] * sy + m[9] * sz + (position ? m[13] / scale : 0)) * scale;
+            oz =
+                (inverse
+                    ? m[8] * sx + m[9] * sy + m[10] * sz
+                    : m[2] * sx + m[6] * sy + m[10] * sz + (position ? m[14] / scale : 0)) * scale;
+        }
+        if (!Number.isFinite(ox) || !Number.isFinite(oy) || !Number.isFinite(oz))
+            throw new RangeError('Frame transformation overflow');
+        return result.set(ox, oy, oz);
+    }
+}
+function finiteCoordinate(point) {
+    if (point.length !== 3 ||
+        !Number.isFinite(point[0]) ||
+        !Number.isFinite(point[1]) ||
+        !Number.isFinite(point[2])) {
+        throw new RangeError('Expected three finite coordinates');
+    }
+}
+function validateRigidPose(pose) {
+    if (pose.length !== 16 ||
+        !Array.from(pose).every(Number.isFinite) ||
+        pose[3] !== 0 ||
+        pose[7] !== 0 ||
+        pose[11] !== 0 ||
+        pose[15] !== 1) {
+        throw new RangeError('Expected a finite affine pose');
+    }
+    const x = new Vector3(pose[0], pose[1], pose[2]);
+    const y = new Vector3(pose[4], pose[5], pose[6]);
+    const z = new Vector3(pose[8], pose[9], pose[10]);
+    // Reject oversized/scaled columns before vector cross products can overflow,
+    // including when math.gl debug validation is enabled.
+    for (const axis of [x, y, z]) {
+        if (Math.abs(Math.hypot(axis[0], axis[1], axis[2]) - 1) > 1e-6) {
+            throw new RangeError('Pose rotation must be orthonormal and right-handed');
+        }
+    }
+    const errors = [
+        Math.abs(x.len() - 1),
+        Math.abs(y.len() - 1),
+        Math.abs(z.len() - 1),
+        Math.abs(x.dot(y)),
+        Math.abs(x.dot(z)),
+        Math.abs(y.dot(z)),
+        Math.abs(new Vector3(x).cross(y).dot(z) - 1)
+    ];
+    if (!errors.every(Number.isFinite) || Math.max(...errors) > 1e-6) {
+        throw new RangeError('Pose rotation must be orthonormal and right-handed');
+    }
+}
+//# sourceMappingURL=local-reference-frame.js.map

package/dist/local-reference-frame.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"local-reference-frame.js","sourceRoot":"","sources":["../src/local-reference-frame.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,mGAAmG;AAEnG,OAAO,EAAC,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAC,MAAM,eAAe,CAAC;AACnE,OAAO,EACL,qBAAqB,EACrB,gBAAgB,EAChB,kBAAkB,EACnB,MAAM,2BAA2B,CAAC;AAGnC,OAAO,EAAC,SAAS,EAAC,uBAAoB;AActC;;;GAGG;AACH,MAAM,OAAO,mBAAmB;IAI9B,YAAY,MAAkB,EAAE,UAAsC,EAAE;QACtE,gBAAgB,CAAC,MAAM,CAAC,CAAC;QACzB,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,SAAS,CAAC,KAAK,CAAC;QACvD,MAAM,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,GAAG,SAAS,CAAC,KAAK,CAAC;QACxC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACjE,MAAM,IAAI,UAAU,CAAC,mEAAmE,CAAC,CAAC;QAC5F,CAAC;QACD,MAAM,GAAG,GAAG,SAAS,CAAC,uBAAuB,CAAC,MAAM,CAAC,CAAC;QACtD,IAAI,CAAC,GAAG;YAAE,MAAM,IAAI,UAAU,CAAC,qCAAqC,CAAC,CAAC;QACtE,MAAM,KAAK,GAAG,qBAAqB,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;QAChE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,KAAK,CAAC;YAC9D,MAAM,IAAI,UAAU,CAAC,qCAAqC,CAAC,CAAC;QAC9D,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QACrD,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,EAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAC,EAAE,GAAG,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;YAC5F,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;QACtE,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,kEAAkE;IAClE,IAAI,kBAAkB;QACpB,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAED,IAAI,kBAAkB;QACpB,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,CAAC;IAC3C,CAAC;IAED,iBAAiB,CAAC,KAAiB,EAAE,MAAM,GAAG,IAAI,OAAO,EAAE;QACzD,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,iBAAiB,CAAC,KAAiB,EAAE,MAAM,GAAG,IAAI,OAAO,EAAE;QACzD,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACnD,CAAC;IAED,kBAAkB,CAAC,MAAkB,EAAE,MAAM,GAAG,IAAI,OAAO,EAAE;QAC3D,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IACtD,CAAC;IAED,kBAAkB,CAAC,MAAkB,EAAE,MAAM,GAAG,IAAI,OAAO,EAAE;QAC3D,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IACrD,CAAC;IAED;;OAEG;IACH,sBAAsB,CAAC,KAAiB,EAAE,MAAqB;QAC7D,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;IAED,sBAAsB,CAAC,KAAiB,EAAE,MAAqB;QAC7D,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACvD,CAAC;IAED,uBAAuB,CAAC,KAAiB,EAAE,MAAqB;QAC9D,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IACzD,CAAC;IAED,uBAAuB,CAAC,KAAiB,EAAE,MAAqB;QAC9D,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IACxD,CAAC;IAED,uEAAuE;IACvE,4BAA4B,CAAC,QAA0B,EAAE,MAAM,GAAG,IAAI,OAAO,EAAE;QAC7E,MAAM,EAAC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAC,GAAG,QAAQ,CAAC;QACxC,IAAI,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,oBAAoB,CAAC,CAAC;QAC/F,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAClF,CAAC;IAED,0BAA0B,CAAC,QAA0B,EAAE,MAAM,GAAG,IAAI,UAAU,EAAE;QAC9E,MAAM,CAAC,GAAG,IAAI,CAAC,4BAA4B,CAAC,QAAQ,CAAC,CAAC;QACtD,OAAO,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IACjG,CAAC;IAED;;OAEG;IACH,4BAA4B,CAAC,IAAgB;QAC3C,iBAAiB,CAAC,IAAI,CAAC,CAAC;QACxB,iFAAiF;QACjF,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;YAC1C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;gBACjC,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC;oBACrB,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;wBAC7B,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;wBACrC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACtD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,OAAO,EAAC,OAAO,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,MAAM,EAAE,IAAI,EAAC,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACH,kBAAkB,CAAC,QAAoB,EAAE,MAAM,GAAG,IAAI,UAAU,EAAE;QAChE,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5F,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAClC,MAAM,CAAC,GAAG,IAAI,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QACrF,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK;YAAE,OAAO,SAAS,CAAC;QACtC,CAAC,CAAC,SAAS,EAAE,CAAC;QACd,MAAM,CAAC,GAAG,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAC9C,OAAO,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IAC5D,CAAC;IAEO,aAAa,CACnB,KAAiB,EACjB,MAAgC,EAChC,OAAgB,EAChB,QAAiB;QAEjB,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC;YACnC,KAAK,CAAC,MAAM,GAAG,CAAC;YAChB,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,MAAM,YAAY,YAAY,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,CAAC,CAAC;YAEjF,MAAM,IAAI,UAAU,CAAC,iDAAiD,CAAC,CAAC;QAC1E,IACE,MAAM;YACN,KAAK,KAAK,MAAM;YAChB,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC;YACzB,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;YAC9B,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU;YACxD,MAAM,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU;YAEvD,MAAM,IAAI,UAAU,CAAC,8BAA8B,CAAC,CAAC;QACvD,IAAI,OAAO,GACT,CAAC,QAAQ;YACT,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvF,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,oCAAoC,CAAC,CAAC;YAC3F,OAAO,KAAP,OAAO,GAAK,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,SAAS,GAAG,CAAC,EAAC;QACzD,CAAC;QACD,0EAA0E;QAC1E,oEAAoE;QACpE,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QACpD,IAAI,OAAO;YACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;gBACtC,IAAI,CAAC,SAAS,CACZ,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EACjD,OAAO,EACP,OAAO,EACP,QAAQ,CACT,CAAC;QACN,MAAM,MAAM,GAAG,MAAM,IAAI,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,EACrD,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,AAAD,EAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,AAAD,EAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,AAAD,EAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EACjD,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EACjD,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,CAAC,SAAS,CACZ,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EACjD,OAAO,EACP,OAAO,EACP,QAAQ,CACT,CAAC;gBACF,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO;oBACjB,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC;oBAC1B,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnD,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO;oBACrB,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC;oBAC1B,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnD,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO;oBACrB,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC;oBAC1B,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,SAAS,CACf,KAAiB,EACjB,MAAe,EACf,OAAgB,EAChB,QAAiB;QAEjB,gBAAgB,CAAC,KAAK,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,IAAI,EAAE,GAAG,OAAO;YACd,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YAChC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,IAAI,EAAE,GAAG,OAAO;YACd,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YAChC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,IAAI,EAAE,GAAG,OAAO;YACd,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC;YACjC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YACzE,oEAAoE;YACpE,8EAA8E;YAC9E,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CACpB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAClB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAClB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAClB,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC9B,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC9B,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC/B,CAAC;YACF,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,EAAE;gBACA,CAAC,OAAO;oBACN,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;oBACnC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YAClF,EAAE;gBACA,CAAC,OAAO;oBACN,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;oBACnC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YAClF,EAAE;gBACA,CAAC,OAAO;oBACN,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE;oBACpC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACrF,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtE,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAC;QACxD,OAAO,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAChC,CAAC;CACF;AAED,SAAS,gBAAgB,CAAC,KAAiB;IACzC,IACE,KAAK,CAAC,MAAM,KAAK,CAAC;QAClB,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAC1B,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,mCAAmC,CAAC,CAAC;IAC5D,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAgB;IACzC,IACE,IAAI,CAAC,MAAM,KAAK,EAAE;QAClB,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QACxC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;QACb,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;QACb,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC;QACd,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EACd,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAC;IACxD,CAAC;IACD,MAAM,CAAC,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,MAAM,CAAC,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,MAAM,CAAC,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAClD,6EAA6E;IAC7E,sDAAsD;IACtD,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC7B,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;YAC/D,MAAM,IAAI,UAAU,CAAC,oDAAoD,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG;QACb,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;KAC7C,CAAC;IACF,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC;QACjE,MAAM,IAAI,UAAU,CAAC,oDAAoD,CAAC,CAAC;IAC7E,CAAC;AACH,CAAC"}

package/dist/make-obb-from-region.d.ts

@@ -1,5 +1,5 @@
 import { Matrix4 } from '@math.gl/core';
-import { OrientedBoundingBox } from '@math.gl/culling';
+import { OrientedBoundingBox } from '@math.gl/geometry/culling';
 import { Ellipsoid } from "./ellipsoid.js";
 export type GeodeticRegion = readonly [
     west: number,

package/dist/make-obb-from-region.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"make-obb-from-region.d.ts","sourceRoot":"","sources":["../src/make-obb-from-region.ts"],"names":[],"mappings":"AAOA,OAAO,EAAU,OAAO,EAAiD,MAAM,eAAe,CAAC;AAC/F,OAAO,EAAC,mBAAmB,EAAQ,MAAM,kBAAkB,CAAC;AAI5D,OAAO,EAAC,SAAS,EAAC,uBAAoB;AAkCtC,MAAM,MAAM,cAAc,GAAG,SAAS;IACpC,IAAI,EAAE,MAAM;IACZ,KAAK,EAAE,MAAM;IACb,IAAI,EAAE,MAAM;IACZ,KAAK,EAAE,MAAM;IACb,aAAa,EAAE,MAAM;IACrB,aAAa,EAAE,MAAM;CACtB,CAAC;AAEF,MAAM,MAAM,wBAAwB,GAAG;IACrC,iFAAiF;IACjF,KAAK,CAAC,EAAE,SAAS,GAAG,SAAS,CAAC;IAC9B,uFAAuF;IACvF,SAAS,CAAC,EAAE,OAAO,CAAC;CACrB,CAAC;AAEF;;;;;;;;GAQG;AAEH,wBAAgB,iBAAiB,CAC/B,MAAM,EAAE,SAAS,MAAM,EAAE,EACzB,SAAS,GAAE,SAA2B,EACtC,OAAO,GAAE,wBAA6B,GACrC,mBAAmB,CAmCrB"}
+{"version":3,"file":"make-obb-from-region.d.ts","sourceRoot":"","sources":["../src/make-obb-from-region.ts"],"names":[],"mappings":"AASA,OAAO,EAAU,OAAO,EAAiD,MAAM,eAAe,CAAC;AAC/F,OAAO,EAAC,mBAAmB,EAAQ,MAAM,2BAA2B,CAAC;AAIrE,OAAO,EAAC,SAAS,EAAC,uBAAoB;AAkCtC,MAAM,MAAM,cAAc,GAAG,SAAS;IACpC,IAAI,EAAE,MAAM;IACZ,KAAK,EAAE,MAAM;IACb,IAAI,EAAE,MAAM;IACZ,KAAK,EAAE,MAAM;IACb,aAAa,EAAE,MAAM;IACrB,aAAa,EAAE,MAAM;CACtB,CAAC;AAEF,MAAM,MAAM,wBAAwB,GAAG;IACrC,iFAAiF;IACjF,KAAK,CAAC,EAAE,SAAS,GAAG,SAAS,CAAC;IAC9B,uFAAuF;IACvF,SAAS,CAAC,EAAE,OAAO,CAAC;CACrB,CAAC;AAEF;;;;;;;;GAQG;AAEH,wBAAgB,iBAAiB,CAC/B,MAAM,EAAE,SAAS,MAAM,EAAE,EACzB,SAAS,GAAE,SAA2B,EACtC,OAAO,GAAE,wBAA6B,GACrC,mBAAmB,CAmCrB"}

package/dist/make-obb-from-region.js

@@ -1,10 +1,12 @@
 // math.gl
-// SPDX-License-Identifier: MIT and Apache-2.0
-// Copyright (c) vis.gl contributors
+// 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
+// See ../LICENSE for the retained Cesium notice and Apache-2.0 terms.
 import { Matrix3, Vector2, Vector3, degrees, radians, _MathUtils } from '@math.gl/core';
-import { OrientedBoundingBox, Plane } from '@math.gl/culling';
+import { OrientedBoundingBox, Plane } from '@math.gl/geometry/culling';
 // @ts-ignore
 // eslint-disable-next-line import/no-unresolved
 import { LngLatRectangle } from "./lng-lat-rectangle.js";

package/dist/make-obb-from-region.js.map

@@ -1 +1 @@
-{"version":3,"file":"make-obb-from-region.js","sourceRoot":"","sources":["../src/make-obb-from-region.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,8CAA8C;AAC9C,oCAAoC;AAEpC,2EAA2E;AAC3E,4FAA4F;AAE5F,OAAO,EAAC,OAAO,EAAW,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAC,MAAM,eAAe,CAAC;AAC/F,OAAO,EAAC,mBAAmB,EAAE,KAAK,EAAC,MAAM,kBAAkB,CAAC;AAC5D,aAAa;AACb,gDAAgD;AAChD,OAAO,EAAC,eAAe,EAAC,+BAA4B;AACpD,OAAO,EAAC,SAAS,EAAC,uBAAoB;AACtC,OAAO,EAAC,qBAAqB,EAAC,qCAAkC;AAEhE,MAAM,aAAa,GAAG,IAAI,OAAO,EAAE,CAAC;AAEpC,MAAM,mBAAmB,GAAG,IAAI,OAAO,EAAE,CAAC;AAC1C,MAAM,8BAA8B,GAAG,IAAI,OAAO,EAAE,CAAC;AACrD,MAAM,8BAA8B,GAAG,IAAI,OAAO,EAAE,CAAC;AACrD,MAAM,8BAA8B,GAAG,IAAI,OAAO,EAAE,CAAC;AACrD,MAAM,8BAA8B,GAAG,IAAI,OAAO,EAAE,CAAC;AACrD,MAAM,8BAA8B,GAAG,IAAI,OAAO,EAAE,CAAC;AACrD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAElD,MAAM,YAAY,GAAG,IAAI,KAAK,EAAE,CAAC;AACjC,MAAM,kBAAkB,GAAG,IAAI,OAAO,EAAE,CAAC;AACzC,MAAM,kBAAkB,GAAG,IAAI,OAAO,EAAE,CAAC;AACzC,MAAM,iBAAiB,GAAG,IAAI,OAAO,EAAE,CAAC;AACxC,MAAM,uBAAuB,GAAG,IAAI,OAAO,EAAE,CAAC;AAC9C,MAAM,uBAAuB,GAAG,IAAI,OAAO,EAAE,CAAC;AAC9C,MAAM,WAAW,GAAG,IAAI,OAAO,EAAE,CAAC;AAClC,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;AAE/B,MAAM,cAAc,GAAG,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5C,MAAM,cAAc,GAAG,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAkB5C;;;;;;;;GAQG;AACH,0CAA0C;AAC1C,MAAM,UAAU,iBAAiB,CAC/B,MAAyB,EACzB,YAAuB,SAAS,CAAC,KAAK,EACtC,UAAoC,EAAE;IAEtC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QACpF,MAAM,IAAI,KAAK,CAAC,mEAAmE,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,aAAa,CAAC,GAAG,MAAM,CAAC;IACpF,IAAI,aAAa,GAAG,aAAa,EAAE,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;IACpF,CAAC;IACD,MAAM,KAAK,GAAG,QAAQ,GAAG,SAAS,CAAC;IACnC,MAAM,KAAK,GAAG,QAAQ,GAAG,SAAS,CAAC;IACnC,MAAM,IAAI,GAAG,kBAAkB,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC;IACrD,IAAI,IAAI,GAAG,kBAAkB,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC;IACnD,wFAAwF;IACxF,8FAA8F;IAC9F,MAAM,YAAY,GAAG,OAAO,GAAG,SAAS,GAAG,OAAO,GAAG,SAAS,CAAC;IAC/D,IAAI,YAAY,IAAI,UAAU,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;QAC9C,IAAI,GAAG,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC;IAClC,CAAC;IACD,MAAM,iBAAiB,GAAG,KAAK,CAAC;IAChC,IACE,KAAK,GAAG,KAAK;QACb,KAAK,GAAG,CAAC,UAAU,CAAC,WAAW,GAAG,iBAAiB;QACnD,KAAK,GAAG,UAAU,CAAC,WAAW,GAAG,iBAAiB,EAClD,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,0EAA0E,CAAC,CAAC;IAC9F,CAAC;IACD,qFAAqF;IACrF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC;IAChG,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC;IAChG,OAAO,2BAA2B,CAChC,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,YAAY,EAAE,aAAa,EAAE,aAAa,CAAC,EACtE,SAAS,EACT,OAAO,CAAC,SAAS,CAClB,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAa;IACvC,MAAM,UAAU,GACd,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IAChG,OAAO,UAAU,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC;AACrE,CAAC;AAED,SAAS,2BAA2B,CAClC,MAAsB,EACtB,SAAoB,EACpB,SAAmB;IAEnB,MAAM,GAAG,GAAG,IAAI,mBAAmB,EAAE,CAAC;IAEtC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,aAAa,EAAE,aAAa,CAAC,GAAG,MAAM,CAAC;IAExE,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAEhC,IAAI,IAAY,CAAC;IACjB,IAAI,IAAY,CAAC;IACjB,IAAI,IAAY,CAAC;IACjB,IAAI,IAAY,CAAC;IACjB,IAAI,IAAY,CAAC;IACjB,IAAI,IAAY,CAAC;IACjB,IAAI,KAAY,CAAC;IAEjB,MAAM,SAAS,GAAG,IAAI,eAAe,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAChE,MAAM,YAAY,GAAG,eAAe,CAAC,MAAM,CAAC,SAAS,EAAE,mBAAmB,CAAC,CAAC;IAC5E,MAAM,wBAAwB,GAAG,IAAI,OAAO,CAAC;QAC3C,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;QACvB,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;QACvB,GAAG;KACJ,CAAC,CAAC;IAEH,MAAM,SAAS,GAAG,YAAY,CAAC,CAAC,CAAC;IACjC,MAAM,YAAY,GAAG,wBAAwB,CAAC,CAAC,CAAC;IAEhD,IAAI,SAAS,CAAC,KAAK,IAAI,UAAU,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAE9B,MAAM,YAAY,GAAG,SAAS,CAAC,uBAAuB,CAAC,wBAAwB,CAAC,CAAC;QACjF,MAAM,qBAAqB,GAAG,IAAI,qBAAqB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;QAEjF,MAAM,SAAS,GAAG,QAAQ,GAAG,GAAG,IAAI,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC;QAEtF,MAAM,uBAAuB,GAAG,8BAA8B,CAAC,IAAI,CAAC;YAClE,YAAY;YACZ,QAAQ;YACR,aAAa;SACd,CAAC,CAAC;QACH,MAAM,uBAAuB,GAAG,8BAA8B,CAAC,IAAI,CAAC;YAClE,OAAO;YACP,QAAQ;YACR,aAAa;SACd,CAAC,CAAC;QACH,MAAM,uBAAuB,GAAG,8BAA8B,CAAC,IAAI,CAAC;YAClE,OAAO;YACP,SAAS;YACT,aAAa;SACd,CAAC,CAAC;QACH,MAAM,uBAAuB,GAAG,8BAA8B,CAAC,IAAI,CAAC;YAClE,OAAO;YACP,QAAQ;YACR,aAAa;SACd,CAAC,CAAC;QACH,MAAM,uBAAuB,GAAG,8BAA8B,CAAC,IAAI,CAAC;YAClE,YAAY;YACZ,QAAQ;YACR,aAAa;SACd,CAAC,CAAC;QAEH,MAAM,oBAAoB,GAAG,SAAS,CAAC,uBAAuB,CAC5D,uBAAuB,EACvB,2BAA2B,CAC5B,CAAC;QACF,IAAI,oBAAoB,GAAG,SAAS,CAAC,uBAAuB,CAC1D,uBAAuB,EACvB,2BAA2B,CAC5B,CAAC;QACF,MAAM,oBAAoB,GAAG,SAAS,CAAC,uBAAuB,CAC5D,uBAAuB,EACvB,2BAA2B,CAC5B,CAAC;QACF,IAAI,oBAAoB,GAAG,SAAS,CAAC,uBAAuB,CAC1D,uBAAuB,EACvB,2BAA2B,CAC5B,CAAC;QACF,MAAM,oBAAoB,GAAG,SAAS,CAAC,uBAAuB,CAC5D,uBAAuB,EACvB,2BAA2B,CAC5B,CAAC;QAEF,MAAM,oBAAoB,GAAG,qBAAqB,CAAC,4BAA4B,CAC7E,oBAAoB,EACpB,2BAA2B,CAC5B,CAAC;QACF,MAAM,oBAAoB,GAAG,qBAAqB,CAAC,4BAA4B,CAC7E,oBAAoB,EACpB,2BAA2B,CAC5B,CAAC;QACF,MAAM,oBAAoB,GAAG,qBAAqB,CAAC,4BAA4B,CAC7E,oBAAoB,EACpB,2BAA2B,CAC5B,CAAC;QACF,MAAM,oBAAoB,GAAG,qBAAqB,CAAC,4BAA4B,CAC7E,oBAAoB,EACpB,2BAA2B,CAC5B,CAAC;QACF,MAAM,oBAAoB,GAAG,qBAAqB,CAAC,4BAA4B,CAC7E,oBAAoB,EACpB,2BAA2B,CAC5B,CAAC;QAEF,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC;QACxF,IAAI,GAAG,CAAC,IAAI,CAAC;QAEb,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC;QAChE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC;QAEhE,uBAAuB,CAAC,CAAC,GAAG,uBAAuB,CAAC,CAAC,GAAG,aAAa,CAAC;QACtE,oBAAoB,GAAG,SAAS,CAAC,uBAAuB,CACtD,uBAAuB,EACvB,2BAA2B,CAC5B,CAAC;QACF,oBAAoB,GAAG,SAAS,CAAC,uBAAuB,CACtD,uBAAuB,EACvB,2BAA2B,CAC5B,CAAC;QAEF,KAAK,GAAG,qBAAqB,CAAC,KAAK,CAAC;QACpC,IAAI,GAAG,IAAI,CAAC,GAAG,CACb,KAAK,CAAC,gBAAgB,CAAC,oBAAoB,CAAC,EAC5C,KAAK,CAAC,gBAAgB,CAAC,oBAAoB,CAAC,CAC7C,CAAC;QACF,IAAI,GAAG,aAAa,CAAC;QAErB,OAAO,cAAc,CACnB,gBAAgB,CACd,qBAAqB,CAAC,MAAM,EAC5B,qBAAqB,CAAC,KAAK,EAC3B,qBAAqB,CAAC,KAAK,EAC3B,qBAAqB,CAAC,KAAK,EAC3B,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,GAAG,CACJ,EACD,SAAS,CACV,CAAC;IACJ,CAAC;IAED,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAE9B,MAAM,iBAAiB,GAAG,KAAK,GAAG,GAAG,CAAC;IACtC,MAAM,iBAAiB,GAAG,KAAK,GAAG,GAAG,CAAC;IACtC,MAAM,wBAAwB,GAAG,iBAAiB;QAChD,CAAC,CAAC,QAAQ;QACV,CAAC,CAAC,iBAAiB;YACjB,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,GAAG,CAAC;IAEV,MAAM,WAAW,GAAG,SAAS,CAAC,uBAAuB,CACnD,CAAC,YAAY,EAAE,wBAAwB,EAAE,aAAa,CAAC,EACvD,kBAAkB,CACnB,CAAC;IACF,WAAW,CAAC,CAAC,GAAG,GAAG,CAAC;IACpB,MAAM,MAAM,GACV,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,SAAS;QAC9C,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC;IACjD,MAAM,WAAW,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC;IAChG,MAAM,UAAU,GAAG,cAAc,CAAC;IAClC,MAAM,UAAU,GAAG,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACzE,KAAK,GAAG,YAAY,CAAC,eAAe,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;IAE/D,MAAM,gBAAgB,GAAG,SAAS,CAAC,uBAAuB,CACxD,CAAC,OAAO,CAAC,SAAS,GAAG,UAAU,CAAC,WAAW,CAAC,EAAE,wBAAwB,EAAE,aAAa,CAAC,EACtF,uBAAuB,CACxB,CAAC;IACF,MAAM,cAAc,GAAG,KAAK,CAAC,qBAAqB,CAChD,gBAAgB,EAChB,uBAAuB,CACb,CAAC;IACb,IAAI,GAAG,cAAc,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACtC,IAAI,GAAG,CAAC,IAAI,CAAC;IAEb,MAAM,WAAW,GAAG,iBAAiB,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC;IACtE,MAAM,WAAW,GAAG,iBAAiB,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC;IACtE,IAAI,GAAG,eAAe,CAAC,SAAS,EAAE,QAAQ,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;IAC/D,IAAI,GAAG,eAAe,CAAC,SAAS,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;IAEhE,MAAM,IAAI,GAAG,SAAS,CAAC,uBAAuB,CAC5C,CAAC,OAAO,EAAE,wBAAwB,EAAE,aAAa,CAAC,EAClD,QAAQ,CACT,CAAC;IAEF,IAAI,GAAG,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,GAAG,GAAG,CAAC;IAEX,OAAO,cAAc,CACnB,gBAAgB,CACd,WAAW,EACX,UAAU,EACV,UAAU,EACV,WAAW,EACX,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,GAAG,CACJ,EACD,SAAS,CACV,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,GAAwB,EAAE,SAAmB;IACnE,IAAI,CAAC,SAAS;QAAE,OAAO,GAAG,CAAC;IAC3B,iFAAiF;IACjF,6FAA6F;IAC7F,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC;IACpF,MAAM,MAAM,GAAG,SAAS,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAa,CAAC;IAClE,MAAM,OAAO,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC/C,MAAM,OAAO,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;IAClD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC;QACnC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YACpC,MAAM,eAAe,GAAG,SAAS,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAa,CAAC;YAC5E,MAAM,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,eAAe,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC;YACnD,OAAO,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;YACrE,OAAO,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IACD,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACnE,GAAG,CAAC,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvF,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,eAAe,CACtB,SAAoB,EACpB,QAAgB,EAChB,MAAc,EACd,OAAgB;IAEhB,IAAI,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC5C,gFAAgF;IAChF,KAAK,MAAM,SAAS,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,SAAS,CAAC,uBAAuB,CAAC,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC;QAC1F,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+CAA+C;AAC/C,sCAAsC;AACtC,SAAS,gBAAgB,CACvB,WAAoB,EACpB,UAAmB,EACnB,UAAmB,EACnB,UAAmB,EACnB,QAAgB,EAChB,QAAgB,EAChB,QAAgB,EAChB,QAAgB,EAChB,QAAgB,EAChB,QAAgB,EAChB,MAA2B;IAE3B,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7B,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;IACjC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAClC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAClC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAElC,MAAM,YAAY,GAAG,aAAa;SAC/B,GAAG,CAAC,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG,EAAE,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG,EAAE,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG,CAAC;SAC1F,kBAAkB,CAAC,QAAQ,CAAC,CAAC;IAEhC,MAAM,MAAM,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG,CAAC;IAC3C,MAAM,MAAM,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG,CAAC;IAC3C,MAAM,MAAM,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG,CAAC;IAC3C,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IAEtB,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAE3C,OAAO,MAAM,CAAC;AAChB,CAAC"}
+{"version":3,"file":"make-obb-from-region.js","sourceRoot":"","sources":["../src/make-obb-from-region.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,8CAA8C;AAC9C,oEAAoE;AACpE,4DAA4D;AAC5D,mHAAmH;AAEnH,2EAA2E;AAC3E,sEAAsE;AAEtE,OAAO,EAAC,OAAO,EAAW,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAC,MAAM,eAAe,CAAC;AAC/F,OAAO,EAAC,mBAAmB,EAAE,KAAK,EAAC,MAAM,2BAA2B,CAAC;AACrE,aAAa;AACb,gDAAgD;AAChD,OAAO,EAAC,eAAe,EAAC,+BAA4B;AACpD,OAAO,EAAC,SAAS,EAAC,uBAAoB;AACtC,OAAO,EAAC,qBAAqB,EAAC,qCAAkC;AAEhE,MAAM,aAAa,GAAG,IAAI,OAAO,EAAE,CAAC;AAEpC,MAAM,mBAAmB,GAAG,IAAI,OAAO,EAAE,CAAC;AAC1C,MAAM,8BAA8B,GAAG,IAAI,OAAO,EAAE,CAAC;AACrD,MAAM,8BAA8B,GAAG,IAAI,OAAO,EAAE,CAAC;AACrD,MAAM,8BAA8B,GAAG,IAAI,OAAO,EAAE,CAAC;AACrD,MAAM,8BAA8B,GAAG,IAAI,OAAO,EAAE,CAAC;AACrD,MAAM,8BAA8B,GAAG,IAAI,OAAO,EAAE,CAAC;AACrD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAClD,MAAM,2BAA2B,GAAG,IAAI,OAAO,EAAE,CAAC;AAElD,MAAM,YAAY,GAAG,IAAI,KAAK,EAAE,CAAC;AACjC,MAAM,kBAAkB,GAAG,IAAI,OAAO,EAAE,CAAC;AACzC,MAAM,kBAAkB,GAAG,IAAI,OAAO,EAAE,CAAC;AACzC,MAAM,iBAAiB,GAAG,IAAI,OAAO,EAAE,CAAC;AACxC,MAAM,uBAAuB,GAAG,IAAI,OAAO,EAAE,CAAC;AAC9C,MAAM,uBAAuB,GAAG,IAAI,OAAO,EAAE,CAAC;AAC9C,MAAM,WAAW,GAAG,IAAI,OAAO,EAAE,CAAC;AAClC,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;AAE/B,MAAM,cAAc,GAAG,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5C,MAAM,cAAc,GAAG,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAkB5C;;;;;;;;GAQG;AACH,0CAA0C;AAC1C,MAAM,UAAU,iBAAiB,CAC/B,MAAyB,EACzB,YAAuB,SAAS,CAAC,KAAK,EACtC,UAAoC,EAAE;IAEtC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QACpF,MAAM,IAAI,KAAK,CAAC,mEAAmE,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,aAAa,CAAC,GAAG,MAAM,CAAC;IACpF,IAAI,aAAa,GAAG,aAAa,EAAE,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;IACpF,CAAC;IACD,MAAM,KAAK,GAAG,QAAQ,GAAG,SAAS,CAAC;IACnC,MAAM,KAAK,GAAG,QAAQ,GAAG,SAAS,CAAC;IACnC,MAAM,IAAI,GAAG,kBAAkB,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC;IACrD,IAAI,IAAI,GAAG,kBAAkB,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC;IACnD,wFAAwF;IACxF,8FAA8F;IAC9F,MAAM,YAAY,GAAG,OAAO,GAAG,SAAS,GAAG,OAAO,GAAG,SAAS,CAAC;IAC/D,IAAI,YAAY,IAAI,UAAU,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;QAC9C,IAAI,GAAG,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC;IAClC,CAAC;IACD,MAAM,iBAAiB,GAAG,KAAK,CAAC;IAChC,IACE,KAAK,GAAG,KAAK;QACb,KAAK,GAAG,CAAC,UAAU,CAAC,WAAW,GAAG,iBAAiB;QACnD,KAAK,GAAG,UAAU,CAAC,WAAW,GAAG,iBAAiB,EAClD,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,0EAA0E,CAAC,CAAC;IAC9F,CAAC;IACD,qFAAqF;IACrF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC;IAChG,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC;IAChG,OAAO,2BAA2B,CAChC,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,YAAY,EAAE,aAAa,EAAE,aAAa,CAAC,EACtE,SAAS,EACT,OAAO,CAAC,SAAS,CAClB,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAa;IACvC,MAAM,UAAU,GACd,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IAChG,OAAO,UAAU,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC;AACrE,CAAC;AAED,SAAS,2BAA2B,CAClC,MAAsB,EACtB,SAAoB,EACpB,SAAmB;IAEnB,MAAM,GAAG,GAAG,IAAI,mBAAmB,EAAE,CAAC;IAEtC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,aAAa,EAAE,aAAa,CAAC,GAAG,MAAM,CAAC;IAExE,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAEhC,IAAI,IAAY,CAAC;IACjB,IAAI,IAAY,CAAC;IACjB,IAAI,IAAY,CAAC;IACjB,IAAI,IAAY,CAAC;IACjB,IAAI,IAAY,CAAC;IACjB,IAAI,IAAY,CAAC;IACjB,IAAI,KAAY,CAAC;IAEjB,MAAM,SAAS,GAAG,IAAI,eAAe,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAChE,MAAM,YAAY,GAAG,eAAe,CAAC,MAAM,CAAC,SAAS,EAAE,mBAAmB,CAAC,CAAC;IAC5E,MAAM,wBAAwB,GAAG,IAAI,OAAO,CAAC;QAC3C,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;QACvB,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;QACvB,GAAG;KACJ,CAAC,CAAC;IAEH,MAAM,SAAS,GAAG,YAAY,CAAC,CAAC,CAAC;IACjC,MAAM,YAAY,GAAG,wBAAwB,CAAC,CAAC,CAAC;IAEhD,IAAI,SAAS,CAAC,KAAK,IAAI,UAAU,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAE9B,MAAM,YAAY,GAAG,SAAS,CAAC,uBAAuB,CAAC,wBAAwB,CAAC,CAAC;QACjF,MAAM,qBAAqB,GAAG,IAAI,qBAAqB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;QAEjF,MAAM,SAAS,GAAG,QAAQ,GAAG,GAAG,IAAI,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC;QAEtF,MAAM,uBAAuB,GAAG,8BAA8B,CAAC,IAAI,CAAC;YAClE,YAAY;YACZ,QAAQ;YACR,aAAa;SACd,CAAC,CAAC;QACH,MAAM,uBAAuB,GAAG,8BAA8B,CAAC,IAAI,CAAC;YAClE,OAAO;YACP,QAAQ;YACR,aAAa;SACd,CAAC,CAAC;QACH,MAAM,uBAAuB,GAAG,8BAA8B,CAAC,IAAI,CAAC;YAClE,OAAO;YACP,SAAS;YACT,aAAa;SACd,CAAC,CAAC;QACH,MAAM,uBAAuB,GAAG,8BAA8B,CAAC,IAAI,CAAC;YAClE,OAAO;YACP,QAAQ;YACR,aAAa;SACd,CAAC,CAAC;QACH,MAAM,uBAAuB,GAAG,8BAA8B,CAAC,IAAI,CAAC;YAClE,YAAY;YACZ,QAAQ;YACR,aAAa;SACd,CAAC,CAAC;QAEH,MAAM,oBAAoB,GAAG,SAAS,CAAC,uBAAuB,CAC5D,uBAAuB,EACvB,2BAA2B,CAC5B,CAAC;QACF,IAAI,oBAAoB,GAAG,SAAS,CAAC,uBAAuB,CAC1D,uBAAuB,EACvB,2BAA2B,CAC5B,CAAC;QACF,MAAM,oBAAoB,GAAG,SAAS,CAAC,uBAAuB,CAC5D,uBAAuB,EACvB,2BAA2B,CAC5B,CAAC;QACF,IAAI,oBAAoB,GAAG,SAAS,CAAC,uBAAuB,CAC1D,uBAAuB,EACvB,2BAA2B,CAC5B,CAAC;QACF,MAAM,oBAAoB,GAAG,SAAS,CAAC,uBAAuB,CAC5D,uBAAuB,EACvB,2BAA2B,CAC5B,CAAC;QAEF,MAAM,oBAAoB,GAAG,qBAAqB,CAAC,4BAA4B,CAC7E,oBAAoB,EACpB,2BAA2B,CAC5B,CAAC;QACF,MAAM,oBAAoB,GAAG,qBAAqB,CAAC,4BAA4B,CAC7E,oBAAoB,EACpB,2BAA2B,CAC5B,CAAC;QACF,MAAM,oBAAoB,GAAG,qBAAqB,CAAC,4BAA4B,CAC7E,oBAAoB,EACpB,2BAA2B,CAC5B,CAAC;QACF,MAAM,oBAAoB,GAAG,qBAAqB,CAAC,4BAA4B,CAC7E,oBAAoB,EACpB,2BAA2B,CAC5B,CAAC;QACF,MAAM,oBAAoB,GAAG,qBAAqB,CAAC,4BAA4B,CAC7E,oBAAoB,EACpB,2BAA2B,CAC5B,CAAC;QAEF,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC;QACxF,IAAI,GAAG,CAAC,IAAI,CAAC;QAEb,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC;QAChE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC;QAEhE,uBAAuB,CAAC,CAAC,GAAG,uBAAuB,CAAC,CAAC,GAAG,aAAa,CAAC;QACtE,oBAAoB,GAAG,SAAS,CAAC,uBAAuB,CACtD,uBAAuB,EACvB,2BAA2B,CAC5B,CAAC;QACF,oBAAoB,GAAG,SAAS,CAAC,uBAAuB,CACtD,uBAAuB,EACvB,2BAA2B,CAC5B,CAAC;QAEF,KAAK,GAAG,qBAAqB,CAAC,KAAK,CAAC;QACpC,IAAI,GAAG,IAAI,CAAC,GAAG,CACb,KAAK,CAAC,gBAAgB,CAAC,oBAAoB,CAAC,EAC5C,KAAK,CAAC,gBAAgB,CAAC,oBAAoB,CAAC,CAC7C,CAAC;QACF,IAAI,GAAG,aAAa,CAAC;QAErB,OAAO,cAAc,CACnB,gBAAgB,CACd,qBAAqB,CAAC,MAAM,EAC5B,qBAAqB,CAAC,KAAK,EAC3B,qBAAqB,CAAC,KAAK,EAC3B,qBAAqB,CAAC,KAAK,EAC3B,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,GAAG,CACJ,EACD,SAAS,CACV,CAAC;IACJ,CAAC;IAED,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAE9B,MAAM,iBAAiB,GAAG,KAAK,GAAG,GAAG,CAAC;IACtC,MAAM,iBAAiB,GAAG,KAAK,GAAG,GAAG,CAAC;IACtC,MAAM,wBAAwB,GAAG,iBAAiB;QAChD,CAAC,CAAC,QAAQ;QACV,CAAC,CAAC,iBAAiB;YACjB,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,GAAG,CAAC;IAEV,MAAM,WAAW,GAAG,SAAS,CAAC,uBAAuB,CACnD,CAAC,YAAY,EAAE,wBAAwB,EAAE,aAAa,CAAC,EACvD,kBAAkB,CACnB,CAAC;IACF,WAAW,CAAC,CAAC,GAAG,GAAG,CAAC;IACpB,MAAM,MAAM,GACV,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,SAAS;QAC9C,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC;IACjD,MAAM,WAAW,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC;IAChG,MAAM,UAAU,GAAG,cAAc,CAAC;IAClC,MAAM,UAAU,GAAG,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACzE,KAAK,GAAG,YAAY,CAAC,eAAe,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;IAE/D,MAAM,gBAAgB,GAAG,SAAS,CAAC,uBAAuB,CACxD,CAAC,OAAO,CAAC,SAAS,GAAG,UAAU,CAAC,WAAW,CAAC,EAAE,wBAAwB,EAAE,aAAa,CAAC,EACtF,uBAAuB,CACxB,CAAC;IACF,MAAM,cAAc,GAAG,KAAK,CAAC,qBAAqB,CAChD,gBAAgB,EAChB,uBAAuB,CACb,CAAC;IACb,IAAI,GAAG,cAAc,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACtC,IAAI,GAAG,CAAC,IAAI,CAAC;IAEb,MAAM,WAAW,GAAG,iBAAiB,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC;IACtE,MAAM,WAAW,GAAG,iBAAiB,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC;IACtE,IAAI,GAAG,eAAe,CAAC,SAAS,EAAE,QAAQ,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;IAC/D,IAAI,GAAG,eAAe,CAAC,SAAS,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;IAEhE,MAAM,IAAI,GAAG,SAAS,CAAC,uBAAuB,CAC5C,CAAC,OAAO,EAAE,wBAAwB,EAAE,aAAa,CAAC,EAClD,QAAQ,CACT,CAAC;IAEF,IAAI,GAAG,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,GAAG,GAAG,CAAC;IAEX,OAAO,cAAc,CACnB,gBAAgB,CACd,WAAW,EACX,UAAU,EACV,UAAU,EACV,WAAW,EACX,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,GAAG,CACJ,EACD,SAAS,CACV,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,GAAwB,EAAE,SAAmB;IACnE,IAAI,CAAC,SAAS;QAAE,OAAO,GAAG,CAAC;IAC3B,iFAAiF;IACjF,6FAA6F;IAC7F,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC;IACpF,MAAM,MAAM,GAAG,SAAS,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAa,CAAC;IAClE,MAAM,OAAO,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC/C,MAAM,OAAO,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;IAClD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC;QACnC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YACpC,MAAM,eAAe,GAAG,SAAS,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAa,CAAC;YAC5E,MAAM,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,eAAe,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC;YACnD,OAAO,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;YACrE,OAAO,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IACD,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACnE,GAAG,CAAC,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvF,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,eAAe,CACtB,SAAoB,EACpB,QAAgB,EAChB,MAAc,EACd,OAAgB;IAEhB,IAAI,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC5C,gFAAgF;IAChF,KAAK,MAAM,SAAS,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,SAAS,CAAC,uBAAuB,CAAC,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC;QAC1F,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+CAA+C;AAC/C,sCAAsC;AACtC,SAAS,gBAAgB,CACvB,WAAoB,EACpB,UAAmB,EACnB,UAAmB,EACnB,UAAmB,EACnB,QAAgB,EAChB,QAAgB,EAChB,QAAgB,EAChB,QAAgB,EAChB,QAAgB,EAChB,QAAgB,EAChB,MAA2B;IAE3B,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7B,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;IACjC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAClC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAClC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAElC,MAAM,YAAY,GAAG,aAAa;SAC/B,GAAG,CAAC,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG,EAAE,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG,EAAE,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG,CAAC;SAC1F,kBAAkB,CAAC,QAAQ,CAAC,CAAC;IAEhC,MAAM,MAAM,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG,CAAC;IAC3C,MAAM,MAAM,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG,CAAC;IAC3C,MAAM,MAAM,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG,CAAC;IAC3C,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IAEtB,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAE3C,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/projection/analysis.cjs

@@ -0,0 +1,239 @@
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// dist/projection/analysis.js
+var analysis_exports = {};
+__export(analysis_exports, {
+  ProjectionAnalysis: () => ProjectionAnalysis,
+  createProjectionFactors: () => createProjectionFactors,
+  createProjectionJacobian: () => createProjectionJacobian
+});
+module.exports = __toCommonJS(analysis_exports);
+
+// dist/projection/numerical-derivative.js
+var NumericalDerivative = class {
+  constructor(sample) {
+    this.sample = sample;
+    this.result = [0, 0, 0];
+    this.samples = Array.from({ length: 4 }, () => [0, 0, 0]);
+    this.coarse = [0, 0, 0];
+    this.fine = [0, 0, 0];
+  }
+  evaluate(step, referenceScale, tolerance = 1e-6) {
+    if (!this.difference(step, this.coarse) || !this.difference(step / 2, this.fine))
+      return false;
+    const bound = tolerance * Math.max(referenceScale, Math.abs(this.fine[0]), Math.abs(this.fine[1]), Math.abs(this.fine[2]));
+    for (let i = 0; i < 3; i++) {
+      if (Math.abs(this.coarse[i] - this.fine[i]) > bound)
+        return false;
+      this.fine[i] += (this.fine[i] - this.coarse[i]) / 15;
+      if (!Number.isFinite(this.fine[i]))
+        return false;
+    }
+    for (let i = 0; i < 3; i++)
+      this.result[i] = this.fine[i];
+    return true;
+  }
+  difference(step, output) {
+    const [a, b, c, d] = this.samples;
+    if (!this.sample(-2 * step, a) || !this.sample(-step, b) || !this.sample(step, c) || !this.sample(2 * step, d))
+      return false;
+    for (let i = 0; i < 3; i++) {
+      output[i] = (a[i] - d[i] + 8 * (c[i] - b[i])) / (12 * step);
+      if (!Number.isFinite(output[i]))
+        return false;
+    }
+    return true;
+  }
+};
+
+// dist/projection/analysis.js
+function createProjectionJacobian() {
+  return { dxDLongitude: 0, dxDLatitude: 0, dyDLongitude: 0, dyDLatitude: 0 };
+}
+function createProjectionFactors() {
+  return {
+    ...createProjectionJacobian(),
+    meridionalScale: 0,
+    parallelScale: 0,
+    arealScale: 0,
+    meridianConvergence: 0,
+    meridianParallelAngle: 0,
+    angularDistortion: 0,
+    maximumScale: 0,
+    minimumScale: 0
+  };
+}
+var ProjectionAnalysis = class {
+  constructor(options) {
+    this.point = { x: 0, y: 0, z: 0 };
+    this.derivative = [0, 0, 0, 0];
+    this.busy = false;
+    this.longitude = 0;
+    this.latitude = 0;
+    this.axis = 0;
+    this.numerical = new NumericalDerivative((offset, output) => {
+      if (!this.sample(this.longitude + (this.axis === 0 ? offset : 0), this.latitude + (this.axis === 1 ? offset : 0)))
+        return false;
+      output[0] = this.point.x;
+      output[1] = this.point.y;
+      output[2] = 0;
+      return true;
+    });
+    const { semiMajorAxis: a } = options.context;
+    const ground = options.groundEllipsoid ?? options.context;
+    const { west, east, south, north } = options.domain;
+    const step = options.step ?? 1e-4, tolerance = options.derivativeTolerance ?? 1e-6;
+    if (!([options.context, ground].every(({ semiMajorAxis, eccentricitySquared }) => Number.isFinite(semiMajorAxis) && semiMajorAxis > 0 && Number.isFinite(eccentricitySquared) && eccentricitySquared >= 0 && eccentricitySquared < 1) && Number.isFinite(west) && Number.isFinite(east) && west < east && west >= -Math.PI && east <= Math.PI && Number.isFinite(south) && Number.isFinite(north) && south < north && south >= -Math.PI / 2 && north <= Math.PI / 2 && Number.isFinite(step) && step > 0 && step < 0.1 && Number.isFinite(tolerance) && tolerance > 0 && tolerance < 1)) {
+      throw new Error("Invalid projection analysis geometry, domain or derivative options");
+    }
+    this.domain = Object.freeze({ west, east, south, north });
+    this.implementation = options.projection.create(options.context);
+    if (!this.implementation.forwardInPlace || !this.implementation.inverseInPlace) {
+      throw new Error("Projection analysis requires mutable horizontal projection hooks");
+    }
+    this.a = a;
+    this.groundSemiMajorAxis = ground.semiMajorAxis;
+    this.groundEs = ground.eccentricitySquared;
+    this.step = step;
+    this.tolerance = tolerance;
+  }
+  contains(longitude, latitude) {
+    const { west, east, south, north } = this.domain;
+    return Number.isFinite(longitude) && Number.isFinite(latitude) && longitude >= west && longitude <= east && latitude >= south && latitude <= north;
+  }
+  projectTo(longitude, latitude, result) {
+    if (this.busy || !this.contains(longitude, latitude))
+      return false;
+    this.busy = true;
+    let x, y;
+    try {
+      if (!this.sample(longitude, latitude))
+        return false;
+      x = this.point.x;
+      y = this.point.y;
+    } finally {
+      this.busy = false;
+    }
+    result.x = x;
+    result.y = y;
+    return true;
+  }
+  unprojectTo(x, y, result) {
+    if (this.busy || !Number.isFinite(x) || !Number.isFinite(y))
+      return false;
+    this.busy = true;
+    let longitude, latitude;
+    try {
+      this.point.x = x;
+      this.point.y = y;
+      this.point.z = 0;
+      try {
+        this.implementation.inverseInPlace(this.point);
+      } catch {
+        return false;
+      }
+      longitude = this.point.x;
+      latitude = this.point.y;
+      if (!this.contains(longitude, latitude))
+        return false;
+    } finally {
+      this.busy = false;
+    }
+    result.x = longitude;
+    result.y = latitude;
+    return true;
+  }
+  jacobian(longitude, latitude, result) {
+    if (!this.calculate(longitude, latitude))
+      return false;
+    const [xx, xy, yx, yy] = this.derivative;
+    result.dxDLongitude = xx;
+    result.dxDLatitude = xy;
+    result.dyDLongitude = yx;
+    result.dyDLatitude = yy;
+    return true;
+  }
+  factors(longitude, latitude, result) {
+    if (!this.calculate(longitude, latitude))
+      return false;
+    const [xx, xy, yx, yy] = this.derivative;
+    const a = this.groundSemiMajorAxis;
+    const es = this.groundEs;
+    const d = 1 - es * Math.sin(latitude) ** 2;
+    const parallelRadius = a * Math.cos(latitude) / Math.sqrt(d);
+    const meridionalRadius = a * (1 - es) / (d * Math.sqrt(d));
+    const ex = xx / parallelRadius, ey = yx / parallelRadius;
+    const nx = xy / meridionalRadius, ny = yy / meridionalRadius;
+    const k = Math.hypot(ex, ey), h = Math.hypot(nx, ny), area = ex * ny - ey * nx;
+    const sum = Math.hypot(ex + ny, ey - nx), difference = Math.hypot(ex - ny, ey + nx);
+    const maximum = (sum + difference) / 2;
+    const minimum = maximum > 0 ? Math.min(maximum, Math.abs(area) / maximum) : 0;
+    if (!(Number.isFinite(maximum) && minimum > maximum * 1e-12 && Number.isFinite(h) && Number.isFinite(k)))
+      return false;
+    const angle = Math.atan2(Math.abs(area), Math.abs(ex * nx + ey * ny));
+    const convergence = -Math.atan2(xy, yy);
+    const distortion = 2 * Math.asin(Math.min(1, (maximum - minimum) / (maximum + minimum)));
+    result.dxDLongitude = xx;
+    result.dxDLatitude = xy;
+    result.dyDLongitude = yx;
+    result.dyDLatitude = yy;
+    result.meridionalScale = h;
+    result.parallelScale = k;
+    result.arealScale = area;
+    result.meridianConvergence = convergence;
+    result.meridianParallelAngle = angle;
+    result.angularDistortion = distortion;
+    result.maximumScale = maximum;
+    result.minimumScale = minimum;
+    return true;
+  }
+  sample(longitude, latitude) {
+    if (!this.contains(longitude, latitude))
+      return false;
+    this.point.x = longitude;
+    this.point.y = latitude;
+    this.point.z = 0;
+    try {
+      this.implementation.forwardInPlace(this.point);
+    } catch {
+      return false;
+    }
+    return Number.isFinite(this.point.x) && Number.isFinite(this.point.y);
+  }
+  calculate(longitude, latitude) {
+    if (this.busy)
+      return false;
+    this.busy = true;
+    try {
+      this.longitude = longitude;
+      this.latitude = latitude;
+      for (let axis = 0; axis < 2; axis++) {
+        this.axis = axis;
+        if (!this.numerical.evaluate(this.step, this.a, this.tolerance))
+          return false;
+        this.derivative[axis] = this.numerical.result[0];
+        this.derivative[axis + 2] = this.numerical.result[1];
+      }
+      return true;
+    } finally {
+      this.busy = false;
+    }
+  }
+};
+//# sourceMappingURL=analysis.cjs.map

package/dist/projection/analysis.cjs.map

@@ -0,0 +1,6 @@
+{
+  "version": 3,
+  "sources": ["../../src/projection/analysis.ts", "../../src/projection/numerical-derivative.ts"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;;ACQM,IAAO,sBAAP,MAA0B;EAK9B,YAA6B,QAAqD;AAArD,SAAA,SAAA;AAJpB,SAAA,SAAS,CAAC,GAAG,GAAG,CAAC;AACT,SAAA,UAAU,MAAM,KAAK,EAAC,QAAQ,EAAC,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC;AACjD,SAAA,SAAS,CAAC,GAAG,GAAG,CAAC;AACjB,SAAA,OAAO,CAAC,GAAG,GAAG,CAAC;EACqD;EAErF,SAAS,MAAc,gBAAwB,YAAY,MAAI;AAC7D,QAAI,CAAC,KAAK,WAAW,MAAM,KAAK,MAAM,KAAK,CAAC,KAAK,WAAW,OAAO,GAAG,KAAK,IAAI;AAAG,aAAO;AACzF,UAAM,QACJ,YACA,KAAK,IACH,gBACA,KAAK,IAAI,KAAK,KAAK,CAAC,CAAC,GACrB,KAAK,IAAI,KAAK,KAAK,CAAC,CAAC,GACrB,KAAK,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC;AAE1B,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,UAAI,KAAK,IAAI,KAAK,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,IAAI;AAAO,eAAO;AAC5D,WAAK,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,KAAK;AAClD,UAAI,CAAC,OAAO,SAAS,KAAK,KAAK,CAAC,CAAC;AAAG,eAAO;IAC7C;AACA,aAAS,IAAI,GAAG,IAAI,GAAG;AAAK,WAAK,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC;AACxD,WAAO;EACT;EAEQ,WAAW,MAAc,QAAgB;AAC/C,UAAM,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,KAAK;AAC1B,QACE,CAAC,KAAK,OAAO,KAAK,MAAM,CAAC,KACzB,CAAC,KAAK,OAAO,CAAC,MAAM,CAAC,KACrB,CAAC,KAAK,OAAO,MAAM,CAAC,KACpB,CAAC,KAAK,OAAO,IAAI,MAAM,CAAC;AAExB,aAAO;AACT,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,aAAO,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,OAAO,KAAK;AACtD,UAAI,CAAC,OAAO,SAAS,OAAO,CAAC,CAAC;AAAG,eAAO;IAC1C;AACA,WAAO;EACT;;;;ADGI,SAAU,2BAAwB;AACtC,SAAO,EAAC,cAAc,GAAG,aAAa,GAAG,cAAc,GAAG,aAAa,EAAC;AAC1E;AACM,SAAU,0BAAuB;AACrC,SAAO;IACL,GAAG,yBAAwB;IAC3B,iBAAiB;IACjB,eAAe;IACf,YAAY;IACZ,qBAAqB;IACrB,uBAAuB;IACvB,mBAAmB;IACnB,cAAc;IACd,cAAc;;AAElB;AAOM,IAAO,qBAAP,MAAyB;EA4B7B,YAAY,SAAkC;AApB7B,SAAA,QAAyB,EAAC,GAAG,GAAG,GAAG,GAAG,GAAG,EAAC;AAE1C,SAAA,aAAa,CAAC,GAAG,GAAG,GAAG,CAAC;AACjC,SAAA,OAAO;AACP,SAAA,YAAY;AACZ,SAAA,WAAW;AACX,SAAA,OAAO;AACE,SAAA,YAAY,IAAI,oBAAoB,CAAC,QAAQ,WAAU;AACtE,UACE,CAAC,KAAK,OACJ,KAAK,aAAa,KAAK,SAAS,IAAI,SAAS,IAC7C,KAAK,YAAY,KAAK,SAAS,IAAI,SAAS,EAAE;AAGhD,eAAO;AACT,aAAO,CAAC,IAAI,KAAK,MAAM;AACvB,aAAO,CAAC,IAAI,KAAK,MAAM;AACvB,aAAO,CAAC,IAAI;AACZ,aAAO;IACT,CAAC;AAEC,UAAM,EAAC,eAAe,EAAC,IAAI,QAAQ;AACnC,UAAM,SAAS,QAAQ,mBAAmB,QAAQ;AAClD,UAAM,EAAC,MAAM,MAAM,OAAO,MAAK,IAAI,QAAQ;AAC3C,UAAM,OAAO,QAAQ,QAAQ,MAC3B,YAAY,QAAQ,uBAAuB;AAC7C,QACE,EACE,CAAC,QAAQ,SAAS,MAAM,EAAE,MACxB,CAAC,EAAC,eAAe,oBAAmB,MAClC,OAAO,SAAS,aAAa,KAC7B,gBAAgB,KAChB,OAAO,SAAS,mBAAmB,KACnC,uBAAuB,KACvB,sBAAsB,CAAC,KAE3B,OAAO,SAAS,IAAI,KACpB,OAAO,SAAS,IAAI,KACpB,OAAO,QACP,QAAQ,CAAC,KAAK,MACd,QAAQ,KAAK,MACb,OAAO,SAAS,KAAK,KACrB,OAAO,SAAS,KAAK,KACrB,QAAQ,SACR,SAAS,CAAC,KAAK,KAAK,KACpB,SAAS,KAAK,KAAK,KACnB,OAAO,SAAS,IAAI,KACpB,OAAO,KACP,OAAO,OACP,OAAO,SAAS,SAAS,KACzB,YAAY,KACZ,YAAY,IAEd;AACA,YAAM,IAAI,MAAM,oEAAoE;IACtF;AACA,SAAK,SAAS,OAAO,OAAO,EAAC,MAAM,MAAM,OAAO,MAAK,CAAC;AACtD,SAAK,iBAAiB,QAAQ,WAAW,OAAO,QAAQ,OAAO;AAC/D,QAAI,CAAC,KAAK,eAAe,kBAAkB,CAAC,KAAK,eAAe,gBAAgB;AAC9E,YAAM,IAAI,MAAM,kEAAkE;IACpF;AACA,SAAK,IAAI;AACT,SAAK,sBAAsB,OAAO;AAClC,SAAK,WAAW,OAAO;AACvB,SAAK,OAAO;AACZ,SAAK,YAAY;EACnB;EACA,SAAS,WAAmB,UAAgB;AAC1C,UAAM,EAAC,MAAM,MAAM,OAAO,MAAK,IAAI,KAAK;AACxC,WACE,OAAO,SAAS,SAAS,KACzB,OAAO,SAAS,QAAQ,KACxB,aAAa,QACb,aAAa,QACb,YAAY,SACZ,YAAY;EAEhB;EACA,UAAU,WAAmB,UAAkB,QAAuB;AACpE,QAAI,KAAK,QAAQ,CAAC,KAAK,SAAS,WAAW,QAAQ;AAAG,aAAO;AAC7D,SAAK,OAAO;AACZ,QAAI,GAAW;AACf,QAAI;AACF,UAAI,CAAC,KAAK,OAAO,WAAW,QAAQ;AAAG,eAAO;AAC9C,UAAI,KAAK,MAAM;AACf,UAAI,KAAK,MAAM;IACjB;AACE,WAAK,OAAO;IACd;AACA,WAAO,IAAI;AACX,WAAO,IAAI;AACX,WAAO;EACT;EACA,YAAY,GAAW,GAAW,QAAuB;AACvD,QAAI,KAAK,QAAQ,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC;AAAG,aAAO;AACpE,SAAK,OAAO;AACZ,QAAI,WAAmB;AACvB,QAAI;AACF,WAAK,MAAM,IAAI;AACf,WAAK,MAAM,IAAI;AACf,WAAK,MAAM,IAAI;AACf,UAAI;AACF,aAAK,eAAe,eAAgB,KAAK,KAAK;MAChD,QAAQ;AACN,eAAO;MACT;AACA,kBAAY,KAAK,MAAM;AACvB,iBAAW,KAAK,MAAM;AACtB,UAAI,CAAC,KAAK,SAAS,WAAW,QAAQ;AAAG,eAAO;IAClD;AACE,WAAK,OAAO;IACd;AACA,WAAO,IAAI;AACX,WAAO,IAAI;AACX,WAAO;EACT;EACA,SAAS,WAAmB,UAAkB,QAA0B;AACtE,QAAI,CAAC,KAAK,UAAU,WAAW,QAAQ;AAAG,aAAO;AAEjD,UAAM,CAAC,IAAI,IAAI,IAAI,EAAE,IAAI,KAAK;AAC9B,WAAO,eAAe;AACtB,WAAO,cAAc;AACrB,WAAO,eAAe;AACtB,WAAO,cAAc;AACrB,WAAO;EACT;EACA,QAAQ,WAAmB,UAAkB,QAAyB;AACpE,QAAI,CAAC,KAAK,UAAU,WAAW,QAAQ;AAAG,aAAO;AAEjD,UAAM,CAAC,IAAI,IAAI,IAAI,EAAE,IAAI,KAAK;AAC9B,UAAM,IAAI,KAAK;AACf,UAAM,KAAK,KAAK;AAChB,UAAM,IAAI,IAAI,KAAK,KAAK,IAAI,QAAQ,KAAK;AACzC,UAAM,iBAAkB,IAAI,KAAK,IAAI,QAAQ,IAAK,KAAK,KAAK,CAAC;AAC7D,UAAM,mBAAoB,KAAK,IAAI,OAAQ,IAAI,KAAK,KAAK,CAAC;AAC1D,UAAM,KAAK,KAAK,gBACd,KAAK,KAAK;AACZ,UAAM,KAAK,KAAK,kBACd,KAAK,KAAK;AACZ,UAAM,IAAI,KAAK,MAAM,IAAI,EAAE,GACzB,IAAI,KAAK,MAAM,IAAI,EAAE,GACrB,OAAO,KAAK,KAAK,KAAK;AAExB,UAAM,MAAM,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,GACrC,aAAa,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE;AAC1C,UAAM,WAAW,MAAM,cAAc;AACrC,UAAM,UAAU,UAAU,IAAI,KAAK,IAAI,SAAS,KAAK,IAAI,IAAI,IAAI,OAAO,IAAI;AAC5E,QACE,EACE,OAAO,SAAS,OAAO,KACvB,UAAU,UAAU,SACpB,OAAO,SAAS,CAAC,KACjB,OAAO,SAAS,CAAC;AAGnB,aAAO;AACT,UAAM,QAAQ,KAAK,MAAM,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;AACpE,UAAM,cAAc,CAAC,KAAK,MAAM,IAAI,EAAE;AACtC,UAAM,aAAa,IAAI,KAAK,KAAK,KAAK,IAAI,IAAI,UAAU,YAAY,UAAU,QAAQ,CAAC;AACvF,WAAO,eAAe;AACtB,WAAO,cAAc;AACrB,WAAO,eAAe;AACtB,WAAO,cAAc;AACrB,WAAO,kBAAkB;AACzB,WAAO,gBAAgB;AACvB,WAAO,aAAa;AACpB,WAAO,sBAAsB;AAC7B,WAAO,wBAAwB;AAC/B,WAAO,oBAAoB;AAC3B,WAAO,eAAe;AACtB,WAAO,eAAe;AACtB,WAAO;EACT;EACQ,OAAO,WAAmB,UAAgB;AAChD,QAAI,CAAC,KAAK,SAAS,WAAW,QAAQ;AAAG,aAAO;AAChD,SAAK,MAAM,IAAI;AACf,SAAK,MAAM,IAAI;AACf,SAAK,MAAM,IAAI;AACf,QAAI;AACF,WAAK,eAAe,eAAgB,KAAK,KAAK;IAChD,QAAQ;AACN,aAAO;IACT;AACA,WAAO,OAAO,SAAS,KAAK,MAAM,CAAC,KAAK,OAAO,SAAS,KAAK,MAAM,CAAC;EACtE;EACQ,UAAU,WAAmB,UAAgB;AACnD,QAAI,KAAK;AAAM,aAAO;AACtB,SAAK,OAAO;AACZ,QAAI;AACF,WAAK,YAAY;AACjB,WAAK,WAAW;AAChB,eAAS,OAAO,GAAG,OAAO,GAAG,QAAQ;AACnC,aAAK,OAAO;AACZ,YAAI,CAAC,KAAK,UAAU,SAAS,KAAK,MAAM,KAAK,GAAG,KAAK,SAAS;AAAG,iBAAO;AACxE,aAAK,WAAW,IAAI,IAAI,KAAK,UAAU,OAAO,CAAC;AAC/C,aAAK,WAAW,OAAO,CAAC,IAAI,KAAK,UAAU,OAAO,CAAC;MACrD;AACA,aAAO;IACT;AACE,WAAK,OAAO;IACd;EACF;;",
+  "names": []
+}