@adnsistemas/pdf-lib 1.18.0 → 2.4.2

package/es/utils/elements/Segment.js

@@ -0,0 +1,76 @@
+import { distance, isColinear, norm, scalar, vector, plus, times, } from '../maths.js';
+import GraphElement from './GraphElement.js';
+import Line from './Line.js';
+import Point from './Point.js';
+export default class Segment extends GraphElement {
+    constructor(A = new Point(), B = new Point()) {
+        super();
+        this.A = A;
+        this.B = B;
+    }
+    origin() {
+        return this.A;
+    }
+    destination() {
+        return this.B;
+    }
+    dirVect() {
+        return vector(this.origin(), this.destination());
+    }
+    length() {
+        return 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(this.origin(), this.destination());
+        return line;
+    }
+    includes(P) {
+        const vect = this.dirVect();
+        const otherVect = vector(this.origin(), P);
+        // The vectors are not even colinear
+        if (!isColinear(vect, otherVect))
+            return false;
+        // The point is behind the origin
+        else if (scalar(vect, otherVect) < 0)
+            return false;
+        // The point is after the destination
+        else if (norm(vect) < norm(otherVect))
+            return false;
+        else
+            return true;
+    }
+    middle() {
+        const mid = new Point(plus(this.origin().toCoords(), 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 = vector(this.origin(), H);
+        // The point is before the origin
+        if (scalar(vect, otherVect) < 0)
+            return new Point(origin);
+        // The point is after the destination
+        else if (norm(vect) < norm(otherVect))
+            return new Point(destination);
+        // The point is within the segment
+        else
+            return H;
+    }
+}
+Segment.type = 'Segment';
+//# sourceMappingURL=Segment.js.map

package/es/utils/elements/Segment.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Segment.js","sourceRoot":"","sources":["../../../src/utils/elements/Segment.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,QAAQ,EACR,UAAU,EACV,IAAI,EACJ,MAAM,EACN,MAAM,EACN,IAAI,EACJ,KAAK,GACN,MAAM,UAAU,CAAC;AAElB,OAAO,YAAY,MAAM,gBAAgB,CAAC;AAC1C,OAAO,IAAI,MAAM,QAAQ,CAAC;AAC1B,OAAO,KAAK,MAAM,SAAS,CAAC;AAE5B,MAAM,CAAC,OAAO,OAAO,OAAQ,SAAQ,YAAY;IAI/C,YAAY,IAAW,IAAI,KAAK,EAAE,EAAE,IAAW,IAAI,KAAK,EAAE;QACxD,KAAK,EAAE,CAAC;QACR,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,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,MAAM;QACJ,OAAO,QAAQ,CAAC,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,IAAI,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,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3C,oCAAoC;QACpC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,SAAS,CAAC;YAAE,OAAO,KAAK,CAAC;QAC/C,iCAAiC;aAC5B,IAAI,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QACnD,qCAAqC;aAChC,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;YAAE,OAAO,KAAK,CAAC;;YAC/C,OAAO,IAAI,CAAC;IACnB,CAAC;IAED,MAAM;QACJ,MAAM,GAAG,GAAG,IAAI,KAAK,CACnB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,KAAK,CAAC,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,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3C,iCAAiC;QACjC,IAAI,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC;QAC1D,qCAAqC;aAChC,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;YAAE,OAAO,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC;QACrE,kCAAkC;;YAC7B,OAAO,CAAC,CAAC;IAChB,CAAC;;AA3EM,YAAI,GAAG,SAAS,CAAC"}

package/es/utils/elements/index.d.ts

@@ -0,0 +1,10 @@
+export { default as Arc } from './Arc';
+export { default as Circle } from './Circle';
+export { default as GraphElement } from './GraphElement';
+export { default as Ellipse } from './Ellipse';
+export { default as Line } from './Line';
+export { default as SegmePlotnt } from './Plot';
+export { default as Point } from './Point';
+export { default as Rectangle } from './Rectangle';
+export { default as Segment } from './Segment';
+//# sourceMappingURL=index.d.ts.map

package/es/utils/elements/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/utils/elements/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,IAAI,GAAG,EAAE,MAAM,OAAO,CAAC;AACvC,OAAO,EAAE,OAAO,IAAI,MAAM,EAAE,MAAM,UAAU,CAAC;AAC7C,OAAO,EAAE,OAAO,IAAI,YAAY,EAAE,MAAM,gBAAgB,CAAC;AACzD,OAAO,EAAE,OAAO,IAAI,OAAO,EAAE,MAAM,WAAW,CAAC;AAC/C,OAAO,EAAE,OAAO,IAAI,IAAI,EAAE,MAAM,QAAQ,CAAC;AACzC,OAAO,EAAE,OAAO,IAAI,WAAW,EAAE,MAAM,QAAQ,CAAC;AAChD,OAAO,EAAE,OAAO,IAAI,KAAK,EAAE,MAAM,SAAS,CAAC;AAC3C,OAAO,EAAE,OAAO,IAAI,SAAS,EAAE,MAAM,aAAa,CAAC;AACnD,OAAO,EAAE,OAAO,IAAI,OAAO,EAAE,MAAM,WAAW,CAAC"}

package/es/utils/elements/index.js

@@ -0,0 +1,10 @@
+export { default as Arc } from './Arc.js';
+export { default as Circle } from './Circle.js';
+export { default as GraphElement } from './GraphElement.js';
+export { default as Ellipse } from './Ellipse.js';
+export { default as Line } from './Line.js';
+export { default as SegmePlotnt } from './Plot.js';
+export { default as Point } from './Point.js';
+export { default as Rectangle } from './Rectangle.js';
+export { default as Segment } from './Segment.js';
+//# sourceMappingURL=index.js.map

package/es/utils/elements/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/utils/elements/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,IAAI,GAAG,EAAE,MAAM,OAAO,CAAC;AACvC,OAAO,EAAE,OAAO,IAAI,MAAM,EAAE,MAAM,UAAU,CAAC;AAC7C,OAAO,EAAE,OAAO,IAAI,YAAY,EAAE,MAAM,gBAAgB,CAAC;AACzD,OAAO,EAAE,OAAO,IAAI,OAAO,EAAE,MAAM,WAAW,CAAC;AAC/C,OAAO,EAAE,OAAO,IAAI,IAAI,EAAE,MAAM,QAAQ,CAAC;AACzC,OAAO,EAAE,OAAO,IAAI,WAAW,EAAE,MAAM,QAAQ,CAAC;AAChD,OAAO,EAAE,OAAO,IAAI,KAAK,EAAE,MAAM,SAAS,CAAC;AAC3C,OAAO,EAAE,OAAO,IAAI,SAAS,EAAE,MAAM,aAAa,CAAC;AACnD,OAAO,EAAE,OAAO,IAAI,OAAO,EAAE,MAAM,WAAW,CAAC"}

package/es/utils/errors.js

@@ -1,4 +1,4 @@
-export var error = function (msg) {
+export const error = (msg) => {
     throw new Error(msg);
 };
 //# sourceMappingURL=errors.js.map

package/es/utils/errors.js.map

@@ -1 +1 @@
-{"version":3,"file":"errors.js","sourceRoot":"","sources":["../../src/utils/errors.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,IAAM,KAAK,GAAG,UAAC,GAAW;IAC/B,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;AACvB,CAAC,CAAC"}
+{"version":3,"file":"errors.js","sourceRoot":"","sources":["../../src/utils/errors.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,GAAW,EAAE,EAAE;IACnC,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;AACvB,CAAC,CAAC"}

package/es/utils/index.d.ts

@@ -1,12 +1,12 @@
-export * from "./arrays";
-export * from "./async";
-export * from "./strings";
-export * from "./unicode";
-export * from "./numbers";
-export * from "./errors";
-export * from "./base64";
-export * from "./objects";
-export * from "./validators";
-export * from "./pdfDocEncoding";
-export { default as Cache } from "./Cache";
+export * from './arrays';
+export * from './async';
+export * from './strings';
+export * from './unicode';
+export * from './numbers';
+export * from './errors';
+export * from './base64';
+export * from './objects';
+export * from './validators';
+export * from './pdfDocEncoding';
+export { default as Cache } from './Cache';
 //# sourceMappingURL=index.d.ts.map

package/es/utils/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/utils/index.ts"],"names":[],"mappings":"AAAA,cAW4H,UAAU,CAXrG;AACjC,cAUsI,SAAS,CAV/G;AAChC,cAS+I,WAAW,CATxH;AAClC,cAQ0J,WAAW,CARnI;AAClC,cAOqK,WAAW,CAP9I;AAClC,cAMgL,UAAU,CANzJ;AACjC,cAK0L,UAAU,CALnK;AACjC,cAIoM,WAAW,CAJ7K;AAClC,cAG+M,cAAc,CAHxL;AACrC,cAE6N,kBAAkB,CAFtM;AACzC,OAAO,EAAE,OAAO,IAAI,KAAK,EAAE,MACoN,SAAS,CADrM"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/utils/index.ts"],"names":[],"mappings":"AAAA,cAAc,UAAU,CAAC;AACzB,cAAc,SAAS,CAAC;AACxB,cAAc,WAAW,CAAC;AAC1B,cAAc,WAAW,CAAC;AAC1B,cAAc,WAAW,CAAC;AAC1B,cAAc,UAAU,CAAC;AACzB,cAAc,UAAU,CAAC;AACzB,cAAc,WAAW,CAAC;AAC1B,cAAc,cAAc,CAAC;AAC7B,cAAc,kBAAkB,CAAC;AACjC,OAAO,EAAE,OAAO,IAAI,KAAK,EAAE,MAAM,SAAS,CAAC"}

package/es/utils/index.js

@@ -1,12 +1,12 @@
-export * from "./arrays";
-export * from "./async";
-export * from "./strings";
-export * from "./unicode";
-export * from "./numbers";
-export * from "./errors";
-export * from "./base64";
-export * from "./objects";
-export * from "./validators";
-export * from "./pdfDocEncoding";
-export { default as Cache } from "./Cache";
+export * from './arrays.js';
+export * from './async.js';
+export * from './strings.js';
+export * from './unicode.js';
+export * from './numbers.js';
+export * from './errors.js';
+export * from './base64.js';
+export * from './objects.js';
+export * from './validators.js';
+export * from './pdfDocEncoding.js';
+export { default as Cache } from './Cache.js';
 //# sourceMappingURL=index.js.map

package/es/utils/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/utils/index.ts"],"names":[],"mappings":"AAAA,cAWA,UAAU,CAXuB;AACjC,cAUU,SAAS,CAVa;AAChC,cASmB,WAAW,CATI;AAClC,cAQ8B,WAAW,CARP;AAClC,cAOyC,WAAW,CAPlB;AAClC,cAMoD,UAAU,CAN7B;AACjC,cAK8D,UAAU,CALvC;AACjC,cAIwE,WAAW,CAJjD;AAClC,cAGmF,cAAc,CAH5D;AACrC,cAEiG,kBAAkB,CAF1E;AACzC,OAAO,EAAE,OAAO,IAAI,KAAK,EAAE,MACwF,SAAS,CADzE"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/utils/index.ts"],"names":[],"mappings":"AAAA,cAAc,UAAU,CAAC;AACzB,cAAc,SAAS,CAAC;AACxB,cAAc,WAAW,CAAC;AAC1B,cAAc,WAAW,CAAC;AAC1B,cAAc,WAAW,CAAC;AAC1B,cAAc,UAAU,CAAC;AACzB,cAAc,UAAU,CAAC;AACzB,cAAc,WAAW,CAAC;AAC1B,cAAc,cAAc,CAAC;AAC7B,cAAc,kBAAkB,CAAC;AACjC,OAAO,EAAE,OAAO,IAAI,KAAK,EAAE,MAAM,SAAS,CAAC"}

package/es/utils/intersections.d.ts

@@ -0,0 +1,10 @@
+import Circle from './elements/Circle';
+import Line from './elements/Line';
+import { Coordinates, GraphicElement } from '../types';
+export declare const intersections: (A: GraphicElement, B: GraphicElement) => Coordinates[];
+export declare const intersection: (A: GraphicElement, B: GraphicElement) => Coordinates | undefined;
+export declare const intersectionLine: (A: Line, B: Line) => Coordinates[];
+export declare const intersectionCircleLine: (A: Circle, B: Line) => Coordinates[];
+export declare const intersectionCircle: (A: Circle, B: Circle) => Coordinates[];
+export declare const getIntersections: (elements: GraphicElement[]) => Coordinates[];
+//# sourceMappingURL=intersections.d.ts.map

package/es/utils/intersections.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"intersections.d.ts","sourceRoot":"","sources":["../../src/utils/intersections.ts"],"names":[],"mappings":"AACA,OAAO,MAAM,MAAM,mBAAmB,CAAC;AAEvC,OAAO,IAAI,MAAM,iBAAiB,CAAC;AAKnC,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;AAavD,eAAO,MAAM,aAAa,MACrB,cAAc,KACd,cAAc,KAChB,WAAW,EAmBb,CAAC;AAEF,eAAO,MAAM,YAAY,MACpB,cAAc,KACd,cAAc,KAChB,WAAW,GAAG,SAAmC,CAAC;AAiIrD,eAAO,MAAM,gBAAgB,MAAO,IAAI,KAAK,IAAI,KAAG,WAAW,EAa9D,CAAC;AAwBF,eAAO,MAAM,sBAAsB,MAAO,MAAM,KAAK,IAAI,KAAG,WAAW,EAgBtE,CAAC;AAEF,eAAO,MAAM,kBAAkB,MAAO,MAAM,KAAK,MAAM,KAAG,WAAW,EAiBpE,CAAC;AAsBF,eAAO,MAAM,gBAAgB,aAAc,cAAc,EAAE,kBAQ1D,CAAC"}

package/es/utils/intersections.js

@@ -0,0 +1,243 @@
+import Arc from './elements/Arc.js';
+import Circle from './elements/Circle.js';
+import Ellipse from './elements/Ellipse.js';
+import Line from './elements/Line.js';
+import Plot from './elements/Plot.js';
+import Point from './elements/Point.js';
+import Rectangle from './elements/Rectangle.js';
+import Segment from './elements/Segment.js';
+import { distance, isColinear, isEqual, norm, orthogonal, times, unitVector, vector, rotate, } from './maths.js';
+export const intersections = (A, B) => {
+    if (A instanceof Point || B instanceof Point)
+        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)
+        return intersectionsLine(A, B);
+    else if (A instanceof Segment) {
+        return intersectionsLine(A.getLine(), B).filter((P) => A.includes(new Point(P)));
+    }
+    else if (A instanceof Circle)
+        return intersectionsCircle(A, B);
+    else if (A instanceof Arc) {
+        return intersectionsCircle(A.getCircle(), B).filter((P) => A.includes(new Point(P)));
+    }
+    else if (A instanceof Plot)
+        return intersectionsPlot(A, B);
+    else if (A instanceof Rectangle)
+        return intersectionsRectangle(A, B);
+    else if (A instanceof Ellipse)
+        return intersectionsEllipse(A, B);
+    return A;
+};
+export const intersection = (A, B) => intersections(A, B)[0];
+const intersectionsLine = (A, B) => {
+    if (B instanceof Line)
+        return intersectionLine(A, B);
+    else if (B instanceof Segment) {
+        return intersectionLine(A, B.getLine()).filter((P) => B.includes(new Point(P)));
+    }
+    else if (B instanceof Circle)
+        return intersectionCircleLine(B, A);
+    else if (B instanceof Arc) {
+        return intersectionsCircle(B.getCircle(), A).filter((P) => B.includes(new Point(P)));
+    }
+    else if (B instanceof Plot)
+        return intersectionsPlot(B, A);
+    else if (B instanceof Rectangle)
+        return intersectionsRectangle(B, A);
+    else if (B instanceof Ellipse)
+        return intersectionsEllipse(B, A);
+    return B;
+};
+const intersectionsEllipse = (A, B) => {
+    if (B instanceof Line)
+        return intersectionsLineAndEllipse(A, B);
+    else if (B instanceof Segment) {
+        return intersectionsEllipse(A, B.getLine()).filter((P) => B.includes(new Point(P)));
+    }
+    // TODO:
+    // else if (B instanceof Circle) return intersectionEllipseCircle(B, A)
+    else if (B instanceof Circle)
+        return [];
+    // TODO:
+    // else if (B instanceof Ellipse) return intersectionEllipseEllipse(B, A)
+    else if (B instanceof Ellipse)
+        return [];
+    else if (B instanceof Arc) {
+        return intersectionsEllipse(A, B.getCircle()).filter((P) => B.includes(new Point(P)));
+    }
+    else if (B instanceof Plot)
+        return intersectionsPlot(B, A);
+    else if (B instanceof Rectangle)
+        return intersectionsRectangle(B, A);
+    return B;
+};
+const intersectionsLineAndEllipse = (A, B) => {
+    const center = A.center().toCoords();
+    const a = A.a();
+    const b = A.b();
+    const rotation = A.rotation();
+    const isLineParallel2YAxis = 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 = rotate({ x: p1.x - center.x, y: p1.y - center.y }, -rotation);
+    const p2Normalized = 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 = rotate(coord, rotation);
+        return {
+            x: rotated.x + center.x,
+            y: rotated.y + center.y,
+        };
+    };
+    // Intersection with vertical line
+    if (isEqual(p1Normalized.x - p2Normalized.x, 0)) {
+        const x = p1Normalized.x;
+        const vDelta = Math.pow(b, 2) - (Math.pow(x, 2) * Math.pow(b, 2)) / Math.pow(a, 2);
+        if (vDelta < 0)
+            return [];
+        else if (vDelta === 0) {
+            return [{ x, y: 0 }].map(denormalize);
+        }
+        else {
+            const y1 = Math.sqrt((Math.pow(b, 2) * (Math.pow(a, 2) - Math.pow(x, 2))) / Math.pow(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 = Math.pow(a, 2) * Math.pow(angular, 2) + Math.pow(b, 2);
+    const beta = 2 * Math.pow(a, 2) * (angular * linear);
+    const gamma = Math.pow(a, 2) * (Math.pow(linear, 2) - Math.pow(b, 2));
+    const delta = Math.pow(beta, 2) - 4 * alpha * gamma;
+    if (delta < 0)
+        return [];
+    else if (delta === 0) {
+        const x = -(Math.pow(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);
+    }
+};
+export const intersectionLine = (A, B) => {
+    if (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 }];
+    }
+};
+const intersectionsPlot = (A, B) => {
+    const points = A.getPoints().map((pt) => new Point(pt));
+    const head = points.pop();
+    const segments = points.map((pt, i) => new Segment(pt, points[i + 1] || head));
+    // @ts-ignore
+    const inters = segments.map((s) => intersections(s, B)).flat();
+    return inters;
+};
+const 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([P1, P2, P3, P4, P1]), B);
+};
+export const intersectionCircleLine = (A, B) => {
+    const rA = A.ray();
+    const O = A.center();
+    const H = B.orthoProjection(O);
+    const OH = distance(O, H);
+    // The line is tangeant
+    if (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 = unitVector(B.dirVect());
+        return [H.plus(times(vect, HP)), H.plus(times(vect, -HP))];
+    }
+};
+export const intersectionCircle = (A, B) => {
+    const oA = A.center();
+    const oB = B.center();
+    const rA = A.ray();
+    const rB = B.ray();
+    const axis = vector(oA, oB);
+    const CC = norm(axis);
+    // The circles are tangeant
+    if (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(times(axis, ratio));
+        return intersectionCircleLine(A, new Line(H, H.plus(orthogonal(axis))));
+    }
+};
+const intersectionsCircle = (A, B) => {
+    if (B instanceof Circle)
+        return intersectionCircle(A, B);
+    else if (B instanceof Line)
+        return intersectionCircleLine(A, B);
+    else if (B instanceof Segment) {
+        return intersectionCircleLine(A, B.getLine()).filter((P) => B.includes(new Point(P)));
+    }
+    else if (B instanceof Arc) {
+        return intersectionCircle(A, B.getCircle()).filter((P) => B.includes(new Point(P)));
+    }
+    else if (B instanceof Plot)
+        return intersectionsPlot(B, A);
+    else if (B instanceof Rectangle)
+        return intersectionsRectangle(B, A);
+    else if (B instanceof Ellipse)
+        return intersectionsEllipse(B, A);
+    return B;
+};
+export const 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/es/utils/intersections.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"intersections.js","sourceRoot":"","sources":["../../src/utils/intersections.ts"],"names":[],"mappings":"AAAA,OAAO,GAAG,MAAM,gBAAgB,CAAC;AACjC,OAAO,MAAM,MAAM,mBAAmB,CAAC;AACvC,OAAO,OAAO,MAAM,oBAAoB,CAAC;AACzC,OAAO,IAAI,MAAM,iBAAiB,CAAC;AACnC,OAAO,IAAI,MAAM,iBAAiB,CAAC;AACnC,OAAO,KAAK,MAAM,kBAAkB,CAAC;AACrC,OAAO,SAAS,MAAM,sBAAsB,CAAC;AAC7C,OAAO,OAAO,MAAM,oBAAoB,CAAC;AAEzC,OAAO,EACL,QAAQ,EACR,UAAU,EACV,OAAO,EACP,IAAI,EACJ,UAAU,EACV,KAAK,EACL,UAAU,EACV,MAAM,EACN,MAAM,GACP,MAAM,SAAS,CAAC;AAEjB,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,CAAiB,EACjB,CAAiB,EACF,EAAE;IACjB,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC,YAAY,KAAK;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,IAAI;QAAE,OAAO,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACtD,IAAI,CAAC,YAAY,OAAO,EAAE;QAC7B,OAAO,iBAAiB,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACpD,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CACzB,CAAC;KACH;SAAM,IAAI,CAAC,YAAY,MAAM;QAAE,OAAO,mBAAmB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAC5D,IAAI,CAAC,YAAY,GAAG,EAAE;QACzB,OAAO,mBAAmB,CAAC,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACxD,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CACzB,CAAC;KACH;SAAM,IAAI,CAAC,YAAY,IAAI;QAAE,OAAO,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACxD,IAAI,CAAC,YAAY,SAAS;QAAE,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAChE,IAAI,CAAC,YAAY,OAAO;QAAE,OAAO,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjE,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,CAAiB,EACjB,CAAiB,EACQ,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAErD,MAAM,iBAAiB,GAAG,CACxB,CAAO,EACP,CAAwC,EACzB,EAAE;IACjB,IAAI,CAAC,YAAY,IAAI;QAAE,OAAO,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAChD,IAAI,CAAC,YAAY,OAAO,EAAE;QAC7B,OAAO,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACnD,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CACzB,CAAC;KACH;SAAM,IAAI,CAAC,YAAY,MAAM;QAAE,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAC/D,IAAI,CAAC,YAAY,GAAG,EAAE;QACzB,OAAO,mBAAmB,CAAC,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACxD,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CACzB,CAAC;KACH;SAAM,IAAI,CAAC,YAAY,IAAI;QAAE,OAAO,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACxD,IAAI,CAAC,YAAY,SAAS;QAAE,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAChE,IAAI,CAAC,YAAY,OAAO;QAAE,OAAO,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjE,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAEF,MAAM,oBAAoB,GAAG,CAC3B,CAAU,EACV,CAAwC,EACzB,EAAE;IACjB,IAAI,CAAC,YAAY,IAAI;QAAE,OAAO,2BAA2B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAC3D,IAAI,CAAC,YAAY,OAAO,EAAE;QAC7B,OAAO,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACvD,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CACzB,CAAC;KACH;IACD,QAAQ;IACR,uEAAuE;SAClE,IAAI,CAAC,YAAY,MAAM;QAAE,OAAO,EAAE,CAAC;IACxC,QAAQ;IACR,yEAAyE;SACpE,IAAI,CAAC,YAAY,OAAO;QAAE,OAAO,EAAE,CAAC;SACpC,IAAI,CAAC,YAAY,GAAG,EAAE;QACzB,OAAO,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACzD,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CACzB,CAAC;KACH;SAAM,IAAI,CAAC,YAAY,IAAI;QAAE,OAAO,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACxD,IAAI,CAAC,YAAY,SAAS;QAAE,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrE,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAEF,MAAM,2BAA2B,GAAG,CAAC,CAAU,EAAE,CAAO,EAAiB,EAAE;IACzE,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,OAAO,CAAC,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,MAAM,CACzB,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,MAAM,CACzB,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,MAAM,CAAC,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,OAAO,CAAC,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;QAC/C,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,SAAA,CAAC,EAAI,CAAC,CAAA,GAAG,CAAC,SAAA,CAAC,EAAI,CAAC,CAAA,GAAG,SAAA,CAAC,EAAI,CAAC,CAAA,CAAC,GAAG,SAAA,CAAC,EAAI,CAAC,CAAA,CAAC;QACnD,IAAI,MAAM,GAAG,CAAC;YAAE,OAAO,EAAE,CAAC;aACrB,IAAI,MAAM,KAAK,CAAC,EAAE;YACrB,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;SACvC;aAAM;YACL,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,SAAA,CAAC,EAAI,CAAC,CAAA,GAAG,CAAC,SAAA,CAAC,EAAI,CAAC,CAAA,GAAG,SAAA,CAAC,EAAI,CAAC,CAAA,CAAC,CAAC,GAAG,SAAA,CAAC,EAAI,CAAC,CAAA,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;SACpB;KACF;IAED,6BAA6B;IAE7B,6BAA6B;IAC7B,wCAAwC;IACxC,MAAM,KAAK,GAAG,SAAA,CAAC,EAAI,CAAC,CAAA,GAAG,SAAA,OAAO,EAAI,CAAC,CAAA,GAAG,SAAA,CAAC,EAAI,CAAC,CAAA,CAAC;IAC7C,MAAM,IAAI,GAAG,CAAC,GAAG,SAAA,CAAC,EAAI,CAAC,CAAA,GAAG,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,SAAA,CAAC,EAAI,CAAC,CAAA,GAAG,CAAC,SAAA,MAAM,EAAI,CAAC,CAAA,GAAG,SAAA,CAAC,EAAI,CAAC,CAAA,CAAC,CAAC;IAE9C,MAAM,KAAK,GAAG,SAAA,IAAI,EAAI,CAAC,CAAA,GAAG,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC;IAC5C,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;SACpB,IAAI,KAAK,KAAK,CAAC,EAAE;QACpB,MAAM,CAAC,GAAG,CAAC,CAAC,SAAA,IAAI,EAAI,CAAC,CAAA,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;KACpC;SAAM;QACL,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;KACpB;AACH,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAO,EAAE,CAAO,EAAiB,EAAE;IAClE,IAAI,UAAU,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QAAE,OAAO,EAAE,CAAC;SAC/C;QACH,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;KACnB;AACH,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,CAAC,CAAO,EAAE,CAAiB,EAAiB,EAAE;IACtE,MAAM,MAAM,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,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,OAAO,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,CAAC;AAEF,MAAM,sBAAsB,GAAG,CAC7B,CAAY,EACZ,CAAiB,EACF,EAAE;IACjB,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,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC1D,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAC,CAAS,EAAE,CAAO,EAAiB,EAAE;IAC1E,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,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,uBAAuB;IACvB,IAAI,OAAO,CAAC,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;QACH,YAAY;QACZ,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QACrC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;KAC5D;AACH,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAS,EAAE,CAAS,EAAiB,EAAE;IACxE,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,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IACtB,2BAA2B;IAC3B,IAAI,OAAO,CAAC,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;QACH,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,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QACtC,OAAO,sBAAsB,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;KACzE;AACH,CAAC,CAAC;AAEF,MAAM,mBAAmB,GAAG,CAC1B,CAAS,EACT,CAAwC,EACzB,EAAE;IACjB,IAAI,CAAC,YAAY,MAAM;QAAE,OAAO,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACpD,IAAI,CAAC,YAAY,IAAI;QAAE,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAC3D,IAAI,CAAC,YAAY,OAAO,EAAE;QAC7B,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACzD,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CACzB,CAAC;KACH;SAAM,IAAI,CAAC,YAAY,GAAG,EAAE;QAC3B,OAAO,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACvD,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CACzB,CAAC;KACH;SAAM,IAAI,CAAC,YAAY,IAAI;QAAE,OAAO,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACxD,IAAI,CAAC,YAAY,SAAS;QAAE,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAChE,IAAI,CAAC,YAAY,OAAO;QAAE,OAAO,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjE,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,QAA0B,EAAE,EAAE;IAC7D,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,CAAC"}

package/es/utils/maths.d.ts

@@ -0,0 +1,46 @@
+import Point from './elements/Point';
+import { Coordinates } from '../types';
+/** This value represents the precision we accept for float values */
+export declare const FLOAT_APPROXIMATION = 0.000001;
+/** Calculates the distance between 2 points */
+export declare const distance: (A: Point, B: Point) => number;
+export declare const distanceCoords: (A: Coordinates, B: Coordinates) => number;
+/** Calculates the distance denoted by a vector */
+export declare const norm: (vect: Coordinates) => number;
+/** Calculates the orthogonal vector of provided vector */
+export declare const orthogonal: ({ x, y }: Coordinates) => Coordinates;
+/** Check if 2 vectors are proportional */
+export declare const isColinear: ({ x: ux, y: uy }: Coordinates, { x: vx, y: vy }: Coordinates) => boolean;
+/** Check if 2 floating values can be considered equals */
+export declare const isEqual: (a: number, b: number) => boolean;
+/** Return true if a is proportional to b: (a = kb), considering float imprecision */
+export declare const isProportional: (a: number, b: number) => boolean;
+/** Calculate the scalar product between 2 vectors */
+export declare const scalar: ({ x: ux, y: uy }: Coordinates, { x: vx, y: vy }: Coordinates) => number;
+/** Calculate the sum of 2 vectors */
+export declare const plus: ({ x: ux, y: uy }: Coordinates, { x: vx, y: vy }: Coordinates) => Coordinates;
+/** Calculate the vector multiplied by a scalar */
+export declare const times: ({ x, y }: Coordinates, k?: number) => Coordinates;
+/** Calculate the difference of 2 vectors */
+export declare const minus: (u: Coordinates, v: Coordinates) => Coordinates;
+/** Returns the vector between 2 points. */
+export declare const vector: (A: Point, B: Point) => Coordinates;
+/**
+ * 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
+ */
+export declare const orientation: ({ x, y }: Coordinates) => number;
+/** Returns the unit vector associated to the provided vector,
+ * or the Null vector (0, 0) if the vector is null
+ */
+export declare const unitVector: (u: Coordinates) => Coordinates;
+/** Returns the angle from u to v in radian */
+export declare const angle: (u: Coordinates, v: Coordinates, previousAngle?: number) => number;
+/** Returns the angle between the lines (BA) and (BC) in radian
+ * @returns {number} the angle in radian, between -Pi and Pi
+ */
+export declare const angleABC: (A: Point, B: Point, C: Point, previousAngle?: number) => number;
+/** Rotate the vector by an angle in radian */
+export declare const rotate: (vect: Coordinates, teta: number) => Coordinates;
+//# sourceMappingURL=maths.d.ts.map

package/es/utils/maths.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"maths.d.ts","sourceRoot":"","sources":["../../src/utils/maths.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,MAAM,kBAAkB,CAAC;AACrC,OAAO,EAAE,WAAW,EAAE,MAAM,UAAU,CAAC;AAEvC,qEAAqE;AACrE,eAAO,MAAM,mBAAmB,WAAW,CAAC;AAE5C,+CAA+C;AAC/C,eAAO,MAAM,QAAQ,MAAO,KAAK,KAAK,KAAK,WAAuB,CAAC;AAEnE,eAAO,MAAM,cAAc,MAAO,WAAW,KAAK,WAAW,WAC1C,CAAC;AAEpB,kDAAkD;AAClD,eAAO,MAAM,IAAI,SAAU,WAAW,WACQ,CAAC;AAE/C,0DAA0D;AAC1D,eAAO,MAAM,UAAU,aAAc,WAAW,KAAG,WAGjD,CAAC;AAEH,0CAA0C;AAC1C,eAAO,MAAM,UAAU,qBACH,WAAW,oBACX,WAAW,KAC5B,OAAoC,CAAC;AAExC,0DAA0D;AAC1D,eAAO,MAAM,OAAO,MAAO,MAAM,KAAK,MAAM,KAAG,OACU,CAAC;AAE1D,qFAAqF;AACrF,eAAO,MAAM,cAAc,MAAO,MAAM,KAAK,MAAM,KAAG,OACI,CAAC;AAE3D,qDAAqD;AACrD,eAAO,MAAM,MAAM,qBACC,WAAW,oBACX,WAAW,KAC5B,MAA2B,CAAC;AAE/B,qCAAqC;AACrC,eAAO,MAAM,IAAI,qBACG,WAAW,oBACX,WAAW,KAC5B,WAA2C,CAAC;AAE/C,kDAAkD;AAClD,eAAO,MAAM,KAAK,aAAc,WAAW,iBAAU,WAGnD,CAAC;AAEH,4CAA4C;AAC5C,eAAO,MAAM,KAAK,MAAO,WAAW,KAAK,WAAW,KAAG,WAChC,CAAC;AAExB,2CAA2C;AAC3C,eAAO,MAAM,MAAM,MAAO,KAAK,KAAK,KAAK,KAAG,WACT,CAAC;AAEpC;;;;GAIG;AACH,eAAO,MAAM,WAAW,aAAc,WAAW,KAAG,MAGnD,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,UAAU,MAAO,WAAW,KAAG,WAG3C,CAAC;AAEF,8CAA8C;AAC9C,eAAO,MAAM,KAAK,MAAO,WAAW,KAAK,WAAW,mCAQnD,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,QAAQ,MAChB,KAAK,KACL,KAAK,KACL,KAAK,6BAEP,MAA0D,CAAC;AAE9D,8CAA8C;AAC9C,eAAO,MAAM,MAAM,SAAU,WAAW,QAAQ,MAAM,KAAG,WAKxD,CAAC"}

package/es/utils/maths.js

@@ -0,0 +1,69 @@
+/** This value represents the precision we accept for float values */
+export const FLOAT_APPROXIMATION = 0.000001;
+/** Calculates the distance between 2 points */
+export const distance = (A, B) => norm(vector(A, B));
+export const distanceCoords = (A, B) => norm(minus(B, A));
+/** Calculates the distance denoted by a vector */
+export const norm = (vect) => Math.sqrt(vect.x * vect.x + vect.y * vect.y);
+/** Calculates the orthogonal vector of provided vector */
+export const orthogonal = ({ x, y }) => ({
+    x: -y,
+    y: x,
+});
+/** Check if 2 vectors are proportional */
+export const isColinear = ({ x: ux, y: uy }, { x: vx, y: vy }) => isEqual(ux * vy, uy * vx);
+/** Check if 2 floating values can be considered equals */
+export const isEqual = (a, b) => Math.round(Math.abs(a - b) / FLOAT_APPROXIMATION) === 0;
+/** Return true if a is proportional to b: (a = kb), considering float imprecision */
+export const isProportional = (a, b) => isEqual((Math.abs(a) + FLOAT_APPROXIMATION / 10) % b, 0);
+/** Calculate the scalar product between 2 vectors */
+export const scalar = ({ x: ux, y: uy }, { x: vx, y: vy }) => ux * vx + uy * vy;
+/** Calculate the sum of 2 vectors */
+export const plus = ({ x: ux, y: uy }, { x: vx, y: vy }) => ({ x: ux + vx, y: uy + vy });
+/** Calculate the vector multiplied by a scalar */
+export const times = ({ x, y }, k = 1) => ({
+    x: k * x,
+    y: k * y,
+});
+/** Calculate the difference of 2 vectors */
+export const minus = (u, v) => plus(u, times(v, -1));
+/** Returns the vector between 2 points. */
+export const vector = (A, B) => minus(B.toCoords(), A.toCoords());
+/**
+ * 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
+ */
+export const orientation = ({ x, y }) => {
+    const alpha = Math.acos(x / Math.sqrt(x * x + y * y));
+    return y > 0 ? alpha : -alpha;
+};
+/** Returns the unit vector associated to the provided vector,
+ * or the Null vector (0, 0) if the vector is null
+ */
+export const unitVector = (u) => {
+    const l = norm(u);
+    return l > 0 ? times(u, 1 / l) : u;
+};
+/** Returns the angle from u to v in radian */
+export const angle = (u, v, previousAngle = 0) => {
+    let sweep = orientation(v) - 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;
+};
+/** Returns the angle between the lines (BA) and (BC) in radian
+ * @returns {number} the angle in radian, between -Pi and Pi
+ */
+export const angleABC = (A, B, C, previousAngle = 0) => angle(vector(B, A), vector(B, C), previousAngle);
+/** Rotate the vector by an angle in radian */
+export 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 };
+};
+//# sourceMappingURL=maths.js.map

package/es/utils/maths.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"maths.js","sourceRoot":"","sources":["../../src/utils/maths.ts"],"names":[],"mappings":"AAGA,qEAAqE;AACrE,MAAM,CAAC,MAAM,mBAAmB,GAAG,QAAQ,CAAC;AAE5C,+CAA+C;AAC/C,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAQ,EAAE,CAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAEnE,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAc,EAAE,CAAc,EAAE,EAAE,CAC/D,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAEpB,kDAAkD;AAClD,MAAM,CAAC,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;AAE/C,0DAA0D;AAC1D,MAAM,CAAC,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;AAEH,0CAA0C;AAC1C,MAAM,CAAC,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,OAAO,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;AAExC,0DAA0D;AAC1D,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE,CACvD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;AAE1D,qFAAqF;AACrF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE,CAC9D,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,mBAAmB,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AAE3D,qDAAqD;AACrD,MAAM,CAAC,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;AAE/B,qCAAqC;AACrC,MAAM,CAAC,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;AAE/C,kDAAkD;AAClD,MAAM,CAAC,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;AAEH,4CAA4C;AAC5C,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAc,EAAE,CAAc,EAAe,EAAE,CACnE,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAExB,2CAA2C;AAC3C,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,CAAQ,EAAE,CAAQ,EAAe,EAAE,CACxD,KAAK,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;AAEpC;;;;GAIG;AACH,MAAM,CAAC,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;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAc,EAAe,EAAE;IACxD,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrC,CAAC,CAAC;AAEF,8CAA8C;AAC9C,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAc,EAAE,CAAc,EAAE,aAAa,GAAG,CAAC,EAAE,EAAE;IACzE,IAAI,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAC5C,mFAAmF;IACnF,iEAAiE;IACjE,OAAO,IAAI,CAAC,GAAG,CAAC,aAAa,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,EAAE,EAAE;QAChD,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;KACzD;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG,CACtB,CAAQ,EACR,CAAQ,EACR,CAAQ,EACR,aAAa,GAAG,CAAC,EACT,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;AAE9D,8CAA8C;AAC9C,MAAM,CAAC,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"}