@cornerstonejs/tools 1.51.5 → 1.53.0

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

@@ -0,0 +1,170 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.addInterval = exports.createDotValues = void 0;
+const gl_matrix_1 = require("gl-matrix");
+const core_1 = require("@cornerstonejs/core");
+const { PointsManager } = core_1.utilities;
+function selectHandles(polyline, handleCount = 8) {
+    const handles = PointsManager.create3(handleCount);
+    handles.sources = [];
+    const { sources: destPoints } = handles;
+    const { length, sources: sourcePoints = [] } = polyline;
+    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));
+    sourcePoints.forEach(() => destPoints.push(PointsManager.create3(handleCount)));
+    const dotValues = createDotValues(polyline, distance);
+    const minimumRegions = findMinimumRegions(dotValues, handleCount);
+    const indices = [];
+    if ((minimumRegions === null || minimumRegions === void 0 ? void 0 : 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;
+}
+exports.default = selectHandles;
+function createDotValues(polyline, distance = 6) {
+    const { length } = polyline;
+    const prevVec3 = gl_matrix_1.vec3.create();
+    const nextVec3 = gl_matrix_1.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);
+        gl_matrix_1.vec3.sub(prevVec3, point, prevPoint);
+        gl_matrix_1.vec3.sub(nextVec3, nextPoint, point);
+        const dot = gl_matrix_1.vec3.dot(prevVec3, nextVec3) / (gl_matrix_1.vec3.len(prevVec3) * gl_matrix_1.vec3.len(nextVec3));
+        dotValues[i] = dot;
+    }
+    return dotValues;
+}
+exports.createDotValues = createDotValues;
+function findMinimumRegions(dotValues, handleCount) {
+    const { max, deviation } = getStats(dotValues);
+    const { length } = dotValues;
+    if (deviation < 0.01 || length < handleCount * 3) {
+        return [0, Math.floor(length / 3), Math.floor((length * 2) / 3)];
+    }
+    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;
+}
+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];
+}
+exports.addInterval = addInterval;
+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/cjs/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,yCAAiC;AACjC,8CAAgD;AAIhD,MAAM,EAAE,aAAa,EAAE,GAAG,gBAAS,CAAC;AAUpC,SAAwB,aAAa,CACnC,QAAsB,EACtB,WAAW,GAAG,CAAC;IAEf,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;IACxD,MAAM,QAAQ,GAAG,CAAC,CAAC;IACnB,IAAI,MAAM,GAAG,QAAQ,GAAG,CAAC,EAAE;QACzB,OAAO,CAAC,GAAG,CAAC,0BAA0B,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;QAC7D,OAAO,QAAQ,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;KACxC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACtD,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,CAAA,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,MAAM,IAAG,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;AA1ED,gCA0EC;AAYD,SAAgB,eAAe,CAC7B,QAAsB,EACtB,QAAQ,GAAG,CAAC;IAEZ,MAAM,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;IAC5B,MAAM,QAAQ,GAAG,gBAAI,CAAC,MAAM,EAAE,CAAC;IAC/B,MAAM,QAAQ,GAAG,gBAAI,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,gBAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;QACrC,gBAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QACrC,MAAM,GAAG,GACP,gBAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,gBAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,gBAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC3E,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;KACpB;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AArBD,0CAqBC;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;QAEhD,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;KAClE;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,SAAgB,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;AAnBD,kCAmBC;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/cjs/utilities/contours/updateContourPolyline.d.ts

@@ -0,0 +1,10 @@
+import { Types } from '@cornerstonejs/core';
+import type { ContourAnnotation } from '../../types';
+import type { ContourWindingDirection } from '../../types/ContourAnnotation';
+export default function updateContourPolyline(annotation: ContourAnnotation, polylineData: {
+    points: Types.Point2[];
+    closed?: boolean;
+    targetWindingDirection?: ContourWindingDirection;
+}, transforms: {
+    canvasToWorld: (point: Types.Point2) => Types.Point3;
+}): void;

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

@@ -0,0 +1,64 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || function (mod) {
+    if (mod && mod.__esModule) return mod;
+    var result = {};
+    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
+    __setModuleDefault(result, mod);
+    return result;
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const core_1 = require("@cornerstonejs/core");
+const math = __importStar(require("../math"));
+const stateManagement_1 = require("../../stateManagement");
+function updateContourPolyline(annotation, polylineData, transforms) {
+    const { canvasToWorld } = transforms;
+    const { data } = annotation;
+    const { points: polyline, targetWindingDirection } = polylineData;
+    let { closed } = polylineData;
+    const numPoints = polyline.length;
+    const polylineWorldPoints = new Array(numPoints);
+    const currentWindingDirection = math.polyline.getWindingDirection(polyline);
+    const parentAnnotation = (0, stateManagement_1.getParentAnnotation)(annotation);
+    if (closed === undefined) {
+        let currentClosedState = false;
+        if (polyline.length > 3) {
+            const lastToFirstDist = math.point.distanceToPointSquared(polyline[0], polyline[numPoints - 1]);
+            currentClosedState = core_1.utilities.isEqual(0, lastToFirstDist);
+        }
+        closed = currentClosedState;
+    }
+    let windingDirection = parentAnnotation
+        ? parentAnnotation.data.contour.windingDirection * -1
+        : targetWindingDirection;
+    if (windingDirection === undefined) {
+        windingDirection = currentWindingDirection;
+    }
+    else if (windingDirection !== currentWindingDirection) {
+        polyline.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;
+    (0, stateManagement_1.invalidateAnnotation)(annotation);
+}
+exports.default = updateContourPolyline;
+//# sourceMappingURL=updateContourPolyline.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"updateContourPolyline.js","sourceRoot":"","sources":["../../../../src/utilities/contours/updateContourPolyline.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;AAAA,8CAA2D;AAI3D,8CAAgC;AAChC,2DAG+B;AAS/B,SAAwB,qBAAqB,CAC3C,UAA6B,EAC7B,YAIC,EACD,UAEC;IAED,MAAM,EAAE,aAAa,EAAE,GAAG,UAAU,CAAC;IACrC,MAAM,EAAE,IAAI,EAAE,GAAG,UAAU,CAAC;IAC5B,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,sBAAsB,EAAE,GAAG,YAAY,CAAC;IAClE,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,uBAAuB,GAAG,IAAI,CAAC,QAAQ,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IAC5E,MAAM,gBAAgB,GAAG,IAAA,qCAAmB,EAAC,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,gBAAO,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,uBAAuB,CAAC;KAC5C;SAAM,IAAI,gBAAgB,KAAK,uBAAuB,EAAE;QACvD,QAAQ,CAAC,OAAO,EAAE,CAAC;KACpB;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,IAAA,sCAAoB,EAAC,UAAU,CAAC,CAAC;AACnC,CAAC;AAxDD,wCAwDC"}

package/dist/cjs/utilities/livewire/LivewireScissors.d.ts

@@ -16,7 +16,7 @@ export declare class LivewireScissors {
     private priorityQueueNew;
     constructor(grayscalePixelData: Types.PixelDataTypedArray, width: number, height: number);
     startSearch(startPoint: Types.Point2): void;
-    smoothPathCount(pathPoints: Types.Point2[], lastPoint: Types.Point2, count?: number, clipValue?: number): number;
+    findMinNearby(testPoint: Types.Point2, delta?: number): Types.Point2;
     findPathToPoint(targetPoint: Types.Point2): Types.Point2[];
     private _getPointIndex;
     private _getPointCoordinate;
@@ -30,6 +30,7 @@ export declare class LivewireScissors {
     private _computeGradientY;
     private _getGradientUnitVector;
     private _getGradientDirection;
+    getCost(pointA: any, pointB: any): number;
     private _getWeightedDistance;
     private _getNeighborPoints;
     private _getPointCost;

package/dist/cjs/utilities/livewire/LivewireScissors.js

@@ -51,22 +51,34 @@ class LivewireScissors {
         this.costs[startPointIndex] = 0;
         this.priorityQueueNew.push(startPointIndex);
     }
-    smoothPathCount(pathPoints, lastPoint, count = 5, clipValue = 0.85) {
-        const lastIndex = (lastPoint &&
-            pathPoints.findIndex((point) => isEqual(point, lastPoint))) ||
-            -1;
-        if (pathPoints.length - lastIndex < count * 2) {
-            return 0;
-        }
-        let removeCount = 0;
-        for (let i = pathPoints.length - 1; i > pathPoints.length - count && i > 0; i--) {
-            const weighted = this._getWeightedDistance(pathPoints[i], pathPoints[i - 1]);
-            if (weighted < clipValue) {
-                return removeCount ? removeCount + 2 : 0;
+    findMinNearby(testPoint, delta = 2) {
+        const [x, y] = testPoint;
+        const { costs } = this;
+        const xRange = [
+            Math.max(0, x - delta),
+            Math.min(x + delta + 1, this.width),
+        ];
+        const yRange = [
+            Math.max(0, y - delta),
+            Math.min(y + delta + 1, this.height),
+        ];
+        let minValue = costs[this._getPointIndex(y, x)] * 0.8;
+        let minPoint = testPoint;
+        for (let xTest = xRange[0]; xTest < xRange[1]; xTest++) {
+            for (let yTest = yRange[0]; yTest < yRange[1]; yTest++) {
+                const distanceCost = 1 -
+                    (Math.abs(xTest - testPoint[0]) + Math.abs(yTest - testPoint[1])) /
+                        delta /
+                        2;
+                const weightCost = costs[this._getPointIndex(yTest, xTest)];
+                const weight = weightCost * 0.8 + distanceCost * 0.2;
+                if (weight < minValue) {
+                    minPoint = [xTest, yTest];
+                    minValue = weight;
+                }
             }
-            removeCount++;
         }
-        return 0;
+        return minPoint;
     }
     findPathToPoint(targetPoint) {
         if (!this.startPoint) {
@@ -123,7 +135,7 @@ class LivewireScissors {
         const { grayscalePixelData: data, width, height } = this;
         let index = this._getPointIndex(y, x);
         if (y + 1 === height) {
-            index -= height;
+            index -= width;
         }
         return data[index] - data[index + width];
     }
@@ -199,11 +211,9 @@ class LivewireScissors {
         const gradX = new Float32Array(width * height);
         let pixelIndex = 0;
         for (let y = 0; y < height; y++) {
-            for (let x = 0; x < width - 1; x++) {
+            for (let x = 0; x < width; x++) {
                 gradX[pixelIndex++] = this._getDeltaX(x, y);
             }
-            gradX[pixelIndex] = gradX[pixelIndex - 1];
-            pixelIndex++;
         }
         return gradX;
     }
@@ -211,14 +221,11 @@ class LivewireScissors {
         const { width, height } = this;
         const gradY = new Float32Array(width * height);
         let pixelIndex = 0;
-        for (let y = 0; y < height - 1; y++) {
+        for (let y = 0; y < height; y++) {
             for (let x = 0; x < width; x++) {
                 gradY[pixelIndex++] = this._getDeltaY(x, y);
             }
         }
-        for (let len = gradY.length; pixelIndex < len; pixelIndex++) {
-            gradY[pixelIndex] = gradY[pixelIndex - width];
-        }
         return gradY;
     }
     _getGradientUnitVector(px, py) {
@@ -242,12 +249,27 @@ class LivewireScissors {
             dp *= Math.SQRT1_2;
             dq *= Math.SQRT1_2;
         }
-        return TWO_THIRD_PI * (Math.acos(dp) + Math.acos(dq));
+        dq = Math.min(Math.max(dq, -1), 1);
+        const direction = TWO_THIRD_PI * (Math.acos(Math.min(dp, 1)) + Math.acos(dq));
+        if (isNaN(direction) || !isFinite(direction)) {
+            console.warn('Found non-direction:', px, py, qx, qy, dp, dq, direction);
+            return 1;
+        }
+        return direction;
+    }
+    getCost(pointA, pointB) {
+        return this._getWeightedDistance(pointA, pointB);
     }
     _getWeightedDistance(pointA, pointB) {
-        const { _getPointIndex: index } = this;
+        const { _getPointIndex: index, width, height } = this;
         const [aX, aY] = pointA;
         const [bX, bY] = pointB;
+        if (bX < 0 || bX >= width || bY < 0 || bY >= height) {
+            return 1;
+        }
+        if (aX < 0 || aY < 0 || aX >= width || aY >= height) {
+            return 0;
+        }
         const bIndex = index(bY, bX);
         let gradient = this.gradMagnitude[bIndex];
         if (aX === bX || aY === bY) {

package/dist/cjs/utilities/livewire/LivewireScissors.js.map

@@ -1 +1 @@
-{"version":3,"file":"LivewireScissors.js","sourceRoot":"","sources":["../../../../src/utilities/livewire/LivewireScissors.ts"],"names":[],"mappings":";;;AAAA,8CAAuD;AAEvD,gDAA6C;AAE7C,MAAM,EAAE,OAAO,EAAE,GAAG,gBAAS,CAAC;AAC9B,MAAM,UAAU,GAAG,UAAU,CAAC;AAC9B,MAAM,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;AAevC,MAAa,gBAAgB;IAwC3B,YACE,kBAA6C,EAC7C,KAAa,EACb,MAAc;QA4KR,mBAAc,GAAG,CAAC,GAAW,EAAE,GAAW,EAAE,EAAE;YACpD,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;YACvB,OAAO,GAAG,GAAG,KAAK,GAAG,GAAG,CAAC;QAC3B,CAAC,CAAC;QAOM,wBAAmB,GAAG,CAAC,KAAa,EAAgB,EAAE;YAC5D,MAAM,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAEzC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChB,CAAC,CAAC;QA2TM,kBAAa,GAAG,CAAC,UAAkB,EAAU,EAAE;YACrD,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QACrE,CAAC,CAAC;QAtfA,MAAM,SAAS,GAAG,kBAAkB,CAAC,MAAM,CAAC;QAE5C,IAAI,CAAC,qBAAqB,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,iBAAiB,GAAG,CAAC,IAAI,IAAI,CAAC,qBAAqB,CAAC;QAEzD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAErB,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAC7C,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QAErB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACtC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC7C,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzC,IAAI,CAAC,OAAO,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;IAC3C,CAAC;IAEM,WAAW,CAAC,UAAwB;QACzC,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1E,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,IAAI,CAAC,gBAAgB,GAAG,IAAI,yBAAW,CAAS;YAC9C,OAAO,EAAE,IAAI,CAAC,qBAAqB;YACnC,WAAW,EAAE,IAAI,CAAC,aAAa;SAChC,CAAC,CAAC;QAEH,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC9C,CAAC;IASM,eAAe,CACpB,UAA0B,EAC1B,SAAuB,EACvB,KAAK,GAAG,CAAC,EACT,SAAS,GAAG,IAAI;QAEhB,MAAM,SAAS,GACb,CAAC,SAAS;YACR,UAAU,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;YAC7D,CAAC,CAAC,CAAC;QACL,IAAI,UAAU,CAAC,MAAM,GAAG,SAAS,GAAG,KAAK,GAAG,CAAC,EAAE;YAG7C,OAAO,CAAC,CAAC;SACV;QACD,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KACE,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,EAC7B,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,KAAK,IAAI,CAAC,GAAG,CAAC,EACtC,CAAC,EAAE,EACH;YACA,MAAM,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CACxC,UAAU,CAAC,CAAC,CAAC,EACb,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAClB,CAAC;YACF,IAAI,QAAQ,GAAG,SAAS,EAAE;gBACxB,OAAO,WAAW,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC1C;YACD,WAAW,EAAE,CAAC;SACf;QAGD,OAAO,CAAC,CAAC;IACX,CAAC;IAWM,eAAe,CAAC,WAAyB;QAC9C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;YACpB,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;SACnD;QAED,MAAM,EACJ,UAAU,EACV,cAAc,EAAE,KAAK,EACrB,mBAAmB,EAAE,KAAK,GAC3B,GAAG,IAAI,CAAC;QACT,MAAM,eAAe,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,gBAAgB,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,EACJ,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,OAAO,EAChB,KAAK,EAAE,IAAI,EACX,gBAAgB,EAAE,aAAa,GAChC,GAAG,IAAI,CAAC;QAET,IAAI,gBAAgB,KAAK,eAAe,EAAE;YACxC,OAAO,EAAE,CAAC;SACX;QAMD,OACE,CAAC,aAAa,CAAC,OAAO,EAAE;YACxB,OAAO,CAAC,gBAAgB,CAAC,KAAK,UAAU,EACxC;YACA,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC;YAEvC,IAAI,OAAO,CAAC,UAAU,CAAC,EAAE;gBACvB,SAAS;aACV;YAED,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;YAChC,MAAM,eAAe,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAEvD,OAAO,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;YAG3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;gBAC1D,MAAM,aAAa,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;gBACzC,MAAM,kBAAkB,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrE,MAAM,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;gBAC7D,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;gBAE7C,IAAI,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,EAAE;oBAC3C,IAAI,IAAI,CAAC,kBAAkB,CAAC,KAAK,QAAQ,EAAE;wBAGzC,aAAa,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;qBAC1C;oBAED,IAAI,CAAC,kBAAkB,CAAC,GAAG,YAAY,CAAC;oBACxC,OAAO,CAAC,kBAAkB,CAAC,GAAG,UAAU,CAAC;oBACzC,aAAa,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;iBACxC;aACF;SACF;QAED,MAAM,UAAU,GAAG,EAAE,CAAC;QACtB,IAAI,cAAc,GAAG,gBAAgB,CAAC;QAEtC,OAAO,cAAc,KAAK,UAAU,EAAE;YACpC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC;YACvC,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;SAC1C;QAED,OAAO,UAAU,CAAC,OAAO,EAAE,CAAC;IAC9B,CAAC;IA8BO,UAAU,CAAC,CAAS,EAAE,CAAS;QACrC,MAAM,EAAE,kBAAkB,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QACjD,IAAI,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAGtC,IAAI,CAAC,GAAG,CAAC,KAAK,KAAK,EAAE;YACnB,KAAK,EAAE,CAAC;SACT;QAED,OAAO,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;IAQO,UAAU,CAAC,CAAS,EAAE,CAAS;QACrC,MAAM,EAAE,kBAAkB,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACzD,IAAI,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAGtC,IAAI,CAAC,GAAG,CAAC,KAAK,MAAM,EAAE;YACpB,KAAK,IAAI,MAAM,CAAC;SACjB;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;IAC3C,CAAC;IAEO,qBAAqB,CAAC,CAAS,EAAE,CAAS;QAChD,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEjC,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACtC,CAAC;IAYO,WAAW,CAAC,CAAS,EAAE,CAAS;QACtC,MAAM,EAAE,kBAAkB,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAGjE,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAGlC,IAAI,GAAG,GAAG,GAAG,CAAC;QACd,GAAG,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;QAC3B,GAAG,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;QAChD,GAAG,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;QAC3B,GAAG,IAAI,GAAG,CAAC;QAEX,OAAO,GAAG,CAAC;IACb,CAAC;IAQO,gBAAgB;QACtB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAElD,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QAEV,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC/B,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC9B,QAAQ,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,qBAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC1C,UAAU,EAAE,CAAC;aACd;YAID,QAAQ,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YAChD,UAAU,EAAE,CAAC;SACd;QAID,KAAK,IAAI,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,UAAU,GAAG,GAAG,EAAE,UAAU,EAAE,EAAE;YAC9D,QAAQ,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAC,UAAU,GAAG,KAAK,CAAC,CAAC;SACrD;QAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YACnD,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;SACrC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAQO,eAAe;QACrB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QACtD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAGjD,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAEnC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACzB,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAEzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAElC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC9D;YAGD,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACjC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SAClC;QAGD,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEtC,OAAO,OAAO,CAAC;IACjB,CAAC;IAQO,iBAAiB;QACvB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAC/C,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAClC,KAAK,CAAC,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAC7C;YAID,KAAK,CAAC,UAAU,CAAC,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YAC1C,UAAU,EAAE,CAAC;SACd;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAQO,iBAAiB;QACvB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAC/C,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;gBAC9B,KAAK,CAAC,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAC7C;SACF;QAID,KAAK,IAAI,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,UAAU,GAAG,GAAG,EAAE,UAAU,EAAE,EAAE;YAC3D,KAAK,CAAC,UAAU,CAAC,GAAG,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,CAAC;SAC/C;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAQO,sBAAsB,CAAC,EAAU,EAAE,EAAU;QACnD,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAE3D,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3C,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAI,UAAU,GAAG,IAAI,CAAC,IAAI,CACxB,UAAU,GAAG,UAAU,GAAG,UAAU,GAAG,UAAU,CAClD,CAAC;QAGF,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QAE1C,OAAO,CAAC,UAAU,GAAG,UAAU,EAAE,UAAU,GAAG,UAAU,CAAC,CAAC;IAC5D,CAAC;IAWO,qBAAqB,CAC3B,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;QAEV,MAAM,UAAU,GAAG,IAAI,CAAC,sBAAsB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,IAAI,CAAC,sBAAsB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAEvD,IAAI,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC/D,IAAI,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAG/D,IAAI,EAAE,GAAG,CAAC,EAAE;YACV,EAAE,GAAG,CAAC,EAAE,CAAC;YACT,EAAE,GAAG,CAAC,EAAE,CAAC;SACV;QAED,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE;YAE1B,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC;YACnB,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC;SACpB;QAED,OAAO,YAAY,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACxD,CAAC;IAKO,oBAAoB,CAAC,MAAoB,EAAE,MAAoB;QACrE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QACvC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC;QACxB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC;QACxB,MAAM,MAAM,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAG7B,IAAI,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAE1C,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE;YAE1B,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC;SAC1B;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAE7D,OAAO,IAAI,GAAG,QAAQ,GAAG,IAAI,GAAG,OAAO,GAAG,IAAI,GAAG,SAAS,CAAC;IAC7D,CAAC;IAOO,kBAAkB,CAAC,KAAmB;QAC5C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAC/B,MAAM,IAAI,GAAmB,EAAE,CAAC;QAEhC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QAE9C,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE;YAC7B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE;gBAC7B,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE;oBACpC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;iBACnB;aACF;SACF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAcM,MAAM,CAAC,8BAA8B,CAC1C,SAAuB,EACvB,KAAa,EACb,MAAc,EACd,QAAwB;QAExB,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC;QACnC,MAAM,kBAAkB,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;QACvD,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,QAAQ,CAAC;QAChE,MAAM,UAAU,GAAG,aAAa,GAAG,aAAa,CAAC;QAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YAEpD,kBAAkB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAC9B,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,GAAG,UAAU,CAAC,CACzD,CAAC;SACH;QAED,OAAO,IAAI,gBAAgB,CAAC,kBAAkB,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACjE,CAAC;CACF;AAlkBD,4CAkkBC"}
+{"version":3,"file":"LivewireScissors.js","sourceRoot":"","sources":["../../../../src/utilities/livewire/LivewireScissors.ts"],"names":[],"mappings":";;;AAAA,8CAAuD;AAEvD,gDAA6C;AAE7C,MAAM,EAAE,OAAO,EAAE,GAAG,gBAAS,CAAC;AAC9B,MAAM,UAAU,GAAG,UAAU,CAAC;AAC9B,MAAM,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;AAevC,MAAa,gBAAgB;IAwC3B,YACE,kBAA6C,EAC7C,KAAa,EACb,MAAc;QA8KR,mBAAc,GAAG,CAAC,GAAW,EAAE,GAAW,EAAE,EAAE;YACpD,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;YACvB,OAAO,GAAG,GAAG,KAAK,GAAG,GAAG,CAAC;QAC3B,CAAC,CAAC;QAOM,wBAAmB,GAAG,CAAC,KAAa,EAAgB,EAAE;YAC5D,MAAM,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAEzC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChB,CAAC,CAAC;QAqUM,kBAAa,GAAG,CAAC,UAAkB,EAAU,EAAE;YACrD,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QACrE,CAAC,CAAC;QAlgBA,MAAM,SAAS,GAAG,kBAAkB,CAAC,MAAM,CAAC;QAE5C,IAAI,CAAC,qBAAqB,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,iBAAiB,GAAG,CAAC,IAAI,IAAI,CAAC,qBAAqB,CAAC;QAEzD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAErB,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAC7C,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QAErB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACtC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC7C,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzC,IAAI,CAAC,OAAO,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;IAC3C,CAAC;IAEM,WAAW,CAAC,UAAwB;QACzC,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1E,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,IAAI,CAAC,gBAAgB,GAAG,IAAI,yBAAW,CAAS;YAC9C,OAAO,EAAE,IAAI,CAAC,qBAAqB;YACnC,WAAW,EAAE,IAAI,CAAC,aAAa;SAChC,CAAC,CAAC;QAEH,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC9C,CAAC;IASM,aAAa,CAAC,SAAuB,EAAE,KAAK,GAAG,CAAC;QACrD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC;QACzB,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAEvB,MAAM,MAAM,GAAG;YACb,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;YACtB,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC;SACpC,CAAC;QACF,MAAM,MAAM,GAAG;YACb,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;YACtB,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC;SACrC,CAAC;QACF,IAAI,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAEtD,IAAI,QAAQ,GAAG,SAAS,CAAC;QACzB,KAAK,IAAI,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;YACtD,KAAK,IAAI,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;gBAItD,MAAM,YAAY,GAChB,CAAC;oBACD,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;wBAC/D,KAAK;wBACL,CAAC,CAAC;gBACN,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;gBAE5D,MAAM,MAAM,GAAG,UAAU,GAAG,GAAG,GAAG,YAAY,GAAG,GAAG,CAAC;gBACrD,IAAI,MAAM,GAAG,QAAQ,EAAE;oBACrB,QAAQ,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;oBAC1B,QAAQ,GAAG,MAAM,CAAC;iBACnB;aACF;SACF;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAWM,eAAe,CAAC,WAAyB;QAC9C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;YACpB,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;SACnD;QAED,MAAM,EACJ,UAAU,EACV,cAAc,EAAE,KAAK,EACrB,mBAAmB,EAAE,KAAK,GAC3B,GAAG,IAAI,CAAC;QACT,MAAM,eAAe,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,gBAAgB,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,EACJ,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,OAAO,EAChB,KAAK,EAAE,IAAI,EACX,gBAAgB,EAAE,aAAa,GAChC,GAAG,IAAI,CAAC;QAET,IAAI,gBAAgB,KAAK,eAAe,EAAE;YACxC,OAAO,EAAE,CAAC;SACX;QAMD,OACE,CAAC,aAAa,CAAC,OAAO,EAAE;YACxB,OAAO,CAAC,gBAAgB,CAAC,KAAK,UAAU,EACxC;YACA,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC;YAEvC,IAAI,OAAO,CAAC,UAAU,CAAC,EAAE;gBACvB,SAAS;aACV;YAED,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;YAChC,MAAM,eAAe,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAEvD,OAAO,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;YAG3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;gBAC1D,MAAM,aAAa,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;gBACzC,MAAM,kBAAkB,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrE,MAAM,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;gBAC7D,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;gBAE7C,IAAI,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,EAAE;oBAC3C,IAAI,IAAI,CAAC,kBAAkB,CAAC,KAAK,QAAQ,EAAE;wBAGzC,aAAa,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;qBAC1C;oBAED,IAAI,CAAC,kBAAkB,CAAC,GAAG,YAAY,CAAC;oBACxC,OAAO,CAAC,kBAAkB,CAAC,GAAG,UAAU,CAAC;oBACzC,aAAa,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;iBACxC;aACF;SACF;QAED,MAAM,UAAU,GAAG,EAAE,CAAC;QACtB,IAAI,cAAc,GAAG,gBAAgB,CAAC;QAEtC,OAAO,cAAc,KAAK,UAAU,EAAE;YACpC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC;YACvC,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;SAC1C;QAED,OAAO,UAAU,CAAC,OAAO,EAAE,CAAC;IAC9B,CAAC;IA8BO,UAAU,CAAC,CAAS,EAAE,CAAS;QACrC,MAAM,EAAE,kBAAkB,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QACjD,IAAI,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAGtC,IAAI,CAAC,GAAG,CAAC,KAAK,KAAK,EAAE;YACnB,KAAK,EAAE,CAAC;SACT;QAED,OAAO,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;IAQO,UAAU,CAAC,CAAS,EAAE,CAAS;QACrC,MAAM,EAAE,kBAAkB,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACzD,IAAI,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAGtC,IAAI,CAAC,GAAG,CAAC,KAAK,MAAM,EAAE;YACpB,KAAK,IAAI,KAAK,CAAC;SAChB;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;IAC3C,CAAC;IAEO,qBAAqB,CAAC,CAAS,EAAE,CAAS;QAChD,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEjC,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACtC,CAAC;IAYO,WAAW,CAAC,CAAS,EAAE,CAAS;QACtC,MAAM,EAAE,kBAAkB,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAGjE,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAGlC,IAAI,GAAG,GAAG,GAAG,CAAC;QACd,GAAG,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;QAC3B,GAAG,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;QAChD,GAAG,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;QAC3B,GAAG,IAAI,GAAG,CAAC;QAEX,OAAO,GAAG,CAAC;IACb,CAAC;IAQO,gBAAgB;QACtB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAElD,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QAEV,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC/B,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC9B,QAAQ,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,qBAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC1C,UAAU,EAAE,CAAC;aACd;YAID,QAAQ,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YAChD,UAAU,EAAE,CAAC;SACd;QAID,KAAK,IAAI,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,UAAU,GAAG,GAAG,EAAE,UAAU,EAAE,EAAE;YAC9D,QAAQ,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAC,UAAU,GAAG,KAAK,CAAC,CAAC;SACrD;QAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YACnD,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;SACrC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAQO,eAAe;QACrB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QACtD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAGjD,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAEnC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACzB,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAEzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAElC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC9D;YAGD,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACjC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SAClC;QAGD,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEtC,OAAO,OAAO,CAAC;IACjB,CAAC;IAQO,iBAAiB;QACvB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAC/C,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;gBAC9B,KAAK,CAAC,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAC7C;SACF;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAQO,iBAAiB;QACvB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAC/C,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;gBAC9B,KAAK,CAAC,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAC7C;SACF;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAQO,sBAAsB,CAAC,EAAU,EAAE,EAAU;QACnD,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAE3D,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3C,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAI,UAAU,GAAG,IAAI,CAAC,IAAI,CACxB,UAAU,GAAG,UAAU,GAAG,UAAU,GAAG,UAAU,CAClD,CAAC;QAGF,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QAE1C,OAAO,CAAC,UAAU,GAAG,UAAU,EAAE,UAAU,GAAG,UAAU,CAAC,CAAC;IAC5D,CAAC;IAWO,qBAAqB,CAC3B,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;QAEV,MAAM,UAAU,GAAG,IAAI,CAAC,sBAAsB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,IAAI,CAAC,sBAAsB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAEvD,IAAI,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC/D,IAAI,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAG/D,IAAI,EAAE,GAAG,CAAC,EAAE;YACV,EAAE,GAAG,CAAC,EAAE,CAAC;YACT,EAAE,GAAG,CAAC,EAAE,CAAC;SACV;QACD,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE;YAE1B,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC;YACnB,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC;SACpB;QACD,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnC,MAAM,SAAS,GACb,YAAY,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9D,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE;YAC5C,OAAO,CAAC,IAAI,CAAC,sBAAsB,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;YACxE,OAAO,CAAC,CAAC;SACV;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAGM,OAAO,CAAC,MAAM,EAAE,MAAM;QAC3B,OAAO,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACnD,CAAC;IAKO,oBAAoB,CAAC,MAAoB,EAAE,MAAoB;QACrE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACtD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC;QACxB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC;QAGxB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,MAAM,EAAE;YACnD,OAAO,CAAC,CAAC;SACV;QAED,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK,IAAI,EAAE,IAAI,MAAM,EAAE;YACnD,OAAO,CAAC,CAAC;SACV;QAED,MAAM,MAAM,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAG7B,IAAI,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAE1C,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE;YAE1B,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC;SAC1B;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAE7D,OAAO,IAAI,GAAG,QAAQ,GAAG,IAAI,GAAG,OAAO,GAAG,IAAI,GAAG,SAAS,CAAC;IAC7D,CAAC;IAOO,kBAAkB,CAAC,KAAmB;QAC5C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAC/B,MAAM,IAAI,GAAmB,EAAE,CAAC;QAEhC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QAE9C,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE;YAC7B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE;gBAC7B,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE;oBACpC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;iBACnB;aACF;SACF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAcM,MAAM,CAAC,8BAA8B,CAC1C,SAAuB,EACvB,KAAa,EACb,MAAc,EACd,QAAwB;QAExB,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC;QACnC,MAAM,kBAAkB,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;QACvD,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,QAAQ,CAAC;QAChE,MAAM,UAAU,GAAG,aAAa,GAAG,aAAa,CAAC;QAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YAEpD,kBAAkB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAC9B,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,GAAG,UAAU,CAAC,CACzD,CAAC;SACH;QAED,OAAO,IAAI,gBAAgB,CAAC,kBAAkB,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACjE,CAAC;CACF;AA9kBD,4CA8kBC"}

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

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

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

@@ -0,0 +1,16 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const containsPoint_1 = __importDefault(require("./containsPoint"));
+function containsPoints(polyline, points) {
+    for (let i = 0, numPoint = points.length; i < numPoint; i++) {
+        if (!(0, containsPoint_1.default)(polyline, points[i])) {
+            return false;
+        }
+    }
+    return true;
+}
+exports.default = containsPoints;
+//# sourceMappingURL=containsPoints.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"containsPoints.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/containsPoints.ts"],"names":[],"mappings":";;;;;AACA,oEAA4C;AAS5C,SAAwB,cAAc,CACpC,QAAwB,EACxB,MAAsB;IAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;QAC3D,IAAI,CAAC,IAAA,uBAAa,EAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE;YACvC,OAAO,KAAK,CAAC;SACd;KACF;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAXD,iCAWC"}

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

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

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

@@ -0,0 +1,12 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const getSignedArea_1 = __importDefault(require("./getSignedArea"));
+function getWindingDirection(polyline) {
+    const signedArea = (0, getSignedArea_1.default)(polyline);
+    return signedArea >= 0 ? 1 : -1;
+}
+exports.default = getWindingDirection;
+//# sourceMappingURL=getWindingDirection.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"getWindingDirection.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/getWindingDirection.ts"],"names":[],"mappings":";;;;;AACA,oEAA4C;AAO5C,SAAwB,mBAAmB,CAAC,QAAwB;IAClE,MAAM,UAAU,GAAG,IAAA,uBAAa,EAAC,QAAQ,CAAC,CAAC;IAG3C,OAAO,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClC,CAAC;AALD,sCAKC"}

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

@@ -1,8 +1,10 @@
 import isClosed from './isClosed';
 import containsPoint from './containsPoint';
+import containsPoints from './containsPoints';
 import getAABB from './getAABB';
 import getArea from './getArea';
 import getSignedArea from './getSignedArea';
+import getWindingDirection from './getWindingDirection';
 import getNormal3 from './getNormal3';
 import getNormal2 from './getNormal2';
 import { mergePolylines, subtractPolylines } from './combinePolyline';
@@ -15,4 +17,4 @@ import getSubPixelSpacingAndXYDirections from './getSubPixelSpacingAndXYDirectio
 import pointsAreWithinCloseContourProximity from './pointsAreWithinCloseContourProximity';
 import addCanvasPointsToArray from './addCanvasPointsToArray';
 import pointCanProjectOnLine from './pointCanProjectOnLine';
-export { isClosed, containsPoint, getAABB, getArea, getSignedArea, getNormal3, getNormal2, intersectPolyline, getFirstLineSegmentIntersectionIndexes, getLineSegmentIntersectionsIndexes, getLineSegmentIntersectionsCoordinates, getClosestLineSegmentIntersection, getSubPixelSpacingAndXYDirections, pointsAreWithinCloseContourProximity, addCanvasPointsToArray, pointCanProjectOnLine, mergePolylines, subtractPolylines, };
+export { isClosed, containsPoint, containsPoints, getAABB, getArea, getSignedArea, getWindingDirection, getNormal3, getNormal2, intersectPolyline, getFirstLineSegmentIntersectionIndexes, getLineSegmentIntersectionsIndexes, getLineSegmentIntersectionsCoordinates, getClosestLineSegmentIntersection, getSubPixelSpacingAndXYDirections, pointsAreWithinCloseContourProximity, addCanvasPointsToArray, pointCanProjectOnLine, mergePolylines, subtractPolylines, };

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

@@ -3,17 +3,21 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
     return (mod && mod.__esModule) ? mod : { "default": mod };
 };
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.subtractPolylines = exports.mergePolylines = exports.pointCanProjectOnLine = exports.addCanvasPointsToArray = exports.pointsAreWithinCloseContourProximity = exports.getSubPixelSpacingAndXYDirections = exports.getClosestLineSegmentIntersection = exports.getLineSegmentIntersectionsCoordinates = exports.getLineSegmentIntersectionsIndexes = exports.getFirstLineSegmentIntersectionIndexes = exports.intersectPolyline = exports.getNormal2 = exports.getNormal3 = exports.getSignedArea = exports.getArea = exports.getAABB = exports.containsPoint = exports.isClosed = void 0;
+exports.subtractPolylines = exports.mergePolylines = exports.pointCanProjectOnLine = exports.addCanvasPointsToArray = exports.pointsAreWithinCloseContourProximity = exports.getSubPixelSpacingAndXYDirections = exports.getClosestLineSegmentIntersection = exports.getLineSegmentIntersectionsCoordinates = exports.getLineSegmentIntersectionsIndexes = exports.getFirstLineSegmentIntersectionIndexes = exports.intersectPolyline = exports.getNormal2 = exports.getNormal3 = exports.getWindingDirection = exports.getSignedArea = exports.getArea = exports.getAABB = exports.containsPoints = exports.containsPoint = exports.isClosed = void 0;
 const isClosed_1 = __importDefault(require("./isClosed"));
 exports.isClosed = isClosed_1.default;
 const containsPoint_1 = __importDefault(require("./containsPoint"));
 exports.containsPoint = containsPoint_1.default;
+const containsPoints_1 = __importDefault(require("./containsPoints"));
+exports.containsPoints = containsPoints_1.default;
 const getAABB_1 = __importDefault(require("./getAABB"));
 exports.getAABB = getAABB_1.default;
 const getArea_1 = __importDefault(require("./getArea"));
 exports.getArea = getArea_1.default;
 const getSignedArea_1 = __importDefault(require("./getSignedArea"));
 exports.getSignedArea = getSignedArea_1.default;
+const getWindingDirection_1 = __importDefault(require("./getWindingDirection"));
+exports.getWindingDirection = getWindingDirection_1.default;
 const getNormal3_1 = __importDefault(require("./getNormal3"));
 exports.getNormal3 = getNormal3_1.default;
 const getNormal2_1 = __importDefault(require("./getNormal2"));

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

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/index.ts"],"names":[],"mappings":";;;;;;AAAA,0DAAkC;AAmBhC,mBAnBK,kBAAQ,CAmBL;AAlBV,oEAA4C;AAmB1C,wBAnBK,uBAAa,CAmBL;AAlBf,wDAAgC;AAmB9B,kBAnBK,iBAAO,CAmBL;AAlBT,wDAAgC;AAmB9B,kBAnBK,iBAAO,CAmBL;AAlBT,oEAA4C;AAmB1C,wBAnBK,uBAAa,CAmBL;AAlBf,8DAAsC;AAmBpC,qBAnBK,oBAAU,CAmBL;AAlBZ,8DAAsC;AAmBpC,qBAnBK,oBAAU,CAmBL;AAlBZ,uDAAsE;AA4BpE,+FA5BO,gCAAc,OA4BP;AACd,kGA7BuB,mCAAiB,OA6BvB;AA5BnB,4EAAoD;AAkBlD,4BAlBK,2BAAiB,CAkBL;AAjBnB,sHAA8F;AAkB5F,iDAlBK,gDAAsC,CAkBL;AAjBxC,8GAAsF;AAkBpF,6CAlBK,4CAAkC,CAkBL;AAjBpC,sHAA8F;AAkB5F,iDAlBK,gDAAsC,CAkBL;AAjBxC,4GAAoF;AAkBlF,4CAlBK,2CAAiC,CAkBL;AAjBnC,4GAAoF;AAkBlF,4CAlBK,2CAAiC,CAkBL;AAjBnC,kHAA0F;AAkBxF,+CAlBK,8CAAoC,CAkBL;AAjBtC,sFAA8D;AAkB5D,iCAlBK,gCAAsB,CAkBL;AAjBxB,oFAA4D;AAkB1D,gCAlBK,+BAAqB,CAkBL"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/index.ts"],"names":[],"mappings":";;;;;;AAAA,0DAAkC;AAqBhC,mBArBK,kBAAQ,CAqBL;AApBV,oEAA4C;AAqB1C,wBArBK,uBAAa,CAqBL;AApBf,sEAA8C;AAqB5C,yBArBK,wBAAc,CAqBL;AApBhB,wDAAgC;AAqB9B,kBArBK,iBAAO,CAqBL;AApBT,wDAAgC;AAqB9B,kBArBK,iBAAO,CAqBL;AApBT,oEAA4C;AAqB1C,wBArBK,uBAAa,CAqBL;AApBf,gFAAwD;AAqBtD,8BArBK,6BAAmB,CAqBL;AApBrB,8DAAsC;AAqBpC,qBArBK,oBAAU,CAqBL;AApBZ,8DAAsC;AAqBpC,qBArBK,oBAAU,CAqBL;AApBZ,uDAAsE;AA8BpE,+FA9BO,gCAAc,OA8BP;AACd,kGA/BuB,mCAAiB,OA+BvB;AA9BnB,4EAAoD;AAoBlD,4BApBK,2BAAiB,CAoBL;AAnBnB,sHAA8F;AAoB5F,iDApBK,gDAAsC,CAoBL;AAnBxC,8GAAsF;AAoBpF,6CApBK,4CAAkC,CAoBL;AAnBpC,sHAA8F;AAoB5F,iDApBK,gDAAsC,CAoBL;AAnBxC,4GAAoF;AAoBlF,4CApBK,2CAAiC,CAoBL;AAnBnC,4GAAoF;AAoBlF,4CApBK,2CAAiC,CAoBL;AAnBnC,kHAA0F;AAoBxF,+CApBK,8CAAoC,CAoBL;AAnBtC,sFAA8D;AAoB5D,iCApBK,gCAAsB,CAoBL;AAnBxB,oFAA4D;AAoB1D,gCApBK,+BAAqB,CAoBL"}

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

@@ -3,6 +3,7 @@ import { PlanarFreehandROIAnnotation } from '../../../types/ToolSpecificAnnotati
 declare type PlanarFreehandROIDrawData = {
     polylineIndex: number;
     canvasPoints: Types.Point2[];
+    contourHoleProcessingEnabled: boolean;
 };
 declare type PlanarFreehandROIEditData = {
     prevCanvasPoints: Types.Point2[];

package/dist/cjs/utilities/segmentation/InterpolationManager/InterpolationManager.js

@@ -12,6 +12,10 @@ const deleteRelatedAnnotations_1 = __importDefault(require("./deleteRelatedAnnot
 const ChangeTypes_1 = __importDefault(require("../../../enums/ChangeTypes"));
 const getViewportForAnnotation_1 = __importDefault(require("../../getViewportForAnnotation"));
 const { uuidv4 } = core_1.utilities;
+const ChangeTypesForInterpolation = [
+    ChangeTypes_1.default.HandlesUpdated,
+    ChangeTypes_1.default.InterpolationUpdated,
+];
 class InterpolationManager {
     static addTool(toolName) {
         if (!this.toolNames.includes(toolName)) {
@@ -19,20 +23,25 @@ class InterpolationManager {
         }
     }
     static acceptAutoGenerated(annotationGroupSelector, selector = {}) {
-        const { toolNames, segmentationId, segmentIndex } = selector;
+        const { toolNames, segmentationId, segmentIndex, sliceIndex } = selector;
         for (const toolName of toolNames || InterpolationManager.toolNames) {
             const annotations = annotation_1.state.getAnnotations(toolName, annotationGroupSelector);
             if (!(annotations === null || annotations === void 0 ? void 0 : annotations.length)) {
                 continue;
             }
             for (const annotation of annotations) {
-                const { data, autoGenerated } = annotation;
+                const { data, autoGenerated, metadata } = annotation;
                 if (!autoGenerated) {
                     continue;
                 }
                 if (segmentIndex && segmentIndex !== data.segmentation.segmentIndex) {
                     continue;
                 }
+                if (sliceIndex !== undefined &&
+                    metadata &&
+                    sliceIndex !== metadata.referencedSliceIndex) {
+                    continue;
+                }
                 if (segmentationId &&
                     segmentationId !== data.segmentation.segmentationId) {
                     continue;
@@ -108,7 +117,7 @@ InterpolationManager.handleAnnotationUpdate = (evt) => {
     }
     const { toolName } = annotation.metadata;
     if (!_a.toolNames.includes(toolName) ||
-        changeType !== ChangeTypes_1.default.HandlesUpdated) {
+        !ChangeTypesForInterpolation.includes(changeType)) {
         return;
     }
     const viewport = (0, getViewportForAnnotation_1.default)(annotation);
@@ -123,6 +132,7 @@ InterpolationManager.handleAnnotationUpdate = (evt) => {
         sliceData,
         annotation,
         interpolationUID: annotation.interpolationUID,
+        isInterpolationUpdate: changeType === ChangeTypes_1.default.InterpolationUpdated,
     };
     (0, interpolate_1.default)(viewportData);
 };