@pdfme/pdf-lib 1.18.4 → 5.4.0-dev.42

package/dist/node/src/utils/elements/Rectangle.js

@@ -0,0 +1,77 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const GraphElement_1 = __importDefault(require("./GraphElement"));
+const Point_1 = __importDefault(require("./Point"));
+const Segment_1 = __importDefault(require("./Segment"));
+class Rectangle extends GraphElement_1.default {
+    constructor(start = new Point_1.default(), end = new Point_1.default()) {
+        super();
+        Object.defineProperty(this, "start", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "end", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        this.start = start;
+        this.end = end;
+    }
+    getSize() {
+        const start = this.start.toCoords();
+        const end = this.end.toCoords();
+        return {
+            width: Math.abs(start.x - end.x),
+            height: Math.abs(start.y - end.y),
+        };
+    }
+    getCoords() {
+        const start = this.start.toCoords();
+        const end = this.end.toCoords();
+        return {
+            x: Math.min(start.x, end.x),
+            y: Math.max(start.y, end.y),
+        };
+    }
+    getStart() {
+        const start = new Point_1.default(this.getCoords());
+        return start;
+    }
+    getEnd() {
+        const { width, height } = this.getSize();
+        const end = new Point_1.default(this.getStart()).plus({ x: width, y: -height });
+        return end;
+    }
+    center() {
+        const center = new Segment_1.default(this.getStart(), this.getEnd()).middle();
+        return center;
+    }
+    isEqual(element) {
+        return (element instanceof Rectangle &&
+            this.getStart().isEqual(element.getStart()) &&
+            this.getEnd().isEqual(element.getEnd()));
+    }
+    orthoProjection(P) {
+        const { x, y } = this.getCoords();
+        const end = this.getEnd().toCoords();
+        const { x: Px, y: Py } = P.toCoords();
+        const Hx = Px < x ? x : Px > end.x ? end.x : Px;
+        const Hy = Py > y ? y : Py < end.y ? end.y : Py;
+        return new Point_1.default({ x: Hx, y: Hy });
+    }
+}
+Object.defineProperty(Rectangle, "type", {
+    enumerable: true,
+    configurable: true,
+    writable: true,
+    value: 'Rectangle'
+});
+exports.default = Rectangle;
+//# sourceMappingURL=Rectangle.js.map

package/dist/node/src/utils/elements/Rectangle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Rectangle.js","sourceRoot":"","sources":["../../../../../src/utils/elements/Rectangle.ts"],"names":[],"mappings":";;;;;AAAA,kEAA0C;AAC1C,oDAA4B;AAC5B,wDAAgC;AAEhC,MAAqB,SAAU,SAAQ,sBAAY;IAIjD,YAAY,QAAe,IAAI,eAAK,EAAE,EAAE,MAAa,IAAI,eAAK,EAAE;QAC9D,KAAK,EAAE,CAAC;QAHV;;;;;WAAa;QACb;;;;;WAAW;QAGT,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;IACjB,CAAC;IAED,OAAO;QACL,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;QACpC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAChC,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAChC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;SAClC,CAAC;IACJ,CAAC;IAED,SAAS;QACP,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;QACpC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAChC,OAAO;YACL,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAC3B,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;SAC5B,CAAC;IACJ,CAAC;IAED,QAAQ;QACN,MAAM,KAAK,GAAG,IAAI,eAAK,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;QAC1C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM;QACJ,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,eAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;QACtE,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM;QACJ,MAAM,MAAM,GAAG,IAAI,iBAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;QACpE,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,CAAC,OAAqB;QAC3B,OAAO,CACL,OAAO,YAAY,SAAS;YAC5B,IAAI,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YAC3C,IAAI,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CACxC,CAAC;IACJ,CAAC;IAED,eAAe,CAAC,CAAQ;QACtB,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC;QACrC,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;QACtC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAChD,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAChD,OAAO,IAAI,eAAK,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACrC,CAAC;;AA1DM;;;;WAAO,WAAW;EAAd,CAAe;kBADP,SAAS"}

package/dist/node/src/utils/elements/Segment.js

@@ -0,0 +1,99 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const maths_1 = require("../maths");
+const GraphElement_1 = __importDefault(require("./GraphElement"));
+const Line_1 = __importDefault(require("./Line"));
+const Point_1 = __importDefault(require("./Point"));
+class Segment extends GraphElement_1.default {
+    constructor(A = new Point_1.default(), B = new Point_1.default()) {
+        super();
+        Object.defineProperty(this, "A", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "B", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        this.A = A;
+        this.B = B;
+    }
+    origin() {
+        return this.A;
+    }
+    destination() {
+        return this.B;
+    }
+    dirVect() {
+        return (0, maths_1.vector)(this.origin(), this.destination());
+    }
+    length() {
+        return (0, maths_1.distance)(this.destination(), this.origin());
+    }
+    isEqual(element) {
+        if (!(element instanceof Segment))
+            return false;
+        const o = this.origin();
+        const dest = this.destination();
+        const oE = element.origin();
+        const destE = element.destination();
+        return (element instanceof Segment &&
+            ((o.isEqual(oE) && dest.isEqual(destE)) ||
+                (o.isEqual(destE) && dest.isEqual(oE))));
+    }
+    /** Returns an equivalent line object */
+    getLine() {
+        const line = new Line_1.default(this.origin(), this.destination());
+        return line;
+    }
+    includes(P) {
+        const vect = this.dirVect();
+        const otherVect = (0, maths_1.vector)(this.origin(), P);
+        // The vectors are not even colinear
+        if (!(0, maths_1.isColinear)(vect, otherVect))
+            return false;
+        // The point is behind the origin
+        else if ((0, maths_1.scalar)(vect, otherVect) < 0)
+            return false;
+        // The point is after the destination
+        else if ((0, maths_1.norm)(vect) < (0, maths_1.norm)(otherVect))
+            return false;
+        else
+            return true;
+    }
+    middle() {
+        const mid = new Point_1.default((0, maths_1.plus)(this.origin().toCoords(), (0, maths_1.times)(this.dirVect(), 0.5)));
+        return mid;
+    }
+    orthoProjection(P) {
+        const H = this.getLine().orthoProjection(P);
+        const vect = this.dirVect();
+        const origin = this.origin().toCoords();
+        const destination = this.destination().toCoords();
+        const otherVect = (0, maths_1.vector)(this.origin(), H);
+        // The point is before the origin
+        if ((0, maths_1.scalar)(vect, otherVect) < 0)
+            return new Point_1.default(origin);
+        // The point is after the destination
+        else if ((0, maths_1.norm)(vect) < (0, maths_1.norm)(otherVect))
+            return new Point_1.default(destination);
+        // The point is within the segment
+        else
+            return H;
+    }
+}
+Object.defineProperty(Segment, "type", {
+    enumerable: true,
+    configurable: true,
+    writable: true,
+    value: 'Segment'
+});
+exports.default = Segment;
+//# sourceMappingURL=Segment.js.map

package/dist/node/src/utils/elements/Segment.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Segment.js","sourceRoot":"","sources":["../../../../../src/utils/elements/Segment.ts"],"names":[],"mappings":";;;;;AAAA,oCAQkB;AAElB,kEAA0C;AAC1C,kDAA0B;AAC1B,oDAA4B;AAE5B,MAAqB,OAAQ,SAAQ,sBAAY;IAI/C,YAAY,IAAW,IAAI,eAAK,EAAE,EAAE,IAAW,IAAI,eAAK,EAAE;QACxD,KAAK,EAAE,CAAC;QAHV;;;;;WAAS;QACT;;;;;WAAS;QAGP,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,CAAC,CAAC;IAChB,CAAC;IAED,WAAW;QACT,OAAO,IAAI,CAAC,CAAC,CAAC;IAChB,CAAC;IAED,OAAO;QACL,OAAO,IAAA,cAAM,EAAC,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,MAAM;QACJ,OAAO,IAAA,gBAAQ,EAAC,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,OAAO,CAAC,OAAqB;QAC3B,IAAI,CAAC,CAAC,OAAO,YAAY,OAAO,CAAC;YAAE,OAAO,KAAK,CAAC;QAChD,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAChC,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;QACpC,OAAO,CACL,OAAO,YAAY,OAAO;YAC1B,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACrC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAC1C,CAAC;IACJ,CAAC;IAED,wCAAwC;IACxC,OAAO;QACL,MAAM,IAAI,GAAG,IAAI,cAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,CAAQ;QACf,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAG,IAAA,cAAM,EAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3C,oCAAoC;QACpC,IAAI,CAAC,IAAA,kBAAU,EAAC,IAAI,EAAE,SAAS,CAAC;YAAE,OAAO,KAAK,CAAC;QAC/C,iCAAiC;aAC5B,IAAI,IAAA,cAAM,EAAC,IAAI,EAAE,SAAS,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QACnD,qCAAqC;aAChC,IAAI,IAAA,YAAI,EAAC,IAAI,CAAC,GAAG,IAAA,YAAI,EAAC,SAAS,CAAC;YAAE,OAAO,KAAK,CAAC;;YAC/C,OAAO,IAAI,CAAC;IACnB,CAAC;IAED,MAAM;QACJ,MAAM,GAAG,GAAG,IAAI,eAAK,CACnB,IAAA,YAAI,EAAC,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,IAAA,aAAK,EAAC,IAAI,CAAC,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC,CAC3D,CAAC;QACF,OAAO,GAAG,CAAC;IACb,CAAC;IAED,eAAe,CAAC,CAAQ;QACtB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC;QACxC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,EAAE,CAAC;QAClD,MAAM,SAAS,GAAG,IAAA,cAAM,EAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3C,iCAAiC;QACjC,IAAI,IAAA,cAAM,EAAC,IAAI,EAAE,SAAS,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,eAAK,CAAC,MAAM,CAAC,CAAC;QAC1D,qCAAqC;aAChC,IAAI,IAAA,YAAI,EAAC,IAAI,CAAC,GAAG,IAAA,YAAI,EAAC,SAAS,CAAC;YAAE,OAAO,IAAI,eAAK,CAAC,WAAW,CAAC,CAAC;QACrE,kCAAkC;;YAC7B,OAAO,CAAC,CAAC;IAChB,CAAC;;AA3EM;;;;WAAO,SAAS;EAAZ,CAAa;kBADL,OAAO"}

package/dist/node/src/utils/elements/index.js

@@ -0,0 +1,25 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Segment = exports.Rectangle = exports.Point = exports.SegmePlotnt = exports.Line = exports.Ellipse = exports.GraphElement = exports.Circle = exports.Arc = void 0;
+var Arc_1 = require("./Arc");
+Object.defineProperty(exports, "Arc", { enumerable: true, get: function () { return __importDefault(Arc_1).default; } });
+var Circle_1 = require("./Circle");
+Object.defineProperty(exports, "Circle", { enumerable: true, get: function () { return __importDefault(Circle_1).default; } });
+var GraphElement_1 = require("./GraphElement");
+Object.defineProperty(exports, "GraphElement", { enumerable: true, get: function () { return __importDefault(GraphElement_1).default; } });
+var Ellipse_1 = require("./Ellipse");
+Object.defineProperty(exports, "Ellipse", { enumerable: true, get: function () { return __importDefault(Ellipse_1).default; } });
+var Line_1 = require("./Line");
+Object.defineProperty(exports, "Line", { enumerable: true, get: function () { return __importDefault(Line_1).default; } });
+var Plot_1 = require("./Plot");
+Object.defineProperty(exports, "SegmePlotnt", { enumerable: true, get: function () { return __importDefault(Plot_1).default; } });
+var Point_1 = require("./Point");
+Object.defineProperty(exports, "Point", { enumerable: true, get: function () { return __importDefault(Point_1).default; } });
+var Rectangle_1 = require("./Rectangle");
+Object.defineProperty(exports, "Rectangle", { enumerable: true, get: function () { return __importDefault(Rectangle_1).default; } });
+var Segment_1 = require("./Segment");
+Object.defineProperty(exports, "Segment", { enumerable: true, get: function () { return __importDefault(Segment_1).default; } });
+//# sourceMappingURL=index.js.map

package/dist/node/src/utils/elements/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/utils/elements/index.ts"],"names":[],"mappings":";;;;;;AAAA,6BAAuC;AAA9B,2GAAA,OAAO,OAAO;AACvB,mCAA6C;AAApC,iHAAA,OAAO,OAAU;AAC1B,+CAAyD;AAAhD,6HAAA,OAAO,OAAgB;AAChC,qCAA+C;AAAtC,mHAAA,OAAO,OAAW;AAC3B,+BAAyC;AAAhC,6GAAA,OAAO,OAAQ;AACxB,+BAAgD;AAAvC,oHAAA,OAAO,OAAe;AAC/B,iCAA2C;AAAlC,+GAAA,OAAO,OAAS;AACzB,yCAAmD;AAA1C,uHAAA,OAAO,OAAa;AAC7B,qCAA+C;AAAtC,mHAAA,OAAO,OAAW"}

package/dist/node/src/utils/errors.js

@@ -0,0 +1,8 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.error = void 0;
+const error = (msg) => {
+    throw new Error(msg);
+};
+exports.error = error;
+//# sourceMappingURL=errors.js.map

package/dist/node/src/utils/errors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.js","sourceRoot":"","sources":["../../../../src/utils/errors.ts"],"names":[],"mappings":";;;AAAO,MAAM,KAAK,GAAG,CAAC,GAAW,EAAE,EAAE;IACnC,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;AACvB,CAAC,CAAC;AAFW,QAAA,KAAK,SAEhB"}

package/dist/node/src/utils/index.js

@@ -0,0 +1,33 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Cache = void 0;
+__exportStar(require("./arrays"), exports);
+__exportStar(require("./async"), exports);
+__exportStar(require("./strings"), exports);
+__exportStar(require("./unicode"), exports);
+__exportStar(require("./numbers"), exports);
+__exportStar(require("./errors"), exports);
+__exportStar(require("./base64"), exports);
+__exportStar(require("./objects"), exports);
+__exportStar(require("./validators"), exports);
+__exportStar(require("./pdfDocEncoding"), exports);
+var Cache_1 = require("./Cache");
+Object.defineProperty(exports, "Cache", { enumerable: true, get: function () { return __importDefault(Cache_1).default; } });
+//# sourceMappingURL=index.js.map

package/dist/node/src/utils/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/utils/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;AAAA,2CAAyB;AACzB,0CAAwB;AACxB,4CAA0B;AAC1B,4CAA0B;AAC1B,4CAA0B;AAC1B,2CAAyB;AACzB,2CAAyB;AACzB,4CAA0B;AAC1B,+CAA6B;AAC7B,mDAAiC;AACjC,iCAA2C;AAAlC,+GAAA,OAAO,OAAS"}

package/dist/node/src/utils/intersections.js

@@ -0,0 +1,256 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.intersections = intersections;
+exports.intersection = intersection;
+exports.intersectionLine = intersectionLine;
+exports.intersectionCircleLine = intersectionCircleLine;
+exports.intersectionCircle = intersectionCircle;
+exports.getIntersections = getIntersections;
+const Arc_1 = __importDefault(require("./elements/Arc"));
+const Circle_1 = __importDefault(require("./elements/Circle"));
+const Ellipse_1 = __importDefault(require("./elements/Ellipse"));
+const Line_1 = __importDefault(require("./elements/Line"));
+const Plot_1 = __importDefault(require("./elements/Plot"));
+const Point_1 = __importDefault(require("./elements/Point"));
+const Rectangle_1 = __importDefault(require("./elements/Rectangle"));
+const Segment_1 = __importDefault(require("./elements/Segment"));
+const maths_1 = require("./maths");
+function intersections(A, B) {
+    if (A instanceof Point_1.default || B instanceof Point_1.default)
+        return [];
+    else if (A instanceof Text || B instanceof Text)
+        return [];
+    else if (A instanceof Image || B instanceof Image)
+        return [];
+    // TODO: calculate the coords of the intersection: https://www.emathzone.com/tutorials/geometry/intersection-of-line-and-ellipse.html
+    else if (A instanceof Line_1.default)
+        return intersectionsLine(A, B);
+    else if (A instanceof Segment_1.default) {
+        return intersectionsLine(A.getLine(), B).filter((P) => A.includes(new Point_1.default(P)));
+    }
+    else if (A instanceof Circle_1.default)
+        return intersectionsCircle(A, B);
+    else if (A instanceof Arc_1.default) {
+        return intersectionsCircle(A.getCircle(), B).filter((P) => A.includes(new Point_1.default(P)));
+    }
+    else if (A instanceof Plot_1.default)
+        return intersectionsPlot(A, B);
+    else if (A instanceof Rectangle_1.default)
+        return intersectionsRectangle(A, B);
+    else if (A instanceof Ellipse_1.default)
+        return intersectionsEllipse(A, B);
+    return A;
+}
+function intersection(A, B) {
+    return intersections(A, B)[0];
+}
+function intersectionsLine(A, B) {
+    if (B instanceof Line_1.default)
+        return intersectionLine(A, B);
+    else if (B instanceof Segment_1.default) {
+        return intersectionLine(A, B.getLine()).filter((P) => B.includes(new Point_1.default(P)));
+    }
+    else if (B instanceof Circle_1.default)
+        return intersectionCircleLine(B, A);
+    else if (B instanceof Arc_1.default) {
+        return intersectionsCircle(B.getCircle(), A).filter((P) => B.includes(new Point_1.default(P)));
+    }
+    else if (B instanceof Plot_1.default)
+        return intersectionsPlot(B, A);
+    else if (B instanceof Rectangle_1.default)
+        return intersectionsRectangle(B, A);
+    else if (B instanceof Ellipse_1.default)
+        return intersectionsEllipse(B, A);
+    return B;
+}
+function intersectionsEllipse(A, B) {
+    if (B instanceof Line_1.default)
+        return intersectionsLineAndEllipse(A, B);
+    else if (B instanceof Segment_1.default) {
+        return intersectionsEllipse(A, B.getLine()).filter((P) => B.includes(new Point_1.default(P)));
+    }
+    // TODO:
+    // else if (B instanceof Circle) return intersectionEllipseCircle(B, A)
+    else if (B instanceof Circle_1.default)
+        return [];
+    // TODO:
+    // else if (B instanceof Ellipse) return intersectionEllipseEllipse(B, A)
+    else if (B instanceof Ellipse_1.default)
+        return [];
+    else if (B instanceof Arc_1.default) {
+        return intersectionsEllipse(A, B.getCircle()).filter((P) => B.includes(new Point_1.default(P)));
+    }
+    else if (B instanceof Plot_1.default)
+        return intersectionsPlot(B, A);
+    else if (B instanceof Rectangle_1.default)
+        return intersectionsRectangle(B, A);
+    return B;
+}
+function intersectionsLineAndEllipse(A, B) {
+    const center = A.center().toCoords();
+    const a = A.a();
+    const b = A.b();
+    const rotation = A.rotation();
+    const isLineParallel2YAxis = (0, maths_1.isEqual)(B.dirVect().x, 0);
+    // this is a dummy value to represent a point on the line
+    const p1Y = isLineParallel2YAxis ? 1 : B.y(1);
+    const p1X = isLineParallel2YAxis ? B.origin().toCoords().x : 1;
+    const p1 = { x: p1X, y: p1Y };
+    // this is a dummy value to represent a point on the line
+    const p2Y = isLineParallel2YAxis ? 2 : B.y(2);
+    const p2X = isLineParallel2YAxis ? B.origin().toCoords().x : 2;
+    const p2 = { x: p2X, y: p2Y };
+    const p1Normalized = (0, maths_1.rotate)({ x: p1.x - center.x, y: p1.y - center.y }, -rotation);
+    const p2Normalized = (0, maths_1.rotate)({ x: p2.x - center.x, y: p2.y - center.y }, -rotation);
+    const angular = (p1Normalized.y - p2Normalized.y) / (p1Normalized.x - p2Normalized.x);
+    const linear = p1Normalized.y - angular * p1Normalized.x;
+    const lineY = (x) => angular * x + linear;
+    const denormalize = (coord) => {
+        const rotated = (0, maths_1.rotate)(coord, rotation);
+        return {
+            x: rotated.x + center.x,
+            y: rotated.y + center.y,
+        };
+    };
+    // Intersection with vertical line
+    if ((0, maths_1.isEqual)(p1Normalized.x - p2Normalized.x, 0)) {
+        const x = p1Normalized.x;
+        const delta = b ** 2 - (x ** 2 * b ** 2) / a ** 2;
+        if (delta < 0)
+            return [];
+        else if (delta === 0) {
+            return [{ x, y: 0 }].map(denormalize);
+        }
+        else {
+            const y1 = Math.sqrt((b ** 2 * (a ** 2 - x ** 2)) / a ** 2);
+            const y2 = -y1;
+            return [
+                { x, y: y1 },
+                { x, y: y2 },
+            ].map(denormalize);
+        }
+    }
+    // Intersection with any line
+    // the quadratic equation is:
+    // alpha * x ** 2 + beta * x + gamma = 0
+    const alpha = a ** 2 * angular ** 2 + b ** 2;
+    const beta = 2 * a ** 2 * (angular * linear);
+    const gamma = a ** 2 * (linear ** 2 - b ** 2);
+    const delta = beta ** 2 - 4 * alpha * gamma;
+    if (delta < 0)
+        return [];
+    else if (delta === 0) {
+        const x = -(beta ** 2) / (2 * alpha);
+        const y = lineY(x);
+        return [{ x, y }].map(denormalize);
+    }
+    else {
+        const x1 = (-beta + Math.sqrt(delta)) / (2 * alpha);
+        const y1 = lineY(x1);
+        const x2 = (-beta - Math.sqrt(delta)) / (2 * alpha);
+        const y2 = lineY(x2);
+        return [
+            { x: x1, y: y1 },
+            { x: x2, y: y2 },
+        ].map(denormalize);
+    }
+}
+function intersectionLine(A, B) {
+    if ((0, maths_1.isColinear)(A.dirVect(), B.dirVect()))
+        return [];
+    else {
+        const { x: ux, y: uy } = A.dirVect();
+        const { x: vx, y: vy } = B.dirVect();
+        const { x: xA, y: yA } = A.origin().toCoords();
+        const { x: xB, y: yB } = B.origin().toCoords();
+        const x = (ux * (vx * (yA - yB) + vy * xB) - uy * vx * xA) / (ux * vy - uy * vx);
+        const y = (uy * (vy * (xA - xB) + vx * yB) - ux * vy * yA) / (uy * vx - ux * vy);
+        return [{ x, y }];
+    }
+}
+function intersectionsPlot(A, B) {
+    const points = A.getPoints().map((pt) => new Point_1.default(pt));
+    const head = points.pop();
+    const segments = points.map((pt, i) => new Segment_1.default(pt, points[i + 1] || head));
+    // @ts-ignore
+    const inters = segments.map((s) => intersections(s, B)).flat();
+    return inters;
+}
+function intersectionsRectangle(A, B) {
+    const P1 = A.getCoords();
+    const P3 = A.getEnd();
+    const P2 = { x: P1.x, y: P3.y };
+    const P4 = { x: P3.x, y: P1.y };
+    return intersections(new Plot_1.default([P1, P2, P3, P4, P1]), B);
+}
+function intersectionCircleLine(A, B) {
+    const rA = A.ray();
+    const O = A.center();
+    const H = B.orthoProjection(O);
+    const OH = (0, maths_1.distance)(O, H);
+    // The line is tangeant
+    if ((0, maths_1.isEqual)(OH, rA))
+        return [H];
+    // The line is too far from the circle
+    else if (OH > A.ray())
+        return [];
+    // The line cut the circle in 2 points
+    else {
+        // Pythagore
+        const HP = Math.sqrt(rA * rA - OH * OH);
+        const vect = (0, maths_1.unitVector)(B.dirVect());
+        return [H.plus((0, maths_1.times)(vect, HP)), H.plus((0, maths_1.times)(vect, -HP))];
+    }
+}
+function intersectionCircle(A, B) {
+    const oA = A.center();
+    const oB = B.center();
+    const rA = A.ray();
+    const rB = B.ray();
+    const axis = (0, maths_1.vector)(oA, oB);
+    const CC = (0, maths_1.norm)(axis);
+    // The circles are tangeant
+    if ((0, maths_1.isEqual)(CC, rA + rB))
+        return [A.orthoProjection(oB).toCoords()];
+    // The circles are too far from eachother
+    else if (CC > rA + rB)
+        return [];
+    // The intersections belong to an orthogonal axis
+    else {
+        const ratio = 1 / 2 + (rA * rA - rB * rB) / (CC * CC) / 2;
+        const H = oA.plus((0, maths_1.times)(axis, ratio));
+        return intersectionCircleLine(A, new Line_1.default(H, H.plus((0, maths_1.orthogonal)(axis))));
+    }
+}
+function intersectionsCircle(A, B) {
+    if (B instanceof Circle_1.default)
+        return intersectionCircle(A, B);
+    else if (B instanceof Line_1.default)
+        return intersectionCircleLine(A, B);
+    else if (B instanceof Segment_1.default) {
+        return intersectionCircleLine(A, B.getLine()).filter((P) => B.includes(new Point_1.default(P)));
+    }
+    else if (B instanceof Arc_1.default) {
+        return intersectionCircle(A, B.getCircle()).filter((P) => B.includes(new Point_1.default(P)));
+    }
+    else if (B instanceof Plot_1.default)
+        return intersectionsPlot(B, A);
+    else if (B instanceof Rectangle_1.default)
+        return intersectionsRectangle(B, A);
+    else if (B instanceof Ellipse_1.default)
+        return intersectionsEllipse(B, A);
+    return B;
+}
+function getIntersections(elements) {
+    const checked = [];
+    const inters = [];
+    elements.forEach((elt) => {
+        checked.forEach((e) => inters.push(...intersections(e, elt)));
+        checked.push(elt);
+    });
+    return inters;
+}
+//# sourceMappingURL=intersections.js.map

package/dist/node/src/utils/intersections.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"intersections.js","sourceRoot":"","sources":["../../../../src/utils/intersections.ts"],"names":[],"mappings":";;;;;AAqBA,sCAsBC;AAED,oCAKC;AAiID,4CAaC;AAwBD,wDAgBC;AAED,gDAiBC;AAsBD,4CAQC;AAzRD,yDAAiC;AACjC,+DAAuC;AACvC,iEAAyC;AACzC,2DAAmC;AACnC,2DAAmC;AACnC,6DAAqC;AACrC,qEAA6C;AAC7C,iEAAyC;AAEzC,mCAUiB;AAEjB,SAAgB,aAAa,CAC3B,CAAiB,EACjB,CAAiB;IAEjB,IAAI,CAAC,YAAY,eAAK,IAAI,CAAC,YAAY,eAAK;QAAE,OAAO,EAAE,CAAC;SACnD,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,IAAI;QAAE,OAAO,EAAE,CAAC;SACtD,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC,YAAY,KAAK;QAAE,OAAO,EAAE,CAAC;IAC7D,qIAAqI;SAChI,IAAI,CAAC,YAAY,cAAI;QAAE,OAAO,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACtD,IAAI,CAAC,YAAY,iBAAO,EAAE,CAAC;QAC9B,OAAO,iBAAiB,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACpD,CAAC,CAAC,QAAQ,CAAC,IAAI,eAAK,CAAC,CAAC,CAAC,CAAC,CACzB,CAAC;IACJ,CAAC;SAAM,IAAI,CAAC,YAAY,gBAAM;QAAE,OAAO,mBAAmB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAC5D,IAAI,CAAC,YAAY,aAAG,EAAE,CAAC;QAC1B,OAAO,mBAAmB,CAAC,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACxD,CAAC,CAAC,QAAQ,CAAC,IAAI,eAAK,CAAC,CAAC,CAAC,CAAC,CACzB,CAAC;IACJ,CAAC;SAAM,IAAI,CAAC,YAAY,cAAI;QAAE,OAAO,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACxD,IAAI,CAAC,YAAY,mBAAS;QAAE,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAChE,IAAI,CAAC,YAAY,iBAAO;QAAE,OAAO,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjE,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAgB,YAAY,CAC1B,CAAiB,EACjB,CAAiB;IAEjB,OAAO,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,iBAAiB,CACxB,CAAO,EACP,CAAwC;IAExC,IAAI,CAAC,YAAY,cAAI;QAAE,OAAO,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAChD,IAAI,CAAC,YAAY,iBAAO,EAAE,CAAC;QAC9B,OAAO,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACnD,CAAC,CAAC,QAAQ,CAAC,IAAI,eAAK,CAAC,CAAC,CAAC,CAAC,CACzB,CAAC;IACJ,CAAC;SAAM,IAAI,CAAC,YAAY,gBAAM;QAAE,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAC/D,IAAI,CAAC,YAAY,aAAG,EAAE,CAAC;QAC1B,OAAO,mBAAmB,CAAC,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACxD,CAAC,CAAC,QAAQ,CAAC,IAAI,eAAK,CAAC,CAAC,CAAC,CAAC,CACzB,CAAC;IACJ,CAAC;SAAM,IAAI,CAAC,YAAY,cAAI;QAAE,OAAO,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACxD,IAAI,CAAC,YAAY,mBAAS;QAAE,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAChE,IAAI,CAAC,YAAY,iBAAO;QAAE,OAAO,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjE,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,oBAAoB,CAC3B,CAAU,EACV,CAAwC;IAExC,IAAI,CAAC,YAAY,cAAI;QAAE,OAAO,2BAA2B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAC3D,IAAI,CAAC,YAAY,iBAAO,EAAE,CAAC;QAC9B,OAAO,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACvD,CAAC,CAAC,QAAQ,CAAC,IAAI,eAAK,CAAC,CAAC,CAAC,CAAC,CACzB,CAAC;IACJ,CAAC;IACD,QAAQ;IACR,uEAAuE;SAClE,IAAI,CAAC,YAAY,gBAAM;QAAE,OAAO,EAAE,CAAC;IACxC,QAAQ;IACR,yEAAyE;SACpE,IAAI,CAAC,YAAY,iBAAO;QAAE,OAAO,EAAE,CAAC;SACpC,IAAI,CAAC,YAAY,aAAG,EAAE,CAAC;QAC1B,OAAO,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACzD,CAAC,CAAC,QAAQ,CAAC,IAAI,eAAK,CAAC,CAAC,CAAC,CAAC,CACzB,CAAC;IACJ,CAAC;SAAM,IAAI,CAAC,YAAY,cAAI;QAAE,OAAO,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACxD,IAAI,CAAC,YAAY,mBAAS;QAAE,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrE,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,2BAA2B,CAAC,CAAU,EAAE,CAAO;IACtD,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC;IACrC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAChB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAChB,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC9B,MAAM,oBAAoB,GAAG,IAAA,eAAO,EAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEvD,yDAAyD;IACzD,MAAM,GAAG,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,GAAG,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;IAE9B,yDAAyD;IACzD,MAAM,GAAG,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,GAAG,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;IAE9B,MAAM,YAAY,GAAG,IAAA,cAAM,EACzB,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAC1C,CAAC,QAAQ,CACV,CAAC;IACF,MAAM,YAAY,GAAG,IAAA,cAAM,EACzB,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAC1C,CAAC,QAAQ,CACV,CAAC;IAEF,MAAM,OAAO,GACX,CAAC,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,MAAM,GAAG,YAAY,CAAC,CAAC,GAAG,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC;IAEzD,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC;IAClD,MAAM,WAAW,GAAG,CAAC,KAAkB,EAAE,EAAE;QACzC,MAAM,OAAO,GAAG,IAAA,cAAM,EAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QACxC,OAAO;YACL,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;YACvB,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;SACxB,CAAC;IACJ,CAAC,CAAC;IAEF,kCAAkC;IAClC,IAAI,IAAA,eAAO,EAAC,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAChD,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;QACzB,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,EAAE,CAAC;aACpB,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACrB,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACxC,CAAC;aAAM,CAAC;YACN,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5D,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;YACf,OAAO;gBACL,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE;gBACZ,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE;aACb,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IAED,6BAA6B;IAE7B,6BAA6B;IAC7B,wCAAwC;IACxC,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAE9C,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC;IAC5C,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;SACpB,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IACrC,CAAC;SAAM,CAAC;QACN,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QACpD,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QACpD,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;QACrB,OAAO;YACL,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;YAChB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;SACjB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IACrB,CAAC;AACH,CAAC;AAED,SAAgB,gBAAgB,CAAC,CAAO,EAAE,CAAO;IAC/C,IAAI,IAAA,kBAAU,EAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QAAE,OAAO,EAAE,CAAC;SAC/C,CAAC;QACJ,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;QACrC,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;QACrC,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC;QAC/C,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC;QAC/C,MAAM,CAAC,GACL,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QACzE,MAAM,CAAC,GACL,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QACzE,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,CAAO,EAAE,CAAiB;IACnD,MAAM,MAAM,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,eAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACxD,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC;IAC1B,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CACzB,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,iBAAO,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAClD,CAAC;IACF,aAAa;IACb,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/D,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,sBAAsB,CAC7B,CAAY,EACZ,CAAiB;IAEjB,MAAM,EAAE,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;IACzB,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;IACtB,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;IAChC,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;IAChC,OAAO,aAAa,CAAC,IAAI,cAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED,SAAgB,sBAAsB,CAAC,CAAS,EAAE,CAAO;IACvD,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;IACrB,MAAM,CAAC,GAAG,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,IAAA,gBAAQ,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,uBAAuB;IACvB,IAAI,IAAA,eAAO,EAAC,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IAChC,sCAAsC;SACjC,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE;QAAE,OAAO,EAAE,CAAC;IACjC,sCAAsC;SACjC,CAAC;QACJ,YAAY;QACZ,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,IAAA,kBAAU,EAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QACrC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAA,aAAK,EAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAA,aAAK,EAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;AACH,CAAC;AAED,SAAgB,kBAAkB,CAAC,CAAS,EAAE,CAAS;IACrD,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;IACtB,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;IACtB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACnB,MAAM,IAAI,GAAG,IAAA,cAAM,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,IAAA,YAAI,EAAC,IAAI,CAAC,CAAC;IACtB,2BAA2B;IAC3B,IAAI,IAAA,eAAO,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;IACpE,yCAAyC;SACpC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE;QAAE,OAAO,EAAE,CAAC;IACjC,iDAAiD;SAC5C,CAAC;QACJ,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QAC1D,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,IAAA,aAAK,EAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QACtC,OAAO,sBAAsB,CAAC,CAAC,EAAE,IAAI,cAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAA,kBAAU,EAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAC1B,CAAS,EACT,CAAwC;IAExC,IAAI,CAAC,YAAY,gBAAM;QAAE,OAAO,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACpD,IAAI,CAAC,YAAY,cAAI;QAAE,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAC3D,IAAI,CAAC,YAAY,iBAAO,EAAE,CAAC;QAC9B,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACzD,CAAC,CAAC,QAAQ,CAAC,IAAI,eAAK,CAAC,CAAC,CAAC,CAAC,CACzB,CAAC;IACJ,CAAC;SAAM,IAAI,CAAC,YAAY,aAAG,EAAE,CAAC;QAC5B,OAAO,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACvD,CAAC,CAAC,QAAQ,CAAC,IAAI,eAAK,CAAC,CAAC,CAAC,CAAC,CACzB,CAAC;IACJ,CAAC;SAAM,IAAI,CAAC,YAAY,cAAI;QAAE,OAAO,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACxD,IAAI,CAAC,YAAY,mBAAS;QAAE,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAChE,IAAI,CAAC,YAAY,iBAAO;QAAE,OAAO,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjE,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAgB,gBAAgB,CAAC,QAA0B;IACzD,MAAM,OAAO,GAAqB,EAAE,CAAC;IACrC,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,QAAQ,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;QACvB,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9D,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/node/src/utils/maths.js

@@ -0,0 +1,89 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.rotate = exports.angleABC = exports.angle = exports.unitVector = exports.orientation = exports.vector = exports.minus = exports.times = exports.plus = exports.scalar = exports.isProportional = exports.isEqual = exports.isColinear = exports.orthogonal = exports.norm = exports.distanceCoords = exports.distance = exports.FLOAT_APPROXIMATION = void 0;
+/** This value represents the precision we accept for float values */
+exports.FLOAT_APPROXIMATION = 0.000001;
+/** Calculates the distance between 2 points */
+const distance = (A, B) => (0, exports.norm)((0, exports.vector)(A, B));
+exports.distance = distance;
+const distanceCoords = (A, B) => (0, exports.norm)((0, exports.minus)(B, A));
+exports.distanceCoords = distanceCoords;
+/** Calculates the distance denoted by a vector */
+const norm = (vect) => Math.sqrt(vect.x * vect.x + vect.y * vect.y);
+exports.norm = norm;
+/** Calculates the orthogonal vector of provided vector */
+const orthogonal = ({ x, y }) => ({
+    x: -y,
+    y: x,
+});
+exports.orthogonal = orthogonal;
+/** Check if 2 vectors are proportional */
+const isColinear = ({ x: ux, y: uy }, { x: vx, y: vy }) => (0, exports.isEqual)(ux * vy, uy * vx);
+exports.isColinear = isColinear;
+/** Check if 2 floating values can be considered equals */
+const isEqual = (a, b) => Math.round(Math.abs(a - b) / exports.FLOAT_APPROXIMATION) === 0;
+exports.isEqual = isEqual;
+/** Return true if a is proportional to b: (a = kb), considering float imprecision */
+const isProportional = (a, b) => (0, exports.isEqual)((Math.abs(a) + exports.FLOAT_APPROXIMATION / 10) % b, 0);
+exports.isProportional = isProportional;
+/** Calculate the scalar product between 2 vectors */
+const scalar = ({ x: ux, y: uy }, { x: vx, y: vy }) => ux * vx + uy * vy;
+exports.scalar = scalar;
+/** Calculate the sum of 2 vectors */
+const plus = ({ x: ux, y: uy }, { x: vx, y: vy }) => ({ x: ux + vx, y: uy + vy });
+exports.plus = plus;
+/** Calculate the vector multiplied by a scalar */
+const times = ({ x, y }, k = 1) => ({
+    x: k * x,
+    y: k * y,
+});
+exports.times = times;
+/** Calculate the difference of 2 vectors */
+const minus = (u, v) => (0, exports.plus)(u, (0, exports.times)(v, -1));
+exports.minus = minus;
+/** Returns the vector between 2 points. */
+const vector = (A, B) => (0, exports.minus)(B.toCoords(), A.toCoords());
+exports.vector = vector;
+/**
+ * Returns the angle between the vector and the horizontal axis (Ox).
+ * The return value is between -PI and PI.
+ * @returns {number} angle in radian between -Pi and Pi
+ */
+const orientation = ({ x, y }) => {
+    const alpha = Math.acos(x / Math.sqrt(x * x + y * y));
+    return y > 0 ? alpha : -alpha;
+};
+exports.orientation = orientation;
+/** Returns the unit vector associated to the provided vector,
+ * or the Null vector (0, 0) if the vector is null
+ */
+const unitVector = (u) => {
+    const l = (0, exports.norm)(u);
+    return l > 0 ? (0, exports.times)(u, 1 / l) : u;
+};
+exports.unitVector = unitVector;
+/** Returns the angle from u to v in radian */
+const angle = (u, v, previousAngle = 0) => {
+    let sweep = (0, exports.orientation)(v) - (0, exports.orientation)(u);
+    // If the angle has the same sign as the arc orientation, we return the angle as is
+    // Otherwise, we need to correct the value, adding or removing 2π
+    while (Math.abs(previousAngle - sweep) > Math.PI) {
+        sweep += Math.sign(previousAngle - sweep) * 2 * Math.PI;
+    }
+    return sweep;
+};
+exports.angle = angle;
+/** Returns the angle between the lines (BA) and (BC) in radian
+ * @returns {number} the angle in radian, between -Pi and Pi
+ */
+const angleABC = (A, B, C, previousAngle = 0) => (0, exports.angle)((0, exports.vector)(B, A), (0, exports.vector)(B, C), previousAngle);
+exports.angleABC = angleABC;
+/** Rotate the vector by an angle in radian */
+const rotate = (vect, teta) => {
+    const { x, y } = vect;
+    const nx = x * Math.cos(teta) - y * Math.sin(teta);
+    const ny = y * Math.cos(teta) + x * Math.sin(teta);
+    return { x: nx, y: ny };
+};
+exports.rotate = rotate;
+//# sourceMappingURL=maths.js.map

package/dist/node/src/utils/maths.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"maths.js","sourceRoot":"","sources":["../../../../src/utils/maths.ts"],"names":[],"mappings":";;;AAGA,qEAAqE;AACxD,QAAA,mBAAmB,GAAG,QAAQ,CAAC;AAE5C,+CAA+C;AACxC,MAAM,QAAQ,GAAG,CAAC,CAAQ,EAAE,CAAQ,EAAE,EAAE,CAAC,IAAA,YAAI,EAAC,IAAA,cAAM,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAAtD,QAAA,QAAQ,YAA8C;AAE5D,MAAM,cAAc,GAAG,CAAC,CAAc,EAAE,CAAc,EAAE,EAAE,CAC/D,IAAA,YAAI,EAAC,IAAA,aAAK,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AADP,QAAA,cAAc,kBACP;AAEpB,kDAAkD;AAC3C,MAAM,IAAI,GAAG,CAAC,IAAiB,EAAE,EAAE,CACxC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;AADlC,QAAA,IAAI,QAC8B;AAE/C,0DAA0D;AACnD,MAAM,UAAU,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAe,EAAe,EAAE,CAAC,CAAC;IACjE,CAAC,EAAE,CAAC,CAAC;IACL,CAAC,EAAE,CAAC;CACL,CAAC,CAAC;AAHU,QAAA,UAAU,cAGpB;AAEH,0CAA0C;AACnC,MAAM,UAAU,GAAG,CACxB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAe,EAC7B,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAe,EACpB,EAAE,CAAC,IAAA,eAAO,EAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;AAH3B,QAAA,UAAU,cAGiB;AAExC,0DAA0D;AACnD,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE,CACvD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,2BAAmB,CAAC,KAAK,CAAC,CAAC;AAD7C,QAAA,OAAO,WACsC;AAE1D,qFAAqF;AAC9E,MAAM,cAAc,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE,CAC9D,IAAA,eAAO,EAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,2BAAmB,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AAD9C,QAAA,cAAc,kBACgC;AAE3D,qDAAqD;AAC9C,MAAM,MAAM,GAAG,CACpB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAe,EAC7B,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAe,EACrB,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAHlB,QAAA,MAAM,UAGY;AAE/B,qCAAqC;AAC9B,MAAM,IAAI,GAAG,CAClB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAe,EAC7B,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAe,EAChB,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;AAHlC,QAAA,IAAI,QAG8B;AAE/C,kDAAkD;AAC3C,MAAM,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAe,EAAE,CAAC,GAAG,CAAC,EAAe,EAAE,CAAC,CAAC;IACnE,CAAC,EAAE,CAAC,GAAG,CAAC;IACR,CAAC,EAAE,CAAC,GAAG,CAAC;CACT,CAAC,CAAC;AAHU,QAAA,KAAK,SAGf;AAEH,4CAA4C;AACrC,MAAM,KAAK,GAAG,CAAC,CAAc,EAAE,CAAc,EAAe,EAAE,CACnE,IAAA,YAAI,EAAC,CAAC,EAAE,IAAA,aAAK,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AADX,QAAA,KAAK,SACM;AAExB,2CAA2C;AACpC,MAAM,MAAM,GAAG,CAAC,CAAQ,EAAE,CAAQ,EAAe,EAAE,CACxD,IAAA,aAAK,EAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;AADvB,QAAA,MAAM,UACiB;AAEpC;;;;GAIG;AACI,MAAM,WAAW,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAe,EAAU,EAAE;IAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACtD,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AAChC,CAAC,CAAC;AAHW,QAAA,WAAW,eAGtB;AAEF;;GAEG;AACI,MAAM,UAAU,GAAG,CAAC,CAAc,EAAe,EAAE;IACxD,MAAM,CAAC,GAAG,IAAA,YAAI,EAAC,CAAC,CAAC,CAAC;IAClB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAA,aAAK,EAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrC,CAAC,CAAC;AAHW,QAAA,UAAU,cAGrB;AAEF,8CAA8C;AACvC,MAAM,KAAK,GAAG,CAAC,CAAc,EAAE,CAAc,EAAE,aAAa,GAAG,CAAC,EAAE,EAAE;IACzE,IAAI,KAAK,GAAG,IAAA,mBAAW,EAAC,CAAC,CAAC,GAAG,IAAA,mBAAW,EAAC,CAAC,CAAC,CAAC;IAC5C,mFAAmF;IACnF,iEAAiE;IACjE,OAAO,IAAI,CAAC,GAAG,CAAC,aAAa,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC;QACjD,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IAC1D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AARW,QAAA,KAAK,SAQhB;AAEF;;GAEG;AACI,MAAM,QAAQ,GAAG,CACtB,CAAQ,EACR,CAAQ,EACR,CAAQ,EACR,aAAa,GAAG,CAAC,EACT,EAAE,CAAC,IAAA,aAAK,EAAC,IAAA,cAAM,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,cAAM,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;AALjD,QAAA,QAAQ,YAKyC;AAE9D,8CAA8C;AACvC,MAAM,MAAM,GAAG,CAAC,IAAiB,EAAE,IAAY,EAAe,EAAE;IACrE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC;IACtB,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACnD,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACnD,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;AAC1B,CAAC,CAAC;AALW,QAAA,MAAM,UAKjB"}