@cornerstonejs/tools 1.34.0 → 1.35.1

package/dist/cjs/tools/annotation/splines/Spline.js

@@ -0,0 +1,420 @@
+"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 });
+exports.Spline = exports.default = void 0;
+const math = __importStar(require("../../../utilities/math"));
+class Spline {
+    constructor(props) {
+        var _a, _b;
+        this._controlPoints = [];
+        this._invalidated = false;
+        this._length = 0;
+        this._controlPoints = [];
+        this._resolution = (_a = props === null || props === void 0 ? void 0 : props.resolution) !== null && _a !== void 0 ? _a : 20;
+        this._closed = (_b = props === null || props === void 0 ? void 0 : props.closed) !== null && _b !== void 0 ? _b : false;
+        this._invalidated = true;
+    }
+    get controlPoints() {
+        return this._controlPoints;
+    }
+    get numControlPoints() {
+        return this._controlPoints.length;
+    }
+    get resolution() {
+        return this._resolution;
+    }
+    set resolution(resolution) {
+        if (this._resolution === resolution) {
+            return;
+        }
+        this._resolution = resolution;
+        this.invalidated = true;
+    }
+    get closed() {
+        return this._closed;
+    }
+    set closed(closed) {
+        if (this._closed === closed) {
+            return;
+        }
+        this._closed = closed;
+        this.invalidated = true;
+    }
+    get aabb() {
+        this._update();
+        return this._aabb;
+    }
+    get length() {
+        this._update();
+        return this._length;
+    }
+    get invalidated() {
+        return this._invalidated;
+    }
+    set invalidated(invalidated) {
+        this._invalidated = invalidated;
+    }
+    hasTangentPoints() {
+        return false;
+    }
+    addControlPoint(point) {
+        this._controlPoints.push([point[0], point[1]]);
+        this.invalidated = true;
+    }
+    addControlPoints(points) {
+        points.forEach((point) => this.addControlPoint(point));
+    }
+    addControlPointAtU(u) {
+        const lineSegment = this._getLineSegmentAt(u);
+        const { start: startPoint, end: endPoint } = lineSegment.points;
+        const curveSegmentIndex = Math.floor(u);
+        const curveSegment = this._curveSegments[curveSegmentIndex];
+        const t = u - Math.floor(curveSegmentIndex);
+        const controlPointPos = [
+            startPoint[0] + t * (endPoint[0] - startPoint[0]),
+            startPoint[1] + t * (endPoint[1] - startPoint[1]),
+        ];
+        const insertIndex = this._controlPoints.indexOf(curveSegment.controlPoints.p1) + 1;
+        this._controlPoints.splice(insertIndex, 0, controlPointPos);
+        this.invalidated = true;
+        return {
+            index: insertIndex,
+            point: controlPointPos,
+        };
+    }
+    deleteControlPointByIndex(index) {
+        const minControlPoints = this._closed ? 3 : 1;
+        const canDelete = index >= 0 &&
+            index < this._controlPoints.length &&
+            this._controlPoints.length > minControlPoints;
+        if (!canDelete) {
+            return false;
+        }
+        this._controlPoints.splice(index, 1);
+        this.invalidated = true;
+        return true;
+    }
+    clearControlPoints() {
+        this._controlPoints = [];
+        this.invalidated = true;
+    }
+    setControlPoints(points) {
+        this.clearControlPoints();
+        this.addControlPoints(points);
+    }
+    updateControlPoint(index, newControlPoint) {
+        if (index < 0 || index >= this._controlPoints.length) {
+            throw new Error('Index out of bounds');
+        }
+        this._controlPoints[index] = [...newControlPoint];
+        this.invalidated = true;
+    }
+    getControlPoints() {
+        return this._controlPoints.map((controlPoint) => [
+            controlPoint[0],
+            controlPoint[1],
+        ]);
+    }
+    getClosestControlPoint(point) {
+        const controlPoints = this._controlPoints;
+        let minSquaredDist = Infinity;
+        let closestPointIndex = -1;
+        for (let i = 0, len = controlPoints.length; i < len; i++) {
+            const controlPoint = controlPoints[i];
+            const dx = point[0] - controlPoint[0];
+            const dy = point[1] - controlPoint[1];
+            const squaredDist = dx * dx + dy * dy;
+            if (squaredDist < minSquaredDist) {
+                minSquaredDist = squaredDist;
+                closestPointIndex = i;
+            }
+        }
+        return {
+            index: closestPointIndex,
+            point: closestPointIndex === -1
+                ? undefined
+                : [...controlPoints[closestPointIndex]],
+            distance: Math.sqrt(minSquaredDist),
+        };
+    }
+    getClosestControlPointWithinDistance(point, maxDist) {
+        const closestControlPoint = this.getClosestControlPoint(point);
+        return closestControlPoint.distance <= maxDist
+            ? closestControlPoint
+            : undefined;
+    }
+    getClosestPoint(point) {
+        this._update();
+        const curveSegmentsDistInfo = this._getCurveSegmmentsDistanceSquaredInfo(point);
+        if (!curveSegmentsDistInfo.length) {
+            return;
+        }
+        curveSegmentsDistInfo.sort((csA, csB) => csA.distanceSquared - csB.distanceSquared);
+        let closestPoint;
+        let closestPointCurveSegmentIndex = -1;
+        let minDistSquared = Infinity;
+        let minDistCurveSegment;
+        let minDistLineSegment;
+        for (let i = 0; i < curveSegmentsDistInfo.length; i++) {
+            const curveSegmentDistInfo = curveSegmentsDistInfo[i];
+            if (curveSegmentDistInfo.distanceSquared > minDistSquared) {
+                continue;
+            }
+            const { curveSegmentIndex, curveSegment } = curveSegmentDistInfo;
+            const { lineSegments } = curveSegment;
+            for (let j = 0; j < lineSegments.length; j++) {
+                const lineSegment = lineSegments[j];
+                const { point: lineSegPoint, distanceSquared: lineSegDistSquared } = math.lineSegment.distanceToPointSquaredInfo(lineSegment.points.start, lineSegment.points.end, point);
+                if (lineSegDistSquared < minDistSquared) {
+                    minDistLineSegment = lineSegment;
+                    closestPointCurveSegmentIndex = curveSegmentIndex;
+                    minDistCurveSegment = curveSegmentDistInfo.curveSegment;
+                    closestPoint = lineSegPoint;
+                    minDistSquared = lineSegDistSquared;
+                }
+            }
+        }
+        const curveSegmentLengthToPoint = minDistLineSegment.previousLineSegmentsLength +
+            math.point.distanceToPoint(minDistLineSegment.points.start, closestPoint);
+        const t = curveSegmentLengthToPoint / minDistCurveSegment.length;
+        const u = closestPointCurveSegmentIndex + t;
+        return {
+            point: closestPoint,
+            uValue: u,
+            distance: Math.sqrt(minDistSquared),
+        };
+    }
+    getClosestPointOnControlPointLines(point) {
+        const linePoints = [...this._controlPoints];
+        if (this._closed) {
+            linePoints.push(this._controlPoints[0]);
+        }
+        if (!linePoints.length) {
+            return;
+        }
+        let closestPoint;
+        let minDistSquared = Infinity;
+        let startPoint = linePoints[0];
+        for (let i = 1, len = linePoints.length; i < len; i++) {
+            const endPoint = linePoints[i];
+            const { point: lineSegPoint, distanceSquared: lineSegDistSquared } = math.lineSegment.distanceToPointSquaredInfo(startPoint, endPoint, point);
+            if (lineSegDistSquared < minDistSquared) {
+                closestPoint = lineSegPoint;
+                minDistSquared = lineSegDistSquared;
+            }
+            startPoint = endPoint;
+        }
+        return {
+            point: closestPoint,
+            distance: Math.sqrt(minDistSquared),
+        };
+    }
+    getPolylinePoints() {
+        this._update();
+        return this._convertCurveSegmentsToPolyline(this._curveSegments);
+    }
+    getPreviewPolylinePoints(controlPointPreview, closeDistance) {
+        if (this._closed) {
+            return [];
+        }
+        this._update();
+        const closestControlPoint = this.getClosestControlPointWithinDistance(controlPointPreview, closeDistance);
+        const closeSpline = (closestControlPoint === null || closestControlPoint === void 0 ? void 0 : closestControlPoint.index) === 0;
+        const previewCurveSegments = this.getPreviewCurveSegments(controlPointPreview, closeSpline);
+        return (previewCurveSegments === null || previewCurveSegments === void 0 ? void 0 : previewCurveSegments.length)
+            ? this._convertCurveSegmentsToPolyline(previewCurveSegments)
+            : [];
+    }
+    isPointNearCurve(point, maxDist) {
+        this._update();
+        const curveSegments = this._getCurveSegmmentsWithinDistance(point, maxDist);
+        const maxDistSquared = maxDist * maxDist;
+        for (let i = 0; i < curveSegments.length; i++) {
+            const { lineSegments } = curveSegments[i];
+            for (let j = 0; j < lineSegments.length; j++) {
+                const lineSegment = lineSegments[j];
+                const lineDistSquared = math.lineSegment.distanceToPointSquared(lineSegment.points.start, lineSegment.points.end, point);
+                if (lineDistSquared <= maxDistSquared) {
+                    return true;
+                }
+            }
+        }
+        return false;
+    }
+    containsPoint(point) {
+        this._update();
+        const controlPoints = this._controlPoints;
+        if (controlPoints.length < 3) {
+            return false;
+        }
+        const curveSegments = [...this._curveSegments];
+        const closingCurveSegment = this._getClosingCurveSegmentWithStraightLineSegment();
+        if (closingCurveSegment) {
+            curveSegments.push(closingCurveSegment);
+        }
+        let numIntersections = 0;
+        for (let i = 0; i < curveSegments.length; i++) {
+            const curveSegment = curveSegments[i];
+            const { aabb: curveSegAABB } = curveSegment;
+            const mayIntersectCurveSegment = point[0] <= curveSegAABB.maxX &&
+                point[1] >= curveSegAABB.minY &&
+                point[1] < curveSegAABB.maxY;
+            if (!mayIntersectCurveSegment) {
+                continue;
+            }
+            const { lineSegments } = curveSegment;
+            for (let i = 0; i < lineSegments.length; i++) {
+                const lineSegment = lineSegments[i];
+                const { aabb: lineSegmentAABB } = lineSegment;
+                const mayIntersectLineSegment = point[0] <= lineSegmentAABB.maxX &&
+                    point[1] >= lineSegmentAABB.minY &&
+                    point[1] < lineSegmentAABB.maxY;
+                if (mayIntersectLineSegment) {
+                    const { start: p1, end: p2 } = lineSegment.points;
+                    const isVerticalLine = p1[0] === p2[0];
+                    const xIntersection = ((point[1] - p1[1]) * (p2[0] - p1[0])) / (p2[1] - p1[1]) + p1[0];
+                    numIntersections +=
+                        isVerticalLine || point[0] <= xIntersection ? 1 : 0;
+                }
+            }
+        }
+        return numIntersections % 2 === 1;
+    }
+    _update() {
+        if (!this._invalidated) {
+            return;
+        }
+        const curveSegments = this.getSplineCurves();
+        let length = 0;
+        let minX = Infinity;
+        let minY = Infinity;
+        let maxX = -Infinity;
+        let maxY = -Infinity;
+        for (let i = 0, len = curveSegments.length; i < len; i++) {
+            const { aabb: curveSegAABB, length: curveSegLength } = curveSegments[i];
+            minX = minX <= curveSegAABB.minX ? minX : curveSegAABB.minX;
+            minY = minY <= curveSegAABB.minY ? minY : curveSegAABB.minY;
+            maxX = maxX >= curveSegAABB.maxX ? maxX : curveSegAABB.maxX;
+            maxY = maxY >= curveSegAABB.maxY ? maxY : curveSegAABB.maxY;
+            length += curveSegLength;
+        }
+        this._curveSegments = curveSegments;
+        this._aabb = { minX, minY, maxX, maxY };
+        this._length = length;
+        this._invalidated = false;
+    }
+    _convertCurveSegmentsToPolyline(curveSegments) {
+        this._update();
+        const polylinePoints = [];
+        curveSegments.forEach(({ lineSegments }, curveSegIndex) => {
+            lineSegments.forEach((lineSegment, lineSegIndex) => {
+                if (curveSegIndex === 0 && lineSegIndex === 0) {
+                    polylinePoints.push([...lineSegment.points.start]);
+                }
+                polylinePoints.push([...lineSegment.points.end]);
+            });
+        });
+        return polylinePoints;
+    }
+    _getCurveSegmmentsDistanceSquaredInfo(point) {
+        this._update();
+        const curveSegmentsDistanceSquared = [];
+        const { _curveSegments: curveSegments } = this;
+        for (let i = 0; i < curveSegments.length; i++) {
+            const curveSegment = curveSegments[i];
+            const distanceSquared = math.aabb.distanceToPointSquared(curveSegment.aabb, point);
+            curveSegmentsDistanceSquared.push({
+                curveSegmentIndex: i,
+                curveSegment,
+                distanceSquared,
+            });
+        }
+        return curveSegmentsDistanceSquared;
+    }
+    _getCurveSegmmentsWithinDistance(point, maxDist) {
+        this._update();
+        const maxDistSquared = maxDist * maxDist;
+        if (math.aabb.distanceToPointSquared(this.aabb, point) > maxDistSquared) {
+            return [];
+        }
+        const curveSegmentsDistance = this._getCurveSegmmentsDistanceSquaredInfo(point);
+        const curveSegmentsWithinRange = [];
+        for (let i = 0, len = curveSegmentsDistance.length; i < len; i++) {
+            const { curveSegment, distanceSquared: curveSegmentDistSquared } = curveSegmentsDistance[i];
+            if (curveSegmentDistSquared <= maxDistSquared) {
+                curveSegmentsWithinRange.push(curveSegment);
+            }
+        }
+        return curveSegmentsWithinRange;
+    }
+    _getLineSegmentAt(u) {
+        this._update();
+        const curveSegmentIndex = Math.floor(u);
+        const t = u - curveSegmentIndex;
+        const curveSegment = this._curveSegments[curveSegmentIndex];
+        const { lineSegments } = curveSegment;
+        const pointLength = curveSegment.length * t;
+        for (let i = 0; i < lineSegments.length; i++) {
+            const lineSegment = lineSegments[i];
+            const lengthEnd = lineSegment.previousLineSegmentsLength + lineSegment.length;
+            if (pointLength >= lineSegment.previousLineSegmentsLength &&
+                pointLength <= lengthEnd) {
+                return lineSegment;
+            }
+        }
+    }
+    _getClosingCurveSegmentWithStraightLineSegment() {
+        if (this.closed) {
+            return;
+        }
+        const controlPoints = this._controlPoints;
+        const startControlPoint = controlPoints[0];
+        const endControlPoint = controlPoints[controlPoints.length - 1];
+        const closingLineSegment = {
+            points: {
+                start: [...startControlPoint],
+                end: [...endControlPoint],
+            },
+            aabb: {
+                minX: Math.min(startControlPoint[0], endControlPoint[0]),
+                minY: Math.min(startControlPoint[1], endControlPoint[1]),
+                maxX: Math.max(startControlPoint[0], endControlPoint[0]),
+                maxY: Math.max(startControlPoint[1], endControlPoint[1]),
+            },
+        };
+        return {
+            aabb: {
+                minX: closingLineSegment.aabb.minX,
+                minY: closingLineSegment.aabb.minY,
+                maxX: closingLineSegment.aabb.maxX,
+                maxY: closingLineSegment.aabb.maxY,
+            },
+            lineSegments: [closingLineSegment],
+        };
+    }
+}
+exports.default = Spline;
+exports.Spline = Spline;
+//# sourceMappingURL=Spline.js.map

package/dist/cjs/tools/annotation/splines/Spline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Spline.js","sourceRoot":"","sources":["../../../../../src/tools/annotation/splines/Spline.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;AACA,8DAAgD;AAwBhD,MAAe,MAAM;IASnB,YAAY,KAAmB;;QARvB,mBAAc,GAAmB,EAAE,CAAC;QAGpC,iBAAY,GAAG,KAAK,CAAC;QAGrB,YAAO,GAAG,CAAC,CAAC;QAGlB,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,WAAW,GAAG,MAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,UAAU,mCAAI,EAAE,CAAC;QAC3C,IAAI,CAAC,OAAO,GAAG,MAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,mCAAI,KAAK,CAAC;QACtC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;IAC3B,CAAC;IAQD,IAAc,aAAa;QACzB,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAGD,IAAW,gBAAgB;QACzB,OAAO,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC;IACpC,CAAC;IAGD,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAGD,IAAW,UAAU,CAAC,UAAkB;QACtC,IAAI,IAAI,CAAC,WAAW,KAAK,UAAU,EAAE;YACnC,OAAO;SACR;QAED,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAGD,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAGD,IAAW,MAAM,CAAC,MAAe;QAC/B,IAAI,IAAI,CAAC,OAAO,KAAK,MAAM,EAAE;YAC3B,OAAO;SACR;QAED,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAGD,IAAW,IAAI;QACb,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAGD,IAAW,MAAM;QACf,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAMD,IAAW,WAAW;QACpB,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAMD,IAAc,WAAW,CAAC,WAAoB;QAC5C,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;IAClC,CAAC;IAMM,gBAAgB;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;IAMM,eAAe,CAAC,KAAmB;QACxC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAMM,gBAAgB,CAAC,MAAsB;QAC5C,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;IACzD,CAAC;IAQM,kBAAkB,CAAC,CAAS;QACjC,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC,MAAM,CAAC;QAChE,MAAM,iBAAiB,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC;QAC5D,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QAC5C,MAAM,eAAe,GAAiB;YACpC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YACjD,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;SAClD,CAAC;QAEF,MAAM,WAAW,GACf,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,YAAY,CAAC,aAAa,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAEjE,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,eAAe,CAAC,CAAC;QAC5D,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAExB,OAAO;YACL,KAAK,EAAE,WAAW;YAClB,KAAK,EAAE,eAAe;SACvB,CAAC;IACJ,CAAC;IAOM,yBAAyB,CAAC,KAAa;QAC5C,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,SAAS,GACb,KAAK,IAAI,CAAC;YACV,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM;YAClC,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,gBAAgB,CAAC;QAEhD,IAAI,CAAC,SAAS,EAAE;YACd,OAAO,KAAK,CAAC;SACd;QAED,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAExB,OAAO,IAAI,CAAC;IACd,CAAC;IAKM,kBAAkB;QACvB,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAMM,gBAAgB,CAAC,MAAsB;QAC5C,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC1B,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAOM,kBAAkB,CACvB,KAAa,EACb,eAA6B;QAE7B,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE;YACpD,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;SACxC;QAED,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC;QAClD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAOM,gBAAgB;QACrB,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,YAAY,EAAE,EAAE,CAAC;YAC/C,YAAY,CAAC,CAAC,CAAC;YACf,YAAY,CAAC,CAAC,CAAC;SAChB,CAAC,CAAC;IACL,CAAC;IAOM,sBAAsB,CAAC,KAAmB;QAC/C,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC;QAC1C,IAAI,cAAc,GAAG,QAAQ,CAAC;QAC9B,IAAI,iBAAiB,GAAG,CAAC,CAAC,CAAC;QAE3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YACxD,MAAM,YAAY,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,WAAW,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAEtC,IAAI,WAAW,GAAG,cAAc,EAAE;gBAChC,cAAc,GAAG,WAAW,CAAC;gBAC7B,iBAAiB,GAAG,CAAC,CAAC;aACvB;SACF;QAED,OAAO;YACL,KAAK,EAAE,iBAAiB;YACxB,KAAK,EACH,iBAAiB,KAAK,CAAC,CAAC;gBACtB,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,iBAAiB,CAAC,CAAC;YAC3C,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC;SACpC,CAAC;IACJ,CAAC;IAQM,oCAAoC,CACzC,KAAmB,EACnB,OAAe;QAEf,MAAM,mBAAmB,GAAG,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC;QAE/D,OAAO,mBAAmB,CAAC,QAAQ,IAAI,OAAO;YAC5C,CAAC,CAAC,mBAAmB;YACrB,CAAC,CAAC,SAAS,CAAC;IAChB,CAAC;IAOM,eAAe,CAAC,KAAmB;QACxC,IAAI,CAAC,OAAO,EAAE,CAAC;QAEf,MAAM,qBAAqB,GACzB,IAAI,CAAC,qCAAqC,CAAC,KAAK,CAAC,CAAC;QAEpD,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE;YACjC,OAAO;SACR;QAKD,qBAAqB,CAAC,IAAI,CACxB,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,eAAe,GAAG,GAAG,CAAC,eAAe,CACxD,CAAC;QAEF,IAAI,YAA0B,CAAC;QAC/B,IAAI,6BAA6B,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,cAAc,GAAG,QAAQ,CAAC;QAC9B,IAAI,mBAAuC,CAAC;QAC5C,IAAI,kBAAqC,CAAC;QAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,qBAAqB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACrD,MAAM,oBAAoB,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC;YAItD,IAAI,oBAAoB,CAAC,eAAe,GAAG,cAAc,EAAE;gBACzD,SAAS;aACV;YAED,MAAM,EAAE,iBAAiB,EAAE,YAAY,EAAE,GAAG,oBAAoB,CAAC;YACjE,MAAM,EAAE,YAAY,EAAE,GAAG,YAAY,CAAC;YAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC5C,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBACpC,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,eAAe,EAAE,kBAAkB,EAAE,GAChE,IAAI,CAAC,WAAW,CAAC,0BAA0B,CACzC,WAAW,CAAC,MAAM,CAAC,KAAK,EACxB,WAAW,CAAC,MAAM,CAAC,GAAG,EACtB,KAAK,CACN,CAAC;gBAEJ,IAAI,kBAAkB,GAAG,cAAc,EAAE;oBACvC,kBAAkB,GAAG,WAAW,CAAC;oBACjC,6BAA6B,GAAG,iBAAiB,CAAC;oBAClD,mBAAmB,GAAG,oBAAoB,CAAC,YAAY,CAAC;oBACxD,YAAY,GAAG,YAAY,CAAC;oBAC5B,cAAc,GAAG,kBAAkB,CAAC;iBACrC;aACF;SACF;QAED,MAAM,yBAAyB,GAC7B,kBAAkB,CAAC,0BAA0B;YAC7C,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,kBAAkB,CAAC,MAAM,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QAE5E,MAAM,CAAC,GAAG,yBAAyB,GAAG,mBAAmB,CAAC,MAAM,CAAC;QACjE,MAAM,CAAC,GAAG,6BAA6B,GAAG,CAAC,CAAC;QAE5C,OAAO;YACL,KAAK,EAAE,YAAY;YACnB,MAAM,EAAE,CAAC;YACT,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC;SACpC,CAAC;IACJ,CAAC;IAOM,kCAAkC,CAAC,KAAmB;QAC3D,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC;QAE5C,IAAI,IAAI,CAAC,OAAO,EAAE;YAChB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;SACzC;QAED,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE;YACtB,OAAO;SACR;QAED,IAAI,YAA0B,CAAC;QAC/B,IAAI,cAAc,GAAG,QAAQ,CAAC;QAC9B,IAAI,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YACrD,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,eAAe,EAAE,kBAAkB,EAAE,GAChE,IAAI,CAAC,WAAW,CAAC,0BAA0B,CACzC,UAAU,EACV,QAAQ,EACR,KAAK,CACN,CAAC;YAEJ,IAAI,kBAAkB,GAAG,cAAc,EAAE;gBACvC,YAAY,GAAG,YAAY,CAAC;gBAC5B,cAAc,GAAG,kBAAkB,CAAC;aACrC;YAED,UAAU,GAAG,QAAQ,CAAC;SACvB;QAED,OAAO;YACL,KAAK,EAAE,YAAY;YACnB,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC;SACpC,CAAC;IACJ,CAAC;IAMM,iBAAiB;QACtB,IAAI,CAAC,OAAO,EAAE,CAAC;QAEf,OAAO,IAAI,CAAC,+BAA+B,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACnE,CAAC;IASM,wBAAwB,CAC7B,mBAAiC,EACjC,aAAqB;QAErB,IAAI,IAAI,CAAC,OAAO,EAAE;YAChB,OAAO,EAAE,CAAC;SACX;QAED,IAAI,CAAC,OAAO,EAAE,CAAC;QAIf,MAAM,mBAAmB,GAAG,IAAI,CAAC,oCAAoC,CACnE,mBAAmB,EACnB,aAAa,CACd,CAAC;QAEF,MAAM,WAAW,GAAG,CAAA,mBAAmB,aAAnB,mBAAmB,uBAAnB,mBAAmB,CAAE,KAAK,MAAK,CAAC,CAAC;QACrD,MAAM,oBAAoB,GAAG,IAAI,CAAC,uBAAuB,CACvD,mBAAmB,EACnB,WAAW,CACZ,CAAC;QAEF,OAAO,CAAA,oBAAoB,aAApB,oBAAoB,uBAApB,oBAAoB,CAAE,MAAM;YACjC,CAAC,CAAC,IAAI,CAAC,+BAA+B,CAAC,oBAAoB,CAAC;YAC5D,CAAC,CAAC,EAAE,CAAC;IACT,CAAC;IAQM,gBAAgB,CAAC,KAAmB,EAAE,OAAe;QAC1D,IAAI,CAAC,OAAO,EAAE,CAAC;QAEf,MAAM,aAAa,GAAG,IAAI,CAAC,gCAAgC,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC5E,MAAM,cAAc,GAAG,OAAO,GAAG,OAAO,CAAC;QAGzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC7C,MAAM,EAAE,YAAY,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC5C,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBACpC,MAAM,eAAe,GAAG,IAAI,CAAC,WAAW,CAAC,sBAAsB,CAC7D,WAAW,CAAC,MAAM,CAAC,KAAK,EACxB,WAAW,CAAC,MAAM,CAAC,GAAG,EACtB,KAAK,CACN,CAAC;gBAEF,IAAI,eAAe,IAAI,cAAc,EAAE;oBACrC,OAAO,IAAI,CAAC;iBACb;aACF;SACF;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAYM,aAAa,CAAC,KAAmB;QACtC,IAAI,CAAC,OAAO,EAAE,CAAC;QAEf,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC;QAE1C,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE;YAC5B,OAAO,KAAK,CAAC;SACd;QAED,MAAM,aAAa,GAAG,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC;QAC/C,MAAM,mBAAmB,GACvB,IAAI,CAAC,8CAA8C,EAAE,CAAC;QAExD,IAAI,mBAAmB,EAAE;YACvB,aAAa,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;SACzC;QAED,IAAI,gBAAgB,GAAG,CAAC,CAAC;QAEzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC7C,MAAM,YAAY,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,GAAG,YAAY,CAAC;YAC5C,MAAM,wBAAwB,GAC5B,KAAK,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,IAAI;gBAC7B,KAAK,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,IAAI;gBAC7B,KAAK,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC;YAG/B,IAAI,CAAC,wBAAwB,EAAE;gBAC7B,SAAS;aACV;YAED,MAAM,EAAE,YAAY,EAAE,GAAG,YAAY,CAAC;YAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC5C,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBACpC,MAAM,EAAE,IAAI,EAAE,eAAe,EAAE,GAAG,WAAW,CAAC;gBAC9C,MAAM,uBAAuB,GAC3B,KAAK,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,IAAI;oBAChC,KAAK,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,IAAI;oBAChC,KAAK,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC;gBAElC,IAAI,uBAAuB,EAAE;oBAC3B,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,WAAW,CAAC,MAAM,CAAC;oBAClD,MAAM,cAAc,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;oBACvC,MAAM,aAAa,GACjB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;oBAEnE,gBAAgB;wBACd,cAAc,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBACvD;aACF;SACF;QAED,OAAO,gBAAgB,GAAG,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAWO,OAAO;QACb,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE;YACtB,OAAO;SACR;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QAC7C,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;QACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;QAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YACxD,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE,cAAc,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAExE,IAAI,GAAG,IAAI,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;YAC5D,IAAI,GAAG,IAAI,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;YAC5D,IAAI,GAAG,IAAI,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;YAC5D,IAAI,GAAG,IAAI,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;YAC5D,MAAM,IAAI,cAAc,CAAC;SAC1B;QAED,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC;QACpC,IAAI,CAAC,KAAK,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QACxC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;IAC5B,CAAC;IAEO,+BAA+B,CACrC,aAAmC;QAEnC,IAAI,CAAC,OAAO,EAAE,CAAC;QAEf,MAAM,cAAc,GAAmB,EAAE,CAAC;QAE1C,aAAa,CAAC,OAAO,CAAC,CAAC,EAAE,YAAY,EAAE,EAAE,aAAa,EAAE,EAAE;YACxD,YAAY,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,YAAY,EAAE,EAAE;gBAEjD,IAAI,aAAa,KAAK,CAAC,IAAI,YAAY,KAAK,CAAC,EAAE;oBAC7C,cAAc,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;iBACpD;gBAGD,cAAc,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YACnD,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,OAAO,cAAc,CAAC;IACxB,CAAC;IAOO,qCAAqC,CAC3C,KAAmB;QAEnB,IAAI,CAAC,OAAO,EAAE,CAAC;QAEf,MAAM,4BAA4B,GAAkC,EAAE,CAAC;QACvE,MAAM,EAAE,cAAc,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC;QAE/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC7C,MAAM,YAAY,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,sBAAsB,CACtD,YAAY,CAAC,IAAI,EACjB,KAAK,CACN,CAAC;YAEF,4BAA4B,CAAC,IAAI,CAAC;gBAChC,iBAAiB,EAAE,CAAC;gBACpB,YAAY;gBACZ,eAAe;aAChB,CAAC,CAAC;SACJ;QAED,OAAO,4BAA4B,CAAC;IACtC,CAAC;IAEO,gCAAgC,CACtC,KAAmB,EACnB,OAAe;QAEf,IAAI,CAAC,OAAO,EAAE,CAAC;QAEf,MAAM,cAAc,GAAG,OAAO,GAAG,OAAO,CAAC;QAIzC,IAAI,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,cAAc,EAAE;YACvE,OAAO,EAAE,CAAC;SACX;QAED,MAAM,qBAAqB,GACzB,IAAI,CAAC,qCAAqC,CAAC,KAAK,CAAC,CAAC;QACpD,MAAM,wBAAwB,GAAyB,EAAE,CAAC;QAE1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,qBAAqB,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YAChE,MAAM,EAAE,YAAY,EAAE,eAAe,EAAE,uBAAuB,EAAE,GAC9D,qBAAqB,CAAC,CAAC,CAAC,CAAC;YAE3B,IAAI,uBAAuB,IAAI,cAAc,EAAE;gBAC7C,wBAAwB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;aAC7C;SACF;QAED,OAAO,wBAAwB,CAAC;IAClC,CAAC;IAEO,iBAAiB,CAAC,CAAS;QACjC,IAAI,CAAC,OAAO,EAAE,CAAC;QAEf,MAAM,iBAAiB,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,CAAC,GAAG,iBAAiB,CAAC;QAChC,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC;QAC5D,MAAM,EAAE,YAAY,EAAE,GAAG,YAAY,CAAC;QACtC,MAAM,WAAW,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;QAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC5C,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,SAAS,GACb,WAAW,CAAC,0BAA0B,GAAG,WAAW,CAAC,MAAM,CAAC;YAE9D,IACE,WAAW,IAAI,WAAW,CAAC,0BAA0B;gBACrD,WAAW,IAAI,SAAS,EACxB;gBACA,OAAO,WAAW,CAAC;aACpB;SACF;IACH,CAAC;IAMO,8CAA8C;QACpD,IAAI,IAAI,CAAC,MAAM,EAAE;YACf,OAAO;SACR;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC;QAC1C,MAAM,iBAAiB,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,eAAe,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAGhE,MAAM,kBAAkB,GAAsB;YAC5C,MAAM,EAAE;gBACN,KAAK,EAAE,CAAC,GAAG,iBAAiB,CAAC;gBAC7B,GAAG,EAAE,CAAC,GAAG,eAAe,CAAC;aAC1B;YACD,IAAI,EAAE;gBACJ,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC;gBACxD,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC;gBACxD,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC;gBACxD,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC;aACzD;SACmB,CAAC;QAGvB,OAAO;YACL,IAAI,EAAE;gBACJ,IAAI,EAAE,kBAAkB,CAAC,IAAI,CAAC,IAAI;gBAClC,IAAI,EAAE,kBAAkB,CAAC,IAAI,CAAC,IAAI;gBAClC,IAAI,EAAE,kBAAkB,CAAC,IAAI,CAAC,IAAI;gBAClC,IAAI,EAAE,kBAAkB,CAAC,IAAI,CAAC,IAAI;aACnC;YACD,YAAY,EAAE,CAAC,kBAAkB,CAAC;SACb,CAAC;IAC1B,CAAC;CACF;AAEkB,yBAAO;AAAE,wBAAM"}

package/dist/cjs/tools/index.d.ts

@@ -24,6 +24,7 @@ import DragProbeTool from './annotation/DragProbeTool';
 import RectangleROITool from './annotation/RectangleROITool';
 import EllipticalROITool from './annotation/EllipticalROITool';
 import CircleROITool from './annotation/CircleROITool';
+import SplineROITool from './annotation/SplineROITool';
 import PlanarFreehandROITool from './annotation/PlanarFreehandROITool';
 import ArrowAnnotateTool from './annotation/ArrowAnnotateTool';
 import AngleTool from './annotation/AngleTool';
@@ -38,4 +39,4 @@ import RectangleROIStartEndThresholdTool from './segmentation/RectangleROIStartE
 import BrushTool from './segmentation/BrushTool';
 import PaintFillTool from './segmentation/PaintFillTool';
 import OrientationMarkerTool from './OrientationMarkerTool';
-export { BaseTool, AnnotationTool, AnnotationDisplayTool, PanTool, TrackballRotateTool, DragProbeTool, WindowLevelTool, StackScrollTool, PlanarRotateTool, StackScrollMouseWheelTool, ZoomTool, VolumeRotateMouseWheelTool, MIPJumpToClickTool, ReferenceCursors, CrosshairsTool, ReferenceLinesTool, OverlayGridTool, SegmentationIntersectionTool, BidirectionalTool, LengthTool, ProbeTool, RectangleROITool, EllipticalROITool, CircleROITool, PlanarFreehandROITool, ArrowAnnotateTool, AngleTool, CobbAngleTool, KeyImageTool, SegmentationDisplayTool, RectangleScissorsTool, CircleScissorsTool, SphereScissorsTool, RectangleROIThresholdTool, RectangleROIStartEndThresholdTool, BrushTool, MagnifyTool, AdvancedMagnifyTool, ReferenceLines, PaintFillTool, ScaleOverlayTool, OrientationMarkerTool, };
+export { BaseTool, AnnotationTool, AnnotationDisplayTool, PanTool, TrackballRotateTool, DragProbeTool, WindowLevelTool, StackScrollTool, PlanarRotateTool, StackScrollMouseWheelTool, ZoomTool, VolumeRotateMouseWheelTool, MIPJumpToClickTool, ReferenceCursors, CrosshairsTool, ReferenceLinesTool, OverlayGridTool, SegmentationIntersectionTool, BidirectionalTool, LengthTool, ProbeTool, RectangleROITool, EllipticalROITool, CircleROITool, SplineROITool, PlanarFreehandROITool, ArrowAnnotateTool, AngleTool, CobbAngleTool, KeyImageTool, SegmentationDisplayTool, RectangleScissorsTool, CircleScissorsTool, SphereScissorsTool, RectangleROIThresholdTool, RectangleROIStartEndThresholdTool, BrushTool, MagnifyTool, AdvancedMagnifyTool, ReferenceLines, PaintFillTool, ScaleOverlayTool, OrientationMarkerTool, };

package/dist/cjs/tools/index.js

@@ -3,7 +3,7 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
     return (mod && mod.__esModule) ? mod : { "default": mod };
 };
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.OrientationMarkerTool = exports.ScaleOverlayTool = exports.PaintFillTool = exports.ReferenceLines = exports.AdvancedMagnifyTool = exports.MagnifyTool = exports.BrushTool = exports.RectangleROIStartEndThresholdTool = exports.RectangleROIThresholdTool = exports.SphereScissorsTool = exports.CircleScissorsTool = exports.RectangleScissorsTool = exports.SegmentationDisplayTool = exports.KeyImageTool = exports.CobbAngleTool = exports.AngleTool = exports.ArrowAnnotateTool = exports.PlanarFreehandROITool = exports.CircleROITool = exports.EllipticalROITool = exports.RectangleROITool = exports.ProbeTool = exports.LengthTool = exports.BidirectionalTool = exports.SegmentationIntersectionTool = exports.OverlayGridTool = exports.ReferenceLinesTool = exports.CrosshairsTool = exports.ReferenceCursors = exports.MIPJumpToClickTool = exports.VolumeRotateMouseWheelTool = exports.ZoomTool = exports.StackScrollMouseWheelTool = exports.PlanarRotateTool = exports.StackScrollTool = exports.WindowLevelTool = exports.DragProbeTool = exports.TrackballRotateTool = exports.PanTool = exports.AnnotationDisplayTool = exports.AnnotationTool = exports.BaseTool = void 0;
+exports.OrientationMarkerTool = exports.ScaleOverlayTool = exports.PaintFillTool = exports.ReferenceLines = exports.AdvancedMagnifyTool = exports.MagnifyTool = exports.BrushTool = exports.RectangleROIStartEndThresholdTool = exports.RectangleROIThresholdTool = exports.SphereScissorsTool = exports.CircleScissorsTool = exports.RectangleScissorsTool = exports.SegmentationDisplayTool = exports.KeyImageTool = exports.CobbAngleTool = exports.AngleTool = exports.ArrowAnnotateTool = exports.PlanarFreehandROITool = exports.SplineROITool = exports.CircleROITool = exports.EllipticalROITool = exports.RectangleROITool = exports.ProbeTool = exports.LengthTool = exports.BidirectionalTool = exports.SegmentationIntersectionTool = exports.OverlayGridTool = exports.ReferenceLinesTool = exports.CrosshairsTool = exports.ReferenceCursors = exports.MIPJumpToClickTool = exports.VolumeRotateMouseWheelTool = exports.ZoomTool = exports.StackScrollMouseWheelTool = exports.PlanarRotateTool = exports.StackScrollTool = exports.WindowLevelTool = exports.DragProbeTool = exports.TrackballRotateTool = exports.PanTool = exports.AnnotationDisplayTool = exports.AnnotationTool = exports.BaseTool = void 0;
 const base_1 = require("./base");
 Object.defineProperty(exports, "BaseTool", { enumerable: true, get: function () { return base_1.BaseTool; } });
 Object.defineProperty(exports, "AnnotationTool", { enumerable: true, get: function () { return base_1.AnnotationTool; } });
@@ -58,6 +58,8 @@ const EllipticalROITool_1 = __importDefault(require("./annotation/EllipticalROIT
 exports.EllipticalROITool = EllipticalROITool_1.default;
 const CircleROITool_1 = __importDefault(require("./annotation/CircleROITool"));
 exports.CircleROITool = CircleROITool_1.default;
+const SplineROITool_1 = __importDefault(require("./annotation/SplineROITool"));
+exports.SplineROITool = SplineROITool_1.default;
 const PlanarFreehandROITool_1 = __importDefault(require("./annotation/PlanarFreehandROITool"));
 exports.PlanarFreehandROITool = PlanarFreehandROITool_1.default;
 const ArrowAnnotateTool_1 = __importDefault(require("./annotation/ArrowAnnotateTool"));

package/dist/cjs/tools/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/tools/index.ts"],"names":[],"mappings":";;;;;;AAAA,iCAAyE;AAiDvE,yFAjDO,eAAQ,OAiDP;AACR,+FAlDiB,qBAAc,OAkDjB;AACd,sGAnDiC,4BAAqB,OAmDjC;AAlDvB,wDAAgC;AAoD9B,kBApDK,iBAAO,CAoDL;AAnDT,gFAAwD;AAoDtD,8BApDK,6BAAmB,CAoDL;AAnDrB,wEAAgD;AAqD9C,0BArDK,yBAAe,CAqDL;AApDjB,wEAAgD;AAqD9C,0BArDK,yBAAe,CAqDL;AApDjB,0EAAkD;AAqDhD,2BArDK,0BAAgB,CAqDL;AApDlB,oGAAwE;AAqDtE,oCArDK,uCAAyB,CAqDL;AApD3B,0DAAkC;AAqDhC,mBArDK,kBAAQ,CAqDL;AApDV,8FAAsE;AAqDpE,qCArDK,oCAA0B,CAqDL;AApD5B,8EAAsD;AAqDpD,6BArDK,4BAAkB,CAqDL;AApDpB,sEAA8C;AAuD5C,yBAvDK,wBAAc,CAuDL;AAtDhB,gEAAwC;AA8EtC,sBA9EK,qBAAW,CA8EL;AA7Eb,gFAAwD;AA8EtD,8BA9EK,6BAAmB,CA8EL;AA7ErB,8EAAsD;AAqDpD,6BArDK,4BAAkB,CAqDL;AApDpB,wEAAgD;AAqD9C,0BArDK,yBAAe,CAqDL;AApDjB,kGAA0E;AAqDxE,uCArDK,sCAA4B,CAqDL;AApD9B,0EAAkD;AA+ChD,2BA/CK,0BAAgB,CA+CL;AA9ClB,8EAAkD;AA0EhD,yBA1EK,4BAAc,CA0EL;AAzEhB,0EAAkD;AA2EhD,2BA3EK,0BAAgB,CA2EL;AAxElB,uFAA+D;AAgD7D,4BAhDK,2BAAiB,CAgDL;AA/CnB,yEAAiD;AAgD/C,qBAhDK,oBAAU,CAgDL;AA/CZ,uEAA+C;AAgD7C,oBAhDK,mBAAS,CAgDL;AA/CX,+EAAuD;AA+BrD,wBA/BK,uBAAa,CA+BL;AA9Bf,qFAA6D;AA+C3D,2BA/CK,0BAAgB,CA+CL;AA9ClB,uFAA+D;AA+C7D,4BA/CK,2BAAiB,CA+CL;AA9CnB,+EAAuD;AA+CrD,wBA/CK,uBAAa,CA+CL;AA9Cf,+FAAuE;AA+CrE,gCA/CK,+BAAqB,CA+CL;AA9CvB,uFAA+D;AA+C7D,4BA/CK,2BAAiB,CA+CL;AA9CnB,uEAA+C;AA+C7C,oBA/CK,mBAAS,CA+CL;AA9CX,+EAAuD;AA+CrD,wBA/CK,uBAAa,CA+CL;AA9Cf,6EAAqD;AA+CnD,uBA/CK,sBAAY,CA+CL;AA5Cd,qGAA6E;AA8C3E,kCA9CK,iCAAuB,CA8CL;AA3CzB,iGAAyE;AA6CvE,gCA7CK,+BAAqB,CA6CL;AA5CvB,2FAAmE;AA6CjE,6BA7CK,4BAAkB,CA6CL;AA5CpB,2FAAmE;AA6CjE,6BA7CK,4BAAkB,CA6CL;AA5CpB,yGAAiF;AA6C/E,oCA7CK,mCAAyB,CA6CL;AA5C3B,yHAAiG;AA6C/F,4CA7CK,2CAAiC,CA6CL;AA5CnC,yEAAiD;AA6C/C,oBA7CK,mBAAS,CA6CL;AA5CX,iFAAyD;AAgDvD,wBAhDK,uBAAa,CAgDL;AA/Cf,oFAA4D;AAiD1D,gCAjDK,+BAAqB,CAiDL"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/tools/index.ts"],"names":[],"mappings":";;;;;;AAAA,iCAAyE;AAkDvE,yFAlDO,eAAQ,OAkDP;AACR,+FAnDiB,qBAAc,OAmDjB;AACd,sGApDiC,4BAAqB,OAoDjC;AAnDvB,wDAAgC;AAqD9B,kBArDK,iBAAO,CAqDL;AApDT,gFAAwD;AAqDtD,8BArDK,6BAAmB,CAqDL;AApDrB,wEAAgD;AAsD9C,0BAtDK,yBAAe,CAsDL;AArDjB,wEAAgD;AAsD9C,0BAtDK,yBAAe,CAsDL;AArDjB,0EAAkD;AAsDhD,2BAtDK,0BAAgB,CAsDL;AArDlB,oGAAwE;AAsDtE,oCAtDK,uCAAyB,CAsDL;AArD3B,0DAAkC;AAsDhC,mBAtDK,kBAAQ,CAsDL;AArDV,8FAAsE;AAsDpE,qCAtDK,oCAA0B,CAsDL;AArD5B,8EAAsD;AAsDpD,6BAtDK,4BAAkB,CAsDL;AArDpB,sEAA8C;AAwD5C,yBAxDK,wBAAc,CAwDL;AAvDhB,gEAAwC;AAgFtC,sBAhFK,qBAAW,CAgFL;AA/Eb,gFAAwD;AAgFtD,8BAhFK,6BAAmB,CAgFL;AA/ErB,8EAAsD;AAsDpD,6BAtDK,4BAAkB,CAsDL;AArDpB,wEAAgD;AAsD9C,0BAtDK,yBAAe,CAsDL;AArDjB,kGAA0E;AAsDxE,uCAtDK,sCAA4B,CAsDL;AArD9B,0EAAkD;AAgDhD,2BAhDK,0BAAgB,CAgDL;AA/ClB,8EAAkD;AA4EhD,yBA5EK,4BAAc,CA4EL;AA3EhB,0EAAkD;AA6EhD,2BA7EK,0BAAgB,CA6EL;AA1ElB,uFAA+D;AAiD7D,4BAjDK,2BAAiB,CAiDL;AAhDnB,yEAAiD;AAiD/C,qBAjDK,oBAAU,CAiDL;AAhDZ,uEAA+C;AAiD7C,oBAjDK,mBAAS,CAiDL;AAhDX,+EAAuD;AAgCrD,wBAhCK,uBAAa,CAgCL;AA/Bf,qFAA6D;AAgD3D,2BAhDK,0BAAgB,CAgDL;AA/ClB,uFAA+D;AAgD7D,4BAhDK,2BAAiB,CAgDL;AA/CnB,+EAAuD;AAgDrD,wBAhDK,uBAAa,CAgDL;AA/Cf,+EAAuD;AAgDrD,wBAhDK,uBAAa,CAgDL;AA/Cf,+FAAuE;AAgDrE,gCAhDK,+BAAqB,CAgDL;AA/CvB,uFAA+D;AAgD7D,4BAhDK,2BAAiB,CAgDL;AA/CnB,uEAA+C;AAgD7C,oBAhDK,mBAAS,CAgDL;AA/CX,+EAAuD;AAgDrD,wBAhDK,uBAAa,CAgDL;AA/Cf,6EAAqD;AAgDnD,uBAhDK,sBAAY,CAgDL;AA7Cd,qGAA6E;AA+C3E,kCA/CK,iCAAuB,CA+CL;AA5CzB,iGAAyE;AA8CvE,gCA9CK,+BAAqB,CA8CL;AA7CvB,2FAAmE;AA8CjE,6BA9CK,4BAAkB,CA8CL;AA7CpB,2FAAmE;AA8CjE,6BA9CK,4BAAkB,CA8CL;AA7CpB,yGAAiF;AA8C/E,oCA9CK,mCAAyB,CA8CL;AA7C3B,yHAAiG;AA8C/F,4CA9CK,2CAAiC,CA8CL;AA7CnC,yEAAiD;AA8C/C,oBA9CK,mBAAS,CA8CL;AA7CX,iFAAyD;AAiDvD,wBAjDK,uBAAa,CAiDL;AAhDf,oFAA4D;AAkD1D,gCAlDK,+BAAqB,CAkDL"}

package/dist/cjs/types/CardinalSplineProps.d.ts

@@ -0,0 +1,5 @@
+import { SplineProps } from './SplineProps';
+export declare type CardinalSplineProps = SplineProps & {
+    scale?: number;
+    fixedScale?: boolean;
+};

package/dist/cjs/types/CardinalSplineProps.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=CardinalSplineProps.js.map

package/dist/cjs/types/CardinalSplineProps.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CardinalSplineProps.js","sourceRoot":"","sources":["../../../src/types/CardinalSplineProps.ts"],"names":[],"mappings":""}

package/dist/cjs/types/ClosestControlPoint.d.ts

@@ -0,0 +1,4 @@
+import type { ClosestPoint } from './ClosestPoint';
+export declare type ClosestControlPoint = ClosestPoint & {
+    index: number;
+};

package/dist/cjs/types/ClosestControlPoint.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=ClosestControlPoint.js.map

package/dist/cjs/types/ClosestControlPoint.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ClosestControlPoint.js","sourceRoot":"","sources":["../../../src/types/ClosestControlPoint.ts"],"names":[],"mappings":""}

package/dist/cjs/types/ClosestPoint.d.ts

@@ -0,0 +1,5 @@
+import { Types } from '@cornerstonejs/core';
+export declare type ClosestPoint = {
+    point: Types.Point2;
+    distance: number;
+};

package/dist/cjs/types/ClosestPoint.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=ClosestPoint.js.map

package/dist/cjs/types/ClosestPoint.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ClosestPoint.js","sourceRoot":"","sources":["../../../src/types/ClosestPoint.ts"],"names":[],"mappings":""}

package/dist/cjs/types/ClosestSplinePoint.d.ts

@@ -0,0 +1,4 @@
+import type { ClosestPoint } from './ClosestPoint';
+export declare type ClosestSplinePoint = ClosestPoint & {
+    uValue: number;
+};

package/dist/cjs/types/ClosestSplinePoint.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=ClosestSplinePoint.js.map

package/dist/cjs/types/ClosestSplinePoint.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ClosestSplinePoint.js","sourceRoot":"","sources":["../../../src/types/ClosestSplinePoint.ts"],"names":[],"mappings":""}

package/dist/cjs/types/ControlPointInfo.d.ts

@@ -0,0 +1,5 @@
+import { Types } from '@cornerstonejs/core';
+export declare type ControlPointInfo = {
+    index: number;
+    point: Types.Point2;
+};

package/dist/cjs/types/ControlPointInfo.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=ControlPointInfo.js.map

package/dist/cjs/types/ControlPointInfo.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ControlPointInfo.js","sourceRoot":"","sources":["../../../src/types/ControlPointInfo.ts"],"names":[],"mappings":""}

package/dist/cjs/types/ISpline.d.ts

@@ -0,0 +1,29 @@
+import { Types } from '@cornerstonejs/core';
+import type { ClosestPoint, ClosestControlPoint, ClosestSplinePoint, ControlPointInfo } from './';
+export interface ISpline {
+    get numControlPoints(): number;
+    get resolution(): number;
+    set resolution(resolution: number);
+    get closed(): boolean;
+    set closed(closed: boolean);
+    get aabb(): Types.AABB2;
+    get length(): number;
+    get invalidated(): boolean;
+    hasTangentPoints(): boolean;
+    addControlPoint(point: Types.Point2): void;
+    addControlPoints(points: Types.Point2[]): void;
+    addControlPointAtU(u: number): ControlPointInfo;
+    deleteControlPointByIndex(index: number): boolean;
+    clearControlPoints(): void;
+    setControlPoints(points: Types.Point2[]): void;
+    updateControlPoint(index: number, newControlPoint: Types.Point2): void;
+    getControlPoints(): Types.Point2[];
+    getClosestControlPoint(point: Types.Point2): ClosestControlPoint;
+    getClosestControlPointWithinDistance(point: Types.Point2, range: number): ClosestControlPoint;
+    getClosestPoint(point: Types.Point2): ClosestSplinePoint;
+    getClosestPointOnControlPointLines(point: Types.Point2): ClosestPoint;
+    getPolylinePoints(): Types.Point2[];
+    getPreviewPolylinePoints(controlPointPreview: Types.Point2, closeDistance: number): Types.Point2[];
+    isPointNearCurve(point: Types.Point2, maxDist: number): boolean;
+    containsPoint(point: Types.Point2): boolean;
+}

package/dist/cjs/types/ISpline.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=ISpline.js.map

package/dist/cjs/types/ISpline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ISpline.js","sourceRoot":"","sources":["../../../src/types/ISpline.ts"],"names":[],"mappings":""}

package/dist/cjs/types/SplineCurveSegment.d.ts

@@ -0,0 +1,14 @@
+import { Types } from '@cornerstonejs/core';
+import type { SplineLineSegment } from './SplineLineSegment';
+export declare type SplineCurveSegment = {
+    controlPoints: {
+        p0: Types.Point2;
+        p1: Types.Point2;
+        p2: Types.Point2;
+        p3: Types.Point2;
+    };
+    aabb: Types.AABB2;
+    length: number;
+    previousCurveSegmentsLength: number;
+    lineSegments: SplineLineSegment[];
+};

package/dist/cjs/types/SplineCurveSegment.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=SplineCurveSegment.js.map

package/dist/cjs/types/SplineCurveSegment.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SplineCurveSegment.js","sourceRoot":"","sources":["../../../src/types/SplineCurveSegment.ts"],"names":[],"mappings":""}