@mlightcad/geometry-engine 1.0.0

package/lib/math/AcGeVector2d.js

@@ -0,0 +1,622 @@
+var __generator = (this && this.__generator) || function (thisArg, body) {
+    var _ = { label: 0, sent: function() { if (t[0] & 1) throw t[1]; return t[1]; }, trys: [], ops: [] }, f, y, t, g;
+    return g = { next: verb(0), "throw": verb(1), "return": verb(2) }, typeof Symbol === "function" && (g[Symbol.iterator] = function() { return this; }), g;
+    function verb(n) { return function (v) { return step([n, v]); }; }
+    function step(op) {
+        if (f) throw new TypeError("Generator is already executing.");
+        while (g && (g = 0, op[0] && (_ = 0)), _) try {
+            if (f = 1, y && (t = op[0] & 2 ? y["return"] : op[0] ? y["throw"] || ((t = y["return"]) && t.call(y), 0) : y.next) && !(t = t.call(y, op[1])).done) return t;
+            if (y = 0, t) op = [op[0] & 2, t.value];
+            switch (op[0]) {
+                case 0: case 1: t = op; break;
+                case 4: _.label++; return { value: op[1], done: false };
+                case 5: _.label++; y = op[1]; op = [0]; continue;
+                case 7: op = _.ops.pop(); _.trys.pop(); continue;
+                default:
+                    if (!(t = _.trys, t = t.length > 0 && t[t.length - 1]) && (op[0] === 6 || op[0] === 2)) { _ = 0; continue; }
+                    if (op[0] === 3 && (!t || (op[1] > t[0] && op[1] < t[3]))) { _.label = op[1]; break; }
+                    if (op[0] === 6 && _.label < t[1]) { _.label = t[1]; t = op; break; }
+                    if (t && _.label < t[2]) { _.label = t[2]; _.ops.push(op); break; }
+                    if (t[2]) _.ops.pop();
+                    _.trys.pop(); continue;
+            }
+            op = body.call(thisArg, _);
+        } catch (e) { op = [6, e]; y = 0; } finally { f = t = 0; }
+        if (op[0] & 5) throw op[1]; return { value: op[0] ? op[1] : void 0, done: true };
+    }
+};
+import { AcCmErrors } from '@mlightcad/common';
+import { AcGeMathUtil } from '../util/AcGeMathUtil';
+/**
+ * The class representing a 2d vector.
+ */
+var AcGeVector2d = /** @class */ (function () {
+    /**
+     * Construct one vector by two numbers
+     */
+    function AcGeVector2d(a, b) {
+        this.x = 0;
+        this.y = 0;
+        var argsLength = +(a !== undefined) + +(b !== undefined);
+        if (argsLength === 0) {
+            return;
+        }
+        if (argsLength === 1 && a instanceof Array) {
+            this.x = a[0];
+            this.y = a[1];
+            return;
+        }
+        if (argsLength === 1) {
+            var _a = a, x = _a.x, y = _a.y;
+            this.x = x;
+            this.y = y;
+            return;
+        }
+        if (argsLength === 2) {
+            this.x = a;
+            this.y = b;
+            return;
+        }
+        throw AcCmErrors.ILLEGAL_PARAMETERS;
+    }
+    Object.defineProperty(AcGeVector2d.prototype, "width", {
+        /**
+         * Alias for x.
+         */
+        get: function () {
+            return this.x;
+        },
+        set: function (value) {
+            this.x = value;
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(AcGeVector2d.prototype, "height", {
+        /**
+         * Alias for y.
+         */
+        get: function () {
+            return this.y;
+        },
+        set: function (value) {
+            this.y = value;
+        },
+        enumerable: false,
+        configurable: true
+    });
+    /**
+     * Sets the x and y components of this vector.
+     * @param x Input x component of this vector
+     * @param y Input y component of this vector
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.set = function (x, y) {
+        this.x = x;
+        this.y = y;
+        return this;
+    };
+    /**
+     * Set the x and y values of this vector both equal to scalar.
+     * @param scalar Input one scalar value
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.setScalar = function (scalar) {
+        this.x = scalar;
+        this.y = scalar;
+        return this;
+    };
+    /**
+     * Replace this vector's x value with x.
+     * @param x Input new value of x component of this vector
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.setX = function (x) {
+        this.x = x;
+        return this;
+    };
+    /**
+     * Replace this vector's y value with y.
+     * @param y Input new value of y component of this vector
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.setY = function (y) {
+        this.y = y;
+        return this;
+    };
+    /**
+     * If index equals 0 set x to value.
+     * If index equals 1 set y to value
+     * @param index 0 or 1.
+     * @param value Input one number
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.setComponent = function (index, value) {
+        switch (index) {
+            case 0:
+                this.x = value;
+                break;
+            case 1:
+                this.y = value;
+                break;
+            default:
+                throw new Error('index is out of range: ' + index);
+        }
+        return this;
+    };
+    /**
+     * If index equals 0 returns the x value.
+     * If index equals 1 returns the y value.
+     * @param index 0 or 1.
+     * @returns Return this matrix
+     */
+    AcGeVector2d.prototype.getComponent = function (index) {
+        switch (index) {
+            case 0:
+                return this.x;
+            case 1:
+                return this.y;
+            default:
+                throw new Error('index is out of range: ' + index);
+        }
+    };
+    /**
+     * Return a new 2d vector with the same x and y values as this one.
+     * @returns Return the cloned vector
+     */
+    AcGeVector2d.prototype.clone = function () {
+        return new AcGeVector2d(this.x, this.y);
+    };
+    /**
+     * Copy the values of the passed vector's x and y properties to this vector.
+     * @param v Input one 2d vector
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.copy = function (v) {
+        this.x = v.x;
+        this.y = v.y;
+        return this;
+    };
+    /**
+     * Add v to this vector.
+     * @param v Input one 2d vector
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.add = function (v) {
+        this.x += v.x;
+        this.y += v.y;
+        return this;
+    };
+    /**
+     * Add the scalar value s to this vector's x and y values.
+     * @param s Input one scalar value
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.addScalar = function (s) {
+        this.x += s;
+        this.y += s;
+        return this;
+    };
+    /**
+     * Set this vector to a + b.
+     * @param a Input one 2d vector
+     * @param b Input one 2d vector
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.addVectors = function (a, b) {
+        this.x = a.x + b.x;
+        this.y = a.y + b.y;
+        return this;
+    };
+    /**
+     * Add the multiple of v and s to this vector.
+     * @param v Input one 2d vector
+     * @param s Input one scalar value
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.addScaledVector = function (v, s) {
+        this.x += v.x * s;
+        this.y += v.y * s;
+        return this;
+    };
+    /**
+     * Subtract v from this vector.
+     * @param v Input one 2d vector
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.sub = function (v) {
+        this.x -= v.x;
+        this.y -= v.y;
+        return this;
+    };
+    /**
+     * Subtract s from this vector's x and y components.
+     * @param s Input one scalar value
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.subScalar = function (s) {
+        this.x -= s;
+        this.y -= s;
+        return this;
+    };
+    /**
+     * Sets this vector to a - b.
+     * @param a Input one 2d vector
+     * @param b Input one 2d vector
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.subVectors = function (a, b) {
+        this.x = a.x - b.x;
+        this.y = a.y - b.y;
+        return this;
+    };
+    /**
+     * Multiply this vector by v.
+     * @param v Input one 2d vector
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.multiply = function (v) {
+        this.x *= v.x;
+        this.y *= v.y;
+        return this;
+    };
+    /**
+     * Multiply this vector by scalar s.
+     * @param scalar Input one scalar value
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.multiplyScalar = function (scalar) {
+        this.x *= scalar;
+        this.y *= scalar;
+        return this;
+    };
+    /**
+     * Divide this vector by v.
+     * @param v Input one 2d vector
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.divide = function (v) {
+        this.x /= v.x;
+        this.y /= v.y;
+        return this;
+    };
+    /**
+     * Divide this vector by scalar s.
+     * @param scalar Input one scalar value
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.divideScalar = function (scalar) {
+        return this.multiplyScalar(1 / scalar);
+    };
+    /**
+     * Multiply this vector (with an implicit 1 as the 3rd component) by m.
+     * @param m Input one 3x3 matrix
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.applyMatrix2d = function (m) {
+        var x = this.x, y = this.y;
+        var e = m.elements;
+        this.x = e[0] * x + e[3] * y + e[6];
+        this.y = e[1] * x + e[4] * y + e[7];
+        return this;
+    };
+    /**
+     * If this vector's x or y value is greater than v's x or y value, replace that value with the
+     * corresponding min value.
+     * @param v Input one 2d vector
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.min = function (v) {
+        this.x = Math.min(this.x, v.x);
+        this.y = Math.min(this.y, v.y);
+        return this;
+    };
+    /**
+     * If this vector's x or y value is less than v's x or y value, replace that value with the
+     * corresponding max value.
+     * @param v Input one 2d vector
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.max = function (v) {
+        this.x = Math.max(this.x, v.x);
+        this.y = Math.max(this.y, v.y);
+        return this;
+    };
+    /**
+     * If this vector's x or y value is greater than the max vector's x or y value, it is replaced
+     * by the corresponding value.
+     * If this vector's x or y value is less than the min vector's x or y value, it is replaced by
+     * the corresponding value.
+     * @param min Input the minimum x and y values
+     * @param max Input the maximum x and y values in the desired range
+     * @returns
+     */
+    AcGeVector2d.prototype.clamp = function (min, max) {
+        // assumes min < max, componentwise
+        this.x = Math.max(min.x, Math.min(max.x, this.x));
+        this.y = Math.max(min.y, Math.min(max.y, this.y));
+        return this;
+    };
+    /**
+     * If this vector's x or y values are greater than the max value, they are replaced by the max value.
+     * If this vector's x or y values are less than the min value, they are replaced by the min value.
+     * @param minVal Input the minimum value the components will be clamped to
+     * @param maxVal Input the maximum value the length will be clamped to
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.clampScalar = function (minVal, maxVal) {
+        this.x = Math.max(minVal, Math.min(maxVal, this.x));
+        this.y = Math.max(minVal, Math.min(maxVal, this.y));
+        return this;
+    };
+    /**
+     * If this vector's length is greater than the max value, it is replaced by the max value.
+     * If this vector's length is less than the min value, it is replaced by the min value.
+     * @param min Input the minimum value the length will be clamped to
+     * @param max Input the maximum value the length will be clamped to
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.clampLength = function (min, max) {
+        var length = this.length();
+        return this.divideScalar(length || 1).multiplyScalar(Math.max(min, Math.min(max, length)));
+    };
+    /**
+     * The components of this vector are rounded down to the nearest integer value.
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.floor = function () {
+        this.x = Math.floor(this.x);
+        this.y = Math.floor(this.y);
+        return this;
+    };
+    /**
+     * The x and y components of this vector are rounded up to the nearest integer value.
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.ceil = function () {
+        this.x = Math.ceil(this.x);
+        this.y = Math.ceil(this.y);
+        return this;
+    };
+    /**
+     * The components of this vector are rounded to the nearest integer value.
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.round = function () {
+        this.x = Math.round(this.x);
+        this.y = Math.round(this.y);
+        return this;
+    };
+    /**
+     * The components of this vector are rounded towards zero (up if negative, down if positive) to
+     * an integer value.
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.roundToZero = function () {
+        this.x = Math.trunc(this.x);
+        this.y = Math.trunc(this.y);
+        return this;
+    };
+    /**
+     * Invert this vector - i.e. sets x = -x and y = -y.
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.negate = function () {
+        this.x = -this.x;
+        this.y = -this.y;
+        return this;
+    };
+    /**
+     * Calculate the dot product of this vector and v.
+     * @param v Input one 2d vector
+     * @returns Return the dot product of this vector and v.
+     */
+    AcGeVector2d.prototype.dot = function (v) {
+        return this.x * v.x + this.y * v.y;
+    };
+    /**
+     * Calculate the cross product of this vector and v. Note that a 'cross-product' in 2D is not
+     * well-defined. This function computes a geometric cross-product often used in 2D graphics.
+     * @param v Input one 2d vector
+     * @returns Return the cross product of this vector and v.
+     */
+    AcGeVector2d.prototype.cross = function (v) {
+        return this.x * v.y - this.y * v.x;
+    };
+    /**
+     * Compute the square of the Euclidean length (straight-line length) from (0, 0) to (x, y).
+     * If you are comparing the lengths of vectors, you should compare the length squared instead
+     * as it is slightly more efficient to calculate.
+     * @returns Return the square of the Euclidean length (straight-line length) from (0, 0) to (x, y)
+     */
+    AcGeVector2d.prototype.lengthSq = function () {
+        return this.x * this.x + this.y * this.y;
+    };
+    /**
+     * Compute the Euclidean length (straight-line length) from (0, 0) to (x, y).
+     * @returns Return the Euclidean length (straight-line length) from (0, 0) to (x, y).
+     */
+    AcGeVector2d.prototype.length = function () {
+        return Math.sqrt(this.x * this.x + this.y * this.y);
+    };
+    /**
+     * Compute the Manhattan length of this vector.
+     * @returns Return the Manhattan length of this vector。
+     */
+    AcGeVector2d.prototype.manhattanLength = function () {
+        return Math.abs(this.x) + Math.abs(this.y);
+    };
+    /**
+     * Converts this vector to a unit vector - that is, sets it equal to a vector with the same
+     * direction as this one, but length 1.
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.normalize = function () {
+        return this.divideScalar(this.length() || 1);
+    };
+    /**
+     * Compute the angle in radians of this vector with respect to the positive x-axis.
+     * @returns Return the angle in radians of this vector with respect to the positive x-axis.
+     */
+    AcGeVector2d.prototype.angle = function () {
+        // computes the angle in radians with respect to the positive x-axis
+        var angle = Math.atan2(-this.y, -this.x) + Math.PI;
+        return angle;
+    };
+    /**
+     * Return the angle between this vector and vector v in radians.
+     * @param v Input one 2d vector
+     * @returns Return the angle between this vector and vector v in radians.
+     */
+    AcGeVector2d.prototype.angleTo = function (v) {
+        var denominator = Math.sqrt(this.lengthSq() * v.lengthSq());
+        if (denominator === 0)
+            return Math.PI / 2;
+        var theta = this.dot(v) / denominator;
+        // clamp, to handle numerical problems
+        return Math.acos(Math.max(-1, Math.min(1, theta)));
+    };
+    /**
+     * Compute the distance from this vector to v.
+     * @param v Input one 2d vector
+     * @returns Return the distance from this vector to v.
+     */
+    AcGeVector2d.prototype.distanceTo = function (v) {
+        return Math.sqrt(this.distanceToSquared(v));
+    };
+    /**
+     * Compute the squared distance from this vector to v. If you are just comparing the distance with
+     * another distance, you should compare the distance squared instead as it is slightly more efficient
+     * to calculate.
+     * @param v Input one 2d vector
+     * @returns Return the squared distance from this vector to v.
+     */
+    AcGeVector2d.prototype.distanceToSquared = function (v) {
+        var dx = this.x - v.x, dy = this.y - v.y;
+        return dx * dx + dy * dy;
+    };
+    /**
+     * Compute the Manhattan distance from this vector to v.
+     * @param v Input one 2d vector
+     * @returns Return the Manhattan distance from this vector to v.
+     */
+    AcGeVector2d.prototype.manhattanDistanceTo = function (v) {
+        return Math.abs(this.x - v.x) + Math.abs(this.y - v.y);
+    };
+    /**
+     * Sets this vector to a vector with the same direction as this one, but length l.
+     * @param len Input one sclar value
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.setLength = function (len) {
+        return this.normalize().multiplyScalar(len);
+    };
+    /**
+     * Linearly interpolates between this vector and v, where alpha is the percent distance along the
+     * line - alpha = 0 will be this vector, and alpha = 1 will be v.
+     * @param v Input 2d vector to interpolate towards.
+     * @param alpha Input interpolation factor, typically in the closed interval [0, 1].
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.lerp = function (v, alpha) {
+        this.x += (v.x - this.x) * alpha;
+        this.y += (v.y - this.y) * alpha;
+        return this;
+    };
+    /**
+     * Sets this vector to be the vector linearly interpolated between v1 and v2 where alpha is the
+     * percent distance along the line connecting the two vectors - alpha = 0 will be v1, and
+     * alpha = 1 will be v2.
+     * @param v1 Input the starting vector.
+     * @param v2 Input vector to interpolate towards.
+     * @param alpha Input interpolation factor, typically in the closed interval [0, 1].
+     * @returns
+     */
+    AcGeVector2d.prototype.lerpVectors = function (v1, v2, alpha) {
+        this.x = v1.x + (v2.x - v1.x) * alpha;
+        this.y = v1.y + (v2.y - v1.y) * alpha;
+        return this;
+    };
+    /**
+     * Return true if the components of this vector and v are strictly equal; false otherwise.
+     * @param v Input one 2d vector to compare
+     * @returns Return true if the components of this vector and v are strictly equal; false otherwise.
+     */
+    AcGeVector2d.prototype.equals = function (v) {
+        return v.x === this.x && v.y === this.y;
+    };
+    /**
+     * Set this vector's x value to be array[ offset ] and y value to be array[ offset + 1 ].
+     * @param array Input the source array.
+     * @param offset Input (optional) offset into the array. Default is 0.
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.fromArray = function (array, offset) {
+        if (offset === void 0) { offset = 0; }
+        this.x = array[offset];
+        this.y = array[offset + 1];
+        return this;
+    };
+    /**
+     * Return an array [x, y], or copies x and y into the provided array.
+     * @param array Input (optional) array to store this vector to. If this is not provided, a new array will be created.
+     * @param offset Input (optional) optional offset into the array.
+     * @returns Return an array [x, y], or copies x and y into the provided array.
+     */
+    AcGeVector2d.prototype.toArray = function (array, offset) {
+        if (array === void 0) { array = []; }
+        if (offset === void 0) { offset = 0; }
+        array[offset] = this.x;
+        array[offset + 1] = this.y;
+        return array;
+    };
+    // fromBufferAttribute(attribute, index) {
+    //   this.x = attribute.getX(index)
+    //   this.y = attribute.getY(index)
+    //   return this
+    // }
+    /**
+     * Rotate this vector around center by angle radians.
+     * @param center Input the point around which to rotate.
+     * @param angle Input the angle to rotate, in radians.
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.rotateAround = function (center, angle) {
+        var c = Math.cos(angle), s = Math.sin(angle);
+        var x = this.x - center.x;
+        var y = this.y - center.y;
+        this.x = x * c - y * s + center.x;
+        this.y = x * s + y * c + center.y;
+        return this;
+    };
+    /**
+     * Set each component of this vector to a pseudo-random value between 0 and 1, excluding 1.
+     * @returns Return this vector
+     */
+    AcGeVector2d.prototype.random = function () {
+        this.x = Math.random();
+        this.y = Math.random();
+        return this;
+    };
+    AcGeVector2d.prototype.relativeEps = function (epsilon) {
+        if (epsilon === void 0) { epsilon = 1.0e-7; }
+        return Math.min(AcGeMathUtil.relativeEps(this.x, epsilon), AcGeMathUtil.relativeEps(this.y, epsilon));
+    };
+    AcGeVector2d.prototype[Symbol.iterator] = function () {
+        return __generator(this, function (_a) {
+            switch (_a.label) {
+                case 0: return [4 /*yield*/, this.x];
+                case 1:
+                    _a.sent();
+                    return [4 /*yield*/, this.y];
+                case 2:
+                    _a.sent();
+                    return [2 /*return*/];
+            }
+        });
+    };
+    AcGeVector2d.EMPTY = Object.freeze(new AcGeVector2d(0, 0));
+    return AcGeVector2d;
+}());
+export { AcGeVector2d };
+//# sourceMappingURL=AcGeVector2d.js.map

package/lib/math/AcGeVector2d.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"AcGeVector2d.js","sourceRoot":"","sources":["../../src/math/AcGeVector2d.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAA;AAE9C,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAA;AAkBnD;;GAEG;AACH;IAgBE;;OAEG;IACH,sBAAY,CAAW,EAAE,CAAW;QAClC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QACV,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QAEV,IAAM,UAAU,GAAG,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAA;QAE1D,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACrB,OAAM;QACR,CAAC;QAED,IAAI,UAAU,KAAK,CAAC,IAAI,CAAC,YAAY,KAAK,EAAE,CAAC;YAC3C,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YACb,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YACb,OAAM;QACR,CAAC;QAED,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACf,IAAA,KAAW,CAAqB,EAA9B,CAAC,OAAA,EAAE,CAAC,OAA0B,CAAA;YACtC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;YACV,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;YACV,OAAM;QACR,CAAC;QAED,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,CAAC,GAAG,CAAW,CAAA;YACpB,IAAI,CAAC,CAAC,GAAG,CAAW,CAAA;YACpB,OAAM;QACR,CAAC;QAED,MAAM,UAAU,CAAC,kBAAkB,CAAA;IACrC,CAAC;IAKD,sBAAI,+BAAK;QAHT;;WAEG;aACH;YACE,OAAO,IAAI,CAAC,CAAC,CAAA;QACf,CAAC;aACD,UAAU,KAAK;YACb,IAAI,CAAC,CAAC,GAAG,KAAK,CAAA;QAChB,CAAC;;;OAHA;IAQD,sBAAI,gCAAM;QAHV;;WAEG;aACH;YACE,OAAO,IAAI,CAAC,CAAC,CAAA;QACf,CAAC;aACD,UAAW,KAAK;YACd,IAAI,CAAC,CAAC,GAAG,KAAK,CAAA;QAChB,CAAC;;;OAHA;IAKD;;;;;OAKG;IACH,0BAAG,GAAH,UAAI,CAAS,EAAE,CAAS;QACtB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QACV,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QAEV,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;OAIG;IACH,gCAAS,GAAT,UAAU,MAAc;QACtB,IAAI,CAAC,CAAC,GAAG,MAAM,CAAA;QACf,IAAI,CAAC,CAAC,GAAG,MAAM,CAAA;QAEf,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;OAIG;IACH,2BAAI,GAAJ,UAAK,CAAS;QACZ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QAEV,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;OAIG;IACH,2BAAI,GAAJ,UAAK,CAAS;QACZ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QAEV,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;;OAMG;IACH,mCAAY,GAAZ,UAAa,KAAa,EAAE,KAAa;QACvC,QAAQ,KAAK,EAAE,CAAC;YACd,KAAK,CAAC;gBACJ,IAAI,CAAC,CAAC,GAAG,KAAK,CAAA;gBACd,MAAK;YACP,KAAK,CAAC;gBACJ,IAAI,CAAC,CAAC,GAAG,KAAK,CAAA;gBACd,MAAK;YACP;gBACE,MAAM,IAAI,KAAK,CAAC,yBAAyB,GAAG,KAAK,CAAC,CAAA;QACtD,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;OAKG;IACH,mCAAY,GAAZ,UAAa,KAAa;QACxB,QAAQ,KAAK,EAAE,CAAC;YACd,KAAK,CAAC;gBACJ,OAAO,IAAI,CAAC,CAAC,CAAA;YACf,KAAK,CAAC;gBACJ,OAAO,IAAI,CAAC,CAAC,CAAA;YACf;gBACE,MAAM,IAAI,KAAK,CAAC,yBAAyB,GAAG,KAAK,CAAC,CAAA;QACtD,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,4BAAK,GAAL;QACE,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;IACzC,CAAC;IAED;;;;OAIG;IACH,2BAAI,GAAJ,UAAK,CAAmB;QACtB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACZ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAEZ,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;OAIG;IACH,0BAAG,GAAH,UAAI,CAAmB;QACrB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACb,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAEb,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;OAIG;IACH,gCAAS,GAAT,UAAU,CAAS;QACjB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAA;QACX,IAAI,CAAC,CAAC,IAAI,CAAC,CAAA;QAEX,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;OAKG;IACH,iCAAU,GAAV,UAAW,CAAe,EAAE,CAAe;QACzC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAClB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAElB,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;OAKG;IACH,sCAAe,GAAf,UAAgB,CAAe,EAAE,CAAS;QACxC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACjB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAEjB,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;OAIG;IACH,0BAAG,GAAH,UAAI,CAAmB;QACrB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACb,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAEb,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;OAIG;IACH,gCAAS,GAAT,UAAU,CAAS;QACjB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAA;QACX,IAAI,CAAC,CAAC,IAAI,CAAC,CAAA;QACX,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;OAKG;IACH,iCAAU,GAAV,UAAW,CAAmB,EAAE,CAAmB;QACjD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAClB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAClB,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;OAIG;IACH,+BAAQ,GAAR,UAAS,CAAmB;QAC1B,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACb,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACb,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;OAIG;IACH,qCAAc,GAAd,UAAe,MAAc;QAC3B,IAAI,CAAC,CAAC,IAAI,MAAM,CAAA;QAChB,IAAI,CAAC,CAAC,IAAI,MAAM,CAAA;QAEhB,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;OAIG;IACH,6BAAM,GAAN,UAAO,CAAe;QACpB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACb,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAEb,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;OAIG;IACH,mCAAY,GAAZ,UAAa,MAAc;QACzB,OAAO,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,MAAM,CAAC,CAAA;IACxC,CAAC;IAED;;;;OAIG;IACH,oCAAa,GAAb,UAAc,CAAe;QAC3B,IAAM,CAAC,GAAG,IAAI,CAAC,CAAC,EACd,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;QACZ,IAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAA;QAEpB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACnC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QAEnC,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;OAKG;IACH,0BAAG,GAAH,UAAI,CAAmB;QACrB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAC9B,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAE9B,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;OAKG;IACH,0BAAG,GAAH,UAAI,CAAmB;QACrB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAC9B,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAE9B,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;;;;OAQG;IACH,4BAAK,GAAL,UAAM,GAAqB,EAAE,GAAqB;QAChD,mCAAmC;QAEnC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QACjD,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QAEjD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;;OAMG;IACH,kCAAW,GAAX,UAAY,MAAc,EAAE,MAAc;QACxC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QACnD,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QAEnD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;;OAMG;IACH,kCAAW,GAAX,UAAY,GAAW,EAAE,GAAW;QAClC,IAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAA;QAE5B,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,cAAc,CAClD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CACrC,CAAA;IACH,CAAC;IAED;;;OAGG;IACH,4BAAK,GAAL;QACE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAE3B,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;OAGG;IACH,2BAAI,GAAJ;QACE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC1B,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAE1B,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;OAGG;IACH,4BAAK,GAAL;QACE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAE3B,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;OAIG;IACH,kCAAW,GAAX;QACE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAE3B,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;OAGG;IACH,6BAAM,GAAN;QACE,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;QAChB,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;QAEhB,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;OAIG;IACH,0BAAG,GAAH,UAAI,CAAe;QACjB,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IACpC,CAAC;IAED;;;;;OAKG;IACH,4BAAK,GAAL,UAAM,CAAe;QACnB,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IACpC,CAAC;IAED;;;;;OAKG;IACH,+BAAQ,GAAR;QACE,OAAO,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;IAC1C,CAAC;IAED;;;OAGG;IACH,6BAAM,GAAN;QACE,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;IACrD,CAAC;IAED;;;OAGG;IACH,sCAAe,GAAf;QACE,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAC5C,CAAC;IAED;;;;OAIG;IACH,gCAAS,GAAT;QACE,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAA;IAC9C,CAAC;IAED;;;OAGG;IACH,4BAAK,GAAL;QACE,oEAAoE;QACpE,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAA;QACpD,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;;;OAIG;IACH,8BAAO,GAAP,UAAQ,CAAe;QACrB,IAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;QAE7D,IAAI,WAAW,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,EAAE,GAAG,CAAC,CAAA;QAEzC,IAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,WAAW,CAAA;QAEvC,sCAAsC;QACtC,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAA;IACpD,CAAC;IAED;;;;OAIG;IACH,iCAAU,GAAV,UAAW,CAAmB;QAC5B,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAA;IAC7C,CAAC;IAED;;;;;;OAMG;IACH,wCAAiB,GAAjB,UAAkB,CAAmB;QACnC,IAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EACrB,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACnB,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;IAC1B,CAAC;IAED;;;;OAIG;IACH,0CAAmB,GAAnB,UAAoB,CAAe;QACjC,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;IACxD,CAAC;IAED;;;;OAIG;IACH,gCAAS,GAAT,UAAU,GAAW;QACnB,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;IAC7C,CAAC;IAED;;;;;;OAMG;IACH,2BAAI,GAAJ,UAAK,CAAe,EAAE,KAAa;QACjC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;QAChC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;QAEhC,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;;;;OAQG;IACH,kCAAW,GAAX,UAAY,EAAgB,EAAE,EAAgB,EAAE,KAAa;QAC3D,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;QACrC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;QAErC,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;OAIG;IACH,6BAAM,GAAN,UAAO,CAAe;QACpB,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAA;IACzC,CAAC;IAED;;;;;OAKG;IACH,gCAAS,GAAT,UAAU,KAAe,EAAE,MAAkB;QAAlB,uBAAA,EAAA,UAAkB;QAC3C,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAA;QACtB,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAE1B,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;OAKG;IACH,8BAAO,GAAP,UAAQ,KAAoB,EAAE,MAAkB;QAAxC,sBAAA,EAAA,UAAoB;QAAE,uBAAA,EAAA,UAAkB;QAC9C,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;QACtB,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;QAE1B,OAAO,KAAK,CAAA;IACd,CAAC;IAED,0CAA0C;IAC1C,mCAAmC;IACnC,mCAAmC;IAEnC,gBAAgB;IAChB,IAAI;IAEJ;;;;;OAKG;IACH,mCAAY,GAAZ,UAAa,MAAuB,EAAE,KAAa;QACjD,IAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EACvB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAErB,IAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;QAC3B,IAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;QAE3B,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;QACjC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;QAEjC,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;OAGG;IACH,6BAAM,GAAN;QACE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAA;QACtB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAA;QAEtB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,kCAAW,GAAX,UAAY,OAAgB;QAAhB,wBAAA,EAAA,gBAAgB;QAC1B,OAAO,IAAI,CAAC,GAAG,CACb,YAAY,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,EACzC,YAAY,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,CAC1C,CAAA;IACH,CAAC;IAEA,uBAAC,MAAM,CAAC,QAAQ,CAAC,GAAlB;;;wBACE,qBAAM,IAAI,CAAC,CAAC,EAAA;;oBAAZ,SAAY,CAAA;oBACZ,qBAAM,IAAI,CAAC,CAAC,EAAA;;oBAAZ,SAAY,CAAA;;;;KACb;IA1qBM,kBAAK,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IA2qBtD,mBAAC;CAAA,AA5qBD,IA4qBC;SA5qBY,YAAY"}