fritzkit 0.0.0-stage → 0.1.0

package/dist/core/identity.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"identity.js","sourceRoot":"","sources":["../../src/core/identity.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AACH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAGzC,MAAM,CAAC,MAAM,YAAY,GAAG,sBAAsB,CAAC;AAiBnD,yEAAyE;AACzE,MAAM,UAAU,aAAa,CAAC,KAAc;IAC1C,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,QAAQ,CAAC,CAAU;IAC1B,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC7C,IAAI,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC/B,MAAM,GAAG,GAA4B,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAW,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YAChD,MAAM,GAAG,GAAI,CAA6B,CAAC,CAAC,CAAC,CAAC;YAC9C,IAAI,GAAG,KAAK,SAAS;gBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAc,EAAE,SAAkB,EAAE;IAC9D,MAAM,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IAC/B,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC;IAC3C,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7F,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;QAC/B,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACzB,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAc,EAAE,SAAkB,EAAE;IAC9D,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpD,MAAM,QAAQ,GAAG,YAAY,IAAI,CAAC,IAAI,IAAI,KAAK,EAAE,CAAC;IAClD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CAAC,aAAa,QAAQ,wBAAwB,CAAC,CAAC;IACjE,CAAC;IACD,OAAO;QACL,QAAQ;QACR,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI;QAChC,OAAO,EAAE,IAAI,IAAI,CAAC,OAAO,IAAI,KAAK,EAAE;QACpC,KAAK;QACL,QAAQ,EAAE,QAAQ;KACnB,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,cAAc,CAAC,EAAgB;IAC7C,OAAO;QACL,GAAG,EAAE,QAAQ,EAAE,CAAC,QAAQ,MAAM;QAC9B,UAAU,EAAE,kBAAkB,EAAE,CAAC,QAAQ,iBAAiB;QAC1D,SAAS,EAAE,iBAAiB,EAAE,CAAC,QAAQ,gBAAgB;QACvD,GAAG,EAAE,WAAW,EAAE,CAAC,QAAQ,UAAU;QACrC,IAAI,EAAE,YAAY,EAAE,CAAC,QAAQ,WAAW;KAChC,CAAC;AACb,CAAC;AAED,oGAAoG;AACpG,MAAM,UAAU,UAAU,CACxB,EAAgB,EAChB,IAAiD;IAEjD,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC,QAAQ,IAAI,IAAI,MAAM,CAAC;AAC9C,CAAC"}

package/dist/core/image/bbox.d.ts

@@ -0,0 +1,27 @@
+/**
+ * Photo calibration: map between photo pixels and the part frame (mm, origin at the
+ * outline's top-left, x right, y down) given the detected board bbox and the known
+ * outline size. Pixel coordinates are continuous: (bbox.x, bbox.y) is the left/top edge
+ * of the board and (bbox.x + bbox.w, bbox.y + bbox.h) its right/bottom edge, so the
+ * centre of pixel column i is at i + 0.5.
+ */
+import type { PixelBox } from "./key.js";
+export interface OutlineSize {
+    widthMm: number;
+    heightMm: number;
+}
+/** Pixels per millimetre along each axis (they differ when the photo is not square-on). */
+export declare function pxPerMm(bbox: PixelBox, outline: OutlineSize): {
+    x: number;
+    y: number;
+};
+/** Photo pixel -> part frame mm. */
+export declare function pxToMm(px: number, py: number, bbox: PixelBox, outline: OutlineSize): {
+    xMm: number;
+    yMm: number;
+};
+/** Part frame mm -> photo pixel. */
+export declare function mmToPx(xMm: number, yMm: number, bbox: PixelBox, outline: OutlineSize): {
+    px: number;
+    py: number;
+};

package/dist/core/image/bbox.js

@@ -0,0 +1,24 @@
+function check(bbox, outline) {
+    if (!(bbox.w > 0 && bbox.h > 0)) {
+        throw new RangeError(`board bbox must have a positive size, got ${bbox.w}x${bbox.h} px`);
+    }
+    if (!(outline.widthMm > 0 && outline.heightMm > 0)) {
+        throw new RangeError(`outline must have a positive size, got ${outline.widthMm}x${outline.heightMm} mm`);
+    }
+}
+/** Pixels per millimetre along each axis (they differ when the photo is not square-on). */
+export function pxPerMm(bbox, outline) {
+    check(bbox, outline);
+    return { x: bbox.w / outline.widthMm, y: bbox.h / outline.heightMm };
+}
+/** Photo pixel -> part frame mm. */
+export function pxToMm(px, py, bbox, outline) {
+    const s = pxPerMm(bbox, outline);
+    return { xMm: (px - bbox.x) / s.x, yMm: (py - bbox.y) / s.y };
+}
+/** Part frame mm -> photo pixel. */
+export function mmToPx(xMm, yMm, bbox, outline) {
+    const s = pxPerMm(bbox, outline);
+    return { px: bbox.x + xMm * s.x, py: bbox.y + yMm * s.y };
+}
+//# sourceMappingURL=bbox.js.map

package/dist/core/image/bbox.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bbox.js","sourceRoot":"","sources":["../../../src/core/image/bbox.ts"],"names":[],"mappings":"AAcA,SAAS,KAAK,CAAC,IAAc,EAAE,OAAoB;IACjD,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,UAAU,CAAC,6CAA6C,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3F,CAAC;IACD,IAAI,CAAC,CAAC,OAAO,CAAC,OAAO,GAAG,CAAC,IAAI,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC;QACnD,MAAM,IAAI,UAAU,CAClB,0CAA0C,OAAO,CAAC,OAAO,IAAI,OAAO,CAAC,QAAQ,KAAK,CACnF,CAAC;IACJ,CAAC;AACH,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,OAAO,CAAC,IAAc,EAAE,OAAoB;IAC1D,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACrB,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;AACvE,CAAC;AAED,oCAAoC;AACpC,MAAM,UAAU,MAAM,CACpB,EAAU,EACV,EAAU,EACV,IAAc,EACd,OAAoB;IAEpB,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACjC,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;AAChE,CAAC;AAED,oCAAoC;AACpC,MAAM,UAAU,MAAM,CACpB,GAAW,EACX,GAAW,EACX,IAAc,EACd,OAAoB;IAEpB,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACjC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;AAC5D,CAAC"}

package/dist/core/image/index.d.ts

@@ -0,0 +1,8 @@
+/**
+ * Image module (spec decision D19): prepare listing photos for the photo artwork style.
+ * Uses sharp; the optional ML remover is loaded only on request.
+ */
+export * from "./key.js";
+export * from "./bbox.js";
+export * from "./prepare.js";
+export * from "./remover.js";

package/dist/core/image/index.js

@@ -0,0 +1,9 @@
+/**
+ * Image module (spec decision D19): prepare listing photos for the photo artwork style.
+ * Uses sharp; the optional ML remover is loaded only on request.
+ */
+export * from "./key.js";
+export * from "./bbox.js";
+export * from "./prepare.js";
+export * from "./remover.js";
+//# sourceMappingURL=index.js.map

package/dist/core/image/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/core/image/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,cAAc,UAAU,CAAC;AACzB,cAAc,WAAW,CAAC;AAC1B,cAAc,cAAc,CAAC;AAC7B,cAAc,cAAc,CAAC"}

package/dist/core/image/key.d.ts

@@ -0,0 +1,72 @@
+/** A pixel rectangle: x/y is the top-left pixel, w/h the size in pixels. */
+export interface PixelBox {
+    x: number;
+    y: number;
+    w: number;
+    h: number;
+}
+export interface KeyOptions {
+    /** Max per-channel distance (0-255) from the seed colour that still counts as background. Default 28. */
+    tolerance?: number;
+    /** Soften the cut edge over this many pixels (gaussian sigma). Default 0 (hard edge). */
+    feather?: number;
+    /**
+     * Opaque islands smaller than this many pixels (dust, JPEG speckle in the background)
+     * are keyed too. Default max(16, width*height/10000). 0 or 1 disables it.
+     */
+    minIslandPx?: number;
+    /**
+     * Close notches in the board outline (white features touching the board edge) with a
+     * morphological closing of the opaque mask, square element of radius
+     * round(0.025 * min(bbox w, h)) clamped to 2..24 px, applied only inside the board
+     * bbox. Default false.
+     */
+    fillNotches?: boolean;
+}
+export interface KeyResult {
+    /** RGBA PNG with the background made transparent. */
+    png: Uint8Array;
+    /** Bounding box of the remaining opaque pixels (the board); w = h = 0 if none. */
+    bbox: PixelBox;
+}
+export interface BoardBbox extends PixelBox {
+    /** Size of the analysed image. */
+    widthPx: number;
+    heightPx: number;
+}
+/** A decoded RGBA image (4 bytes per pixel, row-major). */
+export interface RgbaImage {
+    data: Uint8Array;
+    width: number;
+    height: number;
+}
+export declare const DEFAULT_TOLERANCE = 28;
+/** Decode any sharp-supported image to straight RGBA, applying the EXIF orientation. */
+export declare function decodeRgba(data: Uint8Array): Promise<RgbaImage>;
+/** Encode an RGBA image as PNG (deterministic settings). */
+export declare function encodePng(img: RgbaImage): Promise<Uint8Array>;
+/**
+ * Background mask: 1 = background (reached by a fill from a corner/edge seed), 0 = kept.
+ * Iterative stack fill with 4-connectivity; each pixel is pushed at most once.
+ */
+export declare function backgroundMask(img: RgbaImage, tolerance?: number): Uint8Array;
+/** Bounding box of the pixels where `keep(p)` is true; w = h = 0 when there are none. */
+export declare function maskBbox(w: number, h: number, keep: (p: number) => boolean): PixelBox;
+/** Bounding box of pixels with alpha >= 128. */
+export declare function alphaBbox(img: RgbaImage): PixelBox;
+/** Key the background of a decoded image. Returns a new RGBA image and the board bbox. */
+export declare function keyRgba(img: RgbaImage, opts?: KeyOptions): Promise<{
+    image: RgbaImage;
+    bbox: PixelBox;
+}>;
+/**
+ * Make the near-white listing background transparent. `data` is any image sharp can
+ * decode (PNG, JPEG, WebP, ...). Throws if it cannot be decoded.
+ */
+export declare function keyBackground(data: Uint8Array, opts?: KeyOptions): Promise<KeyResult>;
+/**
+ * Detect the board's bounding box (same fill as keyBackground, no output image). The UI
+ * uses this for calibration together with bbox.ts. Throws if `data` cannot be decoded.
+ */
+export declare function detectBoardBbox(data: Uint8Array, opts?: KeyOptions): Promise<BoardBbox>;
+export declare function clamp(v: number, lo: number, hi: number): number;

package/dist/core/image/key.js

@@ -0,0 +1,317 @@
+/**
+ * Background keying for listing photos (spec decision D19, default "key" method).
+ *
+ * Amazon-style listing photos put the board on a near-white (#F7F7F7..#FFFFFF) or light
+ * grey background. We flood fill from the four corners and the four edge midpoints
+ * through pixels close to the seed colour and make them transparent. Pixels enclosed by
+ * the board are never reached, so white silkscreen and white connectors stay opaque.
+ *
+ * Known limits:
+ * 1. White features that TOUCH the board edge (labels, white headers, connectors) are
+ *    connected to the background and get keyed, leaving notches. Set
+ *    `fillNotches: true` to close them (morphological closing inside the board bbox).
+ * 2. Soft drop shadows darker than `tolerance` are not reached by the fill and leave a
+ *    grey fringe around the board. Use method "ml" or a tighter crop.
+ * 3. A light, near-neutral board (white or silver PCB) that touches a corner or an edge
+ *    midpoint seeds the fill itself and gets keyed. Crop so a margin of background
+ *    surrounds the board, or use method "ml".
+ */
+import sharp from "sharp";
+export const DEFAULT_TOLERANCE = 28;
+/** Decode any sharp-supported image to straight RGBA, applying the EXIF orientation. */
+export async function decodeRgba(data) {
+    const { data: buf, info } = await sharp(data)
+        .autoOrient()
+        .ensureAlpha()
+        .raw()
+        .toBuffer({ resolveWithObject: true });
+    return {
+        data: new Uint8Array(buf.buffer, buf.byteOffset, buf.length),
+        width: info.width,
+        height: info.height,
+    };
+}
+/** Encode an RGBA image as PNG (deterministic settings). */
+export async function encodePng(img) {
+    const out = await sharp(img.data, {
+        raw: { width: img.width, height: img.height, channels: 4 },
+    })
+        .png({ compressionLevel: 9, palette: false })
+        .toBuffer();
+    return new Uint8Array(out.buffer, out.byteOffset, out.length);
+}
+/**
+ * A seed may start a fill only if it looks like a listing background: light and nearly
+ * neutral, or already transparent. A board that touches an edge (tight crop) therefore
+ * does not get keyed from that edge.
+ */
+function isBackgroundSeed(d, i, tolerance) {
+    const r = d[i];
+    const g = d[i + 1];
+    const b = d[i + 2];
+    if (d[i + 3] < 16)
+        return true;
+    const lo = Math.min(r, g, b);
+    const hi = Math.max(r, g, b);
+    return lo >= 160 && hi - lo <= Math.max(2 * tolerance, 8);
+}
+/**
+ * Background mask: 1 = background (reached by a fill from a corner/edge seed), 0 = kept.
+ * Iterative stack fill with 4-connectivity; each pixel is pushed at most once.
+ */
+export function backgroundMask(img, tolerance = DEFAULT_TOLERANCE) {
+    const { data: d, width: w, height: h } = img;
+    const n = w * h;
+    const mask = new Uint8Array(n);
+    if (n === 0)
+        return mask;
+    const stack = new Int32Array(n);
+    const mx = Math.floor((w - 1) / 2);
+    const my = Math.floor((h - 1) / 2);
+    const seeds = [
+        [0, 0],
+        [w - 1, 0],
+        [0, h - 1],
+        [w - 1, h - 1],
+        [mx, 0],
+        [mx, h - 1],
+        [0, my],
+        [w - 1, my],
+    ];
+    for (const [sx, sy] of seeds) {
+        const s = sy * w + sx;
+        if (mask[s] === 1 || !isBackgroundSeed(d, s * 4, tolerance))
+            continue;
+        const r0 = d[s * 4];
+        const g0 = d[s * 4 + 1];
+        const b0 = d[s * 4 + 2];
+        const matches = (p) => {
+            const i = p * 4;
+            if (d[i + 3] < 16)
+                return true;
+            return (Math.abs(d[i] - r0) <= tolerance &&
+                Math.abs(d[i + 1] - g0) <= tolerance &&
+                Math.abs(d[i + 2] - b0) <= tolerance);
+        };
+        let top = 0;
+        mask[s] = 1;
+        stack[top++] = s;
+        while (top > 0) {
+            const p = stack[--top];
+            const x = p % w;
+            if (x > 0 && mask[p - 1] === 0 && matches(p - 1)) {
+                mask[p - 1] = 1;
+                stack[top++] = p - 1;
+            }
+            if (x < w - 1 && mask[p + 1] === 0 && matches(p + 1)) {
+                mask[p + 1] = 1;
+                stack[top++] = p + 1;
+            }
+            if (p >= w && mask[p - w] === 0 && matches(p - w)) {
+                mask[p - w] = 1;
+                stack[top++] = p - w;
+            }
+            if (p + w < n && mask[p + w] === 0 && matches(p + w)) {
+                mask[p + w] = 1;
+                stack[top++] = p + w;
+            }
+        }
+    }
+    return mask;
+}
+/** Mark small isolated foreground islands (8-connected) as background, in place. */
+function dropIslands(mask, w, h, minIslandPx) {
+    if (minIslandPx <= 1)
+        return;
+    const n = w * h;
+    const seen = new Uint8Array(n);
+    const stack = new Int32Array(n);
+    const members = [];
+    for (let start = 0; start < n; start++) {
+        if (mask[start] !== 0 || seen[start] === 1)
+            continue;
+        let top = 0;
+        let count = 0;
+        members.length = 0;
+        seen[start] = 1;
+        stack[top++] = start;
+        while (top > 0) {
+            const p = stack[--top];
+            count++;
+            if (count < minIslandPx)
+                members.push(p);
+            const x = p % w;
+            const y = (p - x) / w;
+            for (let dy = -1; dy <= 1; dy++) {
+                const ny = y + dy;
+                if (ny < 0 || ny >= h)
+                    continue;
+                for (let dx = -1; dx <= 1; dx++) {
+                    const nx = x + dx;
+                    if (nx < 0 || nx >= w)
+                        continue;
+                    const q = ny * w + nx;
+                    if (mask[q] === 0 && seen[q] === 0) {
+                        seen[q] = 1;
+                        stack[top++] = q;
+                    }
+                }
+            }
+        }
+        if (count < minIslandPx)
+            for (const p of members)
+                mask[p] = 1;
+    }
+}
+/** Bounding box of the pixels where `keep(p)` is true; w = h = 0 when there are none. */
+export function maskBbox(w, h, keep) {
+    let x0 = w;
+    let y0 = h;
+    let x1 = -1;
+    let y1 = -1;
+    for (let y = 0; y < h; y++) {
+        const row = y * w;
+        for (let x = 0; x < w; x++) {
+            if (!keep(row + x))
+                continue;
+            if (x < x0)
+                x0 = x;
+            if (x > x1)
+                x1 = x;
+            if (y < y0)
+                y0 = y;
+            if (y > y1)
+                y1 = y;
+        }
+    }
+    if (x1 < 0)
+        return { x: 0, y: 0, w: 0, h: 0 };
+    return { x: x0, y: y0, w: x1 - x0 + 1, h: y1 - y0 + 1 };
+}
+/** Bounding box of pixels with alpha >= 128. */
+export function alphaBbox(img) {
+    return maskBbox(img.width, img.height, (p) => img.data[p * 4 + 3] >= 128);
+}
+/** Fill + island removal; returns the final background mask. */
+function computeMask(img, opts) {
+    const tolerance = clamp(opts.tolerance ?? DEFAULT_TOLERANCE, 0, 255);
+    const mask = backgroundMask(img, tolerance);
+    const minIsland = opts.minIslandPx ?? Math.max(16, Math.floor((img.width * img.height) / 10000));
+    dropIslands(mask, img.width, img.height, minIsland);
+    if (opts.fillNotches)
+        fillNotches(mask, img);
+    return mask;
+}
+/**
+ * One 1-D pass of a binary square-element dilation ("max") or erosion ("min") over the
+ * region [rx0, rx0 + rw) x [ry0, ry0 + rh) of a w x h image. Positions outside the image
+ * count as `edge` (1 for erosion so the image border does not erode); positions inside
+ * the image but outside the region count as 0 (nothing there is foreground).
+ */
+function morphPass(src, region, imgW, imgH, r, horizontal, mode) {
+    const { x: rx0, y: ry0, w: rw, h: rh } = region;
+    const out = new Uint8Array(rw * rh);
+    const lines = horizontal ? rh : rw;
+    const len = horizontal ? rw : rh;
+    const origin = horizontal ? rx0 : ry0;
+    const extent = horizontal ? imgW : imgH;
+    const win = 2 * r + 1;
+    for (let l = 0; l < lines; l++) {
+        const at = (i) => {
+            if (i >= 0 && i < len)
+                return src[horizontal ? l * rw + i : i * rw + l];
+            const g = origin + i;
+            return mode === "min" && (g < 0 || g >= extent) ? 1 : 0;
+        };
+        let sum = 0;
+        for (let i = -r; i <= r; i++)
+            sum += at(i);
+        for (let i = 0; i < len; i++) {
+            const v = mode === "max" ? (sum > 0 ? 1 : 0) : sum === win ? 1 : 0;
+            out[horizontal ? l * rw + i : i * rw + l] = v;
+            sum += at(i + r + 1) - at(i - r);
+        }
+    }
+    return out;
+}
+/** Morphological closing of the opaque mask, applied inside the board bbox only (in place). */
+function fillNotches(mask, img) {
+    const { width: w, height: h } = img;
+    const box = boardBox(img, mask);
+    if (box.w === 0 || box.h === 0)
+        return;
+    const r = clamp(Math.round(0.025 * Math.min(box.w, box.h)), 2, 24);
+    const x0 = Math.max(0, box.x - r);
+    const y0 = Math.max(0, box.y - r);
+    const region = { x: x0, y: y0, w: Math.min(w, box.x + box.w + r) - x0, h: 0 };
+    region.h = Math.min(h, box.y + box.h + r) - y0;
+    const fg = new Uint8Array(region.w * region.h);
+    for (let y = 0; y < region.h; y++) {
+        for (let x = 0; x < region.w; x++) {
+            fg[y * region.w + x] = mask[(y0 + y) * w + x0 + x] === 0 ? 1 : 0;
+        }
+    }
+    let m = morphPass(fg, region, w, h, r, true, "max");
+    m = morphPass(m, region, w, h, r, false, "max");
+    m = morphPass(m, region, w, h, r, true, "min");
+    m = morphPass(m, region, w, h, r, false, "min");
+    for (let y = box.y; y < box.y + box.h; y++) {
+        for (let x = box.x; x < box.x + box.w; x++) {
+            if (m[(y - y0) * region.w + x - x0] === 1)
+                mask[y * w + x] = 0;
+        }
+    }
+}
+function boardBox(img, mask) {
+    return maskBbox(img.width, img.height, (p) => mask[p] === 0 && img.data[p * 4 + 3] >= 16);
+}
+/** Key the background of a decoded image. Returns a new RGBA image and the board bbox. */
+export async function keyRgba(img, opts = {}) {
+    const { width: w, height: h } = img;
+    const n = w * h;
+    const mask = computeMask(img, opts);
+    const out = new Uint8Array(img.data);
+    for (let p = 0; p < n; p++)
+        if (mask[p] === 1)
+            out[p * 4 + 3] = 0;
+    const feather = opts.feather ?? 0;
+    if (feather > 0 && n > 0) {
+        const alpha = new Uint8Array(n);
+        for (let p = 0; p < n; p++)
+            alpha[p] = mask[p] === 1 ? 0 : 255;
+        const blurred = await sharp(alpha, { raw: { width: w, height: h, channels: 1 } })
+            .blur(Math.max(0.3, feather))
+            .extractChannel(0) // sharp promotes 1-channel raw input to sRGB
+            .raw()
+            .toBuffer();
+        // Only erode: the background stays transparent and the board edge fades out.
+        for (let p = 0; p < n; p++) {
+            const b = blurred[p];
+            if (b < out[p * 4 + 3])
+                out[p * 4 + 3] = b;
+        }
+    }
+    return { image: { data: out, width: w, height: h }, bbox: boardBox(img, mask) };
+}
+/**
+ * Make the near-white listing background transparent. `data` is any image sharp can
+ * decode (PNG, JPEG, WebP, ...). Throws if it cannot be decoded.
+ */
+export async function keyBackground(data, opts = {}) {
+    const img = await decodeRgba(data);
+    const { image, bbox } = await keyRgba(img, opts);
+    return { png: await encodePng(image), bbox };
+}
+/**
+ * Detect the board's bounding box (same fill as keyBackground, no output image). The UI
+ * uses this for calibration together with bbox.ts. Throws if `data` cannot be decoded.
+ */
+export async function detectBoardBbox(data, opts = {}) {
+    const img = await decodeRgba(data);
+    const box = boardBox(img, computeMask(img, opts));
+    return { ...box, widthPx: img.width, heightPx: img.height };
+}
+export function clamp(v, lo, hi) {
+    return Math.min(hi, Math.max(lo, v));
+}
+//# sourceMappingURL=key.js.map

package/dist/core/image/key.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"key.js","sourceRoot":"","sources":["../../../src/core/image/key.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AACH,OAAO,KAAK,MAAM,OAAO,CAAC;AAiD1B,MAAM,CAAC,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAEpC,wFAAwF;AACxF,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,IAAgB;IAC/C,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC;SAC1C,UAAU,EAAE;SACZ,WAAW,EAAE;SACb,GAAG,EAAE;SACL,QAAQ,CAAC,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;IACzC,OAAO;QACL,IAAI,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC;QAC5D,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,MAAM,EAAE,IAAI,CAAC,MAAM;KACpB,CAAC;AACJ,CAAC;AAED,4DAA4D;AAC5D,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,GAAc;IAC5C,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE;QAChC,GAAG,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE;KAC3D,CAAC;SACC,GAAG,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;SAC5C,QAAQ,EAAE,CAAC;IACd,OAAO,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;AAChE,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CAAC,CAAa,EAAE,CAAS,EAAE,SAAiB;IACnE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;IAChB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;IACpB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;IACpB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE;QAAE,OAAO,IAAI,CAAC;IAChC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7B,OAAO,EAAE,IAAI,GAAG,IAAI,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,GAAc,EAAE,SAAS,GAAG,iBAAiB;IAC1E,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC;IAC7C,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACnC,MAAM,KAAK,GAAuB;QAChC,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACV,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACV,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACd,CAAC,EAAE,EAAE,CAAC,CAAC;QACP,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;QACX,CAAC,CAAC,EAAE,EAAE,CAAC;QACP,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;KACZ,CAAC;IACF,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;QACtB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC;YAAE,SAAS;QACtE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;QACzB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;QACzB,MAAM,OAAO,GAAG,CAAC,CAAS,EAAW,EAAE;YACrC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE;gBAAE,OAAO,IAAI,CAAC;YAChC,OAAO,CACL,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,IAAI,SAAS;gBACjC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE,CAAC,IAAI,SAAS;gBACrC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE,CAAC,IAAI,SAAS,CACtC,CAAC;QACJ,CAAC,CAAC;QACF,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACZ,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QACjB,OAAO,GAAG,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,CAAE,CAAC;YACxB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACjD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChB,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACrD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChB,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBAClD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChB,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACrD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChB,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,oFAAoF;AACpF,SAAS,WAAW,CAAC,IAAgB,EAAE,CAAS,EAAE,CAAS,EAAE,WAAmB;IAC9E,IAAI,WAAW,IAAI,CAAC;QAAE,OAAO;IAC7B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,SAAS;QACrD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAChB,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;QACrB,OAAO,GAAG,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,CAAE,CAAC;YACxB,KAAK,EAAE,CAAC;YACR,IAAI,KAAK,GAAG,WAAW;gBAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACtB,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAChC,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;gBAClB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;oBAAE,SAAS;gBAChC,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;oBAChC,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;oBAClB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;wBAAE,SAAS;oBAChC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;oBACtB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;wBACnC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;wBACZ,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;oBACnB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,KAAK,GAAG,WAAW;YAAE,KAAK,MAAM,CAAC,IAAI,OAAO;gBAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAChE,CAAC;AACH,CAAC;AAED,yFAAyF;AACzF,MAAM,UAAU,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,IAA4B;IACzE,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IACZ,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;gBAAE,SAAS;YAC7B,IAAI,CAAC,GAAG,EAAE;gBAAE,EAAE,GAAG,CAAC,CAAC;YACnB,IAAI,CAAC,GAAG,EAAE;gBAAE,EAAE,GAAG,CAAC,CAAC;YACnB,IAAI,CAAC,GAAG,EAAE;gBAAE,EAAE,GAAG,CAAC,CAAC;YACnB,IAAI,CAAC,GAAG,EAAE;gBAAE,EAAE,GAAG,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IACD,IAAI,EAAE,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC9C,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;AAC1D,CAAC;AAED,gDAAgD;AAChD,MAAM,UAAU,SAAS,CAAC,GAAc;IACtC,OAAO,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,IAAI,GAAG,CAAC,CAAC;AAC7E,CAAC;AAED,gEAAgE;AAChE,SAAS,WAAW,CAAC,GAAc,EAAE,IAAgB;IACnD,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,IAAI,iBAAiB,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IACrE,MAAM,IAAI,GAAG,cAAc,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IACjG,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IACpD,IAAI,IAAI,CAAC,WAAW;QAAE,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC7C,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,SAAS,SAAS,CAChB,GAAe,EACf,MAAsD,EACtD,IAAY,EACZ,IAAY,EACZ,CAAS,EACT,UAAmB,EACnB,IAAmB;IAEnB,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC;IAChD,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACnC,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACjC,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IACtC,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IACxC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAS,EAAU,EAAE;YAC/B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG;gBAAE,OAAO,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAE,CAAC;YACzE,MAAM,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;YACrB,OAAO,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,CAAC,CAAC;QACF,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC9C,GAAG,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,+FAA+F;AAC/F,SAAS,WAAW,CAAC,IAAgB,EAAE,GAAc;IACnD,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC;IACpC,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAChC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QAAE,OAAO;IACvC,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IACnE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC9E,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAC/C,MAAM,EAAE,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IACD,IAAI,CAAC,GAAG,SAAS,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IACpD,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAChD,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAC/C,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC;gBAAE,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,GAAc,EAAE,IAAgB;IAChD,OAAO,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,CAAC;AAC7F,CAAC;AAED,0FAA0F;AAC1F,MAAM,CAAC,KAAK,UAAU,OAAO,CAC3B,GAAc,EACd,OAAmB,EAAE;IAErB,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC;IACpC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACpC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAClE,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC;IAClC,IAAI,OAAO,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC/D,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;aAC9E,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;aAC5B,cAAc,CAAC,CAAC,CAAC,CAAC,6CAA6C;aAC/D,GAAG,EAAE;aACL,QAAQ,EAAE,CAAC;QACd,6EAA6E;QAC7E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;YACtB,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE;gBAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;AAClF,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,IAAgB,EAAE,OAAmB,EAAE;IACzE,MAAM,GAAG,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,MAAM,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACjD,OAAO,EAAE,GAAG,EAAE,MAAM,SAAS,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC;AAC/C,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,IAAgB,EAAE,OAAmB,EAAE;IAC3E,MAAM,GAAG,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,EAAE,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;IAClD,OAAO,EAAE,GAAG,GAAG,EAAE,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC;AAC9D,CAAC;AAED,MAAM,UAAU,KAAK,CAAC,CAAS,EAAE,EAAU,EAAE,EAAU;IACrD,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC"}

package/dist/core/image/prepare.d.ts

@@ -0,0 +1,31 @@
+import type { PreparedPhoto } from "../compile/types.js";
+import type { Photo } from "../schema/part.js";
+import { type KeyOptions, type PixelBox } from "./key.js";
+import { type RemoverOptions } from "./remover.js";
+export type RemovalMethod = "key" | "ml" | "none";
+export interface PrepareOptions {
+    /** Cap on the output width in pixels (keeps the .fzpz small). Default 1600. */
+    maxWidthPx?: number;
+    /** Background removal method. Default "key" (sharp flood fill); "ml" needs an optional AGPL package. */
+    method?: RemovalMethod;
+    /** Options for the "key" method (tolerance, feather, minIslandPx, fillNotches). */
+    key?: KeyOptions;
+    /** Options for the "ml" method (tests inject a fake loader). */
+    remover?: RemoverOptions;
+}
+/** The part of the spec preparePhoto reads (a full PartSpec satisfies it). */
+export interface PhotoSpec {
+    artwork: {
+        photo?: Partial<Photo> | undefined;
+    };
+}
+export declare const DEFAULT_MAX_WIDTH_PX = 1600;
+/** Clamp a [x, y, w, h] crop to the image; undefined when nothing is left. */
+export declare function clampCrop(crop: readonly [number, number, number, number], width: number, height: number): PixelBox | undefined;
+/**
+ * Prepare the photo for embedding. Returns undefined (never throws) when the image
+ * cannot be decoded. Method "ml" may reject: with the install hint when the optional
+ * package is missing, or with the package's own error when loading or running it fails,
+ * so the caller can surface it.
+ */
+export declare function preparePhoto(data: Uint8Array, spec: PhotoSpec, opts?: PrepareOptions): Promise<PreparedPhoto | undefined>;

package/dist/core/image/prepare.js

@@ -0,0 +1,98 @@
+/**
+ * Turn a photo asset into the PreparedPhoto the breadboard renderer embeds
+ * (spec decision D19). Pipeline: decode (EXIF orientation applied) -> crop -> rotate ->
+ * background removal + trim to the board -> downscale -> PNG.
+ *
+ * The crop is in the pixels of the EXIF-oriented image (as a viewer shows it), applied
+ * before rotation. `rotate` turns the cropped image CLOCKWISE by 90/180/270 degrees
+ * (sharp's convention), so rotate: 90 moves the top-left corner to the top-right.
+ *
+ * The renderer stretches the PNG over the outline rect (preserveAspectRatio="none"), so
+ * the trimmed board must map 1:1 onto the outline; we only cap the width.
+ */
+import sharp from "sharp";
+import { alphaBbox, clamp, decodeRgba, encodePng, keyRgba, } from "./key.js";
+import { removeBackgroundMl } from "./remover.js";
+export const DEFAULT_MAX_WIDTH_PX = 1600;
+/** Clamp a [x, y, w, h] crop to the image; undefined when nothing is left. */
+export function clampCrop(crop, width, height) {
+    const x0 = clamp(Math.round(crop[0]), 0, width);
+    const y0 = clamp(Math.round(crop[1]), 0, height);
+    const x1 = clamp(Math.round(crop[0] + crop[2]), 0, width);
+    const y1 = clamp(Math.round(crop[1] + crop[3]), 0, height);
+    if (x1 - x0 <= 0 || y1 - y0 <= 0)
+        return undefined;
+    return { x: x0, y: y0, w: x1 - x0, h: y1 - y0 };
+}
+function raw(img) {
+    return sharp(img.data, { raw: { width: img.width, height: img.height, channels: 4 } });
+}
+async function toRgba(s) {
+    const { data, info } = await s.raw().toBuffer({ resolveWithObject: true });
+    return {
+        data: new Uint8Array(data.buffer, data.byteOffset, data.length),
+        width: info.width,
+        height: info.height,
+    };
+}
+async function extract(img, box) {
+    if (box.x === 0 && box.y === 0 && box.w === img.width && box.h === img.height)
+        return img;
+    return toRgba(raw(img).extract({ left: box.x, top: box.y, width: box.w, height: box.h }));
+}
+/**
+ * Prepare the photo for embedding. Returns undefined (never throws) when the image
+ * cannot be decoded. Method "ml" may reject: with the install hint when the optional
+ * package is missing, or with the package's own error when loading or running it fails,
+ * so the caller can surface it.
+ */
+export async function preparePhoto(data, spec, opts = {}) {
+    const photo = spec.artwork.photo ?? {};
+    const method = opts.method ?? "key";
+    const maxWidth = Math.max(1, Math.floor(opts.maxWidthPx ?? DEFAULT_MAX_WIDTH_PX));
+    let img;
+    try {
+        img = await decodeRgba(data);
+    }
+    catch {
+        return undefined;
+    }
+    if (img.width === 0 || img.height === 0)
+        return undefined;
+    if (photo.crop) {
+        const box = clampCrop(photo.crop, img.width, img.height);
+        if (box)
+            img = await extract(img, box);
+    }
+    const rotate = photo.rotate ?? 0;
+    if (rotate !== 0)
+        img = await toRgba(raw(img).rotate(rotate));
+    if (photo.removeBackground ?? true) {
+        let trim;
+        if (method === "key") {
+            const keyed = await keyRgba(img, opts.key);
+            img = keyed.image;
+            trim = keyed.bbox;
+        }
+        else if (method === "ml") {
+            const out = await removeBackgroundMl(await encodePng(img), opts.remover);
+            img = await decodeRgba(out);
+            trim = alphaBbox(img);
+        }
+        if (trim && trim.w > 0 && trim.h > 0)
+            img = await extract(img, trim);
+    }
+    let s = raw(img);
+    if (img.width > maxWidth)
+        s = s.resize({ width: maxWidth, kernel: "lanczos3" });
+    const { data: png, info } = await s
+        .png({ compressionLevel: 9, palette: false })
+        .toBuffer({ resolveWithObject: true });
+    return {
+        png: new Uint8Array(png.buffer, png.byteOffset, png.length),
+        widthPx: info.width,
+        heightPx: info.height,
+        opacity: photo.opacity ?? 1,
+    };
+}
+//# sourceMappingURL=prepare.js.map

package/dist/core/image/prepare.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"prepare.js","sourceRoot":"","sources":["../../../src/core/image/prepare.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AACH,OAAO,KAAqB,MAAM,OAAO,CAAC;AAG1C,OAAO,EACL,SAAS,EACT,KAAK,EACL,UAAU,EACV,SAAS,EACT,OAAO,GAIR,MAAM,UAAU,CAAC;AAClB,OAAO,EAAE,kBAAkB,EAAuB,MAAM,cAAc,CAAC;AAoBvE,MAAM,CAAC,MAAM,oBAAoB,GAAG,IAAI,CAAC;AAEzC,8EAA8E;AAC9E,MAAM,UAAU,SAAS,CACvB,IAA+C,EAC/C,KAAa,EACb,MAAc;IAEd,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAChD,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACjD,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1D,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAC3D,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IACnD,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC;AAClD,CAAC;AAED,SAAS,GAAG,CAAC,GAAc;IACzB,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;AACzF,CAAC;AAED,KAAK,UAAU,MAAM,CAAC,CAAQ;IAC5B,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3E,OAAO;QACL,IAAI,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC;QAC/D,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,MAAM,EAAE,IAAI,CAAC,MAAM;KACpB,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,OAAO,CAAC,GAAc,EAAE,GAAa;IAClD,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,MAAM;QAAE,OAAO,GAAG,CAAC;IAC1F,OAAO,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5F,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,IAAgB,EAChB,IAAe,EACf,OAAuB,EAAE;IAEzB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC;IACvC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC;IACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,oBAAoB,CAAC,CAAC,CAAC;IAElF,IAAI,GAAc,CAAC;IACnB,IAAI,CAAC;QACH,GAAG,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,GAAG,CAAC,KAAK,KAAK,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAE1D,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QACzD,IAAI,GAAG;YAAE,GAAG,GAAG,MAAM,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACzC,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;IACjC,IAAI,MAAM,KAAK,CAAC;QAAE,GAAG,GAAG,MAAM,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IAE9D,IAAI,KAAK,CAAC,gBAAgB,IAAI,IAAI,EAAE,CAAC;QACnC,IAAI,IAA0B,CAAC;QAC/B,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;YAC3C,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC;YAClB,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACpB,CAAC;aAAM,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,MAAM,kBAAkB,CAAC,MAAM,SAAS,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACzE,GAAG,GAAG,MAAM,UAAU,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;QACxB,CAAC;QACD,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC;YAAE,GAAG,GAAG,MAAM,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACvE,CAAC;IAED,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IACjB,IAAI,GAAG,CAAC,KAAK,GAAG,QAAQ;QAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;IAChF,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;SAChC,GAAG,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;SAC5C,QAAQ,CAAC,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;IACzC,OAAO;QACL,GAAG,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC;QAC3D,OAAO,EAAE,IAAI,CAAC,KAAK;QACnB,QAAQ,EAAE,IAAI,CAAC,MAAM;QACrB,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,CAAC;KAC5B,CAAC;AACJ,CAAC"}