@mlightcad/geometry-engine 3.0.4 → 3.0.5

package/lib/geometry/AcGeArea2d.d.ts

@@ -0,0 +1,61 @@
+import { AcGeBox2d, AcGeMatrix2d, AcGePoint2d } from '../math';
+import { AcGeLoop2d } from './AcGeLoop2d';
+import { AcGePolyline2d } from './AcGePolyline2d';
+import { AcGeShape2d } from './AcGeShape2d';
+export interface AcGeIndexNode {
+    index: number;
+    children: AcGeIndexNode[];
+}
+export type AcGeLoop2dType = AcGeLoop2d | AcGePolyline2d;
+/**
+ * 2d area defined by one outter loop and multiple inner loops
+ */
+export declare class AcGeArea2d extends AcGeShape2d {
+    private _loops;
+    /**
+     * Create one 2d area defined by one outter loop and multiple inner loops
+     */
+    constructor();
+    /**
+     * 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
+     */
+    add(loop: AcGeLoop2dType): void;
+    /**
+     * The loops of this area
+     */
+    get loops(): ReadonlyArray<AcGeLoop2dType>;
+    /**
+     * Outter loop of this area
+     */
+    get outter(): AcGeLoop2dType | undefined;
+    /**
+     * @inheritdoc
+     */
+    calculateBoundingBox(): AcGeBox2d;
+    /**
+     * @inheritdoc
+     */
+    transform(_matrix: AcGeMatrix2d): this;
+    /**
+     * Return boundary points of this area
+     * @param numPoints Input the nubmer of points returned for arc segmentation
+     * @returns Return points
+     */
+    getPoints(numPoints: number): AcGePoint2d[][];
+    buildHierarchy(): AcGeIndexNode;
+    /**
+     * 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
+     */
+    private calculateBoundaryBoxes;
+    /**
+     * 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
+     */
+    private sortBoundaryBoxesByAreas;
+}
+//# sourceMappingURL=AcGeArea2d.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"AcGeArea2d.d.ts","sourceRoot":"","sources":["../../src/geometry/AcGeArea2d.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,WAAW,EAAmB,MAAM,SAAS,CAAA;AAE/E,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAA;AACzC,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAA;AACjD,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAA;AAE3C,MAAM,WAAW,aAAa;IAC5B,KAAK,EAAE,MAAM,CAAA;IACb,QAAQ,EAAE,aAAa,EAAE,CAAA;CAC1B;AAED,MAAM,MAAM,cAAc,GAAG,UAAU,GAAG,cAAc,CAAA;AAExD;;GAEG;AACH,qBAAa,UAAW,SAAQ,WAAW;IACzC,OAAO,CAAC,MAAM,CAAuB;IAErC;;OAEG;;IAMH;;;;OAIG;IACH,GAAG,CAAC,IAAI,EAAE,cAAc;IAKxB;;OAEG;IACH,IAAI,KAAK,IACe,aAAa,CAAC,cAAc,CAAC,CACpD;IAED;;OAEG;IACH,IAAI,MAAM,+BAKT;IAED;;OAEG;IACH,oBAAoB,IAAI,SAAS;IASjC;;OAEG;IACH,SAAS,CAAC,OAAO,EAAE,YAAY;IAM/B;;;;OAIG;IACH,SAAS,CAAC,SAAS,EAAE,MAAM,GAAG,WAAW,EAAE,EAAE;IAU7C,cAAc;IA8Cd;;;;OAIG;IACH,OAAO,CAAC,sBAAsB;IAQ9B;;;;OAIG;IACH,OAAO,CAAC,wBAAwB;CAmBjC"}

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

@@ -0,0 +1,146 @@
+import { AcGeBox3d, AcGeMatrix3d, AcGePoint3d, AcGePoint3dLike } from '../math';
+import { AcGeCurve3d } from './AcGeCurve3d';
+/**
+ * Centripetal CatmullRom Curve - which is useful for avoiding
+ * cusps and self-intersections in non-uniform catmull rom curves.
+ * http://www.cemyuksel.com/research/catmullrom_param/catmullrom.pdf
+ *
+ * curve.type accepts centripetal(default), chordal and catmullrom
+ * curve.tension is used for catmullrom which defaults to 0.5
+ */
+/**
+ * Type for curve interpolation methods
+ */
+export type CatmullRomCurveType = 'centripetal' | 'chordal' | 'catmullrom';
+/**
+ * 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();
+ * ```
+ */
+export declare class AcGeCatmullRomCurve3d extends AcGeCurve3d {
+    /**
+     * This flag can be used for type testing.
+     */
+    readonly isCatmullRomCurve3d = true;
+    /**
+     * The curve type identifier
+     */
+    readonly type = "CatmullRomCurve3d";
+    /**
+     * An array of 3D points defining the curve.
+     */
+    private _points;
+    /**
+     * Whether the curve is closed or not.
+     */
+    private _closed;
+    /**
+     * The curve type.
+     */
+    private _curveType;
+    /**
+     * Tension of the curve.
+     */
+    private _tension;
+    private readonly _tmp;
+    private readonly _px;
+    private readonly _py;
+    private readonly _pz;
+    /**
+     * 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.
+     */
+    constructor(points?: AcGePoint3dLike[], closed?: boolean, curveType?: CatmullRomCurveType, tension?: number);
+    /**
+     * An array of 3D points defining the curve.
+     */
+    get points(): AcGePoint3d[];
+    /**
+     * Whether the curve is closed or not.
+     */
+    get closed(): boolean;
+    /**
+     * The curve type.
+     */
+    get curveType(): CatmullRomCurveType;
+    /**
+     * Tension of the curve.
+     */
+    get tension(): number;
+    /**
+     * Start point of this curve.
+     */
+    get startPoint(): AcGePoint3d;
+    /**
+     * End point of this curve.
+     */
+    get endPoint(): AcGePoint3d;
+    /**
+     * Length of this curve (approximated).
+     */
+    get length(): number;
+    /**
+     * 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.
+     */
+    getPoint(t: number, optionalTarget?: AcGePoint3d): AcGePoint3d;
+    /**
+     * Get an array of points along the curve
+     * @param divisions - Number of divisions to create
+     * @returns Array of points along the curve
+     */
+    getPoints(divisions: number): AcGePoint3d[];
+    /**
+     * Set the points defining the curve
+     * @param points - Array of points
+     */
+    setPoints(points: AcGePoint3dLike[]): void;
+    /**
+     * Set whether the curve is closed
+     * @param closed - Whether the curve should be closed
+     */
+    setClosed(closed: boolean): void;
+    /**
+     * Set the curve type
+     * @param curveType - The curve type
+     */
+    setCurveType(curveType: CatmullRomCurveType): void;
+    /**
+     * Set the tension of the curve
+     * @param tension - The tension value
+     */
+    setTension(tension: number): void;
+    /**
+     * Transforms the curve by applying the input matrix.
+     * @param matrix Input transformation matrix
+     * @return Return this curve
+     */
+    transform(matrix: AcGeMatrix3d): this;
+    /**
+     * Calculate the bounding box of this curve.
+     * @return The bounding box
+     */
+    protected calculateBoundingBox(): AcGeBox3d;
+}
+//# sourceMappingURL=AcGeCatmullRomCurve3d.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"AcGeCatmullRomCurve3d.d.ts","sourceRoot":"","sources":["../../src/geometry/AcGeCatmullRomCurve3d.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,SAAS,EACT,YAAY,EACZ,WAAW,EACX,eAAe,EAEhB,MAAM,SAAS,CAAA;AAChB,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAA;AAE3C;;;;;;;GAOG;AAEH;;GAEG;AACH,MAAM,MAAM,mBAAmB,GAAG,aAAa,GAAG,SAAS,GAAG,YAAY,CAAA;AA2E1E;;;;;;;;;;;;;;;;;;GAkBG;AACH,qBAAa,qBAAsB,SAAQ,WAAW;IACpD;;OAEG;IACH,QAAQ,CAAC,mBAAmB,QAAO;IAEnC;;OAEG;IACH,QAAQ,CAAC,IAAI,uBAAsB;IAEnC;;OAEG;IACH,OAAO,CAAC,OAAO,CAAe;IAE9B;;OAEG;IACH,OAAO,CAAC,OAAO,CAAS;IAExB;;OAEG;IACH,OAAO,CAAC,UAAU,CAAqB;IAEvC;;OAEG;IACH,OAAO,CAAC,QAAQ,CAAQ;IAGxB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAqB;IAC1C,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAkB;IACtC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAkB;IACtC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAkB;IAEtC;;;;;;;OAOG;gBAED,MAAM,GAAE,eAAe,EAAO,EAC9B,MAAM,UAAQ,EACd,SAAS,GAAE,mBAAmC,EAC9C,OAAO,SAAM;IASf;;OAEG;IACH,IAAI,MAAM,IAAI,WAAW,EAAE,CAE1B;IAED;;OAEG;IACH,IAAI,MAAM,IAAI,OAAO,CAEpB;IAED;;OAEG;IACH,IAAI,SAAS,IAAI,mBAAmB,CAEnC;IAED;;OAEG;IACH,IAAI,OAAO,IAAI,MAAM,CAEpB;IAED;;OAEG;IACH,IAAI,UAAU,IAAI,WAAW,CAE5B;IAED;;OAEG;IACH,IAAI,QAAQ,IAAI,WAAW,CAI1B;IAED;;OAEG;IACH,IAAI,MAAM,IAAI,MAAM,CAenB;IAED;;;;;;OAMG;IACH,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,cAAc,cAAoB,GAAG,WAAW;IA6EpE;;;;OAIG;IACH,SAAS,CAAC,SAAS,EAAE,MAAM,GAAG,WAAW,EAAE;IAU3C;;;OAGG;IACH,SAAS,CAAC,MAAM,EAAE,eAAe,EAAE,GAAG,IAAI;IAK1C;;;OAGG;IACH,SAAS,CAAC,MAAM,EAAE,OAAO,GAAG,IAAI;IAShC;;;OAGG;IACH,YAAY,CAAC,SAAS,EAAE,mBAAmB,GAAG,IAAI;IAIlD;;;OAGG;IACH,UAAU,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI;IAIjC;;;;OAIG;IACH,SAAS,CAAC,MAAM,EAAE,YAAY,GAAG,IAAI;IAWrC;;;OAGG;IACH,SAAS,CAAC,oBAAoB,IAAI,SAAS;CAW5C"}