@cornerstonejs/tools 1.50.2 → 1.51.0

package/src/utilities/math/polyline/getNormal3.ts

@@ -0,0 +1,53 @@
+import { vec3 } from 'gl-matrix';
+import { Types } from '@cornerstonejs/core';
+
+function _getAreaVector(polyline: Types.Point3[]): Types.Point3 {
+  const vecArea = vec3.create();
+
+  // Reference point can be any point on the same plane
+  const refPoint = polyline[0];
+
+  // Takes three points, reference point and two other points from each line
+  // segment, and calculate the area with cross product. The magnitude of the
+  // vector returned by a cross product is equal to the area of the parallelogram
+  // that the vectors span which is two times the area of the triangle.
+  //
+  // Not calling vec3 mathods makes the function run much faster since polylines
+  // may have thousands of points when using freehand ROI tool and that would
+  // increase considerably the number of function calls.
+  for (let i = 0, len = polyline.length; i < len; i++) {
+    const p1 = polyline[i];
+    // Using ternary instead of % (mod) operator to make it faster
+    const p2Index = i === len - 1 ? 0 : i + 1;
+    const p2 = polyline[p2Index];
+
+    const aX = p1[0] - refPoint[0];
+    const aY = p1[1] - refPoint[1];
+    const aZ = p1[2] - refPoint[2];
+    const bX = p2[0] - refPoint[0];
+    const bY = p2[1] - refPoint[1];
+    const bZ = p2[2] - refPoint[2];
+
+    // Cross product without calling vec3.cross() for better performance
+    vecArea[0] += aY * bZ - aZ * bY;
+    vecArea[1] += aZ * bX - aX * bZ;
+    vecArea[2] += aX * bY - aY * bX;
+  }
+
+  // Divide by two because cross product returns two times the area for each triangle
+  vec3.scale(vecArea, vecArea, 0.5);
+
+  // The magnitude of the vector is the area of the polyline
+  return <Types.Point3>vecArea;
+}
+
+/**
+ * Calculate the normal of a 3D planar polyline
+ * @param polyline - Planar polyline in 3D space
+ * @returns Normal of the 3D planar polyline
+ */
+export default function getNormal3(polyline: Types.Point3[]): Types.Point3 {
+  const vecArea = _getAreaVector(polyline);
+
+  return vec3.normalize(vecArea, vecArea) as Types.Point3;
+}

package/src/utilities/math/polyline/getSignedArea.ts

@@ -0,0 +1,47 @@
+import type { Types } from '@cornerstonejs/core';
+
+/**
+ * Returns the area with signal of a 2D polyline
+ * https://www.youtube.com/watch?v=GpsKrAipXm8&t=1900s
+ *
+ * This functions has a runtime very close to `getArea` and it is recommended to
+ * be called only if you need the area signal (eg: calculate polygon normal). If
+ * you do not need the area signal you should always call `getArea`.
+ *
+ *
+ * @param polyline - Polyline points (2D)
+ * @returns Area of the polyline (with signal)
+ */
+export default function getSignedArea(polyline: Types.Point2[]): number {
+  // Reference point can be any point on the same plane
+  const refPoint = polyline[0];
+  let area = 0;
+
+  // Takes three points (reference point and two other points from each line
+  // segment) and calculate the area with cross product. The magnitude of the
+  // vector returned by a cross product is equal to the area of the parallelogram
+  // that the vectors span which is two times the area of the triangle.
+  //
+  // Not calling vec3 mathods makes the function run much faster since polylines
+  // may have thousands of points when using freehand ROI tool and that would
+  // increase considerably the number of function calls.
+  for (let i = 0, len = polyline.length; i < len; i++) {
+    const p1 = polyline[i];
+    // Using ternary instead of % (mod) operator to make it faster
+    const p2Index = i === len - 1 ? 0 : i + 1;
+    const p2 = polyline[p2Index];
+    const aX = p1[0] - refPoint[0];
+    const aY = p1[1] - refPoint[1];
+    const bX = p2[0] - refPoint[0];
+    const bY = p2[1] - refPoint[1];
+
+    // Cross product between vectors "a" and "b" which returns (0, 0, crossProd)
+    // for 2D vectors.
+    area += aX * bY - aY * bX;
+  }
+
+  // Divide by two because cross product returns two times the area for each triangle
+  area *= 0.5;
+
+  return area;
+}

package/src/utilities/math/polyline/index.ts

@@ -1,19 +1,38 @@
-import {
-  getFirstIntersectionWithPolyline,
-  getClosestIntersectionWithPolyline,
-} from './getIntersectionWithPolyline';
+import isClosed from './isClosed';
+import containsPoint from './containsPoint';
+import getAABB from './getAABB';
+import getArea from './getArea';
+import getSignedArea from './getSignedArea';
+import getNormal3 from './getNormal3';
+import getNormal2 from './getNormal2';
+import { mergePolylines, subtractPolylines } from './combinePolyline';
+import intersectPolyline from './intersectPolyline';
+import getFirstLineSegmentIntersectionIndexes from './getFirstLineSegmentIntersectionIndexes';
+import getLineSegmentIntersectionsIndexes from './getLineSegmentIntersectionsIndexes';
+import getLineSegmentIntersectionsCoordinates from './getLineSegmentIntersectionsCoordinates';
+import getClosestLineSegmentIntersection from './getClosestLineSegmentIntersection';
 import getSubPixelSpacingAndXYDirections from './getSubPixelSpacingAndXYDirections';
 import pointsAreWithinCloseContourProximity from './pointsAreWithinCloseContourProximity';
 import addCanvasPointsToArray from './addCanvasPointsToArray';
 import pointCanProjectOnLine from './pointCanProjectOnLine';
-import calculateAreaOfPoints from './calculateAreaOfPoints';
 
 export {
-  getFirstIntersectionWithPolyline,
-  getClosestIntersectionWithPolyline,
+  isClosed,
+  containsPoint,
+  getAABB,
+  getArea,
+  getSignedArea,
+  getNormal3,
+  getNormal2,
+  intersectPolyline,
+  getFirstLineSegmentIntersectionIndexes,
+  getLineSegmentIntersectionsIndexes,
+  getLineSegmentIntersectionsCoordinates,
+  getClosestLineSegmentIntersection,
   getSubPixelSpacingAndXYDirections,
   pointsAreWithinCloseContourProximity,
   addCanvasPointsToArray,
   pointCanProjectOnLine,
-  calculateAreaOfPoints,
+  mergePolylines,
+  subtractPolylines,
 };

package/src/utilities/math/polyline/intersectPolyline.ts

@@ -0,0 +1,34 @@
+import { Types } from '@cornerstonejs/core';
+import getFirstLineSegmentIntersectionIndexes from './getFirstLineSegmentIntersectionIndexes';
+
+/**
+ * Check if two polylines intersect comparing line segment by line segment.
+ * @param sourcePolyline - Source polyline
+ * @param targetPolyline - Target polyline
+ * @returns True if the polylines intersect or false otherwise
+ */
+export default function intersectPolyline(
+  sourcePolyline: Types.Point2[],
+  targetPolyline: Types.Point2[]
+): boolean {
+  // Naive way to detect intersection between polylines in O(n^2).
+  // TODO: Implement Bentley Ottmann sweep line algorithm or maybe some
+  // algorithm that uses r-tree may make it run faster
+  for (let i = 0, sourceLen = sourcePolyline.length; i < sourceLen; i++) {
+    const sourceP1 = sourcePolyline[i];
+    const sourceP2Index = i === sourceLen - 1 ? 0 : i + 1;
+    const sourceP2 = sourcePolyline[sourceP2Index];
+
+    const intersectionPointIndexes = getFirstLineSegmentIntersectionIndexes(
+      targetPolyline,
+      sourceP1,
+      sourceP2
+    );
+
+    if (intersectionPointIndexes?.length === 2) {
+      return true;
+    }
+  }
+
+  return false;
+}

package/src/utilities/math/polyline/isClosed.ts

@@ -0,0 +1,26 @@
+import { glMatrix } from 'gl-matrix';
+import type { Types } from '@cornerstonejs/core';
+import * as math from '..';
+
+/**
+ * A polyline is considered closed if the start and end points are at the same position
+ *
+ * @param polyline - Polyline points (2D)
+ * @returns True if the polyline is already closed or false otherwise
+ */
+export default function isClosed(polyline: Types.Point2[]): boolean {
+  if (polyline.length < 3) {
+    return false;
+  }
+
+  const numPolylinePoints = polyline.length;
+
+  const firstPoint = polyline[0];
+  const lastPoint = polyline[numPolylinePoints - 1];
+  const distFirstToLastPoints = math.point.distanceToPointSquared(
+    firstPoint,
+    lastPoint
+  );
+
+  return glMatrix.equals(0, distFirstToLastPoints);
+}

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

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

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

@@ -1 +0,0 @@
-{"version":3,"file":"calculateAreaOfPoints.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/calculateAreaOfPoints.ts"],"names":[],"mappings":";;AASA,SAAwB,qBAAqB,CAAC,MAAsB;IAElE,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,wCAaC"}

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

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

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

@@ -1,160 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.getIntersectionCoordinatesWithPolyline = exports.getClosestIntersectionWithPolyline = exports.getFirstIntersectionWithPolyline = exports.getAllIntersectionsWithPolyline = void 0;
-const gl_matrix_1 = require("gl-matrix");
-function getAllIntersectionsWithPolyline(points, p1, q1, closed = true) {
-    let initialI;
-    let j;
-    const intersections = [];
-    if (closed) {
-        j = points.length - 1;
-        initialI = 0;
-    }
-    else {
-        j = 0;
-        initialI = 1;
-    }
-    for (let i = initialI; i < points.length; i++) {
-        const p2 = points[j];
-        const q2 = points[i];
-        if (doesIntersect(p1, q1, p2, q2)) {
-            intersections.push([j, i]);
-        }
-        j = i;
-    }
-    return intersections;
-}
-exports.getAllIntersectionsWithPolyline = getAllIntersectionsWithPolyline;
-function getIntersectionCoordinatesWithPolyline(points, p1, q1, closed = true) {
-    const result = [];
-    const polylineIndexes = getAllIntersectionsWithPolyline(points, p1, q1, closed);
-    for (let i = 0; i < polylineIndexes.length; i++) {
-        const p2 = points[polylineIndexes[i][0]];
-        const q2 = points[polylineIndexes[i][1]];
-        const intersection = getIntersection(p1, q1, p2, q2);
-        result.push(intersection);
-    }
-    return result;
-}
-exports.getIntersectionCoordinatesWithPolyline = getIntersectionCoordinatesWithPolyline;
-function getFirstIntersectionWithPolyline(points, p1, q1, closed = true) {
-    let initialI;
-    let j;
-    if (closed) {
-        j = points.length - 1;
-        initialI = 0;
-    }
-    else {
-        j = 0;
-        initialI = 1;
-    }
-    for (let i = initialI; i < points.length; i++) {
-        const p2 = points[j];
-        const q2 = points[i];
-        if (doesIntersect(p1, q1, p2, q2)) {
-            return [j, i];
-        }
-        j = i;
-    }
-}
-exports.getFirstIntersectionWithPolyline = getFirstIntersectionWithPolyline;
-function getClosestIntersectionWithPolyline(points, p1, q1, closed = true) {
-    let initialI;
-    let j;
-    if (closed) {
-        j = points.length - 1;
-        initialI = 0;
-    }
-    else {
-        j = 0;
-        initialI = 1;
-    }
-    const intersections = [];
-    for (let i = initialI; i < points.length; i++) {
-        const p2 = points[j];
-        const q2 = points[i];
-        if (doesIntersect(p1, q1, p2, q2)) {
-            intersections.push([j, i]);
-        }
-        j = i;
-    }
-    if (intersections.length === 0) {
-        return;
-    }
-    const distances = [];
-    intersections.forEach((intersection) => {
-        const intersectionPoints = [
-            points[intersection[0]],
-            points[intersection[1]],
-        ];
-        const midpoint = [
-            (intersectionPoints[0][0] + intersectionPoints[1][0]) / 2,
-            (intersectionPoints[0][1] + intersectionPoints[1][1]) / 2,
-        ];
-        distances.push(gl_matrix_1.vec2.distance(midpoint, p1));
-    });
-    const minDistance = Math.min(...distances);
-    const indexOfMinDistance = distances.indexOf(minDistance);
-    return {
-        segment: intersections[indexOfMinDistance],
-        distance: minDistance,
-    };
-}
-exports.getClosestIntersectionWithPolyline = getClosestIntersectionWithPolyline;
-function doesIntersect(p1, q1, p2, q2) {
-    let result = 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;
-}
-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;
-}
-function getIntersection(p1, q1, p2, q2) {
-    const denominator = (q2[1] - p2[1]) * (q1[0] - p1[0]) - (q2[0] - p2[0]) * (q1[1] - p1[1]);
-    if (denominator == 0) {
-        return;
-    }
-    let a = p1[1] - p2[1];
-    let b = p1[0] - p2[0];
-    const numerator1 = (q2[0] - p2[0]) * a - (q2[1] - p2[1]) * b;
-    const numerator2 = (q1[0] - p1[0]) * a - (q1[1] - p1[1]) * b;
-    a = numerator1 / denominator;
-    b = numerator2 / denominator;
-    const resultX = p1[0] + a * (q1[0] - p1[0]);
-    const resultY = p1[1] + a * (q1[1] - p1[1]);
-    return [resultX, resultY];
-}
-//# sourceMappingURL=getIntersectionWithPolyline.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"getIntersectionWithPolyline.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/getIntersectionWithPolyline.ts"],"names":[],"mappings":";;;AAAA,yCAAiC;AAQjC,SAAS,+BAA+B,CACtC,MAAsB,EACtB,EAAgB,EAChB,EAAgB,EAChB,MAAM,GAAG,IAAI;IAEb,IAAI,QAAQ,CAAC;IACb,IAAI,CAAC,CAAC;IACN,MAAM,aAAa,GAAmB,EAAE,CAAC;IAEzC,IAAI,MAAM,EAAE;QACV,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACtB,QAAQ,GAAG,CAAC,CAAC;KACd;SAAM;QACL,CAAC,GAAG,CAAC,CAAC;QACN,QAAQ,GAAG,CAAC,CAAC;KACd;IAED,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC7C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAErB,IAAI,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;YACjC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAC5B;QAED,CAAC,GAAG,CAAC,CAAC;KACP;IAED,OAAO,aAAa,CAAC;AACvB,CAAC;AAwOC,0EAA+B;AAlOjC,SAAS,sCAAsC,CAC7C,MAAsB,EACtB,EAAgB,EAChB,EAAgB,EAChB,MAAM,GAAG,IAAI;IAEb,MAAM,MAAM,GAAG,EAAE,CAAC;IAClB,MAAM,eAAe,GAAG,+BAA+B,CACrD,MAAM,EACN,EAAE,EACF,EAAE,EACF,MAAM,CACP,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/C,MAAM,EAAE,GAAG,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,EAAE,GAAG,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,YAAY,GAAG,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACrD,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;KAC3B;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAgNC,wFAAsC;AA1MxC,SAAS,gCAAgC,CACvC,MAAsB,EACtB,EAAgB,EAChB,EAAgB,EAChB,MAAM,GAAG,IAAI;IAEb,IAAI,QAAQ,CAAC;IACb,IAAI,CAAC,CAAC;IAEN,IAAI,MAAM,EAAE;QACV,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACtB,QAAQ,GAAG,CAAC,CAAC;KACd;SAAM;QACL,CAAC,GAAG,CAAC,CAAC;QACN,QAAQ,GAAG,CAAC,CAAC;KACd;IAED,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC7C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAErB,IAAI,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;YACjC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACf;QAED,CAAC,GAAG,CAAC,CAAC;KACP;AACH,CAAC;AA6KC,4EAAgC;AAvKlC,SAAS,kCAAkC,CACzC,MAAsB,EACtB,EAAgB,EAChB,EAAgB,EAChB,MAAM,GAAG,IAAI;IAEb,IAAI,QAAQ,CAAC;IACb,IAAI,CAAC,CAAC;IAEN,IAAI,MAAM,EAAE;QACV,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACtB,QAAQ,GAAG,CAAC,CAAC;KACd;SAAM;QACL,CAAC,GAAG,CAAC,CAAC;QACN,QAAQ,GAAG,CAAC,CAAC;KACd;IAED,MAAM,aAAa,GAAG,EAAE,CAAC;IAEzB,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC7C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAErB,IAAI,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;YACjC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAC5B;QAED,CAAC,GAAG,CAAC,CAAC;KACP;IAED,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE;QAC9B,OAAO;KACR;IAGD,MAAM,SAAS,GAAG,EAAE,CAAC;IAErB,aAAa,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,EAAE;QACrC,MAAM,kBAAkB,GAAG;YACzB,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SACxB,CAAC;QAEF,MAAM,QAAQ,GAAG;YACf,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YACzD,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;SAC1D,CAAC;QAEF,SAAS,CAAC,IAAI,CAAC,gBAAI,CAAC,QAAQ,CAAO,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;IAC3C,MAAM,kBAAkB,GAAG,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAE1D,OAAO;QACL,OAAO,EAAE,aAAa,CAAC,kBAAkB,CAAC;QAC1C,QAAQ,EAAE,WAAW;KACtB,CAAC;AACJ,CAAC;AA8GC,gFAAkC;AAzGpC,SAAS,aAAa,CACpB,EAAgB,EAChB,EAAgB,EAChB,EAAgB,EAChB,EAAgB;IAEhB,IAAI,MAAM,GAAG,KAAK,CAAC;IAEnB,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;AAMD,SAAS,WAAW,CAClB,CAAe,EACf,CAAe,EACf,CAAe;IAEf,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;AAOD,SAAS,eAAe,CACtB,EAAgB,EAChB,EAAgB,EAChB,EAAgB,EAChB,EAAgB;IAEhB,MAAM,WAAW,GACf,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,IAAI,WAAW,IAAI,CAAC,EAAE;QACpB,OAAO;KACR;IACD,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACtB,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACtB,MAAM,UAAU,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7D,MAAM,UAAU,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7D,CAAC,GAAG,UAAU,GAAG,WAAW,CAAC;IAC7B,CAAC,GAAG,UAAU,GAAG,WAAW,CAAC;IAE7B,MAAM,OAAO,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5C,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AAC5B,CAAC"}

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

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

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

@@ -1,15 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-const getIntersectionWithPolyline_1 = require("./getIntersectionWithPolyline");
-function pointInPolyline(points, point, pointEnd) {
-    const intersections = (0, getIntersectionWithPolyline_1.getAllIntersectionsWithPolyline)(points, point, [
-        point[0],
-        pointEnd[1],
-    ]);
-    if (intersections.length % 2 === 0) {
-        return false;
-    }
-    return true;
-}
-exports.default = pointInPolyline;
-//# sourceMappingURL=pointInPolyline.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"pointInPolyline.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/pointInPolyline.ts"],"names":[],"mappings":";;AACA,+EAAgF;AAEhF,SAAwB,eAAe,CACrC,MAAsB,EACtB,KAAmB,EACnB,QAAsB;IAEtB,MAAM,aAAa,GAAG,IAAA,6DAA+B,EAAC,MAAM,EAAE,KAAK,EAAE;QACnE,KAAK,CAAC,CAAC,CAAC;QACR,QAAQ,CAAC,CAAC,CAAC;KACZ,CAAC,CAAC;IAEH,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE;QAClC,OAAO,KAAK,CAAC;KACd;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAfD,kCAeC"}

package/dist/esm/utilities/math/polyline/calculateAreaOfPoints.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"calculateAreaOfPoints.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/calculateAreaOfPoints.ts"],"names":[],"mappings":"AASA,MAAM,CAAC,OAAO,UAAU,qBAAqB,CAAC,MAAsB;IAElE,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"}

package/dist/esm/utilities/math/polyline/getIntersectionWithPolyline.js

@@ -1,154 +0,0 @@
-import { vec2 } from 'gl-matrix';
-function getAllIntersectionsWithPolyline(points, p1, q1, closed = true) {
-    let initialI;
-    let j;
-    const intersections = [];
-    if (closed) {
-        j = points.length - 1;
-        initialI = 0;
-    }
-    else {
-        j = 0;
-        initialI = 1;
-    }
-    for (let i = initialI; i < points.length; i++) {
-        const p2 = points[j];
-        const q2 = points[i];
-        if (doesIntersect(p1, q1, p2, q2)) {
-            intersections.push([j, i]);
-        }
-        j = i;
-    }
-    return intersections;
-}
-function getIntersectionCoordinatesWithPolyline(points, p1, q1, closed = true) {
-    const result = [];
-    const polylineIndexes = getAllIntersectionsWithPolyline(points, p1, q1, closed);
-    for (let i = 0; i < polylineIndexes.length; i++) {
-        const p2 = points[polylineIndexes[i][0]];
-        const q2 = points[polylineIndexes[i][1]];
-        const intersection = getIntersection(p1, q1, p2, q2);
-        result.push(intersection);
-    }
-    return result;
-}
-function getFirstIntersectionWithPolyline(points, p1, q1, closed = true) {
-    let initialI;
-    let j;
-    if (closed) {
-        j = points.length - 1;
-        initialI = 0;
-    }
-    else {
-        j = 0;
-        initialI = 1;
-    }
-    for (let i = initialI; i < points.length; i++) {
-        const p2 = points[j];
-        const q2 = points[i];
-        if (doesIntersect(p1, q1, p2, q2)) {
-            return [j, i];
-        }
-        j = i;
-    }
-}
-function getClosestIntersectionWithPolyline(points, p1, q1, closed = true) {
-    let initialI;
-    let j;
-    if (closed) {
-        j = points.length - 1;
-        initialI = 0;
-    }
-    else {
-        j = 0;
-        initialI = 1;
-    }
-    const intersections = [];
-    for (let i = initialI; i < points.length; i++) {
-        const p2 = points[j];
-        const q2 = points[i];
-        if (doesIntersect(p1, q1, p2, q2)) {
-            intersections.push([j, i]);
-        }
-        j = i;
-    }
-    if (intersections.length === 0) {
-        return;
-    }
-    const distances = [];
-    intersections.forEach((intersection) => {
-        const intersectionPoints = [
-            points[intersection[0]],
-            points[intersection[1]],
-        ];
-        const midpoint = [
-            (intersectionPoints[0][0] + intersectionPoints[1][0]) / 2,
-            (intersectionPoints[0][1] + intersectionPoints[1][1]) / 2,
-        ];
-        distances.push(vec2.distance(midpoint, p1));
-    });
-    const minDistance = Math.min(...distances);
-    const indexOfMinDistance = distances.indexOf(minDistance);
-    return {
-        segment: intersections[indexOfMinDistance],
-        distance: minDistance,
-    };
-}
-function doesIntersect(p1, q1, p2, q2) {
-    let result = 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;
-}
-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;
-}
-function getIntersection(p1, q1, p2, q2) {
-    const denominator = (q2[1] - p2[1]) * (q1[0] - p1[0]) - (q2[0] - p2[0]) * (q1[1] - p1[1]);
-    if (denominator == 0) {
-        return;
-    }
-    let a = p1[1] - p2[1];
-    let b = p1[0] - p2[0];
-    const numerator1 = (q2[0] - p2[0]) * a - (q2[1] - p2[1]) * b;
-    const numerator2 = (q1[0] - p1[0]) * a - (q1[1] - p1[1]) * b;
-    a = numerator1 / denominator;
-    b = numerator2 / denominator;
-    const resultX = p1[0] + a * (q1[0] - p1[0]);
-    const resultY = p1[1] + a * (q1[1] - p1[1]);
-    return [resultX, resultY];
-}
-export { getAllIntersectionsWithPolyline, getFirstIntersectionWithPolyline, getClosestIntersectionWithPolyline, getIntersectionCoordinatesWithPolyline, };
-//# sourceMappingURL=getIntersectionWithPolyline.js.map

package/dist/esm/utilities/math/polyline/getIntersectionWithPolyline.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"getIntersectionWithPolyline.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/getIntersectionWithPolyline.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAQjC,SAAS,+BAA+B,CACtC,MAAsB,EACtB,EAAgB,EAChB,EAAgB,EAChB,MAAM,GAAG,IAAI;IAEb,IAAI,QAAQ,CAAC;IACb,IAAI,CAAC,CAAC;IACN,MAAM,aAAa,GAAmB,EAAE,CAAC;IAEzC,IAAI,MAAM,EAAE;QACV,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACtB,QAAQ,GAAG,CAAC,CAAC;KACd;SAAM;QACL,CAAC,GAAG,CAAC,CAAC;QACN,QAAQ,GAAG,CAAC,CAAC;KACd;IAED,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC7C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAErB,IAAI,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;YACjC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAC5B;QAED,CAAC,GAAG,CAAC,CAAC;KACP;IAED,OAAO,aAAa,CAAC;AACvB,CAAC;AAMD,SAAS,sCAAsC,CAC7C,MAAsB,EACtB,EAAgB,EAChB,EAAgB,EAChB,MAAM,GAAG,IAAI;IAEb,MAAM,MAAM,GAAG,EAAE,CAAC;IAClB,MAAM,eAAe,GAAG,+BAA+B,CACrD,MAAM,EACN,EAAE,EACF,EAAE,EACF,MAAM,CACP,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/C,MAAM,EAAE,GAAG,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,EAAE,GAAG,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,YAAY,GAAG,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACrD,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;KAC3B;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAMD,SAAS,gCAAgC,CACvC,MAAsB,EACtB,EAAgB,EAChB,EAAgB,EAChB,MAAM,GAAG,IAAI;IAEb,IAAI,QAAQ,CAAC;IACb,IAAI,CAAC,CAAC;IAEN,IAAI,MAAM,EAAE;QACV,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACtB,QAAQ,GAAG,CAAC,CAAC;KACd;SAAM;QACL,CAAC,GAAG,CAAC,CAAC;QACN,QAAQ,GAAG,CAAC,CAAC;KACd;IAED,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC7C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAErB,IAAI,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;YACjC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACf;QAED,CAAC,GAAG,CAAC,CAAC;KACP;AACH,CAAC;AAMD,SAAS,kCAAkC,CACzC,MAAsB,EACtB,EAAgB,EAChB,EAAgB,EAChB,MAAM,GAAG,IAAI;IAEb,IAAI,QAAQ,CAAC;IACb,IAAI,CAAC,CAAC;IAEN,IAAI,MAAM,EAAE;QACV,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACtB,QAAQ,GAAG,CAAC,CAAC;KACd;SAAM;QACL,CAAC,GAAG,CAAC,CAAC;QACN,QAAQ,GAAG,CAAC,CAAC;KACd;IAED,MAAM,aAAa,GAAG,EAAE,CAAC;IAEzB,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC7C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAErB,IAAI,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;YACjC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAC5B;QAED,CAAC,GAAG,CAAC,CAAC;KACP;IAED,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE;QAC9B,OAAO;KACR;IAGD,MAAM,SAAS,GAAG,EAAE,CAAC;IAErB,aAAa,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,EAAE;QACrC,MAAM,kBAAkB,GAAG;YACzB,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SACxB,CAAC;QAEF,MAAM,QAAQ,GAAG;YACf,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YACzD,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;SAC1D,CAAC;QAEF,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAO,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;IAC3C,MAAM,kBAAkB,GAAG,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAE1D,OAAO;QACL,OAAO,EAAE,aAAa,CAAC,kBAAkB,CAAC;QAC1C,QAAQ,EAAE,WAAW;KACtB,CAAC;AACJ,CAAC;AAKD,SAAS,aAAa,CACpB,EAAgB,EAChB,EAAgB,EAChB,EAAgB,EAChB,EAAgB;IAEhB,IAAI,MAAM,GAAG,KAAK,CAAC;IAEnB,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;AAMD,SAAS,WAAW,CAClB,CAAe,EACf,CAAe,EACf,CAAe;IAEf,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;AAOD,SAAS,eAAe,CACtB,EAAgB,EAChB,EAAgB,EAChB,EAAgB,EAChB,EAAgB;IAEhB,MAAM,WAAW,GACf,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,IAAI,WAAW,IAAI,CAAC,EAAE;QACpB,OAAO;KACR;IACD,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACtB,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACtB,MAAM,UAAU,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7D,MAAM,UAAU,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7D,CAAC,GAAG,UAAU,GAAG,WAAW,CAAC;IAC7B,CAAC,GAAG,UAAU,GAAG,WAAW,CAAC;IAE7B,MAAM,OAAO,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5C,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AAC5B,CAAC;AAED,OAAO,EACL,+BAA+B,EAC/B,gCAAgC,EAChC,kCAAkC,EAClC,sCAAsC,GACvC,CAAC"}

package/dist/esm/utilities/math/polyline/pointInPolyline.js

@@ -1,12 +0,0 @@
-import { getAllIntersectionsWithPolyline } from './getIntersectionWithPolyline';
-export default function pointInPolyline(points, point, pointEnd) {
-    const intersections = getAllIntersectionsWithPolyline(points, point, [
-        point[0],
-        pointEnd[1],
-    ]);
-    if (intersections.length % 2 === 0) {
-        return false;
-    }
-    return true;
-}
-//# sourceMappingURL=pointInPolyline.js.map

package/dist/esm/utilities/math/polyline/pointInPolyline.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"pointInPolyline.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/pointInPolyline.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,+BAA+B,EAAE,MAAM,+BAA+B,CAAC;AAEhF,MAAM,CAAC,OAAO,UAAU,eAAe,CACrC,MAAsB,EACtB,KAAmB,EACnB,QAAsB;IAEtB,MAAM,aAAa,GAAG,+BAA+B,CAAC,MAAM,EAAE,KAAK,EAAE;QACnE,KAAK,CAAC,CAAC,CAAC;QACR,QAAQ,CAAC,CAAC,CAAC;KACZ,CAAC,CAAC;IAEH,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE;QAClC,OAAO,KAAK,CAAC;KACd;IAED,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/types/utilities/math/polyline/calculateAreaOfPoints.d.ts

@@ -1,3 +0,0 @@
-import type { Types } from '@cornerstonejs/core';
-export default function calculateAreaOfPoints(points: Types.Point2[]): number;
-//# sourceMappingURL=calculateAreaOfPoints.d.ts.map

package/dist/types/utilities/math/polyline/calculateAreaOfPoints.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"calculateAreaOfPoints.d.ts","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/calculateAreaOfPoints.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AASjD,MAAM,CAAC,OAAO,UAAU,qBAAqB,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,GAAG,MAAM,CAa5E"}

package/dist/types/utilities/math/polyline/getIntersectionWithPolyline.d.ts

@@ -1,10 +0,0 @@
-import type { Types } from '@cornerstonejs/core';
-declare function getAllIntersectionsWithPolyline(points: Types.Point2[], p1: Types.Point2, q1: Types.Point2, closed?: boolean): Types.Point2[];
-declare function getIntersectionCoordinatesWithPolyline(points: Types.Point2[], p1: Types.Point2, q1: Types.Point2, closed?: boolean): Types.Point2[];
-declare function getFirstIntersectionWithPolyline(points: Types.Point2[], p1: Types.Point2, q1: Types.Point2, closed?: boolean): Types.Point2 | undefined;
-declare function getClosestIntersectionWithPolyline(points: Types.Point2[], p1: Types.Point2, q1: Types.Point2, closed?: boolean): {
-    segment: Types.Point2;
-    distance: number;
-} | undefined;
-export { getAllIntersectionsWithPolyline, getFirstIntersectionWithPolyline, getClosestIntersectionWithPolyline, getIntersectionCoordinatesWithPolyline, };
-//# sourceMappingURL=getIntersectionWithPolyline.d.ts.map

package/dist/types/utilities/math/polyline/getIntersectionWithPolyline.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"getIntersectionWithPolyline.d.ts","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/getIntersectionWithPolyline.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAOjD,iBAAS,+BAA+B,CACtC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,EACtB,EAAE,EAAE,KAAK,CAAC,MAAM,EAChB,EAAE,EAAE,KAAK,CAAC,MAAM,EAChB,MAAM,UAAO,GACZ,KAAK,CAAC,MAAM,EAAE,CAyBhB;AAMD,iBAAS,sCAAsC,CAC7C,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,EACtB,EAAE,EAAE,KAAK,CAAC,MAAM,EAChB,EAAE,EAAE,KAAK,CAAC,MAAM,EAChB,MAAM,UAAO,GACZ,KAAK,CAAC,MAAM,EAAE,CAgBhB;AAMD,iBAAS,gCAAgC,CACvC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,EACtB,EAAE,EAAE,KAAK,CAAC,MAAM,EAChB,EAAE,EAAE,KAAK,CAAC,MAAM,EAChB,MAAM,UAAO,GACZ,KAAK,CAAC,MAAM,GAAG,SAAS,CAsB1B;AAMD,iBAAS,kCAAkC,CACzC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,EACtB,EAAE,EAAE,KAAK,CAAC,MAAM,EAChB,EAAE,EAAE,KAAK,CAAC,MAAM,EAChB,MAAM,UAAO,GACZ;IAAE,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,GAAG,SAAS,CAqDzD;AA2GD,OAAO,EACL,+BAA+B,EAC/B,gCAAgC,EAChC,kCAAkC,EAClC,sCAAsC,GACvC,CAAC"}

package/dist/types/utilities/math/polyline/pointInPolyline.d.ts

@@ -1,3 +0,0 @@
-import type { Types } from '@cornerstonejs/core';
-export default function pointInPolyline(points: Types.Point2[], point: Types.Point2, pointEnd: Types.Point2): boolean;
-//# sourceMappingURL=pointInPolyline.d.ts.map

package/dist/types/utilities/math/polyline/pointInPolyline.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"pointInPolyline.d.ts","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/pointInPolyline.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAGjD,MAAM,CAAC,OAAO,UAAU,eAAe,CACrC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,EACtB,KAAK,EAAE,KAAK,CAAC,MAAM,EACnB,QAAQ,EAAE,KAAK,CAAC,MAAM,GACrB,OAAO,CAWT"}