entangle-ui 0.1.0 → 0.3.0

package/dist/esm/components/controls/CurveEditor/curveUtils.js

@@ -0,0 +1,338 @@
+import { clamp } from '../../../utils/mathUtils.js';
+
+let idCounter = 0;
+/**
+ * Generate a unique keyframe ID.
+ */
+function generateKeyframeId() {
+    idCounter += 1;
+    return `kf-${Date.now()}-${idCounter}`;
+}
+/**
+ * Evaluate a cubic bezier at parameter t in [0, 1].
+ * B(t) = (1-t)^3*p0 + 3*(1-t)^2*t*p1 + 3*(1-t)*t^2*p2 + t^3*p3
+ */
+function evaluateBezier(p0, p1, p2, p3, t) {
+    const mt = 1 - t;
+    return (mt * mt * mt * p0 +
+        3 * mt * mt * t * p1 +
+        3 * mt * t * t * p2 +
+        t * t * t * p3);
+}
+/**
+ * Derivative of cubic bezier at parameter t.
+ * B'(t) = 3*(1-t)^2*(p1-p0) + 6*(1-t)*t*(p2-p1) + 3*t^2*(p3-p2)
+ */
+function bezierDerivative(p0, p1, p2, p3, t) {
+    const mt = 1 - t;
+    return (3 * mt * mt * (p1 - p0) + 6 * mt * t * (p2 - p1) + 3 * t * t * (p3 - p2));
+}
+/**
+ * Find the t parameter for a given X value on a bezier segment.
+ * Uses Newton-Raphson iteration with bisection fallback.
+ */
+function findTForX(x0, x1, x2, x3, targetX, tolerance = 1e-6, maxIterations = 20) {
+    // Initial guess using linear interpolation
+    let t = (targetX - x0) / (x3 - x0 || 1);
+    t = clamp(t, 0, 1);
+    // Newton-Raphson iteration
+    for (let i = 0; i < maxIterations; i++) {
+        const x = evaluateBezier(x0, x1, x2, x3, t) - targetX;
+        if (Math.abs(x) < tolerance)
+            return t;
+        const dx = bezierDerivative(x0, x1, x2, x3, t);
+        if (Math.abs(dx) < 1e-10)
+            break; // Derivative too small, fallback
+        const newT = t - x / dx;
+        t = clamp(newT, 0, 1);
+    }
+    // Bisection fallback for robustness
+    let lo = 0;
+    let hi = 1;
+    t = 0.5;
+    for (let i = 0; i < maxIterations; i++) {
+        const x = evaluateBezier(x0, x1, x2, x3, t);
+        if (Math.abs(x - targetX) < tolerance)
+            return t;
+        if (x < targetX) {
+            lo = t;
+        }
+        else {
+            hi = t;
+        }
+        t = (lo + hi) / 2;
+    }
+    return t;
+}
+/**
+ * Get the bezier control points for a segment between two keyframes.
+ */
+function getSegmentControlPoints(kf0, kf1) {
+    return {
+        p0: { x: kf0.x, y: kf0.y },
+        p1: { x: kf0.x + kf0.handleOut.x, y: kf0.y + kf0.handleOut.y },
+        p2: { x: kf1.x + kf1.handleIn.x, y: kf1.y + kf1.handleIn.y },
+        p3: { x: kf1.x, y: kf1.y },
+    };
+}
+/**
+ * Evaluate the entire curve at a given X position.
+ * Finds the right segment, solves for t, returns Y.
+ */
+function evaluateCurve(curve, x) {
+    const { keyframes } = curve;
+    if (keyframes.length === 0)
+        return 0;
+    const first = keyframes[0];
+    const last = keyframes[keyframes.length - 1];
+    if (!first || !last)
+        return 0;
+    if (keyframes.length === 1)
+        return first.y;
+    // Handle out-of-range X
+    if (x <= first.x)
+        return first.y;
+    if (x >= last.x)
+        return last.y;
+    // Find the segment containing x
+    for (let i = 0; i < keyframes.length - 1; i++) {
+        const kf0 = keyframes[i];
+        const kf1 = keyframes[i + 1];
+        if (!kf0 || !kf1)
+            continue;
+        if (x >= kf0.x && x <= kf1.x) {
+            // Handle step mode
+            if (kf0.tangentMode === 'step') {
+                return kf0.y;
+            }
+            // Handle linear mode (both keyframes)
+            if (kf0.tangentMode === 'linear' && kf1.tangentMode === 'linear') {
+                const segT = (x - kf0.x) / (kf1.x - kf0.x || 1);
+                return kf0.y + segT * (kf1.y - kf0.y);
+            }
+            const { p0, p1, p2, p3 } = getSegmentControlPoints(kf0, kf1);
+            const t = findTForX(p0.x, p1.x, p2.x, p3.x, x);
+            return evaluateBezier(p0.y, p1.y, p2.y, p3.y, t);
+        }
+    }
+    return last.y;
+}
+/**
+ * Sample the curve at N evenly-spaced X points.
+ * Returns array of {x, y} for rendering as a polyline.
+ */
+function sampleCurve(curve, numSamples) {
+    const [xMin, xMax] = curve.domainX;
+    const samples = [];
+    const step = (xMax - xMin) / (numSamples - 1 || 1);
+    for (let i = 0; i < numSamples; i++) {
+        const x = xMin + i * step;
+        samples.push({ x, y: evaluateCurve(curve, x) });
+    }
+    return samples;
+}
+/**
+ * Compute auto-tangent handles for a keyframe based on neighbors.
+ * Catmull-Rom style: tangent direction = (next - prev) scaled by segment length.
+ */
+function computeAutoTangent(prev, current, next) {
+    const TANGENT_SCALE = 1 / 3;
+    if (!prev && !next) {
+        return { handleIn: { x: 0, y: 0 }, handleOut: { x: 0, y: 0 } };
+    }
+    if (!prev && next) {
+        // First keyframe — use direction to next
+        const dx = (next.x - current.x) * TANGENT_SCALE;
+        const dy = (next.y - current.y) * TANGENT_SCALE;
+        return {
+            handleIn: { x: -dx, y: -dy },
+            handleOut: { x: dx, y: dy },
+        };
+    }
+    if (!next && prev) {
+        // Last keyframe — use direction from prev
+        const dx = (current.x - prev.x) * TANGENT_SCALE;
+        const dy = (current.y - prev.y) * TANGENT_SCALE;
+        return {
+            handleIn: { x: -dx, y: -dy },
+            handleOut: { x: dx, y: dy },
+        };
+    }
+    if (!prev || !next) {
+        return { handleIn: { x: 0, y: 0 }, handleOut: { x: 0, y: 0 } };
+    }
+    // Middle keyframe — Catmull-Rom tangent
+    const dx = (next.x - prev.x) * TANGENT_SCALE;
+    const dy = (next.y - prev.y) * TANGENT_SCALE;
+    return {
+        handleIn: { x: -dx, y: -dy },
+        handleOut: { x: dx, y: dy },
+    };
+}
+/**
+ * Apply tangent mode constraints to a keyframe after a handle was moved.
+ * - aligned: project opposite handle to co-linear with moved handle
+ * - mirrored: mirror moved handle to opposite
+ */
+function constrainTangent(keyframe, movedHandle) {
+    const { tangentMode } = keyframe;
+    if (tangentMode === 'free' ||
+        tangentMode === 'auto' ||
+        tangentMode === 'linear' ||
+        tangentMode === 'step') {
+        return keyframe;
+    }
+    const moved = movedHandle === 'in' ? keyframe.handleIn : keyframe.handleOut;
+    const movedLength = Math.sqrt(moved.x * moved.x + moved.y * moved.y);
+    if (movedLength < 1e-10) {
+        return keyframe;
+    }
+    if (tangentMode === 'mirrored') {
+        // Opposite handle is exact negative
+        const opposite = { x: -moved.x, y: -moved.y };
+        return movedHandle === 'in'
+            ? { ...keyframe, handleOut: opposite }
+            : { ...keyframe, handleIn: opposite };
+    }
+    if (tangentMode === 'aligned') {
+        // Opposite handle keeps its length but aligns direction
+        const other = movedHandle === 'in' ? keyframe.handleOut : keyframe.handleIn;
+        const otherLength = Math.sqrt(other.x * other.x + other.y * other.y);
+        if (otherLength < 1e-10) {
+            return keyframe;
+        }
+        // Direction opposite to moved handle, scaled to original length
+        const scale = otherLength / movedLength;
+        const opposite = { x: -moved.x * scale, y: -moved.y * scale };
+        return movedHandle === 'in'
+            ? { ...keyframe, handleOut: opposite }
+            : { ...keyframe, handleIn: opposite };
+    }
+    return keyframe;
+}
+/**
+ * Convert domain coordinates to canvas pixel coordinates.
+ */
+function domainToCanvas(domainX, domainY, viewport, canvasWidth, canvasHeight) {
+    const [vxMin, vxMax] = viewport.viewX;
+    const [vyMin, vyMax] = viewport.viewY;
+    const vw = vxMax - vxMin || 1;
+    const vh = vyMax - vyMin || 1;
+    const px = ((domainX - vxMin) / vw) * canvasWidth;
+    // Y is flipped — canvas Y goes down, domain Y goes up
+    const py = ((vyMax - domainY) / vh) * canvasHeight;
+    return { px, py };
+}
+/**
+ * Convert canvas pixel coordinates to domain coordinates.
+ */
+function canvasToDomain(px, py, viewport, canvasWidth, canvasHeight) {
+    const [vxMin, vxMax] = viewport.viewX;
+    const [vyMin, vyMax] = viewport.viewY;
+    const vw = vxMax - vxMin || 1;
+    const vh = vyMax - vyMin || 1;
+    const x = vxMin + (px / canvasWidth) * vw;
+    // Y is flipped
+    const y = vyMax - (py / canvasHeight) * vh;
+    return { x, y };
+}
+/**
+ * Hit test — find the nearest element to a canvas pixel position.
+ */
+function hitTest(px, py, curve, viewport, canvasWidth, canvasHeight, tolerancePx = 10) {
+    const noHit = {
+        type: 'none',
+        keyframeIndex: -1,
+        distance: Infinity,
+    };
+    let best = noHit;
+    const { keyframes } = curve;
+    // Test keyframes and handles (closest wins)
+    for (let i = 0; i < keyframes.length; i++) {
+        const kf = keyframes[i];
+        if (!kf)
+            continue;
+        const kfCanvas = domainToCanvas(kf.x, kf.y, viewport, canvasWidth, canvasHeight);
+        const kfDist = Math.sqrt((px - kfCanvas.px) ** 2 + (py - kfCanvas.py) ** 2);
+        if (kfDist < tolerancePx && kfDist < best.distance) {
+            best = { type: 'keyframe', keyframeIndex: i, distance: kfDist };
+        }
+        // Check handles (only if handles are visible — selected state checked by caller)
+        const hInCanvas = domainToCanvas(kf.x + kf.handleIn.x, kf.y + kf.handleIn.y, viewport, canvasWidth, canvasHeight);
+        const hInDist = Math.sqrt((px - hInCanvas.px) ** 2 + (py - hInCanvas.py) ** 2);
+        if (hInDist < tolerancePx && hInDist < best.distance) {
+            best = { type: 'handleIn', keyframeIndex: i, distance: hInDist };
+        }
+        const hOutCanvas = domainToCanvas(kf.x + kf.handleOut.x, kf.y + kf.handleOut.y, viewport, canvasWidth, canvasHeight);
+        const hOutDist = Math.sqrt((px - hOutCanvas.px) ** 2 + (py - hOutCanvas.py) ** 2);
+        if (hOutDist < tolerancePx && hOutDist < best.distance) {
+            best = { type: 'handleOut', keyframeIndex: i, distance: hOutDist };
+        }
+    }
+    // If we found a keyframe or handle, return that (higher priority than curve)
+    if (best.type !== 'none')
+        return best;
+    // Test curve line
+    if (keyframes.length >= 2) {
+        const samples = sampleCurve(curve, 200);
+        for (let i = 0; i < samples.length; i++) {
+            const s = samples[i];
+            if (!s)
+                continue;
+            const sCanvas = domainToCanvas(s.x, s.y, viewport, canvasWidth, canvasHeight);
+            const dist = Math.sqrt((px - sCanvas.px) ** 2 + (py - sCanvas.py) ** 2);
+            if (dist < tolerancePx && dist < best.distance) {
+                best = { type: 'curve', keyframeIndex: -1, distance: dist };
+            }
+        }
+    }
+    return best;
+}
+/**
+ * Sort keyframes by X position (required after move).
+ */
+function sortKeyframes(keyframes) {
+    return [...keyframes].sort((a, b) => a.x - b.x);
+}
+/**
+ * Create a default linear curve.
+ */
+function createLinearCurve(domainX = [0, 1], domainY = [0, 1]) {
+    return {
+        keyframes: [
+            {
+                x: domainX[0],
+                y: domainY[0],
+                handleIn: { x: 0, y: 0 },
+                handleOut: {
+                    x: (domainX[1] - domainX[0]) / 3,
+                    y: (domainY[1] - domainY[0]) / 3,
+                },
+                tangentMode: 'linear',
+                id: generateKeyframeId(),
+            },
+            {
+                x: domainX[1],
+                y: domainY[1],
+                handleIn: {
+                    x: -(domainX[1] - domainX[0]) / 3,
+                    y: -(domainY[1] - domainY[0]) / 3,
+                },
+                handleOut: { x: 0, y: 0 },
+                tangentMode: 'linear',
+                id: generateKeyframeId(),
+            },
+        ],
+        domainX,
+        domainY,
+    };
+}
+/**
+ * Ensure every keyframe has an ID.
+ */
+function ensureKeyframeIds(keyframes) {
+    return keyframes.map(kf => kf.id ? kf : { ...kf, id: generateKeyframeId() });
+}
+
+export { canvasToDomain, computeAutoTangent, constrainTangent, createLinearCurve, domainToCanvas, ensureKeyframeIds, evaluateBezier, evaluateCurve, findTForX, generateKeyframeId, hitTest, sampleCurve, sortKeyframes };
+//# sourceMappingURL=curveUtils.js.map

package/dist/esm/components/controls/CurveEditor/curveUtils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"curveUtils.js","sources":["../../../../../../src/components/controls/CurveEditor/curveUtils.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAQA,IAAI,SAAS,GAAG,CAAC;AAEjB;;AAEG;SACa,kBAAkB,GAAA;IAChC,SAAS,IAAI,CAAC;IACd,OAAO,CAAA,GAAA,EAAM,IAAI,CAAC,GAAG,EAAE,CAAI,CAAA,EAAA,SAAS,EAAE;AACxC;AAEA;;;AAGG;AACG,SAAU,cAAc,CAC5B,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,CAAS,EAAA;AAET,IAAA,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC;AAChB,IAAA,QACE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;AACjB,QAAA,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE;AACpB,QAAA,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE;AACnB,QAAA,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE;AAElB;AAkBA;;;AAGG;AACH,SAAS,gBAAgB,CACvB,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,CAAS,EAAA;AAET,IAAA,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC;AAChB,IAAA,QACE,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC;AAE5E;AAEA;;;AAGG;SACa,SAAS,CACvB,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,OAAe,EACf,YAAoB,IAAI,EACxB,gBAAwB,EAAE,EAAA;;AAG1B,IAAA,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IACvC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;;AAGlB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE;AACtC,QAAA,MAAM,CAAC,GAAG,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,OAAO;AACrD,QAAA,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS;AAAE,YAAA,OAAO,CAAC;AAErC,QAAA,MAAM,EAAE,GAAG,gBAAgB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AAC9C,QAAA,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK;AAAE,YAAA,MAAM;AAEhC,QAAA,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE;QACvB,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;;;IAIvB,IAAI,EAAE,GAAG,CAAC;IACV,IAAI,EAAE,GAAG,CAAC;IACV,CAAC,GAAG,GAAG;AACP,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE;AACtC,QAAA,MAAM,CAAC,GAAG,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3C,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,SAAS;AAAE,YAAA,OAAO,CAAC;AAE/C,QAAA,IAAI,CAAC,GAAG,OAAO,EAAE;YACf,EAAE,GAAG,CAAC;;aACD;YACL,EAAE,GAAG,CAAC;;QAER,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC;;AAGnB,IAAA,OAAO,CAAC;AACV;AAEA;;AAEG;AACH,SAAS,uBAAuB,CAC9B,GAAkB,EAClB,GAAkB,EAAA;IAOlB,OAAO;AACL,QAAA,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;QAC1B,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE;QAC9D,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE;AAC5D,QAAA,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;KAC3B;AACH;AAEA;;;AAGG;AACa,SAAA,aAAa,CAAC,KAAgB,EAAE,CAAS,EAAA;AACvD,IAAA,MAAM,EAAE,SAAS,EAAE,GAAG,KAAK;AAC3B,IAAA,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;AAAE,QAAA,OAAO,CAAC;AAEpC,IAAA,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC;IAC1B,MAAM,IAAI,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;AAC5C,IAAA,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI;AAAE,QAAA,OAAO,CAAC;AAE7B,IAAA,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC;;AAG1C,IAAA,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC;AAChC,IAAA,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC;;AAG9B,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC7C,QAAA,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC;QACxB,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;AAC5B,QAAA,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG;YAAE;AAElB,QAAA,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE;;AAE5B,YAAA,IAAI,GAAG,CAAC,WAAW,KAAK,MAAM,EAAE;gBAC9B,OAAO,GAAG,CAAC,CAAC;;;AAId,YAAA,IAAI,GAAG,CAAC,WAAW,KAAK,QAAQ,IAAI,GAAG,CAAC,WAAW,KAAK,QAAQ,EAAE;gBAChE,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;AAC/C,gBAAA,OAAO,GAAG,CAAC,CAAC,GAAG,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;;AAGvC,YAAA,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,uBAAuB,CAAC,GAAG,EAAE,GAAG,CAAC;YAC5D,MAAM,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YAC9C,OAAO,cAAc,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;;;IAIpD,OAAO,IAAI,CAAC,CAAC;AACf;AAEA;;;AAGG;AACa,SAAA,WAAW,CACzB,KAAgB,EAChB,UAAkB,EAAA;IAElB,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,OAAO;IAClC,MAAM,OAAO,GAAoC,EAAE;AACnD,IAAA,MAAM,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,KAAK,UAAU,GAAG,CAAC,IAAI,CAAC,CAAC;AAElD,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;AACnC,QAAA,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,IAAI;AACzB,QAAA,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC;;AAGjD,IAAA,OAAO,OAAO;AAChB;AAEA;;;AAGG;SACa,kBAAkB,CAChC,IAA0B,EAC1B,OAAsB,EACtB,IAA0B,EAAA;AAE1B,IAAA,MAAM,aAAa,GAAG,CAAC,GAAG,CAAC;AAE3B,IAAA,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE;QAClB,OAAO,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;;AAGhE,IAAA,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;;AAEjB,QAAA,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,aAAa;AAC/C,QAAA,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,aAAa;QAC/C,OAAO;YACL,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YAC5B,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;SAC5B;;AAGH,IAAA,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;;AAEjB,QAAA,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,aAAa;AAC/C,QAAA,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,aAAa;QAC/C,OAAO;YACL,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YAC5B,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;SAC5B;;AAGH,IAAA,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE;QAClB,OAAO,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;;;AAIhE,IAAA,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,aAAa;AAC5C,IAAA,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,aAAa;IAE5C,OAAO;QACL,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;QAC5B,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;KAC5B;AACH;AAEA;;;;AAIG;AACa,SAAA,gBAAgB,CAC9B,QAAuB,EACvB,WAAyB,EAAA;AAEzB,IAAA,MAAM,EAAE,WAAW,EAAE,GAAG,QAAQ;IAEhC,IACE,WAAW,KAAK,MAAM;AACtB,QAAA,WAAW,KAAK,MAAM;AACtB,QAAA,WAAW,KAAK,QAAQ;QACxB,WAAW,KAAK,MAAM,EACtB;AACA,QAAA,OAAO,QAAQ;;AAGjB,IAAA,MAAM,KAAK,GAAG,WAAW,KAAK,IAAI,GAAG,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,SAAS;IAC3E,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;AAEpE,IAAA,IAAI,WAAW,GAAG,KAAK,EAAE;AACvB,QAAA,OAAO,QAAQ;;AAGjB,IAAA,IAAI,WAAW,KAAK,UAAU,EAAE;;AAE9B,QAAA,MAAM,QAAQ,GAAG,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE;QAC7C,OAAO,WAAW,KAAK;cACnB,EAAE,GAAG,QAAQ,EAAE,SAAS,EAAE,QAAQ;cAClC,EAAE,GAAG,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE;;AAGzC,IAAA,IAAI,WAAW,KAAK,SAAS,EAAE;;AAE7B,QAAA,MAAM,KAAK,GAAG,WAAW,KAAK,IAAI,GAAG,QAAQ,CAAC,SAAS,GAAG,QAAQ,CAAC,QAAQ;QAC3E,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;AAEpE,QAAA,IAAI,WAAW,GAAG,KAAK,EAAE;AACvB,YAAA,OAAO,QAAQ;;;AAIjB,QAAA,MAAM,KAAK,GAAG,WAAW,GAAG,WAAW;QACvC,MAAM,QAAQ,GAAG,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,EAAE;QAE7D,OAAO,WAAW,KAAK;cACnB,EAAE,GAAG,QAAQ,EAAE,SAAS,EAAE,QAAQ;cAClC,EAAE,GAAG,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE;;AAGzC,IAAA,OAAO,QAAQ;AACjB;AAwEA;;AAEG;AACG,SAAU,cAAc,CAC5B,OAAe,EACf,OAAe,EACf,QAAuB,EACvB,WAAmB,EACnB,YAAoB,EAAA;IAEpB,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,KAAK;IACrC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,KAAK;AAErC,IAAA,MAAM,EAAE,GAAG,KAAK,GAAG,KAAK,IAAI,CAAC;AAC7B,IAAA,MAAM,EAAE,GAAG,KAAK,GAAG,KAAK,IAAI,CAAC;AAE7B,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,OAAO,GAAG,KAAK,IAAI,EAAE,IAAI,WAAW;;AAEjD,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,GAAG,OAAO,IAAI,EAAE,IAAI,YAAY;AAElD,IAAA,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE;AACnB;AAEA;;AAEG;AACG,SAAU,cAAc,CAC5B,EAAU,EACV,EAAU,EACV,QAAuB,EACvB,WAAmB,EACnB,YAAoB,EAAA;IAEpB,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,KAAK;IACrC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,KAAK;AAErC,IAAA,MAAM,EAAE,GAAG,KAAK,GAAG,KAAK,IAAI,CAAC;AAC7B,IAAA,MAAM,EAAE,GAAG,KAAK,GAAG,KAAK,IAAI,CAAC;IAE7B,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,WAAW,IAAI,EAAE;;IAEzC,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,YAAY,IAAI,EAAE;AAE1C,IAAA,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE;AACjB;AAEA;;AAEG;SACa,OAAO,CACrB,EAAU,EACV,EAAU,EACV,KAAgB,EAChB,QAAuB,EACvB,WAAmB,EACnB,YAAoB,EACpB,cAAsB,EAAE,EAAA;AAExB,IAAA,MAAM,KAAK,GAAiB;AAC1B,QAAA,IAAI,EAAE,MAAM;QACZ,aAAa,EAAE,EAAE;AACjB,QAAA,QAAQ,EAAE,QAAQ;KACnB;IACD,IAAI,IAAI,GAAG,KAAK;AAEhB,IAAA,MAAM,EAAE,SAAS,EAAE,GAAG,KAAK;;AAG3B,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACzC,QAAA,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC;AACvB,QAAA,IAAI,CAAC,EAAE;YAAE;AACT,QAAA,MAAM,QAAQ,GAAG,cAAc,CAC7B,EAAE,CAAC,CAAC,EACJ,EAAE,CAAC,CAAC,EACJ,QAAQ,EACR,WAAW,EACX,YAAY,CACb;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;QAE3E,IAAI,MAAM,GAAG,WAAW,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE;AAClD,YAAA,IAAI,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,aAAa,EAAE,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE;;;AAIjE,QAAA,MAAM,SAAS,GAAG,cAAc,CAC9B,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,EACpB,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,EACpB,QAAQ,EACR,WAAW,EACX,YAAY,CACb;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CACvB,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,KAAK,CAAC,CACpD;QACD,IAAI,OAAO,GAAG,WAAW,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,EAAE;AACpD,YAAA,IAAI,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,aAAa,EAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE;;AAGlE,QAAA,MAAM,UAAU,GAAG,cAAc,CAC/B,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,EACrB,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,EACrB,QAAQ,EACR,WAAW,EACX,YAAY,CACb;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CACxB,CAAC,EAAE,GAAG,UAAU,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,UAAU,CAAC,EAAE,KAAK,CAAC,CACtD;QACD,IAAI,QAAQ,GAAG,WAAW,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE;AACtD,YAAA,IAAI,GAAG,EAAE,IAAI,EAAE,WAAW,EAAE,aAAa,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE;;;;AAKtE,IAAA,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;AAAE,QAAA,OAAO,IAAI;;AAGrC,IAAA,IAAI,SAAS,CAAC,MAAM,IAAI,CAAC,EAAE;QACzB,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,GAAG,CAAC;AACvC,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACvC,YAAA,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;AACpB,YAAA,IAAI,CAAC,CAAC;gBAAE;AACR,YAAA,MAAM,OAAO,GAAG,cAAc,CAC5B,CAAC,CAAC,CAAC,EACH,CAAC,CAAC,CAAC,EACH,QAAQ,EACR,WAAW,EACX,YAAY,CACb;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;YACvE,IAAI,IAAI,GAAG,WAAW,IAAI,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE;AAC9C,gBAAA,IAAI,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,aAAa,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE;;;;AAKjE,IAAA,OAAO,IAAI;AACb;AAEA;;AAEG;AACG,SAAU,aAAa,CAAC,SAA0B,EAAA;IACtD,OAAO,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACjD;AAEA;;AAEG;AACa,SAAA,iBAAiB,CAC/B,OAAA,GAA4B,CAAC,CAAC,EAAE,CAAC,CAAC,EAClC,OAA4B,GAAA,CAAC,CAAC,EAAE,CAAC,CAAC,EAAA;IAElC,OAAO;AACL,QAAA,SAAS,EAAE;AACT,YAAA;AACE,gBAAA,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;AACb,gBAAA,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;gBACb,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AACxB,gBAAA,SAAS,EAAE;AACT,oBAAA,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;AAChC,oBAAA,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;AACjC,iBAAA;AACD,gBAAA,WAAW,EAAE,QAAQ;gBACrB,EAAE,EAAE,kBAAkB,EAAE;AACzB,aAAA;AACD,YAAA;AACE,gBAAA,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;AACb,gBAAA,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;AACb,gBAAA,QAAQ,EAAE;AACR,oBAAA,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AACjC,oBAAA,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AAClC,iBAAA;gBACD,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AACzB,gBAAA,WAAW,EAAE,QAAQ;gBACrB,EAAE,EAAE,kBAAkB,EAAE;AACzB,aAAA;AACF,SAAA;QACD,OAAO;QACP,OAAO;KACR;AACH;AAEA;;AAEG;AACG,SAAU,iBAAiB,CAAC,SAA0B,EAAA;AAC1D,IAAA,OAAO,SAAS,CAAC,GAAG,CAAC,EAAE,IACrB,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,kBAAkB,EAAE,EAAE,CACjD;AACH;;;;"}