@flighthq/path 0.1.0

package/dist/path.js

@@ -0,0 +1,293 @@
+import { PathCommand } from '@flighthq/types';
+// Approximates an arc centered at (cx, cy) from `startAngle` to `endAngle` (radians) with the given
+// `radius`, using one or more cubic bezier segments. Each cubic segment spans at most π/2 (90°) to
+// keep the kappa approximation error under 0.03% of the radius. Appends a MOVE_TO at the arc start
+// unless `connectToCurrent` is true, in which case the arc start is reached by a LINE_TO (useful for
+// building arcs as part of a larger contour). Anticlockwise arcs are supported via the `anticlockwise`
+// flag (default false = clockwise).
+export function appendPathArc(path, cx, cy, radius, startAngle, endAngle, anticlockwise = false, connectToCurrent = false) {
+    if (radius <= 0)
+        return;
+    // Normalize the angle sweep to the correct winding direction.
+    let sweep = endAngle - startAngle;
+    if (anticlockwise) {
+        if (sweep > 0)
+            sweep -= Math.PI * 2;
+    }
+    else {
+        if (sweep < 0)
+            sweep += Math.PI * 2;
+    }
+    const arcStartX = cx + Math.cos(startAngle) * radius;
+    const arcStartY = cy + Math.sin(startAngle) * radius;
+    if (connectToCurrent) {
+        appendPathLineTo(path, arcStartX, arcStartY);
+    }
+    else {
+        appendPathMoveTo(path, arcStartX, arcStartY);
+    }
+    appendArcCubics(path, cx, cy, radius, radius, 0, startAngle, sweep);
+}
+// Appends an SVG-style elliptic arc from the current point to (endX, endY). The arc is defined
+// by the ellipse with semi-axes (radiusX, radiusY) rotated by `xAxisRotation` radians. When the
+// start and end points do not uniquely identify an arc, `largeArc` and `sweep` select among the
+// four candidate arcs: `largeArc=true` picks the arc spanning more than 180°; `sweep=true` picks
+// the CW arc (positive-angle direction). Converts the SVG endpoint parameterization to the center
+// parameterization and then to cubic bezier segments.
+//
+// If radiusX or radiusY is 0, appends a LINE_TO to (endX, endY). If the current point equals
+// the endpoint, appends nothing. This matches the SVG arc spec behavior.
+export function appendPathArcTo(path, radiusX, radiusY, xAxisRotation, largeArc, sweep, endX, endY) {
+    if (radiusX === 0 || radiusY === 0) {
+        appendPathLineTo(path, endX, endY);
+        return;
+    }
+    // Determine the current point. If the path is empty use (0,0).
+    let x1 = 0;
+    let y1 = 0;
+    {
+        const last = getPathLastPoint(path);
+        if (last !== null) {
+            x1 = last[0];
+            y1 = last[1];
+        }
+    }
+    const x2 = endX;
+    const y2 = endY;
+    // If start == end, do nothing (SVG spec).
+    if (x1 === x2 && y1 === y2)
+        return;
+    // Ensure positive radii.
+    let rx = Math.abs(radiusX);
+    let ry = Math.abs(radiusY);
+    const cosφ = Math.cos(xAxisRotation);
+    const sinφ = Math.sin(xAxisRotation);
+    // Step 1: Compute (x1', y1') in the rotated ellipse frame.
+    const dx = (x1 - x2) / 2;
+    const dy = (y1 - y2) / 2;
+    const x1p = cosφ * dx + sinφ * dy;
+    const y1p = -sinφ * dx + cosφ * dy;
+    // Step 2: Scale radii up if too small (SVG spec §F.6.6.3).
+    const x1pSq = x1p * x1p;
+    const y1pSq = y1p * y1p;
+    const rxSq = rx * rx;
+    const rySq = ry * ry;
+    const lambda = x1pSq / rxSq + y1pSq / rySq;
+    if (lambda > 1) {
+        const sqrtLambda = Math.sqrt(lambda);
+        rx *= sqrtLambda;
+        ry *= sqrtLambda;
+    }
+    const rxSq2 = rx * rx;
+    const rySq2 = ry * ry;
+    // Step 3: Compute center (cx', cy') in the rotated frame.
+    const num = rxSq2 * rySq2 - rxSq2 * y1pSq - rySq2 * x1pSq;
+    const den = rxSq2 * y1pSq + rySq2 * x1pSq;
+    const sq = den <= 0 ? 0 : Math.sqrt(Math.max(0, num / den));
+    const sign = largeArc === sweep ? -1 : 1;
+    const cxp = (sign * sq * (rx * y1p)) / ry;
+    const cyp = (sign * sq * (-ry * x1p)) / rx;
+    // Step 4: Compute center (cx, cy) in the original frame.
+    const cx = cosφ * cxp - sinφ * cyp + (x1 + x2) / 2;
+    const cy = sinφ * cxp + cosφ * cyp + (y1 + y2) / 2;
+    // Step 5: Compute start angle θ1 and sweep angle Δθ.
+    const ux = (x1p - cxp) / rx;
+    const uy = (y1p - cyp) / ry;
+    const vx = (-x1p - cxp) / rx;
+    const vy = (-y1p - cyp) / ry;
+    const theta1 = vectorAngle(1, 0, ux, uy);
+    let dtheta = vectorAngle(ux, uy, vx, vy);
+    if (!sweep && dtheta > 0)
+        dtheta -= Math.PI * 2;
+    if (sweep && dtheta < 0)
+        dtheta += Math.PI * 2;
+    appendArcCubics(path, cx, cy, rx, ry, xAxisRotation, theta1, dtheta);
+}
+// Approximates a circle centered at (cx, cy) with the given radius using four cubic bezier segments.
+// The standard kappa constant (4*(sqrt(2)-1)/3) gives the best cubic approximation of an arc.
+// Appends a MOVE_TO before the circle and a CLOSE at the end.
+export function appendPathCircle(path, cx, cy, radius) {
+    appendPathEllipse(path, cx, cy, radius, radius);
+}
+// Closes the current contour back to the most recent MOVE_TO origin. Appends a CLOSE verb (0 data
+// values). After CLOSE, the next draw verb starts a new implicit contour unless preceded by MOVE_TO.
+export function appendPathClose(path) {
+    path.commands.push(PathCommand.CLOSE);
+}
+export function appendPathCubicCurveTo(path, control1X, control1Y, control2X, control2Y, anchorX, anchorY) {
+    path.commands.push(PathCommand.CUBIC_CURVE_TO);
+    path.data.push(control1X, control1Y, control2X, control2Y, anchorX, anchorY);
+}
+export function appendPathCurveTo(path, controlX, controlY, anchorX, anchorY) {
+    path.commands.push(PathCommand.CURVE_TO);
+    path.data.push(controlX, controlY, anchorX, anchorY);
+}
+// Approximates an axis-aligned ellipse using four cubic bezier segments (standard kappa approximation:
+// kappa = 4*(sqrt(2)-1)/3 ≈ 0.5522847498). The error is less than 0.03% of the radius. Appends a
+// MOVE_TO at the rightmost point and a CLOSE after the fourth arc segment.
+export function appendPathEllipse(path, cx, cy, radiusX, radiusY) {
+    // kappa: the distance along each tangent handle for the optimal cubic arc approximation.
+    const kx = radiusX * KAPPA;
+    const ky = radiusY * KAPPA;
+    appendPathMoveTo(path, cx + radiusX, cy);
+    appendPathCubicCurveTo(path, cx + radiusX, cy - ky, cx + kx, cy - radiusY, cx, cy - radiusY);
+    appendPathCubicCurveTo(path, cx - kx, cy - radiusY, cx - radiusX, cy - ky, cx - radiusX, cy);
+    appendPathCubicCurveTo(path, cx - radiusX, cy + ky, cx - kx, cy + radiusY, cx, cy + radiusY);
+    appendPathCubicCurveTo(path, cx + kx, cy + radiusY, cx + radiusX, cy + ky, cx + radiusX, cy);
+    appendPathClose(path);
+}
+export function appendPathLineTo(path, x, y) {
+    path.commands.push(PathCommand.LINE_TO);
+    path.data.push(x, y);
+}
+export function appendPathMoveTo(path, x, y) {
+    path.commands.push(PathCommand.MOVE_TO);
+    path.data.push(x, y);
+}
+// Appends a closed polygon from a flat array of [x0, y0, x1, y1, ...] coordinate pairs. Emits a
+// MOVE_TO at the first point, LINE_TO for each subsequent point, and a CLOSE at the end.
+// Requires at least 3 points (6 values); returns immediately if fewer are provided.
+export function appendPathPolygon(path, points) {
+    if (points.length < 6)
+        return;
+    appendPathMoveTo(path, points[0], points[1]);
+    for (let i = 2; i < points.length; i += 2) {
+        appendPathLineTo(path, points[i], points[i + 1]);
+    }
+    appendPathClose(path);
+}
+// Appends an open polyline from a flat array of [x0, y0, x1, y1, ...] coordinate pairs. Emits a
+// MOVE_TO at the first point and LINE_TO for each subsequent point. No CLOSE is appended.
+// Requires at least 2 points (4 values); returns immediately if fewer are provided.
+export function appendPathPolyline(path, points) {
+    if (points.length < 4)
+        return;
+    appendPathMoveTo(path, points[0], points[1]);
+    for (let i = 2; i < points.length; i += 2) {
+        appendPathLineTo(path, points[i], points[i + 1]);
+    }
+}
+// Appends a closed axis-aligned rectangle as a moveTo + three lineTo + close. The winding is CW
+// in screen space (y-down), matching the standard path fill convention.
+export function appendPathRectangle(path, x, y, width, height) {
+    appendPathMoveTo(path, x, y);
+    appendPathLineTo(path, x + width, y);
+    appendPathLineTo(path, x + width, y + height);
+    appendPathLineTo(path, x, y + height);
+    appendPathClose(path);
+}
+// Appends a closed axis-aligned rounded rectangle. Corner radii are uniform when passed as a single
+// number, or per-corner when passed as [topLeft, topRight, bottomRight, bottomLeft]. Each radius is
+// clamped to half the adjacent edge so the corners never overlap. Radii of 0 produce sharp corners.
+// Corners are approximated using the kappa cubic arc method (same as `appendPathEllipse`).
+export function appendPathRoundRectangle(path, x, y, width, height, radius) {
+    const [rtl, rtr, rbr, rbl] = normalizeCornerRadii(radius, width, height);
+    // Start at the top-left corner arc start (top edge, after top-left radius).
+    appendPathMoveTo(path, x + rtl, y);
+    // Top edge → top-right corner.
+    appendPathLineTo(path, x + width - rtr, y);
+    appendCornerArc(path, x + width - rtr, y + rtr, rtr, -Math.PI / 2, 0);
+    // Right edge → bottom-right corner.
+    appendPathLineTo(path, x + width, y + height - rbr);
+    appendCornerArc(path, x + width - rbr, y + height - rbr, rbr, 0, Math.PI / 2);
+    // Bottom edge → bottom-left corner.
+    appendPathLineTo(path, x + rbl, y + height);
+    appendCornerArc(path, x + rbl, y + height - rbl, rbl, Math.PI / 2, Math.PI);
+    // Left edge → top-left corner.
+    appendPathLineTo(path, x, y + rtl);
+    appendCornerArc(path, x + rtl, y + rtl, rtl, Math.PI, (Math.PI * 3) / 2);
+    appendPathClose(path);
+}
+// Allocates an empty path. Winding defaults to nonZero: same-wound subpaths union (the common clip
+// case) and counter-wound subpaths cut holes. Pass 'evenOdd' for parity fills.
+export function createPath(winding = 'nonZero') {
+    return { commands: [], data: [], winding };
+}
+// Appends a quarter-circle arc (90°) centered at (cx, cy) with the given radius, from `startAngle`
+// to `startAngle + π/2`. Uses a single cubic bezier with the kappa approximation.
+function appendCornerArc(path, cx, cy, radius, startAngle, endAngle) {
+    if (radius <= 0)
+        return;
+    // Single cubic approximation for a quarter arc using kappa.
+    const k = radius * KAPPA;
+    const cosStart = Math.cos(startAngle);
+    const sinStart = Math.sin(startAngle);
+    const cosEnd = Math.cos(endAngle);
+    const sinEnd = Math.sin(endAngle);
+    appendPathCubicCurveTo(path, cx + cosStart * radius - sinStart * k, cy + sinStart * radius + cosStart * k, cx + cosEnd * radius + sinEnd * k, cy + sinEnd * radius - cosEnd * k, cx + cosEnd * radius, cy + sinEnd * radius);
+}
+// Appends cubic bezier segments approximating an elliptic arc. The arc is described in the center
+// parameterization: (cx, cy) = center, (rx, ry) = semi-axes, xAxisRotation = ellipse rotation,
+// theta1 = start angle, dtheta = sweep angle (signed). Segments span at most π/2 to keep error low.
+function appendArcCubics(path, cx, cy, rx, ry, xAxisRotation, theta1, dtheta) {
+    if (dtheta === 0)
+        return;
+    // Split into segments of at most π/2.
+    const nSegs = Math.max(1, Math.ceil(Math.abs(dtheta) / (Math.PI / 2)));
+    const dt = dtheta / nSegs;
+    const cosφ = Math.cos(xAxisRotation);
+    const sinφ = Math.sin(xAxisRotation);
+    for (let i = 0; i < nSegs; i++) {
+        const t1 = theta1 + i * dt;
+        const t2 = t1 + dt;
+        // Endpoint angles.
+        const cos1 = Math.cos(t1);
+        const sin1 = Math.sin(t1);
+        const cos2 = Math.cos(t2);
+        const sin2 = Math.sin(t2);
+        // The kappa factor for the half-sweep of this segment.
+        const alpha = (4 / 3) * Math.tan(dt / 4);
+        // Control points in the ellipse frame, then rotated.
+        const dx1 = -rx * sin1 * alpha;
+        const dy1 = ry * cos1 * alpha;
+        const dx2 = rx * sin2 * alpha;
+        const dy2 = -ry * cos2 * alpha;
+        const p1x = cx + cosφ * rx * cos1 - sinφ * ry * sin1;
+        const p1y = cy + sinφ * rx * cos1 + cosφ * ry * sin1;
+        const p2x = cx + cosφ * rx * cos2 - sinφ * ry * sin2;
+        const p2y = cy + sinφ * rx * cos2 + cosφ * ry * sin2;
+        const c1x = p1x + cosφ * dx1 - sinφ * dy1;
+        const c1y = p1y + sinφ * dx1 + cosφ * dy1;
+        const c2x = p2x + cosφ * dx2 - sinφ * dy2;
+        const c2y = p2y + sinφ * dx2 + cosφ * dy2;
+        appendPathCubicCurveTo(path, c1x, c1y, c2x, c2y, p2x, p2y);
+    }
+}
+// Every point-producing command (MOVE_TO, LINE_TO, CURVE_TO, CUBIC_CURVE_TO, and their
+// WIDE variants) stores its anchor as the last two values pushed to `data[]`. CLOSE and
+// NO_OP push no data. So the last anchor is always at the tail of the data array — O(1).
+export function getPathLastPoint(path) {
+    const data = path.data;
+    if (data.length < 2)
+        return null;
+    return [data[data.length - 2], data[data.length - 1]];
+}
+// Normalizes corner radii for a rounded rectangle, clamping each corner radius to at most half the
+// adjacent edge length so corners never overlap. Returns [topLeft, topRight, bottomRight, bottomLeft].
+function normalizeCornerRadii(radius, width, height) {
+    const [rtl, rtr, rbr, rbl] = typeof radius === 'number' ? [radius, radius, radius, radius] : radius;
+    // Clamp each radius to half of the shorter adjacent edge.
+    const halfW = Math.abs(width) / 2;
+    const halfH = Math.abs(height) / 2;
+    const clampTL = Math.max(0, Math.min(rtl, halfW, halfH));
+    const clampTR = Math.max(0, Math.min(rtr, halfW, halfH));
+    const clampBR = Math.max(0, Math.min(rbr, halfW, halfH));
+    const clampBL = Math.max(0, Math.min(rbl, halfW, halfH));
+    return [clampTL, clampTR, clampBR, clampBL];
+}
+// Computes the signed angle from vector (ux,uy) to vector (vx,vy), following the SVG spec §F.6.5.6.
+// The result is in the range (-π, π].
+function vectorAngle(ux, uy, vx, vy) {
+    const dot = ux * vx + uy * vy;
+    const lenU = Math.sqrt(ux * ux + uy * uy);
+    const lenV = Math.sqrt(vx * vx + vy * vy);
+    if (lenU === 0 || lenV === 0)
+        return 0;
+    const cosAngle = Math.max(-1, Math.min(1, dot / (lenU * lenV)));
+    const angle = Math.acos(cosAngle);
+    return ux * vy - uy * vx < 0 ? -angle : angle;
+}
+// Optimal cubic Bezier arc approximation constant: 4*(sqrt(2)-1)/3.
+// Maximum radial error is < 0.03% of the radius.
+const KAPPA = 0.5522847498308936;
+//# sourceMappingURL=path.js.map

package/dist/path.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"path.js","sourceRoot":"","sources":["../src/path.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAE9C,oGAAoG;AACpG,mGAAmG;AACnG,mGAAmG;AACnG,qGAAqG;AACrG,uGAAuG;AACvG,oCAAoC;AACpC,MAAM,UAAU,aAAa,CAC3B,IAAU,EACV,EAAU,EACV,EAAU,EACV,MAAc,EACd,UAAkB,EAClB,QAAgB,EAChB,aAAa,GAAG,KAAK,EACrB,gBAAgB,GAAG,KAAK;IAExB,IAAI,MAAM,IAAI,CAAC;QAAE,OAAO;IACxB,8DAA8D;IAC9D,IAAI,KAAK,GAAG,QAAQ,GAAG,UAAU,CAAC;IAClC,IAAI,aAAa,EAAE,CAAC;QAClB,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,SAAS,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC;IACrD,MAAM,SAAS,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC;IACrD,IAAI,gBAAgB,EAAE,CAAC;QACrB,gBAAgB,CAAC,IAAI,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IAC/C,CAAC;SAAM,CAAC;QACN,gBAAgB,CAAC,IAAI,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IAC/C,CAAC;IACD,eAAe,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;AACtE,CAAC;AAED,+FAA+F;AAC/F,gGAAgG;AAChG,gGAAgG;AAChG,iGAAiG;AACjG,kGAAkG;AAClG,sDAAsD;AACtD,EAAE;AACF,6FAA6F;AAC7F,yEAAyE;AACzE,MAAM,UAAU,eAAe,CAC7B,IAAU,EACV,OAAe,EACf,OAAe,EACf,aAAqB,EACrB,QAAiB,EACjB,KAAc,EACd,IAAY,EACZ,IAAY;IAEZ,IAAI,OAAO,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;QACnC,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACnC,OAAO;IACT,CAAC;IACD,+DAA+D;IAC/D,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,CAAC;QACC,MAAM,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IACD,MAAM,EAAE,GAAG,IAAI,CAAC;IAChB,MAAM,EAAE,GAAG,IAAI,CAAC;IAChB,0CAA0C;IAC1C,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO;IACnC,yBAAyB;IACzB,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC3B,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IACrC,2DAA2D;IAC3D,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACzB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC;IAClC,MAAM,GAAG,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC;IACnC,2DAA2D;IAC3D,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,CAAC;IACxB,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,CAAC;IACxB,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC;IACrB,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC;IACrB,MAAM,MAAM,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC;IAC3C,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QACf,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrC,EAAE,IAAI,UAAU,CAAC;QACjB,EAAE,IAAI,UAAU,CAAC;IACnB,CAAC;IACD,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;IACtB,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;IACtB,0DAA0D;IAC1D,MAAM,GAAG,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;IAC1D,MAAM,GAAG,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;IAC1C,MAAM,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;IAC5D,MAAM,IAAI,GAAG,QAAQ,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,GAAG,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAC1C,MAAM,GAAG,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAC3C,yDAAyD;IACzD,MAAM,EAAE,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACnD,MAAM,EAAE,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACnD,qDAAqD;IACrD,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IAC5B,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IAC5B,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IAC7B,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACzC,IAAI,MAAM,GAAG,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACzC,IAAI,CAAC,KAAK,IAAI,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IAChD,IAAI,KAAK,IAAI,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IAC/C,eAAe,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,aAAa,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AACvE,CAAC;AAED,qGAAqG;AACrG,8FAA8F;AAC9F,8DAA8D;AAC9D,MAAM,UAAU,gBAAgB,CAAC,IAAU,EAAE,EAAU,EAAE,EAAU,EAAE,MAAc;IACjF,iBAAiB,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAClD,CAAC;AAED,kGAAkG;AAClG,qGAAqG;AACrG,MAAM,UAAU,eAAe,CAAC,IAAU;IACxC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,IAAU,EACV,SAAiB,EACjB,SAAiB,EACjB,SAAiB,EACjB,SAAiB,EACjB,OAAe,EACf,OAAe;IAEf,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;IAC/C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;AAC/E,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,IAAU,EACV,QAAgB,EAChB,QAAgB,EAChB,OAAe,EACf,OAAe;IAEf,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;IACzC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;AACvD,CAAC;AAED,uGAAuG;AACvG,iGAAiG;AACjG,2EAA2E;AAC3E,MAAM,UAAU,iBAAiB,CAAC,IAAU,EAAE,EAAU,EAAE,EAAU,EAAE,OAAe,EAAE,OAAe;IACpG,yFAAyF;IACzF,MAAM,EAAE,GAAG,OAAO,GAAG,KAAK,CAAC;IAC3B,MAAM,EAAE,GAAG,OAAO,GAAG,KAAK,CAAC;IAC3B,gBAAgB,CAAC,IAAI,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,CAAC,CAAC;IACzC,sBAAsB,CAAC,IAAI,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC;IAC7F,sBAAsB,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,CAAC,CAAC;IAC7F,sBAAsB,CAAC,IAAI,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC;IAC7F,sBAAsB,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,CAAC,CAAC;IAC7F,eAAe,CAAC,IAAI,CAAC,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAAU,EAAE,CAAS,EAAE,CAAS;IAC/D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACxC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACvB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAAU,EAAE,CAAS,EAAE,CAAS;IAC/D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACxC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACvB,CAAC;AAED,gGAAgG;AAChG,yFAAyF;AACzF,oFAAoF;AACpF,MAAM,UAAU,iBAAiB,CAAC,IAAU,EAAE,MAA0B;IACtE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO;IAC9B,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,eAAe,CAAC,IAAI,CAAC,CAAC;AACxB,CAAC;AAED,gGAAgG;AAChG,0FAA0F;AAC1F,oFAAoF;AACpF,MAAM,UAAU,kBAAkB,CAAC,IAAU,EAAE,MAA0B;IACvE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO;IAC9B,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC;AACH,CAAC;AAED,gGAAgG;AAChG,wEAAwE;AACxE,MAAM,UAAU,mBAAmB,CAAC,IAAU,EAAE,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAc;IACjG,gBAAgB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7B,gBAAgB,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;IACrC,gBAAgB,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;IAC9C,gBAAgB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;IACtC,eAAe,CAAC,IAAI,CAAC,CAAC;AACxB,CAAC;AAED,oGAAoG;AACpG,oGAAoG;AACpG,oGAAoG;AACpG,2FAA2F;AAC3F,MAAM,UAAU,wBAAwB,CACtC,IAAU,EACV,CAAS,EACT,CAAS,EACT,KAAa,EACb,MAAc,EACd,MAAiD;IAEjD,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,oBAAoB,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACzE,4EAA4E;IAC5E,gBAAgB,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;IACnC,+BAA+B;IAC/B,gBAAgB,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;IAC3C,eAAe,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACtE,oCAAoC;IACpC,gBAAgB,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC;IACpD,eAAe,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,GAAG,GAAG,EAAE,CAAC,GAAG,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC9E,oCAAoC;IACpC,gBAAgB,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;IAC5C,eAAe,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5E,+BAA+B;IAC/B,gBAAgB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;IACnC,eAAe,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzE,eAAe,CAAC,IAAI,CAAC,CAAC;AACxB,CAAC;AAED,mGAAmG;AACnG,+EAA+E;AAC/E,MAAM,UAAU,UAAU,CAAC,UAAuB,SAAS;IACzD,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC;AAC7C,CAAC;AAED,mGAAmG;AACnG,kFAAkF;AAClF,SAAS,eAAe,CACtB,IAAU,EACV,EAAU,EACV,EAAU,EACV,MAAc,EACd,UAAkB,EAClB,QAAgB;IAEhB,IAAI,MAAM,IAAI,CAAC;QAAE,OAAO;IACxB,4DAA4D;IAC5D,MAAM,CAAC,GAAG,MAAM,GAAG,KAAK,CAAC;IACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAClC,sBAAsB,CACpB,IAAI,EACJ,EAAE,GAAG,QAAQ,GAAG,MAAM,GAAG,QAAQ,GAAG,CAAC,EACrC,EAAE,GAAG,QAAQ,GAAG,MAAM,GAAG,QAAQ,GAAG,CAAC,EACrC,EAAE,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,CAAC,EACjC,EAAE,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,CAAC,EACjC,EAAE,GAAG,MAAM,GAAG,MAAM,EACpB,EAAE,GAAG,MAAM,GAAG,MAAM,CACrB,CAAC;AACJ,CAAC;AAED,kGAAkG;AAClG,+FAA+F;AAC/F,oGAAoG;AACpG,SAAS,eAAe,CACtB,IAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,aAAqB,EACrB,MAAc,EACd,MAAc;IAEd,IAAI,MAAM,KAAK,CAAC;QAAE,OAAO;IACzB,sCAAsC;IACtC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACvE,MAAM,EAAE,GAAG,MAAM,GAAG,KAAK,CAAC;IAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,mBAAmB;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1B,uDAAuD;QACvD,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACzC,qDAAqD;QACrD,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,GAAG,KAAK,CAAC;QAC/B,MAAM,GAAG,GAAG,EAAE,GAAG,IAAI,GAAG,KAAK,CAAC;QAC9B,MAAM,GAAG,GAAG,EAAE,GAAG,IAAI,GAAG,KAAK,CAAC;QAC9B,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,GAAG,KAAK,CAAC;QAC/B,MAAM,GAAG,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC;QACrD,MAAM,GAAG,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC;QACrD,MAAM,GAAG,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC;QACrD,MAAM,GAAG,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC;QACrD,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,CAAC;QAC1C,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,CAAC;QAC1C,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,CAAC;QAC1C,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,CAAC;QAC1C,sBAAsB,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAC7D,CAAC;AACH,CAAC;AAED,uFAAuF;AACvF,wFAAwF;AACxF,yFAAyF;AACzF,MAAM,UAAU,gBAAgB,CAAC,IAAoB;IACnD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACjC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,mGAAmG;AACnG,uGAAuG;AACvG,SAAS,oBAAoB,CAC3B,MAAiD,EACjD,KAAa,EACb,MAAc;IAEd,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACpG,0DAA0D;IAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACnC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACzD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACzD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACzD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACzD,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;AAC9C,CAAC;AAED,oGAAoG;AACpG,sCAAsC;AACtC,SAAS,WAAW,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IACjE,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAC1C,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAClC,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;AAChD,CAAC;AAED,oEAAoE;AACpE,iDAAiD;AACjD,MAAM,KAAK,GAAG,kBAAkB,CAAC"}

package/dist/pathMeshPool.d.ts

@@ -0,0 +1,6 @@
+import type { Path, PathMesh, PathMeshTyped } from '@flighthq/types';
+export declare function acquirePathMesh(path: Readonly<Path>, tolerance?: number): PathMesh;
+export declare function acquirePathMeshTyped(path: Readonly<Path>, tolerance?: number): PathMeshTyped;
+export declare function releasePathMesh(mesh: PathMesh): void;
+export declare function releasePathMeshTyped(mesh: PathMeshTyped): void;
+//# sourceMappingURL=pathMeshPool.d.ts.map

package/dist/pathMeshPool.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pathMeshPool.d.ts","sourceRoot":"","sources":["../src/pathMeshPool.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAarE,wBAAgB,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,SAAS,SAAO,GAAG,QAAQ,CAahF;AAID,wBAAgB,oBAAoB,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,SAAS,SAAO,GAAG,aAAa,CAS1F;AAID,wBAAgB,eAAe,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,CAIpD;AAGD,wBAAgB,oBAAoB,CAAC,IAAI,EAAE,aAAa,GAAG,IAAI,CAI9D"}

package/dist/pathMeshPool.js

@@ -0,0 +1,58 @@
+import { tessellatePath } from './tessellatePath';
+import { tessellatePathTyped } from './tessellatePathTyped';
+// Pool-backed flatten+tessellate for hot-loop usage. Each `acquirePathMesh` retrieves a `PathMesh`
+// from a shared pool, tessellates the given path into it (replacing its contents), and returns it.
+// Call `releasePathMesh` when done; the mesh is returned to the pool and must not be used again.
+//
+// Intended for scenes that flatten+tessellate the same paths every frame (particles, procedural
+// shapes) to avoid per-frame heap allocation. The pool itself has no fixed capacity; released
+// meshes are held until the pool grows beyond the high-water mark, then excess meshes are dropped.
+// Each acquire/release pair is a matching bracket — do not acquire without releasing.
+export function acquirePathMesh(path, tolerance = 0.25) {
+    const mesh = pathMeshPool.length > 0 ? pathMeshPool.pop() : { vertices: [], indices: [] };
+    // Reuse backing arrays: clear them and re-tessellate in place.
+    mesh.vertices.length = 0;
+    mesh.indices.length = 0;
+    const fresh = tessellatePath(path, tolerance);
+    // Copy into the pooled mesh rather than replacing, to preserve the array identity the caller
+    // receives (important if the caller passed an array reference into a renderer upload).
+    for (let i = 0; i < fresh.vertices.length; i++)
+        mesh.vertices[i] = fresh.vertices[i];
+    mesh.vertices.length = fresh.vertices.length;
+    for (let i = 0; i < fresh.indices.length; i++)
+        mesh.indices[i] = fresh.indices[i];
+    mesh.indices.length = fresh.indices.length;
+    return mesh;
+}
+// Pool-backed flatten+tessellate returning a `PathMeshTyped` (Float32Array / Uint32Array). The same
+// acquire/release contract applies: one matching `releasePathMeshTyped` per `acquirePathMeshTyped`.
+export function acquirePathMeshTyped(path, tolerance = 0.25) {
+    // Typed array meshes are reallocated on each acquire (the underlying ArrayBuffer cannot be
+    // resized to a different length). Pooling amortizes the allocation when the path data size is
+    // stable across frames; if size varies significantly the gain is smaller.
+    const fresh = tessellatePathTyped(path, tolerance);
+    const mesh = typedPool.length > 0 ? typedPool.pop() : { vertices: new Float32Array(0), indices: new Uint32Array(0) };
+    mesh.vertices = fresh.vertices;
+    mesh.indices = fresh.indices;
+    return mesh;
+}
+// Returns a `PathMesh` previously obtained from `acquirePathMesh` to the pool.
+// The mesh must not be used after this call.
+export function releasePathMesh(mesh) {
+    if (pathMeshPool.length < POOL_HIGH_WATER) {
+        pathMeshPool.push(mesh);
+    }
+}
+// Returns a `PathMeshTyped` previously obtained from `acquirePathMeshTyped` to the pool.
+export function releasePathMeshTyped(mesh) {
+    if (typedPool.length < POOL_HIGH_WATER) {
+        typedPool.push(mesh);
+    }
+}
+// Maximum number of meshes held in each pool. Beyond this count, released meshes are dropped.
+// A single active scene rarely needs more than a few dozen simultaneous meshes; 64 is a generous
+// upper bound that still keeps pool overhead negligible.
+const POOL_HIGH_WATER = 64;
+const pathMeshPool = [];
+const typedPool = [];
+//# sourceMappingURL=pathMeshPool.js.map

package/dist/pathMeshPool.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pathMeshPool.js","sourceRoot":"","sources":["../src/pathMeshPool.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAE5D,mGAAmG;AACnG,mGAAmG;AACnG,iGAAiG;AACjG,EAAE;AACF,gGAAgG;AAChG,8FAA8F;AAC9F,mGAAmG;AACnG,sFAAsF;AACtF,MAAM,UAAU,eAAe,CAAC,IAAoB,EAAE,SAAS,GAAG,IAAI;IACpE,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,EAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAC3F,+DAA+D;IAC/D,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IACzB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IACxB,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC9C,6FAA6F;IAC7F,uFAAuF;IACvF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACrF,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAClF,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;IAC3C,OAAO,IAAI,CAAC;AACd,CAAC;AAED,oGAAoG;AACpG,oGAAoG;AACpG,MAAM,UAAU,oBAAoB,CAAC,IAAoB,EAAE,SAAS,GAAG,IAAI;IACzE,2FAA2F;IAC3F,8FAA8F;IAC9F,0EAA0E;IAC1E,MAAM,KAAK,GAAG,mBAAmB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,EAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;IACtH,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;IAC/B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;IAC7B,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+EAA+E;AAC/E,6CAA6C;AAC7C,MAAM,UAAU,eAAe,CAAC,IAAc;IAC5C,IAAI,YAAY,CAAC,MAAM,GAAG,eAAe,EAAE,CAAC;QAC1C,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,yFAAyF;AACzF,MAAM,UAAU,oBAAoB,CAAC,IAAmB;IACtD,IAAI,SAAS,CAAC,MAAM,GAAG,eAAe,EAAE,CAAC;QACvC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;AACH,CAAC;AAED,8FAA8F;AAC9F,iGAAiG;AACjG,yDAAyD;AACzD,MAAM,eAAe,GAAG,EAAE,CAAC;AAC3B,MAAM,YAAY,GAAe,EAAE,CAAC;AACpC,MAAM,SAAS,GAAoB,EAAE,CAAC"}

package/dist/reversePath.d.ts

@@ -0,0 +1,3 @@
+import type { Path } from '@flighthq/types';
+export declare function reversePath(source: Readonly<Path>, out: Path): void;
+//# sourceMappingURL=reversePath.d.ts.map

package/dist/reversePath.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"reversePath.d.ts","sourceRoot":"","sources":["../src/reversePath.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAY5C,wBAAgB,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,GAAG,IAAI,CAQnE"}

package/dist/reversePath.js

@@ -0,0 +1,95 @@
+import { PathCommand } from '@flighthq/types';
+import { forEachPathSegment } from './forEachPathSegment';
+// Reverses the winding direction of all contours in `source` and writes the result into `out`.
+// Each subpath (from MOVE_TO to MOVE_TO / end) is independently reversed: its anchor sequence is
+// flipped and control points are re-paired to match the reversed direction. The winding rule is
+// preserved unchanged. Alias-safe: `out` may be the same object as `source`.
+//
+// Reversing a CCW contour produces CW, which is the standard technique for carving holes in a
+// nonZero fill: append a CW copy of the inner boundary as a counter-wound subpath.
+export function reversePath(source, out) {
+    const subpaths = decodeSubpaths(source);
+    out.commands.length = 0;
+    out.data.length = 0;
+    out.winding = source.winding;
+    for (const subpath of subpaths) {
+        encodeReversedSubpath(subpath, out);
+    }
+}
+function decodeSubpaths(path) {
+    const subpaths = [];
+    let current = null;
+    const ensureCurrent = () => {
+        if (current === null) {
+            current = { points: [{ x: 0, y: 0, kind: 'move' }], closed: false };
+            subpaths.push(current);
+        }
+        return current;
+    };
+    forEachPathSegment(path, (segment) => {
+        if (segment.kind === 'moveTo') {
+            current = { points: [{ x: segment.x, y: segment.y, kind: 'move' }], closed: false };
+            subpaths.push(current);
+        }
+        else if (segment.kind === 'lineTo') {
+            ensureCurrent().points.push({ x: segment.x, y: segment.y, kind: 'line' });
+        }
+        else if (segment.kind === 'curveTo') {
+            ensureCurrent().points.push({
+                x: segment.x,
+                y: segment.y,
+                kind: 'quad',
+                cx: segment.controlX,
+                cy: segment.controlY,
+            });
+        }
+        else if (segment.kind === 'cubicCurveTo') {
+            ensureCurrent().points.push({
+                x: segment.x,
+                y: segment.y,
+                kind: 'cubic',
+                c1x: segment.control1X,
+                c1y: segment.control1Y,
+                c2x: segment.control2X,
+                c2y: segment.control2Y,
+            });
+        }
+        else if (segment.kind === 'close') {
+            if (current !== null)
+                current.closed = true;
+        }
+    });
+    return subpaths;
+}
+function encodeReversedSubpath(subpath, out) {
+    const pts = subpath.points;
+    if (pts.length === 0)
+        return;
+    // The last point becomes the new start.
+    const last = pts[pts.length - 1];
+    out.commands.push(PathCommand.MOVE_TO);
+    out.data.push(last.x, last.y);
+    // Walk backwards from (n-1) down to 0, emitting the segment type of the point we're leaving.
+    for (let i = pts.length - 1; i >= 1; i--) {
+        const from = pts[i];
+        const to = pts[i - 1];
+        if (from.kind === 'line' || from.kind === 'move') {
+            out.commands.push(PathCommand.LINE_TO);
+            out.data.push(to.x, to.y);
+        }
+        else if (from.kind === 'quad') {
+            // Reversed quadratic: control stays the same, anchor is now `to`.
+            out.commands.push(PathCommand.CURVE_TO);
+            out.data.push(from.cx, from.cy, to.x, to.y);
+        }
+        else if (from.kind === 'cubic') {
+            // Reversed cubic: swap control points c1↔c2.
+            out.commands.push(PathCommand.CUBIC_CURVE_TO);
+            out.data.push(from.c2x, from.c2y, from.c1x, from.c1y, to.x, to.y);
+        }
+    }
+    if (subpath.closed) {
+        out.commands.push(PathCommand.CLOSE);
+    }
+}
+//# sourceMappingURL=reversePath.js.map

package/dist/reversePath.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reversePath.js","sourceRoot":"","sources":["../src/reversePath.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAE9C,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAE1D,+FAA+F;AAC/F,iGAAiG;AACjG,gGAAgG;AAChG,6EAA6E;AAC7E,EAAE;AACF,8FAA8F;AAC9F,mFAAmF;AACnF,MAAM,UAAU,WAAW,CAAC,MAAsB,EAAE,GAAS;IAC3D,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IACxC,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IACxB,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IACpB,GAAG,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;IAC7B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,qBAAqB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IACtC,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,IAAoB;IAC1C,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,IAAI,OAAO,GAAmB,IAAI,CAAC;IACnC,MAAM,aAAa,GAAG,GAAY,EAAE;QAClC,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,OAAO,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;YACpE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC,CAAC;IACF,kBAAkB,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE,EAAE;QACnC,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC9B,OAAO,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;YACpF,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;aAAM,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACrC,aAAa,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QAC5E,CAAC;aAAM,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACtC,aAAa,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC;gBAC1B,CAAC,EAAE,OAAO,CAAC,CAAC;gBACZ,CAAC,EAAE,OAAO,CAAC,CAAC;gBACZ,IAAI,EAAE,MAAM;gBACZ,EAAE,EAAE,OAAO,CAAC,QAAQ;gBACpB,EAAE,EAAE,OAAO,CAAC,QAAQ;aACrB,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,OAAO,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YAC3C,aAAa,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC;gBAC1B,CAAC,EAAE,OAAO,CAAC,CAAC;gBACZ,CAAC,EAAE,OAAO,CAAC,CAAC;gBACZ,IAAI,EAAE,OAAO;gBACb,GAAG,EAAE,OAAO,CAAC,SAAS;gBACtB,GAAG,EAAE,OAAO,CAAC,SAAS;gBACtB,GAAG,EAAE,OAAO,CAAC,SAAS;gBACtB,GAAG,EAAE,OAAO,CAAC,SAAS;aACvB,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACpC,IAAI,OAAO,KAAK,IAAI;gBAAE,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;QAC9C,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,qBAAqB,CAAC,OAA0B,EAAE,GAAS;IAClE,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC;IAC3B,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAC7B,wCAAwC;IACxC,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACvC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,6FAA6F;IAC7F,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACjD,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YACvC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAChC,kEAAkE;YAClE,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YACxC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACjC,6CAA6C;YAC7C,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;YAC9C,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnB,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;AACH,CAAC"}

package/dist/simplifyPath.d.ts

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

package/dist/simplifyPath.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"simplifyPath.d.ts","sourceRoot":"","sources":["../src/simplifyPath.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAW5C,wBAAgB,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,gBAAgB,SAAO,GAAG,IAAI,CAgChH"}

package/dist/simplifyPath.js

@@ -0,0 +1,78 @@
+import { PathCommand } from '@flighthq/types';
+import { flattenPath } from './flattenPath';
+// Simplifies `source` by flattening curves and applying Douglas-Peucker decimation to each
+// contour, removing points that deviate less than `tolerance` from the simplified line. Writes
+// the result into `out`. Alias-safe: `out` may be the same object as `source`.
+//
+// Curves are first flattened (using `flattenTolerance`), then the resulting polylines are
+// decimated. Closed contours that end at their start point remain closed in the output.
+export function simplifyPath(source, tolerance, out, flattenTolerance = 0.25) {
+    const contours = flattenPath(source, flattenTolerance);
+    out.commands.length = 0;
+    out.data.length = 0;
+    out.winding = source.winding;
+    for (const contour of contours) {
+        const n = contour.length >> 1;
+        if (n < 2)
+            continue;
+        const closed = n >= 3 && contour[0] === contour[contour.length - 2] && contour[1] === contour[contour.length - 1];
+        const last = closed ? n - 1 : n;
+        const keep = new Uint8Array(last);
+        keep[0] = 1;
+        keep[last - 1] = 1;
+        douglasPeucker(contour, 0, last - 1, tolerance * tolerance, keep);
+        let first = true;
+        for (let i = 0; i < last; i++) {
+            if (!keep[i])
+                continue;
+            if (first) {
+                out.commands.push(PathCommand.MOVE_TO);
+                first = false;
+            }
+            else {
+                out.commands.push(PathCommand.LINE_TO);
+            }
+            out.data.push(contour[i * 2], contour[i * 2 + 1]);
+        }
+        if (closed) {
+            out.commands.push(PathCommand.CLOSE);
+        }
+    }
+}
+function douglasPeucker(pts, first, last, toleranceSq, keep) {
+    if (last - first < 2)
+        return;
+    const x0 = pts[first * 2];
+    const y0 = pts[first * 2 + 1];
+    const x1 = pts[last * 2];
+    const y1 = pts[last * 2 + 1];
+    const dx = x1 - x0;
+    const dy = y1 - y0;
+    const lenSq = dx * dx + dy * dy;
+    let maxDistSq = 0;
+    let maxIdx = first;
+    for (let i = first + 1; i < last; i++) {
+        const px = pts[i * 2];
+        const py = pts[i * 2 + 1];
+        let distSq;
+        if (lenSq === 0) {
+            const ax = px - x0;
+            const ay = py - y0;
+            distSq = ax * ax + ay * ay;
+        }
+        else {
+            const cross = dx * (y0 - py) - dy * (x0 - px);
+            distSq = (cross * cross) / lenSq;
+        }
+        if (distSq > maxDistSq) {
+            maxDistSq = distSq;
+            maxIdx = i;
+        }
+    }
+    if (maxDistSq > toleranceSq) {
+        keep[maxIdx] = 1;
+        douglasPeucker(pts, first, maxIdx, toleranceSq, keep);
+        douglasPeucker(pts, maxIdx, last, toleranceSq, keep);
+    }
+}
+//# sourceMappingURL=simplifyPath.js.map

package/dist/simplifyPath.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"simplifyPath.js","sourceRoot":"","sources":["../src/simplifyPath.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAE9C,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAE5C,2FAA2F;AAC3F,+FAA+F;AAC/F,+EAA+E;AAC/E,EAAE;AACF,0FAA0F;AAC1F,wFAAwF;AACxF,MAAM,UAAU,YAAY,CAAC,MAAsB,EAAE,SAAiB,EAAE,GAAS,EAAE,gBAAgB,GAAG,IAAI;IACxG,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;IACvD,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IACxB,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IACpB,GAAG,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;IAE7B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC;QAC9B,IAAI,CAAC,GAAG,CAAC;YAAE,SAAS;QAEpB,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClH,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,cAAc,CAAC,OAAO,EAAE,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,EAAE,IAAI,CAAC,CAAC;QAElE,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,SAAS;YACvB,IAAI,KAAK,EAAE,CAAC;gBACV,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;gBACvC,KAAK,GAAG,KAAK,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YACzC,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,MAAM,EAAE,CAAC;YACX,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CACrB,GAAuB,EACvB,KAAa,EACb,IAAY,EACZ,WAAmB,EACnB,IAAgB;IAEhB,IAAI,IAAI,GAAG,KAAK,GAAG,CAAC;QAAE,OAAO;IAE7B,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7B,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;IAEhC,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1B,IAAI,MAAc,CAAC;QACnB,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACnB,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAC9C,MAAM,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;QACnC,CAAC;QACD,IAAI,MAAM,GAAG,SAAS,EAAE,CAAC;YACvB,SAAS,GAAG,MAAM,CAAC;YACnB,MAAM,GAAG,CAAC,CAAC;QACb,CAAC;IACH,CAAC;IAED,IAAI,SAAS,GAAG,WAAW,EAAE,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,cAAc,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;QACtD,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;IACvD,CAAC;AACH,CAAC"}

package/dist/strokePath.d.ts

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

package/dist/strokePath.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"strokePath.d.ts","sourceRoot":"","sources":["../src/strokePath.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAKzD,YAAY,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAYnD,wBAAgB,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,WAAW,CAAC,EAAE,SAAS,SAAO,GAAG,IAAI,CAsBrG"}