@flighthq/path 0.1.0

package/dist/strokePath.js

@@ -0,0 +1,458 @@
+import { PathCommand } from '@flighthq/types';
+import { appendPathClose } from './path';
+// Converts the centerline `path` into a fillable outline `Path` by offsetting both sides by
+// half the stroke width, joining corners per `style.join`, and capping open endpoints per
+// `style.cap`. The result is a collection of closed contours suitable for `tessellatePath`.
+//
+// Curves are pre-flattened to `tolerance` path units before offsetting; the offset contours are
+// themselves composed of straight segments (the flattenPath route means no new curve math is
+// needed at the outline layer). Pass a tight tolerance for smooth rounded joins/caps.
+//
+// This is the direct route to stroke fill; the renderer's stencil-then-cover route for hairline
+// precision is outside this function's scope.
+export function strokePath(path, style, tolerance = 0.25) {
+    const width = style.width ?? 1;
+    const join = style.join ?? 'miter';
+    const cap = style.cap ?? 'butt';
+    const miterLimit = style.miterLimit ?? 4;
+    const halfWidth = width / 2;
+    const result = { commands: [], data: [], winding: 'nonZero' };
+    // Decode path into flat subpath polylines, respecting the closed flag.
+    const subpaths = decodeSubpaths(path, tolerance);
+    const dash = style.dash && style.dash.length > 0 ? style.dash : null;
+    const dashOffset = style.dashOffset ?? 0;
+    for (const subpath of subpaths) {
+        if (subpath.points.length < 2)
+            continue;
+        const segments = dash
+            ? applyDash(subpath.points, subpath.closed, dash, dashOffset)
+            : [{ points: subpath.points, closed: subpath.closed }];
+        for (const seg of segments) {
+            if (seg.points.length < 2)
+                continue;
+            strokeSubpath(seg.points, seg.closed, halfWidth, join, cap, miterLimit, result, tolerance);
+        }
+    }
+    return result;
+}
+// Adds arc sample points from `startAngle` to `endAngle` around center (cx,cy) at radius `r`
+// into `out`. `ccw=true` goes counter-clockwise (decreasing angle in standard math convention).
+function addArcPoints(cx, cy, r, startAngle, endAngle, ccw, tolerance, out) {
+    // Number of steps from tolerance: the chord error for n steps is r*(1-cos(π/n)) ≤ tolerance.
+    // n ≥ π / acos(1 - tolerance/r). Clamp to a sensible minimum (4).
+    const ratio = Math.max(0, Math.min(1, tolerance / r));
+    const n = Math.max(4, Math.ceil(Math.PI / Math.acos(1 - ratio)));
+    let delta = endAngle - startAngle;
+    if (ccw) {
+        if (delta > 0)
+            delta -= Math.PI * 2;
+    }
+    else {
+        if (delta < 0)
+            delta += Math.PI * 2;
+    }
+    const steps = Math.ceil(Math.abs(delta) / ((Math.PI * 2) / n));
+    if (steps <= 1)
+        return;
+    const stepAngle = delta / steps;
+    for (let i = 1; i < steps; i++) {
+        const angle = startAngle + i * stepAngle;
+        out.push(cx + Math.cos(angle) * r, cy + Math.sin(angle) * r);
+    }
+}
+// Adds a start or end cap for an open subpath.
+// `nx, ny` = left normal of the adjacent segment (perpendicular, pointing left of travel).
+// `edx, edy` = extension direction: the direction to extend the cap outward from the endpoint.
+//   For start cap: extend backward (-segment direction).
+//   For end cap:   extend forward  (+segment direction).
+function addCap(px, py, nx, ny, edx, edy, halfWidth, cap, left, right, tolerance, isStart) {
+    // Left side offset (in direction of left normal), right side offset (opposite).
+    const lx = px + nx * halfWidth;
+    const ly = py + ny * halfWidth;
+    const rx = px - nx * halfWidth;
+    const ry = py - ny * halfWidth;
+    if (cap === 'butt') {
+        left.push(lx, ly);
+        right.push(rx, ry);
+    }
+    else if (cap === 'square') {
+        // Extend by halfWidth in the cap extension direction.
+        left.push(lx + edx * halfWidth, ly + edy * halfWidth);
+        right.push(rx + edx * halfWidth, ry + edy * halfWidth);
+    }
+    else {
+        // Round cap: semicircle spanning the full width, centered at the endpoint.
+        if (isStart) {
+            left.push(lx, ly);
+            right.push(rx, ry);
+            // Arc from right side angle to left side angle in the extension direction.
+            const startAngle = Math.atan2(-ny, -nx);
+            const endAngle = Math.atan2(ny, nx);
+            addArcPoints(px, py, halfWidth, startAngle, endAngle, false, tolerance, right);
+        }
+        else {
+            left.push(lx, ly);
+            addArcPoints(px, py, halfWidth, Math.atan2(ny, nx), Math.atan2(-ny, -nx), true, tolerance, left);
+            right.push(rx, ry);
+        }
+    }
+}
+// Adds a join (corner) between two adjacent segments to the left and right offset arrays.
+function addJoin(px, py, nx0, ny0, nx1, ny1, halfWidth, join, miterLimit, left, right, tolerance) {
+    // Left side: offset by +normal, Right side: offset by -normal.
+    const lx0 = px + nx0 * halfWidth;
+    const ly0 = py + ny0 * halfWidth;
+    const rx0 = px - nx0 * halfWidth;
+    const ry0 = py - ny0 * halfWidth;
+    const lx1 = px + nx1 * halfWidth;
+    const ly1 = py + ny1 * halfWidth;
+    const rx1 = px - nx1 * halfWidth;
+    const ry1 = py - ny1 * halfWidth;
+    if (join === 'miter') {
+        // Miter join: intersect the offset lines. Fall back to bevel if miter length exceeds limit.
+        const cross = nx0 * ny1 - ny0 * nx1;
+        if (Math.abs(cross) < 1e-8) {
+            // Parallel segments: simple bevel (just two points each side).
+            left.push(lx0, ly0);
+            right.push(rx0, ry0);
+        }
+        else {
+            // Find the miter intersection point.
+            const dx = lx1 - lx0;
+            const dy = ly1 - ly0;
+            const t = (dx * ny1 - dy * nx1) / cross;
+            const mx = lx0 + t * nx0;
+            const my = ly0 + t * ny0;
+            const miterLen = Math.sqrt((mx - px) * (mx - px) + (my - py) * (my - py));
+            if (miterLen <= halfWidth * miterLimit) {
+                left.push(mx, my);
+                // Miter on the other side (mirror through center).
+                const rmx = px * 2 - mx;
+                const rmy = py * 2 - my;
+                right.push(rmx, rmy);
+            }
+            else {
+                // Degrade to bevel.
+                left.push(lx0, ly0, lx1, ly1);
+                right.push(rx0, ry0, rx1, ry1);
+            }
+        }
+    }
+    else if (join === 'round') {
+        // Round join: arc from (lx0,ly0) to (lx1,ly1) around the outer side.
+        left.push(lx0, ly0);
+        addArcPoints(px, py, halfWidth, Math.atan2(ny0, nx0), Math.atan2(ny1, nx1), true, tolerance, left);
+        left.push(lx1, ly1);
+        right.push(rx0, ry0);
+        addArcPoints(px, py, halfWidth, Math.atan2(-ny0, -nx0), Math.atan2(-ny1, -nx1), false, tolerance, right);
+        right.push(rx1, ry1);
+    }
+    else {
+        // Bevel: two points per side.
+        left.push(lx0, ly0, lx1, ly1);
+        right.push(rx0, ry0, rx1, ry1);
+    }
+}
+// Splits a subpath into dash segments based on the dash pattern.
+function applyDash(pts, closed, dash, dashOffset) {
+    const result = [];
+    if (dash.length === 0) {
+        result.push({ points: pts, closed });
+        return result;
+    }
+    const totalDashLength = dash.reduce((s, d) => s + d, 0);
+    if (totalDashLength <= 0) {
+        result.push({ points: pts, closed });
+        return result;
+    }
+    // Normalize offset into the pattern.
+    const offset = ((dashOffset % totalDashLength) + totalDashLength) % totalDashLength;
+    // Find starting dash index and remaining length in that dash.
+    let dashIndex = 0;
+    let remaining = 0;
+    let isOn = true;
+    {
+        let acc = 0;
+        for (let i = 0; i < dash.length; i++) {
+            if (acc + dash[i] > offset) {
+                dashIndex = i;
+                remaining = dash[i] - (offset - acc);
+                isOn = i % 2 === 0;
+                break;
+            }
+            acc += dash[i];
+        }
+    }
+    let current = null;
+    const n = pts.length >> 1;
+    for (let i = 0; i < n - 1; i++) {
+        const x0 = pts[i * 2];
+        const y0 = pts[i * 2 + 1];
+        const x1 = pts[(i + 1) * 2];
+        const y1 = pts[(i + 1) * 2 + 1];
+        const dx = x1 - x0;
+        const dy = y1 - y0;
+        const segLen = Math.sqrt(dx * dx + dy * dy);
+        if (isOn && current === null) {
+            current = [x0, y0];
+        }
+        let consumed = 0;
+        while (consumed < segLen) {
+            const step = Math.min(remaining, segLen - consumed);
+            const t = (consumed + step) / segLen;
+            const ix = x0 + t * dx;
+            const iy = y0 + t * dy;
+            if (isOn) {
+                if (current === null)
+                    current = [x0 + (consumed / segLen) * dx, y0 + (consumed / segLen) * dy];
+                current.push(ix, iy);
+            }
+            else {
+                if (current !== null) {
+                    if (current.length >= 4)
+                        result.push({ points: current, closed: false });
+                    current = null;
+                }
+                if (step >= remaining) {
+                    current = [ix, iy];
+                }
+            }
+            consumed += step;
+            remaining -= step;
+            if (remaining <= 1e-10) {
+                dashIndex = (dashIndex + 1) % dash.length;
+                remaining = dash[dashIndex];
+                isOn = dashIndex % 2 === 0;
+                if (isOn && current === null) {
+                    current = [ix, iy];
+                }
+                else if (!isOn && current !== null) {
+                    if (current.length >= 4)
+                        result.push({ points: current, closed: false });
+                    current = null;
+                }
+            }
+        }
+    }
+    if (current !== null && current.length >= 4) {
+        result.push({ points: current, closed: false });
+    }
+    return result;
+}
+function decodeSubpaths(path, tolerance) {
+    // Use the flattenPath internal logic (re-implemented here to track closed-ness per subpath
+    // and to avoid returning separate contours without their closed flag).
+    const commands = path.commands;
+    const data = path.data;
+    const toleranceSq = tolerance * tolerance;
+    const subpaths = [];
+    let current = null;
+    let x = 0;
+    let y = 0;
+    let contourStartX = 0;
+    let contourStartY = 0;
+    let di = 0;
+    const ensureCurrent = () => {
+        if (current === null) {
+            current = { points: [0, 0], closed: false };
+            subpaths.push(current);
+            x = 0;
+            y = 0;
+        }
+        return current;
+    };
+    for (let ci = 0; ci < commands.length; ci++) {
+        const command = commands[ci];
+        if (command === PathCommand.MOVE_TO) {
+            x = data[di];
+            y = data[di + 1];
+            di += 2;
+            contourStartX = x;
+            contourStartY = y;
+            current = { points: [x, y], closed: false };
+            subpaths.push(current);
+        }
+        else if (command === PathCommand.WIDE_MOVE_TO) {
+            x = data[di + 2];
+            y = data[di + 3];
+            di += 4;
+            contourStartX = x;
+            contourStartY = y;
+            current = { points: [x, y], closed: false };
+            subpaths.push(current);
+        }
+        else if (command === PathCommand.LINE_TO) {
+            const sp = ensureCurrent();
+            x = data[di];
+            y = data[di + 1];
+            di += 2;
+            sp.points.push(x, y);
+        }
+        else if (command === PathCommand.WIDE_LINE_TO) {
+            const sp = ensureCurrent();
+            x = data[di + 2];
+            y = data[di + 3];
+            di += 4;
+            sp.points.push(x, y);
+        }
+        else if (command === PathCommand.CURVE_TO) {
+            const sp = ensureCurrent();
+            flattenQuadratic(sp.points, x, y, data[di], data[di + 1], data[di + 2], data[di + 3], toleranceSq, 0);
+            x = data[di + 2];
+            y = data[di + 3];
+            di += 4;
+        }
+        else if (command === PathCommand.CUBIC_CURVE_TO) {
+            const sp = ensureCurrent();
+            flattenCubic(sp.points, x, y, data[di], data[di + 1], data[di + 2], data[di + 3], data[di + 4], data[di + 5], toleranceSq, 0);
+            x = data[di + 4];
+            y = data[di + 5];
+            di += 6;
+        }
+        else if (command === PathCommand.CLOSE) {
+            if (current !== null) {
+                current.closed = true;
+                x = contourStartX;
+                y = contourStartY;
+                current = null;
+            }
+        }
+    }
+    return subpaths;
+}
+function distChordSq(px, py, x0, y0, x1, y1) {
+    const dx = x1 - x0;
+    const dy = y1 - y0;
+    const lenSq = dx * dx + dy * dy;
+    if (lenSq === 0) {
+        const ax = px - x0;
+        const ay = py - y0;
+        return ax * ax + ay * ay;
+    }
+    const cross = dx * (y0 - py) - dy * (x0 - px);
+    return (cross * cross) / lenSq;
+}
+function flattenCubic(out, x0, y0, c1x, c1y, c2x, c2y, x1, y1, toleranceSq, depth) {
+    const dxc1 = distChordSq(c1x, c1y, x0, y0, x1, y1);
+    const dxc2 = distChordSq(c2x, c2y, x0, y0, x1, y1);
+    if (depth >= MAX_SUBDIVISION_DEPTH || (dxc1 <= toleranceSq && dxc2 <= toleranceSq)) {
+        out.push(x1, y1);
+        return;
+    }
+    const x01 = (x0 + c1x) / 2;
+    const y01 = (y0 + c1y) / 2;
+    const x12 = (c1x + c2x) / 2;
+    const y12 = (c1y + c2y) / 2;
+    const x23 = (c2x + x1) / 2;
+    const y23 = (c2y + y1) / 2;
+    const x012 = (x01 + x12) / 2;
+    const y012 = (y01 + y12) / 2;
+    const x123 = (x12 + x23) / 2;
+    const y123 = (y12 + y23) / 2;
+    const xm = (x012 + x123) / 2;
+    const ym = (y012 + y123) / 2;
+    flattenCubic(out, x0, y0, x01, y01, x012, y012, xm, ym, toleranceSq, depth + 1);
+    flattenCubic(out, xm, ym, x123, y123, x23, y23, x1, y1, toleranceSq, depth + 1);
+}
+function flattenQuadratic(out, x0, y0, cx, cy, x1, y1, toleranceSq, depth) {
+    const dx = x1 - x0;
+    const dy = y1 - y0;
+    const lengthSq = dx * dx + dy * dy;
+    let distSq;
+    if (lengthSq === 0) {
+        const ax = cx - x0;
+        const ay = cy - y0;
+        distSq = ax * ax + ay * ay;
+    }
+    else {
+        const cross = dx * (y0 - cy) - dy * (x0 - cx);
+        distSq = (cross * cross) / lengthSq;
+    }
+    if (depth >= MAX_SUBDIVISION_DEPTH || distSq <= toleranceSq) {
+        out.push(x1, y1);
+        return;
+    }
+    const x01 = (x0 + cx) / 2;
+    const y01 = (y0 + cy) / 2;
+    const x12 = (cx + x1) / 2;
+    const y12 = (cy + y1) / 2;
+    const xm = (x01 + x12) / 2;
+    const ym = (y01 + y12) / 2;
+    flattenQuadratic(out, x0, y0, x01, y01, xm, ym, toleranceSq, depth + 1);
+    flattenQuadratic(out, xm, ym, x12, y12, x1, y1, toleranceSq, depth + 1);
+}
+// Generates the stroke outline for one subpath polyline.
+function strokeSubpath(pts, closed, halfWidth, join, cap, miterLimit, out, tolerance) {
+    const n = pts.length >> 1;
+    if (n < 2)
+        return;
+    // Build left and right offset contours.
+    const left = [];
+    const right = [];
+    // Normals for each segment.
+    const normals = new Array((n - 1) * 2);
+    for (let i = 0; i < n - 1; i++) {
+        const dx = pts[(i + 1) * 2] - pts[i * 2];
+        const dy = pts[(i + 1) * 2 + 1] - pts[i * 2 + 1];
+        const len = Math.sqrt(dx * dx + dy * dy);
+        if (len > 0) {
+            normals[i * 2] = -dy / len;
+            normals[i * 2 + 1] = dx / len;
+        }
+        else {
+            normals[i * 2] = i > 0 ? normals[(i - 1) * 2] : 0;
+            normals[i * 2 + 1] = i > 0 ? normals[(i - 1) * 2 + 1] : 1;
+        }
+    }
+    if (closed) {
+        // For closed paths: add join at every vertex.
+        for (let i = 0; i < n - 1; i++) {
+            const prev = (i + n - 2) % (n - 1);
+            const curr = i;
+            const nx0 = normals[prev * 2];
+            const ny0 = normals[prev * 2 + 1];
+            const nx1 = normals[curr * 2];
+            const ny1 = normals[curr * 2 + 1];
+            addJoin(pts[i * 2], pts[i * 2 + 1], nx0, ny0, nx1, ny1, halfWidth, join, miterLimit, left, right, tolerance);
+        }
+    }
+    else {
+        // Start cap. The segment direction for the first segment points "forward"; for the start cap we
+        // need the perpendicular (left normal at the first point) and the segment direction itself so
+        // square/round caps can extend outward.
+        const sn0x = normals[0];
+        const sn0y = normals[1];
+        // Segment direction (forward): perpendicular to left normal = (sn0y, -sn0x).
+        // But for start cap we extend BACKWARD: (-sn0y, sn0x).
+        addCap(pts[0], pts[1], sn0x, sn0y, -sn0y, sn0x, halfWidth, cap, left, right, tolerance, true);
+        // Inner joins.
+        for (let i = 1; i < n - 1; i++) {
+            const nx0 = normals[(i - 1) * 2];
+            const ny0 = normals[(i - 1) * 2 + 1];
+            const nx1 = normals[i * 2];
+            const ny1 = normals[i * 2 + 1];
+            addJoin(pts[i * 2], pts[i * 2 + 1], nx0, ny0, nx1, ny1, halfWidth, join, miterLimit, left, right, tolerance);
+        }
+        // End cap. Extend FORWARD: (sn_last_y, -sn_last_x).
+        const snLx = normals[(n - 2) * 2];
+        const snLy = normals[(n - 2) * 2 + 1];
+        addCap(pts[(n - 1) * 2], pts[(n - 1) * 2 + 1], snLx, snLy, snLy, -snLx, halfWidth, cap, left, right, tolerance, false);
+    }
+    // Emit the outline as a single closed path: left side forward, right side backward.
+    if (left.length < 4)
+        return;
+    out.commands.push(PathCommand.MOVE_TO);
+    out.data.push(left[0], left[1]);
+    for (let i = 2; i < left.length; i += 2) {
+        out.commands.push(PathCommand.LINE_TO);
+        out.data.push(left[i], left[i + 1]);
+    }
+    // Traverse right side in reverse.
+    for (let i = right.length - 2; i >= 0; i -= 2) {
+        out.commands.push(PathCommand.LINE_TO);
+        out.data.push(right[i], right[i + 1]);
+    }
+    appendPathClose(out);
+}
+const MAX_SUBDIVISION_DEPTH = 16;
+//# sourceMappingURL=strokePath.js.map

package/dist/strokePath.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"strokePath.js","sourceRoot":"","sources":["../src/strokePath.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAE9C,OAAO,EAAE,eAAe,EAAE,MAAM,QAAQ,CAAC;AAIzC,4FAA4F;AAC5F,0FAA0F;AAC1F,4FAA4F;AAC5F,EAAE;AACF,gGAAgG;AAChG,6FAA6F;AAC7F,sFAAsF;AACtF,EAAE;AACF,gGAAgG;AAChG,8CAA8C;AAC9C,MAAM,UAAU,UAAU,CAAC,IAAoB,EAAE,KAA4B,EAAE,SAAS,GAAG,IAAI;IAC7F,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,OAAO,CAAC;IACnC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,MAAM,CAAC;IAChC,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC;IACzC,MAAM,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;IAC5B,MAAM,MAAM,GAAS,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;IACpE,uEAAuE;IACvE,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IACrE,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC;IACzC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QACxC,MAAM,QAAQ,GAAG,IAAI;YACnB,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,CAAC;YAC7D,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACzD,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;gBAAE,SAAS;YACpC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,EAAE,UAAU,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;QAC7F,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,6FAA6F;AAC7F,gGAAgG;AAChG,SAAS,YAAY,CACnB,EAAU,EACV,EAAU,EACV,CAAS,EACT,UAAkB,EAClB,QAAgB,EAChB,GAAY,EACZ,SAAiB,EACjB,GAAa;IAEb,6FAA6F;IAC7F,kEAAkE;IAClE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACjE,IAAI,KAAK,GAAG,QAAQ,GAAG,UAAU,CAAC;IAClC,IAAI,GAAG,EAAE,CAAC;QACR,IAAI,KAAK,GAAG,CAAC;YAAE,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACtC,CAAC;SAAM,CAAC;QACN,IAAI,KAAK,GAAG,CAAC;YAAE,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACtC,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/D,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO;IACvB,MAAM,SAAS,GAAG,KAAK,GAAG,KAAK,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,GAAG,SAAS,CAAC;QACzC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/D,CAAC;AACH,CAAC;AAED,+CAA+C;AAC/C,2FAA2F;AAC3F,+FAA+F;AAC/F,yDAAyD;AACzD,yDAAyD;AACzD,SAAS,MAAM,CACb,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,GAAW,EACX,GAAW,EACX,SAAiB,EACjB,GAAgC,EAChC,IAAc,EACd,KAAe,EACf,SAAiB,EACjB,OAAgB;IAEhB,gFAAgF;IAChF,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,SAAS,CAAC;IAC/B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,SAAS,CAAC;IAC/B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,SAAS,CAAC;IAC/B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,SAAS,CAAC;IAC/B,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACrB,CAAC;SAAM,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC5B,sDAAsD;QACtD,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,GAAG,SAAS,EAAE,EAAE,GAAG,GAAG,GAAG,SAAS,CAAC,CAAC;QACtD,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,GAAG,SAAS,EAAE,EAAE,GAAG,GAAG,GAAG,SAAS,CAAC,CAAC;IACzD,CAAC;SAAM,CAAC;QACN,2EAA2E;QAC3E,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACnB,2EAA2E;YAC3E,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACpC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QACjF,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAClB,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YACjG,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;AACH,CAAC;AAED,0FAA0F;AAC1F,SAAS,OAAO,CACd,EAAU,EACV,EAAU,EACV,GAAW,EACX,GAAW,EACX,GAAW,EACX,GAAW,EACX,SAAiB,EACjB,IAAiC,EACjC,UAAkB,EAClB,IAAc,EACd,KAAe,EACf,SAAiB;IAEjB,+DAA+D;IAC/D,MAAM,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,SAAS,CAAC;IACjC,MAAM,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,SAAS,CAAC;IACjC,MAAM,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,SAAS,CAAC;IACjC,MAAM,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,SAAS,CAAC;IACjC,MAAM,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,SAAS,CAAC;IACjC,MAAM,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,SAAS,CAAC;IACjC,MAAM,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,SAAS,CAAC;IACjC,MAAM,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,SAAS,CAAC;IACjC,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACrB,4FAA4F;QAC5F,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACpC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,EAAE,CAAC;YAC3B,+DAA+D;YAC/D,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACpB,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,qCAAqC;YACrC,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;YACrB,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;YACrB,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;YACxC,MAAM,EAAE,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;YACzB,MAAM,EAAE,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;YACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,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,CAAC;YAC1E,IAAI,QAAQ,IAAI,SAAS,GAAG,UAAU,EAAE,CAAC;gBACvC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAClB,mDAAmD;gBACnD,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;gBACxB,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;gBACxB,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,oBAAoB;gBACpB,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC9B,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;IACH,CAAC;SAAM,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QAC5B,qEAAqE;QACrE,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACpB,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QACnG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACrB,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QACzG,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACvB,CAAC;SAAM,CAAC;QACN,8BAA8B;QAC9B,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC9B,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACjC,CAAC;AACH,CAAC;AAED,iEAAiE;AACjE,SAAS,SAAS,CAChB,GAAuB,EACvB,MAAe,EACf,IAAwB,EACxB,UAAkB;IAElB,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAe,EAAE,MAAM,EAAE,CAAC,CAAC;QACjD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACxD,IAAI,eAAe,IAAI,CAAC,EAAE,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAe,EAAE,MAAM,EAAE,CAAC,CAAC;QACjD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,qCAAqC;IACrC,MAAM,MAAM,GAAG,CAAC,CAAC,UAAU,GAAG,eAAe,CAAC,GAAG,eAAe,CAAC,GAAG,eAAe,CAAC;IACpF,8DAA8D;IAC9D,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,CAAC;QACC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;gBAC3B,SAAS,GAAG,CAAC,CAAC;gBACd,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;gBACrC,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACnB,MAAM;YACR,CAAC;YACD,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IACD,IAAI,OAAO,GAAoB,IAAI,CAAC;IACpC,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QAC5C,IAAI,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YAC7B,OAAO,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACrB,CAAC;QACD,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,OAAO,QAAQ,GAAG,MAAM,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,GAAG,QAAQ,CAAC,CAAC;YACpD,MAAM,CAAC,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;YACrC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YACvB,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,OAAO,KAAK,IAAI;oBAAE,OAAO,GAAG,CAAC,EAAE,GAAG,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;gBAC/F,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;oBACrB,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC;wBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;oBACzE,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;gBACD,IAAI,IAAI,IAAI,SAAS,EAAE,CAAC;oBACtB,OAAO,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;YACD,QAAQ,IAAI,IAAI,CAAC;YACjB,SAAS,IAAI,IAAI,CAAC;YAClB,IAAI,SAAS,IAAI,KAAK,EAAE,CAAC;gBACvB,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;gBAC1C,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC5B,IAAI,GAAG,SAAS,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC3B,IAAI,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;oBAC7B,OAAO,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACrB,CAAC;qBAAM,IAAI,CAAC,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;oBACrC,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC;wBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;oBACzE,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC5C,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,IAAoB,EAAE,SAAiB;IAC7D,2FAA2F;IAC3F,uEAAuE;IACvE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,WAAW,GAAG,SAAS,GAAG,SAAS,CAAC;IAC1C,MAAM,QAAQ,GAAoB,EAAE,CAAC;IACrC,IAAI,OAAO,GAAyB,IAAI,CAAC;IACzC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,MAAM,aAAa,GAAG,GAAkB,EAAE;QACxC,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,OAAO,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;YAC5C,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,CAAC,GAAG,CAAC,CAAC;YACN,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC,CAAC;IACF,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,QAAQ,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QAC5C,MAAM,OAAO,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC7B,IAAI,OAAO,KAAK,WAAW,CAAC,OAAO,EAAE,CAAC;YACpC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YACb,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjB,EAAE,IAAI,CAAC,CAAC;YACR,aAAa,GAAG,CAAC,CAAC;YAClB,aAAa,GAAG,CAAC,CAAC;YAClB,OAAO,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;YAC5C,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;aAAM,IAAI,OAAO,KAAK,WAAW,CAAC,YAAY,EAAE,CAAC;YAChD,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjB,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjB,EAAE,IAAI,CAAC,CAAC;YACR,aAAa,GAAG,CAAC,CAAC;YAClB,aAAa,GAAG,CAAC,CAAC;YAClB,OAAO,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;YAC5C,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;aAAM,IAAI,OAAO,KAAK,WAAW,CAAC,OAAO,EAAE,CAAC;YAC3C,MAAM,EAAE,GAAG,aAAa,EAAE,CAAC;YAC3B,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YACb,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjB,EAAE,IAAI,CAAC,CAAC;YACR,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvB,CAAC;aAAM,IAAI,OAAO,KAAK,WAAW,CAAC,YAAY,EAAE,CAAC;YAChD,MAAM,EAAE,GAAG,aAAa,EAAE,CAAC;YAC3B,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjB,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjB,EAAE,IAAI,CAAC,CAAC;YACR,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvB,CAAC;aAAM,IAAI,OAAO,KAAK,WAAW,CAAC,QAAQ,EAAE,CAAC;YAC5C,MAAM,EAAE,GAAG,aAAa,EAAE,CAAC;YAC3B,gBAAgB,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;YACtG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjB,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjB,EAAE,IAAI,CAAC,CAAC;QACV,CAAC;aAAM,IAAI,OAAO,KAAK,WAAW,CAAC,cAAc,EAAE,CAAC;YAClD,MAAM,EAAE,GAAG,aAAa,EAAE,CAAC;YAC3B,YAAY,CACV,EAAE,CAAC,MAAM,EACT,CAAC,EACD,CAAC,EACD,IAAI,CAAC,EAAE,CAAC,EACR,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EACZ,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EACZ,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EACZ,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EACZ,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EACZ,WAAW,EACX,CAAC,CACF,CAAC;YACF,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjB,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjB,EAAE,IAAI,CAAC,CAAC;QACV,CAAC;aAAM,IAAI,OAAO,KAAK,WAAW,CAAC,KAAK,EAAE,CAAC;YACzC,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;gBACtB,CAAC,GAAG,aAAa,CAAC;gBAClB,CAAC,GAAG,aAAa,CAAC;gBAClB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,WAAW,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IACzF,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAChC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC3B,CAAC;IACD,MAAM,KAAK,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAC9C,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;AACjC,CAAC;AAED,SAAS,YAAY,CACnB,GAAa,EACb,EAAU,EACV,EAAU,EACV,GAAW,EACX,GAAW,EACX,GAAW,EACX,GAAW,EACX,EAAU,EACV,EAAU,EACV,WAAmB,EACnB,KAAa;IAEb,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACnD,IAAI,KAAK,IAAI,qBAAqB,IAAI,CAAC,IAAI,IAAI,WAAW,IAAI,IAAI,IAAI,WAAW,CAAC,EAAE,CAAC;QACnF,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACjB,OAAO;IACT,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7B,YAAY,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAChF,YAAY,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;AAClF,CAAC;AAED,SAAS,gBAAgB,CACvB,GAAa,EACb,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,WAAmB,EACnB,KAAa;IAEb,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,QAAQ,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnC,IAAI,MAAM,CAAC;IACX,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC7B,CAAC;SAAM,CAAC;QACN,MAAM,KAAK,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC9C,MAAM,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,QAAQ,CAAC;IACtC,CAAC;IACD,IAAI,KAAK,IAAI,qBAAqB,IAAI,MAAM,IAAI,WAAW,EAAE,CAAC;QAC5D,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACjB,OAAO;IACT,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3B,gBAAgB,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACxE,gBAAgB,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,yDAAyD;AACzD,SAAS,aAAa,CACpB,GAAuB,EACvB,MAAe,EACf,SAAiB,EACjB,IAAiC,EACjC,GAAgC,EAChC,UAAkB,EAClB,GAAS,EACT,SAAiB;IAEjB,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC;IAC1B,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO;IAClB,wCAAwC;IACxC,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,4BAA4B;IAC5B,MAAM,OAAO,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QACzC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC;YAC3B,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC;QAChC,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IACD,IAAI,MAAM,EAAE,CAAC;QACX,8CAA8C;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,MAAM,IAAI,GAAG,CAAC,CAAC;YACf,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC9B,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAClC,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC9B,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAClC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;QAC/G,CAAC;IACH,CAAC;SAAM,CAAC;QACN,gGAAgG;QAChG,8FAA8F;QAC9F,wCAAwC;QACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACxB,6EAA6E;QAC7E,uDAAuD;QACvD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QAC9F,eAAe;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3B,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/B,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;QAC/G,CAAC;QACD,oDAAoD;QACpD,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,MAAM,CACJ,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAChB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EACpB,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,CAAC,IAAI,EACL,SAAS,EACT,GAAG,EACH,IAAI,EACJ,KAAK,EACL,SAAS,EACT,KAAK,CACN,CAAC;IACJ,CAAC;IACD,oFAAoF;IACpF,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO;IAC5B,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACvC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACvC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,kCAAkC;IAClC,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9C,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACvC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,eAAe,CAAC,GAAG,CAAC,CAAC;AACvB,CAAC;AAYD,MAAM,qBAAqB,GAAG,EAAE,CAAC"}

package/dist/tessellatePath.d.ts

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

package/dist/tessellatePath.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tessellatePath.d.ts","sourceRoot":"","sources":["../src/tessellatePath.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAStD,wBAAgB,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,SAAS,SAAO,GAAG,QAAQ,CAQ/E"}

package/dist/tessellatePath.js

@@ -0,0 +1,107 @@
+import { flattenPath } from './flattenPath';
+// Triangulates a path's fill into a PathMesh by flattening its curves, then ear-clipping each contour.
+// This is the direct-fill route (draw the mesh, MSAA the edges) — the parallel to flatten + stencil
+// cover. Each contour is triangulated independently as a simple polygon: concave outlines are handled,
+// but holes/overlap/self-intersection are NOT subtracted here (a hole contour fills solid). Use the
+// flatten + stencil-then-cover route for those. Winding rule is not consulted by this triangulator.
+export function tessellatePath(path, tolerance = 0.25) {
+    const contours = flattenPath(path, tolerance);
+    const vertices = [];
+    const indices = [];
+    for (let i = 0; i < contours.length; i++) {
+        tessellateContour(contours[i], vertices, indices);
+    }
+    return { vertices, indices };
+}
+// Ear-clips one simple polygon contour (flat x,y pairs) into the shared vertex/index buffers. Vertices
+// are appended in source order; the working order is normalized to CCW for the convexity test.
+function tessellateContour(source, vertices, indices) {
+    // Drop coincident consecutive points (zero-length edges) into `pts` first. A duplicate vertex makes a
+    // degenerate corner that is never a valid ear, which stalls the clip loop and leaves the polygon only
+    // partly triangulated — common when an outline repeats its start point (moveTo P then lineTo P).
+    const pts = [];
+    for (let i = 0; i < source.length; i += 2) {
+        const x = source[i];
+        const y = source[i + 1];
+        if (pts.length >= 2 && pts[pts.length - 2] === x && pts[pts.length - 1] === y)
+            continue;
+        pts.push(x, y);
+    }
+    const contour = pts;
+    let count = contour.length >> 1;
+    // Drop a trailing point coincident with the first (an explicitly closed contour).
+    if (count >= 2 && contour[0] === contour[(count - 1) * 2] && contour[1] === contour[(count - 1) * 2 + 1]) {
+        count -= 1;
+    }
+    if (count < 3)
+        return;
+    const base = vertices.length >> 1;
+    for (let i = 0; i < count; i++) {
+        vertices.push(contour[i * 2], contour[i * 2 + 1]);
+    }
+    let twiceArea = 0;
+    for (let i = 0; i < count; i++) {
+        const j = (i + 1) % count;
+        twiceArea += contour[i * 2] * contour[j * 2 + 1] - contour[j * 2] * contour[i * 2 + 1];
+    }
+    // Working ring of contour-vertex indices, normalized to counter-clockwise so a positive cross
+    // product means a convex (ear-candidate) vertex.
+    const ring = [];
+    if (twiceArea < 0) {
+        for (let i = count - 1; i >= 0; i--)
+            ring.push(i);
+    }
+    else {
+        for (let i = 0; i < count; i++)
+            ring.push(i);
+    }
+    let guard = ring.length * ring.length;
+    while (ring.length > 3 && guard-- > 0) {
+        let clipped = false;
+        for (let i = 0; i < ring.length; i++) {
+            const a = ring[(i + ring.length - 1) % ring.length];
+            const b = ring[i];
+            const c = ring[(i + 1) % ring.length];
+            if (isEar(contour, ring, a, b, c)) {
+                indices.push(base + a, base + b, base + c);
+                ring.splice(i, 1);
+                clipped = true;
+                break;
+            }
+        }
+        if (!clipped)
+            break; // degenerate (e.g. self-intersection); stop rather than spin
+    }
+    if (ring.length === 3) {
+        indices.push(base + ring[0], base + ring[1], base + ring[2]);
+    }
+}
+// True when triangle (a,b,c) is a convex corner (CCW) containing no other ring vertex.
+function isEar(contour, ring, a, b, c) {
+    const ax = contour[a * 2];
+    const ay = contour[a * 2 + 1];
+    const bx = contour[b * 2];
+    const by = contour[b * 2 + 1];
+    const cx = contour[c * 2];
+    const cy = contour[c * 2 + 1];
+    // Reflex or collinear corner is not an ear.
+    if ((bx - ax) * (cy - by) - (by - ay) * (cx - bx) <= 0)
+        return false;
+    for (let i = 0; i < ring.length; i++) {
+        const p = ring[i];
+        if (p === a || p === b || p === c)
+            continue;
+        if (isPointInTriangle(contour[p * 2], contour[p * 2 + 1], ax, ay, bx, by, cx, cy))
+            return false;
+    }
+    return true;
+}
+function isPointInTriangle(px, py, ax, ay, bx, by, cx, cy) {
+    const d1 = (px - bx) * (ay - by) - (ax - bx) * (py - by);
+    const d2 = (px - cx) * (by - cy) - (bx - cx) * (py - cy);
+    const d3 = (px - ax) * (cy - ay) - (cx - ax) * (py - ay);
+    const hasNegative = d1 < 0 || d2 < 0 || d3 < 0;
+    const hasPositive = d1 > 0 || d2 > 0 || d3 > 0;
+    return !(hasNegative && hasPositive);
+}
+//# sourceMappingURL=tessellatePath.js.map

package/dist/tessellatePath.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tessellatePath.js","sourceRoot":"","sources":["../src/tessellatePath.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAE5C,uGAAuG;AACvG,oGAAoG;AACpG,uGAAuG;AACvG,oGAAoG;AACpG,oGAAoG;AACpG,MAAM,UAAU,cAAc,CAAC,IAAoB,EAAE,SAAS,GAAG,IAAI;IACnE,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC9C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IACpD,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;AAC/B,CAAC;AAED,uGAAuG;AACvG,+FAA+F;AAC/F,SAAS,iBAAiB,CAAC,MAAgB,EAAE,QAAkB,EAAE,OAAiB;IAChF,sGAAsG;IACtG,sGAAsG;IACtG,iGAAiG;IACjG,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC;YAAE,SAAS;QACxF,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjB,CAAC;IACD,MAAM,OAAO,GAAG,GAAG,CAAC;IAEpB,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC;IAChC,kFAAkF;IAClF,IAAI,KAAK,IAAI,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QACzG,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO;IAEtB,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACpD,CAAC;IAED,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;QAC1B,SAAS,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACzF,CAAC;IAED,8FAA8F;IAC9F,iDAAiD;IACjD,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpD,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IACtC,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;QACtC,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YACpD,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAClC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;gBAC3C,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAClB,OAAO,GAAG,IAAI,CAAC;gBACf,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,CAAC,OAAO;YAAE,MAAM,CAAC,6DAA6D;IACpF,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;AACH,CAAC;AAED,uFAAuF;AACvF,SAAS,KAAK,CAAC,OAAiB,EAAE,IAAc,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IAC/E,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9B,4CAA4C;IAC5C,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IACrE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS;QAC5C,IAAI,iBAAiB,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAAE,OAAO,KAAK,CAAC;IAClG,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CACxB,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;IAEV,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACzD,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACzD,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACzD,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC/C,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC/C,OAAO,CAAC,CAAC,WAAW,IAAI,WAAW,CAAC,CAAC;AACvC,CAAC"}

package/dist/tessellatePathTyped.d.ts

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

package/dist/tessellatePathTyped.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tessellatePathTyped.d.ts","sourceRoot":"","sources":["../src/tessellatePathTyped.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAO3D,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,SAAS,SAAO,GAAG,aAAa,CAMzF"}

package/dist/tessellatePathTyped.js

@@ -0,0 +1,12 @@
+import { tessellatePath } from './tessellatePath';
+// Triangulates a path's fill into a `PathMeshTyped` using `Float32Array` vertices and `Uint32Array`
+// indices, ready for zero-copy GPU buffer upload. Internally delegates to `tessellatePath` and
+// copies the result into typed arrays. Use `tessellatePath` directly if `number[]` buffers suffice.
+export function tessellatePathTyped(path, tolerance = 0.25) {
+    const mesh = tessellatePath(path, tolerance);
+    return {
+        vertices: new Float32Array(mesh.vertices),
+        indices: new Uint32Array(mesh.indices),
+    };
+}
+//# sourceMappingURL=tessellatePathTyped.js.map

package/dist/tessellatePathTyped.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tessellatePathTyped.js","sourceRoot":"","sources":["../src/tessellatePathTyped.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAElD,oGAAoG;AACpG,+FAA+F;AAC/F,oGAAoG;AACpG,MAAM,UAAU,mBAAmB,CAAC,IAAoB,EAAE,SAAS,GAAG,IAAI;IACxE,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC7C,OAAO;QACL,QAAQ,EAAE,IAAI,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC;QACzC,OAAO,EAAE,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC;KACvC,CAAC;AACJ,CAAC"}

package/dist/transformPath.d.ts

@@ -0,0 +1,4 @@
+import type { MatrixLike, Path } from '@flighthq/types';
+export declare function transformPath(source: Readonly<Path>, matrix: Readonly<MatrixLike>, out: Path): void;
+export declare function translatePath(source: Readonly<Path>, dx: number, dy: number, out: Path): void;
+//# sourceMappingURL=transformPath.d.ts.map

package/dist/transformPath.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"transformPath.d.ts","sourceRoot":"","sources":["../src/transformPath.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAWxD,wBAAgB,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE,IAAI,GAAG,IAAI,CA4CnG;AAID,wBAAgB,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,GAAG,IAAI,CAE7F"}