@cornerstonejs/tools 2.0.0-beta.6 → 2.0.0-beta.7

package/dist/esm/utilities/contours/interpolation/interpolate.js

@@ -0,0 +1,340 @@
+import { triggerEvent, utilities } from '@cornerstonejs/core';
+import { vec3 } from 'gl-matrix';
+import createPolylineToolData from './createPolylineToolData';
+import findAnnotationsForInterpolation from './findAnnotationForInterpolation';
+import EventTypes from '../../../enums/Events';
+import * as annotationState from '../../../stateManagement/annotation';
+import selectHandles from './selectHandles';
+import updateChildInterpolationUID from './updateChildInterpolationUID';
+import { createPolylineHole } from '../../../eventListeners/annotations/contourSegmentation/contourSegmentationCompleted';
+const { PointsManager } = utilities;
+const dP = 0.2;
+function interpolate(viewportData) {
+    if (!viewportData.annotation) {
+        return;
+    }
+    const { isInterpolationUpdate, annotation } = viewportData;
+    queueMicrotask(() => {
+        try {
+            if (isInterpolationUpdate) {
+                annotation.isInterpolationUpdate = true;
+                annotation.autoGenerated = false;
+            }
+            startInterpolation(viewportData);
+        }
+        finally {
+            if (isInterpolationUpdate) {
+                annotation.autoGenerated = true;
+            }
+        }
+    });
+}
+function startInterpolation(viewportData) {
+    const { annotation: toolData } = viewportData;
+    updateChildInterpolationUID(toolData);
+    const { interpolationData, interpolationList } = findAnnotationsForInterpolation(toolData, viewportData) || {};
+    if (!interpolationData || !interpolationList) {
+        return;
+    }
+    const eventData = {
+        toolName: toolData.metadata.toolName,
+        toolType: toolData.metadata.toolName,
+        viewport: viewportData.viewport,
+    };
+    for (let i = 0; i < interpolationList.length; i++) {
+        if (interpolationList[i]) {
+            _linearlyInterpolateBetween(interpolationList[i].list, interpolationList[i].pair, interpolationData, eventData);
+        }
+    }
+    const { id, renderingEngineId, element } = viewportData.viewport;
+    const eventDetails = {
+        annotation: toolData,
+        element,
+        viewportId: id,
+        renderingEngineId,
+    };
+    if (interpolationList.length) {
+        triggerEvent(viewportData.viewport.element, EventTypes.ANNOTATION_INTERPOLATION_PROCESS_COMPLETED, eventDetails);
+    }
+}
+function _linearlyInterpolateBetween(indices, annotationPair, interpolationData, eventData) {
+    const annotation0 = interpolationData.get(annotationPair[0])[0];
+    const annotation1 = interpolationData.get(annotationPair[1])[0];
+    const c1 = _generateClosedContour(annotation0.data.contour.polyline);
+    const c2 = _generateClosedContour(annotation1.data.contour.polyline);
+    const { c1Interp, c2Interp } = _generateInterpolationContourPair(c1, c2);
+    c1Interp.kIndex = annotationPair[0];
+    c2Interp.kIndex = annotationPair[1];
+    indices.forEach(function (index) {
+        _linearlyInterpolateContour(c1Interp, c2Interp, index, annotationPair, interpolationData, c1.x.length > c2.x.length, eventData);
+    });
+}
+function getPointCount(pointArray) {
+    let sum = 0;
+    for (let i = 0; i < pointArray.I.length; i++) {
+        if (pointArray.I[i]) {
+            sum++;
+        }
+    }
+    return sum;
+}
+function _linearlyInterpolateContour(c1Interp, c2Interp, sliceIndex, annotationPair, interpolationData, c1HasMoreNodes, eventData) {
+    const [startIndex, endIndex] = annotationPair;
+    const zInterp = (sliceIndex - startIndex) / (endIndex - startIndex);
+    const annotation0 = interpolationData.get(startIndex)[0];
+    const annotation1 = interpolationData.get(endIndex)[0];
+    const interpolated3DPoints = _generateInterpolatedOpenContour(c1Interp, c2Interp, zInterp, c1HasMoreNodes);
+    const nearestAnnotation = zInterp > 0.5 ? annotation1 : annotation0;
+    const handlePoints = selectHandles(interpolated3DPoints);
+    if (interpolationData.has(sliceIndex)) {
+        _editInterpolatedContour(interpolated3DPoints, handlePoints, sliceIndex, nearestAnnotation, eventData);
+    }
+    else {
+        _addInterpolatedContour(interpolated3DPoints, handlePoints, sliceIndex, nearestAnnotation, eventData);
+    }
+}
+function _addInterpolatedContour(interpolated3DPoints, handlePoints, sliceIndex, referencedToolData, eventData) {
+    const points = interpolated3DPoints.points;
+    const { viewport } = eventData;
+    const interpolatedAnnotation = createPolylineToolData(points, handlePoints, referencedToolData);
+    const viewRef = viewport.getViewReference({ sliceIndex });
+    if (!viewRef) {
+        throw new Error(`Can't find slice ${sliceIndex}`);
+    }
+    Object.assign(interpolatedAnnotation.metadata, viewRef);
+    annotationState.state.addAnnotation(interpolatedAnnotation, viewport.element);
+    referencedToolData.onInterpolationComplete?.(interpolatedAnnotation, referencedToolData);
+    const { parentAnnotationUID } = referencedToolData;
+    if (parentAnnotationUID) {
+        const parentReferenced = annotationState.state.getAnnotation(parentAnnotationUID);
+        const parentAnnotation = _findExistingAnnotation(parentReferenced, sliceIndex, eventData);
+        createPolylineHole(viewport, parentAnnotation, interpolatedAnnotation);
+    }
+}
+function _findExistingAnnotation(referencedToolData, sliceIndex, eventData) {
+    const { viewport } = eventData;
+    const annotations = annotationState.state.getAnnotations(referencedToolData.metadata.toolName, viewport.element);
+    for (let i = 0; i < annotations.length; i++) {
+        const annotation = annotations[i];
+        if (annotation.interpolationUID === referencedToolData.interpolationUID &&
+            annotation.metadata.sliceIndex === sliceIndex) {
+            return annotation;
+        }
+    }
+}
+function _editInterpolatedContour(interpolated3DPoints, handlePoints, sliceIndex, referencedToolData, eventData) {
+    const oldAnnotationData = _findExistingAnnotation(referencedToolData, sliceIndex, eventData);
+    const points = interpolated3DPoints.points;
+    const interpolatedAnnotation = createPolylineToolData(points, handlePoints, oldAnnotationData);
+    Object.assign(oldAnnotationData, {
+        metadata: interpolatedAnnotation.metadata,
+        data: interpolatedAnnotation.data,
+    });
+}
+function _generateInterpolatedOpenContour(c1ir, c2ir, zInterp, c1HasMoreNodes) {
+    const indices = c1HasMoreNodes ? c1ir.I : c2ir.I;
+    const c1 = PointsManager.fromXYZ(c1ir);
+    const c2 = PointsManager.fromXYZ(c2ir);
+    const { length } = c1;
+    const cInterp = PointsManager.create3(length);
+    const vecSubtract = vec3.create();
+    const vecResult = vec3.create();
+    const c1Source = PointsManager.create3(length);
+    c1Source.kIndex = c1ir.kIndex;
+    const c2Source = PointsManager.create3(length);
+    c2Source.kIndex = c2ir.kIndex;
+    for (let i = 0; i < c1ir.x.length; i++) {
+        if (indices[i]) {
+            const c1point = c1.getPoint(i);
+            const c2point = c2.getPoint(i);
+            c1Source.push(c1point);
+            c2Source.push(c2point);
+            vec3.sub(vecSubtract, c2point, c1point);
+            cInterp.push(vec3.scaleAndAdd(vecResult, c1point, vecSubtract, zInterp));
+        }
+    }
+    cInterp.sources = [c1Source, c2Source];
+    return cInterp;
+}
+function _generateInterpolationContourPair(c1, c2) {
+    const cumPerim1 = _getCumulativePerimeter(c1);
+    const cumPerim2 = _getCumulativePerimeter(c2);
+    const interpNodes = Math.max(Math.ceil(cumPerim1[cumPerim1.length - 1] / dP), Math.ceil(cumPerim2[cumPerim2.length - 1] / dP));
+    const cumPerim1Norm = _normalisedCumulativePerimeter(cumPerim1);
+    const cumPerim2Norm = _normalisedCumulativePerimeter(cumPerim2);
+    const numNodes1 = interpNodes + c2.x.length;
+    const numNodes2 = interpNodes + c1.x.length;
+    const perim1Interp = _getInterpolatedPerim(numNodes1, cumPerim1Norm);
+    const perim2Interp = _getInterpolatedPerim(numNodes2, cumPerim2Norm);
+    const perim1Ind = _getIndicatorArray(numNodes1 - 2, c1.x.length);
+    const perim2Ind = _getIndicatorArray(numNodes2 - 2, c2.x.length);
+    const nodesPerSegment1 = _getNodesPerSegment(perim1Interp, perim1Ind);
+    const nodesPerSegment2 = _getNodesPerSegment(perim2Interp, perim2Ind);
+    const c1i = _getSuperSampledContour(c1, nodesPerSegment1);
+    const c2i = _getSuperSampledContour(c2, nodesPerSegment2);
+    _shiftSuperSampledContourInPlace(c1i, c2i);
+    return _reduceContoursToOriginNodes(c1i, c2i);
+}
+function _reduceContoursToOriginNodes(c1i, c2i) {
+    const c1Interp = {
+        x: [],
+        y: [],
+        z: [],
+        I: [],
+    };
+    const c2Interp = {
+        x: [],
+        y: [],
+        z: [],
+        I: [],
+    };
+    for (let i = 0; i < c1i.x.length; i++) {
+        if (c1i.I[i] || c2i.I[i]) {
+            c1Interp.x.push(c1i.x[i]);
+            c1Interp.y.push(c1i.y[i]);
+            c1Interp.z.push(c1i.z[i]);
+            c1Interp.I.push(c1i.I[i]);
+            c2Interp.x.push(c2i.x[i]);
+            c2Interp.y.push(c2i.y[i]);
+            c2Interp.z.push(c2i.z[i]);
+            c2Interp.I.push(c2i.I[i]);
+        }
+    }
+    return {
+        c1Interp,
+        c2Interp,
+    };
+}
+function _shiftSuperSampledContourInPlace(c1i, c2i) {
+    const c1iLength = c1i.x.length;
+    const optimal = {
+        startingNode: 0,
+        totalSquaredXYLengths: Infinity,
+    };
+    for (let startingNode = 0; startingNode < c1iLength; startingNode++) {
+        let node = startingNode;
+        let totalSquaredXYLengths = 0;
+        for (let iteration = 0; iteration < c1iLength; iteration++) {
+            totalSquaredXYLengths +=
+                (c1i.x[node] - c2i.x[iteration]) ** 2 +
+                    (c1i.y[node] - c2i.y[iteration]) ** 2 +
+                    (c1i.z[node] - c2i.z[iteration]) ** 2;
+            node++;
+            if (node === c1iLength) {
+                node = 0;
+            }
+        }
+        if (totalSquaredXYLengths < optimal.totalSquaredXYLengths) {
+            optimal.totalSquaredXYLengths = totalSquaredXYLengths;
+            optimal.startingNode = startingNode;
+        }
+    }
+    const node = optimal.startingNode;
+    _shiftCircularArray(c1i.x, node);
+    _shiftCircularArray(c1i.y, node);
+    _shiftCircularArray(c1i.z, node);
+    _shiftCircularArray(c1i.I, node);
+}
+function _shiftCircularArray(arr, count) {
+    count -= arr.length * Math.floor(count / arr.length);
+    const slicedArray = arr.splice(0, count);
+    arr.push(...slicedArray);
+    return arr;
+}
+function _getSuperSampledContour(c, nodesPerSegment) {
+    const ci = {
+        x: [],
+        y: [],
+        z: [],
+        I: [],
+    };
+    for (let n = 0; n < c.x.length - 1; n++) {
+        ci.x.push(c.x[n]);
+        ci.y.push(c.y[n]);
+        ci.z.push(c.z[n]);
+        ci.I.push(true);
+        const xSpacing = (c.x[n + 1] - c.x[n]) / (nodesPerSegment[n] + 1);
+        const ySpacing = (c.y[n + 1] - c.y[n]) / (nodesPerSegment[n] + 1);
+        const zSpacing = (c.z[n + 1] - c.z[n]) / (nodesPerSegment[n] + 1);
+        for (let i = 0; i < nodesPerSegment[n] - 1; i++) {
+            ci.x.push(ci.x[ci.x.length - 1] + xSpacing);
+            ci.y.push(ci.y[ci.y.length - 1] + ySpacing);
+            ci.z.push(ci.z[ci.z.length - 1] + zSpacing);
+            ci.I.push(false);
+        }
+    }
+    return ci;
+}
+function _getNodesPerSegment(perimInterp, perimInd) {
+    const idx = [];
+    for (let i = 0; i < perimInterp.length; ++i) {
+        idx[i] = i;
+    }
+    idx.sort(function (a, b) {
+        return perimInterp[a] < perimInterp[b] ? -1 : 1;
+    });
+    const perimIndSorted = [];
+    for (let i = 0; i < perimInd.length; i++) {
+        perimIndSorted.push(perimInd[idx[i]]);
+    }
+    const indicesOfOriginNodes = perimIndSorted.reduce(function (arr, elementValue, i) {
+        if (elementValue) {
+            arr.push(i);
+        }
+        return arr;
+    }, []);
+    const nodesPerSegment = [];
+    for (let i = 0; i < indicesOfOriginNodes.length - 1; i++) {
+        nodesPerSegment.push(indicesOfOriginNodes[i + 1] - indicesOfOriginNodes[i]);
+    }
+    return nodesPerSegment;
+}
+function _getIndicatorArray(numFalse, numTrue) {
+    const perimInd = new Array(numFalse + numTrue);
+    perimInd.fill(false, 0, numFalse);
+    perimInd.fill(true, numFalse, numFalse + numTrue);
+    return perimInd;
+}
+function _getInterpolatedPerim(numNodes, cumPerimNorm) {
+    const diff = 1 / (numNodes - 1);
+    const linspace = [diff];
+    for (let i = 1; i < numNodes - 2; i++) {
+        linspace.push(linspace[linspace.length - 1] + diff);
+    }
+    return linspace.concat(cumPerimNorm);
+}
+function _normalisedCumulativePerimeter(cumPerim) {
+    const cumPerimNorm = [];
+    for (let i = 0; i < cumPerim.length; i++) {
+        cumPerimNorm.push(cumPerim[i] / cumPerim[cumPerim.length - 1]);
+    }
+    return cumPerimNorm;
+}
+function _getCumulativePerimeter(contour) {
+    const cumulativePerimeter = [0];
+    for (let i = 1; i < contour.x.length; i++) {
+        const lengthOfSegment = Math.sqrt((contour.x[i] - contour.x[i - 1]) ** 2 +
+            (contour.y[i] - contour.y[i - 1]) ** 2 +
+            (contour.z[i] - contour.z[i - 1]) ** 2);
+        cumulativePerimeter.push(cumulativePerimeter[i - 1] + lengthOfSegment);
+    }
+    return cumulativePerimeter;
+}
+function _generateClosedContour(points) {
+    const c = {
+        x: [],
+        y: [],
+        z: [],
+    };
+    for (let i = 0; i < points.length; i++) {
+        c.x[i] = points[i][0];
+        c.y[i] = points[i][1];
+        c.z[i] = points[i][2];
+    }
+    c.x.push(c.x[0]);
+    c.y.push(c.y[0]);
+    c.z.push(c.z[0]);
+    return c;
+}
+export default interpolate;
+//# sourceMappingURL=interpolate.js.map

package/dist/esm/utilities/contours/interpolation/interpolate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"interpolate.js","sourceRoot":"","sources":["../../../../../src/utilities/contours/interpolation/interpolate.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAE9D,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEjC,OAAO,sBAAsB,MAAM,0BAA0B,CAAC;AAC9D,OAAO,+BAA+B,MAAM,kCAAkC,CAAC;AAI/E,OAAO,UAAU,MAAM,uBAAuB,CAAC;AAC/C,OAAO,KAAK,eAAe,MAAM,qCAAqC,CAAC;AACvE,OAAO,aAAa,MAAM,iBAAiB,CAAC;AAC5C,OAAO,2BAA2B,MAAM,+BAA+B,CAAC;AACxE,OAAO,EAAE,kBAAkB,EAAE,MAAM,sFAAsF,CAAC;AAE1H,MAAM,EAAE,aAAa,EAAE,GAAG,SAAS,CAAC;AAepC,MAAM,EAAE,GAAG,GAAG,CAAC;AAef,SAAS,WAAW,CAAC,YAAuC;IAC1D,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE;QAC5B,OAAO;KACR;IACD,MAAM,EAAE,qBAAqB,EAAE,UAAU,EAAE,GAAG,YAAY,CAAC;IAC3D,cAAc,CAAC,GAAG,EAAE;QAClB,IAAI;YACF,IAAI,qBAAqB,EAAE;gBACzB,UAAU,CAAC,qBAAqB,GAAG,IAAI,CAAC;gBAGxC,UAAU,CAAC,aAAa,GAAG,KAAK,CAAC;aAClC;YACD,kBAAkB,CAAC,YAAY,CAAC,CAAC;SAClC;gBAAS;YACR,IAAI,qBAAqB,EAAE;gBAEzB,UAAU,CAAC,aAAa,GAAG,IAAI,CAAC;aACjC;SACF;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAOD,SAAS,kBAAkB,CAAC,YAAuC;IACjE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,GAAG,YAAY,CAAC;IAC9C,2BAA2B,CAAC,QAAQ,CAAC,CAAC;IACtC,MAAM,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,GAC5C,+BAA+B,CAAC,QAAQ,EAAE,YAAY,CAAC,IAAI,EAAE,CAAC;IAEhE,IAAI,CAAC,iBAAiB,IAAI,CAAC,iBAAiB,EAAE;QAC5C,OAAO;KACR;IAED,MAAM,SAAS,GAAG;QAChB,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,QAAQ;QACpC,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,QAAQ;QACpC,QAAQ,EAAE,YAAY,CAAC,QAAQ;KAChC,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACjD,IAAI,iBAAiB,CAAC,CAAC,CAAC,EAAE;YACxB,2BAA2B,CACzB,iBAAiB,CAAC,CAAC,CAAC,CAAC,IAAI,EACzB,iBAAiB,CAAC,CAAC,CAAC,CAAC,IAAI,EACzB,iBAAiB,EACjB,SAAS,CACV,CAAC;SACH;KACF;IAED,MAAM,EAAE,EAAE,EAAE,iBAAiB,EAAE,OAAO,EAAE,GAAG,YAAY,CAAC,QAAQ,CAAC;IAEjE,MAAM,YAAY,GAAgD;QAChE,UAAU,EAAE,QAAQ;QACpB,OAAO;QACP,UAAU,EAAE,EAAE;QACd,iBAAiB;KAClB,CAAC;IAEF,IAAI,iBAAiB,CAAC,MAAM,EAAE;QAC5B,YAAY,CACV,YAAY,CAAC,QAAQ,CAAC,OAAO,EAC7B,UAAU,CAAC,0CAA0C,EACrD,YAAY,CACb,CAAC;KACH;AACH,CAAC;AAaD,SAAS,2BAA2B,CAClC,OAAO,EACP,cAAc,EACd,iBAAiB,EACjB,SAAS;IAET,MAAM,WAAW,GAAG,iBAAiB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,WAAW,GAAG,iBAAiB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,EAAE,GAAG,sBAAsB,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACrE,MAAM,EAAE,GAAG,sBAAsB,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAErE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,iCAAiC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACzE,QAAQ,CAAC,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IACpC,QAAQ,CAAC,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IAGpC,OAAO,CAAC,OAAO,CAAC,UAAU,KAAK;QAC7B,2BAA2B,CACzB,QAAQ,EACR,QAAQ,EACR,KAAK,EACL,cAAc,EACd,iBAAiB,EACjB,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,EACzB,SAAS,CACV,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CAAC,UAAU;IAC/B,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC5C,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;YACnB,GAAG,EAAE,CAAC;SACP;KACF;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAgBD,SAAS,2BAA2B,CAClC,QAAQ,EACR,QAAQ,EACR,UAAU,EACV,cAAc,EACd,iBAAiB,EACjB,cAAc,EACd,SAAS;IAET,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,GAAG,cAAc,CAAC;IAC9C,MAAM,OAAO,GAAG,CAAC,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,GAAG,UAAU,CAAC,CAAC;IACpE,MAAM,WAAW,GAAG,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,WAAW,GAAG,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,oBAAoB,GAAG,gCAAgC,CAC3D,QAAQ,EACR,QAAQ,EACR,OAAO,EACP,cAAc,CACf,CAAC;IAEF,MAAM,iBAAiB,GAAG,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;IAEpE,MAAM,YAAY,GAAG,aAAa,CAAC,oBAAoB,CAAC,CAAC;IAEzD,IAAI,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE;QACrC,wBAAwB,CACtB,oBAAoB,EACpB,YAAY,EACZ,UAAU,EACV,iBAAiB,EACjB,SAAS,CACV,CAAC;KACH;SAAM;QACL,uBAAuB,CACrB,oBAAoB,EACpB,YAAY,EACZ,UAAU,EACV,iBAAiB,EACjB,SAAS,CACV,CAAC;KACH;AACH,CAAC;AAYD,SAAS,uBAAuB,CAC9B,oBAAkC,EAClC,YAA0B,EAC1B,UAAkB,EAClB,kBAAkB,EAClB,SAAS;IAET,MAAM,MAAM,GAAG,oBAAoB,CAAC,MAAM,CAAC;IAC3C,MAAM,EAAE,QAAQ,EAAE,GAAG,SAAS,CAAC;IAE/B,MAAM,sBAAsB,GAAG,sBAAsB,CACnD,MAAM,EACN,YAAY,EACZ,kBAAkB,CACnB,CAAC;IAEF,MAAM,OAAO,GAAG,QAAQ,CAAC,gBAAgB,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC;IAC1D,IAAI,CAAC,OAAO,EAAE;QACZ,MAAM,IAAI,KAAK,CAAC,oBAAoB,UAAU,EAAE,CAAC,CAAC;KACnD;IACD,MAAM,CAAC,MAAM,CAAC,sBAAsB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACxD,eAAe,CAAC,KAAK,CAAC,aAAa,CAAC,sBAAsB,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC9E,kBAAkB,CAAC,uBAAuB,EAAE,CAC1C,sBAAsB,EACtB,kBAAkB,CACnB,CAAC;IAEF,MAAM,EAAE,mBAAmB,EAAE,GAAG,kBAAkB,CAAC;IACnD,IAAI,mBAAmB,EAAE;QACvB,MAAM,gBAAgB,GACpB,eAAe,CAAC,KAAK,CAAC,aAAa,CAAC,mBAAmB,CAAC,CAAC;QAC3D,MAAM,gBAAgB,GAAG,uBAAuB,CAC9C,gBAAgB,EAChB,UAAU,EACV,SAAS,CACV,CAAC;QACF,kBAAkB,CAAC,QAAQ,EAAE,gBAAgB,EAAE,sBAAsB,CAAC,CAAC;KACxE;AACH,CAAC;AAMD,SAAS,uBAAuB,CAAC,kBAAkB,EAAE,UAAU,EAAE,SAAS;IACxE,MAAM,EAAE,QAAQ,EAAE,GAAG,SAAS,CAAC;IAC/B,MAAM,WAAW,GAAG,eAAe,CAAC,KAAK,CAAC,cAAc,CACtD,kBAAkB,CAAC,QAAQ,CAAC,QAAQ,EACpC,QAAQ,CAAC,OAAO,CACjB,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC3C,MAAM,UAAU,GAAG,WAAW,CAAC,CAAC,CAA+B,CAAC;QAChE,IACE,UAAU,CAAC,gBAAgB,KAAK,kBAAkB,CAAC,gBAAgB;YACnE,UAAU,CAAC,QAAQ,CAAC,UAAU,KAAK,UAAU,EAC7C;YACA,OAAO,UAAU,CAAC;SACnB;KACF;AACH,CAAC;AAWD,SAAS,wBAAwB,CAC/B,oBAAkC,EAClC,YAA0B,EAC1B,UAAU,EACV,kBAAkB,EAClB,SAAS;IAET,MAAM,iBAAiB,GAAG,uBAAuB,CAC/C,kBAAkB,EAClB,UAAU,EACV,SAAS,CACV,CAAC;IAEF,MAAM,MAAM,GAAG,oBAAoB,CAAC,MAAM,CAAC;IAC3C,MAAM,sBAAsB,GAAG,sBAAsB,CACnD,MAAM,EACN,YAAY,EACZ,iBAAiB,CAClB,CAAC;IAEF,MAAM,CAAC,MAAM,CAAC,iBAAiB,EAAE;QAC/B,QAAQ,EAAE,sBAAsB,CAAC,QAAQ;QACzC,IAAI,EAAE,sBAAsB,CAAC,IAAI;KAClC,CAAC,CAAC;AACL,CAAC;AAgBD,SAAS,gCAAgC,CACvC,IAAI,EACJ,IAAI,EACJ,OAAO,EACP,cAAc;IAEd,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAEjD,MAAM,EAAE,GAAG,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,EAAE,GAAG,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;IACtB,MAAM,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC,MAAM,CAAiB,CAAC;IAE9D,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAClC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAChC,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC/C,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC9B,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC/C,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACtC,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE;YACd,MAAM,OAAO,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,OAAO,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC/B,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACxC,OAAO,CAAC,IAAI,CACV,IAAI,CAAC,WAAW,CACd,SAAS,EACT,OAAO,EACP,WAAW,EACX,OAAO,CACQ,CAClB,CAAC;SACH;KACF;IACD,OAAO,CAAC,OAAO,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAEvC,OAAO,OAAO,CAAC;AACjB,CAAC;AAUD,SAAS,iCAAiC,CAAC,EAAE,EAAE,EAAE;IAC/C,MAAM,SAAS,GAAG,uBAAuB,CAAC,EAAE,CAAC,CAAC;IAC9C,MAAM,SAAS,GAAG,uBAAuB,CAAC,EAAE,CAAC,CAAC;IAE9C,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAC/C,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAChD,CAAC;IAEF,MAAM,aAAa,GAAG,8BAA8B,CAAC,SAAS,CAAC,CAAC;IAChE,MAAM,aAAa,GAAG,8BAA8B,CAAC,SAAS,CAAC,CAAC;IAEhE,MAAM,SAAS,GAAG,WAAW,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;IAC5C,MAAM,SAAS,GAAG,WAAW,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;IAG5C,MAAM,YAAY,GAAG,qBAAqB,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;IACrE,MAAM,YAAY,GAAG,qBAAqB,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;IAErE,MAAM,SAAS,GAAG,kBAAkB,CAAC,SAAS,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,kBAAkB,CAAC,SAAS,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAEjE,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;IACtE,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;IAEtE,MAAM,GAAG,GAAG,uBAAuB,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC;IAC1D,MAAM,GAAG,GAAG,uBAAuB,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC;IAG1D,gCAAgC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAE3C,OAAO,4BAA4B,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;AAChD,CAAC;AAUD,SAAS,4BAA4B,CAAC,GAAe,EAAE,GAAe;IACpE,MAAM,QAAQ,GAAe;QAC3B,CAAC,EAAE,EAAE;QACL,CAAC,EAAE,EAAE;QACL,CAAC,EAAE,EAAE;QACL,CAAC,EAAE,EAAE;KACN,CAAC;IACF,MAAM,QAAQ,GAAe;QAC3B,CAAC,EAAE,EAAE;QACL,CAAC,EAAE,EAAE;QACL,CAAC,EAAE,EAAE;QACL,CAAC,EAAE,EAAE;KACN,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACrC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;YACxB,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAE1B,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SAC3B;KACF;IAED,OAAO;QACL,QAAQ;QACR,QAAQ;KACT,CAAC;AACJ,CAAC;AAWD,SAAS,gCAAgC,CAAC,GAAG,EAAE,GAAG;IAChD,MAAM,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;IAE/B,MAAM,OAAO,GAAG;QACd,YAAY,EAAE,CAAC;QACf,qBAAqB,EAAE,QAAQ;KAChC,CAAC;IAEF,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,SAAS,EAAE,YAAY,EAAE,EAAE;QACnE,IAAI,IAAI,GAAG,YAAY,CAAC;QAIxB,IAAI,qBAAqB,GAAG,CAAC,CAAC;QAE9B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,EAAE,SAAS,EAAE,EAAE;YAC1D,qBAAqB;gBACnB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC;oBACrC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC;oBACrC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC;YAExC,IAAI,EAAE,CAAC;YAEP,IAAI,IAAI,KAAK,SAAS,EAAE;gBACtB,IAAI,GAAG,CAAC,CAAC;aACV;SACF;QAED,IAAI,qBAAqB,GAAG,OAAO,CAAC,qBAAqB,EAAE;YACzD,OAAO,CAAC,qBAAqB,GAAG,qBAAqB,CAAC;YACtD,OAAO,CAAC,YAAY,GAAG,YAAY,CAAC;SACrC;KACF;IAED,MAAM,IAAI,GAAG,OAAO,CAAC,YAAY,CAAC;IAElC,mBAAmB,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACjC,mBAAmB,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACjC,mBAAmB,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACjC,mBAAmB,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AACnC,CAAC;AASD,SAAS,mBAAmB,CAAC,GAAG,EAAE,KAAK;IACrC,KAAK,IAAI,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;IACrD,MAAM,WAAW,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACzC,GAAG,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC;IACzB,OAAO,GAAG,CAAC;AACb,CAAC;AAWD,SAAS,uBAAuB,CAAC,CAAC,EAAE,eAAe;IACjD,MAAM,EAAE,GAAG;QACT,CAAC,EAAE,EAAE;QACL,CAAC,EAAE,EAAE;QACL,CAAC,EAAE,EAAE;QACL,CAAC,EAAE,EAAE;KACN,CAAC;IAGF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAEvC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAGhB,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClE,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClE,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAGlE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC/C,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;YAC5C,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;YAC5C,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;YAC5C,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SAClB;KACF;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAYD,SAAS,mBAAmB,CAAC,WAAW,EAAE,QAAQ;IAChD,MAAM,GAAG,GAAG,EAAE,CAAC;IAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE;QAC3C,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;KACZ;IACD,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QACrB,OAAO,WAAW,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,MAAM,cAAc,GAAG,EAAE,CAAC;IAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACxC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KACvC;IAED,MAAM,oBAAoB,GAAG,cAAc,CAAC,MAAM,CAAC,UACjD,GAAG,EACH,YAAY,EACZ,CAAC;QAED,IAAI,YAAY,EAAE;YAChB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SACb;QACD,OAAO,GAAG,CAAC;IACb,CAAC,EACD,EAAE,CAAC,CAAC;IAEJ,MAAM,eAAe,GAAG,EAAE,CAAC;IAE3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,oBAAoB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACxD,eAAe,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC;KAC7E;IAED,OAAO,eAAe,CAAC;AACzB,CAAC;AAUD,SAAS,kBAAkB,CAAC,QAAQ,EAAE,OAAO;IAC3C,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,QAAQ,GAAG,OAAO,CAAC,CAAC;IAC/C,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;IAClC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,CAAC;IAClD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAUD,SAAS,qBAAqB,CAAC,QAAQ,EAAE,YAAY;IACnD,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IAChC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC;IAGxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACrC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;KACrD;IAED,OAAO,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;AACvC,CAAC;AAQD,SAAS,8BAA8B,CAAC,QAAQ;IAC9C,MAAM,YAAY,GAAG,EAAE,CAAC;IAExB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACxC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;KAChE;IAED,OAAO,YAAY,CAAC;AACtB,CAAC;AASD,SAAS,uBAAuB,CAAC,OAAwB;IACvD,MAAM,mBAAmB,GAAG,CAAC,CAAC,CAAC,CAAC;IAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACzC,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAC/B,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YACpC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YACtC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CACzC,CAAC;QAEF,mBAAmB,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC;KACxE;IAED,OAAO,mBAAmB,CAAC;AAC7B,CAAC;AASD,SAAS,sBAAsB,CAAC,MAAM;IACpC,MAAM,CAAC,GAAG;QACR,CAAC,EAAE,EAAE;QACL,CAAC,EAAE,EAAE;QACL,CAAC,EAAE,EAAE;KACN,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACtC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KACvB;IAGD,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEjB,OAAO,CAAC,CAAC;AACX,CAAC;AAED,eAAe,WAAW,CAAC"}

package/dist/esm/utilities/contours/interpolation/selectHandles.js

@@ -0,0 +1,163 @@
+import { vec3 } from 'gl-matrix';
+import { utilities } from '@cornerstonejs/core';
+const { PointsManager } = utilities;
+export default function selectHandles(polyline, handleCount = 12) {
+    const handles = PointsManager.create3(handleCount);
+    handles.sources = [];
+    const { sources: destPoints } = handles;
+    const { length, sources: sourcePoints = [] } = polyline;
+    const distance = 5;
+    if (length < distance * 3) {
+        return polyline.subselect(handleCount);
+    }
+    const interval = Math.floor(Math.max((2 * length) / handleCount, distance * 2));
+    sourcePoints.forEach(() => destPoints.push(PointsManager.create3(handleCount)));
+    const dotValues = createDotValues(polyline, distance);
+    const minimumRegions = findMinimumRegions(dotValues, handleCount);
+    const indices = [];
+    if (minimumRegions?.length > 2) {
+        let lastHandle = -1;
+        const thirdInterval = interval / 3;
+        minimumRegions.forEach((region) => {
+            const [start, , end] = region;
+            const midIndex = Math.ceil((start + end) / 2);
+            if (end - lastHandle < thirdInterval) {
+                return;
+            }
+            if (midIndex - start > 2 * thirdInterval) {
+                addInterval(indices, lastHandle, start, interval, length);
+                lastHandle = addInterval(indices, start, midIndex, interval, length);
+            }
+            else {
+                lastHandle = addInterval(indices, lastHandle, midIndex, interval, length);
+            }
+            if (end - lastHandle > thirdInterval) {
+                lastHandle = addInterval(indices, lastHandle, end, interval, length);
+            }
+        });
+        const firstHandle = indices[0];
+        const lastDistance = indexValue(firstHandle + length - lastHandle, length);
+        if (lastDistance > 2 * thirdInterval) {
+            addInterval(indices, lastHandle, firstHandle - thirdInterval, interval, length);
+        }
+    }
+    else {
+        const interval = Math.floor(length / handleCount);
+        addInterval(indices, -1, length - interval, interval, length);
+    }
+    indices.forEach((index) => {
+        const point = polyline.getPointArray(index);
+        handles.push(point);
+        sourcePoints.forEach((source, destSourceIndex) => destPoints[destSourceIndex].push(source.getPoint(index)));
+    });
+    return handles;
+}
+export function createDotValues(polyline, distance = 6) {
+    const { length } = polyline;
+    const prevVec3 = vec3.create();
+    const nextVec3 = vec3.create();
+    const dotValues = new Float32Array(length);
+    for (let i = 0; i < length; i++) {
+        const point = polyline.getPoint(i);
+        const prevPoint = polyline.getPoint(i - distance);
+        const nextPoint = polyline.getPoint((i + distance) % length);
+        vec3.sub(prevVec3, point, prevPoint);
+        vec3.sub(nextVec3, nextPoint, point);
+        const dot = vec3.dot(prevVec3, nextVec3) / (vec3.len(prevVec3) * vec3.len(nextVec3));
+        dotValues[i] = dot;
+    }
+    return dotValues;
+}
+function findMinimumRegions(dotValues, handleCount) {
+    const { max, deviation } = getStats(dotValues);
+    const { length } = dotValues;
+    if (deviation < 0.01 || length < handleCount * 3) {
+        return [];
+    }
+    const inflection = [];
+    let pair = null;
+    let minValue;
+    let minIndex = 0;
+    for (let i = 0; i < length; i++) {
+        const dot = dotValues[i];
+        if (dot < max - deviation) {
+            if (pair) {
+                pair[2] = i;
+                if (dot < minValue) {
+                    minValue = dot;
+                    minIndex = i;
+                }
+                pair[1] = minIndex;
+            }
+            else {
+                minValue = dot;
+                minIndex = i;
+                pair = [i, i, i];
+            }
+        }
+        else {
+            if (pair) {
+                inflection.push(pair);
+                pair = null;
+            }
+        }
+    }
+    if (pair) {
+        if (inflection[0][0] === 0) {
+            inflection[0][0] = pair[0];
+        }
+        else {
+            pair[1] = minIndex;
+            pair[2] = length - 1;
+            inflection.push(pair);
+        }
+    }
+    return inflection;
+}
+export function addInterval(indices, start, finish, interval, length) {
+    if (finish < start) {
+        finish += length;
+    }
+    const distance = finish - start;
+    const count = Math.ceil(distance / interval);
+    if (count <= 0) {
+        if (indices[indices.length - 1] !== finish) {
+            indices.push(indexValue(finish, length));
+        }
+        return finish;
+    }
+    for (let i = 1; i <= count; i++) {
+        const index = indexValue(start + (i * distance) / count, length);
+        indices.push(index);
+    }
+    return indices[indices.length - 1];
+}
+function indexValue(v, length) {
+    return (Math.round(v) + length) % length;
+}
+function getStats(dotValues) {
+    const { length } = dotValues;
+    let sum = 0;
+    let min = Infinity;
+    let max = -Infinity;
+    let sumSq = 0;
+    for (let i = 0; i < length; i++) {
+        const dot = dotValues[i];
+        sum += dot;
+        min = Math.min(min, dot);
+        max = Math.max(max, dot);
+    }
+    const mean = sum / length;
+    for (let i = 0; i < length; i++) {
+        const valueDiff = dotValues[i] - mean;
+        sumSq += valueDiff * valueDiff;
+    }
+    return {
+        mean,
+        max,
+        min,
+        sumSq,
+        deviation: Math.sqrt(sumSq / length),
+    };
+}
+//# sourceMappingURL=selectHandles.js.map

package/dist/esm/utilities/contours/interpolation/selectHandles.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"selectHandles.js","sourceRoot":"","sources":["../../../../../src/utilities/contours/interpolation/selectHandles.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAGhD,MAAM,EAAE,aAAa,EAAE,GAAG,SAAS,CAAC;AAUpC,MAAM,CAAC,OAAO,UAAU,aAAa,CACnC,QAAsB,EACtB,WAAW,GAAG,EAAE;IAEhB,MAAM,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC,WAAW,CAAiB,CAAC;IACnE,OAAO,CAAC,OAAO,GAAG,EAAE,CAAC;IACrB,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC;IACxC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,GAAG,EAAE,EAAE,GAAG,QAAQ,CAAC;IAExD,MAAM,QAAQ,GAAG,CAAC,CAAC;IACnB,IAAI,MAAM,GAAG,QAAQ,GAAG,CAAC,EAAE;QACzB,OAAO,QAAQ,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;KACxC;IAMD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CACzB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,WAAW,EAAE,QAAQ,GAAG,CAAC,CAAC,CACnD,CAAC;IACF,YAAY,CAAC,OAAO,CAAC,GAAG,EAAE,CACxB,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CACpD,CAAC;IAEF,MAAM,SAAS,GAAG,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAEtD,MAAM,cAAc,GAAG,kBAAkB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IAClE,MAAM,OAAO,GAAG,EAAE,CAAC;IACnB,IAAI,cAAc,EAAE,MAAM,GAAG,CAAC,EAAE;QAC9B,IAAI,UAAU,GAAG,CAAC,CAAC,CAAC;QACpB,MAAM,aAAa,GAAG,QAAQ,GAAG,CAAC,CAAC;QACnC,cAAc,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;YAChC,MAAM,CAAC,KAAK,EAAE,AAAD,EAAG,GAAG,CAAC,GAAG,MAAM,CAAC;YAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9C,IAAI,GAAG,GAAG,UAAU,GAAG,aAAa,EAAE;gBACpC,OAAO;aACR;YACD,IAAI,QAAQ,GAAG,KAAK,GAAG,CAAC,GAAG,aAAa,EAAE;gBACxC,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;gBAC1D,UAAU,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;aACtE;iBAAM;gBACL,UAAU,GAAG,WAAW,CACtB,OAAO,EACP,UAAU,EACV,QAAQ,EACR,QAAQ,EACR,MAAM,CACP,CAAC;aACH;YACD,IAAI,GAAG,GAAG,UAAU,GAAG,aAAa,EAAE;gBACpC,UAAU,GAAG,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;aACtE;QACH,CAAC,CAAC,CAAC;QACH,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,YAAY,GAAG,UAAU,CAAC,WAAW,GAAG,MAAM,GAAG,UAAU,EAAE,MAAM,CAAC,CAAC;QAG3E,IAAI,YAAY,GAAG,CAAC,GAAG,aAAa,EAAE;YACpC,WAAW,CACT,OAAO,EACP,UAAU,EAEV,WAAW,GAAG,aAAa,EAC3B,QAAQ,EACR,MAAM,CACP,CAAC;SACH;KACF;SAAM;QACL,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;QAClD,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;KAC/D;IAED,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QACxB,MAAM,KAAK,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC5C,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,YAAY,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,eAAe,EAAE,EAAE,CAC/C,UAAU,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CACzD,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,OAAO,OAAO,CAAC;AACjB,CAAC;AAYD,MAAM,UAAU,eAAe,CAC7B,QAAsB,EACtB,QAAQ,GAAG,CAAC;IAEZ,MAAM,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;IAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC/B,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;IAE3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/B,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,MAAM,CAAC,CAAC;QAC7D,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;QACrC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QACrC,MAAM,GAAG,GACP,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC3E,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;KACpB;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAOD,SAAS,kBAAkB,CAAC,SAAS,EAAE,WAAW;IAChD,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC;IAC/C,MAAM,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;IAE7B,IAAI,SAAS,GAAG,IAAI,IAAI,MAAM,GAAG,WAAW,GAAG,CAAC,EAAE;QAChD,OAAO,EAAE,CAAC;KACX;IAED,MAAM,UAAU,GAAG,EAAE,CAAC;IACtB,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,QAAQ,CAAC;IACb,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/B,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,GAAG,GAAG,GAAG,GAAG,SAAS,EAAE;YACzB,IAAI,IAAI,EAAE;gBACR,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACZ,IAAI,GAAG,GAAG,QAAQ,EAAE;oBAClB,QAAQ,GAAG,GAAG,CAAC;oBACf,QAAQ,GAAG,CAAC,CAAC;iBACd;gBACD,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;aACpB;iBAAM;gBACL,QAAQ,GAAG,GAAG,CAAC;gBACf,QAAQ,GAAG,CAAC,CAAC;gBACb,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;aAClB;SACF;aAAM;YACL,IAAI,IAAI,EAAE;gBACR,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtB,IAAI,GAAG,IAAI,CAAC;aACb;SACF;KACF;IACD,IAAI,IAAI,EAAE;QACR,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;YAC1B,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;SAC5B;aAAM;YACL,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACnB,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;YACrB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACvB;KACF;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAOD,MAAM,UAAU,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM;IAClE,IAAI,MAAM,GAAG,KAAK,EAAE;QAElB,MAAM,IAAI,MAAM,CAAC;KAClB;IACD,MAAM,QAAQ,GAAG,MAAM,GAAG,KAAK,CAAC;IAChC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;IAC7C,IAAI,KAAK,IAAI,CAAC,EAAE;QACd,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,MAAM,EAAE;YAC1C,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;SAC1C;QACD,OAAO,MAAM,CAAC;KACf;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE;QAC/B,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,KAAK,EAAE,MAAM,CAAC,CAAC;QACjE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;KACrB;IACD,OAAO,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACrC,CAAC;AAMD,SAAS,UAAU,CAAC,CAAC,EAAE,MAAM;IAC3B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC;AAC3C,CAAC;AAKD,SAAS,QAAQ,CAAC,SAAS;IACzB,MAAM,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;IAC7B,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,GAAG,GAAG,QAAQ,CAAC;IACnB,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC;IACpB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/B,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACzB,GAAG,IAAI,GAAG,CAAC;QACX,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;KAC1B;IACD,MAAM,IAAI,GAAG,GAAG,GAAG,MAAM,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/B,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACtC,KAAK,IAAI,SAAS,GAAG,SAAS,CAAC;KAChC;IACD,OAAO;QACL,IAAI;QACJ,GAAG;QACH,GAAG;QACH,KAAK;QACL,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC;KACrC,CAAC;AACJ,CAAC"}

package/dist/esm/utilities/contours/interpolation/updateChildInterpolationUID.js

@@ -0,0 +1,13 @@
+import * as annotationState from '../../../stateManagement/annotation';
+export default function updateChildInterpolationUID(annotation) {
+    const { parentAnnotationUID, annotationUID } = annotation;
+    if (!parentAnnotationUID) {
+        return annotation.interpolationUID;
+    }
+    const parentAnnotation = annotationState.state.getAnnotation(parentAnnotationUID);
+    const { interpolationUID } = parentAnnotation;
+    const index = parentAnnotation.childAnnotationUIDs.indexOf(annotationUID);
+    annotation.interpolationUID = `${interpolationUID}-${index}`;
+    return annotation.interpolationUID;
+}
+//# sourceMappingURL=updateChildInterpolationUID.js.map

package/dist/esm/utilities/contours/interpolation/updateChildInterpolationUID.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"updateChildInterpolationUID.js","sourceRoot":"","sources":["../../../../../src/utilities/contours/interpolation/updateChildInterpolationUID.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,eAAe,MAAM,qCAAqC,CAAC;AAOvE,MAAM,CAAC,OAAO,UAAU,2BAA2B,CACjD,UAAsC;IAEtC,MAAM,EAAE,mBAAmB,EAAE,aAAa,EAAE,GAAG,UAAU,CAAC;IAC1D,IAAI,CAAC,mBAAmB,EAAE;QACxB,OAAO,UAAU,CAAC,gBAAgB,CAAC;KACpC;IACD,MAAM,gBAAgB,GAAG,eAAe,CAAC,KAAK,CAAC,aAAa,CAC1D,mBAAmB,CACU,CAAC;IAChC,MAAM,EAAE,gBAAgB,EAAE,GAAG,gBAAgB,CAAC;IAC9C,MAAM,KAAK,GAAG,gBAAgB,CAAC,mBAAmB,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAC1E,UAAU,CAAC,gBAAgB,GAAG,GAAG,gBAAgB,IAAI,KAAK,EAAE,CAAC;IAC7D,OAAO,UAAU,CAAC,gBAAgB,CAAC;AACrC,CAAC"}

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

@@ -0,0 +1,12 @@
+import { getSignedArea } from '../math/polyline';
+export default function reverseIfAntiClockwise(points, ...otherListsToReverse) {
+    const signedArea = getSignedArea(points);
+    if (signedArea < 0) {
+        if (otherListsToReverse) {
+            otherListsToReverse.forEach((list) => list.reverse());
+        }
+        return points.slice().reverse();
+    }
+    return points;
+}
+//# sourceMappingURL=reverseIfAntiClockwise.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"reverseIfAntiClockwise.js","sourceRoot":"","sources":["../../../../src/utilities/contours/reverseIfAntiClockwise.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAWjD,MAAM,CAAC,OAAO,UAAU,sBAAsB,CAC5C,MAAsB,EACtB,GAAG,mBAAgC;IAEnC,MAAM,UAAU,GAAG,aAAa,CAAC,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"}

package/dist/esm/utilities/contours/updateContourPolyline.js

@@ -0,0 +1,49 @@
+import { utilities as csUtils } from '@cornerstonejs/core';
+import * as math from '../math';
+import { getParentAnnotation, invalidateAnnotation, } from '../../stateManagement';
+export default function updateContourPolyline(annotation, polylineData, transforms, options) {
+    const { canvasToWorld, worldToCanvas } = transforms;
+    const { data } = annotation;
+    const { targetWindingDirection } = polylineData;
+    let { points: polyline } = polylineData;
+    if (options?.decimate?.enabled) {
+        polyline = math.polyline.decimate(polylineData.points, options?.decimate?.epsilon);
+    }
+    let { closed } = polylineData;
+    const numPoints = polyline.length;
+    const polylineWorldPoints = new Array(numPoints);
+    const currentPolylineWindingDirection = math.polyline.getWindingDirection(polyline);
+    const parentAnnotation = getParentAnnotation(annotation);
+    if (closed === undefined) {
+        let currentClosedState = false;
+        if (polyline.length > 3) {
+            const lastToFirstDist = math.point.distanceToPointSquared(polyline[0], polyline[numPoints - 1]);
+            currentClosedState = csUtils.isEqual(0, lastToFirstDist);
+        }
+        closed = currentClosedState;
+    }
+    let windingDirection = parentAnnotation
+        ? parentAnnotation.data.contour.windingDirection * -1
+        : targetWindingDirection;
+    if (windingDirection === undefined) {
+        windingDirection = currentPolylineWindingDirection;
+    }
+    if (windingDirection !== currentPolylineWindingDirection) {
+        polyline.reverse();
+    }
+    const handlePoints = data.handles.points.map((p) => worldToCanvas(p));
+    if (handlePoints.length > 2) {
+        const currentHandlesWindingDirection = math.polyline.getWindingDirection(handlePoints);
+        if (currentHandlesWindingDirection !== windingDirection) {
+            data.handles.points.reverse();
+        }
+    }
+    for (let i = 0; i < numPoints; i++) {
+        polylineWorldPoints[i] = canvasToWorld(polyline[i]);
+    }
+    data.contour.polyline = polylineWorldPoints;
+    data.contour.closed = closed;
+    data.contour.windingDirection = windingDirection;
+    invalidateAnnotation(annotation);
+}
+//# sourceMappingURL=updateContourPolyline.js.map

package/dist/esm/utilities/contours/updateContourPolyline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"updateContourPolyline.js","sourceRoot":"","sources":["../../../../src/utilities/contours/updateContourPolyline.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,IAAI,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAI3D,OAAO,KAAK,IAAI,MAAM,SAAS,CAAC;AAChC,OAAO,EACL,mBAAmB,EACnB,oBAAoB,GACrB,MAAM,uBAAuB,CAAC;AAe/B,MAAM,CAAC,OAAO,UAAU,qBAAqB,CAC3C,UAA6B,EAC7B,YAIC,EACD,UAGC,EACD,OAKC;IAED,MAAM,EAAE,aAAa,EAAE,aAAa,EAAE,GAAG,UAAU,CAAC;IACpD,MAAM,EAAE,IAAI,EAAE,GAAG,UAAU,CAAC;IAC5B,MAAM,EAAE,sBAAsB,EAAE,GAAG,YAAY,CAAC;IAChD,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,YAAY,CAAC;IAGxC,IAAI,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE;QAC9B,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAC/B,YAAY,CAAC,MAAM,EACnB,OAAO,EAAE,QAAQ,EAAE,OAAO,CAC3B,CAAC;KACH;IAED,IAAI,EAAE,MAAM,EAAE,GAAG,YAAY,CAAC;IAC9B,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC;IAClC,MAAM,mBAAmB,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,+BAA+B,GACnC,IAAI,CAAC,QAAQ,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IAC9C,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,UAAU,CAAsB,CAAC;IAE9E,IAAI,MAAM,KAAK,SAAS,EAAE;QACxB,IAAI,kBAAkB,GAAG,KAAK,CAAC;QAG/B,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;YACvB,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,sBAAsB,CACvD,QAAQ,CAAC,CAAC,CAAC,EACX,QAAQ,CAAC,SAAS,GAAG,CAAC,CAAC,CACxB,CAAC;YAEF,kBAAkB,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC;SAC1D;QAED,MAAM,GAAG,kBAAkB,CAAC;KAC7B;IAGD,IAAI,gBAAgB,GAAG,gBAAgB;QACrC,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,GAAG,CAAC,CAAC;QACrD,CAAC,CAAC,sBAAsB,CAAC;IAE3B,IAAI,gBAAgB,KAAK,SAAS,EAAE;QAClC,gBAAgB,GAAG,+BAA+B,CAAC;KACpD;IAED,IAAI,gBAAgB,KAAK,+BAA+B,EAAE;QACxD,QAAQ,CAAC,OAAO,EAAE,CAAC;KACpB;IAED,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;IAEtE,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE;QAC3B,MAAM,8BAA8B,GAClC,IAAI,CAAC,QAAQ,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;QAElD,IAAI,8BAA8B,KAAK,gBAAgB,EAAE;YACvD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;SAC/B;KACF;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;QAClC,mBAAmB,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;KACrD;IAED,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,mBAAmB,CAAC;IAC5C,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC;IAC7B,IAAI,CAAC,OAAO,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;IAEjD,oBAAoB,CAAC,UAAU,CAAC,CAAC;AACnC,CAAC"}