@mlightcad/geometry-engine 3.0.4 → 3.0.5

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/AcGeCircArc2d.d.ts

@@ -0,0 +1,132 @@
+import { AcGeBox2d, AcGeMatrix2d, AcGePoint2d, AcGePoint2dLike } from '../math';
+import { AcGeCurve2d } from './AcGeCurve2d';
+/**
+ * Represent a circular arc.
+ *
+ * The angle system behavior depends on the clockwise property:
+ * - If clockwise = false (counterclockwise): Angles are stored in normal mathematical sense
+ *   (0° = +X axis, 90° = +Y axis, 180° = -X axis, 270° = -Y axis)
+ * - If clockwise = true: Angles are stored in a mirrored system where positive angles go clockwise
+ *   (0° = +X axis, 270° = +Y axis, 180° = -X axis, 90° = -Y axis)
+ *
+ * This means a "90° above X axis" in counterclockwise mode becomes "270°" in clockwise mode.
+ */
+export declare class AcGeCircArc2d extends AcGeCurve2d {
+    private _center;
+    private _radius;
+    private _startAngle;
+    private _endAngle;
+    private _clockwise;
+    constructor(p1: AcGePoint2dLike, p2: AcGePoint2dLike, p3: AcGePoint2dLike);
+    constructor(start: AcGePoint2dLike, end: AcGePoint2dLike, bulge: number);
+    constructor(center: AcGePoint2dLike, radius: number, startAngle: number, endAngle: number, clockwise: boolean);
+    /**
+     * Create arc by three points
+     * @param p1 Input the start point
+     * @param p2 Input one point between the start point and the end point
+     * @param p3 Input the end point
+     */
+    private createByThreePoints;
+    /**
+     * Create circular arc by two points and one bugle factor
+     * @param from Input start point
+     * @param to Input end point
+     * @param bulge Input the bulge factor used to indicate how much of an arc segment is present at this
+     * vertex. The bulge factor is the tangent of one fourth the included angle for an arc segment, made
+     * negative if the arc goes clockwise from the start point to the endpoint. A bulge of 0 indicates a
+     * straight segment, and a bulge of 1 is a semicircle. Get more details from the following links.
+     * - https://ezdxf.readthedocs.io/en/stable/dxfentities/lwpolyline.html
+     * - https://www.afralisp.net/archive/lisp/Bulges1.htm
+     */
+    private createByStartEndPointsAndBulge;
+    /**
+     * Center of circular arc
+     */
+    get center(): AcGePoint2d;
+    set center(value: AcGePoint2dLike);
+    /**
+     * Radius of circular arc
+     */
+    get radius(): number;
+    set radius(value: number);
+    /**
+     * Start angle in radians of circular arc in the range 0 to 2 * PI.
+     * If clockwise=true, angles are mirrored (0 = +X, 270° = +Y, 180° = -X, 90° = -Y).
+     * If clockwise=false, angles are in normal mathematical sense (0 = +X, 90° = +Y, 180° = -X, 270° = -Y).
+     */
+    get startAngle(): number;
+    set startAngle(value: number);
+    /**
+     * End angle in radians of circular arc in the range 0 to 2 * PI.
+     * If clockwise=true, angles are mirrored (0 = +X, 270° = +Y, 180° = -X, 90° = -Y).
+     * If clockwise=false, angles are in normal mathematical sense (0 = +X, 90° = +Y, 180° = -X, 270° = -Y).
+     */
+    get endAngle(): number;
+    set endAngle(value: number);
+    /**
+     * Mirror an angle for clockwise mode: 0° stays 0°, 90° becomes 270°, 180° stays 180°, 270° becomes 90°
+     * @param angle Input angle in radians
+     * @returns Mirrored angle in radians
+     */
+    private _mirrorAngle;
+    /**
+     * Get the internal (unmirrored) angle for calculations
+     * @param angle Input angle (may be mirrored)
+     * @returns Internal angle for calculations
+     */
+    private _getInternalAngle;
+    /**
+     * Angle between endAngle and startAngle in range 0 to 2*PI
+     */
+    get deltaAngle(): number;
+    /**
+     * Rotation direction of the arc.
+     */
+    get clockwise(): boolean;
+    set clockwise(value: boolean);
+    /**
+     * Start point of circular arc
+     */
+    get startPoint(): AcGePoint2d;
+    /**
+     * End point of circular arc
+     */
+    get endPoint(): AcGePoint2d;
+    /**
+     * Middle point of circular arc
+     */
+    get midPoint(): AcGePoint2d;
+    /**
+     * Return true if its start point is identical to its end point. Otherwise, return false.
+     */
+    get closed(): boolean;
+    /**
+     * @inheritdoc
+     */
+    calculateBoundingBox(): AcGeBox2d;
+    /**
+     * Get length of circular arc
+     */
+    get length(): number;
+    /**
+     * @inheritdoc
+     */
+    transform(_matrix: AcGeMatrix2d): this;
+    /**
+     * @inheritdoc
+     */
+    clone(): AcGeCircArc2d;
+    /**
+     * Calculate a point on the ellipse at a given angle.
+     * @param angle Input the angle in radians where the point is to be calculated.
+     * @returns Return the 2d coordinates of the point on the circular arc.
+     */
+    getPointAtAngle(angle: number): AcGePoint2d;
+    /**
+     * Divide this arc into the specified nubmer of points and return those points as an array of points.
+     * @param numPoints Input the nubmer of points returned
+     * @returns Return an array of points
+     */
+    getPoints(numPoints?: number): AcGePoint2d[];
+}
+//# sourceMappingURL=AcGeCircArc2d.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"AcGeCircArc2d.d.ts","sourceRoot":"","sources":["../../src/geometry/AcGeCircArc2d.ts"],"names":[],"mappings":"AAEA,OAAO,EACL,SAAS,EACT,YAAY,EACZ,WAAW,EACX,eAAe,EAEhB,MAAM,SAAS,CAAA;AAEhB,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAA;AAE3C;;;;;;;;;;GAUG;AACH,qBAAa,aAAc,SAAQ,WAAW;IAC5C,OAAO,CAAC,OAAO,CAAc;IAC7B,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,UAAU,CAAU;gBAEhB,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE,eAAe;gBAC7D,KAAK,EAAE,eAAe,EAAE,GAAG,EAAE,eAAe,EAAE,KAAK,EAAE,MAAM;gBAErE,MAAM,EAAE,eAAe,EACvB,MAAM,EAAE,MAAM,EACd,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,EAChB,SAAS,EAAE,OAAO;IA6CpB;;;;;OAKG;IACH,OAAO,CAAC,mBAAmB;IAmE3B;;;;;;;;;;OAUG;IACH,OAAO,CAAC,8BAA8B;IA2DtC;;OAEG;IACH,IAAI,MAAM,IAAI,WAAW,CAExB;IACD,IAAI,MAAM,CAAC,KAAK,EAAE,eAAe,EAGhC;IAED;;OAEG;IACH,IAAI,MAAM,IAAI,MAAM,CAEnB;IACD,IAAI,MAAM,CAAC,KAAK,EAAE,MAAM,EAGvB;IAED;;;;OAIG;IACH,IAAI,UAAU,IAAI,MAAM,CAIvB;IACD,IAAI,UAAU,CAAC,KAAK,EAAE,MAAM,EAK3B;IAED;;;;OAIG;IACH,IAAI,QAAQ,IAAI,MAAM,CAErB;IACD,IAAI,QAAQ,CAAC,KAAK,EAAE,MAAM,EASzB;IAED;;;;OAIG;IACH,OAAO,CAAC,YAAY;IAQpB;;;;OAIG;IACH,OAAO,CAAC,iBAAiB;IAIzB;;OAEG;IACH,IAAI,UAAU,WAMb;IAED;;OAEG;IACH,IAAI,SAAS,IAGQ,OAAO,CAD3B;IACD,IAAI,SAAS,CAAC,KAAK,EAAE,OAAO,EAG3B;IAED;;OAEG;IACH,IAAI,UAAU,IAAI,WAAW,CAE5B;IAED;;OAEG;IACH,IAAI,QAAQ,IAAI,WAAW,CAE1B;IAED;;OAEG;IACH,IAAI,QAAQ,IAAI,WAAW,CAU1B;IAED;;OAEG;IACH,IAAI,MAAM,YAIT;IAED;;OAEG;IACH,oBAAoB,IAAI,SAAS;IA2BjC;;OAEG;IACH,IAAI,MAAM,WAET;IAED;;OAEG;IACH,SAAS,CAAC,OAAO,EAAE,YAAY;IAM/B;;OAEG;IACH,KAAK;IAUL;;;;OAIG;IACH,eAAe,CAAC,KAAK,EAAE,MAAM,GAAG,WAAW;IAO3C;;;;OAIG;IACH,SAAS,CAAC,SAAS,GAAE,MAAY,GAAG,WAAW,EAAE;CA6BlD"}