@flighthq/path 0.3.0-next.906.07cea63 → 0.3.0

package/dist/strokePathGeometry.js

@@ -0,0 +1,422 @@
+import { flattenPath } from './flattenPath';
+export const StrokePathTessellationIssueNone = 0;
+export const StrokePathTessellationIssueInvalidStyle = 1;
+export const StrokePathTessellationIssueInvalidPath = 2;
+export const StrokePathTessellationIssueSelfIntersectingCenterline = 3;
+export const StrokePathTessellationIssueReversingJoin = 4;
+export const StrokePathTessellationIssueSelfIntersectingOutline = 5;
+// Shared stroke kernel used by both strokePath (outline emission) and tessellateStrokePath (direct
+// non-overlapping triangles). Curves flatten once here, dashes split once here, and both consumers see
+// the same offset/join/cap samples. The numeric issue code carries no diagnostic prose into core bundles;
+// explainStrokePathTessellation maps it to plain-data reasons in its separately importable module.
+export function buildStrokePathGeometry(path, style, tolerance) {
+    const width = style.width ?? 1;
+    const dashOffset = style.dashOffset ?? 0;
+    const miterLimit = style.miterLimit ?? 4;
+    if (!Number.isFinite(width) ||
+        width <= 0 ||
+        !Number.isFinite(tolerance) ||
+        tolerance <= 0 ||
+        !Number.isFinite(dashOffset) ||
+        !Number.isFinite(miterLimit) ||
+        miterLimit < 0) {
+        return { issue: StrokePathTessellationIssueInvalidStyle, issueSubpath: null, pieces: [] };
+    }
+    const dash = style.dash ?? EMPTY_DASH;
+    for (let i = 0; i < dash.length; i++) {
+        if (!Number.isFinite(dash[i]) || dash[i] < 0) {
+            return { issue: StrokePathTessellationIssueInvalidStyle, issueSubpath: null, pieces: [] };
+        }
+    }
+    const source = createStrokeSubpaths(path, tolerance);
+    for (let i = 0; i < source.length; i++) {
+        if (!areFinitePoints(source[i].points)) {
+            return { issue: StrokePathTessellationIssueInvalidPath, issueSubpath: source[i].sourceIndex, pieces: [] };
+        }
+    }
+    const centerlineIntersection = findCenterlineIntersection(source);
+    let issue = centerlineIntersection === null
+        ? StrokePathTessellationIssueNone
+        : StrokePathTessellationIssueSelfIntersectingCenterline;
+    let issueSubpath = centerlineIntersection;
+    const pieces = [];
+    const halfWidth = width / 2;
+    const cap = style.cap ?? 'butt';
+    const join = style.join ?? 'miter';
+    for (let i = 0; i < source.length; i++) {
+        const subpath = source[i];
+        const spans = dash.length > 0 ? applyDash(subpath, dash, dashOffset) : [subpath];
+        for (let j = 0; j < spans.length; j++) {
+            const built = buildStrokePiece(spans[j], halfWidth, join, cap, miterLimit, tolerance);
+            if (built.piece !== null) {
+                pieces.push(built.piece);
+                if (issue === StrokePathTessellationIssueNone && hasInvalidOutline(built.piece)) {
+                    issue = StrokePathTessellationIssueSelfIntersectingOutline;
+                    issueSubpath = subpath.sourceIndex;
+                }
+            }
+            if (issue === StrokePathTessellationIssueNone && built.issue !== StrokePathTessellationIssueNone) {
+                issue = built.issue;
+                issueSubpath = subpath.sourceIndex;
+            }
+        }
+    }
+    return { issue, issueSubpath, pieces };
+}
+function createStrokeSubpaths(path, tolerance) {
+    const contours = flattenPath(path, tolerance);
+    const result = [];
+    for (let i = 0; i < contours.length; i++) {
+        const points = removeConsecutiveDuplicates(contours[i]);
+        if (points.length < 4)
+            continue;
+        const last = points.length - 2;
+        const closed = points.length >= 8 &&
+            approximatelyEqual(points[0], points[last]) &&
+            approximatelyEqual(points[1], points[last + 1]);
+        if (closed) {
+            points[last] = points[0];
+            points[last + 1] = points[1];
+        }
+        result.push({ closed, points, sourceIndex: i });
+    }
+    return result;
+}
+function buildStrokePiece(subpath, halfWidth, join, cap, miterLimit, tolerance) {
+    const points = subpath.points;
+    const pointCount = points.length >> 1;
+    const segmentCount = pointCount - 1;
+    if (segmentCount < 1)
+        return { issue: StrokePathTessellationIssueNone, piece: null };
+    const frames = [];
+    for (let i = 0; i < segmentCount; i++) {
+        const x0 = points[i * 2];
+        const y0 = points[i * 2 + 1];
+        const dx = points[(i + 1) * 2] - x0;
+        const dy = points[(i + 1) * 2 + 1] - y0;
+        const length = Math.sqrt(dx * dx + dy * dy);
+        if (length <= GEOMETRY_EPSILON)
+            continue;
+        const tx = dx / length;
+        const ty = dy / length;
+        frames.push({ nx: -ty, ny: tx, tx, ty });
+    }
+    if (frames.length !== segmentCount)
+        return { issue: StrokePathTessellationIssueInvalidPath, piece: null };
+    const piece = { closed: subpath.closed, endCap: [], left: [], right: [], startCap: [] };
+    if (!subpath.closed) {
+        appendEndpointSection(piece, points[0], points[1], frames[0], halfWidth, cap, true, tolerance);
+        for (let i = 1; i < pointCount - 1; i++) {
+            const issue = appendJoinSections(piece, points[i * 2], points[i * 2 + 1], frames[i - 1], frames[i], halfWidth, join, miterLimit, tolerance);
+            if (issue !== StrokePathTessellationIssueNone)
+                return { issue, piece };
+        }
+        appendEndpointSection(piece, points[(pointCount - 1) * 2], points[(pointCount - 1) * 2 + 1], frames[frames.length - 1], halfWidth, cap, false, tolerance);
+    }
+    else {
+        const uniquePointCount = pointCount - 1;
+        for (let i = 0; i < uniquePointCount; i++) {
+            const issue = appendJoinSections(piece, points[i * 2], points[i * 2 + 1], frames[(i + frames.length - 1) % frames.length], frames[i], halfWidth, join, miterLimit, tolerance);
+            if (issue !== StrokePathTessellationIssueNone)
+                return { issue, piece };
+        }
+    }
+    return { issue: StrokePathTessellationIssueNone, piece };
+}
+function appendEndpointSection(piece, px, py, frame, halfWidth, cap, start, tolerance) {
+    const extension = cap === 'square' ? (start ? -halfWidth : halfWidth) : 0;
+    const cx = px + frame.tx * extension;
+    const cy = py + frame.ty * extension;
+    appendSection(piece, cx + frame.nx * halfWidth, cy + frame.ny * halfWidth, cx - frame.nx * halfWidth, cy - frame.ny * halfWidth);
+    if (cap !== 'round')
+        return;
+    if (start) {
+        piece.startCap = createArcInteriorPoints(px, py, halfWidth, Math.atan2(-frame.ny, -frame.nx), -Math.PI, tolerance);
+    }
+    else {
+        piece.endCap = createArcInteriorPoints(px, py, halfWidth, Math.atan2(frame.ny, frame.nx), -Math.PI, tolerance);
+    }
+}
+function appendJoinSections(piece, px, py, previous, next, halfWidth, join, miterLimit, tolerance) {
+    const turn = cross(previous.tx, previous.ty, next.tx, next.ty);
+    const direction = previous.tx * next.tx + previous.ty * next.ty;
+    if (Math.abs(turn) <= GEOMETRY_EPSILON) {
+        if (direction < 0)
+            return StrokePathTessellationIssueReversingJoin;
+        appendSection(piece, px + next.nx * halfWidth, py + next.ny * halfWidth, px - next.nx * halfWidth, py - next.ny * halfWidth);
+        return StrokePathTessellationIssueNone;
+    }
+    const left0X = px + previous.nx * halfWidth;
+    const left0Y = py + previous.ny * halfWidth;
+    const left1X = px + next.nx * halfWidth;
+    const left1Y = py + next.ny * halfWidth;
+    const right0X = px - previous.nx * halfWidth;
+    const right0Y = py - previous.ny * halfWidth;
+    const right1X = px - next.nx * halfWidth;
+    const right1Y = py - next.ny * halfWidth;
+    const leftIntersection = intersectLines(left0X, left0Y, previous.tx, previous.ty, left1X, left1Y, next.tx, next.ty);
+    const rightIntersection = intersectLines(right0X, right0Y, previous.tx, previous.ty, right1X, right1Y, next.tx, next.ty);
+    if (leftIntersection === null || rightIntersection === null)
+        return StrokePathTessellationIssueReversingJoin;
+    const outerIntersection = turn > 0 ? rightIntersection : leftIntersection;
+    const outerDistance = Math.hypot(outerIntersection[0] - px, outerIntersection[1] - py);
+    if (join === 'miter' && Number.isFinite(miterLimit) && outerDistance <= halfWidth * Math.max(0, miterLimit)) {
+        appendSection(piece, leftIntersection[0], leftIntersection[1], rightIntersection[0], rightIntersection[1]);
+        return StrokePathTessellationIssueNone;
+    }
+    const inner = turn > 0 ? leftIntersection : rightIntersection;
+    if (join === 'round') {
+        const outer0X = turn > 0 ? right0X : left0X;
+        const outer0Y = turn > 0 ? right0Y : left0Y;
+        const outerStartAngle = Math.atan2(outer0Y - py, outer0X - px);
+        const sweep = signedJoinSweep(previous, next, turn);
+        const outer = createArcPoints(px, py, halfWidth, outerStartAngle, sweep, tolerance);
+        for (let i = 0; i < outer.length; i += 2) {
+            if (turn > 0)
+                appendSection(piece, inner[0], inner[1], outer[i], outer[i + 1]);
+            else
+                appendSection(piece, outer[i], outer[i + 1], inner[0], inner[1]);
+        }
+    }
+    else if (turn > 0) {
+        appendSection(piece, inner[0], inner[1], right0X, right0Y);
+        appendSection(piece, inner[0], inner[1], right1X, right1Y);
+    }
+    else {
+        appendSection(piece, left0X, left0Y, inner[0], inner[1]);
+        appendSection(piece, left1X, left1Y, inner[0], inner[1]);
+    }
+    return StrokePathTessellationIssueNone;
+}
+function signedJoinSweep(previous, next, turn) {
+    const start = turn > 0 ? Math.atan2(-previous.ny, -previous.nx) : Math.atan2(previous.ny, previous.nx);
+    const end = turn > 0 ? Math.atan2(-next.ny, -next.nx) : Math.atan2(next.ny, next.nx);
+    let sweep = end - start;
+    if (turn > 0 && sweep < 0)
+        sweep += Math.PI * 2;
+    if (turn < 0 && sweep > 0)
+        sweep -= Math.PI * 2;
+    return sweep;
+}
+function appendSection(piece, lx, ly, rx, ry) {
+    piece.left.push(lx, ly);
+    piece.right.push(rx, ry);
+}
+function createArcInteriorPoints(cx, cy, radius, startAngle, sweep, tolerance) {
+    const points = createArcPoints(cx, cy, radius, startAngle, sweep, tolerance);
+    return points.slice(2, -2);
+}
+function createArcPoints(cx, cy, radius, startAngle, sweep, tolerance) {
+    const ratio = Math.max(-1, Math.min(1, 1 - tolerance / radius));
+    const maxStep = Math.max(Math.PI / 32, 2 * Math.acos(ratio));
+    const steps = Math.max(1, Math.ceil(Math.abs(sweep) / maxStep));
+    const points = [];
+    for (let i = 0; i <= steps; i++) {
+        const angle = startAngle + (sweep * i) / steps;
+        points.push(cx + Math.cos(angle) * radius, cy + Math.sin(angle) * radius);
+    }
+    return points;
+}
+function intersectLines(ax, ay, adx, ady, bx, by, bdx, bdy) {
+    const denominator = cross(adx, ady, bdx, bdy);
+    if (Math.abs(denominator) <= GEOMETRY_EPSILON)
+        return null;
+    const scale = cross(bx - ax, by - ay, bdx, bdy) / denominator;
+    return [ax + adx * scale, ay + ady * scale];
+}
+function applyDash(subpath, dash, dashOffset) {
+    const pattern = dash.length % 2 === 0 ? dash : dash.concat(dash);
+    const total = pattern.reduce((sum, value) => sum + value, 0);
+    if (total <= GEOMETRY_EPSILON)
+        return [subpath];
+    const offset = ((dashOffset % total) + total) % total;
+    let patternIndex = 0;
+    let consumedOffset = offset;
+    while (pattern[patternIndex] <= GEOMETRY_EPSILON || consumedOffset >= pattern[patternIndex]) {
+        if (pattern[patternIndex] > GEOMETRY_EPSILON)
+            consumedOffset -= pattern[patternIndex];
+        patternIndex = (patternIndex + 1) % pattern.length;
+    }
+    let remaining = pattern[patternIndex] - consumedOffset;
+    let on = patternIndex % 2 === 0;
+    const result = [];
+    let current = null;
+    const points = subpath.points;
+    for (let segment = 0; segment < (points.length >> 1) - 1; segment++) {
+        const x0 = points[segment * 2];
+        const y0 = points[segment * 2 + 1];
+        const x1 = points[(segment + 1) * 2];
+        const y1 = points[(segment + 1) * 2 + 1];
+        const dx = x1 - x0;
+        const dy = y1 - y0;
+        const length = Math.hypot(dx, dy);
+        let distance = 0;
+        while (distance < length - GEOMETRY_EPSILON) {
+            while (remaining <= GEOMETRY_EPSILON) {
+                patternIndex = (patternIndex + 1) % pattern.length;
+                remaining = pattern[patternIndex];
+                on = patternIndex % 2 === 0;
+                if (!on && current !== null) {
+                    pushDash(result, current, subpath.sourceIndex);
+                    current = null;
+                }
+            }
+            const step = Math.min(remaining, length - distance);
+            const startX = x0 + (dx * distance) / length;
+            const startY = y0 + (dy * distance) / length;
+            distance += step;
+            const endX = x0 + (dx * distance) / length;
+            const endY = y0 + (dy * distance) / length;
+            if (on) {
+                current ??= [startX, startY];
+                current.push(endX, endY);
+            }
+            else if (current !== null) {
+                pushDash(result, current, subpath.sourceIndex);
+                current = null;
+            }
+            remaining -= step;
+        }
+    }
+    if (current !== null)
+        pushDash(result, current, subpath.sourceIndex);
+    return result;
+}
+function pushDash(result, points, sourceIndex) {
+    if (points.length >= 4)
+        result.push({ closed: false, points, sourceIndex });
+}
+function findCenterlineIntersection(subpaths) {
+    for (let i = 0; i < subpaths.length; i++) {
+        if (hasPolylineSelfIntersection(subpaths[i].points, subpaths[i].closed))
+            return subpaths[i].sourceIndex;
+        for (let j = 0; j < i; j++) {
+            if (doPolylinesIntersect(subpaths[i].points, subpaths[i].closed, subpaths[j].points, subpaths[j].closed)) {
+                return subpaths[i].sourceIndex;
+            }
+        }
+    }
+    return null;
+}
+function hasInvalidOutline(piece) {
+    const left = removeConsecutiveDuplicates(piece.left);
+    const right = removeConsecutiveDuplicates(piece.right);
+    if (piece.closed) {
+        return (hasPolylineSelfIntersection(left, true) ||
+            hasPolylineSelfIntersection(right, true) ||
+            doPolylinesIntersect(left, true, right, true));
+    }
+    const outline = left.concat(piece.endCap, reversePoints(right), piece.startCap);
+    return hasPolylineSelfIntersection(removeConsecutiveDuplicates(outline), true);
+}
+function hasPolylineSelfIntersection(points, closed) {
+    const count = getPolylinePointCount(points, closed);
+    const segmentCount = closed ? count : count - 1;
+    for (let i = 0; i < segmentCount; i++) {
+        const iNext = (i + 1) % count;
+        if (samePoint(points, i, iNext))
+            continue;
+        for (let j = i + 1; j < segmentCount; j++) {
+            const jNext = (j + 1) % count;
+            if (samePoint(points, j, jNext) || segmentsAreAdjacent(i, j, segmentCount, closed))
+                continue;
+            if (segmentsIntersect(points, i, iNext, points, j, jNext))
+                return true;
+        }
+    }
+    return false;
+}
+function doPolylinesIntersect(a, aClosed, b, bClosed) {
+    const aCount = getPolylinePointCount(a, aClosed);
+    const bCount = getPolylinePointCount(b, bClosed);
+    const aSegments = aClosed ? aCount : aCount - 1;
+    const bSegments = bClosed ? bCount : bCount - 1;
+    for (let i = 0; i < aSegments; i++) {
+        const iNext = (i + 1) % aCount;
+        if (samePoint(a, i, iNext))
+            continue;
+        for (let j = 0; j < bSegments; j++) {
+            const jNext = (j + 1) % bCount;
+            if (samePoint(b, j, jNext))
+                continue;
+            if (segmentsIntersect(a, i, iNext, b, j, jNext))
+                return true;
+        }
+    }
+    return false;
+}
+function getPolylinePointCount(points, closed) {
+    const count = points.length >> 1;
+    return closed && count > 1 && samePoint(points, 0, count - 1) ? count - 1 : count;
+}
+function segmentsAreAdjacent(a, b, segmentCount, closed) {
+    if (b === a + 1)
+        return true;
+    return closed && a === 0 && b === segmentCount - 1;
+}
+function segmentsIntersect(a, ai, aj, b, bi, bj) {
+    const ax = a[ai * 2];
+    const ay = a[ai * 2 + 1];
+    const bx = a[aj * 2];
+    const by = a[aj * 2 + 1];
+    const cx = b[bi * 2];
+    const cy = b[bi * 2 + 1];
+    const dx = b[bj * 2];
+    const dy = b[bj * 2 + 1];
+    const abC = cross(bx - ax, by - ay, cx - ax, cy - ay);
+    const abD = cross(bx - ax, by - ay, dx - ax, dy - ay);
+    const cdA = cross(dx - cx, dy - cy, ax - cx, ay - cy);
+    const cdB = cross(dx - cx, dy - cy, bx - cx, by - cy);
+    if (((abC > GEOMETRY_EPSILON && abD < -GEOMETRY_EPSILON) || (abC < -GEOMETRY_EPSILON && abD > GEOMETRY_EPSILON)) &&
+        ((cdA > GEOMETRY_EPSILON && cdB < -GEOMETRY_EPSILON) || (cdA < -GEOMETRY_EPSILON && cdB > GEOMETRY_EPSILON))) {
+        return true;
+    }
+    if (Math.abs(abC) <= GEOMETRY_EPSILON && pointOnSegment(cx, cy, ax, ay, bx, by))
+        return true;
+    if (Math.abs(abD) <= GEOMETRY_EPSILON && pointOnSegment(dx, dy, ax, ay, bx, by))
+        return true;
+    if (Math.abs(cdA) <= GEOMETRY_EPSILON && pointOnSegment(ax, ay, cx, cy, dx, dy))
+        return true;
+    return Math.abs(cdB) <= GEOMETRY_EPSILON && pointOnSegment(bx, by, cx, cy, dx, dy);
+}
+function pointOnSegment(px, py, ax, ay, bx, by) {
+    return (px >= Math.min(ax, bx) - GEOMETRY_EPSILON &&
+        px <= Math.max(ax, bx) + GEOMETRY_EPSILON &&
+        py >= Math.min(ay, by) - GEOMETRY_EPSILON &&
+        py <= Math.max(ay, by) + GEOMETRY_EPSILON);
+}
+function removeConsecutiveDuplicates(source) {
+    const result = [];
+    for (let i = 0; i < source.length; i += 2) {
+        if (result.length > 0 &&
+            approximatelyEqual(result[result.length - 2], source[i]) &&
+            approximatelyEqual(result[result.length - 1], source[i + 1]))
+            continue;
+        result.push(source[i], source[i + 1]);
+    }
+    return result;
+}
+function reversePoints(points) {
+    const result = [];
+    for (let i = points.length - 2; i >= 0; i -= 2)
+        result.push(points[i], points[i + 1]);
+    return result;
+}
+function areFinitePoints(points) {
+    for (let i = 0; i < points.length; i++)
+        if (!Number.isFinite(points[i]))
+            return false;
+    return true;
+}
+function samePoint(points, a, b) {
+    return approximatelyEqual(points[a * 2], points[b * 2]) && approximatelyEqual(points[a * 2 + 1], points[b * 2 + 1]);
+}
+function approximatelyEqual(a, b) {
+    return Math.abs(a - b) <= GEOMETRY_EPSILON;
+}
+function cross(ax, ay, bx, by) {
+    return ax * by - ay * bx;
+}
+const EMPTY_DASH = [];
+const GEOMETRY_EPSILON = 1e-8;
+//# sourceMappingURL=strokePathGeometry.js.map

package/dist/strokePathGeometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"strokePathGeometry.js","sourceRoot":"","sources":["../src/strokePathGeometry.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAE5C,MAAM,CAAC,MAAM,+BAA+B,GAAG,CAAC,CAAC;AACjD,MAAM,CAAC,MAAM,uCAAuC,GAAG,CAAC,CAAC;AACzD,MAAM,CAAC,MAAM,sCAAsC,GAAG,CAAC,CAAC;AACxD,MAAM,CAAC,MAAM,qDAAqD,GAAG,CAAC,CAAC;AACvE,MAAM,CAAC,MAAM,wCAAwC,GAAG,CAAC,CAAC;AAC1D,MAAM,CAAC,MAAM,kDAAkD,GAAG,CAAC,CAAC;AA+BpE,mGAAmG;AACnG,uGAAuG;AACvG,0GAA0G;AAC1G,mGAAmG;AACnG,MAAM,UAAU,uBAAuB,CACrC,IAAoB,EACpB,KAA4B,EAC5B,SAAiB;IAEjB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;IAC/B,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC;IACzC,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QACvB,KAAK,IAAI,CAAC;QACV,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;QAC3B,SAAS,IAAI,CAAC;QACd,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;QAC5B,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;QAC5B,UAAU,GAAG,CAAC,EACd,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,uCAAuC,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IAC5F,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,UAAU,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,OAAO,EAAE,KAAK,EAAE,uCAAuC,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAC5F,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAG,oBAAoB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;YACvC,OAAO,EAAE,KAAK,EAAE,sCAAsC,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAC5G,CAAC;IACH,CAAC;IACD,MAAM,sBAAsB,GAAG,0BAA0B,CAAC,MAAM,CAAC,CAAC;IAClE,IAAI,KAAK,GACP,sBAAsB,KAAK,IAAI;QAC7B,CAAC,CAAC,+BAA+B;QACjC,CAAC,CAAC,qDAAqD,CAAC;IAC5D,IAAI,YAAY,GAAG,sBAAsB,CAAC;IAE1C,MAAM,MAAM,GAA8B,EAAE,CAAC;IAC7C,MAAM,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;IAC5B,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,MAAM,CAAC;IAChC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,OAAO,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACjF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;YACtF,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACzB,IAAI,KAAK,KAAK,+BAA+B,IAAI,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChF,KAAK,GAAG,kDAAkD,CAAC;oBAC3D,YAAY,GAAG,OAAO,CAAC,WAAW,CAAC;gBACrC,CAAC;YACH,CAAC;YACD,IAAI,KAAK,KAAK,+BAA+B,IAAI,KAAK,CAAC,KAAK,KAAK,+BAA+B,EAAE,CAAC;gBACjG,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;gBACpB,YAAY,GAAG,OAAO,CAAC,WAAW,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,CAAC;AACzC,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAoB,EAAE,SAAiB;IACnE,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,2BAA2B,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QAChC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/B,MAAM,MAAM,GACV,MAAM,CAAC,MAAM,IAAI,CAAC;YAClB,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;YAC3C,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QAClD,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CACvB,OAAsB,EACtB,SAAiB,EACjB,IAAiC,EACjC,GAAgC,EAChC,UAAkB,EAClB,SAAiB;IAEjB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAC9B,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;IACtC,MAAM,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC;IACpC,IAAI,YAAY,GAAG,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,+BAA+B,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAErF,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACpC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QAC5C,IAAI,MAAM,IAAI,gBAAgB;YAAE,SAAS;QACzC,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC;QACvB,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC;QACvB,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3C,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,KAAK,YAAY;QAAE,OAAO,EAAE,KAAK,EAAE,sCAAsC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAE1G,MAAM,KAAK,GAA4B,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IACjH,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QACpB,qBAAqB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAC/F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,KAAK,GAAG,kBAAkB,CAC9B,KAAK,EACL,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EACb,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EACjB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EACb,MAAM,CAAC,CAAC,CAAC,EACT,SAAS,EACT,IAAI,EACJ,UAAU,EACV,SAAS,CACV,CAAC;YACF,IAAI,KAAK,KAAK,+BAA+B;gBAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QACzE,CAAC;QACD,qBAAqB,CACnB,KAAK,EACL,MAAM,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAC5B,MAAM,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAChC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EACzB,SAAS,EACT,GAAG,EACH,KAAK,EACL,SAAS,CACV,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,MAAM,gBAAgB,GAAG,UAAU,GAAG,CAAC,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,kBAAkB,CAC9B,KAAK,EACL,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EACb,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EACjB,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,EAC/C,MAAM,CAAC,CAAC,CAAC,EACT,SAAS,EACT,IAAI,EACJ,UAAU,EACV,SAAS,CACV,CAAC;YACF,IAAI,KAAK,KAAK,+BAA+B;gBAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QACzE,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,+BAA+B,EAAE,KAAK,EAAE,CAAC;AAC3D,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAA8B,EAC9B,EAAU,EACV,EAAU,EACV,KAAmB,EACnB,SAAiB,EACjB,GAAgC,EAChC,KAAc,EACd,SAAiB;IAEjB,MAAM,SAAS,GAAG,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,SAAS,CAAC;IACrC,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,SAAS,CAAC;IACrC,aAAa,CACX,KAAK,EACL,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,SAAS,EACzB,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,SAAS,EACzB,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,SAAS,EACzB,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,SAAS,CAC1B,CAAC;IACF,IAAI,GAAG,KAAK,OAAO;QAAE,OAAO;IAC5B,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,CAAC,QAAQ,GAAG,uBAAuB,CAAC,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;IACrH,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,MAAM,GAAG,uBAAuB,CAAC,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;IACjH,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,KAA8B,EAC9B,EAAU,EACV,EAAU,EACV,QAAsB,EACtB,IAAkB,EAClB,SAAiB,EACjB,IAAiC,EACjC,UAAkB,EAClB,SAAiB;IAEjB,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/D,MAAM,SAAS,GAAG,QAAQ,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;IAChE,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,gBAAgB,EAAE,CAAC;QACvC,IAAI,SAAS,GAAG,CAAC;YAAE,OAAO,wCAAwC,CAAC;QACnE,aAAa,CACX,KAAK,EACL,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,EACxB,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,EACxB,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,EACxB,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,CACzB,CAAC;QACF,OAAO,+BAA+B,CAAC;IACzC,CAAC;IAED,MAAM,MAAM,GAAG,EAAE,GAAG,QAAQ,CAAC,EAAE,GAAG,SAAS,CAAC;IAC5C,MAAM,MAAM,GAAG,EAAE,GAAG,QAAQ,CAAC,EAAE,GAAG,SAAS,CAAC;IAC5C,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,CAAC;IACxC,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,CAAC;IACxC,MAAM,OAAO,GAAG,EAAE,GAAG,QAAQ,CAAC,EAAE,GAAG,SAAS,CAAC;IAC7C,MAAM,OAAO,GAAG,EAAE,GAAG,QAAQ,CAAC,EAAE,GAAG,SAAS,CAAC;IAC7C,MAAM,OAAO,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,CAAC;IACzC,MAAM,OAAO,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS,CAAC;IACzC,MAAM,gBAAgB,GAAG,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACpH,MAAM,iBAAiB,GAAG,cAAc,CACtC,OAAO,EACP,OAAO,EACP,QAAQ,CAAC,EAAE,EACX,QAAQ,CAAC,EAAE,EACX,OAAO,EACP,OAAO,EACP,IAAI,CAAC,EAAE,EACP,IAAI,CAAC,EAAE,CACR,CAAC;IACF,IAAI,gBAAgB,KAAK,IAAI,IAAI,iBAAiB,KAAK,IAAI;QAAE,OAAO,wCAAwC,CAAC;IAE7G,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,gBAAgB,CAAC;IAC1E,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,iBAAiB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IACvF,IAAI,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,aAAa,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC;QAC5G,aAAa,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3G,OAAO,+BAA+B,CAAC;IACzC,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,iBAAiB,CAAC;IAC9D,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACrB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;QAC5C,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;QAC5C,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,EAAE,EAAE,OAAO,GAAG,EAAE,CAAC,CAAC;QAC/D,MAAM,KAAK,GAAG,eAAe,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,eAAe,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;QACpF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,IAAI,IAAI,GAAG,CAAC;gBAAE,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;;gBAC1E,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;SAAM,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACpB,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAC3D,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAC7D,CAAC;SAAM,CAAC;QACN,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,+BAA+B,CAAC;AACzC,CAAC;AAED,SAAS,eAAe,CAAC,QAAsB,EAAE,IAAkB,EAAE,IAAY;IAC/E,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;IACvG,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACrF,IAAI,KAAK,GAAG,GAAG,GAAG,KAAK,CAAC;IACxB,IAAI,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IAChD,IAAI,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IAChD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,aAAa,CAAC,KAA8B,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IACnG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACxB,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,uBAAuB,CAC9B,EAAU,EACV,EAAU,EACV,MAAc,EACd,UAAkB,EAClB,KAAa,EACb,SAAiB;IAEjB,MAAM,MAAM,GAAG,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IAC7E,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,eAAe,CACtB,EAAU,EACV,EAAU,EACV,MAAc,EACd,UAAkB,EAClB,KAAa,EACb,SAAiB;IAEjB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC;IAChE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IAChE,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;QAC/C,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CACrB,EAAU,EACV,EAAU,EACV,GAAW,EACX,GAAW,EACX,EAAU,EACV,EAAU,EACV,GAAW,EACX,GAAW;IAEX,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAC9C,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,gBAAgB;QAAE,OAAO,IAAI,CAAC;IAC3D,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC;IAC9D,OAAO,CAAC,EAAE,GAAG,GAAG,GAAG,KAAK,EAAE,EAAE,GAAG,GAAG,GAAG,KAAK,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,SAAS,CAAC,OAAsB,EAAE,IAAuB,EAAE,UAAkB;IACpF,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACjE,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;IAC7D,IAAI,KAAK,IAAI,gBAAgB;QAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IAEhD,MAAM,MAAM,GAAG,CAAC,CAAC,UAAU,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;IACtD,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,cAAc,GAAG,MAAM,CAAC;IAC5B,OAAO,OAAO,CAAC,YAAY,CAAC,IAAI,gBAAgB,IAAI,cAAc,IAAI,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;QAC5F,IAAI,OAAO,CAAC,YAAY,CAAC,GAAG,gBAAgB;YAAE,cAAc,IAAI,OAAO,CAAC,YAAY,CAAC,CAAC;QACtF,YAAY,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IACrD,CAAC;IACD,IAAI,SAAS,GAAG,OAAO,CAAC,YAAY,CAAC,GAAG,cAAc,CAAC;IACvD,IAAI,EAAE,GAAG,YAAY,GAAG,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,IAAI,OAAO,GAAoB,IAAI,CAAC;IACpC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAC9B,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;QACpE,MAAM,EAAE,GAAG,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,MAAM,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAClC,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,OAAO,QAAQ,GAAG,MAAM,GAAG,gBAAgB,EAAE,CAAC;YAC5C,OAAO,SAAS,IAAI,gBAAgB,EAAE,CAAC;gBACrC,YAAY,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;gBACnD,SAAS,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;gBAClC,EAAE,GAAG,YAAY,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC5B,IAAI,CAAC,EAAE,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;oBAC5B,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;oBAC/C,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;YACH,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,GAAG,QAAQ,CAAC,CAAC;YACpD,MAAM,MAAM,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,MAAM,CAAC;YAC7C,MAAM,MAAM,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,MAAM,CAAC;YAC7C,QAAQ,IAAI,IAAI,CAAC;YACjB,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,MAAM,CAAC;YAC3C,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,MAAM,CAAC;YAC3C,IAAI,EAAE,EAAE,CAAC;gBACP,OAAO,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC7B,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC3B,CAAC;iBAAM,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBAC5B,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;gBAC/C,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;YACD,SAAS,IAAI,IAAI,CAAC;QACpB,CAAC;IACH,CAAC;IACD,IAAI,OAAO,KAAK,IAAI;QAAE,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;IACrE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,QAAQ,CAAC,MAAuB,EAAE,MAAgB,EAAE,WAAmB;IAC9E,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,0BAA0B,CAAC,QAAkC;IACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,IAAI,2BAA2B,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAAE,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;QACxG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,oBAAoB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzG,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;YACjC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CAAC,KAA8B;IACvD,MAAM,IAAI,GAAG,2BAA2B,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACrD,MAAM,KAAK,GAAG,2BAA2B,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACvD,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACjB,OAAO,CACL,2BAA2B,CAAC,IAAI,EAAE,IAAI,CAAC;YACvC,2BAA2B,CAAC,KAAK,EAAE,IAAI,CAAC;YACxC,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAC9C,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,aAAa,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;IAChF,OAAO,2BAA2B,CAAC,2BAA2B,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,2BAA2B,CAAC,MAAyB,EAAE,MAAe;IAC7E,MAAM,KAAK,GAAG,qBAAqB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACpD,MAAM,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;QAC9B,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC;YAAE,SAAS;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YAC9B,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,EAAE,MAAM,CAAC;gBAAE,SAAS;YAC7F,IAAI,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;QACzE,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,oBAAoB,CAAC,CAAoB,EAAE,OAAgB,EAAE,CAAoB,EAAE,OAAgB;IAC1G,MAAM,MAAM,GAAG,qBAAqB,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,qBAAqB,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACjD,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;QAC/B,IAAI,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;YAAE,SAAS;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;YAC/B,IAAI,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;gBAAE,SAAS;YACrC,IAAI,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;QAC/D,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,qBAAqB,CAAC,MAAyB,EAAE,MAAe;IACvE,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;IACjC,OAAO,MAAM,IAAI,KAAK,GAAG,CAAC,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACpF,CAAC;AAED,SAAS,mBAAmB,CAAC,CAAS,EAAE,CAAS,EAAE,YAAoB,EAAE,MAAe;IACtF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7B,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,YAAY,GAAG,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,iBAAiB,CACxB,CAAoB,EACpB,EAAU,EACV,EAAU,EACV,CAAoB,EACpB,EAAU,EACV,EAAU;IAEV,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IACtD,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IACtD,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IACtD,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IACtD,IACE,CAAC,CAAC,GAAG,GAAG,gBAAgB,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,gBAAgB,IAAI,GAAG,GAAG,gBAAgB,CAAC,CAAC;QAC5G,CAAC,CAAC,GAAG,GAAG,gBAAgB,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,gBAAgB,IAAI,GAAG,GAAG,gBAAgB,CAAC,CAAC,EAC5G,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,gBAAgB,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7F,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,gBAAgB,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7F,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,gBAAgB,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7F,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,gBAAgB,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AACrF,CAAC;AAED,SAAS,cAAc,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IAC5F,OAAO,CACL,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,gBAAgB;QACzC,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,gBAAgB;QACzC,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,gBAAgB;QACzC,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,gBAAgB,CAC1C,CAAC;AACJ,CAAC;AAED,SAAS,2BAA2B,CAAC,MAAyB;IAC5D,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,IACE,MAAM,CAAC,MAAM,GAAG,CAAC;YACjB,kBAAkB,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YACxD,kBAAkB,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAE5D,SAAS;QACX,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,aAAa,CAAC,MAAyB;IAC9C,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACtF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,eAAe,CAAC,MAAyB;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IACtF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,SAAS,CAAC,MAAyB,EAAE,CAAS,EAAE,CAAS;IAChE,OAAO,kBAAkB,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,kBAAkB,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACtH,CAAC;AAED,SAAS,kBAAkB,CAAC,CAAS,EAAE,CAAS;IAC9C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,gBAAgB,CAAC;AAC7C,CAAC;AAED,SAAS,KAAK,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IAC3D,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAC3B,CAAC;AAED,MAAM,UAAU,GAAsB,EAAE,CAAC;AACzC,MAAM,gBAAgB,GAAG,IAAI,CAAC"}

package/dist/tessellateStrokePath.d.ts

@@ -0,0 +1,3 @@
+import type { Path, PathMesh, StrokeStyle } from '@flighthq/types/contract';
+export declare function tessellateStrokePath(path: Readonly<Path>, style: Readonly<StrokeStyle>, tolerance?: number): PathMesh | null;
+//# sourceMappingURL=tessellateStrokePath.d.ts.map

package/dist/tessellateStrokePath.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tessellateStrokePath.d.ts","sourceRoot":"","sources":["../src/tessellateStrokePath.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AAQ5E,wBAAgB,oBAAoB,CAClC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,EACpB,KAAK,EAAE,QAAQ,CAAC,WAAW,CAAC,EAC5B,SAAS,SAAO,GACf,QAAQ,GAAG,IAAI,CAMjB"}

package/dist/tessellateStrokePath.js

@@ -0,0 +1,66 @@
+import { buildStrokePathGeometry, StrokePathTessellationIssueNone } from './strokePathGeometry';
+// Builds a non-overlapping triangle mesh directly from stroke cross-sections. Unlike tessellating the
+// outline as a fill, this represents a closed stroke's hollow ring without asking the generic path-fill
+// tessellator to understand holes. Null means the centerline or its offset outline is pathological; the
+// renderer can preserve Canvas semantics through its raster fallback.
+export function tessellateStrokePath(path, style, tolerance = 0.25) {
+    const geometry = buildStrokePathGeometry(path, style, tolerance);
+    if (geometry.issue !== StrokePathTessellationIssueNone)
+        return null;
+    const mesh = { indices: [], vertices: [] };
+    for (let i = 0; i < geometry.pieces.length; i++)
+        appendStrokePieceMesh(mesh, geometry.pieces[i]);
+    return mesh;
+}
+function appendStrokePieceMesh(mesh, piece) {
+    const sectionCount = piece.left.length >> 1;
+    if (sectionCount < 2)
+        return;
+    const base = mesh.vertices.length >> 1;
+    for (let i = 0; i < sectionCount; i++) {
+        mesh.vertices.push(piece.left[i * 2], piece.left[i * 2 + 1], piece.right[i * 2], piece.right[i * 2 + 1]);
+    }
+    const connectionCount = piece.closed ? sectionCount : sectionCount - 1;
+    for (let i = 0; i < connectionCount; i++) {
+        const next = (i + 1) % sectionCount;
+        const left = base + i * 2;
+        const right = left + 1;
+        const nextLeft = base + next * 2;
+        const nextRight = nextLeft + 1;
+        appendTriangle(mesh, left, right, nextLeft);
+        appendTriangle(mesh, nextLeft, right, nextRight);
+    }
+    if (!piece.closed && piece.startCap.length > 0) {
+        const right = [piece.right[0], piece.right[1]];
+        const left = [piece.left[0], piece.left[1]];
+        appendRoundCap(mesh, right, piece.startCap, left);
+    }
+    if (!piece.closed && piece.endCap.length > 0) {
+        const end = piece.left.length - 2;
+        const left = [piece.left[end], piece.left[end + 1]];
+        const right = [piece.right[end], piece.right[end + 1]];
+        appendRoundCap(mesh, left, piece.endCap, right);
+    }
+}
+function appendRoundCap(mesh, start, interior, end) {
+    const center = mesh.vertices.length >> 1;
+    mesh.vertices.push((start[0] + end[0]) / 2, (start[1] + end[1]) / 2);
+    const arcBase = mesh.vertices.length >> 1;
+    mesh.vertices.push(start[0], start[1], ...interior, end[0], end[1]);
+    const arcCount = (interior.length >> 1) + 2;
+    for (let i = 0; i < arcCount - 1; i++)
+        appendTriangle(mesh, center, arcBase + i, arcBase + i + 1);
+}
+function appendTriangle(mesh, a, b, c) {
+    const ax = mesh.vertices[a * 2];
+    const ay = mesh.vertices[a * 2 + 1];
+    const bx = mesh.vertices[b * 2];
+    const by = mesh.vertices[b * 2 + 1];
+    const cx = mesh.vertices[c * 2];
+    const cy = mesh.vertices[c * 2 + 1];
+    if (Math.abs((bx - ax) * (cy - ay) - (by - ay) * (cx - ax)) <= TRIANGLE_EPSILON)
+        return;
+    mesh.indices.push(a, b, c);
+}
+const TRIANGLE_EPSILON = 1e-10;
+//# sourceMappingURL=tessellateStrokePath.js.map

package/dist/tessellateStrokePath.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tessellateStrokePath.js","sourceRoot":"","sources":["../src/tessellateStrokePath.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,uBAAuB,EAAE,+BAA+B,EAAE,MAAM,sBAAsB,CAAC;AAEhG,sGAAsG;AACtG,wGAAwG;AACxG,wGAAwG;AACxG,sEAAsE;AACtE,MAAM,UAAU,oBAAoB,CAClC,IAAoB,EACpB,KAA4B,EAC5B,SAAS,GAAG,IAAI;IAEhB,MAAM,QAAQ,GAAG,uBAAuB,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IACjE,IAAI,QAAQ,CAAC,KAAK,KAAK,+BAA+B;QAAE,OAAO,IAAI,CAAC;IACpE,MAAM,IAAI,GAAa,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,qBAAqB,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,qBAAqB,CAC5B,IAAc,EACd,KAME;IAEF,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;IAC5C,IAAI,YAAY,GAAG,CAAC;QAAE,OAAO;IAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3G,CAAC;IACD,MAAM,eAAe,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC;IACvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;QACvB,MAAM,QAAQ,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QACjC,MAAM,SAAS,GAAG,QAAQ,GAAG,CAAC,CAAC;QAC/B,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC5C,cAAc,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IACnD,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACpD,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7C,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACvD,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAClD,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CACrB,IAAc,EACd,KAAoD,EACpD,QAA2B,EAC3B,GAAkD;IAElD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;IACzC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACrE,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;IAC1C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,QAAQ,GAAG,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AACpG,CAAC;AAED,SAAS,cAAc,CAAC,IAAc,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IACrE,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACpC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,gBAAgB;QAAE,OAAO;IACxF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,MAAM,gBAAgB,GAAG,KAAK,CAAC"}

package/package.json

@@ -1,6 +1,8 @@
 {
   "name": "@flighthq/path",
-  "version": "0.3.0-next.906.07cea63",
+  "version": "0.3.0",
+  "author": "Joshua Granick and other contributors",
+  "license": "MIT",
   "repository": {
     "type": "git",
     "url": "https://github.com/flighthq/flight.git",
@@ -36,7 +38,7 @@
     "clean:dist": "tsx ../../scripts/clean-package-dist.ts"
   },
   "dependencies": {
-    "@flighthq/types": "0.3.0-next.906.07cea63"
+    "@flighthq/types": "0.3.0"
   },
   "devDependencies": {
     "typescript": "^5.3.0"

package/src/explainPathMorphCreation.test.ts

@@ -0,0 +1,81 @@
+import { explainPathMorphCreation } from './explainPathMorphCreation';
+import { appendPathClose, appendPathLineTo, appendPathMoveTo, createPath } from './path';
+
+describe('explainPathMorphCreation', () => {
+  it('reports a compatible pair', () => {
+    expect(explainPathMorphCreation(createPath(), createPath())).toStrictEqual({
+      contour: null,
+      reason: 'ok',
+      supported: true,
+    });
+  });
+
+  it('reports a winding mismatch', () => {
+    expect(explainPathMorphCreation(createPath('nonZero'), createPath('evenOdd'))).toStrictEqual({
+      contour: null,
+      reason: 'winding-mismatch',
+      supported: false,
+    });
+  });
+
+  it('reports a contour-count mismatch', () => {
+    const start = createPath();
+    appendPathMoveTo(start, 0, 0);
+    expect(explainPathMorphCreation(start, createPath())).toStrictEqual({
+      contour: null,
+      reason: 'contour-count-mismatch',
+      supported: false,
+    });
+  });
+
+  it('reports the first contour with different closedness', () => {
+    const start = createPath();
+    appendPathMoveTo(start, 0, 0);
+    appendPathLineTo(start, 1, 0);
+    appendPathMoveTo(start, 10, 10);
+    appendPathLineTo(start, 11, 10);
+    appendPathClose(start);
+    const end = createPath();
+    appendPathMoveTo(end, 0, 0);
+    appendPathLineTo(end, 1, 0);
+    appendPathMoveTo(end, 10, 10);
+    appendPathLineTo(end, 11, 10);
+
+    expect(explainPathMorphCreation(start, end)).toStrictEqual({
+      contour: 1,
+      reason: 'contour-closedness-mismatch',
+      supported: false,
+    });
+  });
+
+  it('reports a non-zero path that reverses only a subset of its contours', () => {
+    const start = createPath();
+    appendPathMoveTo(start, 0, 0);
+    appendPathLineTo(start, 20, 0);
+    appendPathLineTo(start, 20, 20);
+    appendPathLineTo(start, 0, 20);
+    appendPathClose(start);
+    appendPathMoveTo(start, 5, 5);
+    appendPathLineTo(start, 15, 5);
+    appendPathLineTo(start, 15, 15);
+    appendPathLineTo(start, 5, 15);
+    appendPathClose(start);
+    const end = createPath();
+    appendPathMoveTo(end, 0, 0);
+    appendPathLineTo(end, 20, 0);
+    appendPathLineTo(end, 20, 20);
+    appendPathLineTo(end, 0, 20);
+    appendPathClose(end);
+    appendPathMoveTo(end, 5, 5);
+    appendPathLineTo(end, 5, 15);
+    appendPathLineTo(end, 15, 15);
+    appendPathLineTo(end, 15, 5);
+    appendPathClose(end);
+
+    expect(explainPathMorphCreation(start, end)).toStrictEqual({
+      contour: 1,
+      reason: 'contour-orientation-mismatch',
+      supported: false,
+    });
+  });
+});