@mlightcad/geometry-engine 1.0.0

package/lib/geometry/AcGeArea2d.js

@@ -0,0 +1,174 @@
+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 { AcGeBox2d } from '../math';
+import { AcGeGeometryUtil, AcGeMathUtil } from '../util';
+import { AcGeShape2d } from './AcGeShape2d';
+/**
+ * 2d area defined by one outter loop and multiple inner loops
+ */
+var AcGeArea2d = /** @class */ (function (_super) {
+    __extends(AcGeArea2d, _super);
+    /**
+     * Create one 2d area defined by one outter loop and multiple inner loops
+     */
+    function AcGeArea2d() {
+        var _this = _super.call(this) || this;
+        _this._loops = [];
+        return _this;
+    }
+    /**
+     * Append one loop to loops of this area. If it is the first loop added, it is the outter loop.
+     * Otherwise, it is an inner loop.
+     * @param loop Input the loop to append
+     */
+    AcGeArea2d.prototype.add = function (loop) {
+        this._loops.push(loop);
+        this._boundingBoxNeedsUpdate = true;
+    };
+    Object.defineProperty(AcGeArea2d.prototype, "loops", {
+        /**
+         * The loops of this area
+         */
+        get: function () {
+            return this._loops;
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(AcGeArea2d.prototype, "outter", {
+        /**
+         * Outter loop of this area
+         */
+        get: function () {
+            if (this._loops.length > 0) {
+                return this._loops[0];
+            }
+            return undefined;
+        },
+        enumerable: false,
+        configurable: true
+    });
+    /**
+     * @inheritdoc
+     */
+    AcGeArea2d.prototype.calculateBoundingBox = function () {
+        var outterLoop = this.outter;
+        if (outterLoop) {
+            return outterLoop.box;
+        }
+        else {
+            return new AcGeBox2d();
+        }
+    };
+    /**
+     * @inheritdoc
+     */
+    AcGeArea2d.prototype.transform = function (_matrix) {
+        // TODO: implement it
+        this._boundingBoxNeedsUpdate = true;
+        return this;
+    };
+    /**
+     * Return boundary points of this area
+     * @param numPoints Input the nubmer of points returned for arc segmentation
+     * @returns Return points
+     */
+    AcGeArea2d.prototype.getPoints = function (numPoints) {
+        var pointBoundaries = [];
+        for (var index = 0; index < this.loops.length; ++index) {
+            var loop = this.loops[index];
+            var points = loop.getPoints(numPoints);
+            pointBoundaries.push(points);
+        }
+        return pointBoundaries;
+    };
+    AcGeArea2d.prototype.buildHierarchy = function () {
+        var _a;
+        var pointBoundaries = this.getPoints(100);
+        var boundaryBoxes = this.calculateBoundaryBoxes(pointBoundaries);
+        var areaSortIndex = this.sortBoundaryBoxesByAreas(boundaryBoxes);
+        var indexNodeMap = new Map(); // index => IndexNode
+        var count = areaSortIndex.length;
+        for (var i = 0; i < count; i++) {
+            indexNodeMap.set(areaSortIndex[i], {
+                index: areaSortIndex[i],
+                children: []
+            });
+        }
+        var rootNode = { index: -1, children: [] };
+        for (var i = 0; i < count; i++) {
+            var index = areaSortIndex[i];
+            var boundary = pointBoundaries[index];
+            var box = boundaryBoxes[index];
+            var j = i + 1;
+            for (; j < count; j++) {
+                var index2 = areaSortIndex[j];
+                var boundary2 = pointBoundaries[index2];
+                var box2 = boundaryBoxes[index2];
+                // Determine whether the boundary is within the boundary2
+                if (box2.containsBox(box) &&
+                    AcGeGeometryUtil.isPointInPolygon(boundary[AcGeMathUtil.randInt(0, boundary.length - 1)], boundary2)) {
+                    (_a = indexNodeMap
+                        .get(index2)) === null || _a === void 0 ? void 0 : _a.children.push(indexNodeMap.get(index));
+                    break;
+                }
+            }
+            if (j === count) {
+                rootNode.children.push(indexNodeMap.get(index));
+            }
+        }
+        return rootNode;
+    };
+    /**
+     * Calcuate bounding box of each loop in this area and return an array of their bounding box
+     * @param pointBoundaries An array of loop consisted by points
+     * @returns Return an array of bounding box
+     */
+    AcGeArea2d.prototype.calculateBoundaryBoxes = function (pointBoundaries) {
+        var boundaryBoxes = [];
+        pointBoundaries.forEach(function (points) {
+            boundaryBoxes.push(new AcGeBox2d().setFromPoints(points));
+        });
+        return boundaryBoxes;
+    };
+    /**
+     * Sort boundary boxes by its area and return the index of boundary boxes array
+     * @param boundaryBoxes An array of boundary bounding box
+     * @returns Return an index array of boundary bounding box sorted by its area
+     */
+    AcGeArea2d.prototype.sortBoundaryBoxesByAreas = function (boundaryBoxes) {
+        var boundaryAreas = [];
+        boundaryBoxes.forEach(function (box, index) {
+            var size = box.size;
+            var area = size.width * size.height;
+            boundaryAreas.push({
+                area: area,
+                index: index
+            });
+        });
+        boundaryAreas.sort(function (a, b) {
+            return a.area - b.area;
+        });
+        var indices = [];
+        boundaryAreas.forEach(function (a) {
+            indices.push(a.index);
+        });
+        return indices;
+    };
+    return AcGeArea2d;
+}(AcGeShape2d));
+export { AcGeArea2d };
+//# sourceMappingURL=AcGeArea2d.js.map

package/lib/geometry/AcGeArea2d.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"AcGeArea2d.js","sourceRoot":"","sources":["../../src/geometry/AcGeArea2d.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AAAA,OAAO,EAAE,SAAS,EAA8C,MAAM,SAAS,CAAA;AAC/E,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,SAAS,CAAA;AAGxD,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAA;AAS3C;;GAEG;AACH;IAAgC,8BAAW;IAGzC;;OAEG;IACH;QACE,YAAA,MAAK,WAAE,SAAA;QACP,KAAI,CAAC,MAAM,GAAG,EAAE,CAAA;;IAClB,CAAC;IAED;;;;OAIG;IACH,wBAAG,GAAH,UAAI,IAAoB;QACtB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACtB,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAA;IACrC,CAAC;IAKD,sBAAI,6BAAK;QAHT;;WAEG;aACH;YACE,OAAO,IAAI,CAAC,MAAuC,CAAA;QACrD,CAAC;;;OAAA;IAKD,sBAAI,8BAAM;QAHV;;WAEG;aACH;YACE,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;YACvB,CAAC;YACD,OAAO,SAAS,CAAA;QAClB,CAAC;;;OAAA;IAED;;OAEG;IACH,yCAAoB,GAApB;QACE,IAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAA;QAC9B,IAAI,UAAU,EAAE,CAAC;YACf,OAAO,UAAU,CAAC,GAAG,CAAA;QACvB,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,SAAS,EAAE,CAAA;QACxB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,8BAAS,GAAT,UAAU,OAAqB;QAC7B,qBAAqB;QACrB,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAA;QACnC,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;OAIG;IACH,8BAAS,GAAT,UAAU,SAAiB;QACzB,IAAM,eAAe,GAAoB,EAAE,CAAA;QAC3C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC;YACvD,IAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;YAC9B,IAAM,MAAM,GAAkB,IAAI,CAAC,SAAS,CAAC,SAAS,CAAkB,CAAA;YACxE,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC9B,CAAC;QACD,OAAO,eAAe,CAAA;IACxB,CAAC;IAED,mCAAc,GAAd;;QACE,IAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAA;QAC3C,IAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,CAAC,eAAe,CAAC,CAAA;QAClE,IAAM,aAAa,GAAa,IAAI,CAAC,wBAAwB,CAAC,aAAa,CAAC,CAAA;QAE5E,IAAM,YAAY,GAAG,IAAI,GAAG,EAAyB,CAAA,CAAC,qBAAqB;QAC3E,IAAM,KAAK,GAAG,aAAa,CAAC,MAAM,CAAA;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE;gBACjC,KAAK,EAAE,aAAa,CAAC,CAAC,CAAC;gBACvB,QAAQ,EAAE,EAAE;aACb,CAAC,CAAA;QACJ,CAAC;QAED,IAAM,QAAQ,GAAkB,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAA;QAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,IAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,CAAA;YAC9B,IAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,CAAC,CAAA;YACvC,IAAM,GAAG,GAAG,aAAa,CAAC,KAAK,CAAC,CAAA;YAChC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACb,OAAO,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtB,IAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CAAA;gBAC/B,IAAM,SAAS,GAAG,eAAe,CAAC,MAAM,CAAC,CAAA;gBACzC,IAAM,IAAI,GAAG,aAAa,CAAC,MAAM,CAAC,CAAA;gBAClC,yDAAyD;gBACzD,IACE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;oBACrB,gBAAgB,CAAC,gBAAgB,CAC/B,QAAQ,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EACtD,SAAS,CACV,EACD,CAAC;oBACD,MAAA,YAAY;yBACT,GAAG,CAAC,MAAM,CAAC,0CACV,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAkB,CAAC,CAAA;oBAC3D,MAAK;gBACP,CAAC;YACH,CAAC;YACD,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;gBAChB,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAkB,CAAC,CAAA;YAClE,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED;;;;OAIG;IACK,2CAAsB,GAA9B,UAA+B,eAAoC;QACjE,IAAM,aAAa,GAAgB,EAAE,CAAA;QACrC,eAAe,CAAC,OAAO,CAAC,UAAA,MAAM;YAC5B,aAAa,CAAC,IAAI,CAAC,IAAI,SAAS,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAA;QAC3D,CAAC,CAAC,CAAA;QACF,OAAO,aAAa,CAAA;IACtB,CAAC;IAED;;;;OAIG;IACK,6CAAwB,GAAhC,UAAiC,aAA0B;QACzD,IAAM,aAAa,GAAsC,EAAE,CAAA;QAC3D,aAAa,CAAC,OAAO,CAAC,UAAC,GAAG,EAAE,KAAK;YAC/B,IAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAA;YACrB,IAAM,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAA;YACrC,aAAa,CAAC,IAAI,CAAC;gBACjB,IAAI,MAAA;gBACJ,KAAK,OAAA;aACN,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QACF,aAAa,CAAC,IAAI,CAAC,UAAC,CAAC,EAAE,CAAC;YACtB,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAA;QACxB,CAAC,CAAC,CAAA;QACF,IAAM,OAAO,GAAa,EAAE,CAAA;QAC5B,aAAa,CAAC,OAAO,CAAC,UAAA,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;QACvB,CAAC,CAAC,CAAA;QACF,OAAO,OAAO,CAAA;IAChB,CAAC;IACH,iBAAC;AAAD,CAAC,AA7JD,CAAgC,WAAW,GA6J1C"}

package/lib/geometry/AcGeCircArc2d.d.ts

@@ -0,0 +1,108 @@
+import { AcGeBox2d, AcGeMatrix2d, AcGePoint2d, AcGePoint2dLike } from '../math';
+import { AcGeCurve2d } from './AcGeCurve2d';
+/**
+ * Represent a circular arc.
+ */
+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.
+     */
+    get startAngle(): number;
+    set startAngle(value: number);
+    /**
+     * End angle in radians of circular arc in the range 0 to 2 * PI.
+     */
+    get endAngle(): number;
+    set endAngle(value: number);
+    /**
+     * 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;;GAEG;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;IAwCpB;;;;;OAKG;IACH,OAAO,CAAC,mBAAmB;IAkE3B;;;;;;;;;;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;;OAEG;IACH,IAAI,UAAU,IAAI,MAAM,CAEvB;IACD,IAAI,UAAU,CAAC,KAAK,EAAE,MAAM,EAG3B;IAED;;OAEG;IACH,IAAI,QAAQ,IAAI,MAAM,CAErB;IACD,IAAI,QAAQ,CAAC,KAAK,EAAE,MAAM,EAMzB;IAED;;OAEG;IACH,IAAI,UAAU,WAIb;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,CAK1B;IAED;;OAEG;IACH,IAAI,MAAM,YAET;IAED;;OAEG;IACH,oBAAoB,IAAI,SAAS;IA0BjC;;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;IAM3C;;;;OAIG;IACH,SAAS,CAAC,SAAS,GAAE,MAAY,GAAG,WAAW,EAAE;CAuBlD"}