image-js 1.0.0-alpha.3 → 1.0.0

package/lib/maskAnalysis/getBorderPoints.js

@@ -0,0 +1,53 @@
+// TODO: This function could be optimised by following the contour instead of scanning all pixels.
+/**
+ * Return an array with the coordinates of the pixels that are on the border of the mask.
+ * The reference is the top-left corner of the ROI.
+ * @param mask - Mask to process.
+ * @param options - Get border points options.
+ * @returns The array of border pixels.
+ */
+export function getBorderPoints(mask, options = {}) {
+    const { innerBorders = false, allowCorners = false } = options;
+    if (!innerBorders) {
+        mask = mask.solidFill();
+    }
+    const borders = [];
+    // first process frame pixels
+    for (let column = 0; column < mask.width; column++) {
+        if (mask.getBit(column, 0)) {
+            borders.push({ column, row: 0 });
+        }
+        if (mask.getBit(column, mask.height - 1)) {
+            borders.push({ column, row: mask.height - 1 });
+        }
+    }
+    for (let row = 0; row < mask.height; row++) {
+        if (mask.getBit(0, row)) {
+            borders.push({ column: 0, row });
+        }
+        if (mask.getBit(mask.width - 1, row)) {
+            borders.push({ column: mask.width - 1, row });
+        }
+    }
+    for (let row = 1; row < mask.height - 1; row++) {
+        for (let column = 1; column < mask.width - 1; column++) {
+            if (mask.getBit(column, row)) {
+                if (mask.getBit(column - 1, row) === 0 ||
+                    mask.getBit(column, row - 1) === 0 ||
+                    mask.getBit(column + 1, row) === 0 ||
+                    mask.getBit(column, row + 1) === 0) {
+                    borders.push({ column, row });
+                }
+                if (allowCorners &&
+                    (mask.getBit(column - 1, row - 1) === 0 ||
+                        mask.getBit(column - 1, row + 1) === 0 ||
+                        mask.getBit(column + 1, row - 1) === 0 ||
+                        mask.getBit(column + 1, row + 1) === 0)) {
+                    borders.push({ column, row });
+                }
+            }
+        }
+    }
+    return borders;
+}
+//# sourceMappingURL=getBorderPoints.js.map

package/lib/maskAnalysis/getBorderPoints.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getBorderPoints.js","sourceRoot":"","sources":["../../src/maskAnalysis/getBorderPoints.ts"],"names":[],"mappings":"AAKA,kGAAkG;AAClG;;;;;;GAMG;AACH,MAAM,UAAU,eAAe,CAC7B,IAAU,EACV,UAAkC,EAAE;IAEpC,MAAM,EAAE,YAAY,GAAG,KAAK,EAAE,YAAY,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC;IAE/D,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;IAC1B,CAAC;IAED,MAAM,OAAO,GAAY,EAAE,CAAC;IAE5B,6BAA6B;IAC7B,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;QACnD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;YACzC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IACD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC3C,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;YACxB,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;YACrC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IAED,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QAC/C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;YACvD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC7B,IACE,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC;oBAClC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC;oBAClC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC;oBAClC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,EAClC,CAAC;oBACD,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;gBAChC,CAAC;gBAED,IACE,YAAY;oBACZ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC;wBACrC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC;wBACtC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC;wBACtC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EACzC,CAAC;oBACD,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;gBAChC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/lib/maskAnalysis/getConvexHull.d.ts

@@ -0,0 +1,9 @@
+import type { Mask } from '../Mask.js';
+import type { ConvexHull } from './maskAnalysis.types.js';
+/**
+ * Get the vertices of the convex Hull polygon of a mask.
+ * @param mask - Mask to process.
+ * @returns Array of the vertices of the convex Hull in clockwise order.
+ */
+export declare function getConvexHull(mask: Mask): ConvexHull;
+//# sourceMappingURL=getConvexHull.d.ts.map

package/lib/maskAnalysis/getConvexHull.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getConvexHull.d.ts","sourceRoot":"","sources":["../../src/maskAnalysis/getConvexHull.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAMvC,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AAI1D;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,IAAI,GAAG,UAAU,CAapD"}

package/lib/maskAnalysis/getConvexHull.js

@@ -0,0 +1,23 @@
+import { getPolygonArea, getPolygonPerimeter, } from '../utils/geometry/polygons.js';
+import { getExtendedBorderPoints } from './utils/getExtendedBorderPoints.js';
+import { monotoneChainConvexHull as mcch } from './utils/monotoneChainConvexHull.js';
+/**
+ * Get the vertices of the convex Hull polygon of a mask.
+ * @param mask - Mask to process.
+ * @returns Array of the vertices of the convex Hull in clockwise order.
+ */
+export function getConvexHull(mask) {
+    const borderPoints = getExtendedBorderPoints(mask);
+    if (borderPoints.length === 0) {
+        return {
+            points: [],
+            surface: 0,
+            perimeter: 0,
+        };
+    }
+    const points = mcch(borderPoints);
+    const perimeter = getPolygonPerimeter(points);
+    const surface = getPolygonArea(points);
+    return { points, perimeter, surface };
+}
+//# sourceMappingURL=getConvexHull.js.map

package/lib/maskAnalysis/getConvexHull.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getConvexHull.js","sourceRoot":"","sources":["../../src/maskAnalysis/getConvexHull.ts"],"names":[],"mappings":"AACA,OAAO,EACL,cAAc,EACd,mBAAmB,GACpB,MAAM,+BAA+B,CAAC;AAGvC,OAAO,EAAE,uBAAuB,EAAE,MAAM,oCAAoC,CAAC;AAC7E,OAAO,EAAE,uBAAuB,IAAI,IAAI,EAAE,MAAM,oCAAoC,CAAC;AAErF;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,IAAU;IACtC,MAAM,YAAY,GAAG,uBAAuB,CAAC,IAAI,CAAC,CAAC;IACnD,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9B,OAAO;YACL,MAAM,EAAE,EAAE;YACV,OAAO,EAAE,CAAC;YACV,SAAS,EAAE,CAAC;SACb,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;IAClC,MAAM,SAAS,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IACvC,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;AACxC,CAAC"}

package/lib/maskAnalysis/getFeret.d.ts

@@ -0,0 +1,11 @@
+import type { Mask } from '../Mask.js';
+import type { Feret } from './maskAnalysis.types.js';
+/**
+ * Computes the Feret diameters.
+ * @see {@link https://www.sympatec.com/en/particle-measurement/glossary/particle-shape/#}
+ * @see {@link http://portal.s2nano.org:8282/files/TEM_protocol_NANoREG.pdf}
+ * @param mask - The mask of the ROI.
+ * @returns The Feret diameters.
+ */
+export declare function getFeret(mask: Mask): Feret;
+//# sourceMappingURL=getFeret.d.ts.map

package/lib/maskAnalysis/getFeret.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getFeret.d.ts","sourceRoot":"","sources":["../../src/maskAnalysis/getFeret.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAKvC,OAAO,KAAK,EAAE,KAAK,EAAiB,MAAM,yBAAyB,CAAC;AAGpE;;;;;;GAMG;AACH,wBAAgB,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,KAAK,CAmI1C"}

package/lib/maskAnalysis/getFeret.js

@@ -0,0 +1,181 @@
+import { toDegrees } from '../utils/geometry/angles.js';
+import { rotate } from '../utils/geometry/points.js';
+import { getAngle } from './utils/getAngle.js';
+/**
+ * Computes the Feret diameters.
+ * @see {@link https://www.sympatec.com/en/particle-measurement/glossary/particle-shape/#}
+ * @see {@link http://portal.s2nano.org:8282/files/TEM_protocol_NANoREG.pdf}
+ * @param mask - The mask of the ROI.
+ * @returns The Feret diameters.
+ */
+export function getFeret(mask) {
+    const hull = mask.getConvexHull();
+    const hullPoints = hull.points;
+    if (hull.surface === 0) {
+        return {
+            minDiameter: {
+                length: 0,
+                points: [
+                    { column: 0, row: 0 },
+                    { column: 0, row: 0 },
+                ],
+                angle: 0,
+                calliperLines: [
+                    [
+                        { column: 0, row: 0 },
+                        { column: 0, row: 0 },
+                    ],
+                    [
+                        { column: 0, row: 0 },
+                        { column: 0, row: 0 },
+                    ],
+                ],
+            },
+            maxDiameter: {
+                length: 0,
+                points: [
+                    { column: 0, row: 0 },
+                    { column: 0, row: 0 },
+                ],
+                angle: 0,
+                calliperLines: [
+                    [
+                        { column: 0, row: 0 },
+                        { column: 0, row: 0 },
+                    ],
+                    [
+                        { column: 0, row: 0 },
+                        { column: 0, row: 0 },
+                    ],
+                ],
+            },
+            aspectRatio: 1,
+        };
+    }
+    // Compute minimum diameter
+    let minWidth = Number.POSITIVE_INFINITY;
+    let minWidthAngle = 0;
+    let minLinePoints = [];
+    let minLines;
+    for (let i = 0; i < hullPoints.length; i++) {
+        const angle = getAngle(hullPoints[i], hullPoints[(i + 1) % hullPoints.length]);
+        // We rotate so that it is parallel to X axis.
+        const rotatedPoints = rotate(-angle, hullPoints);
+        let currentWidth = 0;
+        let currentMinLinePoints = [];
+        for (let j = 0; j < hullPoints.length; j++) {
+            const absWidth = Math.abs(rotatedPoints[i].row - rotatedPoints[j].row);
+            if (absWidth > currentWidth) {
+                currentWidth = absWidth;
+                currentMinLinePoints = [rotatedPoints[i], rotatedPoints[j]];
+            }
+        }
+        if (currentWidth < minWidth) {
+            minWidth = currentWidth;
+            minWidthAngle = angle;
+            minLinePoints = currentMinLinePoints;
+            const { minIndex: currentMin, maxIndex: currentMax } = findPointIndexesOfExtremeColumns(rotatedPoints);
+            minLines = getMinLines(minWidthAngle, currentMin, currentMax, rotatedPoints, minLinePoints);
+        }
+    }
+    const minDiameter = {
+        points: rotate(minWidthAngle, minLinePoints),
+        length: minWidth,
+        angle: toDegrees(minWidthAngle),
+        calliperLines: minLines,
+    };
+    // Compute maximum diameter
+    let maxLinePoints = [];
+    let maxSquaredWidth = 0;
+    let maxLineIndex = [];
+    for (let i = 0; i < hullPoints.length - 1; i++) {
+        for (let j = i + 1; j < hullPoints.length; j++) {
+            const currentSquaredWidth = (hullPoints[i].column - hullPoints[j].column) ** 2 +
+                (hullPoints[i].row - hullPoints[j].row) ** 2;
+            if (currentSquaredWidth > maxSquaredWidth) {
+                maxSquaredWidth = currentSquaredWidth;
+                maxLinePoints = [hullPoints[i], hullPoints[j]];
+                maxLineIndex = [i, j];
+            }
+        }
+    }
+    const maxAngle = getAngle(maxLinePoints[0], maxLinePoints[1]);
+    const rotatedMaxPoints = rotate(-maxAngle, hullPoints);
+    const { minIndex: currentMin, maxIndex: currentMax } = findPointsIndexesOfExtremeRows(rotatedMaxPoints);
+    const maxLines = getMaxLines(maxAngle, currentMin, currentMax, rotatedMaxPoints, maxLineIndex);
+    const maxDiameter = {
+        length: Math.sqrt(maxSquaredWidth),
+        angle: toDegrees(getAngle(maxLinePoints[0], maxLinePoints[1])),
+        points: maxLinePoints,
+        calliperLines: maxLines,
+    };
+    return {
+        minDiameter,
+        maxDiameter,
+        aspectRatio: minDiameter.length / maxDiameter.length,
+    };
+}
+function findPointIndexesOfExtremeColumns(points) {
+    let maxIndex = 0;
+    let minIndex = 0;
+    for (let i = 0; i < points.length; i++) {
+        if (points[i].column > points[maxIndex].column) {
+            maxIndex = i;
+        }
+        if (points[i].column < points[minIndex].column) {
+            minIndex = i;
+        }
+    }
+    return { minIndex, maxIndex };
+}
+function findPointsIndexesOfExtremeRows(points) {
+    let maxIndex = 0;
+    let minIndex = 0;
+    for (let i = 0; i < points.length; i++) {
+        if (points[i].row > points[maxIndex].row) {
+            maxIndex = i;
+        }
+        if (points[i].row < points[minIndex].row) {
+            minIndex = i;
+        }
+    }
+    return { minIndex, maxIndex };
+}
+function getMinLines(angle, min, max, rotatedPoints, feretPoints) {
+    const minLine1 = [
+        { column: rotatedPoints[min].column, row: feretPoints[0].row },
+        {
+            column: rotatedPoints[max].column,
+            row: feretPoints[0].row,
+        },
+    ];
+    const minLine2 = [
+        {
+            column: rotatedPoints[min].column,
+            row: feretPoints[1].row,
+        },
+        {
+            column: rotatedPoints[max].column,
+            row: feretPoints[1].row,
+        },
+    ];
+    return [rotate(angle, minLine1), rotate(angle, minLine2)];
+}
+function getMaxLines(angle, min, max, rotatedPoints, index) {
+    const maxLine1 = [
+        { column: rotatedPoints[index[0]].column, row: rotatedPoints[min].row },
+        {
+            column: rotatedPoints[index[0]].column,
+            row: rotatedPoints[max].row,
+        },
+    ];
+    const maxLine2 = [
+        { column: rotatedPoints[index[1]].column, row: rotatedPoints[min].row },
+        {
+            column: rotatedPoints[index[1]].column,
+            row: rotatedPoints[max].row,
+        },
+    ];
+    return [rotate(angle, maxLine1), rotate(angle, maxLine2)];
+}
+//# sourceMappingURL=getFeret.js.map

package/lib/maskAnalysis/getFeret.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getFeret.js","sourceRoot":"","sources":["../../src/maskAnalysis/getFeret.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,SAAS,EAAE,MAAM,6BAA6B,CAAC;AACxD,OAAO,EAAE,MAAM,EAAE,MAAM,6BAA6B,CAAC;AAGrD,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAE/C;;;;;;GAMG;AACH,MAAM,UAAU,QAAQ,CAAC,IAAU;IACjC,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;IAClC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;IAC/B,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO;YACL,WAAW,EAAE;gBACX,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE;oBACN,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;oBACrB,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;iBACtB;gBACD,KAAK,EAAE,CAAC;gBACR,aAAa,EAAE;oBACb;wBACE,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;wBACrB,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;qBACtB;oBACD;wBACE,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;wBACrB,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;qBACtB;iBACF;aACF;YACD,WAAW,EAAE;gBACX,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE;oBACN,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;oBACrB,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;iBACtB;gBACD,KAAK,EAAE,CAAC;gBACR,aAAa,EAAE;oBACb;wBACE,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;wBACrB,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;qBACtB;oBACD;wBACE,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;wBACrB,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;qBACtB;iBACF;aACF;YACD,WAAW,EAAE,CAAC;SACf,CAAC;IACJ,CAAC;IAED,2BAA2B;IAC3B,IAAI,QAAQ,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACxC,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,aAAa,GAAY,EAAE,CAAC;IAChC,IAAI,QAAsD,CAAC;IAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,QAAQ,CACpB,UAAU,CAAC,CAAC,CAAC,EACb,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CACxC,CAAC;QAEF,8CAA8C;QAC9C,MAAM,aAAa,GAAG,MAAM,CAAC,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACjD,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,oBAAoB,GAAY,EAAE,CAAC;QAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACvE,IAAI,QAAQ,GAAG,YAAY,EAAE,CAAC;gBAC5B,YAAY,GAAG,QAAQ,CAAC;gBACxB,oBAAoB,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;QACD,IAAI,YAAY,GAAG,QAAQ,EAAE,CAAC;YAC5B,QAAQ,GAAG,YAAY,CAAC;YACxB,aAAa,GAAG,KAAK,CAAC;YACtB,aAAa,GAAG,oBAAoB,CAAC;YACrC,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,GAClD,gCAAgC,CAAC,aAAa,CAAC,CAAC;YAClD,QAAQ,GAAG,WAAW,CACpB,aAAa,EACb,UAAU,EACV,UAAU,EACV,aAAa,EACb,aAAa,CACd,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAkB;QACjC,MAAM,EAAE,MAAM,CAAC,aAAa,EAAE,aAAa,CAAC;QAC5C,MAAM,EAAE,QAAQ;QAChB,KAAK,EAAE,SAAS,CAAC,aAAa,CAAC;QAC/B,aAAa,EAAE,QAA4C;KAC5D,CAAC;IAEF,2BAA2B;IAC3B,IAAI,aAAa,GAAY,EAAE,CAAC;IAChC,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,YAAY,GAAa,EAAE,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,mBAAmB,GACvB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;gBAClD,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC/C,IAAI,mBAAmB,GAAG,eAAe,EAAE,CAAC;gBAC1C,eAAe,GAAG,mBAAmB,CAAC;gBACtC,aAAa,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/C,YAAY,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,MAAM,gBAAgB,GAAG,MAAM,CAAC,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAEvD,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,GAClD,8BAA8B,CAAC,gBAAgB,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,WAAW,CAC1B,QAAQ,EACR,UAAU,EACV,UAAU,EACV,gBAAgB,EAChB,YAAY,CACb,CAAC;IACF,MAAM,WAAW,GAAG;QAClB,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC;QAClC,KAAK,EAAE,SAAS,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,EAAE,aAAa;QACrB,aAAa,EAAE,QAAQ;KACxB,CAAC;IAEF,OAAO;QACL,WAAW;QACX,WAAW;QACX,WAAW,EAAE,WAAW,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM;KACrD,CAAC;AACJ,CAAC;AAED,SAAS,gCAAgC,CAAC,MAAe;IAIvD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,EAAE,CAAC;YAC/C,QAAQ,GAAG,CAAC,CAAC;QACf,CAAC;QACD,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,EAAE,CAAC;YAC/C,QAAQ,GAAG,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;AAChC,CAAC;AACD,SAAS,8BAA8B,CAAC,MAAe;IAIrD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,CAAC;YACzC,QAAQ,GAAG,CAAC,CAAC;QACf,CAAC;QACD,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,CAAC;YACzC,QAAQ,GAAG,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,WAAW,CAClB,KAAa,EACb,GAAW,EACX,GAAW,EACX,aAAsB,EACtB,WAAoB;IAEpB,MAAM,QAAQ,GAAmB;QAC/B,EAAE,MAAM,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;QAC9D;YACE,MAAM,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,MAAM;YACjC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG;SACxB;KACF,CAAC;IACF,MAAM,QAAQ,GAAmB;QAC/B;YACE,MAAM,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,MAAM;YACjC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG;SACxB;QACD;YACE,MAAM,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,MAAM;YACjC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG;SACxB;KACF,CAAC;IAEF,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAGvD,CAAC;AACJ,CAAC;AACD,SAAS,WAAW,CAClB,KAAa,EACb,GAAW,EACX,GAAW,EACX,aAAsB,EACtB,KAAe;IAEf,MAAM,QAAQ,GAAmB;QAC/B,EAAE,MAAM,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE;QACvE;YACE,MAAM,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;YACtC,GAAG,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG;SAC5B;KACF,CAAC;IACF,MAAM,QAAQ,GAAmB;QAC/B,EAAE,MAAM,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE;QACvE;YACE,MAAM,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;YACtC,GAAG,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG;SAC5B;KACF,CAAC;IAEF,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAGvD,CAAC;AACJ,CAAC"}

package/lib/maskAnalysis/getMbr.d.ts

@@ -0,0 +1,9 @@
+import type { Mask } from '../Mask.js';
+import type { Mbr } from './maskAnalysis.types.js';
+/**
+ * Get the four corners of the minimum bounding rectangle of an ROI.
+ * @param mask - The ROI to process.
+ * @returns The array of corners.
+ */
+export declare function getMbr(mask: Mask): Mbr;
+//# sourceMappingURL=getMbr.d.ts.map

package/lib/maskAnalysis/getMbr.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getMbr.d.ts","sourceRoot":"","sources":["../../src/maskAnalysis/getMbr.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAEvC,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,yBAAyB,CAAC;AAKnD;;;;GAIG;AACH,wBAAgB,MAAM,CAAC,IAAI,EAAE,IAAI,GAAG,GAAG,CAItC"}

package/lib/maskAnalysis/getMbr.js

@@ -0,0 +1,13 @@
+import { getExtendedBorderPoints } from './utils/getExtendedBorderPoints.js';
+import { getMbrFromPoints } from './utils/getMbrFromPoints.js';
+import { monotoneChainConvexHull } from './utils/monotoneChainConvexHull.js';
+/**
+ * Get the four corners of the minimum bounding rectangle of an ROI.
+ * @param mask - The ROI to process.
+ * @returns The array of corners.
+ */
+export function getMbr(mask) {
+    const vertices = monotoneChainConvexHull(getExtendedBorderPoints(mask));
+    return getMbrFromPoints(vertices);
+}
+//# sourceMappingURL=getMbr.js.map

package/lib/maskAnalysis/getMbr.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getMbr.js","sourceRoot":"","sources":["../../src/maskAnalysis/getMbr.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,uBAAuB,EAAE,MAAM,oCAAoC,CAAC;AAC7E,OAAO,EAAE,gBAAgB,EAAE,MAAM,6BAA6B,CAAC;AAC/D,OAAO,EAAE,uBAAuB,EAAE,MAAM,oCAAoC,CAAC;AAE7E;;;;GAIG;AACH,MAAM,UAAU,MAAM,CAAC,IAAU;IAC/B,MAAM,QAAQ,GAAG,uBAAuB,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC,CAAC;IAExE,OAAO,gBAAgB,CAAC,QAAQ,CAAC,CAAC;AACpC,CAAC"}

package/lib/maskAnalysis/index.d.ts

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

package/lib/maskAnalysis/index.d.ts.map

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

package/lib/maskAnalysis/index.js

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

package/lib/maskAnalysis/index.js.map

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

package/lib/maskAnalysis/maskAnalysis.types.d.ts

@@ -0,0 +1,97 @@
+import type { Point } from '../utils/geometry/points.js';
+export interface FeretDiameter {
+    /**
+     * Start and end point of the Feret diameter.
+     */
+    points: Point[];
+    /**
+     * Length of the diameter.
+     */
+    length: number;
+    /**
+     * Angle between the diameter and a horizontal line in degrees.
+     */
+    angle: number;
+    /**
+     * Calliper lines that pass by endpoints of Feret diameters.
+     */
+    calliperLines: [[Point, Point], [Point, Point]];
+}
+export interface Feret {
+    /**
+     * Smaller Feret diameter.
+     */
+    minDiameter: FeretDiameter;
+    /**
+     * Bigger Feret diameter.
+     */
+    maxDiameter: FeretDiameter;
+    /**
+     * Ratio between the smaller and the bigger diameter.
+     * Expresses how elongated the shape is. This is a value between 0 and 1.
+     */
+    aspectRatio: number;
+}
+/**
+ * Minimum bounding rectangle of a mask.
+ */
+export interface Mbr {
+    /**
+     * Vertices of the MBR in clockwise order.
+     */
+    points: Point[];
+    /**
+     * Perimeter of the MBR.
+     */
+    perimeter: number;
+    /**
+     * Surface of the MBR.
+     */
+    surface: number;
+    /**
+     * Width of the rectangle.
+     */
+    width: number;
+    /**
+     * Height of the rectangle.
+     */
+    height: number;
+    /**
+     * Angle between the rectangle and a horizontal line in radians.
+     */
+    angle: number;
+    /**
+     * Ratio between width and height.
+     */
+    aspectRatio: number;
+}
+export interface GetBorderPointsOptions {
+    /**
+     * Should the inner borders be returned too?
+     * @default `false`
+     */
+    innerBorders?: boolean;
+    /**
+     * Consider pixels connected by corners?
+     * @default `false`
+     */
+    allowCorners?: boolean;
+}
+/**
+ * Convex Hull polygon of a mask.
+ */
+export interface ConvexHull {
+    /**
+     * Vertices of the convex Hull in clockwise order.
+     */
+    points: Point[];
+    /**
+     * Perimeter of the convex Hull.
+     */
+    perimeter: number;
+    /**
+     * Surface of the convex Hull.
+     */
+    surface: number;
+}
+//# sourceMappingURL=maskAnalysis.types.d.ts.map

package/lib/maskAnalysis/maskAnalysis.types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"maskAnalysis.types.d.ts","sourceRoot":"","sources":["../../src/maskAnalysis/maskAnalysis.types.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,6BAA6B,CAAC;AAEzD,MAAM,WAAW,aAAa;IAC5B;;OAEG;IACH,MAAM,EAAE,KAAK,EAAE,CAAC;IAChB;;OAEG;IACH,MAAM,EAAE,MAAM,CAAC;IACf;;OAEG;IACH,KAAK,EAAE,MAAM,CAAC;IACd;;OAEG;IACH,aAAa,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;CACjD;AACD,MAAM,WAAW,KAAK;IACpB;;OAEG;IACH,WAAW,EAAE,aAAa,CAAC;IAC3B;;OAEG;IACH,WAAW,EAAE,aAAa,CAAC;IAC3B;;;OAGG;IACH,WAAW,EAAE,MAAM,CAAC;CACrB;AAED;;GAEG;AACH,MAAM,WAAW,GAAG;IAClB;;OAEG;IACH,MAAM,EAAE,KAAK,EAAE,CAAC;IAChB;;OAEG;IACH,SAAS,EAAE,MAAM,CAAC;IAClB;;OAEG;IACH,OAAO,EAAE,MAAM,CAAC;IAChB;;OAEG;IACH,KAAK,EAAE,MAAM,CAAC;IACd;;OAEG;IACH,MAAM,EAAE,MAAM,CAAC;IACf;;OAEG;IACH,KAAK,EAAE,MAAM,CAAC;IACd;;OAEG;IACH,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,sBAAsB;IACrC;;;OAGG;IACH,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB;;;OAGG;IACH,YAAY,CAAC,EAAE,OAAO,CAAC;CACxB;AAED;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB;;OAEG;IACH,MAAM,EAAE,KAAK,EAAE,CAAC;IAChB;;OAEG;IACH,SAAS,EAAE,MAAM,CAAC;IAClB;;OAEG;IACH,OAAO,EAAE,MAAM,CAAC;CACjB"}

package/lib/maskAnalysis/maskAnalysis.types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=maskAnalysis.types.js.map

package/lib/maskAnalysis/maskAnalysis.types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"maskAnalysis.types.js","sourceRoot":"","sources":["../../src/maskAnalysis/maskAnalysis.types.ts"],"names":[],"mappings":""}

package/lib/maskAnalysis/utils/getAngle.d.ts

@@ -0,0 +1,19 @@
+import type { Point } from '../../utils/geometry/points.js';
+/**
+ * The angle in radians of a vector relatively to the x axis.
+ * The angle is positive in the clockwise direction.
+ * This is an optimized version because it assumes that one of
+ * the points is on the line y = 0.
+ * @param p1 - First point.
+ * @param p2 - Second point.
+ * @returns Rotation angle in radians to make the line horizontal. -π <= angle <= π.
+ */
+export declare function getAngle(p1: Point, p2: Point): number;
+/**
+ * Compute the clockwise angle in radians between the x-axis and the segment p1-p2.
+ * @param p1 - First point.
+ * @param p2 - Second point.
+ * @returns Clockwise angle between x-axis and the segment.
+ */
+export declare function getClockwiseAngle(p1: Point, p2: Point): number;
+//# sourceMappingURL=getAngle.d.ts.map

package/lib/maskAnalysis/utils/getAngle.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getAngle.d.ts","sourceRoot":"","sources":["../../../src/maskAnalysis/utils/getAngle.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gCAAgC,CAAC;AAG5D;;;;;;;;GAQG;AACH,wBAAgB,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,MAAM,CAMrD;AAED;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,MAAM,CAa9D"}

package/lib/maskAnalysis/utils/getAngle.js

@@ -0,0 +1,41 @@
+import { difference, normalize } from '../../utils/geometry/points.js';
+/**
+ * The angle in radians of a vector relatively to the x axis.
+ * The angle is positive in the clockwise direction.
+ * This is an optimized version because it assumes that one of
+ * the points is on the line y = 0.
+ * @param p1 - First point.
+ * @param p2 - Second point.
+ * @returns Rotation angle in radians to make the line horizontal. -π <= angle <= π.
+ */
+export function getAngle(p1, p2) {
+    const diff = difference(p2, p1);
+    const vector = normalize(diff);
+    const angle = Math.acos(vector.column);
+    if (vector.row < 0)
+        return -angle;
+    return angle;
+}
+/**
+ * Compute the clockwise angle in radians between the x-axis and the segment p1-p2.
+ * @param p1 - First point.
+ * @param p2 - Second point.
+ * @returns Clockwise angle between x-axis and the segment.
+ */
+export function getClockwiseAngle(p1, p2) {
+    const diff = difference(p2, p1);
+    const vector = normalize(diff);
+    const atan = -Math.atan(vector.row / vector.column);
+    if (vector.column < 0) {
+        if (vector.row < 0) {
+            return atan - Math.PI;
+        }
+        else {
+            return atan + Math.PI;
+        }
+    }
+    else {
+        return atan;
+    }
+}
+//# sourceMappingURL=getAngle.js.map

package/lib/maskAnalysis/utils/getAngle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getAngle.js","sourceRoot":"","sources":["../../../src/maskAnalysis/utils/getAngle.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,gCAAgC,CAAC;AAEvE;;;;;;;;GAQG;AACH,MAAM,UAAU,QAAQ,CAAC,EAAS,EAAE,EAAS;IAC3C,MAAM,IAAI,GAAG,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACvC,IAAI,MAAM,CAAC,GAAG,GAAG,CAAC;QAAE,OAAO,CAAC,KAAK,CAAC;IAClC,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAAC,EAAS,EAAE,EAAS;IACpD,MAAM,IAAI,GAAG,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IACpD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,IAAI,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC;YACnB,OAAO,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;SAAM,CAAC;QACN,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC"}

package/lib/maskAnalysis/utils/getExtendedBorderPoints.d.ts

@@ -0,0 +1,12 @@
+import type { Mask } from '../../Mask.js';
+import type { Point } from '../../utils/geometry/points.js';
+/**
+ * Get the pixels that surround an ROI. The pixels include the top and left borders,
+ * but extend the right and bottom one by one pixel.
+ * This allows to compute the minimum bounding rectangle with the correct surface.
+ * This method is only used to calculate minimalBoundRectangle and convexHull.
+ * @param mask - The ROI for which to get the extended border points.
+ * @returns - The array of points.
+ */
+export declare function getExtendedBorderPoints(mask: Mask): Point[];
+//# sourceMappingURL=getExtendedBorderPoints.d.ts.map

package/lib/maskAnalysis/utils/getExtendedBorderPoints.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getExtendedBorderPoints.d.ts","sourceRoot":"","sources":["../../../src/maskAnalysis/utils/getExtendedBorderPoints.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AAC1C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gCAAgC,CAAC;AAE5D;;;;;;;GAOG;AACH,wBAAgB,uBAAuB,CAAC,IAAI,EAAE,IAAI,GAAG,KAAK,EAAE,CAkB3D"}

package/lib/maskAnalysis/utils/getExtendedBorderPoints.js

@@ -0,0 +1,20 @@
+/**
+ * Get the pixels that surround an ROI. The pixels include the top and left borders,
+ * but extend the right and bottom one by one pixel.
+ * This allows to compute the minimum bounding rectangle with the correct surface.
+ * This method is only used to calculate minimalBoundRectangle and convexHull.
+ * @param mask - The ROI for which to get the extended border points.
+ * @returns - The array of points.
+ */
+export function getExtendedBorderPoints(mask) {
+    const borderPoints = mask.getBorderPoints({
+        allowCorners: true,
+        innerBorders: false,
+    });
+    const result = [];
+    for (const point of borderPoints) {
+        result.push(point, { column: point.column + 1, row: point.row }, { column: point.column + 1, row: point.row + 1 }, { column: point.column, row: point.row + 1 });
+    }
+    return result;
+}
+//# sourceMappingURL=getExtendedBorderPoints.js.map

package/lib/maskAnalysis/utils/getExtendedBorderPoints.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getExtendedBorderPoints.js","sourceRoot":"","sources":["../../../src/maskAnalysis/utils/getExtendedBorderPoints.ts"],"names":[],"mappings":"AAGA;;;;;;;GAOG;AACH,MAAM,UAAU,uBAAuB,CAAC,IAAU;IAChD,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC;QACxC,YAAY,EAAE,IAAI;QAClB,YAAY,EAAE,KAAK;KACpB,CAAC,CAAC;IAEH,MAAM,MAAM,GAAY,EAAE,CAAC;IAE3B,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;QACjC,MAAM,CAAC,IAAI,CACT,KAAK,EACL,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,EAC5C,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,GAAG,CAAC,EAAE,EAChD,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,GAAG,CAAC,EAAE,CAC7C,CAAC;IACJ,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/lib/maskAnalysis/utils/getMbrAngle.d.ts

@@ -0,0 +1,8 @@
+import type { Point } from '../../geometry/index.js';
+/**
+ * Get the anti-clockwise angle in degrees between the MBR and a horizontal line.
+ * @param mbr - MBR to process.
+ * @returns The angle in degrees.
+ */
+export declare function getMbrAngle(mbr: readonly Point[]): number;
+//# sourceMappingURL=getMbrAngle.d.ts.map

package/lib/maskAnalysis/utils/getMbrAngle.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getMbrAngle.d.ts","sourceRoot":"","sources":["../../../src/maskAnalysis/utils/getMbrAngle.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAUrD;;;;GAIG;AACH,wBAAgB,WAAW,CAAC,GAAG,EAAE,SAAS,KAAK,EAAE,GAAG,MAAM,CASzD"}

package/lib/maskAnalysis/utils/getMbrAngle.js

@@ -0,0 +1,20 @@
+import { toDegrees } from '../../utils/geometry/angles.js';
+import { getAngle } from './getAngle.js';
+const leftFirst = (mbrPoint1, mbrPoint2) => mbrPoint1.column <= mbrPoint2.column ? -1 : 1;
+const topFirst = (mbrPoint1, mbrPoint2) => mbrPoint1.row >= mbrPoint2.row ? -1 : 1;
+/**
+ * Get the anti-clockwise angle in degrees between the MBR and a horizontal line.
+ * @param mbr - MBR to process.
+ * @returns The angle in degrees.
+ */
+export function getMbrAngle(mbr) {
+    const sorted = mbr.slice().sort(leftFirst);
+    const left = sorted.slice(0, 2);
+    const right = sorted.slice(2, 4);
+    left.sort(topFirst);
+    right.sort(topFirst);
+    const topLeft = left[0];
+    const topRight = right[0];
+    return -toDegrees(getAngle(topLeft, topRight));
+}
+//# sourceMappingURL=getMbrAngle.js.map

package/lib/maskAnalysis/utils/getMbrAngle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getMbrAngle.js","sourceRoot":"","sources":["../../../src/maskAnalysis/utils/getMbrAngle.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAE,MAAM,gCAAgC,CAAC;AAE3D,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAEzC,MAAM,SAAS,GAAG,CAAC,SAAgB,EAAE,SAAgB,EAAE,EAAE,CACvD,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,MAAM,QAAQ,GAAG,CAAC,SAAgB,EAAE,SAAgB,EAAE,EAAE,CACtD,SAAS,CAAC,GAAG,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE1C;;;;GAIG;AACH,MAAM,UAAU,WAAW,CAAC,GAAqB;IAC/C,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACpB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACrB,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACxB,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1B,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;AACjD,CAAC"}

package/lib/maskAnalysis/utils/getMbrFromPoints.d.ts

@@ -0,0 +1,10 @@
+import type { Point } from '../../utils/geometry/points.js';
+import type { Mbr } from '../maskAnalysis.types.js';
+/**
+ * Get the four corners of the minimum bounding rectangle from a set of points defining a simple convex polygon.
+ * @see {@link https://www.researchgate.net/profile/Lennert_Den_Boer2/publication/303783472_A_Fast_Algorithm_for_Generating_a_Minimal_Bounding_Rectangle/links/5751a14108ae6807fafb2aa5.pdf}
+ * @param points - Points from which to compute the MBR.
+ * @returns The array of corners.
+ */
+export declare function getMbrFromPoints(points: readonly Point[]): Mbr;
+//# sourceMappingURL=getMbrFromPoints.d.ts.map

package/lib/maskAnalysis/utils/getMbrFromPoints.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getMbrFromPoints.d.ts","sourceRoot":"","sources":["../../../src/maskAnalysis/utils/getMbrFromPoints.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gCAAgC,CAAC;AAE5D,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,0BAA0B,CAAC;AAKpD;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,SAAS,KAAK,EAAE,GAAG,GAAG,CAkG9D"}