@mlightcad/geometry-engine 2.0.2 → 2.0.4

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@mlightcad/geometry-engine",
-  "version": "2.0.2",
+  "version": "2.0.4",
   "license": "MIT",
   "type": "module",
   "repository": {
@@ -32,7 +32,7 @@
     "require": "./dist/geometry-engine.umd.cjs"
   },
   "peerDependencies": {
-    "@mlightcad/common": "1.1.1"
+    "@mlightcad/common": "1.1.3"
   },
   "scripts": {
     "clean": "rimraf dist lib tsconfig.tsbuildinfo",

package/lib/util/AcGeSplineUtil.d.ts

@@ -1,36 +0,0 @@
-import verb from 'verb-nurbs-web';
-import { AcGeKnotParameterizationType } from '../geometry';
-/**
- * Represents the data structure for a NURBS curve including control points, weights, knots, and degree
- */
-export type NurbsCurveData = {
-    points: number[][];
-    weights?: number[];
-    knots: number[];
-    degree: number;
-};
-/**
- * Main spline utility class
- */
-export declare class AcGeSplineUtil {
-    /**
-     * Creates a NURBS curve from fit points using the specified knot parameterization
-     * @param fitPoints Array of fit points in 3D space
-     * @param knotParameterization Type of knot parameterization ('Uniform', 'Chord', or 'SqrtChord')
-     * @returns A NURBS curve object or undefined if insufficient points
-     */
-    static createByFitPoints(fitPoints: number[][], knotParameterization?: AcGeKnotParameterizationType): verb.geom.NurbsCurve | undefined;
-    /**
-     * Converts closed fit points to control points for NURBS curve creation
-     * @param fitPoints Array of fit points defining the curve
-     * @param knotParameterization Type of knot parameterization
-     * @returns NURBS curve data with control points, weights, knots, and degree
-     */
-    static convertClosedFitPointsToControlPoints(fitPoints: number[][], knotParameterization: AcGeKnotParameterizationType): NurbsCurveData;
-    private static removeDuplicateEndPoint;
-    private static createClosedSplineInterpolation;
-    private static convertClosedNurbsToClamped;
-}
-export declare const createByFitPoints: typeof AcGeSplineUtil.createByFitPoints;
-export declare const convertClosedFitPointsToControlPoints: typeof AcGeSplineUtil.convertClosedFitPointsToControlPoints;
-//# sourceMappingURL=AcGeSplineUtil.d.ts.map

package/lib/util/AcGeSplineUtil.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"AcGeSplineUtil.d.ts","sourceRoot":"","sources":["../../src/util/AcGeSplineUtil.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,gBAAgB,CAAA;AAEjC,OAAO,EAAE,4BAA4B,EAAE,MAAM,aAAa,CAAA;AAO1D;;GAEG;AACH,MAAM,MAAM,cAAc,GAAG;IAC3B,MAAM,EAAE,MAAM,EAAE,EAAE,CAAA;IAClB,OAAO,CAAC,EAAE,MAAM,EAAE,CAAA;IAClB,KAAK,EAAE,MAAM,EAAE,CAAA;IACf,MAAM,EAAE,MAAM,CAAA;CACf,CAAA;AAikBD;;GAEG;AACH,qBAAa,cAAc;IACzB;;;;;OAKG;IACH,MAAM,CAAC,iBAAiB,CACtB,SAAS,EAAE,MAAM,EAAE,EAAE,EACrB,oBAAoB,GAAE,4BAAwC;IAgBhE;;;;;OAKG;IACH,MAAM,CAAC,qCAAqC,CAC1C,SAAS,EAAE,MAAM,EAAE,EAAE,EACrB,oBAAoB,EAAE,4BAA4B,GACjD,cAAc;IAMjB,OAAO,CAAC,MAAM,CAAC,uBAAuB;IAWtC,OAAO,CAAC,MAAM,CAAC,+BAA+B;IAqC9C,OAAO,CAAC,MAAM,CAAC,2BAA2B;CAqB3C;AAGD,eAAO,MAAM,iBAAiB,yCAAmC,CAAA;AACjE,eAAO,MAAM,qCAAqC,6DAAuD,CAAA"}

package/lib/util/AcGeSplineUtil.js

@@ -1,491 +0,0 @@
-var __read = (this && this.__read) || function (o, n) {
-    var m = typeof Symbol === "function" && o[Symbol.iterator];
-    if (!m) return o;
-    var i = m.call(o), r, ar = [], e;
-    try {
-        while ((n === void 0 || n-- > 0) && !(r = i.next()).done) ar.push(r.value);
-    }
-    catch (error) { e = { error: error }; }
-    finally {
-        try {
-            if (r && !r.done && (m = i["return"])) m.call(i);
-        }
-        finally { if (e) throw e.error; }
-    }
-    return ar;
-};
-import verb from 'verb-nurbs-web';
-// Constants
-var SPLINE_DEGREE = 3;
-var MIN_FIT_POINTS_FOR_SPLINE = 3;
-var CLOSED_SPLINE_EXTRA_CONTROL_POINTS = 3;
-/**
- * Utility class for NURBS basis function calculations
- */
-var NurbsBasisCalculator = /** @class */ (function () {
-    function NurbsBasisCalculator() {
-    }
-    /**
-     * Evaluates a degree 3 NURBS basis function at a given parameter value
-     */
-    NurbsBasisCalculator.evaluateDegree3 = function (knotVector, knotCount, parameterValue, controlPointIndex) {
-        var interval = this.findKnotInterval(knotVector, knotCount, parameterValue);
-        var knots = this.extractKnotValues(knotVector, interval.start);
-        return this.applyDeBoorsAlgorithm(parameterValue, controlPointIndex, interval.start, knots);
-    };
-    NurbsBasisCalculator.findKnotInterval = function (knotVector, knotCount, parameterValue) {
-        var knotIntervalStart = 0;
-        var knotIntervalEnd = knotCount;
-        while (knotIntervalEnd > knotIntervalStart + 1) {
-            var middleIndex = (0.5 * (knotIntervalEnd + knotIntervalStart)) | 0;
-            if (knotVector[middleIndex] > parameterValue) {
-                knotIntervalEnd = middleIndex;
-            }
-            else {
-                knotIntervalStart = middleIndex;
-            }
-        }
-        return { start: knotIntervalStart };
-    };
-    NurbsBasisCalculator.extractKnotValues = function (knotVector, intervalStart) {
-        return [
-            knotVector[intervalStart - 2], // knotMinus2
-            knotVector[intervalStart - 1], // knotMinus1
-            knotVector[intervalStart], // knotZero
-            knotVector[intervalStart + 1], // knotPlus1
-            knotVector[intervalStart + 2], // knotPlus2
-            knotVector[intervalStart + 3] // knotPlus3
-        ];
-    };
-    NurbsBasisCalculator.applyDeBoorsAlgorithm = function (parameterValue, controlPointIndex, intervalStart, knots) {
-        var _a = __read(knots, 6), knotMinus2 = _a[0], knotMinus1 = _a[1], knotZero = _a[2], knotPlus1 = _a[3], knotPlus2 = _a[4], knotPlus3 = _a[5];
-        // Initialize basis function values
-        var basisValueMinus3 = intervalStart - 3 === controlPointIndex ? 1 : 0;
-        var basisValueMinus2 = intervalStart - 2 === controlPointIndex ? 1 : 0;
-        var basisValueMinus1 = intervalStart - 1 === controlPointIndex ? 1 : 0;
-        var basisValueZero = intervalStart === controlPointIndex ? 1 : 0;
-        // De Boor's algorithm for degree 3 evaluation - Step 1
-        var alpha = (parameterValue - knotZero) / (knotPlus3 - knotZero);
-        var beta = 1 - alpha;
-        basisValueZero = beta * basisValueMinus1 + alpha * basisValueZero;
-        alpha = (parameterValue - knotMinus1) / (knotPlus2 - knotMinus1);
-        beta = 1 - alpha;
-        basisValueMinus1 = beta * basisValueMinus2 + alpha * basisValueMinus1;
-        alpha = (parameterValue - knotMinus2) / (knotPlus1 - knotMinus2);
-        beta = 1 - alpha;
-        basisValueMinus2 = beta * basisValueMinus3 + alpha * basisValueMinus2;
-        // De Boor's algorithm for degree 3 evaluation - Step 2
-        alpha = (parameterValue - knotZero) / (knotPlus2 - knotZero);
-        beta = 1 - alpha;
-        basisValueZero = beta * basisValueMinus1 + alpha * basisValueZero;
-        alpha = (parameterValue - knotMinus1) / (knotPlus1 - knotMinus1);
-        beta = 1 - alpha;
-        basisValueMinus1 = beta * basisValueMinus2 + alpha * basisValueMinus1;
-        // De Boor's algorithm for degree 3 evaluation - Step 3
-        alpha = (parameterValue - knotZero) / (knotPlus1 - knotZero);
-        beta = 1 - alpha;
-        basisValueZero = beta * basisValueMinus1 + alpha * basisValueZero;
-        return basisValueZero;
-    };
-    return NurbsBasisCalculator;
-}());
-/**
- * Utility class for knot vector generation
- */
-var KnotVectorGenerator = /** @class */ (function () {
-    function KnotVectorGenerator() {
-    }
-    /**
-     * Generates a knot vector based on the specified parameterization type
-     */
-    KnotVectorGenerator.generate = function (fitPoints, knotParameterization, knotVectorSize) {
-        switch (knotParameterization) {
-            case 'Uniform':
-                return this.generateUniformKnotVector(knotVectorSize);
-            case 'Chord':
-                return this.generateChordKnotVector(fitPoints, knotVectorSize);
-            case 'SqrtChord':
-                return this.generateSqrtChordKnotVector(fitPoints, knotVectorSize);
-            default:
-                throw new Error("Unsupported knot parameterization: ".concat(knotParameterization));
-        }
-    };
-    KnotVectorGenerator.generateUniformKnotVector = function (knotVectorSize) {
-        var knotVector = new Array(knotVectorSize);
-        for (var i = 0; i < knotVectorSize; i++) {
-            knotVector[i] = i;
-        }
-        return knotVector;
-    };
-    KnotVectorGenerator.generateChordKnotVector = function (fitPoints, knotVectorSize) {
-        var knotVector = new Array(knotVectorSize);
-        var fitPointCount = fitPoints.length;
-        var cumulativeDistance = 0;
-        knotVector[0] = 0;
-        for (var i = 1; i < knotVectorSize; i++) {
-            var point1 = fitPoints[(i - 4 + fitPointCount) % fitPointCount];
-            var point2 = fitPoints[(i - 3 + fitPointCount) % fitPointCount];
-            var segmentLength = this.calculateDistance(point1, point2);
-            cumulativeDistance += segmentLength;
-            knotVector[i] = cumulativeDistance;
-        }
-        return knotVector;
-    };
-    KnotVectorGenerator.generateSqrtChordKnotVector = function (fitPoints, knotVectorSize) {
-        var knotVector = new Array(knotVectorSize);
-        var fitPointCount = fitPoints.length;
-        var cumulativeDistance = 0;
-        knotVector[0] = 0;
-        for (var i = 1; i < knotVectorSize; i++) {
-            var point1 = fitPoints[(i - 4 + fitPointCount) % fitPointCount];
-            var point2 = fitPoints[(i - 3 + fitPointCount) % fitPointCount];
-            var segmentLength = Math.sqrt(this.calculateDistance(point1, point2));
-            cumulativeDistance += segmentLength;
-            knotVector[i] = cumulativeDistance;
-        }
-        return knotVector;
-    };
-    KnotVectorGenerator.calculateDistance = function (point1, point2) {
-        return Math.sqrt(Math.pow(point2[0] - point1[0], 2) + Math.pow(point2[1] - point1[1], 2));
-    };
-    return KnotVectorGenerator;
-}());
-/**
- * Utility class for basis matrix operations
- */
-var BasisMatrixBuilder = /** @class */ (function () {
-    function BasisMatrixBuilder() {
-    }
-    /**
-     * Builds the basis matrix for spline interpolation
-     */
-    BasisMatrixBuilder.buildBasisMatrix = function (fitPoints, knotVector, parameterValues) {
-        var fitPointCount = fitPoints.length;
-        var controlPointCount = fitPointCount + CLOSED_SPLINE_EXTRA_CONTROL_POINTS;
-        var basisMatrix = new Array(fitPointCount);
-        for (var i = 0; i < fitPointCount; i++) {
-            basisMatrix[i] = new Array(controlPointCount);
-            for (var j = 0; j < controlPointCount; j++) {
-                basisMatrix[i][j] = NurbsBasisCalculator.evaluateDegree3(knotVector, controlPointCount, parameterValues[i], j);
-            }
-        }
-        return basisMatrix;
-    };
-    /**
-     * Reduces the basis matrix for closed spline interpolation
-     */
-    BasisMatrixBuilder.reduceForClosedSpline = function (basisMatrix, fitPointCount) {
-        var reducedBasisMatrix = new Array(fitPointCount);
-        for (var i = 0; i < fitPointCount; i++) {
-            reducedBasisMatrix[i] = new Array(fitPointCount);
-            reducedBasisMatrix[i][0] = basisMatrix[i][0] + basisMatrix[i][fitPointCount];
-            reducedBasisMatrix[i][1] = basisMatrix[i][1] + basisMatrix[i][fitPointCount + 1];
-            reducedBasisMatrix[i][2] = basisMatrix[i][2] + basisMatrix[i][fitPointCount + 2];
-            for (var j = 3; j < fitPointCount; j++) {
-                reducedBasisMatrix[i][j] = basisMatrix[i][j];
-            }
-        }
-        return reducedBasisMatrix;
-    };
-    return BasisMatrixBuilder;
-}());
-/**
- * Utility class for control point calculations
- */
-var ControlPointCalculator = /** @class */ (function () {
-    function ControlPointCalculator() {
-    }
-    /**
-     * Solves for control points using the reduced basis matrix
-     */
-    ControlPointCalculator.solveControlPoints = function (reducedBasisMatrix, fitPoints) {
-        var dimensions = fitPoints[0].length;
-        var fitPointCount = fitPoints.length;
-        var solvedControlPoints = [];
-        // Create dimension matrices from fit points
-        for (var i = 0; i < dimensions; i++) {
-            var dimensionMatrix = new Array(fitPointCount);
-            for (var j = 0; j < fitPointCount; j++) {
-                dimensionMatrix[j] = fitPoints[j][i];
-            }
-            // @ts-expect-error - verb library typing issue
-            solvedControlPoints[i] = verb.core.Mat.solve(reducedBasisMatrix, dimensionMatrix);
-        }
-        return solvedControlPoints;
-    };
-    /**
-     * Constructs control points from solved values
-     */
-    ControlPointCalculator.constructControlPoints = function (solvedControlPoints, fitPointCount, dimensions) {
-        var controlPoints = new Array(fitPointCount);
-        // Construct control points from solved values
-        for (var i = 0; i < fitPointCount; i++) {
-            controlPoints[i] = dimensions >= 3
-                ? [solvedControlPoints[0][i], solvedControlPoints[1][i], solvedControlPoints[2][i]]
-                : [solvedControlPoints[0][i], solvedControlPoints[1][i]];
-        }
-        // Add duplicate control points for closed spline
-        for (var i = 0; i < CLOSED_SPLINE_EXTRA_CONTROL_POINTS; i++) {
-            controlPoints[i + fitPointCount] = dimensions >= 3
-                ? [solvedControlPoints[0][i], solvedControlPoints[1][i], solvedControlPoints[2][i]]
-                : [solvedControlPoints[0][i], solvedControlPoints[1][i]];
-        }
-        return controlPoints;
-    };
-    /**
-     * Creates uniform weights array
-     */
-    ControlPointCalculator.createUniformWeights = function (controlPointCount) {
-        return new Array(controlPointCount).fill(1);
-    };
-    return ControlPointCalculator;
-}());
-/**
- * Utility class for NURBS curve subdivision
- */
-var NurbsSubdivider = /** @class */ (function () {
-    function NurbsSubdivider() {
-    }
-    /**
-     * Subdivides a degree 3 NURBS curve at a given parameter value
-     */
-    NurbsSubdivider.subdivideDegree3 = function (controlPoints, knotVector, subdivisionParameter) {
-        var interval = this.findKnotInterval(knotVector, controlPoints.length, subdivisionParameter);
-        var knots = this.extractKnotValues(knotVector, interval.start);
-        var controlPointCoords = this.extractControlPointCoordinates(controlPoints, interval.start);
-        var subdividedPoints = this.applyDeBoorsSubdivision(subdivisionParameter, knots, controlPointCoords);
-        return this.constructSubdividedCurves(controlPoints, knotVector, interval.start, subdivisionParameter, subdividedPoints);
-    };
-    NurbsSubdivider.findKnotInterval = function (knotVector, controlPointCount, subdivisionParameter) {
-        var knotIntervalEnd = controlPointCount;
-        var knotIntervalStart = 0;
-        while (knotIntervalEnd > knotIntervalStart + 1) {
-            var middleIndex = (0.5 * (knotIntervalEnd + knotIntervalStart)) | 0;
-            if (knotVector[middleIndex] > subdivisionParameter) {
-                knotIntervalEnd = middleIndex;
-            }
-            else {
-                knotIntervalStart = middleIndex;
-            }
-        }
-        return { start: knotIntervalStart };
-    };
-    NurbsSubdivider.extractKnotValues = function (knotVector, intervalStart) {
-        return [
-            knotVector[intervalStart - 2], // knotMinus2
-            knotVector[intervalStart - 1], // knotMinus1
-            knotVector[intervalStart], // knotZero
-            knotVector[intervalStart + 1], // knotPlus1
-            knotVector[intervalStart + 2], // knotPlus2
-            knotVector[intervalStart + 3] // knotPlus3
-        ];
-    };
-    NurbsSubdivider.extractControlPointCoordinates = function (controlPoints, intervalStart) {
-        var dimensions = controlPoints[0].length;
-        return [
-            {
-                x: controlPoints[intervalStart - 3][0],
-                y: controlPoints[intervalStart - 3][1],
-                z: dimensions >= 3 ? controlPoints[intervalStart - 3][2] : 0
-            },
-            {
-                x: controlPoints[intervalStart - 2][0],
-                y: controlPoints[intervalStart - 2][1],
-                z: dimensions >= 3 ? controlPoints[intervalStart - 2][2] : 0
-            },
-            {
-                x: controlPoints[intervalStart - 1][0],
-                y: controlPoints[intervalStart - 1][1],
-                z: dimensions >= 3 ? controlPoints[intervalStart - 1][2] : 0
-            },
-            {
-                x: controlPoints[intervalStart][0],
-                y: controlPoints[intervalStart][1],
-                z: dimensions >= 3 ? controlPoints[intervalStart][2] : 0
-            }
-        ];
-    };
-    NurbsSubdivider.applyDeBoorsSubdivision = function (subdivisionParameter, knots, controlPoints) {
-        var _a = __read(knots, 6), knotMinus2 = _a[0], knotMinus1 = _a[1], knotZero = _a[2], knotPlus1 = _a[3], knotPlus2 = _a[4], knotPlus3 = _a[5];
-        var _b = __read(controlPoints, 4), cpMinus3 = _b[0], cpMinus2 = _b[1], cpMinus1 = _b[2], cpZero = _b[3];
-        // De Boor's algorithm for degree 3 subdivision - Step 1
-        var alphaZero_1 = (subdivisionParameter - knotZero) / (knotPlus3 - knotZero);
-        var betaZero_1 = 1 - alphaZero_1;
-        var cpZero_1 = this.interpolatePoint(cpMinus1, cpZero, alphaZero_1, betaZero_1);
-        var alphaMinus1_1 = (subdivisionParameter - knotMinus1) / (knotPlus2 - knotMinus1);
-        var betaMinus1_1 = 1 - alphaMinus1_1;
-        var cpMinus1_1 = this.interpolatePoint(cpMinus2, cpMinus1, alphaMinus1_1, betaMinus1_1);
-        var alphaMinus2_1 = (subdivisionParameter - knotMinus2) / (knotPlus1 - knotMinus2);
-        var betaMinus2_1 = 1 - alphaMinus2_1;
-        var cpMinus2_1 = this.interpolatePoint(cpMinus3, cpMinus2, alphaMinus2_1, betaMinus2_1);
-        // De Boor's algorithm for degree 3 subdivision - Step 2
-        var alphaZero_2 = (subdivisionParameter - knotZero) / (knotPlus2 - knotZero);
-        var betaZero_2 = 1 - alphaZero_2;
-        var cpZero_2 = this.interpolatePoint(cpMinus1_1, cpZero_1, alphaZero_2, betaZero_2);
-        var alphaMinus1_2 = (subdivisionParameter - knotMinus1) / (knotPlus1 - knotMinus1);
-        var betaMinus1_2 = 1 - alphaMinus1_2;
-        var cpMinus1_2 = this.interpolatePoint(cpMinus2_1, cpMinus1_1, alphaMinus1_2, betaMinus1_2);
-        // De Boor's algorithm for degree 3 subdivision - Step 3
-        var alphaZero_3 = (subdivisionParameter - knotZero) / (knotPlus1 - knotZero);
-        var betaZero_3 = 1 - alphaZero_3;
-        var cpZero_3 = this.interpolatePoint(cpMinus1_2, cpZero_2, alphaZero_3, betaZero_3);
-        return [cpMinus2_1, cpMinus1_2, cpZero_3, cpZero_2, cpZero_1];
-    };
-    NurbsSubdivider.interpolatePoint = function (p1, p2, alpha, beta) {
-        return {
-            x: beta * p1.x + alpha * p2.x,
-            y: beta * p1.y + alpha * p2.y,
-            z: beta * p1.z + alpha * p2.z
-        };
-    };
-    NurbsSubdivider.constructSubdividedCurves = function (controlPoints, knotVector, intervalStart, subdivisionParameter, subdividedPoints) {
-        var dimensions = controlPoints[0].length;
-        var _a = __read(subdividedPoints, 5), cpMinus2_1 = _a[0], cpMinus1_2 = _a[1], cpZero_3 = _a[2], cpZero_2 = _a[3], cpZero_1 = _a[4];
-        // Construct first subdivided curve (before subdivision point)
-        var firstCurveControlPoints = this.buildFirstCurveControlPoints(controlPoints, intervalStart, [cpMinus2_1, cpMinus1_2, cpZero_3], dimensions);
-        var firstCurveKnots = this.buildFirstCurveKnots(knotVector, intervalStart, subdivisionParameter);
-        // Construct second subdivided curve (after subdivision point)
-        var secondCurveControlPoints = this.buildSecondCurveControlPoints(controlPoints, intervalStart, [cpZero_3, cpZero_2, cpZero_1], dimensions);
-        var secondCurveKnots = this.buildSecondCurveKnots(knotVector, intervalStart, subdivisionParameter);
-        return [
-            {
-                points: firstCurveControlPoints,
-                knots: firstCurveKnots,
-                degree: SPLINE_DEGREE
-            },
-            {
-                points: secondCurveControlPoints,
-                knots: secondCurveKnots,
-                degree: SPLINE_DEGREE
-            }
-        ];
-    };
-    NurbsSubdivider.buildFirstCurveControlPoints = function (controlPoints, intervalStart, subdividedPoints, dimensions) {
-        var firstCurveControlPoints = [];
-        // Add control points before subdivision
-        for (var i = 0; i < intervalStart - 2; i++) {
-            firstCurveControlPoints[i] = controlPoints[i];
-        }
-        // Add subdivided control points
-        subdividedPoints.forEach(function (point) {
-            firstCurveControlPoints.push(dimensions >= 3 ? [point.x, point.y, point.z] : [point.x, point.y]);
-        });
-        return firstCurveControlPoints;
-    };
-    NurbsSubdivider.buildFirstCurveKnots = function (knotVector, intervalStart, subdivisionParameter) {
-        var firstCurveKnots = [];
-        // Add knots before subdivision
-        for (var i = 0; i < intervalStart + 1; i++) {
-            firstCurveKnots[i] = knotVector[i];
-        }
-        // Add subdivision parameter knots
-        firstCurveKnots.push(subdivisionParameter, subdivisionParameter, subdivisionParameter, subdivisionParameter);
-        return firstCurveKnots;
-    };
-    NurbsSubdivider.buildSecondCurveControlPoints = function (controlPoints, intervalStart, subdividedPoints, dimensions) {
-        var secondCurveControlPoints = [];
-        // Add subdivided control points
-        subdividedPoints.forEach(function (point) {
-            secondCurveControlPoints.push(dimensions >= 3 ? [point.x, point.y, point.z] : [point.x, point.y]);
-        });
-        // Add remaining control points
-        for (var i = intervalStart; i < controlPoints.length; i++) {
-            secondCurveControlPoints[i + 3 - intervalStart] = controlPoints[i];
-        }
-        return secondCurveControlPoints;
-    };
-    NurbsSubdivider.buildSecondCurveKnots = function (knotVector, intervalStart, subdivisionParameter) {
-        var secondCurveKnots = [
-            subdivisionParameter,
-            subdivisionParameter,
-            subdivisionParameter,
-            subdivisionParameter
-        ];
-        for (var i = intervalStart + 1; i < knotVector.length; i++) {
-            secondCurveKnots[i + 3 - intervalStart] = knotVector[i];
-        }
-        return secondCurveKnots;
-    };
-    return NurbsSubdivider;
-}());
-/**
- * Main spline utility class
- */
-var AcGeSplineUtil = /** @class */ (function () {
-    function AcGeSplineUtil() {
-    }
-    /**
-     * Creates a NURBS curve from fit points using the specified knot parameterization
-     * @param fitPoints Array of fit points in 3D space
-     * @param knotParameterization Type of knot parameterization ('Uniform', 'Chord', or 'SqrtChord')
-     * @returns A NURBS curve object or undefined if insufficient points
-     */
-    AcGeSplineUtil.createByFitPoints = function (fitPoints, knotParameterization) {
-        if (knotParameterization === void 0) { knotParameterization = 'Uniform'; }
-        if (fitPoints.length < MIN_FIT_POINTS_FOR_SPLINE) {
-            return undefined;
-        }
-        var closedSplineData = this.convertClosedFitPointsToControlPoints(fitPoints, knotParameterization);
-        var nurbsCurve = verb.geom.NurbsCurve.byKnotsControlPointsWeights(closedSplineData.degree, closedSplineData.knots, closedSplineData.points, closedSplineData.weights);
-        return nurbsCurve;
-    };
-    /**
-     * Converts closed fit points to control points for NURBS curve creation
-     * @param fitPoints Array of fit points defining the curve
-     * @param knotParameterization Type of knot parameterization
-     * @returns NURBS curve data with control points, weights, knots, and degree
-     */
-    AcGeSplineUtil.convertClosedFitPointsToControlPoints = function (fitPoints, knotParameterization) {
-        var cleanedFitPoints = this.removeDuplicateEndPoint(fitPoints);
-        var closedSplineData = this.createClosedSplineInterpolation(cleanedFitPoints, knotParameterization);
-        return this.convertClosedNurbsToClamped(closedSplineData);
-    };
-    AcGeSplineUtil.removeDuplicateEndPoint = function (fitPoints) {
-        var startPoint = fitPoints[0];
-        var endPoint = fitPoints[fitPoints.length - 1];
-        if (startPoint[0] === endPoint[0] && startPoint[1] === endPoint[1]) {
-            return fitPoints.slice(0, -1);
-        }
-        return fitPoints;
-    };
-    AcGeSplineUtil.createClosedSplineInterpolation = function (fitPoints, knotParameterization) {
-        var fitPointCount = fitPoints.length;
-        var controlPointCount = fitPointCount + CLOSED_SPLINE_EXTRA_CONTROL_POINTS;
-        var knotVectorSize = fitPointCount + CLOSED_SPLINE_EXTRA_CONTROL_POINTS + SPLINE_DEGREE + 1;
-        // Generate knot vector
-        var knotVector = KnotVectorGenerator.generate(fitPoints, knotParameterization, knotVectorSize);
-        // Extract parameter values for fit points
-        var parameterValues = knotVector.slice(SPLINE_DEGREE, SPLINE_DEGREE + fitPointCount);
-        // Build basis matrix
-        var basisMatrix = BasisMatrixBuilder.buildBasisMatrix(fitPoints, knotVector, parameterValues);
-        var reducedBasisMatrix = BasisMatrixBuilder.reduceForClosedSpline(basisMatrix, fitPointCount);
-        // Solve for control points
-        var solvedControlPoints = ControlPointCalculator.solveControlPoints(reducedBasisMatrix, fitPoints);
-        var controlPoints = ControlPointCalculator.constructControlPoints(solvedControlPoints, fitPointCount, fitPoints[0].length);
-        // Create weights
-        var weights = ControlPointCalculator.createUniformWeights(controlPointCount);
-        return {
-            points: controlPoints,
-            weights: weights,
-            knots: knotVector,
-            degree: SPLINE_DEGREE
-        };
-    };
-    AcGeSplineUtil.convertClosedNurbsToClamped = function (closedSplineData) {
-        var splineDegree = closedSplineData.degree;
-        var startParameter = closedSplineData.knots[splineDegree];
-        var endParameter = closedSplineData.knots[closedSplineData.knots.length - splineDegree - 1];
-        if (splineDegree === SPLINE_DEGREE) {
-            var subdividedCurves = NurbsSubdivider.subdivideDegree3(closedSplineData.points, closedSplineData.knots, startParameter);
-            subdividedCurves = NurbsSubdivider.subdivideDegree3(subdividedCurves[1].points, subdividedCurves[1].knots, endParameter);
-            return subdividedCurves[0];
-        }
-        return closedSplineData;
-    };
-    return AcGeSplineUtil;
-}());
-export { AcGeSplineUtil };
-// Export the main function for backward compatibility
-export var createByFitPoints = AcGeSplineUtil.createByFitPoints;
-export var convertClosedFitPointsToControlPoints = AcGeSplineUtil.convertClosedFitPointsToControlPoints;
-//# sourceMappingURL=AcGeSplineUtil.js.map

package/lib/util/AcGeSplineUtil.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"AcGeSplineUtil.js","sourceRoot":"","sources":["../../src/util/AcGeSplineUtil.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,OAAO,IAAI,MAAM,gBAAgB,CAAA;AAIjC,YAAY;AACZ,IAAM,aAAa,GAAG,CAAC,CAAA;AACvB,IAAM,yBAAyB,GAAG,CAAC,CAAA;AACnC,IAAM,kCAAkC,GAAG,CAAC,CAAA;AAqB5C;;GAEG;AACH;IAAA;IA+FA,CAAC;IA9FC;;OAEG;IACI,oCAAe,GAAtB,UACE,UAAoB,EACpB,SAAiB,EACjB,cAAsB,EACtB,iBAAyB;QAEzB,IAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,SAAS,EAAE,cAAc,CAAC,CAAA;QAC7E,IAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAA;QAEhE,OAAO,IAAI,CAAC,qBAAqB,CAC/B,cAAc,EACd,iBAAiB,EACjB,QAAQ,CAAC,KAAK,EACd,KAAK,CACN,CAAA;IACH,CAAC;IAEc,qCAAgB,GAA/B,UACE,UAAoB,EACpB,SAAiB,EACjB,cAAsB;QAEtB,IAAI,iBAAiB,GAAG,CAAC,CAAA;QACzB,IAAI,eAAe,GAAG,SAAS,CAAA;QAE/B,OAAO,eAAe,GAAG,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC/C,IAAM,WAAW,GAAG,CAAC,GAAG,GAAG,CAAC,eAAe,GAAG,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAA;YACrE,IAAI,UAAU,CAAC,WAAW,CAAC,GAAG,cAAc,EAAE,CAAC;gBAC7C,eAAe,GAAG,WAAW,CAAA;YAC/B,CAAC;iBAAM,CAAC;gBACN,iBAAiB,GAAG,WAAW,CAAA;YACjC,CAAC;QACH,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,iBAAiB,EAAE,CAAA;IACrC,CAAC;IAEc,sCAAiB,GAAhC,UAAiC,UAAoB,EAAE,aAAqB;QAC1E,OAAO;YACL,UAAU,CAAC,aAAa,GAAG,CAAC,CAAC,EAAE,aAAa;YAC5C,UAAU,CAAC,aAAa,GAAG,CAAC,CAAC,EAAE,aAAa;YAC5C,UAAU,CAAC,aAAa,CAAC,EAAM,WAAW;YAC1C,UAAU,CAAC,aAAa,GAAG,CAAC,CAAC,EAAE,YAAY;YAC3C,UAAU,CAAC,aAAa,GAAG,CAAC,CAAC,EAAE,YAAY;YAC3C,UAAU,CAAC,aAAa,GAAG,CAAC,CAAC,CAAE,YAAY;SAC5C,CAAA;IACH,CAAC;IAEc,0CAAqB,GAApC,UACE,cAAsB,EACtB,iBAAyB,EACzB,aAAqB,EACrB,KAAe;QAET,IAAA,KAAA,OAAsE,KAAK,IAAA,EAA1E,UAAU,QAAA,EAAE,UAAU,QAAA,EAAE,QAAQ,QAAA,EAAE,SAAS,QAAA,EAAE,SAAS,QAAA,EAAE,SAAS,QAAS,CAAA;QAEjF,mCAAmC;QACnC,IAAM,gBAAgB,GAAG,aAAa,GAAG,CAAC,KAAK,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACxE,IAAI,gBAAgB,GAAG,aAAa,GAAG,CAAC,KAAK,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACtE,IAAI,gBAAgB,GAAG,aAAa,GAAG,CAAC,KAAK,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACtE,IAAI,cAAc,GAAG,aAAa,KAAK,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAEhE,uDAAuD;QACvD,IAAI,KAAK,GAAG,CAAC,cAAc,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAA;QAChE,IAAI,IAAI,GAAG,CAAC,GAAG,KAAK,CAAA;QACpB,cAAc,GAAG,IAAI,GAAG,gBAAgB,GAAG,KAAK,GAAG,cAAc,CAAA;QAEjE,KAAK,GAAG,CAAC,cAAc,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,GAAG,UAAU,CAAC,CAAA;QAChE,IAAI,GAAG,CAAC,GAAG,KAAK,CAAA;QAChB,gBAAgB,GAAG,IAAI,GAAG,gBAAgB,GAAG,KAAK,GAAG,gBAAgB,CAAA;QAErE,KAAK,GAAG,CAAC,cAAc,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,GAAG,UAAU,CAAC,CAAA;QAChE,IAAI,GAAG,CAAC,GAAG,KAAK,CAAA;QAChB,gBAAgB,GAAG,IAAI,GAAG,gBAAgB,GAAG,KAAK,GAAG,gBAAgB,CAAA;QAErE,uDAAuD;QACvD,KAAK,GAAG,CAAC,cAAc,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAA;QAC5D,IAAI,GAAG,CAAC,GAAG,KAAK,CAAA;QAChB,cAAc,GAAG,IAAI,GAAG,gBAAgB,GAAG,KAAK,GAAG,cAAc,CAAA;QAEjE,KAAK,GAAG,CAAC,cAAc,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,GAAG,UAAU,CAAC,CAAA;QAChE,IAAI,GAAG,CAAC,GAAG,KAAK,CAAA;QAChB,gBAAgB,GAAG,IAAI,GAAG,gBAAgB,GAAG,KAAK,GAAG,gBAAgB,CAAA;QAErE,uDAAuD;QACvD,KAAK,GAAG,CAAC,cAAc,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAA;QAC5D,IAAI,GAAG,CAAC,GAAG,KAAK,CAAA;QAChB,cAAc,GAAG,IAAI,GAAG,gBAAgB,GAAG,KAAK,GAAG,cAAc,CAAA;QAEjE,OAAO,cAAc,CAAA;IACvB,CAAC;IACH,2BAAC;AAAD,CAAC,AA/FD,IA+FC;AAED;;GAEG;AACH;IAAA;IAkEA,CAAC;IAjEC;;OAEG;IACI,4BAAQ,GAAf,UACE,SAAqB,EACrB,oBAAkD,EAClD,cAAsB;QAEtB,QAAQ,oBAAoB,EAAE,CAAC;YAC7B,KAAK,SAAS;gBACZ,OAAO,IAAI,CAAC,yBAAyB,CAAC,cAAc,CAAC,CAAA;YACvD,KAAK,OAAO;gBACV,OAAO,IAAI,CAAC,uBAAuB,CAAC,SAAS,EAAE,cAAc,CAAC,CAAA;YAChE,KAAK,WAAW;gBACd,OAAO,IAAI,CAAC,2BAA2B,CAAC,SAAS,EAAE,cAAc,CAAC,CAAA;YACpE;gBACE,MAAM,IAAI,KAAK,CAAC,6CAAsC,oBAAoB,CAAE,CAAC,CAAA;QACjF,CAAC;IACH,CAAC;IAEc,6CAAyB,GAAxC,UAAyC,cAAsB;QAC7D,IAAM,UAAU,GAAG,IAAI,KAAK,CAAC,cAAc,CAAC,CAAA;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACnB,CAAC;QACD,OAAO,UAAU,CAAA;IACnB,CAAC;IAEc,2CAAuB,GAAtC,UAAuC,SAAqB,EAAE,cAAsB;QAClF,IAAM,UAAU,GAAG,IAAI,KAAK,CAAC,cAAc,CAAC,CAAA;QAC5C,IAAM,aAAa,GAAG,SAAS,CAAC,MAAM,CAAA;QACtC,IAAI,kBAAkB,GAAG,CAAC,CAAA;QAE1B,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,GAAG,aAAa,CAAC,CAAA;YACjE,IAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,GAAG,aAAa,CAAC,CAAA;YACjE,IAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;YAC5D,kBAAkB,IAAI,aAAa,CAAA;YACnC,UAAU,CAAC,CAAC,CAAC,GAAG,kBAAkB,CAAA;QACpC,CAAC;QAED,OAAO,UAAU,CAAA;IACnB,CAAC;IAEc,+CAA2B,GAA1C,UAA2C,SAAqB,EAAE,cAAsB;QACtF,IAAM,UAAU,GAAG,IAAI,KAAK,CAAC,cAAc,CAAC,CAAA;QAC5C,IAAM,aAAa,GAAG,SAAS,CAAC,MAAM,CAAA;QACtC,IAAI,kBAAkB,GAAG,CAAC,CAAA;QAE1B,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,GAAG,aAAa,CAAC,CAAA;YACjE,IAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,GAAG,aAAa,CAAC,CAAA;YACjE,IAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;YACvE,kBAAkB,IAAI,aAAa,CAAA;YACnC,UAAU,CAAC,CAAC,CAAC,GAAG,kBAAkB,CAAA;QACpC,CAAC;QAED,OAAO,UAAU,CAAA;IACnB,CAAC;IAEc,qCAAiB,GAAhC,UAAiC,MAAgB,EAAE,MAAgB;QACjE,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IAC3F,CAAC;IACH,0BAAC;AAAD,CAAC,AAlED,IAkEC;AAED;;GAEG;AACH;IAAA;IA+CA,CAAC;IA9CC;;OAEG;IACI,mCAAgB,GAAvB,UACE,SAAqB,EACrB,UAAoB,EACpB,eAAyB;QAEzB,IAAM,aAAa,GAAG,SAAS,CAAC,MAAM,CAAA;QACtC,IAAM,iBAAiB,GAAG,aAAa,GAAG,kCAAkC,CAAA;QAC5E,IAAM,WAAW,GAAG,IAAI,KAAK,CAAC,aAAa,CAAC,CAAA;QAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAA;YAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,eAAe,CACtD,UAAU,EACV,iBAAiB,EACjB,eAAe,CAAC,CAAC,CAAC,EAClB,CAAC,CACF,CAAA;YACH,CAAC;QACH,CAAC;QAED,OAAO,WAAW,CAAA;IACpB,CAAC;IAED;;OAEG;IACI,wCAAqB,GAA5B,UAA6B,WAAuB,EAAE,aAAqB;QACzE,IAAM,kBAAkB,GAAG,IAAI,KAAK,CAAC,aAAa,CAAC,CAAA;QAEnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,kBAAkB,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,aAAa,CAAC,CAAA;YAChD,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAA;YAC5E,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,CAAA;YAChF,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,CAAA;YAEhF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAC9C,CAAC;QACH,CAAC;QAED,OAAO,kBAAkB,CAAA;IAC3B,CAAC;IACH,yBAAC;AAAD,CAAC,AA/CD,IA+CC;AAED;;GAEG;AACH;IAAA;IA2DA,CAAC;IA1DC;;OAEG;IACI,yCAAkB,GAAzB,UACE,kBAA8B,EAC9B,SAAqB;QAErB,IAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAA;QACtC,IAAM,aAAa,GAAG,SAAS,CAAC,MAAM,CAAA;QACtC,IAAM,mBAAmB,GAAe,EAAE,CAAA;QAE1C,4CAA4C;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAM,eAAe,GAAG,IAAI,KAAK,CAAC,aAAa,CAAC,CAAA;YAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,eAAe,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACtC,CAAC;YAED,+CAA+C;YAC/C,mBAAmB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,kBAAkB,EAAE,eAAe,CAAC,CAAA;QACnF,CAAC;QAED,OAAO,mBAAmB,CAAA;IAC5B,CAAC;IAED;;OAEG;IACI,6CAAsB,GAA7B,UACE,mBAA+B,EAC/B,aAAqB,EACrB,UAAkB;QAElB,IAAM,aAAa,GAAG,IAAI,KAAK,CAAC,aAAa,CAAC,CAAA;QAE9C,8CAA8C;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,aAAa,CAAC,CAAC,CAAC,GAAG,UAAU,IAAI,CAAC;gBAChC,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnF,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC5D,CAAC;QAED,iDAAiD;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,kCAAkC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5D,aAAa,CAAC,CAAC,GAAG,aAAa,CAAC,GAAG,UAAU,IAAI,CAAC;gBAChD,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnF,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC5D,CAAC;QAED,OAAO,aAAa,CAAA;IACtB,CAAC;IAED;;OAEG;IACI,2CAAoB,GAA3B,UAA4B,iBAAyB;QACnD,OAAO,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAC7C,CAAC;IACH,6BAAC;AAAD,CAAC,AA3DD,IA2DC;AAED;;GAEG;AACH;IAAA;IAkRA,CAAC;IAjRC;;OAEG;IACI,gCAAgB,GAAvB,UACE,aAAyB,EACzB,UAAoB,EACpB,oBAA4B;QAE5B,IAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,aAAa,CAAC,MAAM,EAAE,oBAAoB,CAAC,CAAA;QAC9F,IAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAA;QAChE,IAAM,kBAAkB,GAAG,IAAI,CAAC,8BAA8B,CAAC,aAAa,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAA;QAE7F,IAAM,gBAAgB,GAAG,IAAI,CAAC,uBAAuB,CACnD,oBAAoB,EACpB,KAAK,EACL,kBAAkB,CACnB,CAAA;QAED,OAAO,IAAI,CAAC,yBAAyB,CACnC,aAAa,EACb,UAAU,EACV,QAAQ,CAAC,KAAK,EACd,oBAAoB,EACpB,gBAAgB,CACjB,CAAA;IACH,CAAC;IAEc,gCAAgB,GAA/B,UACE,UAAoB,EACpB,iBAAyB,EACzB,oBAA4B;QAE5B,IAAI,eAAe,GAAG,iBAAiB,CAAA;QACvC,IAAI,iBAAiB,GAAG,CAAC,CAAA;QAEzB,OAAO,eAAe,GAAG,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC/C,IAAM,WAAW,GAAG,CAAC,GAAG,GAAG,CAAC,eAAe,GAAG,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAA;YACrE,IAAI,UAAU,CAAC,WAAW,CAAC,GAAG,oBAAoB,EAAE,CAAC;gBACnD,eAAe,GAAG,WAAW,CAAA;YAC/B,CAAC;iBAAM,CAAC;gBACN,iBAAiB,GAAG,WAAW,CAAA;YACjC,CAAC;QACH,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,iBAAiB,EAAE,CAAA;IACrC,CAAC;IAEc,iCAAiB,GAAhC,UAAiC,UAAoB,EAAE,aAAqB;QAC1E,OAAO;YACL,UAAU,CAAC,aAAa,GAAG,CAAC,CAAC,EAAE,aAAa;YAC5C,UAAU,CAAC,aAAa,GAAG,CAAC,CAAC,EAAE,aAAa;YAC5C,UAAU,CAAC,aAAa,CAAC,EAAM,WAAW;YAC1C,UAAU,CAAC,aAAa,GAAG,CAAC,CAAC,EAAE,YAAY;YAC3C,UAAU,CAAC,aAAa,GAAG,CAAC,CAAC,EAAE,YAAY;YAC3C,UAAU,CAAC,aAAa,GAAG,CAAC,CAAC,CAAE,YAAY;SAC5C,CAAA;IACH,CAAC;IAEc,8CAA8B,GAA7C,UACE,aAAyB,EACzB,aAAqB;QAErB,IAAM,UAAU,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,CAAA;QAE1C,OAAO;YACL;gBACE,CAAC,EAAE,aAAa,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,CAAC,EAAE,aAAa,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,CAAC,EAAE,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC7D;YACD;gBACE,CAAC,EAAE,aAAa,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,CAAC,EAAE,aAAa,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,CAAC,EAAE,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC7D;YACD;gBACE,CAAC,EAAE,aAAa,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,CAAC,EAAE,aAAa,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,CAAC,EAAE,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC7D;YACD;gBACE,CAAC,EAAE,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;gBAClC,CAAC,EAAE,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;gBAClC,CAAC,EAAE,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACzD;SACF,CAAA;IACH,CAAC;IAEc,uCAAuB,GAAtC,UACE,oBAA4B,EAC5B,KAAe,EACf,aAAwB;QAElB,IAAA,KAAA,OAAsE,KAAK,IAAA,EAA1E,UAAU,QAAA,EAAE,UAAU,QAAA,EAAE,QAAQ,QAAA,EAAE,SAAS,QAAA,EAAE,SAAS,QAAA,EAAE,SAAS,QAAS,CAAA;QAC3E,IAAA,KAAA,OAAyC,aAAa,IAAA,EAArD,QAAQ,QAAA,EAAE,QAAQ,QAAA,EAAE,QAAQ,QAAA,EAAE,MAAM,QAAiB,CAAA;QAE5D,wDAAwD;QACxD,IAAM,WAAW,GAAG,CAAC,oBAAoB,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAA;QAC9E,IAAM,UAAU,GAAG,CAAC,GAAG,WAAW,CAAA;QAClC,IAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,CAAC,CAAA;QAEjF,IAAM,aAAa,GAAG,CAAC,oBAAoB,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,GAAG,UAAU,CAAC,CAAA;QACpF,IAAM,YAAY,GAAG,CAAC,GAAG,aAAa,CAAA;QACtC,IAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,YAAY,CAAC,CAAA;QAEzF,IAAM,aAAa,GAAG,CAAC,oBAAoB,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,GAAG,UAAU,CAAC,CAAA;QACpF,IAAM,YAAY,GAAG,CAAC,GAAG,aAAa,CAAA;QACtC,IAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,YAAY,CAAC,CAAA;QAEzF,wDAAwD;QACxD,IAAM,WAAW,GAAG,CAAC,oBAAoB,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAA;QAC9E,IAAM,UAAU,GAAG,CAAC,GAAG,WAAW,CAAA;QAClC,IAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,QAAQ,EAAE,WAAW,EAAE,UAAU,CAAC,CAAA;QAErF,IAAM,aAAa,GAAG,CAAC,oBAAoB,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,GAAG,UAAU,CAAC,CAAA;QACpF,IAAM,YAAY,GAAG,CAAC,GAAG,aAAa,CAAA;QACtC,IAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,UAAU,EAAE,aAAa,EAAE,YAAY,CAAC,CAAA;QAE7F,wDAAwD;QACxD,IAAM,WAAW,GAAG,CAAC,oBAAoB,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAA;QAC9E,IAAM,UAAU,GAAG,CAAC,GAAG,WAAW,CAAA;QAClC,IAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,QAAQ,EAAE,WAAW,EAAE,UAAU,CAAC,CAAA;QAErF,OAAO,CAAC,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAA;IAC/D,CAAC;IAEc,gCAAgB,GAA/B,UAAgC,EAAW,EAAE,EAAW,EAAE,KAAa,EAAE,IAAY;QACnF,OAAO;YACL,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC,CAAC;YAC7B,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC,CAAC;YAC7B,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC,CAAC;SAC9B,CAAA;IACH,CAAC;IAEc,yCAAyB,GAAxC,UACE,aAAyB,EACzB,UAAoB,EACpB,aAAqB,EACrB,oBAA4B,EAC5B,gBAA2B;QAE3B,IAAM,UAAU,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,CAAA;QACpC,IAAA,KAAA,OAAyD,gBAAgB,IAAA,EAAxE,UAAU,QAAA,EAAE,UAAU,QAAA,EAAE,QAAQ,QAAA,EAAE,QAAQ,QAAA,EAAE,QAAQ,QAAoB,CAAA;QAE/E,8DAA8D;QAC9D,IAAM,uBAAuB,GAAG,IAAI,CAAC,4BAA4B,CAC/D,aAAa,EACb,aAAa,EACb,CAAC,UAAU,EAAE,UAAU,EAAE,QAAQ,CAAC,EAClC,UAAU,CACX,CAAA;QAED,IAAM,eAAe,GAAG,IAAI,CAAC,oBAAoB,CAC/C,UAAU,EACV,aAAa,EACb,oBAAoB,CACrB,CAAA;QAED,8DAA8D;QAC9D,IAAM,wBAAwB,GAAG,IAAI,CAAC,6BAA6B,CACjE,aAAa,EACb,aAAa,EACb,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,EAC9B,UAAU,CACX,CAAA;QAED,IAAM,gBAAgB,GAAG,IAAI,CAAC,qBAAqB,CACjD,UAAU,EACV,aAAa,EACb,oBAAoB,CACrB,CAAA;QAED,OAAO;YACL;gBACE,MAAM,EAAE,uBAAuB;gBAC/B,KAAK,EAAE,eAAe;gBACtB,MAAM,EAAE,aAAa;aACtB;YACD;gBACE,MAAM,EAAE,wBAAwB;gBAChC,KAAK,EAAE,gBAAgB;gBACvB,MAAM,EAAE,aAAa;aACtB;SACF,CAAA;IACH,CAAC;IAEc,4CAA4B,GAA3C,UACE,aAAyB,EACzB,aAAqB,EACrB,gBAA2B,EAC3B,UAAkB;QAElB,IAAM,uBAAuB,GAAe,EAAE,CAAA;QAE9C,wCAAwC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,uBAAuB,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAA;QAC/C,CAAC;QAED,gCAAgC;QAChC,gBAAgB,CAAC,OAAO,CAAC,UAAA,KAAK;YAC5B,uBAAuB,CAAC,IAAI,CAC1B,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CACnE,CAAA;QACH,CAAC,CAAC,CAAA;QAEF,OAAO,uBAAuB,CAAA;IAChC,CAAC;IAEc,oCAAoB,GAAnC,UACE,UAAoB,EACpB,aAAqB,EACrB,oBAA4B;QAE5B,IAAM,eAAe,GAAa,EAAE,CAAA;QAEpC,+BAA+B;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,eAAe,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAA;QACpC,CAAC;QAED,kCAAkC;QAClC,eAAe,CAAC,IAAI,CAClB,oBAAoB,EACpB,oBAAoB,EACpB,oBAAoB,EACpB,oBAAoB,CACrB,CAAA;QAED,OAAO,eAAe,CAAA;IACxB,CAAC;IAEc,6CAA6B,GAA5C,UACE,aAAyB,EACzB,aAAqB,EACrB,gBAA2B,EAC3B,UAAkB;QAElB,IAAM,wBAAwB,GAAe,EAAE,CAAA;QAE/C,gCAAgC;QAChC,gBAAgB,CAAC,OAAO,CAAC,UAAA,KAAK;YAC5B,wBAAwB,CAAC,IAAI,CAC3B,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CACnE,CAAA;QACH,CAAC,CAAC,CAAA;QAEF,+BAA+B;QAC/B,KAAK,IAAI,CAAC,GAAG,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1D,wBAAwB,CAAC,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAA;QACpE,CAAC;QAED,OAAO,wBAAwB,CAAA;IACjC,CAAC;IAEc,qCAAqB,GAApC,UACE,UAAoB,EACpB,aAAqB,EACrB,oBAA4B;QAE5B,IAAM,gBAAgB,GAAG;YACvB,oBAAoB;YACpB,oBAAoB;YACpB,oBAAoB;YACpB,oBAAoB;SACrB,CAAA;QAED,KAAK,IAAI,CAAC,GAAG,aAAa,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3D,gBAAgB,CAAC,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAA;QACzD,CAAC;QAED,OAAO,gBAAgB,CAAA;IACzB,CAAC;IACH,sBAAC;AAAD,CAAC,AAlRD,IAkRC;AAED;;GAEG;AACH;IAAA;IA6GA,CAAC;IA5GC;;;;;OAKG;IACI,gCAAiB,GAAxB,UACE,SAAqB,EACrB,oBAA8D;QAA9D,qCAAA,EAAA,gCAA8D;QAE9D,IAAI,SAAS,CAAC,MAAM,GAAG,yBAAyB,EAAE,CAAC;YACjD,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,IAAM,gBAAgB,GAAG,IAAI,CAAC,qCAAqC,CAAC,SAAS,EAAE,oBAAoB,CAAC,CAAA;QACpG,IAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,2BAA2B,CACjE,gBAAgB,CAAC,MAAM,EACvB,gBAAgB,CAAC,KAAK,EACtB,gBAAgB,CAAC,MAAM,EACvB,gBAAgB,CAAC,OAAO,CACzB,CAAA;QACD,OAAO,UAAU,CAAA;IACnB,CAAC;IAED;;;;;OAKG;IACI,oDAAqC,GAA5C,UACE,SAAqB,EACrB,oBAAkD;QAElD,IAAM,gBAAgB,GAAG,IAAI,CAAC,uBAAuB,CAAC,SAAS,CAAC,CAAA;QAChE,IAAM,gBAAgB,GAAG,IAAI,CAAC,+BAA+B,CAAC,gBAAgB,EAAE,oBAAoB,CAAC,CAAA;QACrG,OAAO,IAAI,CAAC,2BAA2B,CAAC,gBAAgB,CAAC,CAAA;IAC3D,CAAC;IAEc,sCAAuB,GAAtC,UAAuC,SAAqB;QAC1D,IAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;QAC/B,IAAM,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAEhD,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACnE,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAC/B,CAAC;QAED,OAAO,SAAS,CAAA;IAClB,CAAC;IAEc,8CAA+B,GAA9C,UACE,SAAqB,EACrB,oBAAkD;QAElD,IAAM,aAAa,GAAG,SAAS,CAAC,MAAM,CAAA;QACtC,IAAM,iBAAiB,GAAG,aAAa,GAAG,kCAAkC,CAAA;QAC5E,IAAM,cAAc,GAAG,aAAa,GAAG,kCAAkC,GAAG,aAAa,GAAG,CAAC,CAAA;QAE7F,uBAAuB;QACvB,IAAM,UAAU,GAAG,mBAAmB,CAAC,QAAQ,CAAC,SAAS,EAAE,oBAAoB,EAAE,cAAc,CAAC,CAAA;QAEhG,0CAA0C;QAC1C,IAAM,eAAe,GAAG,UAAU,CAAC,KAAK,CAAC,aAAa,EAAE,aAAa,GAAG,aAAa,CAAC,CAAA;QAEtF,qBAAqB;QACrB,IAAM,WAAW,GAAG,kBAAkB,CAAC,gBAAgB,CAAC,SAAS,EAAE,UAAU,EAAE,eAAe,CAAC,CAAA;QAC/F,IAAM,kBAAkB,GAAG,kBAAkB,CAAC,qBAAqB,CAAC,WAAW,EAAE,aAAa,CAAC,CAAA;QAE/F,2BAA2B;QAC3B,IAAM,mBAAmB,GAAG,sBAAsB,CAAC,kBAAkB,CAAC,kBAAkB,EAAE,SAAS,CAAC,CAAA;QACpG,IAAM,aAAa,GAAG,sBAAsB,CAAC,sBAAsB,CACjE,mBAAmB,EACnB,aAAa,EACb,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CACpB,CAAA;QAED,iBAAiB;QACjB,IAAM,OAAO,GAAG,sBAAsB,CAAC,oBAAoB,CAAC,iBAAiB,CAAC,CAAA;QAE9E,OAAO;YACL,MAAM,EAAE,aAAa;YACrB,OAAO,SAAA;YACP,KAAK,EAAE,UAAU;YACjB,MAAM,EAAE,aAAa;SACtB,CAAA;IACH,CAAC;IAEc,0CAA2B,GAA1C,UAA2C,gBAAgC;QACzE,IAAM,YAAY,GAAG,gBAAgB,CAAC,MAAM,CAAA;QAC5C,IAAM,cAAc,GAAG,gBAAgB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAA;QAC3D,IAAM,YAAY,GAAG,gBAAgB,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,MAAM,GAAG,YAAY,GAAG,CAAC,CAAC,CAAA;QAE7F,IAAI,YAAY,KAAK,aAAa,EAAE,CAAC;YACnC,IAAI,gBAAgB,GAAG,eAAe,CAAC,gBAAgB,CACrD,gBAAgB,CAAC,MAAM,EACvB,gBAAgB,CAAC,KAAK,EACtB,cAAc,CACf,CAAA;YACD,gBAAgB,GAAG,eAAe,CAAC,gBAAgB,CACjD,gBAAgB,CAAC,CAAC,CAAC,CAAC,MAAM,EAC1B,gBAAgB,CAAC,CAAC,CAAC,CAAC,KAAK,EACzB,YAAY,CACb,CAAA;YACD,OAAO,gBAAgB,CAAC,CAAC,CAAC,CAAA;QAC5B,CAAC;QAED,OAAO,gBAAgB,CAAA;IACzB,CAAC;IACH,qBAAC;AAAD,CAAC,AA7GD,IA6GC;;AAED,sDAAsD;AACtD,MAAM,CAAC,IAAM,iBAAiB,GAAG,cAAc,CAAC,iBAAiB,CAAA;AACjE,MAAM,CAAC,IAAM,qCAAqC,GAAG,cAAc,CAAC,qCAAqC,CAAA"}