@cornerstonejs/tools 1.48.2 → 1.49.0

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

@@ -0,0 +1,98 @@
+import { vec2, vec3 } from 'gl-matrix';
+export class PointsArray {
+    constructor(configuration = {}) {
+        this.dimensions = 3;
+        this.length = 0;
+        const { initialSize = 1024, dimensions = 3 } = configuration;
+        this.data = new Float32Array(initialSize * dimensions);
+        this.dimensions = dimensions;
+    }
+    forEach(func, point) {
+        for (let i = 0; i < this.length; i++) {
+            func(this.getPoint(i, point), i);
+        }
+    }
+    reverse() {
+        const midLength = Math.floor(this.length / 2);
+        for (let i = 0; i < midLength; i++) {
+            const indexStart = i * this.dimensions;
+            const indexEnd = (this.length - 1 - i) * this.dimensions;
+            for (let dimension = 0; dimension < this.dimensions; dimension++) {
+                const valueStart = this.data[indexStart + dimension];
+                this.data[indexStart + dimension] = this.data[indexEnd + dimension];
+                this.data[indexEnd + dimension] = valueStart;
+            }
+        }
+    }
+    map(f, factory) {
+        const mapData = [];
+        for (let i = 0; i < this.length; i++) {
+            mapData.push(f(this.getPoint(i, factory(i)), i));
+        }
+        return mapData;
+    }
+    static fromXYZ({ x, y, z }) {
+        const array = new PointsArray3({ initialSize: x.length });
+        let offset = 0;
+        for (let i = 0; i < x.length; i++) {
+            array.data[offset++] = x[i];
+            array.data[offset++] = y[i];
+            array.data[offset++] = z[i];
+        }
+        array.length = x.length;
+        return array;
+    }
+}
+export class PointsArray2 extends PointsArray {
+    constructor(configuration = {}) {
+        super({ ...configuration, dimensions: 2 });
+    }
+    forEach(func, point = vec2.create()) {
+        super.forEach(func, point);
+    }
+    getPoint(index, point = vec2.create()) {
+        if (index >= this.length) {
+            return;
+        }
+        const index2 = index * 2;
+        point[0] = this.data[index2];
+        point[1] = this.data[index2 + 1];
+        return point;
+    }
+    get points() {
+        return this.map((point) => point, () => vec2.create());
+    }
+}
+export class PointsArray3 extends PointsArray {
+    constructor(configuration = {}) {
+        super({ ...configuration, dimensions: 3 });
+    }
+    forEach(func, point = vec3.create()) {
+        super.forEach(func, point);
+    }
+    getPoint(index, point = vec3.create()) {
+        if (index >= this.length) {
+            return;
+        }
+        const index2 = index * 3;
+        point[0] = this.data[index2];
+        point[1] = this.data[index2 + 1];
+        point[2] = this.data[index2 + 2];
+        return point;
+    }
+    get points() {
+        return this.map((point) => point, () => vec3.create());
+    }
+    getXYZ() {
+        const x = [];
+        const y = [];
+        const z = [];
+        this.forEach((point) => {
+            x.push(point[0]);
+            y.push(point[1]);
+            z.push(point[2]);
+        });
+        return { x, y, z };
+    }
+}
+//# sourceMappingURL=PointsArray.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"PointsArray.js","sourceRoot":"","sources":["../../../../src/utilities/contours/PointsArray.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAevC,MAAM,OAAgB,WAAW;IAK/B,YAAY,gBAA4C,EAAE;QAH1D,eAAU,GAAG,CAAC,CAAC;QACR,WAAM,GAAG,CAAC,CAAC;QAGhB,MAAM,EAAE,WAAW,GAAG,IAAI,EAAE,UAAU,GAAG,CAAC,EAAE,GAAG,aAAa,CAAC;QAC7D,IAAI,CAAC,IAAI,GAAG,IAAI,YAAY,CAAC,WAAW,GAAG,UAAU,CAAC,CAAC;QACvD,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IAC/B,CAAC;IAES,OAAO,CAAC,IAAuC,EAAE,KAAQ;QACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;SAClC;IACH,CAAC;IAOM,OAAO;QACZ,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;YAClC,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;YACvC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;YACzD,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC,UAAU,EAAE,SAAS,EAAE,EAAE;gBAChE,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC,CAAC;gBACrD,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC;gBACpE,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,GAAG,UAAU,CAAC;aAC9C;SACF;IACH,CAAC;IAES,GAAG,CAAC,CAA8B,EAAE,OAA6B;QACzE,MAAM,OAAO,GAAG,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAClD;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAGM,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAmB;QAChD,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QAC1D,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5B,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5B,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;SAC7B;QACD,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;QACxB,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAQD,MAAM,OAAO,YAAa,SAAQ,WAAyB;IACzD,YAAY,aAAa,GAAG,EAAE;QAC5B,KAAK,CAAC,EAAE,GAAG,aAAa,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;IAC7C,CAAC;IAEM,OAAO,CACZ,IAAkD,EAClD,QAAQ,IAAI,CAAC,MAAM,EAAkB;QAErC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC;IAEM,QAAQ,CAAC,KAAa,EAAE,QAAQ,IAAI,CAAC,MAAM,EAAkB;QAClE,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;YACxB,OAAO;SACR;QACD,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;QACzB,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7B,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,GAAG,CACb,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAChB,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAkB,CACpC,CAAC;IACJ,CAAC;CACF;AAeD,MAAM,OAAO,YAAa,SAAQ,WAAyB;IACzD,YAAY,aAAa,GAAG,EAAE;QAC5B,KAAK,CAAC,EAAE,GAAG,aAAa,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;IAC7C,CAAC;IAEM,OAAO,CACZ,IAAkD,EAClD,QAAQ,IAAI,CAAC,MAAM,EAAkB;QAErC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC;IAEM,QAAQ,CAAC,KAAa,EAAE,QAAQ,IAAI,CAAC,MAAM,EAAkB;QAClE,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;YACxB,OAAO;SACR;QACD,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;QACzB,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7B,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,GAAG,CACb,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAChB,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAkB,CACpC,CAAC;IACJ,CAAC;IAEM,MAAM;QACX,MAAM,CAAC,GAAG,EAAE,CAAC;QACb,MAAM,CAAC,GAAG,EAAE,CAAC;QACb,MAAM,CAAC,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACrB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC;QACH,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACrB,CAAC;CACF"}

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

@@ -3,5 +3,7 @@ import mergePoints from './mergePoints';
 import detectContourHoles from './detectContourHoles';
 import { generateContourSetsFromLabelmap } from './generateContourSetsFromLabelmap';
 import AnnotationToPointData from './AnnotationToPointData';
-export { contourFinder, mergePoints, detectContourHoles, generateContourSetsFromLabelmap, AnnotationToPointData, };
+import acceptAutogeneratedInterpolations from './interpolation/acceptAutogeneratedInterpolations';
+import * as interpolation from './interpolation';
+export { contourFinder, mergePoints, detectContourHoles, generateContourSetsFromLabelmap, AnnotationToPointData, interpolation, acceptAutogeneratedInterpolations, };
 //# sourceMappingURL=index.js.map

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

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/utilities/contours/index.ts"],"names":[],"mappings":"AAAA,OAAO,aAAa,MAAM,iBAAiB,CAAC;AAC5C,OAAO,WAAW,MAAM,eAAe,CAAC;AACxC,OAAO,kBAAkB,MAAM,sBAAsB,CAAC;AACtD,OAAO,EAAE,+BAA+B,EAAE,MAAM,mCAAmC,CAAC;AAEpF,OAAO,qBAAqB,MAAM,yBAAyB,CAAC;AAE5D,OAAO,EACL,aAAa,EACb,WAAW,EACX,kBAAkB,EAClB,+BAA+B,EAC/B,qBAAqB,GACtB,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/utilities/contours/index.ts"],"names":[],"mappings":"AAAA,OAAO,aAAa,MAAM,iBAAiB,CAAC;AAC5C,OAAO,WAAW,MAAM,eAAe,CAAC;AACxC,OAAO,kBAAkB,MAAM,sBAAsB,CAAC;AACtD,OAAO,EAAE,+BAA+B,EAAE,MAAM,mCAAmC,CAAC;AACpF,OAAO,qBAAqB,MAAM,yBAAyB,CAAC;AAC5D,OAAO,iCAAiC,MAAM,mDAAmD,CAAC;AAClG,OAAO,KAAK,aAAa,MAAM,iBAAiB,CAAC;AAEjD,OAAO,EACL,aAAa,EACb,WAAW,EACX,kBAAkB,EAClB,+BAA+B,EAC/B,qBAAqB,EACrB,aAAa,EACb,iCAAiC,GAClC,CAAC"}

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

@@ -0,0 +1,5 @@
+import InterpolationManager from '../../segmentation/InterpolationManager/InterpolationManager';
+export default function acceptAutogeneratedInterpolations(annotationGroupSelector, selector) {
+    InterpolationManager.acceptAutoGenerated(annotationGroupSelector, selector);
+}
+//# sourceMappingURL=acceptAutogeneratedInterpolations.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"acceptAutogeneratedInterpolations.js","sourceRoot":"","sources":["../../../../../src/utilities/contours/interpolation/acceptAutogeneratedInterpolations.ts"],"names":[],"mappings":"AAAA,OAAO,oBAAoB,MAAM,8DAA8D,CAAC;AAUhG,MAAM,CAAC,OAAO,UAAU,iCAAiC,CACvD,uBAAgD,EAChD,QAAqC;IAErC,oBAAoB,CAAC,mBAAmB,CAAC,uBAAuB,EAAE,QAAQ,CAAC,CAAC;AAC9E,CAAC"}

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

@@ -0,0 +1,36 @@
+import { utilities as csUtils } from '@cornerstonejs/core';
+export default function createPolylineToolData(polyline, handlePoints, referencedToolData) {
+    const annotation = csUtils.deepMerge({
+        data: {},
+        metadata: {},
+    }, referencedToolData);
+    Object.assign(annotation, {
+        highlighted: false,
+        invalidated: true,
+        autoGenerated: true,
+        annotationUID: undefined,
+        cachedStats: {},
+    });
+    Object.assign(annotation.data, {
+        handles: {
+            points: handlePoints || [],
+            activeHandleIndex: null,
+            textBox: {
+                hasMoved: false,
+                worldPosition: [0, 0, 0],
+                worldBoundingBox: {
+                    topLeft: [0, 0, 0],
+                    topRight: [0, 0, 0],
+                    bottomLeft: [0, 0, 0],
+                    bottomRight: [0, 0, 0],
+                },
+            },
+        },
+        contour: {
+            polyline,
+            closed: true,
+        },
+    });
+    return annotation;
+}
+//# sourceMappingURL=createPolylineToolData.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"createPolylineToolData.js","sourceRoot":"","sources":["../../../../../src/utilities/contours/interpolation/createPolylineToolData.ts"],"names":[],"mappings":"AAAA,OAAO,EAAS,SAAS,IAAI,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAclE,MAAM,CAAC,OAAO,UAAU,sBAAsB,CAC5C,QAAQ,EACR,YAAY,EACZ,kBAAkB;IAElB,MAAM,UAAU,GAA+B,OAAO,CAAC,SAAS,CAC9D;QACE,IAAI,EAAE,EAAE;QACR,QAAQ,EAAE,EAAE;KACb,EACD,kBAAkB,CACnB,CAAC;IACF,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE;QACxB,WAAW,EAAE,KAAK;QAClB,WAAW,EAAE,IAAI;QACjB,aAAa,EAAE,IAAI;QACnB,aAAa,EAAE,SAAS;QACxB,WAAW,EAAE,EAAE;KAChB,CAAC,CAAC;IACH,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE;QAC7B,OAAO,EAAE;YACP,MAAM,EAAE,YAAY,IAAI,EAAE;YAC1B,iBAAiB,EAAE,IAAI;YACvB,OAAO,EAAE;gBACP,QAAQ,EAAE,KAAK;gBACf,aAAa,EAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACtC,gBAAgB,EAAE;oBAChB,OAAO,EAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBAChC,QAAQ,EAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBACjC,UAAU,EAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBACnC,WAAW,EAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;iBACrC;aACF;SACF;QACD,OAAO,EAAE;YACP,QAAQ;YACR,MAAM,EAAE,IAAI;SACb;KACF,CAAC,CAAC;IAEH,OAAO,UAAU,CAAC;AACpB,CAAC"}

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

@@ -0,0 +1,102 @@
+import getInterpolationData from './getInterpolationData';
+function findAnnotationsForInterpolation(toolData, viewportData) {
+    const interpolationData = getInterpolationData(viewportData, [
+        {
+            key: 'interpolationUID',
+            value: viewportData.interpolationUID,
+        },
+    ]);
+    const rangeToInterpolate = getRangeToInterpolate(interpolationData);
+    const sliceEdited = _getSlicePositionOfToolData(interpolationData, toolData.annotationUID);
+    const interpolationList = [];
+    for (let i = rangeToInterpolate[0] + 1; i < rangeToInterpolate[1]; i++) {
+        if (_sliceNeedsInterpolating(interpolationData, i)) {
+            const contourPair = _getBoundingPair(i, rangeToInterpolate, interpolationData);
+            if (contourPair?.[0] === sliceEdited ||
+                contourPair?.[1] === sliceEdited) {
+                _appendInterpolationList(contourPair, interpolationList, i);
+            }
+        }
+    }
+    return {
+        interpolationData,
+        interpolationList,
+    };
+}
+function getRangeToInterpolate(interpolationData) {
+    let first = Infinity;
+    let last = -Infinity;
+    let found = false;
+    for (const [sliceIndex, annotations] of interpolationData.entries()) {
+        if (annotations.length) {
+            first = Math.min(sliceIndex, first);
+            last = Math.max(sliceIndex, last);
+            found = true;
+        }
+    }
+    if (!found) {
+        return;
+    }
+    return [first, last];
+}
+function _getSlicePositionOfToolData(interpolationData, annotationUID) {
+    for (const [sliceIndex, annotations] of interpolationData) {
+        for (let j = 0; j < annotations.length; j++) {
+            if (annotations[j].annotationUID === annotationUID) {
+                return sliceIndex;
+            }
+        }
+    }
+    return;
+}
+function _sliceNeedsInterpolating(interpolationData, sliceIndex) {
+    const annotations = interpolationData.get(sliceIndex);
+    return (!annotations || (annotations.length === 1 && annotations[0].autoGenerated));
+}
+function _appendInterpolationList(contourPair, interpolationList, itemIndex) {
+    const [startIndex] = contourPair;
+    interpolationList[startIndex] ||= {
+        pair: contourPair,
+        list: [],
+    };
+    interpolationList[startIndex].list.push(itemIndex);
+}
+function _getBoundingPair(sliceIndex, sliceRange, interpolationData) {
+    const annotationPair = [];
+    let canInterpolate = true;
+    for (let i = sliceIndex - 1; i >= sliceRange[0]; i--) {
+        const annotations = interpolationData.get(i);
+        if (annotations?.length) {
+            if (annotations[0].autoGenerated) {
+                continue;
+            }
+            if (annotations.length > 1) {
+                canInterpolate = false;
+            }
+            annotationPair.push(i);
+            break;
+        }
+    }
+    if (!canInterpolate || !annotationPair.length) {
+        return;
+    }
+    for (let i = sliceIndex + 1; i <= sliceRange[1]; i++) {
+        const annotations = interpolationData.get(i);
+        if (annotations?.length) {
+            if (annotations[0].autoGenerated) {
+                continue;
+            }
+            if (annotations.length > 1) {
+                canInterpolate = false;
+            }
+            annotationPair.push(i);
+            break;
+        }
+    }
+    if (!canInterpolate || annotationPair.length < 2) {
+        return;
+    }
+    return annotationPair;
+}
+export default findAnnotationsForInterpolation;
+//# sourceMappingURL=findAnnotationForInterpolation.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"findAnnotationForInterpolation.js","sourceRoot":"","sources":["../../../../../src/utilities/contours/interpolation/findAnnotationForInterpolation.ts"],"names":[],"mappings":"AAAA,OAAO,oBAAoB,MAAM,wBAAwB,CAAC;AAqB1D,SAAS,+BAA+B,CACtC,QAAQ,EACR,YAAuC;IAEvC,MAAM,iBAAiB,GAAG,oBAAoB,CAAC,YAAY,EAAE;QAC3D;YACE,GAAG,EAAE,kBAAkB;YACvB,KAAK,EAAE,YAAY,CAAC,gBAAgB;SACrC;KACF,CAAC,CAAC;IACH,MAAM,kBAAkB,GAAG,qBAAqB,CAAC,iBAAiB,CAAC,CAAC;IACpE,MAAM,WAAW,GAAG,2BAA2B,CAC7C,iBAAiB,EACjB,QAAQ,CAAC,aAAa,CACvB,CAAC;IACF,MAAM,iBAAiB,GAAG,EAAE,CAAC;IAG7B,KAAK,IAAI,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACtE,IAAI,wBAAwB,CAAC,iBAAiB,EAAE,CAAC,CAAC,EAAE;YAClD,MAAM,WAAW,GAAG,gBAAgB,CAClC,CAAC,EACD,kBAAkB,EAClB,iBAAiB,CAClB,CAAC;YAEF,IACE,WAAW,EAAE,CAAC,CAAC,CAAC,KAAK,WAAW;gBAChC,WAAW,EAAE,CAAC,CAAC,CAAC,KAAK,WAAW,EAChC;gBACA,wBAAwB,CAAC,WAAW,EAAE,iBAAiB,EAAE,CAAC,CAAC,CAAC;aAC7D;SACF;KACF;IAED,OAAO;QACL,iBAAiB;QACjB,iBAAiB;KAClB,CAAC;AACJ,CAAC;AAWD,SAAS,qBAAqB,CAC5B,iBAA4C;IAE5C,IAAI,KAAK,GAAG,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,KAAK,GAAG,KAAK,CAAC;IAElB,KAAK,MAAM,CAAC,UAAU,EAAE,WAAW,CAAC,IAAI,iBAAiB,CAAC,OAAO,EAAE,EAAE;QACnE,IAAI,WAAW,CAAC,MAAM,EAAE;YACtB,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YACpC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YAClC,KAAK,GAAG,IAAI,CAAC;SACd;KACF;IACD,IAAI,CAAC,KAAK,EAAE;QACV,OAAO;KACR;IAED,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACvB,CAAC;AAUD,SAAS,2BAA2B,CAClC,iBAA4C,EAC5C,aAAqB;IAErB,KAAK,MAAM,CAAC,UAAU,EAAE,WAAW,CAAC,IAAI,iBAAiB,EAAE;QACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC3C,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,aAAa,KAAK,aAAa,EAAE;gBAClD,OAAO,UAAU,CAAC;aACnB;SACF;KACF;IAED,OAAO;AACT,CAAC;AAYD,SAAS,wBAAwB,CAC/B,iBAA4C,EAC5C,UAAkB;IAElB,MAAM,WAAW,GAAG,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACtD,OAAO,CACL,CAAC,WAAW,IAAI,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAC3E,CAAC;AACJ,CAAC;AAUD,SAAS,wBAAwB,CAAC,WAAW,EAAE,iBAAiB,EAAE,SAAS;IACzE,MAAM,CAAC,UAAU,CAAC,GAAG,WAAW,CAAC;IACjC,iBAAiB,CAAC,UAAU,CAAC,KAAK;QAChC,IAAI,EAAE,WAAW;QACjB,IAAI,EAAE,EAAE;KACT,CAAC;IAEF,iBAAiB,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;AACrD,CAAC;AAeD,SAAS,gBAAgB,CACvB,UAAkB,EAClB,UAAuB,EACvB,iBAA4C;IAE5C,MAAM,cAAc,GAAG,EAAE,CAAC;IAC1B,IAAI,cAAc,GAAG,IAAI,CAAC;IAG1B,KAAK,IAAI,CAAC,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACpD,MAAM,WAAW,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,WAAW,EAAE,MAAM,EAAE;YACvB,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE;gBAGhC,SAAS;aACV;YAED,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC1B,cAAc,GAAG,KAAK,CAAC;aACxB;YAGD,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM;SACP;KACF;IAED,IAAI,CAAC,cAAc,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE;QAC7C,OAAO;KACR;IAGD,KAAK,IAAI,CAAC,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACpD,MAAM,WAAW,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,WAAW,EAAE,MAAM,EAAE;YACvB,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE;gBAGhC,SAAS;aACV;YAED,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC1B,cAAc,GAAG,KAAK,CAAC;aACxB;YAED,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM;SACP;KACF;IAED,IAAI,CAAC,cAAc,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE;QAChD,OAAO;KACR;IAED,OAAO,cAA6B,CAAC;AACvC,CAAC;AAED,eAAe,+BAA+B,CAAC"}

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

@@ -0,0 +1,27 @@
+import { getAnnotations } from '../../../stateManagement/annotation/annotationState';
+export default function getInterpolationData(viewportData, filterParams = []) {
+    const { viewport, sliceData, annotation } = viewportData;
+    const interpolationDatas = new Map();
+    const annotations = getAnnotations(annotation.metadata.toolName, viewport.element);
+    for (let i = 0; i < sliceData.numberOfSlices; i++) {
+        const imageAnnotations = annotations.filter((x) => x.metadata.referencedSliceIndex === i);
+        if (!imageAnnotations?.length) {
+            continue;
+        }
+        const filteredInterpolatedAnnotations = imageAnnotations.filter((imageAnnotation) => {
+            return filterParams.every((x) => {
+                const parent = x.parentKey
+                    ? x.parentKey(imageAnnotation)
+                    : imageAnnotation;
+                const value = parent?.[x.key];
+                if (Array.isArray(value)) {
+                    return value.every((item, index) => item === x.value[index]);
+                }
+                return value === x.value;
+            });
+        });
+        interpolationDatas.set(i, filteredInterpolatedAnnotations);
+    }
+    return interpolationDatas;
+}
+//# sourceMappingURL=getInterpolationData.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"getInterpolationData.js","sourceRoot":"","sources":["../../../../../src/utilities/contours/interpolation/getInterpolationData.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,qDAAqD,CAAC;AAiCrF,MAAM,CAAC,OAAO,UAAU,oBAAoB,CAC1C,YAAuC,EACvC,YAAY,GAAG,EAAE;IAEjB,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,YAAY,CAAC;IACzD,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC3D,MAAM,WAAW,GAAG,cAAc,CAChC,UAAU,CAAC,QAAQ,CAAC,QAAQ,EAC5B,QAAQ,CAAC,OAAO,CACjB,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC,EAAE,EAAE;QACjD,MAAM,gBAAgB,GAAG,WAAW,CAAC,MAAM,CACzC,CAAC,CAAC,EAAE,EAAE,CACH,CAAgC,CAAC,QAAQ,CAAC,oBAAoB,KAAK,CAAC,CACxE,CAAC;QAEF,IAAI,CAAC,gBAAgB,EAAE,MAAM,EAAE;YAC7B,SAAS;SACV;QAED,MAAM,+BAA+B,GAAG,gBAAgB,CAAC,MAAM,CAC7D,CAAC,eAAe,EAAE,EAAE;YAClB,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC9B,MAAM,MAAM,GAAG,CAAC,CAAC,SAAS;oBACxB,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,eAAe,CAAC;oBAC9B,CAAC,CAAC,eAAe,CAAC;gBACpB,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC9B,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;oBACxB,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;iBAC9D;gBACD,OAAO,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC;YAC3B,CAAC,CAAC,CAAC;QACL,CAAC,CACF,CAAC;QAEF,kBAAkB,CAAC,GAAG,CAAC,CAAC,EAAE,+BAA+B,CAAC,CAAC;KAC5D;IAED,OAAO,kBAAkB,CAAC;AAC5B,CAAC"}

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

@@ -0,0 +1,15 @@
+import getInterpolationData from './getInterpolationData';
+export default function getInterpolationDataCollection(viewportData, filterParams) {
+    const imageAnnotations = getInterpolationData(viewportData, filterParams);
+    const interpolatedDataCollection = [];
+    if (!imageAnnotations?.size) {
+        return interpolatedDataCollection;
+    }
+    for (const annotations of imageAnnotations.values()) {
+        annotations.forEach((annotation) => {
+            interpolatedDataCollection.push(annotation);
+        });
+    }
+    return interpolatedDataCollection;
+}
+//# sourceMappingURL=getInterpolationDataCollection.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"getInterpolationDataCollection.js","sourceRoot":"","sources":["../../../../../src/utilities/contours/interpolation/getInterpolationDataCollection.ts"],"names":[],"mappings":"AAAA,OAAO,oBAAoB,MAAM,wBAAwB,CAAC;AAe1D,MAAM,CAAC,OAAO,UAAU,8BAA8B,CACpD,YAAuC,EACvC,YAA2B;IAE3B,MAAM,gBAAgB,GAAG,oBAAoB,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;IAC1E,MAAM,0BAA0B,GAAG,EAAE,CAAC;IACtC,IAAI,CAAC,gBAAgB,EAAE,IAAI,EAAE;QAC3B,OAAO,0BAA0B,CAAC;KACnC;IACD,KAAK,MAAM,WAAW,IAAI,gBAAgB,CAAC,MAAM,EAAE,EAAE;QACnD,WAAW,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,EAAE;YACjC,0BAA0B,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;KACJ;IACD,OAAO,0BAA0B,CAAC;AACpC,CAAC"}

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

@@ -0,0 +1,3 @@
+import InterpolationManager from '../../segmentation/InterpolationManager/InterpolationManager';
+export { InterpolationManager };
+//# sourceMappingURL=index.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/utilities/contours/interpolation/index.ts"],"names":[],"mappings":"AAAA,OAAO,oBAAoB,MAAM,8DAA8D,CAAC;AAEhG,OAAO,EAAE,oBAAoB,EAAE,CAAC"}

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

@@ -0,0 +1,314 @@
+import { triggerEvent } 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 { PointsArray } from '../PointsArray';
+const dP = 0.2;
+let interpolating = false;
+function interpolate(viewportData) {
+    if (interpolating || !viewportData.annotation) {
+        return;
+    }
+    interpolating = true;
+    try {
+        startInterpolation(viewportData);
+    }
+    finally {
+        interpolating = false;
+    }
+}
+function startInterpolation(viewportData) {
+    const toolData = viewportData.annotation;
+    const { interpolationData, interpolationList } = findAnnotationsForInterpolation(toolData, viewportData);
+    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 c1 = _generateClosedContour(interpolationData.get(annotationPair[0])[0].data.contour.polyline);
+    const c2 = _generateClosedContour(interpolationData.get(annotationPair[1])[0].data.contour.polyline);
+    const { c1Interp, c2Interp } = _generateInterpolationContourPair(c1, c2);
+    indices.forEach(function (index) {
+        _linearlyInterpolateContour(c1Interp, c2Interp, index, annotationPair, interpolationData, c1.x.length > c2.x.length, eventData);
+    });
+}
+function _linearlyInterpolateContour(c1Interp, c2Interp, sliceIndex, annotationPair, interpolationData, c1HasMoreNodes, eventData) {
+    const [startIndex, endIndex] = annotationPair;
+    const zInterp = (sliceIndex - startIndex) / (endIndex - startIndex);
+    const interpolated3DPoints = _generateInterpolatedOpenContour(c1Interp, c2Interp, zInterp, c1HasMoreNodes);
+    const nearestAnnotation = interpolationData.get(annotationPair[zInterp > 0.5 ? 1 : 0])[0];
+    const handleCount = Math.round(Math.max(8, interpolationData.get(startIndex)[0].data.handles.points.length * 2, interpolationData.get(endIndex)[0].data.handles.points.length * 2));
+    const handlePoints = _subselect(interpolated3DPoints, handleCount);
+    if (interpolationData.has(sliceIndex)) {
+        _editInterpolatedContour(interpolated3DPoints, handlePoints, sliceIndex, nearestAnnotation, eventData);
+    }
+    else {
+        _addInterpolatedContour(interpolated3DPoints, handlePoints, sliceIndex, nearestAnnotation, eventData);
+    }
+}
+function _subselect(points, count = 10) {
+    const handles = [];
+    const { length } = points.x;
+    if (!length) {
+        return handles;
+    }
+    for (let i = 0; i < count; i++) {
+        const handleIndex = Math.floor((length * i) / count);
+        handles.push(vec3.fromValues(points.x[handleIndex], points.y[handleIndex], points.z[handleIndex]));
+    }
+    return handles;
+}
+function _addInterpolatedContour(interpolated3DPoints, handlePoints, sliceIndex, referencedToolData, eventData) {
+    const points = PointsArray.fromXYZ(interpolated3DPoints).points;
+    const { viewport } = eventData;
+    const interpolatedAnnotation = createPolylineToolData(points, handlePoints, referencedToolData);
+    const targetId = viewport.getTargetId({ sliceIndex });
+    interpolatedAnnotation.metadata.referencedImageId = targetId;
+    interpolatedAnnotation.metadata.referencedSliceIndex = sliceIndex;
+    annotationState.state.addAnnotation(interpolatedAnnotation, viewport.element);
+    referencedToolData.postInterpolateAction?.(interpolatedAnnotation, referencedToolData);
+}
+function _editInterpolatedContour(interpolated3DPoints, handlePoints, sliceIndex, referencedToolData, eventData) {
+    const { viewport } = eventData;
+    const annotations = annotationState.state.getAnnotations(referencedToolData.metadata.toolName, viewport.element);
+    let toolDataIndex;
+    for (let i = 0; i < annotations.length; i++) {
+        const annotation = annotations[i];
+        if (annotation.interpolationUID === referencedToolData.interpolationUID &&
+            annotation.metadata.referencedSliceIndex === sliceIndex) {
+            toolDataIndex = i;
+            break;
+        }
+    }
+    if (toolDataIndex === undefined) {
+        console.warn('Unable to find referenced slice index in the tool data', sliceIndex, annotations);
+        return;
+    }
+    const oldToolData = annotations[toolDataIndex];
+    const points = PointsArray.fromXYZ(interpolated3DPoints).points;
+    const interpolatedAnnotation = createPolylineToolData(points, handlePoints, oldToolData);
+    interpolatedAnnotation.annotationUID = oldToolData.annotationUID;
+    annotationState.state.removeAnnotation(oldToolData.annotationUID);
+    annotationState.state.addAnnotation(interpolatedAnnotation, viewport.element);
+}
+function _generateInterpolatedOpenContour(c1ir, c2ir, zInterp, c1HasMoreNodes) {
+    const cInterp = {
+        x: [],
+        y: [],
+        z: [],
+    };
+    const indices = c1HasMoreNodes ? c1ir.I : c2ir.I;
+    for (let i = 0; i < c1ir.x.length; i++) {
+        if (indices[i]) {
+            cInterp.x.push(c1ir.x[i] + (c2ir.x[i] - c1ir.x[i]) * zInterp);
+            cInterp.y.push(c1ir.y[i] + (c2ir.y[i] - c1ir.y[i]) * zInterp);
+            cInterp.z.push(c1ir.z[i] + (c2ir.z[i] - c1ir.z[i]) * zInterp);
+        }
+    }
+    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(c1, numNodes1);
+    const perim2Ind = _getIndicatorArray(c2, numNodes2);
+    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(contour, numNodes) {
+    const perimInd = [];
+    for (let i = 0; i < numNodes - 2; i++) {
+        perimInd.push(false);
+    }
+    for (let i = 0; i < contour.x.length; i++) {
+        perimInd.push(true);
+    }
+    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