@flighthq/clip 0.1.0

package/dist/clipRegion.d.ts

@@ -0,0 +1,25 @@
+import type { ClipRegion, MatrixLike, Path, PathWinding, RectangleLike } from '@flighthq/types';
+export declare function acquireClipRegion(): ClipRegion;
+export declare function clipRegionContainsPoint(clip: Readonly<ClipRegion>, x: number, y: number): boolean;
+export declare function clipRegionContainsRectangle(clip: Readonly<ClipRegion>, rectangle: Readonly<RectangleLike>): boolean;
+export declare function clipRegionIntersectsRectangle(clip: Readonly<ClipRegion>, rectangle: Readonly<RectangleLike>): boolean;
+export declare function clipRegionsEqual(a: Readonly<ClipRegion>, b: Readonly<ClipRegion>): boolean;
+export declare function cloneClipRegion(clip: Readonly<ClipRegion>): ClipRegion;
+export declare function copyClipRegion(out: ClipRegion, source: Readonly<ClipRegion>): void;
+export declare function createClipRegionFromCircle(x: number, y: number, radius: number, tolerance?: number): ClipRegion;
+export declare function createClipRegionFromContours(contours: Readonly<ReadonlyArray<ReadonlyArray<number>>>, winding: PathWinding): ClipRegion;
+export declare function createClipRegionFromEllipse(rectangle: Readonly<RectangleLike>, tolerance?: number): ClipRegion;
+export declare function createClipRegionFromPath(path: Readonly<Path>, tolerance?: number): ClipRegion;
+export declare function createClipRegionFromRectangle(rectangle: Readonly<RectangleLike>): ClipRegion;
+export declare function createClipRegionFromRoundedRectangle(rectangle: Readonly<RectangleLike>, radius: number, tolerance?: number): ClipRegion;
+export declare function getClipRegionBounds(out: RectangleLike, clip: Readonly<ClipRegion>): void;
+export declare function intersectClipRegions(out: ClipRegion, a: Readonly<ClipRegion>, b: Readonly<ClipRegion>): void;
+export declare function invalidateClipRegion(clip: ClipRegion): void;
+export declare function isClipRegionEmpty(clip: Readonly<ClipRegion>): boolean;
+export declare function isClipRegionRectangular(clip: Readonly<ClipRegion>): boolean;
+export declare function normalizeClipRegion(out: ClipRegion, clip: Readonly<ClipRegion>): void;
+export declare function releaseClipRegion(clip: ClipRegion): void;
+export declare function setClipRegionToRectangle(out: ClipRegion, rectangle: Readonly<RectangleLike>): void;
+export declare function transformClipRegion(out: ClipRegion, clip: Readonly<ClipRegion>, matrix: Readonly<MatrixLike>): void;
+export declare function unionClipRegions(out: ClipRegion, a: Readonly<ClipRegion>, b: Readonly<ClipRegion>): void;
+//# sourceMappingURL=clipRegion.d.ts.map

package/dist/clipRegion.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"clipRegion.d.ts","sourceRoot":"","sources":["../src/clipRegion.ts"],"names":[],"mappings":"AAYA,OAAO,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAKhG,wBAAgB,iBAAiB,IAAI,UAAU,CAa9C;AAKD,wBAAgB,uBAAuB,CAAC,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAIjG;AAID,wBAAgB,2BAA2B,CAAC,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,QAAQ,CAAC,aAAa,CAAC,GAAG,OAAO,CAEnH;AAID,wBAAgB,6BAA6B,CAAC,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,QAAQ,CAAC,aAAa,CAAC,GAAG,OAAO,CAErH;AAID,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,OAAO,CAoB1F;AAID,wBAAgB,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,UAAU,CAItE;AAID,wBAAgB,cAAc,CAAC,GAAG,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,IAAI,CAMlF;AAGD,wBAAgB,0BAA0B,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,SAAO,GAAG,UAAU,CAI7G;AAMD,wBAAgB,4BAA4B,CAC1C,QAAQ,EAAE,QAAQ,CAAC,aAAa,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EACxD,OAAO,EAAE,WAAW,GACnB,UAAU,CAKZ;AAID,wBAAgB,2BAA2B,CAAC,SAAS,EAAE,QAAQ,CAAC,aAAa,CAAC,EAAE,SAAS,SAAO,GAAG,UAAU,CAI5G;AAMD,wBAAgB,wBAAwB,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,SAAS,SAAO,GAAG,UAAU,CAK3F;AAID,wBAAgB,6BAA6B,CAAC,SAAS,EAAE,QAAQ,CAAC,aAAa,CAAC,GAAG,UAAU,CAE5F;AAID,wBAAgB,oCAAoC,CAClD,SAAS,EAAE,QAAQ,CAAC,aAAa,CAAC,EAClC,MAAM,EAAE,MAAM,EACd,SAAS,SAAO,GACf,UAAU,CAKZ;AAGD,wBAAgB,mBAAmB,CAAC,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,IAAI,CAMxF;AAMD,wBAAgB,oBAAoB,CAAC,GAAG,EAAE,UAAU,EAAE,CAAC,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,IAAI,CA4D5G;AAGD,wBAAgB,oBAAoB,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAE3D;AAID,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,OAAO,CAIrE;AAGD,wBAAgB,uBAAuB,CAAC,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,OAAO,CAE3E;AASD,wBAAgB,mBAAmB,CAAC,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,IAAI,CA8DrF;AAID,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAExD;AAID,wBAAgB,wBAAwB,CAAC,GAAG,EAAE,UAAU,EAAE,SAAS,EAAE,QAAQ,CAAC,aAAa,CAAC,GAAG,IAAI,CAKlG;AAOD,wBAAgB,mBAAmB,CAAC,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,IAAI,CA2DnH;AAKD,wBAAgB,gBAAgB,CAAC,GAAG,EAAE,UAAU,EAAE,CAAC,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,IAAI,CA2BxG"}

package/dist/clipRegion.js

@@ -0,0 +1,510 @@
+import { cloneRectangle, containsRectanglePointXY, copyRectangle, createRectangle, enclosesRectangle, intersectsRectangle, isEmptyRectangle, matrixTransformRectangle, mergeRectangle, } from '@flighthq/geometry';
+import { appendPathCubicCurveTo, appendPathLineTo, appendPathMoveTo, createPath, flattenPath } from '@flighthq/path';
+// Returns a ClipRegion from the pool (as an empty rectangular region at the origin).
+// Every acquireClipRegion must have a matching releaseClipRegion — treat them as paired brackets.
+// Callers should initialize the acquired region immediately before use.
+export function acquireClipRegion() {
+    const region = clipRegionPool.pop();
+    if (region !== undefined) {
+        region.rect.x = 0;
+        region.rect.y = 0;
+        region.rect.width = 0;
+        region.rect.height = 0;
+        region.contours = null;
+        region.winding = 'nonZero';
+        region.version = 0;
+        return region;
+    }
+    return makeEmptyClipRegion();
+}
+// Returns true if a point (x, y) lies within the clip region (in clip-local space).
+// For the rectangle form uses the rectangle bounds; for the contour form applies
+// the exact winding rule (even-odd or non-zero point-in-polygon).
+export function clipRegionContainsPoint(clip, x, y) {
+    if (!containsRectanglePointXY(clip.rect, x, y))
+        return false;
+    if (clip.contours === null)
+        return true;
+    return pointInContours(clip.contours, clip.winding, x, y);
+}
+// Returns true when the clip region fully contains the given rectangle.
+// Rectangle form: exact containment; contour form: bounding-box approximation (conservative).
+export function clipRegionContainsRectangle(clip, rectangle) {
+    return enclosesRectangle(clip.rect, rectangle);
+}
+// Returns true when the given rectangle overlaps the clip region.
+// Rectangle form uses exact rect-vs-rect check; contour form falls back to bounding box (conservative).
+export function clipRegionIntersectsRectangle(clip, rectangle) {
+    return intersectsRectangle(clip.rect, rectangle);
+}
+// Structural equality check. Does not use the version counter — compares geometry directly.
+// Useful for cache reuse independent of manual invalidation. Contour comparison is exact (point-by-point).
+export function clipRegionsEqual(a, b) {
+    if (a === b)
+        return true;
+    if (a.winding !== b.winding)
+        return false;
+    const ar = a.rect;
+    const br = b.rect;
+    if (ar.x !== br.x || ar.y !== br.y || ar.width !== br.width || ar.height !== br.height)
+        return false;
+    if (a.contours === null && b.contours === null)
+        return true;
+    if (a.contours === null || b.contours === null)
+        return false;
+    const ac = a.contours;
+    const bc = b.contours;
+    if (ac.length !== bc.length)
+        return false;
+    for (let i = 0; i < ac.length; i++) {
+        const ai = ac[i];
+        const bi = bc[i];
+        if (ai.length !== bi.length)
+            return false;
+        for (let j = 0; j < ai.length; j++) {
+            if (ai[j] !== bi[j])
+                return false;
+        }
+    }
+    return true;
+}
+// Deep copy of a clip region (rect, contours arrays, winding). Version is preserved from the
+// source so the caller can still detect change; call invalidateClipRegion after mutation.
+export function cloneClipRegion(clip) {
+    const rect = cloneRectangle(clip.rect);
+    const contours = clip.contours === null ? null : clip.contours.map((c) => c.slice());
+    return { contours, rect, version: clip.version, winding: clip.winding };
+}
+// Copies source into out in place; does nothing when out === source. Bumps out.version
+// (treats a retargeted region as changed so backends re-derive state).
+export function copyClipRegion(out, source) {
+    if (out === source)
+        return;
+    copyRectangle(out.rect, source.rect);
+    out.contours = source.contours === null ? null : source.contours.map((c) => c.slice());
+    out.winding = source.winding;
+    out.version = (out.version + 1) >>> 0;
+}
+// Builds a clip region from a circle. Internally approximates via cubic Bezier curves and flattens.
+export function createClipRegionFromCircle(x, y, radius, tolerance = 0.25) {
+    const path = createPath('nonZero');
+    appendCircleToPath(path, x, y, radius);
+    return createClipRegionFromPath(path, tolerance);
+}
+// Builds a clip region from raw flattened contours (x,y pairs per sub-path) and a winding rule.
+// The caller is responsible for providing valid, closed contours. The bounding rect is computed
+// from the contour data; pass an empty array for an empty region. The contours are deep-copied so
+// later edits to the caller's array do not mutate the region — symmetry with the rest of create*.
+export function createClipRegionFromContours(contours, winding) {
+    const rect = createRectangle();
+    setRectangleToContoursBounds(rect, contours);
+    const owned = contours.map((c) => c.slice());
+    return { contours: owned, rect, version: 0, winding };
+}
+// Builds a clip region from an axis-aligned ellipse bounded by the given rectangle.
+// Uses cubic Bezier approximation (kappa constant) and flattens via path.
+export function createClipRegionFromEllipse(rectangle, tolerance = 0.25) {
+    const path = createPath('nonZero');
+    appendEllipseToPath(path, rectangle.x, rectangle.y, rectangle.width, rectangle.height);
+    return createClipRegionFromPath(path, tolerance);
+}
+// Builds a clip region from arbitrary path geometry. The path is flattened to contours now (cached on
+// the region; re-create to change), and the region's rect is set to their bounding box for culling and
+// the stencil cover quad. Realized by stencil-then-cover, so it handles concavity, holes, and
+// self-intersection per the path's own winding rule.
+export function createClipRegionFromPath(path, tolerance = 0.25) {
+    const contours = flattenPath(path, tolerance);
+    const rect = createRectangle();
+    setRectangleToContoursBounds(rect, contours);
+    return { contours, rect, version: 0, winding: path.winding };
+}
+// Builds a rectangular clip region — the allocation-light, scissor-eligible form. The rectangle is
+// copied so later edits to the caller's rectangle do not mutate the region; bump via invalidateClipRegion.
+export function createClipRegionFromRectangle(rectangle) {
+    return { contours: null, rect: cloneRectangle(rectangle), version: 0, winding: 'nonZero' };
+}
+// Builds a clip region from a rounded rectangle with a uniform corner radius.
+// Falls back to a plain rect clip when radius <= 0.
+export function createClipRegionFromRoundedRectangle(rectangle, radius, tolerance = 0.25) {
+    if (radius <= 0)
+        return createClipRegionFromRectangle(rectangle);
+    const path = createPath('nonZero');
+    appendRoundedRectToPath(path, rectangle.x, rectangle.y, rectangle.width, rectangle.height, radius);
+    return createClipRegionFromPath(path, tolerance);
+}
+// Returns the bounding rect of a clip region in the given out rectangle.
+export function getClipRegionBounds(out, clip) {
+    const r = clip.rect;
+    out.x = r.x;
+    out.y = r.y;
+    out.width = r.width;
+    out.height = r.height;
+}
+// Computes the intersection of two clip regions into out (alias-safe: out may be a or b).
+// Rectangle∩Rectangle: exact scissor-eligible intersection via computeRectangleIntersection.
+// All mixed or contour forms: bounding-box intersection (conservative — the renderer's stencil
+// covers any finer geometry). Bumps out.version.
+export function intersectClipRegions(out, a, b) {
+    // Read all input values into locals first (alias-safe for out === a or out === b).
+    const aRect = a.rect;
+    const bRect = b.rect;
+    const ax = aRect.x, ay = aRect.y, aw = aRect.width, ah = aRect.height;
+    const bx = bRect.x, by = bRect.y, bw = bRect.width, bh = bRect.height;
+    const aContours = a.contours;
+    const bContours = b.contours;
+    const aWinding = a.winding;
+    const bWinding = b.winding;
+    // Compute intersection rect (reusing local vars for clarity).
+    const x0 = Math.max(ax, bx);
+    const y0 = Math.max(ay, by);
+    const x1 = Math.min(ax + aw, bx + bw);
+    const y1 = Math.min(ay + ah, by + bh);
+    if (x1 <= x0 || y1 <= y0) {
+        // Disjoint: result is empty.
+        out.rect.x = 0;
+        out.rect.y = 0;
+        out.rect.width = 0;
+        out.rect.height = 0;
+        out.contours = null;
+        out.winding = 'nonZero';
+        out.version = (out.version + 1) >>> 0;
+        return;
+    }
+    out.rect.x = x0;
+    out.rect.y = y0;
+    out.rect.width = x1 - x0;
+    out.rect.height = y1 - y0;
+    if (aContours === null && bContours === null) {
+        // Both rectangular: result is scissor-eligible.
+        out.contours = null;
+        out.winding = 'nonZero';
+    }
+    else if (aContours !== null && bContours === null) {
+        // Contours ∩ rect: keep contours, clipped bounds computed above.
+        out.contours = aContours.map((c) => c.slice());
+        out.winding = aWinding;
+    }
+    else if (aContours === null && bContours !== null) {
+        out.contours = bContours.map((c) => c.slice());
+        out.winding = bWinding;
+    }
+    else {
+        // Both contours: conservative — keep the finer of the two (larger number of contours) and
+        // use its winding. The renderer's stencil-then-cover handles the true intersection.
+        const keepA = aContours.length >= bContours.length;
+        out.contours = (keepA ? aContours : bContours).map((c) => c.slice());
+        out.winding = keepA ? aWinding : bWinding;
+    }
+    out.version = (out.version + 1) >>> 0;
+}
+// Marks the region's geometry changed so backends re-derive cached state. Mirrors invalidateImageResource.
+export function invalidateClipRegion(clip) {
+    clip.version = (clip.version + 1) >>> 0;
+}
+// Returns true if no area passes through the clip — either the bounding rect is empty or
+// the contour array exists but has no entries.
+export function isClipRegionEmpty(clip) {
+    if (isEmptyRectangle(clip.rect))
+        return true;
+    if (clip.contours !== null && clip.contours.length === 0)
+        return true;
+    return false;
+}
+// Returns true when the clip is in the scissor-eligible rectangle form (contours === null).
+export function isClipRegionRectangular(clip) {
+    return clip.contours === null;
+}
+// Canonicalizes a contour region back to the scissor-eligible rect form when the contour set is
+// exactly (within NORMALIZE_EPSILON) an axis-aligned rectangle. This lightweight check works only
+// on single-contour, 4-point (8 coordinate) contours — it does not require a full polygon-clipping
+// kernel. When the contour is detected as a rectangular axis-aligned quad, the rect form is
+// restored so downstream backends use the cheaper scissor path instead of stencil-then-cover.
+// Otherwise out receives a copy of clip unchanged. Bumps out.version in all cases.
+// Already-rectangular clips (contours === null) are copied through without modification.
+export function normalizeClipRegion(out, clip) {
+    const inContours = clip.contours;
+    const inRect = clip.rect;
+    const inWinding = clip.winding;
+    if (inContours === null) {
+        // Already rect form: copy straight through.
+        copyRectangle(out.rect, inRect);
+        out.contours = null;
+        out.winding = inWinding;
+        out.version = (out.version + 1) >>> 0;
+        return;
+    }
+    // Only attempt rect detection for a single contour with exactly 4 points (8 xy values).
+    if (inContours.length === 1 && inContours[0].length === 8) {
+        const c = inContours[0];
+        const e = NORMALIZE_EPSILON;
+        // Compute bounding box of the 4 points.
+        let minX = Infinity, minY = Infinity, maxX = -Infinity, maxY = -Infinity;
+        for (let i = 0; i < 8; i += 2) {
+            const cx = c[i];
+            const cy = c[i + 1];
+            if (cx < minX)
+                minX = cx;
+            if (cx > maxX)
+                maxX = cx;
+            if (cy < minY)
+                minY = cy;
+            if (cy > maxY)
+                maxY = cy;
+        }
+        // Each point must sit at a corner of the bounding box.
+        let isAxisAligned = true;
+        for (let i = 0; i < 8; i += 2) {
+            const cx = c[i];
+            const cy = c[i + 1];
+            if (!(Math.abs(cx - minX) <= e || Math.abs(cx - maxX) <= e)) {
+                isAxisAligned = false;
+                break;
+            }
+            if (!(Math.abs(cy - minY) <= e || Math.abs(cy - maxY) <= e)) {
+                isAxisAligned = false;
+                break;
+            }
+        }
+        if (isAxisAligned) {
+            out.rect.x = minX;
+            out.rect.y = minY;
+            out.rect.width = maxX - minX;
+            out.rect.height = maxY - minY;
+            out.contours = null;
+            out.winding = 'nonZero';
+            out.version = (out.version + 1) >>> 0;
+            return;
+        }
+    }
+    // Contours are not a simple axis-aligned rectangle: copy through unchanged.
+    copyRectangle(out.rect, inRect);
+    out.contours = inContours.map((c) => c.slice());
+    out.winding = inWinding;
+    out.version = (out.version + 1) >>> 0;
+}
+// Returns a ClipRegion to the pool. After release the caller must not use the region.
+// Every acquireClipRegion must have a matching releaseClipRegion.
+export function releaseClipRegion(clip) {
+    clipRegionPool.push(clip);
+}
+// Retargets an existing region to a rectangle form in place, avoiding per-frame allocation
+// in animated-clip scenarios. Bumps version.
+export function setClipRegionToRectangle(out, rectangle) {
+    copyRectangle(out.rect, rectangle);
+    out.contours = null;
+    out.winding = 'nonZero';
+    out.version = (out.version + 1) >>> 0;
+}
+// Applies a 2D affine matrix to a clip region and writes the result into out (alias-safe).
+// Rectangle form: when the matrix is axis-aligned (b === 0 && c === 0) the result is scissor-eligible;
+// otherwise, the rectangle is promoted to a 4-point contour quad so the scissor-eligibility invariant
+// is maintained (a rotated/skewed rectangle is no longer axis-aligned). The bounding rect of
+// the transformed geometry is recomputed for culling. Bumps version.
+export function transformClipRegion(out, clip, matrix) {
+    const ma = matrix.a;
+    const mb = matrix.b;
+    const mc = matrix.c;
+    const md = matrix.d;
+    const mtx = matrix.tx;
+    const mty = matrix.ty;
+    const inContours = clip.contours;
+    const inRect = clip.rect;
+    const inWinding = clip.winding;
+    if (inContours === null) {
+        const axisAligned = mb === 0 && mc === 0;
+        if (axisAligned) {
+            // Rectangle stays scissor-eligible: apply transform to the rect.
+            matrixTransformRectangle(out.rect, matrix, inRect);
+            out.contours = null;
+            out.winding = 'nonZero';
+        }
+        else {
+            // Rotation or skew: promote to 4-point quad contour.
+            const rx = inRect.x;
+            const ry = inRect.y;
+            const rw = inRect.width;
+            const rh = inRect.height;
+            // Transform all four corners.
+            const tlX = ma * rx + mc * ry + mtx;
+            const tlY = mb * rx + md * ry + mty;
+            const trX = ma * (rx + rw) + mc * ry + mtx;
+            const trY = mb * (rx + rw) + md * ry + mty;
+            const brX = ma * (rx + rw) + mc * (ry + rh) + mtx;
+            const brY = mb * (rx + rw) + md * (ry + rh) + mty;
+            const blX = ma * rx + mc * (ry + rh) + mtx;
+            const blY = mb * rx + md * (ry + rh) + mty;
+            const quad = [tlX, tlY, trX, trY, brX, brY, blX, blY];
+            out.contours = [quad];
+            out.winding = 'nonZero';
+            setRectangleToContoursBounds(out.rect, [quad]);
+        }
+    }
+    else {
+        // Transform every contour point.
+        const newContours = new Array(inContours.length);
+        for (let c = 0; c < inContours.length; c++) {
+            const src = inContours[c];
+            const dst = new Array(src.length);
+            for (let i = 0; i < src.length; i += 2) {
+                const ox = src[i];
+                const oy = src[i + 1];
+                dst[i] = ma * ox + mc * oy + mtx;
+                dst[i + 1] = mb * ox + md * oy + mty;
+            }
+            newContours[c] = dst;
+        }
+        out.contours = newContours;
+        out.winding = inWinding;
+        setRectangleToContoursBounds(out.rect, newContours);
+    }
+    out.version = (out.version + 1) >>> 0;
+}
+// Computes the bounding-box union of two clip regions into out (conservative for contour forms).
+// Both rectangular: exact mergeRectangle; any contour involved: union of their bounding rects,
+// contours from the input with more sub-paths (heuristic), same winding. Bumps version.
+export function unionClipRegions(out, a, b) {
+    // Read inputs into locals (alias-safe).
+    const aRect = a.rect;
+    const bRect = b.rect;
+    const aContours = a.contours;
+    const bContours = b.contours;
+    const aWinding = a.winding;
+    const bWinding = b.winding;
+    mergeRectangle(out.rect, aRect, bRect);
+    if (aContours === null && bContours === null) {
+        out.contours = null;
+        out.winding = 'nonZero';
+    }
+    else if (aContours !== null && bContours === null) {
+        out.contours = aContours.map((c) => c.slice());
+        out.winding = aWinding;
+    }
+    else if (aContours === null && bContours !== null) {
+        out.contours = bContours.map((c) => c.slice());
+        out.winding = bWinding;
+    }
+    else {
+        const keepA = aContours.length >= bContours.length;
+        out.contours = (keepA ? aContours : bContours).map((c) => c.slice());
+        out.winding = keepA ? aWinding : bWinding;
+    }
+    out.version = (out.version + 1) >>> 0;
+}
+// -- module-level pools, constants, and scratch helpers --
+// Tolerance used when comparing floats in normalizeClipRegion.
+const NORMALIZE_EPSILON = 1e-6;
+// Kappa constant for circle/ellipse cubic Bezier approximation.
+const KAPPA = 0.5522847498;
+const clipRegionPool = [];
+function makeEmptyClipRegion() {
+    return { contours: null, rect: createRectangle(), version: 0, winding: 'nonZero' };
+}
+// Returns true if (px, py) is inside the contours according to the given winding rule.
+// Uses a horizontal ray-cast to count crossings. Handles both 'nonZero' and 'evenOdd'.
+function pointInContours(contours, winding, px, py) {
+    let windingNumber = 0;
+    for (let c = 0; c < contours.length; c++) {
+        const contour = contours[c];
+        const n = contour.length;
+        if (n < 4)
+            continue;
+        for (let i = 0; i < n; i += 2) {
+            const x0 = contour[i];
+            const y0 = contour[i + 1];
+            const x1 = contour[(i + 2) % n];
+            const y1 = contour[(i + 3) % n];
+            if (y0 <= py) {
+                if (y1 > py) {
+                    // Upward crossing: is point to left of edge?
+                    if ((x1 - x0) * (py - y0) - (px - x0) * (y1 - y0) > 0) {
+                        windingNumber++;
+                    }
+                }
+            }
+            else {
+                if (y1 <= py) {
+                    // Downward crossing: is point to right of edge?
+                    if ((x1 - x0) * (py - y0) - (px - x0) * (y1 - y0) < 0) {
+                        windingNumber--;
+                    }
+                }
+            }
+        }
+    }
+    if (winding === 'evenOdd') {
+        return (windingNumber & 1) !== 0;
+    }
+    return windingNumber !== 0;
+}
+function appendCircleToPath(path, cx, cy, r) {
+    const k = r * KAPPA;
+    appendPathMoveTo(path, cx, cy - r);
+    appendPathCubicCurveTo(path, cx + k, cy - r, cx + r, cy - k, cx + r, cy);
+    appendPathCubicCurveTo(path, cx + r, cy + k, cx + k, cy + r, cx, cy + r);
+    appendPathCubicCurveTo(path, cx - k, cy + r, cx - r, cy + k, cx - r, cy);
+    appendPathCubicCurveTo(path, cx - r, cy - k, cx - k, cy - r, cx, cy - r);
+}
+function appendEllipseToPath(path, x, y, w, h) {
+    const cx = x + w / 2;
+    const cy = y + h / 2;
+    const rx = w / 2;
+    const ry = h / 2;
+    const kx = rx * KAPPA;
+    const ky = ry * KAPPA;
+    appendPathMoveTo(path, cx, cy - ry);
+    appendPathCubicCurveTo(path, cx + kx, cy - ry, cx + rx, cy - ky, cx + rx, cy);
+    appendPathCubicCurveTo(path, cx + rx, cy + ky, cx + kx, cy + ry, cx, cy + ry);
+    appendPathCubicCurveTo(path, cx - kx, cy + ry, cx - rx, cy + ky, cx - rx, cy);
+    appendPathCubicCurveTo(path, cx - rx, cy - ky, cx - kx, cy - ry, cx, cy - ry);
+}
+function appendRoundedRectToPath(path, x, y, w, h, r) {
+    const maxR = Math.min(w, h) / 2;
+    const cr = Math.min(r, maxR);
+    const k = cr * KAPPA;
+    const x1 = x + cr;
+    const x2 = x + w - cr;
+    const y1 = y + cr;
+    const y2 = y + h - cr;
+    appendPathMoveTo(path, x1, y);
+    appendPathLineTo(path, x2, y);
+    appendPathCubicCurveTo(path, x2 + k, y, x + w, y1 - k, x + w, y1);
+    appendPathLineTo(path, x + w, y2);
+    appendPathCubicCurveTo(path, x + w, y2 + k, x2 + k, y + h, x2, y + h);
+    appendPathLineTo(path, x1, y + h);
+    appendPathCubicCurveTo(path, x1 - k, y + h, x, y2 + k, x, y2);
+    appendPathLineTo(path, x, y1);
+    appendPathCubicCurveTo(path, x, y1 - k, x1 - k, y, x1, y);
+}
+function setRectangleToContoursBounds(out, contours) {
+    let minX = Infinity;
+    let minY = Infinity;
+    let maxX = -Infinity;
+    let maxY = -Infinity;
+    for (let c = 0; c < contours.length; c++) {
+        const contour = contours[c];
+        for (let i = 0; i < contour.length; i += 2) {
+            const x = contour[i];
+            const y = contour[i + 1];
+            if (x < minX)
+                minX = x;
+            if (x > maxX)
+                maxX = x;
+            if (y < minY)
+                minY = y;
+            if (y > maxY)
+                maxY = y;
+        }
+    }
+    if (minX > maxX) {
+        out.x = 0;
+        out.y = 0;
+        out.width = 0;
+        out.height = 0;
+        return;
+    }
+    out.x = minX;
+    out.y = minY;
+    out.width = maxX - minX;
+    out.height = maxY - minY;
+}
+//# sourceMappingURL=clipRegion.js.map

package/dist/clipRegion.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"clipRegion.js","sourceRoot":"","sources":["../src/clipRegion.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,cAAc,EACd,wBAAwB,EACxB,aAAa,EACb,eAAe,EACf,iBAAiB,EACjB,mBAAmB,EACnB,gBAAgB,EAChB,wBAAwB,EACxB,cAAc,GACf,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,sBAAsB,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAGrH,qFAAqF;AACrF,kGAAkG;AAClG,wEAAwE;AACxE,MAAM,UAAU,iBAAiB;IAC/B,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,EAAE,CAAC;IACpC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACtB,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;QACvB,MAAM,CAAC,OAAO,GAAG,SAAS,CAAC;QAC3B,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC;QACnB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,mBAAmB,EAAE,CAAC;AAC/B,CAAC;AAED,oFAAoF;AACpF,iFAAiF;AACjF,kEAAkE;AAClE,MAAM,UAAU,uBAAuB,CAAC,IAA0B,EAAE,CAAS,EAAE,CAAS;IACtF,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAC7D,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACxC,OAAO,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED,wEAAwE;AACxE,8FAA8F;AAC9F,MAAM,UAAU,2BAA2B,CAAC,IAA0B,EAAE,SAAkC;IACxG,OAAO,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;AACjD,CAAC;AAED,kEAAkE;AAClE,wGAAwG;AACxG,MAAM,UAAU,6BAA6B,CAAC,IAA0B,EAAE,SAAkC;IAC1G,OAAO,mBAAmB,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;AACnD,CAAC;AAED,4FAA4F;AAC5F,2GAA2G;AAC3G,MAAM,UAAU,gBAAgB,CAAC,CAAuB,EAAE,CAAuB;IAC/E,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO;QAAE,OAAO,KAAK,CAAC;IAC1C,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC;IAClB,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC;IAClB,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,KAAK,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,MAAM,KAAK,EAAE,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACrG,IAAI,CAAC,CAAC,QAAQ,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC5D,IAAI,CAAC,CAAC,QAAQ,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC7D,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC;IACtB,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC;IACtB,IAAI,EAAE,CAAC,MAAM,KAAK,EAAE,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACjB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACjB,IAAI,EAAE,CAAC,MAAM,KAAK,EAAE,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QACpC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6FAA6F;AAC7F,0FAA0F;AAC1F,MAAM,UAAU,eAAe,CAAC,IAA0B;IACxD,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IACrF,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;AAC1E,CAAC;AAED,uFAAuF;AACvF,uEAAuE;AACvE,MAAM,UAAU,cAAc,CAAC,GAAe,EAAE,MAA4B;IAC1E,IAAK,GAAe,KAAM,MAAkB;QAAE,OAAO;IACrD,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IACrC,GAAG,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IACvF,GAAG,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;IAC7B,GAAG,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;AACxC,CAAC;AAED,oGAAoG;AACpG,MAAM,UAAU,0BAA0B,CAAC,CAAS,EAAE,CAAS,EAAE,MAAc,EAAE,SAAS,GAAG,IAAI;IAC/F,MAAM,IAAI,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;IACnC,kBAAkB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACvC,OAAO,wBAAwB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;AACnD,CAAC;AAED,gGAAgG;AAChG,gGAAgG;AAChG,kGAAkG;AAClG,kGAAkG;AAClG,MAAM,UAAU,4BAA4B,CAC1C,QAAwD,EACxD,OAAoB;IAEpB,MAAM,IAAI,GAAG,eAAe,EAAE,CAAC;IAC/B,4BAA4B,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IAC7C,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC;AACxD,CAAC;AAED,oFAAoF;AACpF,0EAA0E;AAC1E,MAAM,UAAU,2BAA2B,CAAC,SAAkC,EAAE,SAAS,GAAG,IAAI;IAC9F,MAAM,IAAI,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;IACnC,mBAAmB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IACvF,OAAO,wBAAwB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;AACnD,CAAC;AAED,sGAAsG;AACtG,uGAAuG;AACvG,8FAA8F;AAC9F,qDAAqD;AACrD,MAAM,UAAU,wBAAwB,CAAC,IAAoB,EAAE,SAAS,GAAG,IAAI;IAC7E,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,eAAe,EAAE,CAAC;IAC/B,4BAA4B,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC7C,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;AAC/D,CAAC;AAED,mGAAmG;AACnG,2GAA2G;AAC3G,MAAM,UAAU,6BAA6B,CAAC,SAAkC;IAC9E,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,cAAc,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;AAC7F,CAAC;AAED,8EAA8E;AAC9E,oDAAoD;AACpD,MAAM,UAAU,oCAAoC,CAClD,SAAkC,EAClC,MAAc,EACd,SAAS,GAAG,IAAI;IAEhB,IAAI,MAAM,IAAI,CAAC;QAAE,OAAO,6BAA6B,CAAC,SAAS,CAAC,CAAC;IACjE,MAAM,IAAI,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;IACnC,uBAAuB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACnG,OAAO,wBAAwB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;AACnD,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,mBAAmB,CAAC,GAAkB,EAAE,IAA0B;IAChF,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;IACpB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACZ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACZ,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IACpB,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;AACxB,CAAC;AAED,0FAA0F;AAC1F,6FAA6F;AAC7F,+FAA+F;AAC/F,iDAAiD;AACjD,MAAM,UAAU,oBAAoB,CAAC,GAAe,EAAE,CAAuB,EAAE,CAAuB;IACpG,mFAAmF;IACnF,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;IACrB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;IACrB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,EAChB,EAAE,GAAG,KAAK,CAAC,CAAC,EACZ,EAAE,GAAG,KAAK,CAAC,KAAK,EAChB,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;IACpB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,EAChB,EAAE,GAAG,KAAK,CAAC,CAAC,EACZ,EAAE,GAAG,KAAK,CAAC,KAAK,EAChB,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;IACpB,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,CAAC;IAC7B,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,CAAC;IAC7B,MAAM,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC;IAC3B,MAAM,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC;IAE3B,8DAA8D;IAC9D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IACtC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IAEtC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;QACzB,6BAA6B;QAC7B,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACf,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACf,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACnB,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACpB,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC;QACpB,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC;QACxB,GAAG,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACtC,OAAO;IACT,CAAC;IAED,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;IAChB,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;IAChB,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;IACzB,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,EAAE,CAAC;IAE1B,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QAC7C,gDAAgD;QAChD,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC;QACpB,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC;IAC1B,CAAC;SAAM,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACpD,iEAAiE;QACjE,GAAG,CAAC,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QAC/C,GAAG,CAAC,OAAO,GAAG,QAAQ,CAAC;IACzB,CAAC;SAAM,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACpD,GAAG,CAAC,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QAC/C,GAAG,CAAC,OAAO,GAAG,QAAQ,CAAC;IACzB,CAAC;SAAM,CAAC;QACN,0FAA0F;QAC1F,oFAAoF;QACpF,MAAM,KAAK,GAAG,SAAU,CAAC,MAAM,IAAI,SAAU,CAAC,MAAM,CAAC;QACrD,GAAG,CAAC,QAAQ,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,SAAU,CAAC,CAAC,CAAC,SAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QACvE,GAAG,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC5C,CAAC;IAED,GAAG,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;AACxC,CAAC;AAED,2GAA2G;AAC3G,MAAM,UAAU,oBAAoB,CAAC,IAAgB;IACnD,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;AAC1C,CAAC;AAED,yFAAyF;AACzF,+CAA+C;AAC/C,MAAM,UAAU,iBAAiB,CAAC,IAA0B;IAC1D,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7C,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACtE,OAAO,KAAK,CAAC;AACf,CAAC;AAED,4FAA4F;AAC5F,MAAM,UAAU,uBAAuB,CAAC,IAA0B;IAChE,OAAO,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC;AAChC,CAAC;AAED,gGAAgG;AAChG,kGAAkG;AAClG,mGAAmG;AACnG,4FAA4F;AAC5F,8FAA8F;AAC9F,mFAAmF;AACnF,yFAAyF;AACzF,MAAM,UAAU,mBAAmB,CAAC,GAAe,EAAE,IAA0B;IAC7E,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC;IACjC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC;IACzB,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC;IAE/B,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACxB,4CAA4C;QAC5C,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAChC,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC;QACpB,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC;QACxB,GAAG,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACtC,OAAO;IACT,CAAC;IAED,wFAAwF;IACxF,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1D,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,iBAAiB,CAAC;QAC5B,wCAAwC;QACxC,IAAI,IAAI,GAAG,QAAQ,EACjB,IAAI,GAAG,QAAQ,EACf,IAAI,GAAG,CAAC,QAAQ,EAChB,IAAI,GAAG,CAAC,QAAQ,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAChB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpB,IAAI,EAAE,GAAG,IAAI;gBAAE,IAAI,GAAG,EAAE,CAAC;YACzB,IAAI,EAAE,GAAG,IAAI;gBAAE,IAAI,GAAG,EAAE,CAAC;YACzB,IAAI,EAAE,GAAG,IAAI;gBAAE,IAAI,GAAG,EAAE,CAAC;YACzB,IAAI,EAAE,GAAG,IAAI;gBAAE,IAAI,GAAG,EAAE,CAAC;QAC3B,CAAC;QACD,uDAAuD;QACvD,IAAI,aAAa,GAAG,IAAI,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAChB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpB,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;gBAC5D,aAAa,GAAG,KAAK,CAAC;gBACtB,MAAM;YACR,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;gBAC5D,aAAa,GAAG,KAAK,CAAC;gBACtB,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,aAAa,EAAE,CAAC;YAClB,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;YAClB,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;YAClB,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;YAC7B,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,IAAI,CAAC;YAC9B,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC;YACpB,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC;YACxB,GAAG,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;YACtC,OAAO;QACT,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAChC,GAAG,CAAC,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IAChD,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC;IACxB,GAAG,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;AACxC,CAAC;AAED,sFAAsF;AACtF,kEAAkE;AAClE,MAAM,UAAU,iBAAiB,CAAC,IAAgB;IAChD,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC5B,CAAC;AAED,2FAA2F;AAC3F,6CAA6C;AAC7C,MAAM,UAAU,wBAAwB,CAAC,GAAe,EAAE,SAAkC;IAC1F,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACnC,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC;IACpB,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC;IACxB,GAAG,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;AACxC,CAAC;AAED,2FAA2F;AAC3F,uGAAuG;AACvG,sGAAsG;AACtG,6FAA6F;AAC7F,qEAAqE;AACrE,MAAM,UAAU,mBAAmB,CAAC,GAAe,EAAE,IAA0B,EAAE,MAA4B;IAC3G,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;IACpB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;IACpB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;IACpB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;IACpB,MAAM,GAAG,GAAG,MAAM,CAAC,EAAE,CAAC;IACtB,MAAM,GAAG,GAAG,MAAM,CAAC,EAAE,CAAC;IAEtB,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC;IACjC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC;IACzB,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC;IAE/B,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACxB,MAAM,WAAW,GAAG,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACzC,IAAI,WAAW,EAAE,CAAC;YAChB,iEAAiE;YACjE,wBAAwB,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;YACnD,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC;YACpB,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,qDAAqD;YACrD,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;YACpB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;YACpB,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC;YACxB,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC;YACzB,8BAA8B;YAC9B,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;YACpC,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;YACpC,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;YAC3C,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;YAC3C,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;YAClD,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;YAClD,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;YAC3C,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;YAC3C,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACtD,GAAG,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC;YACtB,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC;YACxB,4BAA4B,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;SAAM,CAAC;QACN,iCAAiC;QACjC,MAAM,WAAW,GAAe,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,GAAG,GAAa,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBAClB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtB,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;gBACjC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;YACvC,CAAC;YACD,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACvB,CAAC;QACD,GAAG,CAAC,QAAQ,GAAG,WAAW,CAAC;QAC3B,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC;QACxB,4BAA4B,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IACtD,CAAC;IAED,GAAG,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;AACxC,CAAC;AAED,iGAAiG;AACjG,+FAA+F;AAC/F,wFAAwF;AACxF,MAAM,UAAU,gBAAgB,CAAC,GAAe,EAAE,CAAuB,EAAE,CAAuB;IAChG,wCAAwC;IACxC,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;IACrB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;IACrB,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,CAAC;IAC7B,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,CAAC;IAC7B,MAAM,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC;IAC3B,MAAM,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC;IAE3B,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAEvC,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QAC7C,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC;QACpB,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC;IAC1B,CAAC;SAAM,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACpD,GAAG,CAAC,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QAC/C,GAAG,CAAC,OAAO,GAAG,QAAQ,CAAC;IACzB,CAAC;SAAM,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACpD,GAAG,CAAC,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QAC/C,GAAG,CAAC,OAAO,GAAG,QAAQ,CAAC;IACzB,CAAC;SAAM,CAAC;QACN,MAAM,KAAK,GAAG,SAAU,CAAC,MAAM,IAAI,SAAU,CAAC,MAAM,CAAC;QACrD,GAAG,CAAC,QAAQ,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,SAAU,CAAC,CAAC,CAAC,SAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QACvE,GAAG,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC5C,CAAC;IAED,GAAG,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;AACxC,CAAC;AAED,2DAA2D;AAE3D,+DAA+D;AAC/D,MAAM,iBAAiB,GAAG,IAAI,CAAC;AAE/B,gEAAgE;AAChE,MAAM,KAAK,GAAG,YAAY,CAAC;AAE3B,MAAM,cAAc,GAAiB,EAAE,CAAC;AAExC,SAAS,mBAAmB;IAC1B,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,eAAe,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;AACrF,CAAC;AAED,uFAAuF;AACvF,uFAAuF;AACvF,SAAS,eAAe,CACtB,QAAkD,EAClD,OAAoB,EACpB,EAAU,EACV,EAAU;IAEV,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;QACzB,IAAI,CAAC,GAAG,CAAC;YAAE,SAAS;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;gBACb,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;oBACZ,6CAA6C;oBAC7C,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;wBACtD,aAAa,EAAE,CAAC;oBAClB,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;oBACb,gDAAgD;oBAChD,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;wBACtD,aAAa,EAAE,CAAC;oBAClB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,CAAC,aAAa,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,aAAa,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAU,EAAE,EAAU,EAAE,EAAU,EAAE,CAAS;IACvE,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;IACpB,gBAAgB,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IACnC,sBAAsB,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;IACzE,sBAAsB,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IACzE,sBAAsB,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;IACzE,sBAAsB,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAU,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IACjF,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC;IACtB,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC;IACtB,gBAAgB,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IACpC,sBAAsB,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9E,sBAAsB,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IAC9E,sBAAsB,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9E,sBAAsB,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAU,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IAChG,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IAChC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC7B,MAAM,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;IACrB,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;IAClB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;IACtB,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;IAClB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;IACtB,gBAAgB,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC9B,gBAAgB,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC9B,sBAAsB,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;IAClE,gBAAgB,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;IAClC,sBAAsB,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACtE,gBAAgB,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAClC,sBAAsB,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IAC9D,gBAAgB,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IAC9B,sBAAsB,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,4BAA4B,CAAC,GAAkB,EAAE,QAAwC;IAChG,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IACD,IAAI,IAAI,GAAG,IAAI,EAAE,CAAC;QAChB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACV,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACV,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;QACd,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;QACf,OAAO;IACT,CAAC;IACD,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IACb,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IACb,GAAG,CAAC,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;IACxB,GAAG,CAAC,MAAM,GAAG,IAAI,GAAG,IAAI,CAAC;AAC3B,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,2 @@
+export * from './clipRegion';
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC"}

package/dist/index.js

@@ -0,0 +1,2 @@
+export * from './clipRegion';
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC"}

package/package.json

@@ -0,0 +1,39 @@
+{
+  "name": "@flighthq/clip",
+  "version": "0.1.0",
+  "type": "module",
+  "main": "dist/index.js",
+  "types": "dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "default": "./dist/index.js"
+    }
+  },
+  "files": [
+    "dist",
+    "src/**/*.test.ts",
+    "!dist/**/*.test.js",
+    "!dist/**/*.test.d.ts",
+    "!dist/**/*.test.js.map",
+    "!dist/**/*.test.d.ts.map"
+  ],
+  "scripts": {
+    "build": "tsc -b",
+    "clean": "tsc -b --clean",
+    "test": "vitest run --config vitest.config.ts",
+    "test:watch": "vitest --watch --config vitest.config.ts",
+    "prepack": "npm run clean && npm run clean:dist && npm run build",
+    "clean:dist": "tsx ../../scripts/clean-package-dist.ts"
+  },
+  "dependencies": {
+    "@flighthq/geometry": "0.1.0",
+    "@flighthq/path": "0.1.0",
+    "@flighthq/types": "0.1.0"
+  },
+  "devDependencies": {
+    "typescript": "^5.3.0"
+  },
+  "description": "ClipRegion operations: hard geometric clip regions as plain data — constructors, composition, queries, transform, and a pool bracket",
+  "sideEffects": false
+}

package/src/clipRegion.test.ts

@@ -0,0 +1,598 @@
+import { createMatrix, createRectangle } from '@flighthq/geometry';
+import { appendPathLineTo, appendPathMoveTo, createPath } from '@flighthq/path';
+
+import {
+  acquireClipRegion,
+  clipRegionContainsPoint,
+  clipRegionContainsRectangle,
+  clipRegionIntersectsRectangle,
+  clipRegionsEqual,
+  cloneClipRegion,
+  copyClipRegion,
+  createClipRegionFromCircle,
+  createClipRegionFromContours,
+  createClipRegionFromEllipse,
+  createClipRegionFromPath,
+  createClipRegionFromRectangle,
+  createClipRegionFromRoundedRectangle,
+  getClipRegionBounds,
+  intersectClipRegions,
+  invalidateClipRegion,
+  isClipRegionEmpty,
+  isClipRegionRectangular,
+  normalizeClipRegion,
+  releaseClipRegion,
+  setClipRegionToRectangle,
+  transformClipRegion,
+  unionClipRegions,
+} from './clipRegion';
+
+describe('acquireClipRegion', () => {
+  it('returns a valid empty rectangular clip region', () => {
+    const clip = acquireClipRegion();
+    expect(clip.contours).toBeNull();
+    expect(clip.rect.width).toBe(0);
+    expect(clip.rect.height).toBe(0);
+    expect(clip.winding).toBe('nonZero');
+    expect(clip.version).toBe(0);
+    releaseClipRegion(clip);
+  });
+
+  it('returns a fresh object when the pool is empty', () => {
+    const a = acquireClipRegion();
+    const b = acquireClipRegion();
+    expect(a).not.toBe(b);
+    releaseClipRegion(a);
+    releaseClipRegion(b);
+  });
+
+  it('reuses a released region from the pool', () => {
+    const first = acquireClipRegion();
+    releaseClipRegion(first);
+    const second = acquireClipRegion();
+    expect(second).toBe(first);
+    releaseClipRegion(second);
+  });
+
+  it('resets the region state on reuse', () => {
+    const clip = acquireClipRegion();
+    clip.rect.x = 99;
+    clip.rect.width = 50;
+    clip.contours = [[1, 2, 3, 4]];
+    clip.version = 5;
+    releaseClipRegion(clip);
+
+    const reused = acquireClipRegion();
+    expect(reused.rect.x).toBe(0);
+    expect(reused.rect.width).toBe(0);
+    expect(reused.contours).toBeNull();
+    expect(reused.version).toBe(0);
+    releaseClipRegion(reused);
+  });
+});
+
+describe('clipRegionContainsPoint', () => {
+  it('returns true when the point is inside a rectangular clip', () => {
+    const clip = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    expect(clipRegionContainsPoint(clip, 5, 5)).toBe(true);
+  });
+
+  it('returns false when the point is outside a rectangular clip', () => {
+    const clip = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    expect(clipRegionContainsPoint(clip, 15, 5)).toBe(false);
+  });
+
+  it('returns true for a point inside a triangular contour clip (nonZero)', () => {
+    const path = createPath('nonZero');
+    appendPathMoveTo(path, 0, 0);
+    appendPathLineTo(path, 10, 0);
+    appendPathLineTo(path, 5, 10);
+    const clip = createClipRegionFromPath(path);
+    expect(clipRegionContainsPoint(clip, 5, 4)).toBe(true);
+  });
+
+  it('returns false for a point outside a triangular contour clip', () => {
+    const path = createPath('nonZero');
+    appendPathMoveTo(path, 0, 0);
+    appendPathLineTo(path, 10, 0);
+    appendPathLineTo(path, 5, 10);
+    const clip = createClipRegionFromPath(path);
+    expect(clipRegionContainsPoint(clip, 0, 9)).toBe(false);
+  });
+});
+
+describe('clipRegionContainsRectangle', () => {
+  it('returns true when a rectangle is fully inside the clip', () => {
+    const clip = createClipRegionFromRectangle(createRectangle(0, 0, 100, 100));
+    expect(clipRegionContainsRectangle(clip, createRectangle(10, 10, 20, 20))).toBe(true);
+  });
+
+  it('returns false when a rectangle extends outside the clip', () => {
+    const clip = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    expect(clipRegionContainsRectangle(clip, createRectangle(5, 5, 20, 20))).toBe(false);
+  });
+});
+
+describe('clipRegionIntersectsRectangle', () => {
+  it('returns true for an overlapping rectangle', () => {
+    const clip = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    expect(clipRegionIntersectsRectangle(clip, createRectangle(5, 5, 10, 10))).toBe(true);
+  });
+
+  it('returns false for a disjoint rectangle', () => {
+    const clip = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    expect(clipRegionIntersectsRectangle(clip, createRectangle(20, 20, 5, 5))).toBe(false);
+  });
+});
+
+describe('clipRegionsEqual', () => {
+  it('returns true for two identical rectangular clips', () => {
+    const a = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    const b = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    expect(clipRegionsEqual(a, b)).toBe(true);
+  });
+
+  it('returns false when rects differ', () => {
+    const a = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    const b = createClipRegionFromRectangle(createRectangle(0, 0, 20, 10));
+    expect(clipRegionsEqual(a, b)).toBe(false);
+  });
+
+  it('returns true for two identical path clips', () => {
+    const path = createPath('nonZero');
+    appendPathMoveTo(path, 0, 0);
+    appendPathLineTo(path, 10, 0);
+    appendPathLineTo(path, 10, 10);
+    appendPathLineTo(path, 0, 10);
+    const a = createClipRegionFromPath(path, 1);
+    const b = createClipRegionFromPath(path, 1);
+    expect(clipRegionsEqual(a, b)).toBe(true);
+  });
+
+  it('returns true for the same object reference', () => {
+    const a = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    expect(clipRegionsEqual(a, a)).toBe(true);
+  });
+
+  it('returns false when one is rectangular and the other has contours', () => {
+    const rect = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    const path = createPath();
+    appendPathMoveTo(path, 0, 0);
+    appendPathLineTo(path, 10, 0);
+    appendPathLineTo(path, 10, 10);
+    const contour = createClipRegionFromPath(path);
+    expect(clipRegionsEqual(rect, contour)).toBe(false);
+  });
+});
+
+describe('cloneClipRegion', () => {
+  it('produces a deep copy of a rectangular clip', () => {
+    const original = createClipRegionFromRectangle(createRectangle(5, 6, 20, 30));
+    const clone = cloneClipRegion(original);
+    expect(clone).not.toBe(original);
+    expect(clone.rect).not.toBe(original.rect);
+    expect(clone.rect.x).toBe(5);
+    expect(clone.rect.y).toBe(6);
+    expect(clone.rect.width).toBe(20);
+    expect(clone.rect.height).toBe(30);
+    expect(clone.contours).toBeNull();
+    expect(clone.winding).toBe('nonZero');
+  });
+
+  it('produces independent contour arrays', () => {
+    const path = createPath('evenOdd');
+    appendPathMoveTo(path, 0, 0);
+    appendPathLineTo(path, 10, 0);
+    appendPathLineTo(path, 10, 10);
+    appendPathLineTo(path, 0, 10);
+    const original = createClipRegionFromPath(path, 1);
+    const clone = cloneClipRegion(original);
+    expect(clone.contours).not.toBe(original.contours);
+    expect(clone.winding).toBe('evenOdd');
+  });
+});
+
+describe('copyClipRegion', () => {
+  it('overwrites out with source data and bumps the version', () => {
+    const out = createClipRegionFromRectangle(createRectangle(0, 0, 1, 1));
+    const src = createClipRegionFromRectangle(createRectangle(5, 6, 20, 30));
+    copyClipRegion(out, src);
+    expect(out.rect.x).toBe(5);
+    expect(out.rect.y).toBe(6);
+    expect(out.rect.width).toBe(20);
+    expect(out.rect.height).toBe(30);
+    expect(out.version).toBe(1);
+  });
+
+  it('is a no-op when out === source', () => {
+    const clip = createClipRegionFromRectangle(createRectangle(1, 2, 3, 4));
+    const versionBefore = clip.version;
+    copyClipRegion(clip, clip);
+    expect(clip.version).toBe(versionBefore);
+    expect(clip.rect.x).toBe(1);
+  });
+});
+
+describe('createClipRegionFromCircle', () => {
+  it('creates a contour clip whose bounding box approximates the circle', () => {
+    const clip = createClipRegionFromCircle(50, 50, 20);
+    expect(clip.contours).not.toBeNull();
+    expect(clip.rect.x).toBeCloseTo(30, 0);
+    expect(clip.rect.y).toBeCloseTo(30, 0);
+    expect(clip.rect.width).toBeCloseTo(40, 0);
+    expect(clip.rect.height).toBeCloseTo(40, 0);
+  });
+});
+
+describe('createClipRegionFromContours', () => {
+  it('deep-copies the provided contours and computes bounds', () => {
+    const contours = [[0, 0, 10, 0, 10, 10, 0, 10]];
+    const clip = createClipRegionFromContours(contours, 'nonZero');
+    expect(clip.contours).not.toBe(contours);
+    expect(clip.contours?.[0]).not.toBe(contours[0]);
+    expect(clip.contours).toEqual(contours);
+    expect(clip.rect.x).toBe(0);
+    expect(clip.rect.y).toBe(0);
+    expect(clip.rect.width).toBe(10);
+    expect(clip.rect.height).toBe(10);
+    expect(clip.winding).toBe('nonZero');
+    expect(clip.version).toBe(0);
+  });
+
+  it('does not observe later edits to the caller array', () => {
+    const contours = [[0, 0, 10, 0, 10, 10, 0, 10]];
+    const clip = createClipRegionFromContours(contours, 'nonZero');
+    contours[0][2] = 999;
+    expect(clip.contours?.[0][2]).toBe(10);
+  });
+
+  it('produces an empty region for an empty contours array', () => {
+    const clip = createClipRegionFromContours([], 'evenOdd');
+    expect(isClipRegionEmpty(clip)).toBe(true);
+  });
+});
+
+describe('createClipRegionFromEllipse', () => {
+  it('creates a contour clip whose bounding box matches the source rectangle', () => {
+    const rect = createRectangle(10, 20, 40, 30);
+    const clip = createClipRegionFromEllipse(rect);
+    expect(clip.contours).not.toBeNull();
+    expect(clip.rect.x).toBeCloseTo(10, 0);
+    expect(clip.rect.y).toBeCloseTo(20, 0);
+    expect(clip.rect.width).toBeCloseTo(40, 0);
+    expect(clip.rect.height).toBeCloseTo(30, 0);
+  });
+});
+
+describe('createClipRegionFromPath', () => {
+  it('flattens to contours and bounds the region by their extent', () => {
+    const path = createPath();
+    appendPathMoveTo(path, 0, 0);
+    appendPathLineTo(path, 10, 0);
+    appendPathLineTo(path, 10, 10);
+    appendPathLineTo(path, 0, 10);
+    const clip = createClipRegionFromPath(path);
+    expect(clip.contours).not.toBeNull();
+    expect(clip.rect.x).toBeCloseTo(0);
+    expect(clip.rect.y).toBeCloseTo(0);
+    expect(clip.rect.width).toBeCloseTo(10);
+    expect(clip.rect.height).toBeCloseTo(10);
+    expect(clip.version).toBe(0);
+  });
+});
+
+describe('createClipRegionFromRectangle', () => {
+  it('copies the rectangle, leaves contours null, and starts at version 0', () => {
+    const rectangle = createRectangle(5, 6, 20, 30);
+    const clip = createClipRegionFromRectangle(rectangle);
+    expect(clip.contours).toBeNull();
+    expect(clip.rect).not.toBe(rectangle);
+    expect(clip.rect.x).toBe(5);
+    expect(clip.rect.y).toBe(6);
+    expect(clip.rect.width).toBe(20);
+    expect(clip.rect.height).toBe(30);
+    expect(clip.version).toBe(0);
+  });
+});
+
+describe('createClipRegionFromRoundedRectangle', () => {
+  it('creates a contour clip for positive radius', () => {
+    const rect = createRectangle(0, 0, 100, 60);
+    const clip = createClipRegionFromRoundedRectangle(rect, 10);
+    expect(clip.contours).not.toBeNull();
+    expect(clip.rect.x).toBeCloseTo(0, 0);
+    expect(clip.rect.y).toBeCloseTo(0, 0);
+    expect(clip.rect.width).toBeCloseTo(100, 0);
+    expect(clip.rect.height).toBeCloseTo(60, 0);
+  });
+
+  it('falls back to a rectangular clip when radius is 0', () => {
+    const rect = createRectangle(0, 0, 50, 50);
+    const clip = createClipRegionFromRoundedRectangle(rect, 0);
+    expect(clip.contours).toBeNull();
+  });
+});
+
+describe('getClipRegionBounds', () => {
+  it('copies the clip rect into the out rectangle', () => {
+    const clip = createClipRegionFromRectangle(createRectangle(3, 4, 15, 25));
+    const out = createRectangle();
+    getClipRegionBounds(out, clip);
+    expect(out.x).toBe(3);
+    expect(out.y).toBe(4);
+    expect(out.width).toBe(15);
+    expect(out.height).toBe(25);
+  });
+});
+
+describe('intersectClipRegions', () => {
+  it('produces a scissor-eligible rect when both inputs are rectangular', () => {
+    const a = createClipRegionFromRectangle(createRectangle(0, 0, 20, 20));
+    const b = createClipRegionFromRectangle(createRectangle(10, 10, 20, 20));
+    const out = createClipRegionFromRectangle(createRectangle(0, 0, 1, 1));
+    intersectClipRegions(out, a, b);
+    expect(out.contours).toBeNull();
+    expect(out.rect.x).toBe(10);
+    expect(out.rect.y).toBe(10);
+    expect(out.rect.width).toBe(10);
+    expect(out.rect.height).toBe(10);
+    expect(out.version).toBe(1);
+  });
+
+  it('produces an empty region for disjoint inputs', () => {
+    const a = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    const b = createClipRegionFromRectangle(createRectangle(20, 20, 10, 10));
+    const out = createClipRegionFromRectangle(createRectangle(0, 0, 1, 1));
+    intersectClipRegions(out, a, b);
+    expect(isClipRegionEmpty(out)).toBe(true);
+    expect(out.contours).toBeNull();
+  });
+
+  it('is alias-safe when out === a', () => {
+    const out = createClipRegionFromRectangle(createRectangle(0, 0, 20, 20));
+    const b = createClipRegionFromRectangle(createRectangle(10, 10, 20, 20));
+    intersectClipRegions(out, out, b);
+    expect(out.rect.x).toBe(10);
+    expect(out.rect.y).toBe(10);
+    expect(out.rect.width).toBe(10);
+    expect(out.rect.height).toBe(10);
+  });
+
+  it('is alias-safe when out === b', () => {
+    const a = createClipRegionFromRectangle(createRectangle(0, 0, 20, 20));
+    const out = createClipRegionFromRectangle(createRectangle(10, 10, 20, 20));
+    intersectClipRegions(out, a, out);
+    expect(out.rect.x).toBe(10);
+    expect(out.rect.y).toBe(10);
+    expect(out.rect.width).toBe(10);
+    expect(out.rect.height).toBe(10);
+  });
+
+  it('keeps contours when one input is a contour form', () => {
+    const path = createPath();
+    appendPathMoveTo(path, 0, 0);
+    appendPathLineTo(path, 20, 0);
+    appendPathLineTo(path, 20, 20);
+    appendPathLineTo(path, 0, 20);
+    const contourClip = createClipRegionFromPath(path);
+    const rectClip = createClipRegionFromRectangle(createRectangle(10, 10, 20, 20));
+    const out = createClipRegionFromRectangle(createRectangle(0, 0, 1, 1));
+    intersectClipRegions(out, contourClip, rectClip);
+    expect(out.contours).not.toBeNull();
+  });
+});
+
+describe('invalidateClipRegion', () => {
+  it('increments the version and wraps with >>> 0', () => {
+    const clip = createClipRegionFromRectangle(createRectangle(0, 0, 1, 1));
+    invalidateClipRegion(clip);
+    expect(clip.version).toBe(1);
+    clip.version = 0xffffffff;
+    invalidateClipRegion(clip);
+    expect(clip.version).toBe(0);
+  });
+});
+
+describe('isClipRegionEmpty', () => {
+  it('returns true for a zero-size rectangular clip', () => {
+    const clip = createClipRegionFromRectangle(createRectangle(0, 0, 0, 0));
+    expect(isClipRegionEmpty(clip)).toBe(true);
+  });
+
+  it('returns false for a non-empty rectangular clip', () => {
+    const clip = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    expect(isClipRegionEmpty(clip)).toBe(false);
+  });
+
+  it('returns true for a contour clip with no contours', () => {
+    const clip = createClipRegionFromContours([], 'nonZero');
+    expect(isClipRegionEmpty(clip)).toBe(true);
+  });
+});
+
+describe('isClipRegionRectangular', () => {
+  it('returns true for a rectangular clip', () => {
+    const clip = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    expect(isClipRegionRectangular(clip)).toBe(true);
+  });
+
+  it('returns false for a path clip', () => {
+    const path = createPath();
+    appendPathMoveTo(path, 0, 0);
+    appendPathLineTo(path, 10, 0);
+    appendPathLineTo(path, 10, 10);
+    const clip = createClipRegionFromPath(path);
+    expect(isClipRegionRectangular(clip)).toBe(false);
+  });
+});
+
+describe('normalizeClipRegion', () => {
+  it('copies a rectangular clip unchanged and bumps version', () => {
+    const clip = createClipRegionFromRectangle(createRectangle(5, 10, 20, 30));
+    const out = createClipRegionFromRectangle(createRectangle(0, 0, 1, 1));
+    normalizeClipRegion(out, clip);
+    expect(out.contours).toBeNull();
+    expect(out.rect.x).toBe(5);
+    expect(out.rect.y).toBe(10);
+    expect(out.rect.width).toBe(20);
+    expect(out.rect.height).toBe(30);
+    expect(out.version).toBe(1);
+  });
+
+  it('promotes a 4-point axis-aligned quad contour back to rect form', () => {
+    // 4-corner axis-aligned rectangle stored as contours (e.g. from transformClipRegion with identity)
+    const contours = [[0, 0, 10, 0, 10, 10, 0, 10]];
+    const clip = createClipRegionFromContours(contours, 'nonZero');
+    expect(clip.contours).not.toBeNull();
+
+    const out = createClipRegionFromRectangle(createRectangle(0, 0, 1, 1));
+    normalizeClipRegion(out, clip);
+
+    expect(out.contours).toBeNull();
+    expect(out.rect.x).toBeCloseTo(0);
+    expect(out.rect.y).toBeCloseTo(0);
+    expect(out.rect.width).toBeCloseTo(10);
+    expect(out.rect.height).toBeCloseTo(10);
+  });
+
+  it('preserves contours that are not axis-aligned rectangles', () => {
+    // Triangle: 3 points (6 coords) — not a rectangle.
+    const contours = [[0, 0, 10, 0, 5, 10]];
+    const clip = createClipRegionFromContours(contours, 'nonZero');
+    const out = createClipRegionFromRectangle(createRectangle(0, 0, 1, 1));
+    normalizeClipRegion(out, clip);
+    expect(out.contours).not.toBeNull();
+  });
+
+  it('preserves contours when more than one sub-path is present', () => {
+    const contours = [
+      [0, 0, 10, 0, 10, 10, 0, 10],
+      [20, 20, 30, 20, 30, 30, 20, 30],
+    ];
+    const clip = createClipRegionFromContours(contours, 'nonZero');
+    const out = createClipRegionFromRectangle(createRectangle(0, 0, 1, 1));
+    normalizeClipRegion(out, clip);
+    // Two contours → cannot detect as a simple rect.
+    expect(out.contours).not.toBeNull();
+  });
+
+  it('normalizes a quad produced by transformClipRegion with a 90-degree rotation back to rect', () => {
+    // A 10x10 rect rotated 90 degrees produces a quad with corners at exactly axis-aligned positions.
+    const clip = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    const rotated = createClipRegionFromRectangle(createRectangle(0, 0, 1, 1));
+    const matrix = { a: 0, b: 1, c: -1, d: 0, tx: 10, ty: 0 }; // 90-degree rotation
+    transformClipRegion(rotated, clip, matrix);
+    expect(rotated.contours).not.toBeNull();
+
+    const out = createClipRegionFromRectangle(createRectangle(0, 0, 1, 1));
+    normalizeClipRegion(out, rotated);
+    // A 90-degree-rotated rectangle remains an axis-aligned rectangle, so it normalizes.
+    expect(out.contours).toBeNull();
+  });
+});
+
+describe('releaseClipRegion', () => {
+  it('returns a region to the pool for reuse', () => {
+    const clip = acquireClipRegion();
+    releaseClipRegion(clip);
+    const reused = acquireClipRegion();
+    expect(reused).toBe(clip);
+    releaseClipRegion(reused);
+  });
+});
+
+describe('setClipRegionToRectangle', () => {
+  it('retargets a contour clip to a rectangle form and bumps version', () => {
+    const path = createPath();
+    appendPathMoveTo(path, 0, 0);
+    appendPathLineTo(path, 10, 0);
+    appendPathLineTo(path, 10, 10);
+    const clip = createClipRegionFromPath(path);
+    setClipRegionToRectangle(clip, createRectangle(5, 5, 20, 30));
+    expect(clip.contours).toBeNull();
+    expect(clip.rect.x).toBe(5);
+    expect(clip.rect.y).toBe(5);
+    expect(clip.rect.width).toBe(20);
+    expect(clip.rect.height).toBe(30);
+    expect(clip.version).toBe(1);
+  });
+});
+
+describe('transformClipRegion', () => {
+  it('keeps a rectangular clip scissor-eligible for axis-aligned transforms', () => {
+    const clip = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    const out = createClipRegionFromRectangle(createRectangle(0, 0, 1, 1));
+    // Scale by 2, translate by 5, 5
+    const matrix = createMatrix(2, 0, 0, 2, 5, 5);
+    transformClipRegion(out, clip, matrix);
+    expect(out.contours).toBeNull();
+    expect(out.rect.x).toBeCloseTo(5);
+    expect(out.rect.y).toBeCloseTo(5);
+    expect(out.rect.width).toBeCloseTo(20);
+    expect(out.rect.height).toBeCloseTo(20);
+    expect(out.version).toBe(1);
+  });
+
+  it('promotes a rectangle to a quad contour when the matrix rotates', () => {
+    const clip = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    const out = createClipRegionFromRectangle(createRectangle(0, 0, 1, 1));
+    // 45 degree rotation matrix
+    const cos45 = Math.cos(Math.PI / 4);
+    const sin45 = Math.sin(Math.PI / 4);
+    const matrix = createMatrix(cos45, sin45, -sin45, cos45, 0, 0);
+    transformClipRegion(out, clip, matrix);
+    expect(out.contours).not.toBeNull();
+    expect(out.contours!.length).toBe(1);
+    expect(out.contours![0].length).toBe(8); // 4 corner pairs
+  });
+
+  it('transforms contour points correctly', () => {
+    const contours = [[0, 0, 10, 0, 10, 10, 0, 10]];
+    const clip = createClipRegionFromContours(contours, 'nonZero');
+    const out = createClipRegionFromRectangle(createRectangle(0, 0, 1, 1));
+    // Translate by 5, 5
+    const matrix = createMatrix(1, 0, 0, 1, 5, 5);
+    transformClipRegion(out, clip, matrix);
+    expect(out.contours).not.toBeNull();
+    expect(out.rect.x).toBeCloseTo(5);
+    expect(out.rect.y).toBeCloseTo(5);
+    expect(out.rect.width).toBeCloseTo(10);
+    expect(out.rect.height).toBeCloseTo(10);
+  });
+
+  it('is alias-safe when out === clip (rect form, axis-aligned)', () => {
+    const clip = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    const matrix = createMatrix(1, 0, 0, 1, 5, 5);
+    transformClipRegion(clip, clip, matrix);
+    expect(clip.rect.x).toBeCloseTo(5);
+    expect(clip.rect.y).toBeCloseTo(5);
+  });
+});
+
+describe('unionClipRegions', () => {
+  it('produces the bounding union of two rectangular clips', () => {
+    const a = createClipRegionFromRectangle(createRectangle(0, 0, 10, 10));
+    const b = createClipRegionFromRectangle(createRectangle(5, 5, 15, 15));
+    const out = createClipRegionFromRectangle(createRectangle(0, 0, 1, 1));
+    unionClipRegions(out, a, b);
+    expect(out.contours).toBeNull();
+    expect(out.rect.x).toBe(0);
+    expect(out.rect.y).toBe(0);
+    expect(out.rect.width).toBe(20);
+    expect(out.rect.height).toBe(20);
+    expect(out.version).toBe(1);
+  });
+
+  it('preserves contours from the richer input', () => {
+    const path = createPath();
+    appendPathMoveTo(path, 0, 0);
+    appendPathLineTo(path, 10, 0);
+    appendPathLineTo(path, 10, 10);
+    appendPathLineTo(path, 0, 10);
+    const contourClip = createClipRegionFromPath(path);
+    const rectClip = createClipRegionFromRectangle(createRectangle(5, 5, 20, 20));
+    const out = createClipRegionFromRectangle(createRectangle(0, 0, 1, 1));
+    unionClipRegions(out, contourClip, rectClip);
+    expect(out.contours).not.toBeNull();
+  });
+});