image-js 1.5.0 → 1.6.1

package/lib/maskAnalysis/utils/getExternalContourUtils.js

@@ -0,0 +1,32 @@
+/**
+ * Gets point's row and column from their index and mask width.
+ * @param index - point's index.
+ * @param maskWidth - mask width.
+ * @returns array of point's row and column.
+ */
+export function getCoordsFromIndex(index, maskWidth) {
+    return [Math.floor(index / maskWidth), index % maskWidth];
+}
+/**
+ * Safely get the bit value at the given column and row in the mask, returning 0 if out of bounds.
+ * @param mask - Mask to get the bit from.
+ * @param col - Column index.
+ * @param row - Row index.
+ * @returns the bit value.
+ */
+export function getBitSafe(mask, col, row) {
+    if (!isInBounds(mask, col, row))
+        return 0;
+    return mask.getBit(col, row);
+}
+/**
+ * Checks if the given column and row are within the bounds of the mask.
+ * @param mask - Mask to check against.
+ * @param col - Column index.
+ * @param row - Row index.
+ * @returns whether the given column and row are within the bounds of the mask.
+ */
+function isInBounds(mask, col, row) {
+    return col >= 0 && col < mask.width && row >= 0 && row < mask.height;
+}
+//# sourceMappingURL=getExternalContourUtils.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"getExternalContourUtils.js","sourceRoot":"","sources":["../../../src/maskAnalysis/utils/getExternalContourUtils.ts"],"names":[],"mappings":"AACA;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAa,EAAE,SAAiB;IACjE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,CAAC;AAC5D,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,UAAU,CAAC,IAAU,EAAE,GAAW,EAAE,GAAW;IAC7D,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IAC1C,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;AAC/B,CAAC;AAED;;;;;;GAMG;AACH,SAAS,UAAU,CAAC,IAAU,EAAE,GAAW,EAAE,GAAW;IACtD,OAAO,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;AACvE,CAAC"}

package/lib/roi/Roi.d.ts

@@ -1,4 +1,5 @@
 import type { Mask } from '../Mask.js';
+import type { GetExternalContourOptions } from '../maskAnalysis/getExternalContour.ts';
 import type { Feret, GetBorderPointsOptions, Mbr } from '../maskAnalysis/index.js';
 import type { Point } from '../utils/geometry/points.js';
 import type { RoiMap } from './RoiMapManager.js';
@@ -62,6 +63,12 @@ export declare class Roi {
      * @returns The array of border pixels.
      */
     getBorderPoints(options?: GetBorderPointsOptions): Point[];
+    /**
+     * Finds external contour of the roi from its mask.
+     * @param options - GetExternalContourOptions.
+     * @returns Array of contour points.
+     */
+    getExternalContour(options?: GetExternalContourOptions): Point[];
     /**
      * Returns an array of ROIs IDs that are included in the current ROI.
      * This will be useful to know if there are some holes in the ROI.

package/lib/roi/Roi.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Roi.d.ts","sourceRoot":"","sources":["../../src/roi/Roi.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAIvC,OAAO,KAAK,EACV,KAAK,EACL,sBAAsB,EACtB,GAAG,EACJ,MAAM,0BAA0B,CAAC;AAClC,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,6BAA6B,CAAC;AAEzD,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAEjD,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAGnD,OAAO,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAuBtD,qBAAa,GAAG;;IACd;;OAEG;IACH,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAS;IAC7B;;OAEG;IACH,SAAgB,EAAE,EAAE,MAAM,CAAC;IAC3B;;;OAGG;IACH,SAAgB,MAAM,EAAE,KAAK,CAAC;IAC9B;;OAEG;IACH,SAAgB,KAAK,EAAE,MAAM,CAAC;IAC9B;;OAEG;IACH,SAAgB,MAAM,EAAE,MAAM,CAAC;IAC/B;;OAEG;IACH,SAAgB,OAAO,EAAE,MAAM,CAAC;gBAO9B,GAAG,EAAE,MAAM,EACX,EAAE,EAAE,MAAM,EACV,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,KAAK,EACb,OAAO,EAAE,MAAM;IAUjB;;;;;OAKG;IACI,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM;IAI9C;;;OAGG;IACI,QAAQ,IAAI,MAAM;IAIzB;;;;OAIG;IACI,OAAO,CAAC,OAAO,CAAC,EAAE,cAAc,GAAG,IAAI;IAI9C;;;OAGG;IACH,IAAI,GAAG,WAEN;IAED;;;;;OAKG;IACI,eAAe,CAAC,OAAO,CAAC,EAAE,sBAAsB,GAAG,KAAK,EAAE;IAIjE;;;;OAIG;IACH,IAAI,WAAW,aAyCd;IAED;;;OAGG;IACH,IAAI,eAAe,IAAI,MAAM,EAAE,CAsB9B;IAED;;;OAGG;IACH,IAAI,aAAa;aA9LK,MAAM;aAAO,MAAM;eAAS,MAAM;cAAQ,MAAM;MA2PrE;IAED;;;;;;OAMG;IAEH,IAAI,SAAS,WAUZ;IACD;;;OAGG;IACH,IAAI,cAAc,YAKjB;IACD;;;OAGG;IACH,IAAI,cAAc,YAKjB;IAED,IAAI,MAAM,aAuDT;IAED;;;;OAIG;IACH,IAAI,IAAI,WAEP;IACD;;;OAGG;IACH,IAAI,OAAO,IAAI,OAAO,CAIrB;IAED;;;;OAIG;IACH,IAAI,SAAS;gBA/WQ,MAAM;iBAAW,MAAM;MAmY3C;IAED;;;OAGG;IACH,IAAI,OAAO,aAgEV;IACD;;;OAGG;IACH,IAAI,SAAS,WAEZ;IACD;;;;OAIG;IACH,IAAI,UAAU,WAEb;IACD;;;OAGG;IACH,IAAI,aAAa,WAEhB;IAED;;;;OAIG;IACH,IAAI,QAAQ,WAEX;IAGD;;;;OAIG;IACH,IAAI,UAAU;gBA5eQ,KAAK,EAAE;iBAAW,MAAM;mBAAa,MAAM;MAgfhE;IACD;;;;OAIG;IACH,IAAI,GAAG,QAIN;IAMD,IAAI,SAAS,WAEZ;IACD;;;;;OAKG;IAEH,IAAI,KAAK,IAAI,KAAK,CAIjB;IACD;;;OAGG;IACH,MAAM;;;;;;;;;;;;;;;oBAnhBgB,KAAK,EAAE;qBAAW,MAAM;uBAAa,MAAM;;;;;;IAwiBjE;;;OAGG;IACH,IAAI,QAAQ,UAqBX;IA2BD;;;;OAIG;IACF,MAAM,CAAC,QAAQ,EAAE,OAAO;;;;CAoB1B"}
+{"version":3,"file":"Roi.d.ts","sourceRoot":"","sources":["../../src/roi/Roi.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAEvC,OAAO,KAAK,EAAE,yBAAyB,EAAE,MAAM,uCAAuC,CAAC;AAGvF,OAAO,KAAK,EACV,KAAK,EACL,sBAAsB,EACtB,GAAG,EACJ,MAAM,0BAA0B,CAAC;AAClC,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,6BAA6B,CAAC;AAEzD,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAGjD,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAGnD,OAAO,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAuBtD,qBAAa,GAAG;;IACd;;OAEG;IACH,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAS;IAC7B;;OAEG;IACH,SAAgB,EAAE,EAAE,MAAM,CAAC;IAC3B;;;OAGG;IACH,SAAgB,MAAM,EAAE,KAAK,CAAC;IAC9B;;OAEG;IACH,SAAgB,KAAK,EAAE,MAAM,CAAC;IAC9B;;OAEG;IACH,SAAgB,MAAM,EAAE,MAAM,CAAC;IAC/B;;OAEG;IACH,SAAgB,OAAO,EAAE,MAAM,CAAC;gBAO9B,GAAG,EAAE,MAAM,EACX,EAAE,EAAE,MAAM,EACV,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,KAAK,EACb,OAAO,EAAE,MAAM;IAUjB;;;;;OAKG;IACI,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM;IAI9C;;;OAGG;IACI,QAAQ,IAAI,MAAM;IAIzB;;;;OAIG;IACI,OAAO,CAAC,OAAO,CAAC,EAAE,cAAc,GAAG,IAAI;IAI9C;;;OAGG;IACH,IAAI,GAAG,WAEN;IAED;;;;;OAKG;IACI,eAAe,CAAC,OAAO,CAAC,EAAE,sBAAsB,GAAG,KAAK,EAAE;IAIjE;;;;OAIG;IACI,kBAAkB,CAAC,OAAO,CAAC,EAAE,yBAAyB,GAAG,KAAK,EAAE;IAIvE;;;;OAIG;IACH,IAAI,WAAW,aAyCd;IAED;;;OAGG;IACH,IAAI,eAAe,IAAI,MAAM,EAAE,CAsB9B;IAED;;;OAGG;IACH,IAAI,aAAa;aAvMK,MAAM;aAAO,MAAM;eAAS,MAAM;cAAQ,MAAM;MAoQrE;IAED;;;;;;OAMG;IAEH,IAAI,SAAS,WAUZ;IACD;;;OAGG;IACH,IAAI,cAAc,YAKjB;IACD;;;OAGG;IACH,IAAI,cAAc,YAKjB;IAED,IAAI,MAAM,aAuDT;IAED;;;;OAIG;IACH,IAAI,IAAI,WAEP;IACD;;;OAGG;IACH,IAAI,OAAO,IAAI,OAAO,CAIrB;IAED;;;;OAIG;IACH,IAAI,SAAS;gBAxXQ,MAAM;iBAAW,MAAM;MA4Y3C;IAED;;;OAGG;IACH,IAAI,OAAO,aAgEV;IACD;;;OAGG;IACH,IAAI,SAAS,WAEZ;IACD;;;;OAIG;IACH,IAAI,UAAU,WAEb;IACD;;;OAGG;IACH,IAAI,aAAa,WAEhB;IAED;;;;OAIG;IACH,IAAI,QAAQ,WAEX;IAGD;;;;OAIG;IACH,IAAI,UAAU;gBArfQ,KAAK,EAAE;iBAAW,MAAM;mBAAa,MAAM;MAyfhE;IACD;;;;OAIG;IACH,IAAI,GAAG,QAIN;IAMD,IAAI,SAAS,WAEZ;IACD;;;;;OAKG;IAEH,IAAI,KAAK,IAAI,KAAK,CAIjB;IACD;;;OAGG;IACH,MAAM;;;;;;;;;;;;;;;oBA5hBgB,KAAK,EAAE;qBAAW,MAAM;uBAAa,MAAM;;;;;;IAijBjE;;;OAGG;IACH,IAAI,QAAQ,UAqBX;IA2BD;;;;OAIG;IACF,MAAM,CAAC,QAAQ,EAAE,OAAO;;;;CAoB1B"}

package/lib/roi/Roi.js

@@ -2,6 +2,7 @@ import { getConvexHull } from '../maskAnalysis/getConvexHull.js';
 import { getFeret } from '../maskAnalysis/getFeret.js';
 import { getMbr } from '../maskAnalysis/getMbr.js';
 import { getBorderPoints } from './getBorderPoints.js';
+import { getExternalContour } from "./getExternalContour.js";
 import { getMask } from './getMask.js';
 import { getEllipse } from './properties/getEllipse.js';
 export class Roi {
@@ -83,6 +84,14 @@ export class Roi {
     getBorderPoints(options) {
         return getBorderPoints(this, options);
     }
+    /**
+     * Finds external contour of the roi from its mask.
+     * @param options - GetExternalContourOptions.
+     * @returns Array of contour points.
+     */
+    getExternalContour(options) {
+        return getExternalContour(this, options);
+    }
     /**
      * Returns an array of ROIs IDs that are included in the current ROI.
      * This will be useful to know if there are some holes in the ROI.

package/lib/roi/Roi.js.map

@@ -1 +1 @@
-{"version":3,"file":"Roi.js","sourceRoot":"","sources":["../../src/roi/Roi.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,MAAM,kCAAkC,CAAC;AACjE,OAAO,EAAE,QAAQ,EAAE,MAAM,6BAA6B,CAAC;AACvD,OAAO,EAAE,MAAM,EAAE,MAAM,2BAA2B,CAAC;AASnD,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAEvD,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,UAAU,EAAE,MAAM,4BAA4B,CAAC;AAwBxD,MAAM,OAAO,GAAG;IACd;;OAEG;IACc,GAAG,CAAS;IAC7B;;OAEG;IACa,EAAE,CAAS;IAC3B;;;OAGG;IACa,MAAM,CAAQ;IAC9B;;OAEG;IACa,KAAK,CAAS;IAC9B;;OAEG;IACa,MAAM,CAAS;IAC/B;;OAEG;IACa,OAAO,CAAS;IAChC;;OAEG;IACH,SAAS,CAAoB;IAE7B,YACE,GAAW,EACX,EAAU,EACV,KAAa,EACb,MAAc,EACd,MAAa,EACb,OAAe;QAEf,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;IACtB,CAAC;IACD;;;;;OAKG;IACI,WAAW,CAAC,MAAc,EAAE,GAAW;QAC5C,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC;IACtD,CAAC;IAED;;;OAGG;IACI,QAAQ;QACb,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;IAClC,CAAC;IAED;;;;OAIG;IACI,OAAO,CAAC,OAAwB;QACrC,OAAO,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAChC,CAAC;IAED;;;OAGG;IACH,IAAI,GAAG;QACL,OAAO,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC;IAClC,CAAC;IAED;;;;;OAKG;IACI,eAAe,CAAC,OAAgC;QACrD,OAAO,eAAe,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACxC,CAAC;IAED;;;;OAIG;IACH,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,YAAY,CAAC,aAAa,EAAE,GAAG,EAAE;YAC3C,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;YACxB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YAEzB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;oBACnD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;oBAC7C,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;wBACpC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;wBACvC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;4BACxD,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBACpB,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3B,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;gBACvD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;oBAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;oBAC/C,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;wBACpC,iDAAiD;wBACjD,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;wBAC5B,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;wBAC5B,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;wBACvC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;wBAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;4BAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;4BACpB,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;gCACxD,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;4BACpB,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,QAAQ,CAAC;QAClB,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,IAAI,eAAe;QACjB,OAAO,IAAI,CAAC,YAAY,CAAC,iBAAiB,EAAE,GAAG,EAAE;YAC/C,yDAAyD;YACzD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;YAE7B,MAAM,eAAe,GAAG,EAAE,CAAC;YAC3B,MAAM,WAAW,GAAG,EAAE,CAAC;YACvB,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC;YAEnC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;oBAC5C,MAAM,OAAO,GAAW;wBACtB,WAAW,EAAE,MAAM,CAAC,WAAW;wBAC/B,MAAM,EAAE,MAAM,CAAC,MAAM;qBACtB,CAAC;oBACF,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;oBACtC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAChC,CAAC;YACH,CAAC;YAED,OAAO,eAAe,CAAC;QACzB,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,YAAY,CAAC,eAAe,EAAE,GAAG,EAAE;YAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;YACxB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YACzB,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,IAAI,GAAG,CAAC,CAAC;YAEb,MAAM,WAAW,GAAG,IAAI,GAAG,CACzB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,WAAW,CAAC,CAC3D,CAAC;YAEF,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;gBACnD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;oBAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;oBAC/C,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;wBAC7B,IAAI,QAAQ,GAAG,CAAC,CAAC;wBACjB,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;4BACjB,QAAQ,EAAE,CAAC;wBACb,CAAC;6BAAM,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;4BAC7C,QAAQ,EAAE,CAAC;wBACb,CAAC;wBAED,IAAI,MAAM,KAAK,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;4BAChC,QAAQ,EAAE,CAAC;wBACb,CAAC;6BAAM,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;4BAC7C,QAAQ,EAAE,CAAC;wBACb,CAAC;wBAED,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;4BACd,QAAQ,EAAE,CAAC;wBACb,CAAC;6BAAM,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;4BACxD,QAAQ,EAAE,CAAC;wBACb,CAAC;wBAED,IAAI,GAAG,KAAK,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;4BAC9B,QAAQ,EAAE,CAAC;wBACb,CAAC;6BAAM,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;4BACxD,QAAQ,EAAE,CAAC;wBACb,CAAC;wBACD,QAAQ,QAAQ,EAAE,CAAC;4BACjB,KAAK,CAAC;gCACJ,GAAG,EAAE,CAAC;gCACN,MAAM;4BACR,KAAK,CAAC;gCACJ,GAAG,EAAE,CAAC;gCACN,MAAM;4BACR,KAAK,CAAC;gCACJ,KAAK,EAAE,CAAC;gCACR,MAAM;4BACR,KAAK,CAAC;gCACJ,IAAI,EAAE,CAAC;gCACP,MAAM;4BACR,QAAQ;wBACV,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IAEH,IAAI,SAAS;QACX,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC;QAChC,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,OAAO,CACL,IAAI,CAAC,GAAG;YACR,IAAI,CAAC,GAAG,GAAG,CAAC;YACZ,IAAI,CAAC,KAAK,GAAG,CAAC;YACd,IAAI,CAAC,IAAI,GAAG,CAAC;YACb,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAChD,CAAC;IACJ,CAAC;IACD;;;OAGG;IACH,IAAI,cAAc;QAChB,OAAO,IAAI,CAAC,YAAY,CAAC,gBAAgB,EAAE,GAAG,EAAE;YAC9C,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAC9C,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC,CAAC;IACL,CAAC;IACD;;;OAGG;IACH,IAAI,cAAc;QAChB,OAAO,IAAI,CAAC,YAAY,CAAC,gBAAgB,EAAE,GAAG,EAAE;YAC9C,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7C,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,GAAG,EAAE;YACtC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC,CAAC,+CAA+C;YAEzF,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;YACxB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YAEzB,6CAA6C;YAC7C,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;gBACvC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;oBACnD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;oBAC/C,IACE,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;wBAC/B,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE;wBACxB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,EAC5B,CAAC;wBACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;wBAC/B,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBAC5B,CAAC;oBACD,IACE,MAAM,CAAC,KAAK,GAAG,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;wBAC9C,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE;wBACxB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,EAC5B,CAAC;wBACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;wBAC/B,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBAC5B,CAAC;gBACH,CAAC;YACH,CAAC;YAED,iDAAiD;YACjD,KAAK,MAAM,MAAM,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;gBACzC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;oBAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;oBAC/C,IACE,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;wBACzB,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE;wBACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,EAAE,EACvC,CAAC;wBACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;wBAC1C,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBAC5B,CAAC;oBACD,IACE,MAAM,CAAC,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;wBACzC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE;wBACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,EAAE,EACvC,CAAC;wBACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;wBAC1C,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBAC5B,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,2CAA2C;QAChF,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,IAAI,IAAI;QACN,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/C,CAAC;IACD;;;OAGG;IACH,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,GAAG,EAAE;YACvC,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,GAAG,EAAE;YACzC,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAC3B,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;gBACvD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;oBAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;oBAC/C,IACE,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wBACvC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE,EACxB,CAAC;wBACD,OAAO,EAAE,CAAC;oBACZ,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO;gBACL,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC;gBACnC,OAAO;aACR,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,GAAG,EAAE;YACvC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;YACxB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YACzB,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;YACxC,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAE,CAAC;YACrC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACzB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAEzB,KACE,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAC/B,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,EACzC,MAAM,EAAE,EACR,CAAC;gBACD,KACE,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EACzB,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,EACpC,GAAG,EAAE,EACL,CAAC;oBACD,MAAM,MAAM,GAAG,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC;oBAC3C,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;wBAC7B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;4BACjC,MAAM,IAAI,GAAG,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;4BAC9B,MAAM,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;4BAC3B,IACE,IAAI,IAAI,CAAC;gCACT,IAAI,IAAI,CAAC;gCACT,IAAI,GAAG,MAAM,CAAC,KAAK;gCACnB,IAAI,GAAG,MAAM,CAAC,MAAM,EACpB,CAAC;gCACD,MAAM,SAAS,GAAG,IAAI,GAAG,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;gCAE7C,IACE,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,CAAC,EAAE;oCAC3B,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,EAC3B,CAAC;oCACD,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;oCAC3B,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;oCACnC,IAAI,iBAAiB,GAAG,kBAAkB,CAAC,GAAG,CAC5C,IAAI,CAAC,SAAS,CAAC,CAChB,CAAC;oCACF,IAAI,CAAC,iBAAiB,EAAE,CAAC;wCACvB,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;oCAC7C,CAAC;yCAAM,CAAC;wCACN,kBAAkB,CAAC,GAAG,CACpB,IAAI,CAAC,SAAS,CAAC,EACf,EAAE,iBAAiB,CACpB,CAAC;oCACJ,CAAC;gCACH,CAAC;4BACH,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YACD,MAAM,EAAE,GAAa,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC/C,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;gBACnB,OAAO;oBACL,WAAW,EAAE,EAAE;oBACf,MAAM,EAAE,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC;iBACnC,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IACD;;;OAGG;IACH,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAChE,CAAC;IACD;;;;OAIG;IACH,IAAI,UAAU;QACZ,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;IAClE,CAAC;IACD;;;OAGG;IACH,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;IAC/C,CAAC;IAED;;;;OAIG;IACH,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;IAChD,CAAC;IACD,4DAA4D;IAE5D;;;;OAIG;IACH,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,YAAY,CAAC,YAAY,EAAE,GAAG,EAAE;YAC1C,OAAO,aAAa,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC;IACD;;;;OAIG;IACH,IAAI,GAAG;QACL,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,GAAG,EAAE;YACnC,OAAO,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;uIAGmI;IACnI,IAAI,SAAS;QACX,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD;;;;;OAKG;IAEH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,EAAE;YACrC,OAAO,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;IACL,CAAC;IACD;;;OAGG;IACH,MAAM;QACJ,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC;IACJ,CAAC;IACD;;;OAGG;IACH,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,GAAG,EAAE;YACxC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;YACxB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YACzB,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;gBACnD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;oBAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;oBAC/C,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;wBAC7B,SAAS,IAAI,MAAM,CAAC;wBACpB,MAAM,IAAI,GAAG,CAAC;oBAChB,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO;gBACL,MAAM,EAAE,SAAS,GAAG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM;gBACrD,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG;aAC7C,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,6DAA6D;IAC7D,YAAY,CACV,QAAW,EACX,QAA2B;QAE3B,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,SAAS,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,QAAQ,EAAE,CAAC;YAC1B,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,MAAM,CAAC;YAClC,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAgB,CAAC;IACjD,CAAC;IACD,yBAAyB;IAEzB;;;;;OAKG;IACH,aAAa,CAAC,CAAS,EAAE,CAAS;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;QACxB,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IACvE,CAAC;IAED;;;;OAIG;IACH,CAAC,MAAM,CAAC,QAAiB;QACvB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;YAC3C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;gBACnD,MAAM,MAAM,GACV,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK;oBACxC,MAAM;oBACN,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;gBACrB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;oBACtC,IAAI,QAAQ,EAAE,CAAC;wBACb,MAAM;4BACJ,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM;4BACnC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,GAAG;yBAC3B,CAAC;oBACJ,CAAC;yBAAM,CAAC;wBACN,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;oBACxB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;CACF"}
+{"version":3,"file":"Roi.js","sourceRoot":"","sources":["../../src/roi/Roi.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,MAAM,kCAAkC,CAAC;AAEjE,OAAO,EAAE,QAAQ,EAAE,MAAM,6BAA6B,CAAC;AACvD,OAAO,EAAE,MAAM,EAAE,MAAM,2BAA2B,CAAC;AASnD,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AAE7D,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,UAAU,EAAE,MAAM,4BAA4B,CAAC;AAwBxD,MAAM,OAAO,GAAG;IACd;;OAEG;IACc,GAAG,CAAS;IAC7B;;OAEG;IACa,EAAE,CAAS;IAC3B;;;OAGG;IACa,MAAM,CAAQ;IAC9B;;OAEG;IACa,KAAK,CAAS;IAC9B;;OAEG;IACa,MAAM,CAAS;IAC/B;;OAEG;IACa,OAAO,CAAS;IAChC;;OAEG;IACH,SAAS,CAAoB;IAE7B,YACE,GAAW,EACX,EAAU,EACV,KAAa,EACb,MAAc,EACd,MAAa,EACb,OAAe;QAEf,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;IACtB,CAAC;IACD;;;;;OAKG;IACI,WAAW,CAAC,MAAc,EAAE,GAAW;QAC5C,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC;IACtD,CAAC;IAED;;;OAGG;IACI,QAAQ;QACb,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;IAClC,CAAC;IAED;;;;OAIG;IACI,OAAO,CAAC,OAAwB;QACrC,OAAO,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAChC,CAAC;IAED;;;OAGG;IACH,IAAI,GAAG;QACL,OAAO,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC;IAClC,CAAC;IAED;;;;;OAKG;IACI,eAAe,CAAC,OAAgC;QACrD,OAAO,eAAe,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACxC,CAAC;IAED;;;;OAIG;IACI,kBAAkB,CAAC,OAAmC;QAC3D,OAAO,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC3C,CAAC;IAED;;;;OAIG;IACH,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,YAAY,CAAC,aAAa,EAAE,GAAG,EAAE;YAC3C,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;YACxB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YAEzB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;oBACnD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;oBAC7C,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;wBACpC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;wBACvC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;4BACxD,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBACpB,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3B,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;gBACvD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;oBAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;oBAC/C,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;wBACpC,iDAAiD;wBACjD,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;wBAC5B,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;wBAC5B,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;wBACvC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;wBAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;4BAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;4BACpB,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;gCACxD,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;4BACpB,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,QAAQ,CAAC;QAClB,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,IAAI,eAAe;QACjB,OAAO,IAAI,CAAC,YAAY,CAAC,iBAAiB,EAAE,GAAG,EAAE;YAC/C,yDAAyD;YACzD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;YAE7B,MAAM,eAAe,GAAG,EAAE,CAAC;YAC3B,MAAM,WAAW,GAAG,EAAE,CAAC;YACvB,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC;YAEnC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;oBAC5C,MAAM,OAAO,GAAW;wBACtB,WAAW,EAAE,MAAM,CAAC,WAAW;wBAC/B,MAAM,EAAE,MAAM,CAAC,MAAM;qBACtB,CAAC;oBACF,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;oBACtC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAChC,CAAC;YACH,CAAC;YAED,OAAO,eAAe,CAAC;QACzB,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,YAAY,CAAC,eAAe,EAAE,GAAG,EAAE;YAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;YACxB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YACzB,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,IAAI,GAAG,CAAC,CAAC;YAEb,MAAM,WAAW,GAAG,IAAI,GAAG,CACzB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,WAAW,CAAC,CAC3D,CAAC;YAEF,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;gBACnD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;oBAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;oBAC/C,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;wBAC7B,IAAI,QAAQ,GAAG,CAAC,CAAC;wBACjB,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;4BACjB,QAAQ,EAAE,CAAC;wBACb,CAAC;6BAAM,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;4BAC7C,QAAQ,EAAE,CAAC;wBACb,CAAC;wBAED,IAAI,MAAM,KAAK,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;4BAChC,QAAQ,EAAE,CAAC;wBACb,CAAC;6BAAM,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;4BAC7C,QAAQ,EAAE,CAAC;wBACb,CAAC;wBAED,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;4BACd,QAAQ,EAAE,CAAC;wBACb,CAAC;6BAAM,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;4BACxD,QAAQ,EAAE,CAAC;wBACb,CAAC;wBAED,IAAI,GAAG,KAAK,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;4BAC9B,QAAQ,EAAE,CAAC;wBACb,CAAC;6BAAM,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;4BACxD,QAAQ,EAAE,CAAC;wBACb,CAAC;wBACD,QAAQ,QAAQ,EAAE,CAAC;4BACjB,KAAK,CAAC;gCACJ,GAAG,EAAE,CAAC;gCACN,MAAM;4BACR,KAAK,CAAC;gCACJ,GAAG,EAAE,CAAC;gCACN,MAAM;4BACR,KAAK,CAAC;gCACJ,KAAK,EAAE,CAAC;gCACR,MAAM;4BACR,KAAK,CAAC;gCACJ,IAAI,EAAE,CAAC;gCACP,MAAM;4BACR,QAAQ;wBACV,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IAEH,IAAI,SAAS;QACX,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC;QAChC,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,OAAO,CACL,IAAI,CAAC,GAAG;YACR,IAAI,CAAC,GAAG,GAAG,CAAC;YACZ,IAAI,CAAC,KAAK,GAAG,CAAC;YACd,IAAI,CAAC,IAAI,GAAG,CAAC;YACb,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAChD,CAAC;IACJ,CAAC;IACD;;;OAGG;IACH,IAAI,cAAc;QAChB,OAAO,IAAI,CAAC,YAAY,CAAC,gBAAgB,EAAE,GAAG,EAAE;YAC9C,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAC9C,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC,CAAC;IACL,CAAC;IACD;;;OAGG;IACH,IAAI,cAAc;QAChB,OAAO,IAAI,CAAC,YAAY,CAAC,gBAAgB,EAAE,GAAG,EAAE;YAC9C,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7C,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,GAAG,EAAE;YACtC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC,CAAC,+CAA+C;YAEzF,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;YACxB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YAEzB,6CAA6C;YAC7C,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;gBACvC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;oBACnD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;oBAC/C,IACE,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;wBAC/B,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE;wBACxB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,EAC5B,CAAC;wBACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;wBAC/B,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBAC5B,CAAC;oBACD,IACE,MAAM,CAAC,KAAK,GAAG,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;wBAC9C,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE;wBACxB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,EAC5B,CAAC;wBACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;wBAC/B,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBAC5B,CAAC;gBACH,CAAC;YACH,CAAC;YAED,iDAAiD;YACjD,KAAK,MAAM,MAAM,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;gBACzC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;oBAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;oBAC/C,IACE,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;wBACzB,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE;wBACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,EAAE,EACvC,CAAC;wBACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;wBAC1C,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBAC5B,CAAC;oBACD,IACE,MAAM,CAAC,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;wBACzC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE;wBACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,EAAE,EACvC,CAAC;wBACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;wBAC1C,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBAC5B,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,2CAA2C;QAChF,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,IAAI,IAAI;QACN,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/C,CAAC;IACD;;;OAGG;IACH,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,GAAG,EAAE;YACvC,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,GAAG,EAAE;YACzC,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAC3B,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;gBACvD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;oBAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;oBAC/C,IACE,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wBACvC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE,EACxB,CAAC;wBACD,OAAO,EAAE,CAAC;oBACZ,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO;gBACL,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC;gBACnC,OAAO;aACR,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,GAAG,EAAE;YACvC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;YACxB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YACzB,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;YACxC,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAE,CAAC;YACrC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACzB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAEzB,KACE,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAC/B,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,EACzC,MAAM,EAAE,EACR,CAAC;gBACD,KACE,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EACzB,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,EACpC,GAAG,EAAE,EACL,CAAC;oBACD,MAAM,MAAM,GAAG,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC;oBAC3C,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;wBAC7B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;4BACjC,MAAM,IAAI,GAAG,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;4BAC9B,MAAM,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;4BAC3B,IACE,IAAI,IAAI,CAAC;gCACT,IAAI,IAAI,CAAC;gCACT,IAAI,GAAG,MAAM,CAAC,KAAK;gCACnB,IAAI,GAAG,MAAM,CAAC,MAAM,EACpB,CAAC;gCACD,MAAM,SAAS,GAAG,IAAI,GAAG,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;gCAE7C,IACE,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,CAAC,EAAE;oCAC3B,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,EAC3B,CAAC;oCACD,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;oCAC3B,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;oCACnC,IAAI,iBAAiB,GAAG,kBAAkB,CAAC,GAAG,CAC5C,IAAI,CAAC,SAAS,CAAC,CAChB,CAAC;oCACF,IAAI,CAAC,iBAAiB,EAAE,CAAC;wCACvB,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;oCAC7C,CAAC;yCAAM,CAAC;wCACN,kBAAkB,CAAC,GAAG,CACpB,IAAI,CAAC,SAAS,CAAC,EACf,EAAE,iBAAiB,CACpB,CAAC;oCACJ,CAAC;gCACH,CAAC;4BACH,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YACD,MAAM,EAAE,GAAa,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC/C,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;gBACnB,OAAO;oBACL,WAAW,EAAE,EAAE;oBACf,MAAM,EAAE,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC;iBACnC,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IACD;;;OAGG;IACH,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAChE,CAAC;IACD;;;;OAIG;IACH,IAAI,UAAU;QACZ,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;IAClE,CAAC;IACD;;;OAGG;IACH,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;IAC/C,CAAC;IAED;;;;OAIG;IACH,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;IAChD,CAAC;IACD,4DAA4D;IAE5D;;;;OAIG;IACH,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,YAAY,CAAC,YAAY,EAAE,GAAG,EAAE;YAC1C,OAAO,aAAa,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC;IACD;;;;OAIG;IACH,IAAI,GAAG;QACL,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,GAAG,EAAE;YACnC,OAAO,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;uIAGmI;IACnI,IAAI,SAAS;QACX,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD;;;;;OAKG;IAEH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,EAAE;YACrC,OAAO,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;IACL,CAAC;IACD;;;OAGG;IACH,MAAM;QACJ,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC;IACJ,CAAC;IACD;;;OAGG;IACH,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,GAAG,EAAE;YACxC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;YACxB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YACzB,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;gBACnD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;oBAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;oBAC/C,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;wBAC7B,SAAS,IAAI,MAAM,CAAC;wBACpB,MAAM,IAAI,GAAG,CAAC;oBAChB,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO;gBACL,MAAM,EAAE,SAAS,GAAG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM;gBACrD,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG;aAC7C,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,6DAA6D;IAC7D,YAAY,CACV,QAAW,EACX,QAA2B;QAE3B,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,SAAS,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,QAAQ,EAAE,CAAC;YAC1B,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,MAAM,CAAC;YAClC,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAgB,CAAC;IACjD,CAAC;IACD,yBAAyB;IAEzB;;;;;OAKG;IACH,aAAa,CAAC,CAAS,EAAE,CAAS;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;QACxB,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IACvE,CAAC;IAED;;;;OAIG;IACH,CAAC,MAAM,CAAC,QAAiB;QACvB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;YAC3C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;gBACnD,MAAM,MAAM,GACV,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK;oBACxC,MAAM;oBACN,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;gBACrB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;oBACtC,IAAI,QAAQ,EAAE,CAAC;wBACb,MAAM;4BACJ,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM;4BACnC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,GAAG;yBAC3B,CAAC;oBACJ,CAAC;yBAAM,CAAC;wBACN,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;oBACxB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;CACF"}

package/lib/roi/getExternalContour.d.ts

@@ -0,0 +1,10 @@
+import type { GetExternalContourOptions } from '../maskAnalysis/getExternalContour.ts';
+import type { Roi } from './Roi.ts';
+/**
+ * Finds external contour of the roi from its mask.
+ * @param roi - roi to find contour from.
+ * @param options - GetExternalContourOptions.
+ * @returns Array of contour points.
+ */
+export declare function getExternalContour(roi: Roi, options?: GetExternalContourOptions): import("../index_full.ts").Point[];
+//# sourceMappingURL=getExternalContour.d.ts.map

package/lib/roi/getExternalContour.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getExternalContour.d.ts","sourceRoot":"","sources":["../../src/roi/getExternalContour.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,yBAAyB,EAAE,MAAM,uCAAuC,CAAC;AAEvF,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,UAAU,CAAC;AAEpC;;;;;GAKG;AACH,wBAAgB,kBAAkB,CAChC,GAAG,EAAE,GAAG,EACR,OAAO,CAAC,EAAE,yBAAyB,sCAIpC"}

package/lib/roi/getExternalContour.js

@@ -0,0 +1,11 @@
+/**
+ * Finds external contour of the roi from its mask.
+ * @param roi - roi to find contour from.
+ * @param options - GetExternalContourOptions.
+ * @returns Array of contour points.
+ */
+export function getExternalContour(roi, options) {
+    const mask = roi.getMask();
+    return mask.getExternalContour(options);
+}
+//# sourceMappingURL=getExternalContour.js.map

package/lib/roi/getExternalContour.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getExternalContour.js","sourceRoot":"","sources":["../../src/roi/getExternalContour.ts"],"names":[],"mappings":"AAIA;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAChC,GAAQ,EACR,OAAmC;IAEnC,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,EAAE,CAAC;IAC3B,OAAO,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;AAC1C,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "image-js",
-  "version": "1.5.0",
+  "version": "1.6.1",
   "license": "MIT",
   "description": "Image processing and manipulation in JavaScript",
   "author": "Michaël Zasso",
@@ -63,16 +63,19 @@
   "optionalDependencies": {
     "skia-canvas": "^3.0.8"
   },
+  "overrides": {
+    "yargs": "^18.0.0"
+  },
   "lavamoat": {
     "allowScripts": {
       "@lavamoat/preinstall-always-fail": false,
-      "skia-canvas": true,
-      "vite>esbuild": false
+      "vite>esbuild": false,
+      "skia-canvas#3.0.8": true
     }
   },
   "devDependencies": {
-    "@lavamoat/allow-scripts": "^3.4.1",
-    "@lavamoat/preinstall-always-fail": "^2.1.1",
+    "@lavamoat/allow-scripts": "^5.0.2",
+    "@lavamoat/preinstall-always-fail": "^3.0.0",
     "@microsoft/api-extractor": "^7.55.2",
     "@tailwindcss/forms": "^0.5.11",
     "@tailwindcss/vite": "^4.1.18",

package/src/Mask.ts

@@ -19,6 +19,8 @@ import type { AndOptions, InvertOptions, OrOptions } from './filters/index.js';
 import { and, invert, or } from './filters/index.js';
 import { getBorderPoints } from './maskAnalysis/getBorderPoints.js';
 import { getConvexHull } from './maskAnalysis/getConvexHull.js';
+import type { GetExternalContourOptions } from './maskAnalysis/getExternalContour.ts';
+import { getExternalContour } from './maskAnalysis/getExternalContour.ts';
 import { getFeret } from './maskAnalysis/getFeret.js';
 import { getMbr } from './maskAnalysis/getMbr.js';
 import type {
@@ -503,6 +505,16 @@ export class Mask {
     return getBorderPoints(this, options);
   }
 
+  /**
+   * Returns external contour of the mask. Unlike border points, returned points
+   * follow the shape of the mask.
+   * @param options - Get external contour options.
+   * @returns Array of contour points.
+   */
+  public getExternalContour(options?: GetExternalContourOptions) {
+    return getExternalContour(this, options);
+  }
+
   /**
    * Get the vertices of the convex Hull polygon of a mask.
    * @returns Array of the vertices of the convex Hull in clockwise order.

package/src/load/decodePng.ts

@@ -43,22 +43,7 @@ export function decodePng(buffer: Uint8Array): Image {
     default:
       throw new RangeError(`invalid number of channels: ${png.channels}`);
   }
-  let resolution: Resolution | undefined;
-  if (png.resolution) {
-    resolution =
-      png.resolution.unit === 1
-        ? /*If the resolution unit is meters*/ {
-            x: png.resolution.x,
-            y: png.resolution.y,
-            unit: 'meter' as const,
-          }
-        : /*If resolution unit is unknown */ {
-            x: png.resolution.x,
-            y: png.resolution.y,
-            unit: 'unknown' as const,
-          };
-  }
-
+  const resolution = getResolution(png);
   return new Image(png.width, png.height, {
     colorModel,
     bitDepth,
@@ -94,10 +79,11 @@ function loadPalettePng(png: DecodedPng): Image {
       data[dataIndex++] = paletteChannel;
     }
   }
-
+  const resolution = getResolution(png);
   return new Image(png.width, png.height, {
     data,
     colorModel: png.palette[0].length === 4 ? 'RGBA' : 'RGB',
+    resolution,
   });
 }
 
@@ -126,3 +112,25 @@ function decodeBinary(png: DecodedPng): Uint8Array {
   }
   return result;
 }
+/**
+ * Gets image's resolution from its parsed data.
+ * @param png - Parsed .png image.
+ * @returns Object with resolution data if exists.
+ */
+function getResolution(png: DecodedPng): Resolution | undefined {
+  if (png.resolution) {
+    return png.resolution.unit === 1
+      ? /*If the resolution unit is meters*/ {
+          x: png.resolution.x,
+          y: png.resolution.y,
+          unit: 'meter' as const,
+        }
+      : /*If resolution unit is unknown */ {
+          x: png.resolution.x,
+          y: png.resolution.y,
+          unit: 'unknown' as const,
+        };
+  } else {
+    return undefined;
+  }
+}

package/src/maskAnalysis/getContourMoore.ts

@@ -0,0 +1,143 @@
+import assert from 'node:assert';
+
+import type { Mask } from '../Mask.ts';
+import type { Point } from '../utils/geometry/points.ts';
+
+import {
+  getBitSafe,
+  getCoordsFromIndex,
+} from './utils/getExternalContourUtils.ts';
+
+interface Direction {
+  /**
+   * Horizontal direction change.
+   */
+  dc: number;
+  /**
+   * Vertical direction change.
+   */
+  dr: number;
+}
+/**
+ * Possible directions.
+ */
+const directions: Direction[] = [
+  { dc: -1, dr: 0 }, // left
+  { dc: -1, dr: -1 }, // up-left
+  { dc: 0, dr: -1 }, // up
+  { dc: 1, dr: -1 }, // up-right
+  { dc: 1, dr: 0 }, // right
+  { dc: 1, dr: 1 }, // down-right
+  { dc: 0, dr: 1 }, // down
+  { dc: -1, dr: 1 }, // down-left
+];
+// Lookup table for directions' index.
+const directionIndexLookup = new Int8Array(9).fill(-1);
+for (let i = 0; i < directions.length; i++) {
+  const { dc, dr } = directions[i];
+  directionIndexLookup[(dr + 1) * 3 + (dc + 1)] = i;
+}
+/**
+ * Return an array with the coordinates of the pixels that are on the border of the mask using Moore's tracing algorithm.
+ * The reference is the top-left corner of the ROI.
+ * @param mask - Mask to process.
+ * @returns The array of border pixels.
+ */
+export function getContourMoore(mask: Mask): Point[] {
+  let index = 0;
+
+  const contour: Point[] = [];
+  const visited = new Uint8Array(mask.width * mask.height);
+  while (mask.getBitByIndex(index) !== 1 && index !== mask.size) {
+    index++;
+  }
+
+  if (index === mask.size) return contour;
+  const [row, col] = getCoordsFromIndex(index, mask.width);
+  const startingPoint = { column: col, row };
+  let currentPoint = startingPoint;
+
+  visited[index] = 1;
+  contour.push(currentPoint);
+
+  const firstNext = findNextPoint(mask, currentPoint, { column: col - 1, row });
+  if (!firstNext) {
+    return contour;
+  }
+
+  let startingBacktrackPoint: Point = firstNext.prevPoint;
+
+  let backtrackPoint = firstNext.prevPoint;
+  currentPoint = firstNext.currPoint;
+
+  while (true) {
+    index = currentPoint.row * mask.width + currentPoint.column;
+    if (!visited[index]) {
+      visited[index] = 1;
+      contour.push(currentPoint);
+    }
+
+    const next = findNextPoint(mask, currentPoint, backtrackPoint);
+    assert.ok(next, 'Next border point is undefined.');
+    backtrackPoint = next.prevPoint;
+    currentPoint = next.currPoint;
+    if (
+      currentPoint.column === startingPoint.column &&
+      currentPoint.row === startingPoint.row
+    ) {
+      if (
+        backtrackPoint.column === startingBacktrackPoint.column &&
+        backtrackPoint.row === startingBacktrackPoint.row
+      ) {
+        break;
+      } else {
+        startingBacktrackPoint = backtrackPoint;
+      }
+    }
+  }
+
+  return contour;
+}
+/**
+ * Finds next point to trace.
+ * @param mask - Mask in check.
+ * @param current - Current border point.
+ * @param previous - Last non-border point to start search from.
+ * @returns Object with new border point and last non-border point.
+ */
+function findNextPoint(
+  mask: Mask,
+  current: Point,
+  previous: Point,
+): { prevPoint: Point; currPoint: Point } | undefined {
+  let prevPoint = previous;
+
+  // Vector from current back to previous
+  const backDc = previous.column - current.column;
+  const backDr = previous.row - current.row;
+
+  const startIndex = directionIndexLookup[(backDr + 1) * 3 + (backDc + 1)];
+
+  // Scan clockwise starting from that index.
+  for (let i = 0; i < directions.length; i++) {
+    const { dc, dr } = directions.at(
+      (startIndex + i) % directions.length,
+    ) as Direction;
+    const newCol = current.column + dc;
+    const newRow = current.row + dr;
+    if (getBitSafe(mask, newCol, newRow) === 1) {
+      // Stores found border point and last non-border point that
+      // was found. Will be used as a starting point in the next
+      // iteration.
+      return {
+        prevPoint,
+        currPoint: { column: newCol, row: newRow },
+      };
+    } else {
+      prevPoint = { column: newCol, row: newRow };
+    }
+  }
+  // Is triggered only if the point has no neighbours. So it is undefined
+  // only if mask is made of one pixel.
+  return undefined;
+}

package/src/maskAnalysis/getContourPavlidis.ts

@@ -0,0 +1,102 @@
+import type { Mask } from '../Mask.ts';
+import type { Point } from '../utils/geometry/points.ts';
+
+import {
+  getBitSafe,
+  getCoordsFromIndex,
+} from './utils/getExternalContourUtils.ts';
+
+type Direction = 0 | 1 | 2 | 3; // N, E, S, W
+
+const DR = [-1, 0, 1, 0];
+const DC = [0, 1, 0, -1];
+
+function turnLeft(d: Direction): Direction {
+  return ((d + 3) % 4) as Direction;
+}
+
+function turnRight(d: Direction): Direction {
+  return ((d + 1) % 4) as Direction;
+}
+
+/**
+ * Return an array with the coordinates of the pixels that are on the
+ * external border of the mask using Theo Pavlidis's tracing algorithm.
+ * The reference is the top-left corner of the ROI.
+ * @param mask - Mask to process.
+ * @returns The array of external border pixels.
+ */
+export function getContourPavlidis(mask: Mask): Point[] {
+  let index = 0;
+  while (index < mask.size && mask.getBitByIndex(index) !== 1) {
+    index++;
+  }
+  if (index === mask.size) return [];
+  const [row, col] = getCoordsFromIndex(index, mask.width);
+
+  return traceFrom(mask, col, row);
+}
+
+/**
+ * Traces contour using Pavlidis algorithm.
+ * @param mask - Mask in check.
+ * @param startCol - Starting column.
+ * @param startRow - Starting row.
+ * @returns Array of contour points.
+ */
+function traceFrom(mask: Mask, startCol: number, startRow: number): Point[] {
+  let row = startRow;
+  let column = startCol;
+  let dir: Direction = 2;
+  let inPlaceTurns = 0;
+  const seen = new Uint8Array(mask.width * mask.height);
+  const contour: Point[] = [];
+  let visits = 0;
+  while (true) {
+    const idx = row * mask.width + column;
+    if (!seen[idx]) {
+      seen[idx] = 1;
+      contour.push({ row, column });
+    } else if (row === startRow && column === startCol) {
+      if (visits === 2) {
+        break;
+      } else {
+        visits++;
+      }
+    }
+
+    const left = turnLeft(dir);
+    const right = turnRight(dir);
+
+    const c1r = row + DR[left];
+    const c1c = column + DC[left];
+
+    const c2r = row + DR[dir];
+    const c2c = column + DC[dir];
+
+    const c3r = row + DR[right];
+    const c3c = column + DC[right];
+
+    if (getBitSafe(mask, c1c, c1r) === 1) {
+      dir = left;
+      row = c1r;
+      column = c1c;
+      inPlaceTurns = 0;
+    } else if (getBitSafe(mask, c2c, c2r) === 1) {
+      row = c2r;
+      column = c2c;
+      inPlaceTurns = 0;
+    } else if (getBitSafe(mask, c3c, c3r) === 1) {
+      dir = right;
+      row = c3r;
+      column = c3c;
+      inPlaceTurns = 0;
+    } else {
+      dir = right;
+      inPlaceTurns++;
+      if (inPlaceTurns >= 4) break;
+    }
+  }
+
+  return contour;
+}

package/src/maskAnalysis/getExternalContour.ts

@@ -0,0 +1,27 @@
+import type { Mask } from '../Mask.ts';
+
+import { getContourMoore } from './getContourMoore.ts';
+import { getContourPavlidis } from './getContourPavlidis.ts';
+import type { GetBorderPointsOptions } from './maskAnalysis.types.ts';
+
+export type GetExternalContourOptions = Omit<
+  GetBorderPointsOptions,
+  'innerBorers'
+>;
+/**
+ * Finds external contour of the mask.
+ * @param mask - Mask to find contours from.
+ * @param options - GetExternalContourOptions.
+ * @returns Array of contour points.
+ */
+export function getExternalContour(
+  mask: Mask,
+  options: GetExternalContourOptions = {},
+) {
+  const { allowCorners = false } = options;
+  if (allowCorners) {
+    return getContourPavlidis(mask);
+  } else {
+    return getContourMoore(mask);
+  }
+}

package/src/maskAnalysis/maskAnalysis.types.ts

@@ -70,12 +70,18 @@ export interface Mbr {
 
 export interface GetBorderPointsOptions {
   /**
-   * Should the inner borders be returned too?
+   * Whether to include borders around holes inside the mask.
+   * When `false`, the mask is solid-filled before processing, so only the outer contour is returned.
+   * When `true`, pixels bordering interior holes are returned as well.
    * @default `false`
    */
   innerBorders?: boolean;
   /**
-   * Consider pixels connected by corners?
+   * Whether to use 8-connectivity instead of 4-connectivity when detecting border pixels.
+   * When `false`, a pixel is considered a border only if at least one of its 4 orthogonal
+   * neighbors (up, down, left, right) is unset.
+   * When `true`, diagonal neighbors are also considered, so a pixel touching an unset pixel
+   * only by a corner is also returned as a border point.
    * @default `false`
    */
   allowCorners?: boolean;

package/src/maskAnalysis/utils/getExtendedBorderPoints.ts

@@ -1,5 +1,6 @@
 import type { Mask } from '../../Mask.js';
 import type { Point } from '../../utils/geometry/points.js';
+import { getExternalContour } from '../getExternalContour.ts';
 
 /**
  * Get the pixels that surround an ROI. The pixels include the top and left borders,
@@ -10,10 +11,7 @@ import type { Point } from '../../utils/geometry/points.js';
  * @returns - The array of points.
  */
 export function getExtendedBorderPoints(mask: Mask): Point[] {
-  const borderPoints = mask.getBorderPoints({
-    allowCorners: true,
-    innerBorders: false,
-  });
+  const borderPoints = getExternalContour(mask);
 
   const result: Point[] = [];