@cornerstonejs/tools 1.50.3 → 1.51.1

package/dist/cjs/utilities/contourSegmentation/isContourSegmentationAnnotation.js

@@ -0,0 +1,8 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+function isContourSegmentationAnnotation(annotation) {
+    var _a;
+    return !!((_a = annotation.data) === null || _a === void 0 ? void 0 : _a.segmentation);
+}
+exports.default = isContourSegmentationAnnotation;
+//# sourceMappingURL=isContourSegmentationAnnotation.js.map

package/dist/cjs/utilities/contourSegmentation/isContourSegmentationAnnotation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"isContourSegmentationAnnotation.js","sourceRoot":"","sources":["../../../../src/utilities/contourSegmentation/isContourSegmentationAnnotation.ts"],"names":[],"mappings":";;AAGA,SAAwB,+BAA+B,CACrD,UAAsB;;IAEtB,OAAO,CAAC,CAAC,CAAA,MAAgC,UAAW,CAAC,IAAI,0CAAE,YAAY,CAAA,CAAC;AAC1E,CAAC;AAJD,kDAIC"}

package/dist/cjs/utilities/contours/areCoplanarContours.d.ts

@@ -0,0 +1,2 @@
+import { ContourAnnotation } from '../../types/ContourAnnotation';
+export default function areCoplanarContours(firstAnnotation: ContourAnnotation, secondAnnotation: ContourAnnotation): boolean;

package/dist/cjs/utilities/contours/areCoplanarContours.js

@@ -0,0 +1,19 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const gl_matrix_1 = require("gl-matrix");
+function areCoplanarContours(firstAnnotation, secondAnnotation) {
+    const { viewPlaneNormal: firstViewPlaneNormal } = firstAnnotation.metadata;
+    const { viewPlaneNormal: secondViewPlaneNormal } = secondAnnotation.metadata;
+    const dot = gl_matrix_1.vec3.dot(firstViewPlaneNormal, secondViewPlaneNormal);
+    const parallelPlanes = gl_matrix_1.glMatrix.equals(1, Math.abs(dot));
+    if (!parallelPlanes) {
+        return false;
+    }
+    const { polyline: firstPolyline } = firstAnnotation.data.contour;
+    const { polyline: secondPolyline } = secondAnnotation.data.contour;
+    const firstDistance = gl_matrix_1.vec3.dot(firstViewPlaneNormal, firstPolyline[0]);
+    const secondDistance = gl_matrix_1.vec3.dot(firstViewPlaneNormal, secondPolyline[0]);
+    return gl_matrix_1.glMatrix.equals(firstDistance, secondDistance);
+}
+exports.default = areCoplanarContours;
+//# sourceMappingURL=areCoplanarContours.js.map

package/dist/cjs/utilities/contours/areCoplanarContours.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"areCoplanarContours.js","sourceRoot":"","sources":["../../../../src/utilities/contours/areCoplanarContours.ts"],"names":[],"mappings":";;AAAA,yCAA2C;AAc3C,SAAwB,mBAAmB,CACzC,eAAkC,EAClC,gBAAmC;IAEnC,MAAM,EAAE,eAAe,EAAE,oBAAoB,EAAE,GAAG,eAAe,CAAC,QAAQ,CAAC;IAC3E,MAAM,EAAE,eAAe,EAAE,qBAAqB,EAAE,GAAG,gBAAgB,CAAC,QAAQ,CAAC;IAC7E,MAAM,GAAG,GAAG,gBAAI,CAAC,GAAG,CAAC,oBAAoB,EAAE,qBAAqB,CAAC,CAAC;IAClE,MAAM,cAAc,GAAG,oBAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAEzD,IAAI,CAAC,cAAc,EAAE;QACnB,OAAO,KAAK,CAAC;KACd;IAED,MAAM,EAAE,QAAQ,EAAE,aAAa,EAAE,GAAG,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC;IACjE,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,GAAG,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC;IAMnE,MAAM,aAAa,GAAG,gBAAI,CAAC,GAAG,CAAC,oBAAoB,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;IACvE,MAAM,cAAc,GAAG,gBAAI,CAAC,GAAG,CAAC,oBAAoB,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzE,OAAO,oBAAQ,CAAC,MAAM,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;AACxD,CAAC;AAxBD,sCAwBC"}

package/dist/cjs/utilities/contours/index.d.ts

@@ -1,3 +1,4 @@
+import areCoplanarContours from './areCoplanarContours';
 import contourFinder from './contourFinder';
 import mergePoints from './mergePoints';
 import detectContourHoles from './detectContourHoles';
@@ -6,4 +7,4 @@ import AnnotationToPointData from './AnnotationToPointData';
 import acceptAutogeneratedInterpolations from './interpolation/acceptAutogeneratedInterpolations';
 import * as interpolation from './interpolation';
 import findHandlePolylineIndex from './findHandlePolylineIndex';
-export { contourFinder, mergePoints, detectContourHoles, generateContourSetsFromLabelmap, AnnotationToPointData, interpolation, acceptAutogeneratedInterpolations, findHandlePolylineIndex, };
+export { areCoplanarContours, contourFinder, mergePoints, detectContourHoles, generateContourSetsFromLabelmap, AnnotationToPointData, interpolation, acceptAutogeneratedInterpolations, findHandlePolylineIndex, };

package/dist/cjs/utilities/contours/index.js

@@ -26,7 +26,9 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
     return (mod && mod.__esModule) ? mod : { "default": mod };
 };
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.findHandlePolylineIndex = exports.acceptAutogeneratedInterpolations = exports.interpolation = exports.AnnotationToPointData = exports.generateContourSetsFromLabelmap = exports.detectContourHoles = exports.mergePoints = exports.contourFinder = void 0;
+exports.findHandlePolylineIndex = exports.acceptAutogeneratedInterpolations = exports.interpolation = exports.AnnotationToPointData = exports.generateContourSetsFromLabelmap = exports.detectContourHoles = exports.mergePoints = exports.contourFinder = exports.areCoplanarContours = void 0;
+const areCoplanarContours_1 = __importDefault(require("./areCoplanarContours"));
+exports.areCoplanarContours = areCoplanarContours_1.default;
 const contourFinder_1 = __importDefault(require("./contourFinder"));
 exports.contourFinder = contourFinder_1.default;
 const mergePoints_1 = __importDefault(require("./mergePoints"));

package/dist/cjs/utilities/contours/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/utilities/contours/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,oEAA4C;AAU1C,wBAVK,uBAAa,CAUL;AATf,gEAAwC;AAUtC,sBAVK,qBAAW,CAUL;AATb,8EAAsD;AAUpD,6BAVK,4BAAkB,CAUL;AATpB,uFAAoF;AAUlF,gHAVO,iEAA+B,OAUP;AATjC,oFAA4D;AAU1D,gCAVK,+BAAqB,CAUL;AATvB,0HAAkG;AAWhG,4CAXK,2CAAiC,CAWL;AAVnC,+DAAiD;AAS/C,sCAAa;AARf,wFAAgE;AAU9D,kCAVK,iCAAuB,CAUL"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/utilities/contours/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,gFAAwD;AAWtD,8BAXK,6BAAmB,CAWL;AAVrB,oEAA4C;AAW1C,wBAXK,uBAAa,CAWL;AAVf,gEAAwC;AAWtC,sBAXK,qBAAW,CAWL;AAVb,8EAAsD;AAWpD,6BAXK,4BAAkB,CAWL;AAVpB,uFAAoF;AAWlF,gHAXO,iEAA+B,OAWP;AAVjC,oFAA4D;AAW1D,gCAXK,+BAAqB,CAWL;AAVvB,0HAAkG;AAYhG,4CAZK,2CAAiC,CAYL;AAXnC,+DAAiD;AAU/C,sCAAa;AATf,wFAAgE;AAW9D,kCAXK,iCAAuB,CAWL"}

package/dist/cjs/utilities/contours/reverseIfAntiClockwise.js

@@ -1,28 +1,9 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
+const polyline_1 = require("../math/polyline");
 function reverseIfAntiClockwise(points, ...otherListsToReverse) {
-    const length = points.length;
-    if (!length) {
-        return points;
-    }
-    let xSum = 0;
-    for (const point of points) {
-        xSum += point[0];
-    }
-    const xMean = xSum / length;
-    let checkSum = 0;
-    for (let k = 0, i = 1, j = 2; k < length; k++) {
-        checkSum += (points[i][0] - xMean) * (points[j][1] - points[k][1]);
-        i++;
-        j++;
-        if (i >= length) {
-            i = 0;
-        }
-        if (j >= length) {
-            j = 0;
-        }
-    }
-    if (checkSum < 0) {
+    const signedArea = (0, polyline_1.getSignedArea)(points);
+    if (signedArea < 0) {
         if (otherListsToReverse) {
             otherListsToReverse.forEach((list) => list.reverse());
         }

package/dist/cjs/utilities/contours/reverseIfAntiClockwise.js.map

@@ -1 +1 @@
-{"version":3,"file":"reverseIfAntiClockwise.js","sourceRoot":"","sources":["../../../../src/utilities/contours/reverseIfAntiClockwise.ts"],"names":[],"mappings":";;AAWA,SAAwB,sBAAsB,CAC5C,MAAsB,EACtB,GAAG,mBAAgC;IAEnC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7B,IAAI,CAAC,MAAM,EAAE;QACX,OAAO,MAAM,CAAC;KACf;IACD,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;QAC1B,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;KAClB;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;IAE5B,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;QAC7C,QAAQ,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,CAAC,EAAE,CAAC;QACJ,CAAC,EAAE,CAAC;QACJ,IAAI,CAAC,IAAI,MAAM,EAAE;YACf,CAAC,GAAG,CAAC,CAAC;SACP;QACD,IAAI,CAAC,IAAI,MAAM,EAAE;YACf,CAAC,GAAG,CAAC,CAAC;SACP;KACF;IAGD,IAAI,QAAQ,GAAG,CAAC,EAAE;QAChB,IAAI,mBAAmB,EAAE;YACvB,mBAAmB,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;SACvD;QACD,OAAO,MAAM,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC;KACjC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AApCD,yCAoCC"}
+{"version":3,"file":"reverseIfAntiClockwise.js","sourceRoot":"","sources":["../../../../src/utilities/contours/reverseIfAntiClockwise.ts"],"names":[],"mappings":";;AACA,+CAAiD;AAWjD,SAAwB,sBAAsB,CAC5C,MAAsB,EACtB,GAAG,mBAAgC;IAEnC,MAAM,UAAU,GAAG,IAAA,wBAAa,EAAC,MAAM,CAAC,CAAC;IAGzC,IAAI,UAAU,GAAG,CAAC,EAAE;QAClB,IAAI,mBAAmB,EAAE;YACvB,mBAAmB,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;SACvD;QAED,OAAO,MAAM,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC;KACjC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAhBD,yCAgBC"}

package/dist/cjs/utilities/math/aabb/index.d.ts

@@ -1,2 +1,3 @@
+export { default as intersectAABB } from './intersectAABB';
 export { default as distanceToPoint } from './distanceToPoint';
 export { default as distanceToPointSquared } from './distanceToPointSquared';

package/dist/cjs/utilities/math/aabb/index.js

@@ -3,7 +3,9 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
     return (mod && mod.__esModule) ? mod : { "default": mod };
 };
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.distanceToPointSquared = exports.distanceToPoint = void 0;
+exports.distanceToPointSquared = exports.distanceToPoint = exports.intersectAABB = void 0;
+var intersectAABB_1 = require("./intersectAABB");
+Object.defineProperty(exports, "intersectAABB", { enumerable: true, get: function () { return __importDefault(intersectAABB_1).default; } });
 var distanceToPoint_1 = require("./distanceToPoint");
 Object.defineProperty(exports, "distanceToPoint", { enumerable: true, get: function () { return __importDefault(distanceToPoint_1).default; } });
 var distanceToPointSquared_1 = require("./distanceToPointSquared");

package/dist/cjs/utilities/math/aabb/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/utilities/math/aabb/index.ts"],"names":[],"mappings":";;;;;;AAAA,qDAA+D;AAAtD,mIAAA,OAAO,OAAmB;AACnC,mEAA6E;AAApE,iJAAA,OAAO,OAA0B"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/utilities/math/aabb/index.ts"],"names":[],"mappings":";;;;;;AAAA,iDAA2D;AAAlD,+HAAA,OAAO,OAAiB;AACjC,qDAA+D;AAAtD,mIAAA,OAAO,OAAmB;AACnC,mEAA6E;AAApE,iJAAA,OAAO,OAA0B"}

package/dist/cjs/utilities/math/aabb/intersectAABB.d.ts

@@ -0,0 +1,2 @@
+import { Types } from '@cornerstonejs/core';
+export default function intersectAABB(aabb1: Types.AABB2, aabb2: Types.AABB2): boolean;

package/dist/cjs/utilities/math/aabb/intersectAABB.js

@@ -0,0 +1,10 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+function intersectAABB(aabb1, aabb2) {
+    return (aabb1.minX <= aabb2.maxX &&
+        aabb1.maxX >= aabb2.minX &&
+        aabb1.minY <= aabb2.maxY &&
+        aabb1.maxY >= aabb2.minY);
+}
+exports.default = intersectAABB;
+//# sourceMappingURL=intersectAABB.js.map

package/dist/cjs/utilities/math/aabb/intersectAABB.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"intersectAABB.js","sourceRoot":"","sources":["../../../../../src/utilities/math/aabb/intersectAABB.ts"],"names":[],"mappings":";;AAQA,SAAwB,aAAa,CACnC,KAAkB,EAClB,KAAkB;IAElB,OAAO,CACL,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI;QACxB,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI;QACxB,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI;QACxB,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CACzB,CAAC;AACJ,CAAC;AAVD,gCAUC"}

package/dist/cjs/utilities/math/point/distanceToPointSquared.js

@@ -6,7 +6,10 @@ function distanceToPointSquared(p1, p2) {
     }
     const [x1, y1, z1 = 0] = p1;
     const [x2, y2, z2 = 0] = p2;
-    return Math.pow(x1 - x2, 2) + Math.pow(y1 - y2, 2) + Math.pow(z1 - z2, 2);
+    const dx = x2 - x1;
+    const dy = y2 - y1;
+    const dz = z2 - z1;
+    return dx * dx + dy * dy + dz * dz;
 }
 exports.default = distanceToPointSquared;
 //# sourceMappingURL=distanceToPointSquared.js.map

package/dist/cjs/utilities/math/point/distanceToPointSquared.js.map

@@ -1 +1 @@
-{"version":3,"file":"distanceToPointSquared.js","sourceRoot":"","sources":["../../../../../src/utilities/math/point/distanceToPointSquared.ts"],"names":[],"mappings":";;AAWA,SAAwB,sBAAsB,CAAC,EAAS,EAAE,EAAS;IACjE,IAAI,EAAE,CAAC,MAAM,KAAK,EAAE,CAAC,MAAM,EAAE;QAC3B,MAAM,KAAK,CAAC,iDAAiD,CAAC,CAAC;KAChE;IAED,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAC5B,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAE5B,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;AAC5E,CAAC;AATD,yCASC"}
+{"version":3,"file":"distanceToPointSquared.js","sourceRoot":"","sources":["../../../../../src/utilities/math/point/distanceToPointSquared.ts"],"names":[],"mappings":";;AAWA,SAAwB,sBAAsB,CAAC,EAAS,EAAE,EAAS;IACjE,IAAI,EAAE,CAAC,MAAM,KAAK,EAAE,CAAC,MAAM,EAAE;QAC3B,MAAM,KAAK,CAAC,iDAAiD,CAAC,CAAC;KAChE;IAED,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAC5B,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAInB,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACrC,CAAC;AAdD,yCAcC"}

package/dist/cjs/utilities/math/polyline/areLineSegmentsIntersecting.d.ts

@@ -0,0 +1,2 @@
+import type { Types } from '@cornerstonejs/core';
+export default function areLineSegmentsIntersecting(p1: Types.Point2, q1: Types.Point2, p2: Types.Point2, q2: Types.Point2): boolean;

package/dist/cjs/utilities/math/polyline/areLineSegmentsIntersecting.js

@@ -0,0 +1,59 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+function areLineSegmentsIntersecting(p1, q1, p2, q2) {
+    let result = false;
+    const line1MinX = p1[0] < q1[0] ? p1[0] : q1[0];
+    const line1MinY = p1[1] < q1[1] ? p1[1] : q1[1];
+    const line1MaxX = p1[0] > q1[0] ? p1[0] : q1[0];
+    const line1MaxY = p1[1] > q1[1] ? p1[1] : q1[1];
+    const line2MinX = p2[0] < q2[0] ? p2[0] : q2[0];
+    const line2MinY = p2[1] < q2[1] ? p2[1] : q2[1];
+    const line2MaxX = p2[0] > q2[0] ? p2[0] : q2[0];
+    const line2MaxY = p2[1] > q2[1] ? p2[1] : q2[1];
+    if (line1MinX > line2MaxX ||
+        line1MaxX < line2MinX ||
+        line1MinY > line2MaxY ||
+        line1MaxY < line2MinY) {
+        return false;
+    }
+    const orient = [
+        orientation(p1, q1, p2),
+        orientation(p1, q1, q2),
+        orientation(p2, q2, p1),
+        orientation(p2, q2, q1),
+    ];
+    if (orient[0] !== orient[1] && orient[2] !== orient[3]) {
+        return true;
+    }
+    if (orient[0] === 0 && onSegment(p1, p2, q1)) {
+        result = true;
+    }
+    else if (orient[1] === 0 && onSegment(p1, q2, q1)) {
+        result = true;
+    }
+    else if (orient[2] === 0 && onSegment(p2, p1, q2)) {
+        result = true;
+    }
+    else if (orient[3] === 0 && onSegment(p2, q1, q2)) {
+        result = true;
+    }
+    return result;
+}
+exports.default = areLineSegmentsIntersecting;
+function orientation(p, q, r) {
+    const orientationValue = (q[1] - p[1]) * (r[0] - q[0]) - (q[0] - p[0]) * (r[1] - q[1]);
+    if (orientationValue === 0) {
+        return 0;
+    }
+    return orientationValue > 0 ? 1 : 2;
+}
+function onSegment(p, q, r) {
+    if (q[0] <= Math.max(p[0], r[0]) &&
+        q[0] >= Math.min(p[0], r[0]) &&
+        q[1] <= Math.max(p[1], r[1]) &&
+        q[1] >= Math.min(p[1], r[1])) {
+        return true;
+    }
+    return false;
+}
+//# sourceMappingURL=areLineSegmentsIntersecting.js.map

package/dist/cjs/utilities/math/polyline/areLineSegmentsIntersecting.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"areLineSegmentsIntersecting.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/areLineSegmentsIntersecting.ts"],"names":[],"mappings":";;AAsBA,SAAwB,2BAA2B,CACjD,EAAgB,EAChB,EAAgB,EAChB,EAAgB,EAChB,EAAgB;IAEhB,IAAI,MAAM,GAAG,KAAK,CAAC;IAGnB,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAGhD,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAIhD,IACE,SAAS,GAAG,SAAS;QACrB,SAAS,GAAG,SAAS;QACrB,SAAS,GAAG,SAAS;QACrB,SAAS,GAAG,SAAS,EACrB;QACA,OAAO,KAAK,CAAC;KACd;IAED,MAAM,MAAM,GAAG;QACb,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QACvB,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QACvB,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QACvB,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;KACxB,CAAC;IAGF,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE;QACtD,OAAO,IAAI,CAAC;KACb;IAGD,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;QAE5C,MAAM,GAAG,IAAI,CAAC;KACf;SAAM,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;QAEnD,MAAM,GAAG,IAAI,CAAC;KACf;SAAM,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;QAEnD,MAAM,GAAG,IAAI,CAAC;KACf;SAAM,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;QAEnD,MAAM,GAAG,IAAI,CAAC;KACf;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AA3DD,8CA2DC;AAMD,SAAS,WAAW,CAClB,CAAe,EACf,CAAe,EACf,CAAe;IAGf,MAAM,gBAAgB,GACpB,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhE,IAAI,gBAAgB,KAAK,CAAC,EAAE;QAC1B,OAAO,CAAC,CAAC;KACV;IAED,OAAO,gBAAgB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACtC,CAAC;AAKD,SAAS,SAAS,CAAC,CAAe,EAAE,CAAe,EAAE,CAAe;IAClE,IACE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAC5B;QACA,OAAO,IAAI,CAAC;KACb;IAED,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/cjs/utilities/math/polyline/combinePolyline.d.ts

@@ -0,0 +1,4 @@
+import { Types } from '@cornerstonejs/core';
+declare function mergePolylines(targetPolyline: Types.Point2[], sourcePolyline: Types.Point2[]): Types.Point2[];
+declare function subtractPolylines(targetPolyline: Types.Point2[], sourcePolyline: Types.Point2[]): Types.Point2[][];
+export { mergePolylines, subtractPolylines };

package/dist/cjs/utilities/math/polyline/combinePolyline.js

@@ -0,0 +1,213 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || function (mod) {
+    if (mod && mod.__esModule) return mod;
+    var result = {};
+    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
+    __setModuleDefault(result, mod);
+    return result;
+};
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.subtractPolylines = exports.mergePolylines = void 0;
+const mathPoint = __importStar(require("../point"));
+const getLineSegmentIntersectionsIndexes_1 = __importDefault(require("./getLineSegmentIntersectionsIndexes"));
+const containsPoint_1 = __importDefault(require("./containsPoint"));
+const getNormal2_1 = __importDefault(require("./getNormal2"));
+const gl_matrix_1 = require("gl-matrix");
+const getLineSegmentsIntersection_1 = __importDefault(require("./getLineSegmentsIntersection"));
+var PolylinePointType;
+(function (PolylinePointType) {
+    PolylinePointType[PolylinePointType["Vertex"] = 0] = "Vertex";
+    PolylinePointType[PolylinePointType["Intersection"] = 1] = "Intersection";
+})(PolylinePointType || (PolylinePointType = {}));
+var PolylinePointPosition;
+(function (PolylinePointPosition) {
+    PolylinePointPosition[PolylinePointPosition["Outside"] = -1] = "Outside";
+    PolylinePointPosition[PolylinePointPosition["Edge"] = 0] = "Edge";
+    PolylinePointPosition[PolylinePointPosition["Inside"] = 1] = "Inside";
+})(PolylinePointPosition || (PolylinePointPosition = {}));
+var PolylinePointDirection;
+(function (PolylinePointDirection) {
+    PolylinePointDirection[PolylinePointDirection["Exiting"] = -1] = "Exiting";
+    PolylinePointDirection[PolylinePointDirection["Unknown"] = 0] = "Unknown";
+    PolylinePointDirection[PolylinePointDirection["Entering"] = 1] = "Entering";
+})(PolylinePointDirection || (PolylinePointDirection = {}));
+function ensuresNextPointers(polylinePoints) {
+    for (let i = 0, len = polylinePoints.length; i < len; i++) {
+        const currentPoint = polylinePoints[i];
+        if (!currentPoint.next) {
+            currentPoint.next = polylinePoints[i === len - 1 ? 0 : i + 1];
+        }
+    }
+}
+function getSourceAndTargetPointsList(targetPolyline, sourcePolyline) {
+    const targetPolylinePoints = [];
+    const sourcePolylinePoints = [];
+    const sourceIntersectionsCache = new Map();
+    const isFisrtPointInside = (0, containsPoint_1.default)(sourcePolyline, targetPolyline[0]);
+    let intersectionPointDirection = isFisrtPointInside
+        ? PolylinePointDirection.Exiting
+        : PolylinePointDirection.Entering;
+    for (let i = 0, len = targetPolyline.length; i < len; i++) {
+        const p1 = targetPolyline[i];
+        const pointInside = (0, containsPoint_1.default)(sourcePolyline, p1);
+        const vertexPoint = {
+            type: PolylinePointType.Vertex,
+            coordinates: p1,
+            position: pointInside
+                ? PolylinePointPosition.Inside
+                : PolylinePointPosition.Outside,
+            visited: false,
+            next: null,
+        };
+        targetPolylinePoints.push(vertexPoint);
+        const q1 = targetPolyline[i === len - 1 ? 0 : i + 1];
+        const intersectionsInfo = (0, getLineSegmentIntersectionsIndexes_1.default)(sourcePolyline, p1, q1).map((intersectedLineSegment) => {
+            const sourceLineSegmentId = intersectedLineSegment[0];
+            const p2 = sourcePolyline[intersectedLineSegment[0]];
+            const q2 = sourcePolyline[intersectedLineSegment[1]];
+            const intersectionCoordinate = (0, getLineSegmentsIntersection_1.default)(p1, q1, p2, q2);
+            const targetStartPointDistSquared = mathPoint.distanceToPointSquared(p1, intersectionCoordinate);
+            return {
+                sourceLineSegmentId,
+                coordinate: intersectionCoordinate,
+                targetStartPointDistSquared,
+            };
+        });
+        intersectionsInfo.sort((left, right) => left.targetStartPointDistSquared - right.targetStartPointDistSquared);
+        intersectionsInfo.forEach((intersectionInfo) => {
+            const { sourceLineSegmentId, coordinate: intersectionCoordinate } = intersectionInfo;
+            const targetEdgePoint = {
+                type: PolylinePointType.Intersection,
+                coordinates: intersectionCoordinate,
+                position: PolylinePointPosition.Edge,
+                direction: intersectionPointDirection,
+                visited: false,
+                next: null,
+            };
+            const sourceEdgePoint = Object.assign(Object.assign({}, targetEdgePoint), { direction: PolylinePointDirection.Unknown, cloned: true });
+            if (intersectionPointDirection === PolylinePointDirection.Entering) {
+                targetEdgePoint.next = sourceEdgePoint;
+            }
+            else {
+                sourceEdgePoint.next = targetEdgePoint;
+            }
+            let sourceIntersectionPoints = sourceIntersectionsCache.get(sourceLineSegmentId);
+            if (!sourceIntersectionPoints) {
+                sourceIntersectionPoints = [];
+                sourceIntersectionsCache.set(sourceLineSegmentId, sourceIntersectionPoints);
+            }
+            targetPolylinePoints.push(targetEdgePoint);
+            sourceIntersectionPoints.push(sourceEdgePoint);
+            intersectionPointDirection *= -1;
+        });
+    }
+    for (let i = 0, len = sourcePolyline.length; i < len; i++) {
+        const lineSegmentId = i;
+        const p1 = sourcePolyline[i];
+        const vertexPoint = {
+            type: PolylinePointType.Vertex,
+            coordinates: p1,
+            visited: false,
+            next: null,
+        };
+        sourcePolylinePoints.push(vertexPoint);
+        const sourceIntersectionPoints = sourceIntersectionsCache.get(lineSegmentId);
+        if (!(sourceIntersectionPoints === null || sourceIntersectionPoints === void 0 ? void 0 : sourceIntersectionPoints.length)) {
+            continue;
+        }
+        sourceIntersectionPoints
+            .map((intersectionPoint) => ({
+            intersectionPoint,
+            lineSegStartDistSquared: mathPoint.distanceToPointSquared(p1, intersectionPoint.coordinates),
+        }))
+            .sort((left, right) => left.lineSegStartDistSquared - right.lineSegStartDistSquared)
+            .map(({ intersectionPoint }) => intersectionPoint)
+            .forEach((intersectionPoint) => sourcePolylinePoints.push(intersectionPoint));
+    }
+    ensuresNextPointers(targetPolylinePoints);
+    ensuresNextPointers(sourcePolylinePoints);
+    return { targetPolylinePoints, sourcePolylinePoints };
+}
+function getUnvisitedOutsidePoint(polylinePoints) {
+    for (let i = 0, len = polylinePoints.length; i < len; i++) {
+        const point = polylinePoints[i];
+        if (!point.visited && point.position === PolylinePointPosition.Outside) {
+            return point;
+        }
+    }
+}
+function mergePolylines(targetPolyline, sourcePolyline) {
+    const targetNormal = (0, getNormal2_1.default)(targetPolyline);
+    const sourceNormal = (0, getNormal2_1.default)(sourcePolyline);
+    const dotNormals = gl_matrix_1.vec3.dot(sourceNormal, targetNormal);
+    if (!gl_matrix_1.glMatrix.equals(1, dotNormals)) {
+        sourcePolyline = sourcePolyline.slice().reverse();
+    }
+    const { targetPolylinePoints } = getSourceAndTargetPointsList(targetPolyline, sourcePolyline);
+    const startPoint = getUnvisitedOutsidePoint(targetPolylinePoints);
+    if (!startPoint) {
+        return targetPolyline.slice();
+    }
+    const mergedPolyline = [startPoint.coordinates];
+    let currentPoint = startPoint.next;
+    while (currentPoint !== startPoint) {
+        if (currentPoint.type === PolylinePointType.Intersection &&
+            currentPoint.cloned) {
+            currentPoint = currentPoint.next;
+            continue;
+        }
+        mergedPolyline.push(currentPoint.coordinates);
+        currentPoint = currentPoint.next;
+    }
+    return mergedPolyline;
+}
+exports.mergePolylines = mergePolylines;
+function subtractPolylines(targetPolyline, sourcePolyline) {
+    const targetNormal = (0, getNormal2_1.default)(targetPolyline);
+    const sourceNormal = (0, getNormal2_1.default)(sourcePolyline);
+    const dotNormals = gl_matrix_1.vec3.dot(sourceNormal, targetNormal);
+    if (!gl_matrix_1.glMatrix.equals(-1, dotNormals)) {
+        sourcePolyline = sourcePolyline.slice().reverse();
+    }
+    const { targetPolylinePoints } = getSourceAndTargetPointsList(targetPolyline, sourcePolyline);
+    let startPoint = null;
+    const subtractedPolylines = [];
+    while ((startPoint = getUnvisitedOutsidePoint(targetPolylinePoints))) {
+        const subtractedPolyline = [startPoint.coordinates];
+        let currentPoint = startPoint.next;
+        startPoint.visited = true;
+        while (currentPoint !== startPoint) {
+            currentPoint.visited = true;
+            if (currentPoint.type === PolylinePointType.Intersection &&
+                currentPoint.cloned) {
+                currentPoint = currentPoint.next;
+                continue;
+            }
+            subtractedPolyline.push(currentPoint.coordinates);
+            currentPoint = currentPoint.next;
+        }
+        subtractedPolylines.push(subtractedPolyline);
+    }
+    return subtractedPolylines;
+}
+exports.subtractPolylines = subtractPolylines;
+//# sourceMappingURL=combinePolyline.js.map

package/dist/cjs/utilities/math/polyline/combinePolyline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"combinePolyline.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/combinePolyline.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;AACA,oDAAsC;AACtC,8GAAsF;AACtF,oEAA4C;AAC5C,8DAAsC;AACtC,yCAA2C;AAC3C,gGAAwE;AAExE,IAAK,iBAGJ;AAHD,WAAK,iBAAiB;IACpB,6DAAM,CAAA;IACN,yEAAY,CAAA;AACd,CAAC,EAHI,iBAAiB,KAAjB,iBAAiB,QAGrB;AAGD,IAAK,qBAIJ;AAJD,WAAK,qBAAqB;IACxB,wEAAY,CAAA;IACZ,iEAAQ,CAAA;IACR,qEAAU,CAAA;AACZ,CAAC,EAJI,qBAAqB,KAArB,qBAAqB,QAIzB;AAID,IAAK,sBAIJ;AAJD,WAAK,sBAAsB;IACzB,0EAAY,CAAA;IACZ,yEAAW,CAAA;IACX,2EAAY,CAAA;AACd,CAAC,EAJI,sBAAsB,KAAtB,sBAAsB,QAI1B;AAoBD,SAAS,mBAAmB,CAAC,cAA+B;IAE1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;QACzD,MAAM,YAAY,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAEvC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE;YACtB,YAAY,CAAC,IAAI,GAAG,cAAc,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;SAC/D;KACF;AACH,CAAC;AAUD,SAAS,4BAA4B,CACnC,cAA8B,EAC9B,cAA8B;IAE9B,MAAM,oBAAoB,GAAoB,EAAE,CAAC;IACjD,MAAM,oBAAoB,GAAoB,EAAE,CAAC;IACjD,MAAM,wBAAwB,GAAG,IAAI,GAAG,EAGrC,CAAC;IAEJ,MAAM,kBAAkB,GAAG,IAAA,uBAAa,EAAC,cAAc,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5E,IAAI,0BAA0B,GAAG,kBAAkB;QACjD,CAAC,CAAC,sBAAsB,CAAC,OAAO;QAChC,CAAC,CAAC,sBAAsB,CAAC,QAAQ,CAAC;IAGpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;QACzD,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,WAAW,GAAG,IAAA,uBAAa,EAAC,cAAc,EAAE,EAAE,CAAC,CAAC;QACtD,MAAM,WAAW,GAAkB;YACjC,IAAI,EAAE,iBAAiB,CAAC,MAAM;YAC9B,WAAW,EAAE,EAAE;YACf,QAAQ,EAAE,WAAW;gBACnB,CAAC,CAAC,qBAAqB,CAAC,MAAM;gBAC9B,CAAC,CAAC,qBAAqB,CAAC,OAAO;YACjC,OAAO,EAAE,KAAK;YACd,IAAI,EAAE,IAAI;SACX,CAAC;QAEF,oBAAoB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAEvC,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrD,MAAM,iBAAiB,GAAG,IAAA,4CAAkC,EAC1D,cAAc,EACd,EAAE,EACF,EAAE,CACH,CAAC,GAAG,CAAC,CAAC,sBAAsB,EAAE,EAAE;YAC/B,MAAM,mBAAmB,GAAW,sBAAsB,CAAC,CAAC,CAAC,CAAC;YAC9D,MAAM,EAAE,GAAG,cAAc,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,EAAE,GAAG,cAAc,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,CAAC;YAOrD,MAAM,sBAAsB,GAAG,IAAA,qCAA2B,EACxD,EAAE,EACF,EAAE,EACF,EAAE,EACF,EAAE,CACa,CAAC;YAElB,MAAM,2BAA2B,GAAG,SAAS,CAAC,sBAAsB,CAClE,EAAE,EACF,sBAAsB,CACvB,CAAC;YAEF,OAAO;gBACL,mBAAmB;gBACnB,UAAU,EAAE,sBAAsB;gBAClC,2BAA2B;aAC5B,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,iBAAiB,CAAC,IAAI,CACpB,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACd,IAAI,CAAC,2BAA2B,GAAG,KAAK,CAAC,2BAA2B,CACvE,CAAC;QAEF,iBAAiB,CAAC,OAAO,CAAC,CAAC,gBAAgB,EAAE,EAAE;YAC7C,MAAM,EAAE,mBAAmB,EAAE,UAAU,EAAE,sBAAsB,EAAE,GAC/D,gBAAgB,CAAC;YAGnB,MAAM,eAAe,GAA8B;gBACjD,IAAI,EAAE,iBAAiB,CAAC,YAAY;gBACpC,WAAW,EAAE,sBAAsB;gBACnC,QAAQ,EAAE,qBAAqB,CAAC,IAAI;gBACpC,SAAS,EAAE,0BAA0B;gBACrC,OAAO,EAAE,KAAK;gBACd,IAAI,EAAE,IAAI;aACX,CAAC;YAMF,MAAM,eAAe,mCAChB,eAAe,KAClB,SAAS,EAAE,sBAAsB,CAAC,OAAO,EACzC,MAAM,EAAE,IAAI,GACb,CAAC;YAEF,IAAI,0BAA0B,KAAK,sBAAsB,CAAC,QAAQ,EAAE;gBAClE,eAAe,CAAC,IAAI,GAAG,eAAe,CAAC;aACxC;iBAAM;gBACL,eAAe,CAAC,IAAI,GAAG,eAAe,CAAC;aACxC;YAED,IAAI,wBAAwB,GAC1B,wBAAwB,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;YAEpD,IAAI,CAAC,wBAAwB,EAAE;gBAC7B,wBAAwB,GAAG,EAAE,CAAC;gBAC9B,wBAAwB,CAAC,GAAG,CAC1B,mBAAmB,EACnB,wBAAwB,CACzB,CAAC;aACH;YAED,oBAAoB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAC3C,wBAAwB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAG/C,0BAA0B,IAAI,CAAC,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;KACJ;IAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;QACzD,MAAM,aAAa,GAAW,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,WAAW,GAAkB;YACjC,IAAI,EAAE,iBAAiB,CAAC,MAAM;YAC9B,WAAW,EAAE,EAAE;YACf,OAAO,EAAE,KAAK;YACd,IAAI,EAAE,IAAI;SACX,CAAC;QAEF,oBAAoB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAEvC,MAAM,wBAAwB,GAC5B,wBAAwB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAE9C,IAAI,CAAC,CAAA,wBAAwB,aAAxB,wBAAwB,uBAAxB,wBAAwB,CAAE,MAAM,CAAA,EAAE;YACrC,SAAS;SACV;QAKD,wBAAwB;aACrB,GAAG,CAAC,CAAC,iBAAiB,EAAE,EAAE,CAAC,CAAC;YAC3B,iBAAiB;YACjB,uBAAuB,EAAE,SAAS,CAAC,sBAAsB,CACvD,EAAE,EACF,iBAAiB,CAAC,WAAW,CAC9B;SACF,CAAC,CAAC;aACF,IAAI,CACH,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACd,IAAI,CAAC,uBAAuB,GAAG,KAAK,CAAC,uBAAuB,CAC/D;aACA,GAAG,CAAC,CAAC,EAAE,iBAAiB,EAAE,EAAE,EAAE,CAAC,iBAAiB,CAAC;aACjD,OAAO,CAAC,CAAC,iBAAiB,EAAE,EAAE,CAC7B,oBAAoB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAC7C,CAAC;KACL;IAED,mBAAmB,CAAC,oBAAoB,CAAC,CAAC;IAC1C,mBAAmB,CAAC,oBAAoB,CAAC,CAAC;IAE1C,OAAO,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,CAAC;AACxD,CAAC;AAQD,SAAS,wBAAwB,CAAC,cAA+B;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;QACzD,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAEhC,IAAI,CAAC,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,QAAQ,KAAK,qBAAqB,CAAC,OAAO,EAAE;YACtE,OAAO,KAAK,CAAC;SACd;KACF;AACH,CAAC;AAKD,SAAS,cAAc,CACrB,cAA8B,EAC9B,cAA8B;IAE9B,MAAM,YAAY,GAAG,IAAA,oBAAU,EAAC,cAAc,CAAC,CAAC;IAChD,MAAM,YAAY,GAAG,IAAA,oBAAU,EAAC,cAAc,CAAC,CAAC;IAChD,MAAM,UAAU,GAAG,gBAAI,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;IAIxD,IAAI,CAAC,oBAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE;QACnC,cAAc,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC;KACnD;IAED,MAAM,EAAE,oBAAoB,EAAE,GAAG,4BAA4B,CAC3D,cAAc,EACd,cAAc,CACf,CAAC;IACF,MAAM,UAAU,GACd,wBAAwB,CAAC,oBAAoB,CAAC,CAAC;IAGjD,IAAI,CAAC,UAAU,EAAE;QACf,OAAO,cAAc,CAAC,KAAK,EAAE,CAAC;KAC/B;IAED,MAAM,cAAc,GAAG,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;IAChD,IAAI,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC;IAEnC,OAAO,YAAY,KAAK,UAAU,EAAE;QAClC,IACE,YAAY,CAAC,IAAI,KAAK,iBAAiB,CAAC,YAAY;YACxB,YAAa,CAAC,MAAM,EAChD;YACA,YAAY,GAAG,YAAY,CAAC,IAAI,CAAC;YACjC,SAAS;SACV;QAED,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;QAC9C,YAAY,GAAG,YAAY,CAAC,IAAI,CAAC;KAClC;IAED,OAAO,cAAc,CAAC;AACxB,CAAC;AAsDQ,wCAAc;AAjDvB,SAAS,iBAAiB,CACxB,cAA8B,EAC9B,cAA8B;IAE9B,MAAM,YAAY,GAAG,IAAA,oBAAU,EAAC,cAAc,CAAC,CAAC;IAChD,MAAM,YAAY,GAAG,IAAA,oBAAU,EAAC,cAAc,CAAC,CAAC;IAChD,MAAM,UAAU,GAAG,gBAAI,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;IAKxD,IAAI,CAAC,oBAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE;QACpC,cAAc,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC;KACnD;IAED,MAAM,EAAE,oBAAoB,EAAE,GAAG,4BAA4B,CAC3D,cAAc,EACd,cAAc,CACf,CAAC;IACF,IAAI,UAAU,GAAkB,IAAI,CAAC;IACrC,MAAM,mBAAmB,GAAG,EAAE,CAAC;IAE/B,OAAO,CAAC,UAAU,GAAG,wBAAwB,CAAC,oBAAoB,CAAC,CAAC,EAAE;QACpE,MAAM,kBAAkB,GAAG,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QACpD,IAAI,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC;QAEnC,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC;QAE1B,OAAO,YAAY,KAAK,UAAU,EAAE;YAClC,YAAY,CAAC,OAAO,GAAG,IAAI,CAAC;YAE5B,IACE,YAAY,CAAC,IAAI,KAAK,iBAAiB,CAAC,YAAY;gBACxB,YAAa,CAAC,MAAM,EAChD;gBACA,YAAY,GAAG,YAAY,CAAC,IAAI,CAAC;gBACjC,SAAS;aACV;YAED,kBAAkB,CAAC,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;YAClD,YAAY,GAAG,YAAY,CAAC,IAAI,CAAC;SAClC;QAED,mBAAmB,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;KAC9C;IAED,OAAO,mBAAmB,CAAC;AAC7B,CAAC;AAEwB,8CAAiB"}

package/dist/cjs/utilities/math/polyline/containsPoint.d.ts

@@ -0,0 +1,2 @@
+import type { Types } from '@cornerstonejs/core';
+export default function containsPoint(polyline: Types.Point2[], point: Types.Point2, closed?: boolean): boolean;

package/dist/cjs/utilities/math/polyline/containsPoint.js

@@ -0,0 +1,36 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const isClosed_1 = __importDefault(require("./isClosed"));
+function containsPoint(polyline, point, closed) {
+    if (polyline.length < 3) {
+        return false;
+    }
+    const numPolylinePoints = polyline.length;
+    let numIntersections = 0;
+    const shouldClose = !(closed === undefined ? (0, isClosed_1.default)(polyline) : closed);
+    const maxSegmentIndex = polyline.length - (shouldClose ? 1 : 2);
+    for (let i = 0; i <= maxSegmentIndex; i++) {
+        const p1 = polyline[i];
+        const p2Index = i === numPolylinePoints - 1 ? 0 : i + 1;
+        const p2 = polyline[p2Index];
+        const maxX = p1[0] >= p2[0] ? p1[0] : p2[0];
+        const maxY = p1[1] >= p2[1] ? p1[1] : p2[1];
+        const minY = p1[1] <= p2[1] ? p1[1] : p2[1];
+        const mayIntersectLineSegment = point[0] <= maxX && point[1] >= minY && point[1] < maxY;
+        if (mayIntersectLineSegment) {
+            const isVerticalLine = p1[0] === p2[0];
+            let intersects = isVerticalLine;
+            if (!intersects) {
+                const xIntersection = ((point[1] - p1[1]) * (p2[0] - p1[0])) / (p2[1] - p1[1]) + p1[0];
+                intersects = point[0] <= xIntersection;
+            }
+            numIntersections += intersects ? 1 : 0;
+        }
+    }
+    return !!(numIntersections % 2);
+}
+exports.default = containsPoint;
+//# sourceMappingURL=containsPoint.js.map

package/dist/cjs/utilities/math/polyline/containsPoint.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"containsPoint.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/containsPoint.ts"],"names":[],"mappings":";;;;;AACA,0DAAkC;AAalC,SAAwB,aAAa,CACnC,QAAwB,EACxB,KAAmB,EACnB,MAAgB;IAEhB,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;QACvB,OAAO,KAAK,CAAC;KACd;IAED,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1C,IAAI,gBAAgB,GAAG,CAAC,CAAC;IAGzB,MAAM,WAAW,GAAG,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAA,kBAAQ,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC1E,MAAM,eAAe,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,eAAe,EAAE,CAAC,EAAE,EAAE;QACzC,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAIvB,MAAM,OAAO,GAAG,CAAC,KAAK,iBAAiB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACxD,MAAM,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;QAG7B,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAE5C,MAAM,uBAAuB,GAC3B,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAE1D,IAAI,uBAAuB,EAAE;YAC3B,MAAM,cAAc,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,UAAU,GAAG,cAAc,CAAC;YAEhC,IAAI,CAAC,UAAU,EAAE;gBACf,MAAM,aAAa,GACjB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBAEnE,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC;aACxC;YAED,gBAAgB,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACxC;KACF;IAED,OAAO,CAAC,CAAC,CAAC,gBAAgB,GAAG,CAAC,CAAC,CAAC;AAClC,CAAC;AAhDD,gCAgDC"}

package/dist/cjs/utilities/math/polyline/getAABB.d.ts

@@ -0,0 +1,2 @@
+import { Types } from '@cornerstonejs/core';
+export default function getAABB(polyline: Types.Point2[]): Types.AABB2;

package/dist/cjs/utilities/math/polyline/getAABB.js

@@ -0,0 +1,18 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+function getAABB(polyline) {
+    let minX = Infinity;
+    let minY = Infinity;
+    let maxX = -Infinity;
+    let maxY = -Infinity;
+    for (let i = 0, len = polyline.length; i < len; i++) {
+        const [x, y] = polyline[i];
+        minX = minX < x ? minX : x;
+        minY = minY < y ? minY : y;
+        maxX = maxX > x ? maxX : x;
+        maxY = maxY > y ? maxY : y;
+    }
+    return { minX, maxX, minY, maxY };
+}
+exports.default = getAABB;
+//# sourceMappingURL=getAABB.js.map

package/dist/cjs/utilities/math/polyline/getAABB.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getAABB.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/getAABB.ts"],"names":[],"mappings":";;AAEA,SAAwB,OAAO,CAAC,QAAwB;IACtD,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;QACnD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAG3B,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;KAC5B;IAED,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACpC,CAAC;AAjBD,0BAiBC"}

package/dist/cjs/utilities/math/polyline/getArea.d.ts

@@ -0,0 +1,2 @@
+import type { Types } from '@cornerstonejs/core';
+export default function getArea(points: Types.Point2[]): number;

package/dist/cjs/utilities/math/polyline/{calculateAreaOfPoints.js → getArea.js}

@@ -1,6 +1,6 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-function calculateAreaOfPoints(points) {
+function getArea(points) {
     const n = points.length;
     let area = 0.0;
     let j = n - 1;
@@ -10,5 +10,5 @@ function calculateAreaOfPoints(points) {
     }
     return Math.abs(area / 2.0);
 }
-exports.default = calculateAreaOfPoints;
-//# sourceMappingURL=calculateAreaOfPoints.js.map
+exports.default = getArea;
+//# sourceMappingURL=getArea.js.map

package/dist/cjs/utilities/math/polyline/getArea.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getArea.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/getArea.ts"],"names":[],"mappings":";;AASA,SAAwB,OAAO,CAAC,MAAsB;IAEpD,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IACxB,IAAI,IAAI,GAAG,GAAG,CAAC;IACf,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtE,CAAC,GAAG,CAAC,CAAC;KACP;IAGD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;AAC9B,CAAC;AAbD,0BAaC"}

package/dist/cjs/utilities/math/polyline/getClosestLineSegmentIntersection.d.ts

@@ -0,0 +1,5 @@
+import type { Types } from '@cornerstonejs/core';
+export default function getClosestLineSegmentIntersection(points: Types.Point2[], p1: Types.Point2, q1: Types.Point2, closed?: boolean): {
+    segment: Types.Point2;
+    distance: number;
+} | undefined;