image-js 1.0.0-alpha.2 → 1.0.0

package/lib/utils/constants/kernels.js

@@ -0,0 +1,63 @@
+export const DISCRETE_LAPLACE_4 = [
+    [0, 1, 0],
+    [1, -4, 1],
+    [0, 1, 0],
+];
+export const DISCRETE_LAPLACE_8 = [
+    [1, 1, 1],
+    [1, -8, 1],
+    [1, 1, 1],
+];
+export const SOBEL_X = [
+    [-1, 0, 1],
+    [-2, 0, 2],
+    [-1, 0, 1],
+];
+export const SOBEL_Y = [
+    [-1, -2, -1],
+    [0, 0, 0],
+    [1, 2, 1],
+];
+export const SCHARR_X = [
+    [3, 0, -3],
+    [10, 0, -10],
+    [3, 0, -3],
+];
+export const SCHARR_Y = [
+    [3, 10, 3],
+    [0, 0, 0],
+    [-3, -10, -3],
+];
+export const PREWITT_X = [
+    [1, 0, -1],
+    [1, 0, -1],
+    [1, 0, -1],
+];
+export const PREWITT_Y = [
+    [1, 1, 1],
+    [0, 0, 0],
+    [-1, -1, -1],
+];
+export const ROBERTS_X = [
+    [0, 1],
+    [-1, 0],
+];
+export const ROBERTS_Y = [
+    [1, 0],
+    [0, -1],
+];
+export const SECOND_DERIVATIVE = [
+    [-1, -2, 0, 2, 1],
+    [-2, -4, 0, 4, 2],
+    [0, 0, 0, 0, 0],
+    [1, 2, 0, -2, -1],
+    [2, 4, 0, -4, -2],
+];
+export const SECOND_DERIVATIVE_INV = [
+    [1, 2, 0, -2, -1],
+    [2, 4, 0, -4, -2],
+    [0, 0, 0, 0, 0],
+    [-2, -4, 0, 4, 2],
+    [-1, -2, 0, 2, 1],
+];
+//# sourceMappingURL=kernels.js.map

package/lib/utils/constants/kernels.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"kernels.js","sourceRoot":"","sources":["../../../src/utils/constants/kernels.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,kBAAkB,GAAG;IAChC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACT,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACV,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;CACV,CAAC;AAEF,MAAM,CAAC,MAAM,kBAAkB,GAAG;IAChC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACT,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACV,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;CACV,CAAC;AAEF,MAAM,CAAC,MAAM,OAAO,GAAG;IACrB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACV,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACV,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;CACX,CAAC;AAEF,MAAM,CAAC,MAAM,OAAO,GAAG;IACrB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACZ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;CACV,CAAC;AAEF,MAAM,CAAC,MAAM,QAAQ,GAAG;IACtB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACV,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACZ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;CACX,CAAC;AAEF,MAAM,CAAC,MAAM,QAAQ,GAAG;IACtB,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACV,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACT,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;CACd,CAAC;AAEF,MAAM,CAAC,MAAM,SAAS,GAAG;IACvB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACV,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACV,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;CACX,CAAC;AAEF,MAAM,CAAC,MAAM,SAAS,GAAG;IACvB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACT,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;CACb,CAAC;AAEF,MAAM,CAAC,MAAM,SAAS,GAAG;IACvB,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;CACR,CAAC;AAEF,MAAM,CAAC,MAAM,SAAS,GAAG;IACvB,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;CACR,CAAC;AAEF,MAAM,CAAC,MAAM,iBAAiB,GAAG;IAC/B,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACf,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;CAClB,CAAC;AAEF,MAAM,CAAC,MAAM,qBAAqB,GAAG;IACnC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACf,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;CAClB,CAAC"}

package/lib/utils/constants/kinds.d.ts

@@ -0,0 +1,7 @@
+type ColorModelDefinitions = Record<string, {
+    channels: number;
+    alpha: boolean;
+}>;
+export declare const colorModelDefinitions: ColorModelDefinitions;
+export {};
+//# sourceMappingURL=kinds.d.ts.map

package/lib/utils/constants/kinds.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"kinds.d.ts","sourceRoot":"","sources":["../../../src/utils/constants/kinds.ts"],"names":[],"mappings":"AAAA,KAAK,qBAAqB,GAAG,MAAM,CACjC,MAAM,EACN;IACE,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,OAAO,CAAC;CAChB,CACF,CAAC;AAEF,eAAO,MAAM,qBAAqB,EAAE,qBAiBnC,CAAC"}

package/lib/utils/constants/kinds.js

@@ -0,0 +1,19 @@
+export const colorModelDefinitions = {
+    grey: {
+        channels: 1,
+        alpha: false,
+    },
+    greya: {
+        channels: 2,
+        alpha: true,
+    },
+    rgb: {
+        channels: 3,
+        alpha: false,
+    },
+    rgba: {
+        channels: 4,
+        alpha: true,
+    },
+};
+//# sourceMappingURL=kinds.js.map

package/lib/utils/constants/kinds.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"kinds.js","sourceRoot":"","sources":["../../../src/utils/constants/kinds.ts"],"names":[],"mappings":"AAQA,MAAM,CAAC,MAAM,qBAAqB,GAA0B;IAC1D,IAAI,EAAE;QACJ,QAAQ,EAAE,CAAC;QACX,KAAK,EAAE,KAAK;KACb;IACD,KAAK,EAAE;QACL,QAAQ,EAAE,CAAC;QACX,KAAK,EAAE,IAAI;KACZ;IACD,GAAG,EAAE;QACH,QAAQ,EAAE,CAAC;QACX,KAAK,EAAE,KAAK;KACb;IACD,IAAI,EAAE;QACJ,QAAQ,EAAE,CAAC;QACX,KAAK,EAAE,IAAI;KACZ;CACF,CAAC"}

package/lib/utils/copyData.d.ts

@@ -0,0 +1,5 @@
+import type { Image } from '../Image.js';
+import type { Mask } from '../Mask.js';
+export declare function copyData(source: Image, target: Image): void;
+export declare function copyData(source: Mask, target: Mask): void;
+//# sourceMappingURL=copyData.d.ts.map

package/lib/utils/copyData.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"copyData.d.ts","sourceRoot":"","sources":["../../src/utils/copyData.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAEvC,wBAAgB,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,GAAG,IAAI,CAAC;AAC7D,wBAAgB,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,CAAC"}

package/lib/utils/copyData.js

@@ -0,0 +1,15 @@
+/**
+ * Copy the data of an source to the target image.
+ * @param source - Image which data is copied.
+ * @param target - Image to which the data must be copied.
+ */
+export function copyData(source, target) {
+    if (target.width !== source.width ||
+        target.height !== source.height ||
+        target.colorModel !== source.colorModel) {
+        throw new RangeError('images width, height or color model is different');
+    }
+    // @ts-expect-error Accessing data, which is private
+    target.data = source.data.slice();
+}
+//# sourceMappingURL=copyData.js.map

package/lib/utils/copyData.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"copyData.js","sourceRoot":"","sources":["../../src/utils/copyData.ts"],"names":[],"mappings":"AAKA;;;;GAIG;AACH,MAAM,UAAU,QAAQ,CAAC,MAAoB,EAAE,MAAoB;IACjE,IACE,MAAM,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK;QAC7B,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;QAC/B,MAAM,CAAC,UAAU,KAAK,MAAM,CAAC,UAAU,EACvC,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,kDAAkD,CAAC,CAAC;IAC3E,CAAC;IACD,oDAAoD;IACpD,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;AACpC,CAAC"}

package/lib/utils/cross_platform.d.ts

@@ -0,0 +1,11 @@
+/**
+ * Returns builtin Node.js modules or throws an error saying that the method is only implemented in Node.js.
+ * @param methodName - Name of the method that calls this function
+ * @returns - The `fs`, `path` and `url` Node.js modules.
+ */
+export declare function getNodeApiOrThrow(methodName: string): {
+    fs: typeof import("node:fs");
+    path: import("path").PlatformPath;
+    url: typeof import("node:url");
+};
+//# sourceMappingURL=cross_platform.d.ts.map

package/lib/utils/cross_platform.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cross_platform.d.ts","sourceRoot":"","sources":["../../src/utils/cross_platform.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,wBAAgB,iBAAiB,CAAC,UAAU,EAAE,MAAM;;;;EAYnD"}

package/lib/utils/cross_platform.js

@@ -0,0 +1,17 @@
+/**
+ * Returns builtin Node.js modules or throws an error saying that the method is only implemented in Node.js.
+ * @param methodName - Name of the method that calls this function
+ * @returns - The `fs`, `path` and `url` Node.js modules.
+ */
+export function getNodeApiOrThrow(methodName) {
+    if (typeof process === 'undefined' ||
+        typeof process.getBuiltinModule !== 'function') {
+        throw new Error(`${methodName} is only implemented for Node.js`);
+    }
+    return {
+        fs: process.getBuiltinModule('node:fs'),
+        path: process.getBuiltinModule('node:path'),
+        url: process.getBuiltinModule('node:url'),
+    };
+}
+//# sourceMappingURL=cross_platform.js.map

package/lib/utils/cross_platform.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cross_platform.js","sourceRoot":"","sources":["../../src/utils/cross_platform.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAAC,UAAkB;IAClD,IACE,OAAO,OAAO,KAAK,WAAW;QAC9B,OAAO,OAAO,CAAC,gBAAgB,KAAK,UAAU,EAC9C,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,GAAG,UAAU,kCAAkC,CAAC,CAAC;IACnE,CAAC;IACD,OAAO;QACL,EAAE,EAAE,OAAO,CAAC,gBAAgB,CAAC,SAAS,CAAC;QACvC,IAAI,EAAE,OAAO,CAAC,gBAAgB,CAAC,WAAW,CAAC;QAC3C,GAAG,EAAE,OAAO,CAAC,gBAAgB,CAAC,UAAU,CAAC;KAC1C,CAAC;AACJ,CAAC"}

package/lib/utils/geometry/angles.d.ts

@@ -0,0 +1,16 @@
+import type { Point } from './points.js';
+/**
+ * Convert radians to degrees.
+ * @param radians - Angle in radians.
+ * @returns  Angle in degrees.
+ */
+export declare function toDegrees(radians: number): number;
+/**
+ * Returns the angle between 3 points. The first one is the point where the angle is.
+ * @param origin - Origin where the angle has to be measured.
+ * @param p1 - First point.
+ * @param p2 - Second point.
+ * @returns The angle in radians.
+ */
+export declare function angle(origin: Point, p1: Point, p2: Point): number;
+//# sourceMappingURL=angles.d.ts.map

package/lib/utils/geometry/angles.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"angles.d.ts","sourceRoot":"","sources":["../../../src/utils/geometry/angles.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAGzC;;;;GAIG;AACH,wBAAgB,SAAS,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAEjD;AAED;;;;;;GAMG;AACH,wBAAgB,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,MAAM,CAMjE"}

package/lib/utils/geometry/angles.js

@@ -0,0 +1,24 @@
+import { difference, dot, normalize } from './points.js';
+/**
+ * Convert radians to degrees.
+ * @param radians - Angle in radians.
+ * @returns  Angle in degrees.
+ */
+export function toDegrees(radians) {
+    return (radians * 180) / Math.PI;
+}
+/**
+ * Returns the angle between 3 points. The first one is the point where the angle is.
+ * @param origin - Origin where the angle has to be measured.
+ * @param p1 - First point.
+ * @param p2 - Second point.
+ * @returns The angle in radians.
+ */
+export function angle(origin, p1, p2) {
+    const v1 = normalize(difference(p1, origin));
+    const v2 = normalize(difference(p2, origin));
+    const dotProduct = dot(v1, v2);
+    // TODO this code is not correct because it may return the opposite angle
+    return Math.acos(dotProduct);
+}
+//# sourceMappingURL=angles.js.map

package/lib/utils/geometry/angles.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"angles.js","sourceRoot":"","sources":["../../../src/utils/geometry/angles.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAEzD;;;;GAIG;AACH,MAAM,UAAU,SAAS,CAAC,OAAe;IACvC,OAAO,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;AACnC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,KAAK,CAAC,MAAa,EAAE,EAAS,EAAE,EAAS;IACvD,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;IAC7C,MAAM,UAAU,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/B,yEAAyE;IACzE,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AAC/B,CAAC"}

package/lib/utils/geometry/getCirclePoints.d.ts

@@ -0,0 +1,30 @@
+import type { Point } from '../../geometry/index.js';
+/**
+ * Get the coordinates of the points on a circle. The reference is the center of the circle.
+ * The first point is the right one and they are then sorted clockwise.
+ * @param radius - Radius of the circle.
+ * @returns The coordinates of the points on a circle of given diameter.
+ */
+export declare function getCirclePoints(radius: number): Point[];
+/**
+ * Get the coordinates of the points in a circle of given radius. The points are sorted by column then row.
+ * @param radius - Radius of the circle.
+ * @param center - Center of the circle.
+ * @returns The coordinates of the points in a circle of given radius.
+ */
+export declare function getFilledCirclePoints(radius: number, center?: Point): Point[];
+/**
+ * Get the coordinates of the points on a line.
+ * @param from - Starting point.
+ * @param to - End point.
+ * @returns The coordinates of the points on the line.
+ */
+export declare function getLinePoints(from: Point, to: Point): Point[];
+/**
+ * Get the coordinates of the points that are on right, bottom, left and top at a given radius. The reference is the origin of the circle.
+ * First point is the most on the right, then points are in clockwise order.
+ * @param radius - Radius of the circle.
+ * @returns The coordinates of the compass points.
+ */
+export declare function getCompassPoints(radius: number): Point[];
+//# sourceMappingURL=getCirclePoints.d.ts.map

package/lib/utils/geometry/getCirclePoints.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getCirclePoints.d.ts","sourceRoot":"","sources":["../../../src/utils/geometry/getCirclePoints.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAIrD;;;;;GAKG;AACH,wBAAgB,eAAe,CAAC,MAAM,EAAE,MAAM,GAAG,KAAK,EAAE,CAmBvD;AAID;;;;;GAKG;AACH,wBAAgB,qBAAqB,CACnC,MAAM,EAAE,MAAM,EACd,MAAM,GAAE,KAAiB,GACxB,KAAK,EAAE,CAgCT;AAED;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,KAAK,EAAE,CAgB7D;AAED;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,KAAK,EAAE,CAaxD"}

package/lib/utils/geometry/getCirclePoints.js

@@ -0,0 +1,88 @@
+import { circle, line } from 'bresenham-zingl';
+import { deleteDuplicates } from '../../draw/utils/deleteDuplicates.js';
+import { sortByColumnRow } from './points.js';
+/**
+ * Get the coordinates of the points on a circle. The reference is the center of the circle.
+ * The first point is the right one and they are then sorted clockwise.
+ * @param radius - Radius of the circle.
+ * @returns The coordinates of the points on a circle of given diameter.
+ */
+export function getCirclePoints(radius) {
+    const circlePoints = [];
+    circle(radius, radius, radius, (column, row) => {
+        circlePoints.push({ row: row - radius, column: column - radius });
+    });
+    const firstQuarter = [];
+    const secondQuarter = [];
+    const thirdQuarter = [];
+    const fourthQuarter = [];
+    for (let i = 0; i < circlePoints.length; i = i + 4) {
+        firstQuarter.push(circlePoints[i % circlePoints.length]);
+        secondQuarter.push(circlePoints[(i + 1) % circlePoints.length]);
+        thirdQuarter.push(circlePoints[(i + 2) % circlePoints.length]);
+        fourthQuarter.push(circlePoints[(i + 3) % circlePoints.length]);
+    }
+    return firstQuarter.concat(secondQuarter, thirdQuarter, fourthQuarter);
+}
+const zeroPoint = { row: 0, column: 0 };
+/**
+ * Get the coordinates of the points in a circle of given radius. The points are sorted by column then row.
+ * @param radius - Radius of the circle.
+ * @param center - Center of the circle.
+ * @returns The coordinates of the points in a circle of given radius.
+ */
+export function getFilledCirclePoints(radius, center = zeroPoint) {
+    const circlePoints = [];
+    if (radius === 0) {
+        return [center];
+    }
+    if (radius === 1) {
+        circlePoints.push(center);
+    }
+    circle(center.column, center.row, radius, (column, row) => {
+        circlePoints.push({ row, column });
+        if (column - 1 > center.column) {
+            circlePoints.push(...getLinePoints({ row, column: column - 1 }, { row, column: center.column }));
+        }
+        else if (column + 1 < center.column) {
+            circlePoints.push(...getLinePoints({ row, column: column + 1 }, { row, column: center.column }));
+        }
+    });
+    const sorted = sortByColumnRow(circlePoints);
+    return deleteDuplicates(sorted);
+}
+/**
+ * Get the coordinates of the points on a line.
+ * @param from - Starting point.
+ * @param to - End point.
+ * @returns The coordinates of the points on the line.
+ */
+export function getLinePoints(from, to) {
+    const linePoints = [];
+    line(from.column, from.row, to.column, to.row, (column, row) => {
+        linePoints.push({
+            row,
+            column,
+        });
+    });
+    return linePoints;
+}
+/**
+ * Get the coordinates of the points that are on right, bottom, left and top at a given radius. The reference is the origin of the circle.
+ * First point is the most on the right, then points are in clockwise order.
+ * @param radius - Radius of the circle.
+ * @returns The coordinates of the compass points.
+ */
+export function getCompassPoints(radius) {
+    const circlePoints = [];
+    circle(radius, radius, radius, (column, row) => {
+        circlePoints.push({ row: row - radius, column: column - radius });
+    });
+    return [
+        { row: 0, column: radius },
+        { row: radius, column: 0 },
+        { row: 0, column: -radius },
+        { row: -radius, column: 0 },
+    ];
+}
+//# sourceMappingURL=getCirclePoints.js.map

package/lib/utils/geometry/getCirclePoints.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getCirclePoints.js","sourceRoot":"","sources":["../../../src/utils/geometry/getCirclePoints.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAE/C,OAAO,EAAE,gBAAgB,EAAE,MAAM,sCAAsC,CAAC;AAGxE,OAAO,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAE9C;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,MAAc;IAC5C,MAAM,YAAY,GAAY,EAAE,CAAC;IAEjC,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,MAAc,EAAE,GAAW,EAAE,EAAE;QAC7D,YAAY,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;IAEH,MAAM,YAAY,GAAY,EAAE,CAAC;IACjC,MAAM,aAAa,GAAY,EAAE,CAAC;IAClC,MAAM,YAAY,GAAY,EAAE,CAAC;IACjC,MAAM,aAAa,GAAY,EAAE,CAAC;IAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACnD,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;QACzD,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;QAChE,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/D,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,YAAY,CAAC,MAAM,CAAC,aAAa,EAAE,YAAY,EAAE,aAAa,CAAC,CAAC;AACzE,CAAC;AAED,MAAM,SAAS,GAAU,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;AAE/C;;;;;GAKG;AACH,MAAM,UAAU,qBAAqB,CACnC,MAAc,EACd,SAAgB,SAAS;IAEzB,MAAM,YAAY,GAAY,EAAE,CAAC;IAEjC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,OAAO,CAAC,MAAM,CAAC,CAAC;IAClB,CAAC;IACD,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IACD,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,MAAc,EAAE,GAAW,EAAE,EAAE;QACxE,YAAY,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;QAEnC,IAAI,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YAC/B,YAAY,CAAC,IAAI,CACf,GAAG,aAAa,CACd,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC,EAAE,EAC3B,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAC/B,CACF,CAAC;QACJ,CAAC;aAAM,IAAI,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YACtC,YAAY,CAAC,IAAI,CACf,GAAG,aAAa,CACd,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC,EAAE,EAC3B,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAC/B,CACF,CAAC;QACJ,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,MAAM,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC;IAE7C,OAAO,gBAAgB,CAAC,MAAM,CAAC,CAAC;AAClC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,IAAW,EAAE,EAAS;IAClD,MAAM,UAAU,GAAY,EAAE,CAAC;IAC/B,IAAI,CACF,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,GAAG,EACR,EAAE,CAAC,MAAM,EACT,EAAE,CAAC,GAAG,EACN,CAAC,MAAc,EAAE,GAAW,EAAE,EAAE;QAC9B,UAAU,CAAC,IAAI,CAAC;YACd,GAAG;YACH,MAAM;SACP,CAAC,CAAC;IACL,CAAC,CACF,CAAC;IAEF,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAc;IAC7C,MAAM,YAAY,GAAY,EAAE,CAAC;IAEjC,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,MAAc,EAAE,GAAW,EAAE,EAAE;QAC7D,YAAY,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;IAEH,OAAO;QACL,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE;QAC1B,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE;QAC1B,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,MAAM,EAAE;QAC3B,EAAE,GAAG,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE;KAC5B,CAAC;AACJ,CAAC"}

package/lib/utils/geometry/index.d.ts

@@ -0,0 +1,2 @@
+export * from './removeClosePoints.js';
+//# sourceMappingURL=index.d.ts.map

package/lib/utils/geometry/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/utils/geometry/index.ts"],"names":[],"mappings":"AAAA,cAAc,wBAAwB,CAAC"}

package/lib/utils/geometry/index.js

@@ -0,0 +1,2 @@
+export * from './removeClosePoints.js';
+//# sourceMappingURL=index.js.map

package/lib/utils/geometry/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/utils/geometry/index.ts"],"names":[],"mappings":"AAAA,cAAc,wBAAwB,CAAC"}

package/lib/utils/geometry/lines.d.ts

@@ -0,0 +1,23 @@
+import type { Point } from './points.js';
+export interface Line {
+    /**
+     * Line slope.
+     */
+    a: number;
+    /**
+     * Line y-intercept.
+     */
+    b: number;
+    /**
+     * Line is vertical.
+     */
+    vertical: boolean;
+}
+/**
+ * Compute the length of a segment defined by two points.
+ * @param p1 - First point.
+ * @param p2 - Second point.
+ * @returns Length of the segment.
+ */
+export declare function getLineLength(p1: Point, p2: Point): number;
+//# sourceMappingURL=lines.d.ts.map

package/lib/utils/geometry/lines.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lines.d.ts","sourceRoot":"","sources":["../../../src/utils/geometry/lines.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAEzC,MAAM,WAAW,IAAI;IACnB;;OAEG;IACH,CAAC,EAAE,MAAM,CAAC;IACV;;OAEG;IACH,CAAC,EAAE,MAAM,CAAC;IACV;;OAEG;IACH,QAAQ,EAAE,OAAO,CAAC;CACnB;AAED;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,MAAM,CAE1D"}

package/lib/utils/geometry/lines.js

@@ -0,0 +1,10 @@
+/**
+ * Compute the length of a segment defined by two points.
+ * @param p1 - First point.
+ * @param p2 - Second point.
+ * @returns Length of the segment.
+ */
+export function getLineLength(p1, p2) {
+    return Math.hypot(p1.column - p2.column, p1.row - p2.row);
+}
+//# sourceMappingURL=lines.js.map

package/lib/utils/geometry/lines.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lines.js","sourceRoot":"","sources":["../../../src/utils/geometry/lines.ts"],"names":[],"mappings":"AAiBA;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,EAAS,EAAE,EAAS;IAChD,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;AAC5D,CAAC"}

package/lib/utils/geometry/points.d.ts

@@ -0,0 +1,67 @@
+/**
+ * Coordinates of a point in an image with the top-left corner being the reference point. The point is a [column, row] array.
+ */
+export type ArrayPoint = [column: number, row: number];
+/**
+ * Coordinates of a point in an image with the top-left corner being the reference point.
+ */
+export interface Point {
+    /**
+     * Point row.
+     *
+     */
+    row: number;
+    /**
+     * Point column.
+     *
+     */
+    column: number;
+}
+/**
+ * Calculates a new point that is the difference p1 - p2.
+ * @param p1 - First point.
+ * @param p2 - Second Point.
+ * @returns Difference between the two points.
+ */
+export declare function difference(p1: Point, p2: Point): Point;
+/**
+ * Calculates a new point that is the sum p1 + p2.
+ * @param p1 - First point.
+ * @param p2 - Second Point.
+ * @returns Sum of the two points.
+ */
+export declare function sum(p1: Point, p2: Point): Point;
+/**
+ * Normalize a point (more precisely the vector from the origin to the point).
+ * @param point - Point to normalize.
+ * @returns - Normalized point.
+ */
+export declare function normalize(point: Point): Point;
+/**
+ * Rotate an array of points by an angle in radians.
+ * The rotation is clockwise and the reference is (0,0).
+ * @param radians - Angle in radians.
+ * @param points - Source points.
+ * @returns The points after rotation.
+ */
+export declare function rotate(radians: number, points: readonly Point[]): Point[];
+/**
+ * Dot product of 2 points assuming vectors starting from (0,0).
+ * @param p1 - First point.
+ * @param p2 - Second point.
+ * @returns Dot product between the two vectors.
+ */
+export declare function dot(p1: Point, p2: Point): number;
+/**
+ * Round the coordinates of the point.
+ * @param point - The point.
+ * @returns Rounded coordinates of the point.
+ */
+export declare function round(point: Point): Point;
+/**
+ * Sort an array of points by column then row.
+ * @param points - Array of points to sort.
+ * @returns Sorted points.
+ */
+export declare function sortByColumnRow(points: Point[]): Point[];
+//# sourceMappingURL=points.d.ts.map

package/lib/utils/geometry/points.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"points.d.ts","sourceRoot":"","sources":["../../../src/utils/geometry/points.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,MAAM,MAAM,UAAU,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;AAEvD;;GAEG;AACH,MAAM,WAAW,KAAK;IACpB;;;OAGG;IACH,GAAG,EAAE,MAAM,CAAC;IACZ;;;OAGG;IACH,MAAM,EAAE,MAAM,CAAC;CAChB;AAED;;;;;GAKG;AACH,wBAAgB,UAAU,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,KAAK,CAEtD;AAED;;;;;GAKG;AACH,wBAAgB,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,KAAK,CAE/C;AAED;;;;GAIG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAG7C;AAED;;;;;;GAMG;AACH,wBAAgB,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,KAAK,EAAE,GAAG,KAAK,EAAE,CAWzE;AAED;;;;;GAKG;AACH,wBAAgB,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,UAEvC;AAED;;;;GAIG;AACH,wBAAgB,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAEzC;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE,CAMxD"}

package/lib/utils/geometry/points.js

@@ -0,0 +1,78 @@
+/**
+ * Calculates a new point that is the difference p1 - p2.
+ * @param p1 - First point.
+ * @param p2 - Second Point.
+ * @returns Difference between the two points.
+ */
+export function difference(p1, p2) {
+    return { column: p1.column - p2.column, row: p1.row - p2.row };
+}
+/**
+ * Calculates a new point that is the sum p1 + p2.
+ * @param p1 - First point.
+ * @param p2 - Second Point.
+ * @returns Sum of the two points.
+ */
+export function sum(p1, p2) {
+    return { column: p1.column + p2.column, row: p1.row + p2.row };
+}
+/**
+ * Normalize a point (more precisely the vector from the origin to the point).
+ * @param point - Point to normalize.
+ * @returns - Normalized point.
+ */
+export function normalize(point) {
+    const length = Math.hypot(point.column, point.row);
+    return { column: point.column / length, row: point.row / length };
+}
+/**
+ * Rotate an array of points by an angle in radians.
+ * The rotation is clockwise and the reference is (0,0).
+ * @param radians - Angle in radians.
+ * @param points - Source points.
+ * @returns The points after rotation.
+ */
+export function rotate(radians, points) {
+    const results = [];
+    const cos = Math.cos(radians);
+    const sin = Math.sin(radians);
+    for (const point of points) {
+        results.push({
+            column: cos * point.column - sin * point.row,
+            row: sin * point.column + cos * point.row,
+        });
+    }
+    return results;
+}
+/**
+ * Dot product of 2 points assuming vectors starting from (0,0).
+ * @param p1 - First point.
+ * @param p2 - Second point.
+ * @returns Dot product between the two vectors.
+ */
+export function dot(p1, p2) {
+    return p1.column * p2.column + p1.row * p2.row;
+}
+/**
+ * Round the coordinates of the point.
+ * @param point - The point.
+ * @returns Rounded coordinates of the point.
+ */
+export function round(point) {
+    return { column: Math.round(point.column), row: Math.round(point.row) };
+}
+/**
+ * Sort an array of points by column then row.
+ * @param points - Array of points to sort.
+ * @returns Sorted points.
+ */
+export function sortByColumnRow(points) {
+    return points.slice().sort((point1, point2) => {
+        if (point1.column < point2.column)
+            return -1;
+        if (point1.column > point2.column)
+            return 1;
+        return point1.row - point2.row;
+    });
+}
+//# sourceMappingURL=points.js.map

package/lib/utils/geometry/points.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"points.js","sourceRoot":"","sources":["../../../src/utils/geometry/points.ts"],"names":[],"mappings":"AAqBA;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CAAC,EAAS,EAAE,EAAS;IAC7C,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;AACjE,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,GAAG,CAAC,EAAS,EAAE,EAAS;IACtC,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;AACjE,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,SAAS,CAAC,KAAY;IACpC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;IACnD,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,MAAM,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,GAAG,MAAM,EAAE,CAAC;AACpE,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,MAAM,CAAC,OAAe,EAAE,MAAwB;IAC9D,MAAM,OAAO,GAAY,EAAE,CAAC;IAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,OAAO,CAAC,IAAI,CAAC;YACX,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC,GAAG;YAC5C,GAAG,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC,GAAG;SAC1C,CAAC,CAAC;IACL,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,GAAG,CAAC,EAAS,EAAE,EAAS;IACtC,OAAO,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC;AACjD,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,KAAK,CAAC,KAAY;IAChC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;AAC1E,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,MAAe;IAC7C,OAAO,MAAM,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE;QAC5C,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM;YAAE,OAAO,CAAC,CAAC,CAAC;QAC7C,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM;YAAE,OAAO,CAAC,CAAC;QAC5C,OAAO,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC;IACjC,CAAC,CAAC,CAAC;AACL,CAAC"}

package/lib/utils/geometry/polygons.d.ts

@@ -0,0 +1,16 @@
+import type { Point } from './points.js';
+/**
+ * Compute the perimeter of a polygon.
+ * @param points - Array of polygon vertices.
+ * @returns The perimeter.
+ */
+export declare function getPolygonPerimeter(points: Point[]): number;
+/**
+ * Compute the area of a polygon.
+ * Based on the algorithm described on
+ * @see {@link https://web.archive.org/web/20100405070507/http://valis.cs.uiuc.edu/~sariel/research/CG/compgeom/msg00831.html}
+ * @param points - Array of polygon vertices.
+ * @returns The area.
+ */
+export declare function getPolygonArea(points: Point[]): number;
+//# sourceMappingURL=polygons.d.ts.map

package/lib/utils/geometry/polygons.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"polygons.d.ts","sourceRoot":"","sources":["../../../src/utils/geometry/polygons.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAEzC;;;;GAIG;AACH,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAM3D;AAED;;;;;;GAMG;AACH,wBAAgB,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAQtD"}

package/lib/utils/geometry/polygons.js

@@ -0,0 +1,30 @@
+import { getLineLength } from './lines.js';
+/**
+ * Compute the perimeter of a polygon.
+ * @param points - Array of polygon vertices.
+ * @returns The perimeter.
+ */
+export function getPolygonPerimeter(points) {
+    let perimeter = 0;
+    for (let i = 0; i < points.length; i++) {
+        perimeter += getLineLength(points[(i + 1) % points.length], points[i]);
+    }
+    return perimeter;
+}
+/**
+ * Compute the area of a polygon.
+ * Based on the algorithm described on
+ * @see {@link https://web.archive.org/web/20100405070507/http://valis.cs.uiuc.edu/~sariel/research/CG/compgeom/msg00831.html}
+ * @param points - Array of polygon vertices.
+ * @returns The area.
+ */
+export function getPolygonArea(points) {
+    let area = 0;
+    for (let current = 0; current < points.length; current++) {
+        const next = (current + 1) % points.length;
+        area += points[current].column * points[next].row;
+        area -= points[current].row * points[next].column;
+    }
+    return Math.abs(area / 2);
+}
+//# sourceMappingURL=polygons.js.map

package/lib/utils/geometry/polygons.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"polygons.js","sourceRoot":"","sources":["../../../src/utils/geometry/polygons.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAG3C;;;;GAIG;AACH,MAAM,UAAU,mBAAmB,CAAC,MAAe;IACjD,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,SAAS,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAAC,MAAe;IAC5C,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,CAAC;QACzD,MAAM,IAAI,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QAC3C,IAAI,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC;QAClD,IAAI,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;IACpD,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;AAC5B,CAAC"}