@mlightcad/geometry-engine 2.0.0 → 2.0.1

package/lib/geometry/AcGeCatmullRomCurve3d.js

@@ -0,0 +1,358 @@
+var __extends = (this && this.__extends) || (function () {
+    var extendStatics = function (d, b) {
+        extendStatics = Object.setPrototypeOf ||
+            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
+            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
+        return extendStatics(d, b);
+    };
+    return function (d, b) {
+        if (typeof b !== "function" && b !== null)
+            throw new TypeError("Class extends value " + String(b) + " is not a constructor or null");
+        extendStatics(d, b);
+        function __() { this.constructor = d; }
+        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
+    };
+})();
+import { AcGeBox3d, AcGePoint3d, AcGeVector3d } from '../math';
+import { AcGeCurve3d } from './AcGeCurve3d';
+/**
+ * Internal class for computing cubic polynomial coefficients
+ * Based on an optimized c++ solution in
+ * - http://stackoverflow.com/questions/9489736/catmull-rom-curve-with-no-cusps-and-no-self-intersections/
+ * - http://ideone.com/NoEbVM
+ */
+var CubicPoly = /** @class */ (function () {
+    function CubicPoly() {
+        this.c0 = 0;
+        this.c1 = 0;
+        this.c2 = 0;
+        this.c3 = 0;
+    }
+    /**
+     * Compute coefficients for a cubic polynomial
+     *   p(s) = c0 + c1*s + c2*s^2 + c3*s^3
+     * such that
+     *   p(0) = x0, p(1) = x1
+     *  and
+     *   p'(0) = t0, p'(1) = t1.
+     */
+    CubicPoly.prototype.init = function (x0, x1, t0, t1) {
+        this.c0 = x0;
+        this.c1 = t0;
+        this.c2 = -3 * x0 + 3 * x1 - 2 * t0 - t1;
+        this.c3 = 2 * x0 - 2 * x1 + t0 + t1;
+    };
+    /**
+     * Initialize for Catmull-Rom interpolation
+     */
+    CubicPoly.prototype.initCatmullRom = function (x0, x1, x2, x3, tension) {
+        this.init(x1, x2, tension * (x2 - x0), tension * (x3 - x1));
+    };
+    /**
+     * Initialize for non-uniform Catmull-Rom interpolation
+     */
+    CubicPoly.prototype.initNonuniformCatmullRom = function (x0, x1, x2, x3, dt0, dt1, dt2) {
+        // compute tangents when parameterized in [t1,t2]
+        var t1 = (x1 - x0) / dt0 - (x2 - x0) / (dt0 + dt1) + (x2 - x1) / dt1;
+        var t2 = (x2 - x1) / dt1 - (x3 - x1) / (dt1 + dt2) + (x3 - x2) / dt2;
+        // rescale tangents for parametrization in [0,1]
+        t1 *= dt1;
+        t2 *= dt1;
+        this.init(x1, x2, t1, t2);
+    };
+    /**
+     * Calculate the polynomial value at parameter t
+     */
+    CubicPoly.prototype.calc = function (t) {
+        var t2 = t * t;
+        var t3 = t2 * t;
+        return this.c0 + this.c1 * t + this.c2 * t2 + this.c3 * t3;
+    };
+    return CubicPoly;
+}());
+/**
+ * A curve representing a Catmull-Rom spline.
+ *
+ * ```js
+ * //Create a closed wavey loop
+ * const curve = new AcGeCatmullRomCurve3d( [
+ *   new AcGePoint3d( -10, 0, 10 ),
+ *   new AcGePoint3d( -5, 5, 5 ),
+ *   new AcGePoint3d( 0, 0, 0 ),
+ *   new AcGePoint3d( 5, -5, 5 ),
+ *   new AcGePoint3d( 10, 0, 10 )
+ * ], true ); // true for closed curve
+ *
+ * const points = curve.getPoints( 50 );
+ *
+ * // Convert to NURBS curve
+ * const nurbsCurve = curve.toNurbsCurve();
+ * ```
+ */
+var AcGeCatmullRomCurve3d = /** @class */ (function (_super) {
+    __extends(AcGeCatmullRomCurve3d, _super);
+    /**
+     * Constructs a new Catmull-Rom curve.
+     *
+     * @param points - An array of 3D points defining the curve.
+     * @param closed - Whether the curve is closed or not.
+     * @param curveType - The curve type.
+     * @param tension - Tension of the curve.
+     */
+    function AcGeCatmullRomCurve3d(points, closed, curveType, tension) {
+        if (points === void 0) { points = []; }
+        if (closed === void 0) { closed = false; }
+        if (curveType === void 0) { curveType = 'centripetal'; }
+        if (tension === void 0) { tension = 0.5; }
+        var _this = _super.call(this) || this;
+        /**
+         * This flag can be used for type testing.
+         */
+        _this.isCatmullRomCurve3d = true;
+        /**
+         * The curve type identifier
+         */
+        _this.type = 'CatmullRomCurve3d';
+        // Internal computation objects
+        _this._tmp = new AcGeVector3d();
+        _this._px = new CubicPoly();
+        _this._py = new CubicPoly();
+        _this._pz = new CubicPoly();
+        _this._points = points.map(function (p) { return new AcGePoint3d(p); });
+        _this._closed = closed;
+        _this._curveType = curveType;
+        _this._tension = tension;
+        return _this;
+    }
+    Object.defineProperty(AcGeCatmullRomCurve3d.prototype, "points", {
+        /**
+         * An array of 3D points defining the curve.
+         */
+        get: function () {
+            return this._points;
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(AcGeCatmullRomCurve3d.prototype, "closed", {
+        /**
+         * Whether the curve is closed or not.
+         */
+        get: function () {
+            return this._closed;
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(AcGeCatmullRomCurve3d.prototype, "curveType", {
+        /**
+         * The curve type.
+         */
+        get: function () {
+            return this._curveType;
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(AcGeCatmullRomCurve3d.prototype, "tension", {
+        /**
+         * Tension of the curve.
+         */
+        get: function () {
+            return this._tension;
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(AcGeCatmullRomCurve3d.prototype, "startPoint", {
+        /**
+         * Start point of this curve.
+         */
+        get: function () {
+            return this._points.length > 0 ? this._points[0] : new AcGePoint3d();
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(AcGeCatmullRomCurve3d.prototype, "endPoint", {
+        /**
+         * End point of this curve.
+         */
+        get: function () {
+            return this._points.length > 0
+                ? this._points[this._points.length - 1]
+                : new AcGePoint3d();
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(AcGeCatmullRomCurve3d.prototype, "length", {
+        /**
+         * Length of this curve (approximated).
+         */
+        get: function () {
+            if (this._points.length < 2)
+                return 0;
+            var totalLength = 0;
+            for (var i = 1; i < this._points.length; i++) {
+                totalLength += this._points[i - 1].distanceTo(this._points[i]);
+            }
+            if (this._closed && this._points.length > 2) {
+                totalLength += this._points[this._points.length - 1].distanceTo(this._points[0]);
+            }
+            return totalLength;
+        },
+        enumerable: false,
+        configurable: true
+    });
+    /**
+     * Returns a point on the curve.
+     *
+     * @param t - A interpolation factor representing a position on the curve. Must be in the range `[0,1]`.
+     * @param optionalTarget - The optional target vector the result is written to.
+     * @return The position on the curve.
+     */
+    AcGeCatmullRomCurve3d.prototype.getPoint = function (t, optionalTarget) {
+        if (optionalTarget === void 0) { optionalTarget = new AcGePoint3d(); }
+        var point = optionalTarget;
+        var points = this._points;
+        var l = points.length;
+        if (l === 0) {
+            return point.set(0, 0, 0);
+        }
+        if (l === 1) {
+            return point.copy(points[0]);
+        }
+        var p = (l - (this._closed ? 0 : 1)) * t;
+        var intPoint = Math.floor(p);
+        var weight = p - intPoint;
+        if (this._closed) {
+            intPoint +=
+                intPoint > 0 ? 0 : (Math.floor(Math.abs(intPoint) / l) + 1) * l;
+        }
+        else if (weight === 0 && intPoint === l - 1) {
+            intPoint = l - 2;
+            weight = 1;
+        }
+        var p0, p3; // 4 points (p1 & p2 defined below)
+        if (this._closed || intPoint > 0) {
+            p0 = points[(intPoint - 1) % l];
+        }
+        else {
+            // extrapolate first point
+            this._tmp.subVectors(points[0], points[1]).add(points[0]);
+            p0 = new AcGePoint3d(this._tmp.x, this._tmp.y, this._tmp.z);
+        }
+        var p1 = points[intPoint % l];
+        var p2 = points[(intPoint + 1) % l];
+        if (this._closed || intPoint + 2 < l) {
+            p3 = points[(intPoint + 2) % l];
+        }
+        else {
+            // extrapolate last point
+            this._tmp.subVectors(points[l - 1], points[l - 2]).add(points[l - 1]);
+            p3 = new AcGePoint3d(this._tmp.x, this._tmp.y, this._tmp.z);
+        }
+        if (this._curveType === 'centripetal' || this._curveType === 'chordal') {
+            // init Centripetal / Chordal Catmull-Rom
+            var pow = this._curveType === 'chordal' ? 0.5 : 0.25;
+            var dt0 = Math.pow(p0.distanceToSquared(p1), pow);
+            var dt1 = Math.pow(p1.distanceToSquared(p2), pow);
+            var dt2 = Math.pow(p2.distanceToSquared(p3), pow);
+            // safety check for repeated points
+            if (dt1 < 1e-4)
+                dt1 = 1.0;
+            if (dt0 < 1e-4)
+                dt0 = dt1;
+            if (dt2 < 1e-4)
+                dt2 = dt1;
+            this._px.initNonuniformCatmullRom(p0.x, p1.x, p2.x, p3.x, dt0, dt1, dt2);
+            this._py.initNonuniformCatmullRom(p0.y, p1.y, p2.y, p3.y, dt0, dt1, dt2);
+            this._pz.initNonuniformCatmullRom(p0.z, p1.z, p2.z, p3.z, dt0, dt1, dt2);
+        }
+        else if (this._curveType === 'catmullrom') {
+            this._px.initCatmullRom(p0.x, p1.x, p2.x, p3.x, this._tension);
+            this._py.initCatmullRom(p0.y, p1.y, p2.y, p3.y, this._tension);
+            this._pz.initCatmullRom(p0.z, p1.z, p2.z, p3.z, this._tension);
+        }
+        point.set(this._px.calc(weight), this._py.calc(weight), this._pz.calc(weight));
+        return point;
+    };
+    /**
+     * Get an array of points along the curve
+     * @param divisions - Number of divisions to create
+     * @returns Array of points along the curve
+     */
+    AcGeCatmullRomCurve3d.prototype.getPoints = function (divisions) {
+        var points = [];
+        for (var d = 0; d <= divisions; d++) {
+            points.push(this.getPoint(d / divisions));
+        }
+        return points;
+    };
+    /**
+     * Set the points defining the curve
+     * @param points - Array of points
+     */
+    AcGeCatmullRomCurve3d.prototype.setPoints = function (points) {
+        this._points = points.map(function (p) { return new AcGePoint3d(p); });
+        this._boundingBoxNeedsUpdate = true;
+    };
+    /**
+     * Set whether the curve is closed
+     * @param closed - Whether the curve should be closed
+     */
+    AcGeCatmullRomCurve3d.prototype.setClosed = function (closed) {
+        if (this._closed === closed) {
+            return;
+        }
+        this._closed = closed;
+        this._boundingBoxNeedsUpdate = true;
+    };
+    /**
+     * Set the curve type
+     * @param curveType - The curve type
+     */
+    AcGeCatmullRomCurve3d.prototype.setCurveType = function (curveType) {
+        this._curveType = curveType;
+    };
+    /**
+     * Set the tension of the curve
+     * @param tension - The tension value
+     */
+    AcGeCatmullRomCurve3d.prototype.setTension = function (tension) {
+        this._tension = tension;
+    };
+    /**
+     * Transforms the curve by applying the input matrix.
+     * @param matrix Input transformation matrix
+     * @return Return this curve
+     */
+    AcGeCatmullRomCurve3d.prototype.transform = function (matrix) {
+        this._points = this._points.map(function (point) {
+            var transformedPoint = new AcGePoint3d();
+            transformedPoint.copy(point);
+            transformedPoint.applyMatrix3d(matrix);
+            return transformedPoint;
+        });
+        this._boundingBoxNeedsUpdate = true;
+        return this;
+    };
+    /**
+     * Calculate the bounding box of this curve.
+     * @return The bounding box
+     */
+    AcGeCatmullRomCurve3d.prototype.calculateBoundingBox = function () {
+        if (this._points.length === 0) {
+            return new AcGeBox3d();
+        }
+        var box = new AcGeBox3d();
+        this._points.forEach(function (point) {
+            box.expandByPoint(point);
+        });
+        return box;
+    };
+    return AcGeCatmullRomCurve3d;
+}(AcGeCurve3d));
+export { AcGeCatmullRomCurve3d };
+//# sourceMappingURL=AcGeCatmullRomCurve3d.js.map

package/lib/geometry/AcGeCatmullRomCurve3d.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"AcGeCatmullRomCurve3d.js","sourceRoot":"","sources":["../../src/geometry/AcGeCatmullRomCurve3d.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AAAA,OAAO,EACL,SAAS,EAET,WAAW,EAEX,YAAY,EACb,MAAM,SAAS,CAAA;AAChB,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAA;AAgB3C;;;;;GAKG;AACH;IAAA;QACU,OAAE,GAAG,CAAC,CAAA;QACN,OAAE,GAAG,CAAC,CAAA;QACN,OAAE,GAAG,CAAC,CAAA;QACN,OAAE,GAAG,CAAC,CAAA;IA6DhB,CAAC;IA3DC;;;;;;;OAOG;IACK,wBAAI,GAAZ,UAAa,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;QACzD,IAAI,CAAC,EAAE,GAAG,EAAE,CAAA;QACZ,IAAI,CAAC,EAAE,GAAG,EAAE,CAAA;QACZ,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAA;QACxC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;IACrC,CAAC;IAED;;OAEG;IACH,kCAAc,GAAd,UACE,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,OAAe;QAEf,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,OAAO,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;IAC7D,CAAC;IAED;;OAEG;IACH,4CAAwB,GAAxB,UACE,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,GAAW,EACX,GAAW,EACX,GAAW;QAEX,iDAAiD;QACjD,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAA;QACpE,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAA;QAEpE,gDAAgD;QAChD,EAAE,IAAI,GAAG,CAAA;QACT,EAAE,IAAI,GAAG,CAAA;QAET,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;IAC3B,CAAC;IAED;;OAEG;IACH,wBAAI,GAAJ,UAAK,CAAS;QACZ,IAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAA;QAChB,IAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;QACjB,OAAO,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAA;IAC5D,CAAC;IACH,gBAAC;AAAD,CAAC,AAjED,IAiEC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH;IAA2C,yCAAW;IAqCpD;;;;;;;OAOG;IACH,+BACE,MAA8B,EAC9B,MAAc,EACd,SAA8C,EAC9C,OAAa;QAHb,uBAAA,EAAA,WAA8B;QAC9B,uBAAA,EAAA,cAAc;QACd,0BAAA,EAAA,yBAA8C;QAC9C,wBAAA,EAAA,aAAa;QAEb,YAAA,MAAK,WAAE,SAAA;QAlDT;;WAEG;QACM,yBAAmB,GAAG,IAAI,CAAA;QAEnC;;WAEG;QACM,UAAI,GAAG,mBAAmB,CAAA;QAsBnC,+BAA+B;QACd,UAAI,GAAG,IAAI,YAAY,EAAE,CAAA;QACzB,SAAG,GAAG,IAAI,SAAS,EAAE,CAAA;QACrB,SAAG,GAAG,IAAI,SAAS,EAAE,CAAA;QACrB,SAAG,GAAG,IAAI,SAAS,EAAE,CAAA;QAiBpC,KAAI,CAAC,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,UAAA,CAAC,IAAI,OAAA,IAAI,WAAW,CAAC,CAAC,CAAC,EAAlB,CAAkB,CAAC,CAAA;QAClD,KAAI,CAAC,OAAO,GAAG,MAAM,CAAA;QACrB,KAAI,CAAC,UAAU,GAAG,SAAS,CAAA;QAC3B,KAAI,CAAC,QAAQ,GAAG,OAAO,CAAA;;IACzB,CAAC;IAKD,sBAAI,yCAAM;QAHV;;WAEG;aACH;YACE,OAAO,IAAI,CAAC,OAAO,CAAA;QACrB,CAAC;;;OAAA;IAKD,sBAAI,yCAAM;QAHV;;WAEG;aACH;YACE,OAAO,IAAI,CAAC,OAAO,CAAA;QACrB,CAAC;;;OAAA;IAKD,sBAAI,4CAAS;QAHb;;WAEG;aACH;YACE,OAAO,IAAI,CAAC,UAAU,CAAA;QACxB,CAAC;;;OAAA;IAKD,sBAAI,0CAAO;QAHX;;WAEG;aACH;YACE,OAAO,IAAI,CAAC,QAAQ,CAAA;QACtB,CAAC;;;OAAA;IAKD,sBAAI,6CAAU;QAHd;;WAEG;aACH;YACE,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,EAAE,CAAA;QACtE,CAAC;;;OAAA;IAKD,sBAAI,2CAAQ;QAHZ;;WAEG;aACH;YACE,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;gBAC5B,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;gBACvC,CAAC,CAAC,IAAI,WAAW,EAAE,CAAA;QACvB,CAAC;;;OAAA;IAKD,sBAAI,yCAAM;QAHV;;WAEG;aACH;YACE,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,CAAC,CAAA;YAErC,IAAI,WAAW,GAAG,CAAC,CAAA;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;YAChE,CAAC;YAED,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5C,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,UAAU,CAC7D,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAChB,CAAA;YACH,CAAC;YAED,OAAO,WAAW,CAAA;QACpB,CAAC;;;OAAA;IAED;;;;;;OAMG;IACH,wCAAQ,GAAR,UAAS,CAAS,EAAE,cAAkC;QAAlC,+BAAA,EAAA,qBAAqB,WAAW,EAAE;QACpD,IAAM,KAAK,GAAG,cAAc,CAAA;QAE5B,IAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAA;QAC3B,IAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAA;QAEvB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QAC3B,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;QAC9B,CAAC;QAED,IAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAC1C,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC5B,IAAI,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAA;QAEzB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,QAAQ;gBACN,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;QACnE,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,IAAI,QAAQ,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9C,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAA;YAChB,MAAM,GAAG,CAAC,CAAA;QACZ,CAAC;QAED,IAAI,EAAe,EAAE,EAAe,CAAA,CAAC,mCAAmC;QAExE,IAAI,IAAI,CAAC,OAAO,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACjC,EAAE,GAAG,MAAM,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACjC,CAAC;aAAM,CAAC;YACN,0BAA0B;YAC1B,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;YACzD,EAAE,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC7D,CAAC;QAED,IAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;QAC/B,IAAM,EAAE,GAAG,MAAM,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAErC,IAAI,IAAI,CAAC,OAAO,IAAI,QAAQ,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACrC,EAAE,GAAG,MAAM,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACjC,CAAC;aAAM,CAAC;YACN,yBAAyB;YACzB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACrE,EAAE,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC7D,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,KAAK,aAAa,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACvE,yCAAyC;YACzC,IAAM,GAAG,GAAG,IAAI,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAA;YACtD,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAA;YACjD,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAA;YACjD,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAA;YAEjD,mCAAmC;YACnC,IAAI,GAAG,GAAG,IAAI;gBAAE,GAAG,GAAG,GAAG,CAAA;YACzB,IAAI,GAAG,GAAG,IAAI;gBAAE,GAAG,GAAG,GAAG,CAAA;YACzB,IAAI,GAAG,GAAG,IAAI;gBAAE,GAAG,GAAG,GAAG,CAAA;YAEzB,IAAI,CAAC,GAAG,CAAC,wBAAwB,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;YACxE,IAAI,CAAC,GAAG,CAAC,wBAAwB,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;YACxE,IAAI,CAAC,GAAG,CAAC,wBAAwB,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;QAC1E,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,KAAK,YAAY,EAAE,CAAC;YAC5C,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAA;YAC9D,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAA;YAC9D,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAA;QAChE,CAAC;QAED,KAAK,CAAC,GAAG,CACP,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EACrB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EACrB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CACtB,CAAA;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;;;OAIG;IACH,yCAAS,GAAT,UAAU,SAAiB;QACzB,IAAM,MAAM,GAAkB,EAAE,CAAA;QAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAA;QAC3C,CAAC;QAED,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;;OAGG;IACH,yCAAS,GAAT,UAAU,MAAyB;QACjC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,UAAA,CAAC,IAAI,OAAA,IAAI,WAAW,CAAC,CAAC,CAAC,EAAlB,CAAkB,CAAC,CAAA;QAClD,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAA;IACrC,CAAC;IAED;;;OAGG;IACH,yCAAS,GAAT,UAAU,MAAe;QACvB,IAAI,IAAI,CAAC,OAAO,KAAK,MAAM,EAAE,CAAC;YAC5B,OAAM;QACR,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,MAAM,CAAA;QACrB,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAA;IACrC,CAAC;IAED;;;OAGG;IACH,4CAAY,GAAZ,UAAa,SAA8B;QACzC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAA;IAC7B,CAAC;IAED;;;OAGG;IACH,0CAAU,GAAV,UAAW,OAAe;QACxB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAA;IACzB,CAAC;IAED;;;;OAIG;IACH,yCAAS,GAAT,UAAU,MAAoB;QAC5B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAA,KAAK;YACnC,IAAM,gBAAgB,GAAG,IAAI,WAAW,EAAE,CAAA;YAC1C,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC5B,gBAAgB,CAAC,aAAa,CAAC,MAAM,CAAC,CAAA;YACtC,OAAO,gBAAgB,CAAA;QACzB,CAAC,CAAC,CAAA;QACF,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAA;QACnC,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;OAGG;IACO,oDAAoB,GAA9B;QACE,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,SAAS,EAAE,CAAA;QACxB,CAAC;QAED,IAAM,GAAG,GAAG,IAAI,SAAS,EAAE,CAAA;QAC3B,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,UAAA,KAAK;YACxB,GAAG,CAAC,aAAa,CAAC,KAAK,CAAC,CAAA;QAC1B,CAAC,CAAC,CAAA;QACF,OAAO,GAAG,CAAA;IACZ,CAAC;IACH,4BAAC;AAAD,CAAC,AAlSD,CAA2C,WAAW,GAkSrD"}

package/lib/geometry/AcGeNurbsCurve.d.ts

@@ -0,0 +1,69 @@
+import { AcGePoint3dLike } from '../math';
+/**
+ * Type for NURBS knot parameterization
+ */
+export type AcGeKnotParameterizationType = 'Uniform' | 'Chord' | 'SqrtChord';
+/**
+ * A NURBS curve implementation that can be used by other curve classes
+ */
+export declare class AcGeNurbsCurve {
+    private _degree;
+    private _knots;
+    private _controlPoints;
+    private _weights;
+    constructor(degree: number, knots: number[], controlPoints: AcGePoint3dLike[], weights?: number[]);
+    /**
+     * Get the degree of the NURBS curve
+     */
+    degree(): number;
+    /**
+     * Get the knot vector
+     */
+    knots(): number[];
+    /**
+     * Get the control points
+     */
+    controlPoints(): AcGePoint3dLike[];
+    /**
+     * Get the weights
+     */
+    weights(): number[];
+    /**
+     * Calculate a point on the curve at parameter u
+     */
+    point(u: number): number[];
+    /**
+     * Calculate curve length using numerical integration
+     */
+    length(): number;
+    /**
+     * Create a NURBS curve from control points and knots
+     */
+    static byKnotsControlPointsWeights(degree: number, knots: number[], controlPoints: AcGePoint3dLike[], weights?: number[]): AcGeNurbsCurve;
+    /**
+     * Create a NURBS curve from fit points using interpolation
+     */
+    static byPoints(points: number[][], degree: number, parameterization?: AcGeKnotParameterizationType): AcGeNurbsCurve;
+    /**
+     * Get the valid parameter range for this curve
+     */
+    getParameterRange(): {
+        start: number;
+        end: number;
+    };
+    /**
+     * Get points along the curve
+     * @param divisions - Number of divisions to create
+     * @returns Array of points along the curve
+     */
+    getPoints(divisions: number): number[][];
+    /**
+     * Check if the curve is closed by comparing start and end points
+     */
+    isClosed(tolerance?: number): boolean;
+    /**
+     * Create a closed NURBS curve using Catmull-Rom interpolation for smooth closure
+     */
+    static createClosedCurve(points: AcGePoint3dLike[], degree: number, parameterization?: AcGeKnotParameterizationType): AcGeNurbsCurve;
+}
+//# sourceMappingURL=AcGeNurbsCurve.d.ts.map

package/lib/geometry/AcGeNurbsCurve.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"AcGeNurbsCurve.d.ts","sourceRoot":"","sources":["../../src/geometry/AcGeNurbsCurve.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,SAAS,CAAA;AAUzC;;GAEG;AACH,MAAM,MAAM,4BAA4B,GAAG,SAAS,GAAG,OAAO,GAAG,WAAW,CAAA;AAE5E;;GAEG;AACH,qBAAa,cAAc;IACzB,OAAO,CAAC,OAAO,CAAQ;IACvB,OAAO,CAAC,MAAM,CAAU;IACxB,OAAO,CAAC,cAAc,CAAmB;IACzC,OAAO,CAAC,QAAQ,CAAU;gBAGxB,MAAM,EAAE,MAAM,EACd,KAAK,EAAE,MAAM,EAAE,EACf,aAAa,EAAE,eAAe,EAAE,EAChC,OAAO,CAAC,EAAE,MAAM,EAAE;IAUpB;;OAEG;IACH,MAAM,IAAI,MAAM;IAIhB;;OAEG;IACH,KAAK,IAAI,MAAM,EAAE;IAIjB;;OAEG;IACH,aAAa,IAAI,eAAe,EAAE;IAIlC;;OAEG;IACH,OAAO,IAAI,MAAM,EAAE;IAInB;;OAEG;IACH,KAAK,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE;IAY1B;;OAEG;IACH,MAAM,IAAI,MAAM;IAWhB;;OAEG;IACH,MAAM,CAAC,2BAA2B,CAChC,MAAM,EAAE,MAAM,EACd,KAAK,EAAE,MAAM,EAAE,EACf,aAAa,EAAE,eAAe,EAAE,EAChC,OAAO,CAAC,EAAE,MAAM,EAAE,GACjB,cAAc;IAIjB;;OAEG;IACH,MAAM,CAAC,QAAQ,CACb,MAAM,EAAE,MAAM,EAAE,EAAE,EAClB,MAAM,EAAE,MAAM,EACd,gBAAgB,GAAE,4BAAwC,GACzD,cAAc;IAuBjB;;OAEG;IACH,iBAAiB,IAAI;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAA;KAAE;IAMnD;;;;OAIG;IACH,SAAS,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM,EAAE,EAAE;IAYxC;;OAEG;IACH,QAAQ,CAAC,SAAS,GAAE,MAAa,GAAG,OAAO;IAY3C;;OAEG;IACH,MAAM,CAAC,iBAAiB,CACtB,MAAM,EAAE,eAAe,EAAE,EACzB,MAAM,EAAE,MAAM,EACd,gBAAgB,GAAE,4BAAsC,GACvD,cAAc;CAuBlB"}

package/lib/geometry/AcGeNurbsCurve.js

@@ -0,0 +1,166 @@
+var __read = (this && this.__read) || function (o, n) {
+    var m = typeof Symbol === "function" && o[Symbol.iterator];
+    if (!m) return o;
+    var i = m.call(o), r, ar = [], e;
+    try {
+        while ((n === void 0 || n-- > 0) && !(r = i.next()).done) ar.push(r.value);
+    }
+    catch (error) { e = { error: error }; }
+    finally {
+        try {
+            if (r && !r.done && (m = i["return"])) m.call(i);
+        }
+        finally { if (e) throw e.error; }
+    }
+    return ar;
+};
+var __spreadArray = (this && this.__spreadArray) || function (to, from, pack) {
+    if (pack || arguments.length === 2) for (var i = 0, l = from.length, ar; i < l; i++) {
+        if (ar || !(i in from)) {
+            if (!ar) ar = Array.prototype.slice.call(from, 0, i);
+            ar[i] = from[i];
+        }
+    }
+    return to.concat(ar || Array.prototype.slice.call(from));
+};
+import { calculateCurveLength, evaluateNurbsPoint, generateChordKnots, generateSqrtChordKnots, generateUniformKnots } from '../util';
+import { AcGeCatmullRomCurve3d } from './AcGeCatmullRomCurve3d';
+/**
+ * A NURBS curve implementation that can be used by other curve classes
+ */
+var AcGeNurbsCurve = /** @class */ (function () {
+    function AcGeNurbsCurve(degree, knots, controlPoints, weights) {
+        this._degree = degree;
+        this._knots = __spreadArray([], __read(knots), false);
+        this._controlPoints = controlPoints.map(function (p) { return ({ x: p.x, y: p.y, z: p.z }); });
+        this._weights = weights
+            ? __spreadArray([], __read(weights), false) : new Array(controlPoints.length).fill(1.0);
+    }
+    /**
+     * Get the degree of the NURBS curve
+     */
+    AcGeNurbsCurve.prototype.degree = function () {
+        return this._degree;
+    };
+    /**
+     * Get the knot vector
+     */
+    AcGeNurbsCurve.prototype.knots = function () {
+        return __spreadArray([], __read(this._knots), false);
+    };
+    /**
+     * Get the control points
+     */
+    AcGeNurbsCurve.prototype.controlPoints = function () {
+        return this._controlPoints.map(function (p) { return ({ x: p.x, y: p.y, z: p.z }); });
+    };
+    /**
+     * Get the weights
+     */
+    AcGeNurbsCurve.prototype.weights = function () {
+        return __spreadArray([], __read(this._weights), false);
+    };
+    /**
+     * Calculate a point on the curve at parameter u
+     */
+    AcGeNurbsCurve.prototype.point = function (u) {
+        // Convert AcGePoint3dLike[] to number[][] for utility functions
+        var controlPointsArray = this._controlPoints.map(function (p) { return [p.x, p.y, p.z]; });
+        return evaluateNurbsPoint(u, this._degree, this._knots, controlPointsArray, this._weights);
+    };
+    /**
+     * Calculate curve length using numerical integration
+     */
+    AcGeNurbsCurve.prototype.length = function () {
+        // Convert AcGePoint3dLike[] to number[][] for utility functions
+        var controlPointsArray = this._controlPoints.map(function (p) { return [p.x, p.y, p.z]; });
+        return calculateCurveLength(this._degree, this._knots, controlPointsArray, this._weights);
+    };
+    /**
+     * Create a NURBS curve from control points and knots
+     */
+    AcGeNurbsCurve.byKnotsControlPointsWeights = function (degree, knots, controlPoints, weights) {
+        return new AcGeNurbsCurve(degree, knots, controlPoints, weights);
+    };
+    /**
+     * Create a NURBS curve from fit points using interpolation
+     */
+    AcGeNurbsCurve.byPoints = function (points, degree, parameterization) {
+        if (parameterization === void 0) { parameterization = 'Uniform'; }
+        // Generate knots based on parameterization type
+        var knots;
+        switch (parameterization) {
+            case 'Chord':
+                knots = generateChordKnots(degree, points);
+                break;
+            case 'SqrtChord':
+                knots = generateSqrtChordKnots(degree, points);
+                break;
+            case 'Uniform':
+            default:
+                knots = generateUniformKnots(degree, points.length);
+                break;
+        }
+        // Convert number[][] to AcGePoint3dLike[] for control points
+        var controlPoints = points.map(function (p) { return ({ x: p[0], y: p[1], z: p[2] }); });
+        var weights = new Array(controlPoints.length).fill(1.0);
+        return new AcGeNurbsCurve(degree, knots, controlPoints, weights);
+    };
+    /**
+     * Get the valid parameter range for this curve
+     */
+    AcGeNurbsCurve.prototype.getParameterRange = function () {
+        var startParam = this._knots[this._degree];
+        var endParam = this._knots[this._knots.length - this._degree - 1];
+        return { start: startParam, end: endParam };
+    };
+    /**
+     * Get points along the curve
+     * @param divisions - Number of divisions to create
+     * @returns Array of points along the curve
+     */
+    AcGeNurbsCurve.prototype.getPoints = function (divisions) {
+        var points = [];
+        var _a = this.getParameterRange(), start = _a.start, end = _a.end;
+        for (var i = 0; i <= divisions; i++) {
+            var t = start + (end - start) * (i / divisions);
+            points.push(this.point(t));
+        }
+        return points;
+    };
+    /**
+     * Check if the curve is closed by comparing start and end points
+     */
+    AcGeNurbsCurve.prototype.isClosed = function (tolerance) {
+        if (tolerance === void 0) { tolerance = 1e-6; }
+        var _a = this.getParameterRange(), start = _a.start, end = _a.end;
+        var startPoint = this.point(start);
+        var endPoint = this.point(end);
+        var dx = startPoint[0] - endPoint[0];
+        var dy = startPoint[1] - endPoint[1];
+        var dz = startPoint[2] - endPoint[2];
+        return Math.sqrt(dx * dx + dy * dy + dz * dz) < tolerance;
+    };
+    /**
+     * Create a closed NURBS curve using Catmull-Rom interpolation for smooth closure
+     */
+    AcGeNurbsCurve.createClosedCurve = function (points, degree, parameterization) {
+        if (parameterization === void 0) { parameterization = 'Chord'; }
+        if (points.length < 4) {
+            throw new Error('At least 4 points are required for a closed NURBS curve');
+        }
+        // Create a closed Catmull-Rom curve
+        var catmullRomCurve = new AcGeCatmullRomCurve3d(points, true, 'centripetal');
+        // Get points along the curve for NURBS interpolation
+        // Use more divisions for smoother curve
+        var divisions = Math.max(50, points.length * 2);
+        var curvePoints = catmullRomCurve.getPoints(divisions);
+        // Convert AcGePoint3d[] back to number[][]
+        var nurbsPoints = curvePoints.map(function (point) { return [point.x, point.y, point.z]; });
+        // Create NURBS curve from the interpolated points
+        return AcGeNurbsCurve.byPoints(nurbsPoints, degree, parameterization);
+    };
+    return AcGeNurbsCurve;
+}());
+export { AcGeNurbsCurve };
+//# sourceMappingURL=AcGeNurbsCurve.js.map

package/lib/geometry/AcGeNurbsCurve.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"AcGeNurbsCurve.js","sourceRoot":"","sources":["../../src/geometry/AcGeNurbsCurve.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;AACA,OAAO,EACL,oBAAoB,EACpB,kBAAkB,EAClB,kBAAkB,EAClB,sBAAsB,EACtB,oBAAoB,EACrB,MAAM,SAAS,CAAA;AAChB,OAAO,EAAE,qBAAqB,EAAE,MAAM,yBAAyB,CAAA;AAO/D;;GAEG;AACH;IAME,wBACE,MAAc,EACd,KAAe,EACf,aAAgC,EAChC,OAAkB;QAElB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAA;QACrB,IAAI,CAAC,MAAM,4BAAO,KAAK,SAAC,CAAA;QACxB,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC,GAAG,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAA5B,CAA4B,CAAC,CAAA;QAC1E,IAAI,CAAC,QAAQ,GAAG,OAAO;YACrB,CAAC,0BAAK,OAAO,UACb,CAAC,CAAC,IAAI,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IAC/C,CAAC;IAED;;OAEG;IACH,+BAAM,GAAN;QACE,OAAO,IAAI,CAAC,OAAO,CAAA;IACrB,CAAC;IAED;;OAEG;IACH,8BAAK,GAAL;QACE,gCAAW,IAAI,CAAC,MAAM,UAAC;IACzB,CAAC;IAED;;OAEG;IACH,sCAAa,GAAb;QACE,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAA5B,CAA4B,CAAC,CAAA;IACnE,CAAC;IAED;;OAEG;IACH,gCAAO,GAAP;QACE,gCAAW,IAAI,CAAC,QAAQ,UAAC;IAC3B,CAAC;IAED;;OAEG;IACH,8BAAK,GAAL,UAAM,CAAS;QACb,gEAAgE;QAChE,IAAM,kBAAkB,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAf,CAAe,CAAC,CAAA;QACxE,OAAO,kBAAkB,CACvB,CAAC,EACD,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,MAAM,EACX,kBAAkB,EAClB,IAAI,CAAC,QAAQ,CACd,CAAA;IACH,CAAC;IAED;;OAEG;IACH,+BAAM,GAAN;QACE,gEAAgE;QAChE,IAAM,kBAAkB,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAf,CAAe,CAAC,CAAA;QACxE,OAAO,oBAAoB,CACzB,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,MAAM,EACX,kBAAkB,EAClB,IAAI,CAAC,QAAQ,CACd,CAAA;IACH,CAAC;IAED;;OAEG;IACI,0CAA2B,GAAlC,UACE,MAAc,EACd,KAAe,EACf,aAAgC,EAChC,OAAkB;QAElB,OAAO,IAAI,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,OAAO,CAAC,CAAA;IAClE,CAAC;IAED;;OAEG;IACI,uBAAQ,GAAf,UACE,MAAkB,EAClB,MAAc,EACd,gBAA0D;QAA1D,iCAAA,EAAA,4BAA0D;QAE1D,gDAAgD;QAChD,IAAI,KAAe,CAAA;QACnB,QAAQ,gBAAgB,EAAE,CAAC;YACzB,KAAK,OAAO;gBACV,KAAK,GAAG,kBAAkB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;gBAC1C,MAAK;YACP,KAAK,WAAW;gBACd,KAAK,GAAG,sBAAsB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;gBAC9C,MAAK;YACP,KAAK,SAAS,CAAC;YACf;gBACE,KAAK,GAAG,oBAAoB,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;gBACnD,MAAK;QACT,CAAC;QAED,6DAA6D;QAC7D,IAAM,aAAa,GAAG,MAAM,CAAC,GAAG,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAA/B,CAA+B,CAAC,CAAA;QACtE,IAAM,OAAO,GAAG,IAAI,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAEzD,OAAO,IAAI,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,OAAO,CAAC,CAAA;IAClE,CAAC;IAED;;OAEG;IACH,0CAAiB,GAAjB;QACE,IAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAC5C,IAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA;QACnE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAA;IAC7C,CAAC;IAED;;;;OAIG;IACH,kCAAS,GAAT,UAAU,SAAiB;QACzB,IAAM,MAAM,GAAe,EAAE,CAAA;QACvB,IAAA,KAAiB,IAAI,CAAC,iBAAiB,EAAE,EAAvC,KAAK,WAAA,EAAE,GAAG,SAA6B,CAAA;QAE/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAM,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAA;YACjD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;QAC5B,CAAC;QAED,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;OAEG;IACH,iCAAQ,GAAR,UAAS,SAAwB;QAAxB,0BAAA,EAAA,gBAAwB;QACzB,IAAA,KAAiB,IAAI,CAAC,iBAAiB,EAAE,EAAvC,KAAK,WAAA,EAAE,GAAG,SAA6B,CAAA;QAC/C,IAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;QACpC,IAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QAEhC,IAAM,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;QACtC,IAAM,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;QACtC,IAAM,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;QAEtC,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,SAAS,CAAA;IAC3D,CAAC;IAED;;OAEG;IACI,gCAAiB,GAAxB,UACE,MAAyB,EACzB,MAAc,EACd,gBAAwD;QAAxD,iCAAA,EAAA,0BAAwD;QAExD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAA;QAC5E,CAAC;QAED,oCAAoC;QACpC,IAAM,eAAe,GAAG,IAAI,qBAAqB,CAC/C,MAAM,EACN,IAAI,EACJ,aAAa,CACd,CAAA;QAED,qDAAqD;QACrD,wCAAwC;QACxC,IAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACjD,IAAM,WAAW,GAAG,eAAe,CAAC,SAAS,CAAC,SAAS,CAAC,CAAA;QAExD,2CAA2C;QAC3C,IAAM,WAAW,GAAG,WAAW,CAAC,GAAG,CAAC,UAAA,KAAK,IAAI,OAAA,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAA3B,CAA2B,CAAC,CAAA;QAEzE,kDAAkD;QAClD,OAAO,cAAc,CAAC,QAAQ,CAAC,WAAW,EAAE,MAAM,EAAE,gBAAgB,CAAC,CAAA;IACvE,CAAC;IACH,qBAAC;AAAD,CAAC,AA9LD,IA8LC"}