@cornerstonejs/tools 1.58.1 → 1.58.2

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@cornerstonejs/tools",
-  "version": "1.58.1",
+  "version": "1.58.2",
   "description": "Cornerstone3D Tools",
   "main": "src/index.ts",
   "types": "dist/types/index.d.ts",
@@ -29,7 +29,7 @@
     "webpack:watch": "webpack --mode development --progress --watch  --config ./.webpack/webpack.dev.js"
   },
   "dependencies": {
-    "@cornerstonejs/core": "^1.58.1",
+    "@cornerstonejs/core": "^1.58.2",
     "@icr/polyseg-wasm": "0.4.0",
     "@types/offscreencanvas": "2019.7.3",
     "comlink": "^4.4.1",
@@ -59,5 +59,5 @@
     "type": "individual",
     "url": "https://ohif.org/donate"
   },
-  "gitHead": "6125a8f89f37b975a49786ba2fd75f682f537402"
+  "gitHead": "808abe92daab401511e2fbad6328281195a8e297"
 }

package/src/eventListeners/annotations/contourSegmentation/contourSegmentationCompleted.ts

@@ -29,6 +29,7 @@ import { PlanarFreehandContourSegmentationTool } from '../../../tools';
 import type { Annotation } from '../../../types';
 import type { ContourAnnotation } from '../../../types/ContourAnnotation';
 import { ContourWindingDirection } from '../../../types/ContourAnnotation';
+import { triggerAnnotationModified } from '../../../stateManagement/annotation/helpers/state';
 
 const DEFAULT_CONTOUR_SEG_TOOLNAME = 'PlanarFreehandContourSegmentationTool';
 
@@ -357,6 +358,7 @@ function combinePolylines(
       metadata: {
         ...metadata,
         toolName: DEFAULT_CONTOUR_SEG_TOOLNAME,
+        originalToolName: targetAnnotation.metadata.toolName,
       },
       data: {
         cachedStats: {},
@@ -368,6 +370,7 @@ function combinePolylines(
           polyline: [],
           closed: true,
         },
+        spline: targetAnnotation.data.spline,
         segmentation: {
           ...segmentation,
         },
@@ -377,6 +380,10 @@ function combinePolylines(
       invalidated: true,
       isLocked: false,
       isVisible: undefined,
+      // Allow this object to be interpolated against the original interpolation
+      // data.
+      interpolationUID: targetAnnotation.interpolationUID,
+      interpolationCompleted: targetAnnotation.interpolationCompleted,
     };
 
     // Calling `updateContourPolyline` method instead of setting it locally
@@ -393,6 +400,7 @@ function combinePolylines(
 
     addAnnotation(newAnnotation, element);
     contourSegUtils.addContourSegmentationAnnotation(newAnnotation);
+    triggerAnnotationModified(newAnnotation, viewport.element);
 
     reassignedContourHolesMap
       .get(polyline)

package/src/types/ContourSegmentationAnnotation.ts

@@ -4,6 +4,8 @@ import { ContourAnnotation } from './ContourAnnotation';
 
 export type ContourSegmentationAnnotationData = {
   autoGenerated?: boolean;
+  interpolationUID?: string;
+  interpolationCompleted?: boolean;
   data: {
     segmentation: {
       segmentationId: string;
@@ -16,6 +18,10 @@ export type ContourSegmentationAnnotationData = {
       originalPolyline?: Types.Point3[];
     };
   };
+  metadata?: {
+    /** The original name of the tool before adding/removing holes and contours */
+    originalToolName?: string;
+  };
   handles?: {
     /**
      * Segmentation contours can be interpolated between slices to produce

package/src/types/IToolGroup.ts

@@ -44,7 +44,7 @@ export default interface IToolGroup {
   };
   /** Setting the tool to be Passive by its name*/
   setToolPassive: {
-    (toolName: string): void;
+    (toolName: string, options?: { removeAllBindings?: boolean }): void;
   };
   /** Setting the tool to be Enabled by its name*/
   setToolEnabled: {

package/src/types/ToolSpecificAnnotationTypes.ts

@@ -260,18 +260,25 @@ export type PlanarFreehandROIAnnotation = ContourAnnotation & {
 export type PlanarFreehandContourSegmentationAnnotation =
   PlanarFreehandROIAnnotation & ContourSegmentationAnnotationData;
 
-export type InterpolationROIAnnotation = ContourAnnotation & {
-  metadata: {
-    annotationUID?: string;
+export type InterpolationROIAnnotation = ContourAnnotation &
+  ContourSegmentationAnnotationData & {
+    metadata: {
+      annotationUID?: string;
+    };
+    /** The interpolationUID links contours which are interpolated together */
+    interpolationUID?: string;
+    /**
+     *  The interpolation completed flag is used to mark interpolations as being done
+     * and no longer elligible for matching.
+     */
+    interpolationCompleted?: boolean;
+    /**
+     * A flag to track updates to annotations caused by things like
+     * spline or livewire regeenration of the data, and which should cause further
+     * updates to occur (or not as the tool decides).
+     */
+    isInterpolationUpdate?: boolean;
   };
-  interpolationUID?: string;
-  /**
-   * A flag to track updates to annotations caused by things like
-   * spline or livewire regeenration of the data, and which should cause further
-   * updates to occur (or not as the tool decides).
-   */
-  isInterpolationUpdate?: boolean;
-};
 
 export interface ArrowAnnotation extends Annotation {
   data: {

package/src/utilities/contours/interpolation/getInterpolationData.ts

@@ -1,6 +1,11 @@
-import type { InterpolationViewportData, Annotation } from '../../../types';
+import type {
+  InterpolationViewportData,
+  Annotation,
+  ContourSegmentationAnnotation,
+} from '../../../types';
 import { getAnnotations } from '../../../stateManagement/annotation/annotationState';
-import { InterpolationROIAnnotation } from '../../../types/ToolSpecificAnnotationTypes';
+
+const DEFAULT_CONTOUR_SEG_TOOLNAME = 'PlanarFreehandContourSegmentationTool';
 
 export type FilterParam = {
   /**
@@ -38,12 +43,26 @@ export default function getInterpolationData(
 ): Map<number, Annotation[]> {
   const { viewport, sliceData, annotation } = viewportData;
   const interpolationDatas = new Map<number, Annotation[]>();
-  const annotations = getAnnotations(
-    annotation.metadata.toolName,
+  const { toolName, originalToolName } = annotation.metadata;
+  const testToolName = originalToolName || toolName;
+  const annotations = getAnnotations(testToolName, viewport.element) || [];
+  const modifiedAnnotations = getAnnotations(
+    DEFAULT_CONTOUR_SEG_TOOLNAME,
     viewport.element
   );
+  if (modifiedAnnotations?.length) {
+    modifiedAnnotations.forEach((annotation) => {
+      const { metadata } = annotation as ContourSegmentationAnnotation;
+      if (
+        metadata.originalToolName === testToolName &&
+        !annotations.find((it) => it === annotation)
+      ) {
+        annotations.push(annotation);
+      }
+    });
+  }
 
-  if (!annotations) {
+  if (!annotations?.length) {
     return interpolationDatas;
   }
 

package/src/utilities/contours/interpolation/interpolate.ts

@@ -28,8 +28,6 @@ export type PointsArray3 = Types.PointsManager<Types.Point3> & {
 
 const dP = 0.2; // Aim for < 0.2mm between interpolated nodes when super-sampling.
 
-let interpolating = false;
-
 /**
  * interpolate - Interpolate missing contours in the ROIContours.
  * If input is tool data collection, it is expected to be sorted in the order
@@ -44,10 +42,9 @@ let interpolating = false;
  * @returns null
  */
 function interpolate(viewportData: InterpolationViewportData) {
-  if (interpolating || !viewportData.annotation) {
+  if (!viewportData.annotation) {
     return;
   }
-  interpolating = true;
   const { isInterpolationUpdate, annotation } = viewportData;
   queueMicrotask(() => {
     try {
@@ -59,7 +56,6 @@ function interpolate(viewportData: InterpolationViewportData) {
       }
       startInterpolation(viewportData);
     } finally {
-      interpolating = false;
       if (isInterpolationUpdate) {
         // Reset the auto generated flag
         annotation.autoGenerated = true;

package/src/utilities/contours/interpolation/selectHandles.ts

@@ -1,7 +1,6 @@
 import { vec3 } from 'gl-matrix';
 import { utilities } from '@cornerstonejs/core';
 import type { PointsArray3 } from './interpolate';
-import { add } from '@kitware/vtk.js/Common/Core/Math';
 
 const { PointsManager } = utilities;
 
@@ -15,18 +14,24 @@ const { PointsManager } = utilities;
  */
 export default function selectHandles(
   polyline: PointsArray3,
-  handleCount = 8
+  handleCount = 12
 ): PointsArray3 {
   const handles = PointsManager.create3(handleCount) as PointsArray3;
   handles.sources = [];
   const { sources: destPoints } = handles;
   const { length, sources: sourcePoints = [] } = polyline;
+  // The distance used for figuring out the local angle of a line
   const distance = 6;
   if (length < distance * 3) {
-    console.log('Adding subselect handles', handleCount, length);
     return polyline.subselect(handleCount);
   }
-  const interval = Math.min(30, Math.floor(length / 3));
+  // Need to make the interval between handles long enough to allow for some
+  // variation between points in terms of the distance of a line angle, but
+  // also not too many handles either.
+  // On average, we get twice the interval between handles, so double the length here.
+  const interval = Math.floor(
+    Math.max((2 * length) / handleCount, distance * 5)
+  );
   sourcePoints.forEach(() =>
     destPoints.push(PointsManager.create3(handleCount))
   );

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

@@ -2,10 +2,12 @@ import distanceToPoint from './distanceToPoint';
 import distanceToPointSquared from './distanceToPointSquared';
 import distanceToPointSquaredInfo from './distanceToPointSquaredInfo';
 import intersectLine from './intersectLine';
+import isPointOnLineSegment from './isPointOnLineSegment';
 
 export {
   distanceToPoint,
   distanceToPointSquared,
   distanceToPointSquaredInfo,
   intersectLine,
+  isPointOnLineSegment,
 };

package/src/utilities/math/line/isPointOnLineSegment.ts

@@ -0,0 +1,44 @@
+import type { Types } from '@cornerstonejs/core';
+
+const ORIENTATION_TOLERANCE = 1e-2;
+
+/**
+ * Test if a point is on a line segment
+ * @param lineStart - Line segment start point
+ * @param lineEnd - Line segment end point
+ * @param point - Point to test
+ * @returns True if the point lies on the line segment or false otherwise
+ */
+export default function isPointOnLineSegment(
+  lineStart: Types.Point2,
+  lineEnd: Types.Point2,
+  point: Types.Point2
+): boolean {
+  // The code below runs ~4x faster than calling `line.distanceToPointSquared()` (155 vs 598 ms)
+
+  // No Math.min/max call for better performance when testing thousands of points
+  const minX = lineStart[0] <= lineEnd[0] ? lineStart[0] : lineEnd[0];
+  const maxX = lineStart[0] >= lineEnd[0] ? lineStart[0] : lineEnd[0];
+  const minY = lineStart[1] <= lineEnd[1] ? lineStart[1] : lineEnd[1];
+  const maxY = lineStart[1] >= lineEnd[1] ? lineStart[1] : lineEnd[1];
+
+  // Checks if the point lies inside the AABB
+  const aabbContainsPoint =
+    point[0] >= minX - ORIENTATION_TOLERANCE &&
+    point[0] <= maxX + ORIENTATION_TOLERANCE &&
+    point[1] >= minY - ORIENTATION_TOLERANCE &&
+    point[1] <= maxY + ORIENTATION_TOLERANCE;
+
+  if (!aabbContainsPoint) {
+    return false;
+  }
+
+  // Now that we know the point is inside the AABB we check if it lies on the line segment
+  const orientation =
+    (lineEnd[1] - lineStart[1]) * (point[0] - lineEnd[0]) -
+    (lineEnd[0] - lineStart[0]) * (point[1] - lineEnd[1]);
+  const absOrientation = orientation >= 0 ? orientation : -orientation;
+
+  // The orientation must be zero for points that lies on the same line
+  return absOrientation <= ORIENTATION_TOLERANCE;
+}

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

@@ -4,7 +4,7 @@ import getLineSegmentIntersectionsIndexes from './getLineSegmentIntersectionsInd
 import containsPoint from './containsPoint';
 import getNormal2 from './getNormal2';
 import { glMatrix, vec3 } from 'gl-matrix';
-import getLineSegmentsIntersection from './getLineSegmentsIntersection';
+import getLinesIntersection from './getLinesIntersection';
 
 enum PolylinePointType {
   Vertex,
@@ -106,12 +106,10 @@ function getSourceAndTargetPointsList(
       const p2 = sourcePolyline[intersectedLineSegment[0]];
       const q2 = sourcePolyline[intersectedLineSegment[1]];
 
-      // lineSegment.intersectLine returns `undefined` when the intersection
-      // is at one of the line vertices.
-      // Examples:
-      //   - [(0, 0), (1, 1)] x [(1, 1), (1, 2)]
-      //   - [(0, 1), (2, 1)] x [(1, 1), (1, 2)]
-      const intersectionCoordinate = getLineSegmentsIntersection(
+      // lineSegment.intersectLine returns the midpoint of the four points
+      // when the lines are parallel or co-incident.  Otherwise it will return
+      // an extension of the line.
+      const intersectionCoordinate = getLinesIntersection(
         p1,
         q1,
         p2,

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

@@ -1,6 +1,6 @@
 import type { Types } from '@cornerstonejs/core';
 import getLineSegmentIntersectionsIndexes from './getLineSegmentIntersectionsIndexes';
-import getLineSegmentsIntersection from './getLineSegmentsIntersection';
+import getLinesIntersection from './getLinesIntersection';
 
 /**
  * Returns all intersections points between a line segment and a polyline
@@ -22,7 +22,7 @@ export default function getLineSegmentIntersectionsCoordinates(
   for (let i = 0; i < polylineIndexes.length; i++) {
     const p2 = points[polylineIndexes[i][0]];
     const q2 = points[polylineIndexes[i][1]];
-    const intersection = getLineSegmentsIntersection(p1, q1, p2, q2);
+    const intersection = getLinesIntersection(p1, q1, p2, q2);
     result.push(intersection);
   }
 

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

@@ -0,0 +1,94 @@
+import { Types } from '@cornerstonejs/core';
+import * as mathLine from '../line';
+
+// ATTENTION: this is an internal function and it should not be added to "polyline" namespace
+
+// Tested with +1M random overlapping line segments and any tolerance below this
+// one may return invalid results.
+const PARALLEL_LINES_TOLERANCE = 1e-2;
+
+/**
+ * It returns the intersection between two lines (not line segments) or a midpoint
+ * when the line segments overlap. This function calculates the intersection between
+ * lines because it considers that getFirstLineSegmentIntersectionIndexes,
+ * getLineSegmentIntersectionsCoordinates or getLineSegmentIntersectionsIndexes
+ * has already been called first which guarantees.
+ *
+ * @param p1 - Line segment 1 start
+ * @param q1 - Line segment 1 end
+ * @param p2 - Line segment 2 start
+ * @param q2 - Line segment 21 end
+ * @returns The intersection between two lines or a midpoint when they overlap
+ */
+export default function getLinesIntersection(
+  p1: Types.Point2,
+  q1: Types.Point2,
+  p2: Types.Point2,
+  q2: Types.Point2
+) {
+  const diffQ1P1 = [q1[0] - p1[0], q1[1] - p1[1]];
+  const diffQ2P2 = [q2[0] - p2[0], q2[1] - p2[1]];
+  const denominator = diffQ2P2[1] * diffQ1P1[0] - diffQ2P2[0] * diffQ1P1[1];
+  const absDenominator = denominator >= 0 ? denominator : -denominator;
+
+  if (absDenominator < PARALLEL_LINES_TOLERANCE) {
+    // No Math.min/max calls for better performance.
+    const line1AABB = [
+      p1[0] < q1[0] ? p1[0] : q1[0], // 0: minX
+      p1[0] > q1[0] ? p1[0] : q1[0], // 1: maxX
+      p1[1] < q1[1] ? p1[1] : q1[1], // 2: minY
+      p1[1] > q1[1] ? p1[1] : q1[1], // 3: maxY
+    ];
+
+    // No Math.min/max calls for better performance.
+    const line2AABB = [
+      p2[0] < q2[0] ? p2[0] : q2[0], // 0: minX
+      p2[0] > q2[0] ? p2[0] : q2[0], // 1: maxX
+      p2[1] < q2[1] ? p2[1] : q2[1], // 2: minY
+      p2[1] > q2[1] ? p2[1] : q2[1], // 3: maxY
+    ];
+
+    const aabbIntersects =
+      line1AABB[0] <= line2AABB[1] && // minX1 <= maxX2
+      line1AABB[1] >= line2AABB[0] && // maxX1 >= minX2
+      line1AABB[2] <= line2AABB[3] && // minY1 <= maxY2
+      line1AABB[3] >= line2AABB[2]; // maxY1 >= minY2
+
+    if (!aabbIntersects) {
+      return;
+    }
+
+    // Three tests are enough to know if the lines overlap
+    const overlap =
+      mathLine.isPointOnLineSegment(p1, q1, p2) ||
+      mathLine.isPointOnLineSegment(p1, q1, q2) ||
+      mathLine.isPointOnLineSegment(p2, q2, p1);
+
+    if (!overlap) {
+      return;
+    }
+
+    // min/max seems to be inverted but that is correct because it is looking
+    // for the intersection range. No Math.min/max calls for better performance.
+    const minX = line1AABB[0] > line2AABB[0] ? line1AABB[0] : line2AABB[0];
+    const maxX = line1AABB[1] < line2AABB[1] ? line1AABB[1] : line2AABB[1];
+    const minY = line1AABB[2] > line2AABB[2] ? line1AABB[2] : line2AABB[2];
+    const maxY = line1AABB[3] < line2AABB[3] ? line1AABB[3] : line2AABB[3];
+    const midX = (minX + maxX) * 0.5;
+    const midY = (minY + maxY) * 0.5;
+
+    return [midX, midY];
+  }
+
+  let a = p1[1] - p2[1];
+  let b = p1[0] - p2[0];
+  const numerator1 = diffQ2P2[0] * a - diffQ2P2[1] * b;
+  const numerator2 = diffQ1P1[0] * a - diffQ1P1[1] * b;
+  a = numerator1 / denominator;
+  b = numerator2 / denominator;
+
+  const resultX = p1[0] + a * diffQ1P1[0];
+  const resultY = p1[1] + a * diffQ1P1[1];
+
+  return [resultX, resultY];
+}

package/src/utilities/segmentation/InterpolationManager/InterpolationManager.ts

@@ -17,6 +17,7 @@ import deleteRelatedAnnotations from './deleteRelatedAnnotations';
 import { InterpolationROIAnnotation } from '../../../types/ToolSpecificAnnotationTypes';
 import ChangeTypes from '../../../enums/ChangeTypes';
 import getViewportForAnnotation from '../../getViewportForAnnotation';
+import { addContourSegmentationAnnotation } from '../../contourSegmentation/addContourSegmentationAnnotation';
 
 const { uuidv4 } = csUtils;
 
@@ -69,12 +70,15 @@ export default class InterpolationManager {
       const annotations = annotationState.getAnnotations(
         toolName,
         annotationGroupSelector
-      );
+      ) as InterpolationROIAnnotation[];
       if (!annotations?.length) {
         continue;
       }
       for (const annotation of annotations) {
-        const { data, autoGenerated, metadata } = annotation;
+        const { interpolationUID, data, autoGenerated, metadata } = annotation;
+        if (interpolationUID) {
+          annotation.interpolationCompleted = true;
+        }
         if (!autoGenerated) {
           continue;
         }
@@ -94,21 +98,31 @@ export default class InterpolationManager {
         ) {
           continue;
         }
+        addContourSegmentationAnnotation(annotation);
         annotation.autoGenerated = false;
       }
     }
   }
 
+  /**
+   * When an annotation is completed, if the configuration includes interpolation,
+   * then find matching interpolations and interpolation between this segmentation
+   * and the other segmentations of the same type.
+   */
   static handleAnnotationCompleted = (evt: AnnotationCompletedEventType) => {
     const annotation = evt.detail.annotation as InterpolationROIAnnotation;
     if (!annotation?.metadata) {
       return;
     }
-    const { toolName } = annotation.metadata;
+    const { toolName, originalToolName } = annotation.metadata;
 
-    if (!this.toolNames.includes(toolName)) {
+    if (
+      !this.toolNames.includes(toolName) &&
+      !this.toolNames.includes(originalToolName)
+    ) {
       return;
     }
+    console.log('Interpolation annotation', annotation.annotationUID);
 
     const viewport = getViewportForAnnotation(annotation);
     if (!viewport) {
@@ -153,28 +167,45 @@ export default class InterpolationManager {
       viewportData,
       filterData
     );
-    // Skip other type of annotations with same location
+    // Skip other type of annotation interpolationUID's that are co-located
+    const { sliceIndex } = annotation.metadata;
+    const skipUIDs = new Set<string>();
+    interpolationAnnotations.forEach((interpolationAnnotation) => {
+      if (
+        interpolationAnnotation.interpolationCompleted ||
+        interpolationAnnotation.metadata.sliceIndex === sliceIndex
+      ) {
+        const { interpolationUID } = interpolationAnnotation;
+        skipUIDs.add(interpolationUID);
+      }
+    });
     interpolationAnnotations = interpolationAnnotations.filter(
-      (interpolationAnnotation) => interpolationAnnotation.interpolationUID
+      (interpolationAnnotation) =>
+        !skipUIDs.has(interpolationAnnotation.interpolationUID)
     );
-    if (!annotation.interpolationUID) {
-      annotation.interpolationUID =
-        interpolationAnnotations[0]?.interpolationUID || uuidv4();
-      viewportData.interpolationUID = annotation.interpolationUID;
-    }
+
+    // Assign a new interpolationUID (this is checked above, so will be empty initially)
+    annotation.interpolationUID =
+      interpolationAnnotations[0]?.interpolationUID || uuidv4();
+    viewportData.interpolationUID = annotation.interpolationUID;
     interpolate(viewportData);
   };
 
+  /**
+   * This method gets called when an annotation changes.  It will then trigger
+   * related already interpolated annotations to be updated with the modified data.
+   */
   static handleAnnotationUpdate = (evt: AnnotationModifiedEventType) => {
     const annotation = evt.detail.annotation as InterpolationROIAnnotation;
     const { changeType = ChangeTypes.HandlesUpdated } = evt.detail;
     if (!annotation?.metadata) {
       return;
     }
-    const { toolName } = annotation.metadata;
+    const { toolName, originalToolName } = annotation.metadata;
 
     if (
-      !this.toolNames.includes(toolName) ||
+      (!this.toolNames.includes(toolName) &&
+        !this.toolNames.includes(originalToolName)) ||
       !ChangeTypesForInterpolation.includes(changeType)
     ) {
       return;
@@ -188,7 +219,11 @@ export default class InterpolationManager {
       );
       return;
     }
-    annotation.autoGenerated = false;
+    if (annotation.autoGenerated) {
+      // Dont fire the annotation changed events here, as that leads to recursion.
+      addContourSegmentationAnnotation(annotation);
+      annotation.autoGenerated = false;
+    }
 
     const sliceData: Types.ImageSliceData = getSliceData(viewport);
     const viewportData: InterpolationViewportData = {
@@ -201,6 +236,9 @@ export default class InterpolationManager {
     interpolate(viewportData);
   };
 
+  /**
+   * Delete interpolated annotations when their endpoints are deleted.
+   */
   static handleAnnotationDelete = (evt: AnnotationRemovedEventType) => {
     const annotation = evt.detail.annotation as InterpolationROIAnnotation;
     if (!annotation?.metadata) {

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

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

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

@@ -1,21 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-function getLineSegmentsIntersection(p1, q1, p2, q2) {
-    const diffQ1P1 = [q1[0] - p1[0], q1[1] - p1[1]];
-    const diffQ2P2 = [q2[0] - p2[0], q2[1] - p2[1]];
-    const denominator = diffQ2P2[1] * diffQ1P1[0] - diffQ2P2[0] * diffQ1P1[1];
-    if (denominator == 0) {
-        return;
-    }
-    let a = p1[1] - p2[1];
-    let b = p1[0] - p2[0];
-    const numerator1 = diffQ2P2[0] * a - diffQ2P2[1] * b;
-    const numerator2 = diffQ1P1[0] * a - diffQ1P1[1] * b;
-    a = numerator1 / denominator;
-    b = numerator2 / denominator;
-    const resultX = p1[0] + a * diffQ1P1[0];
-    const resultY = p1[1] + a * diffQ1P1[1];
-    return [resultX, resultY];
-}
-exports.default = getLineSegmentsIntersection;
-//# sourceMappingURL=getLineSegmentsIntersection.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"getLineSegmentsIntersection.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/getLineSegmentsIntersection.ts"],"names":[],"mappings":";;AAqBA,SAAwB,2BAA2B,CACjD,EAAgB,EAChB,EAAgB,EAChB,EAAgB,EAChB,EAAgB;IAEhB,MAAM,QAAQ,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAE1E,IAAI,WAAW,IAAI,CAAC,EAAE;QACpB,OAAO;KACR;IAED,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,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACrD,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACrD,CAAC,GAAG,UAAU,GAAG,WAAW,CAAC;IAC7B,CAAC,GAAG,UAAU,GAAG,WAAW,CAAC;IAE7B,MAAM,OAAO,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAExC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AAC5B,CAAC;AAzBD,8CAyBC"}

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

@@ -1,18 +0,0 @@
-export default function getLineSegmentsIntersection(p1, q1, p2, q2) {
-    const diffQ1P1 = [q1[0] - p1[0], q1[1] - p1[1]];
-    const diffQ2P2 = [q2[0] - p2[0], q2[1] - p2[1]];
-    const denominator = diffQ2P2[1] * diffQ1P1[0] - diffQ2P2[0] * diffQ1P1[1];
-    if (denominator == 0) {
-        return;
-    }
-    let a = p1[1] - p2[1];
-    let b = p1[0] - p2[0];
-    const numerator1 = diffQ2P2[0] * a - diffQ2P2[1] * b;
-    const numerator2 = diffQ1P1[0] * a - diffQ1P1[1] * b;
-    a = numerator1 / denominator;
-    b = numerator2 / denominator;
-    const resultX = p1[0] + a * diffQ1P1[0];
-    const resultY = p1[1] + a * diffQ1P1[1];
-    return [resultX, resultY];
-}
-//# sourceMappingURL=getLineSegmentsIntersection.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"getLineSegmentsIntersection.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/getLineSegmentsIntersection.ts"],"names":[],"mappings":"AAqBA,MAAM,CAAC,OAAO,UAAU,2BAA2B,CACjD,EAAgB,EAChB,EAAgB,EAChB,EAAgB,EAChB,EAAgB;IAEhB,MAAM,QAAQ,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAE1E,IAAI,WAAW,IAAI,CAAC,EAAE;QACpB,OAAO;KACR;IAED,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,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACrD,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACrD,CAAC,GAAG,UAAU,GAAG,WAAW,CAAC;IAC7B,CAAC,GAAG,UAAU,GAAG,WAAW,CAAC;IAE7B,MAAM,OAAO,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAExC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AAC5B,CAAC"}

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

@@ -1,3 +0,0 @@
-import { Types } from '@cornerstonejs/core';
-export default function getLineSegmentsIntersection(p1: Types.Point2, q1: Types.Point2, p2: Types.Point2, q2: Types.Point2): Types.Point2;
-//# sourceMappingURL=getLineSegmentsIntersection.d.ts.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"getLineSegmentsIntersection.d.ts","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/getLineSegmentsIntersection.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAqB5C,MAAM,CAAC,OAAO,UAAU,2BAA2B,CACjD,EAAE,EAAE,KAAK,CAAC,MAAM,EAChB,EAAE,EAAE,KAAK,CAAC,MAAM,EAChB,EAAE,EAAE,KAAK,CAAC,MAAM,EAChB,EAAE,EAAE,KAAK,CAAC,MAAM,GACf,KAAK,CAAC,MAAM,CAoBd"}