@hexpro/qr-code-studio 0.0.0-stage → 0.1.0

package/dist/decode/plain.d.ts

@@ -0,0 +1,70 @@
+/**
+ * A second opinion for the strict profile: the grid a plain reader would
+ * sample.
+ *
+ * The scan check promises that a design it passes scans on the phones people
+ * use, and the readers in use are not all careful ones. The plainest is the
+ * classic ZXing pipeline, which jsQR ports and older Android readers still
+ * run: it scans rows for the finder ratio with a whole module of slack, keeps
+ * any shape that holds it for two rows, scores each by how well its runs fit
+ * in four directions, and commits to the best group of three; it computes the
+ * size from those centres, takes the alignment pattern candidate that best
+ * combines shape and nearness to an affine guess, lays one projective grid
+ * through the four points, and reads one pixel a module. It tries that grid
+ * and one through re-centred finders, and no other.
+ *
+ * Every step can go wrong where this package's reader does not: a crisp patch
+ * of data or of thresholded noise outscores a finder worn by blur or glare, a
+ * data module nearer the guess wins over the real alignment pattern under
+ * perspective, a centre taken from two rows of a shape is a pixel out at two
+ * pixels a module. Measured over the seeded corpus, those were nearly all of
+ * the captures this package's strict reading passed and jsQR failed. So the
+ * strict profile builds the plain reader's grids here, from the same
+ * thresholded picture, and passes a symbol only when one of them reads to the
+ * same text.
+ *
+ * Written from the algorithm's description, after jsQR's locator and
+ * extractor (Apache 2.0), including the details that look like slips and are
+ * the point: run errors in pixels rather than modules, which favours small
+ * crisp shapes over large worn ones, and "diagonals" that are not at 45
+ * degrees.
+ */
+import { BitMatrix } from '../core/bit-matrix.js';
+import type { RgbaImage } from '../core/image.js';
+import type { Binarised } from './binarise.js';
+import type { GreyImage } from './grey.js';
+import type { Point } from './types.js';
+/**
+ * The picture's luminance as jsQR takes it: BT.709 weights on red, green and
+ * blue, rounded into a byte, and the alpha ignored. This package's scanner
+ * uses BT.601 and reads alpha as paper, and on a coloured design the two
+ * disagree by enough to move a threshold: a plain reader picking finders from
+ * its own luminance picked a printed ornament on one ticket design that the
+ * scanner's luminance never showed it.
+ */
+export declare function plainLuminance(image: RgbaImage): GreyImage;
+/**
+ * The picture thresholded as the plain reader thresholds it: the block-mean
+ * hybrid (`binariseHybridMean`), with jsQR's handling of the edges. Its 8 by
+ * 8 blocks read past the right edge into the start of the next row, and past
+ * the bottom edge into nothing, so a bottom row of blocks cut short by a
+ * height that is not a multiple of 8 gets a level of 0, and every block whose
+ * 5 by 5 neighbourhood reaches it a threshold dragged down towards dark: on a
+ * picture with a narrow quiet zone, that can be the bottom left finder lost.
+ * `image` is the picture's grey as it is, and `inverted` reads it
+ * light-on-dark: thresholded as it is and the decisions flipped, as jsQR's
+ * inverted attempt does.
+ */
+export declare function plainThreshold(image: GreyImage, inverted: boolean): Binarised;
+export interface PlainLocation {
+    readonly topLeft: Point;
+    readonly topRight: Point;
+    readonly bottomLeft: Point;
+    readonly alignment: Point;
+    readonly size: number;
+}
+/** The locations a plain reader would try in this picture: none, one or two. */
+export declare function plainReaderLocations(image: Binarised): PlainLocation[];
+/** The grid a plain reader samples at a location, one pixel a module, or null for a size no symbol has. */
+export declare function plainReaderGrid(image: Binarised, location: PlainLocation): BitMatrix | null;
+//# sourceMappingURL=plain.d.ts.map

package/dist/decode/plain.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"plain.d.ts","sourceRoot":"","sources":["../../src/decode/plain.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAClD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAElD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAC/C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAE3C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAKxC;;;;;;;GAOG;AACH,wBAAgB,cAAc,CAAC,KAAK,EAAE,SAAS,GAAG,SAAS,CAW1D;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,cAAc,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,GAAG,SAAS,CAyE7E;AAuBD,MAAM,WAAW,aAAa;IAC7B,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC;IACxB,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC;IACzB,QAAQ,CAAC,UAAU,EAAE,KAAK,CAAC;IAC3B,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;CACtB;AA6SD,gFAAgF;AAChF,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,SAAS,GAAG,aAAa,EAAE,CAqBtE;AAED,2GAA2G;AAC3G,wBAAgB,eAAe,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,aAAa,GAAG,SAAS,GAAG,IAAI,CAoB3F"}

package/dist/decode/plain.js

@@ -0,0 +1,460 @@
+/**
+ * A second opinion for the strict profile: the grid a plain reader would
+ * sample.
+ *
+ * The scan check promises that a design it passes scans on the phones people
+ * use, and the readers in use are not all careful ones. The plainest is the
+ * classic ZXing pipeline, which jsQR ports and older Android readers still
+ * run: it scans rows for the finder ratio with a whole module of slack, keeps
+ * any shape that holds it for two rows, scores each by how well its runs fit
+ * in four directions, and commits to the best group of three; it computes the
+ * size from those centres, takes the alignment pattern candidate that best
+ * combines shape and nearness to an affine guess, lays one projective grid
+ * through the four points, and reads one pixel a module. It tries that grid
+ * and one through re-centred finders, and no other.
+ *
+ * Every step can go wrong where this package's reader does not: a crisp patch
+ * of data or of thresholded noise outscores a finder worn by blur or glare, a
+ * data module nearer the guess wins over the real alignment pattern under
+ * perspective, a centre taken from two rows of a shape is a pixel out at two
+ * pixels a module. Measured over the seeded corpus, those were nearly all of
+ * the captures this package's strict reading passed and jsQR failed. So the
+ * strict profile builds the plain reader's grids here, from the same
+ * thresholded picture, and passes a symbol only when one of them reads to the
+ * same text.
+ *
+ * Written from the algorithm's description, after jsQR's locator and
+ * extractor (Apache 2.0), including the details that look like slips and are
+ * the point: run errors in pixels rather than modules, which favours small
+ * crisp shapes over large worn ones, and "diagonals" that are not at 45
+ * degrees.
+ */
+import { BitMatrix } from '../core/bit-matrix.js';
+import { hypot } from '../core/math.js';
+import { apply, quadToQuad } from './transform.js';
+const BLOCK = 8;
+const MIN_DYNAMIC_RANGE = 24;
+/**
+ * The picture's luminance as jsQR takes it: BT.709 weights on red, green and
+ * blue, rounded into a byte, and the alpha ignored. This package's scanner
+ * uses BT.601 and reads alpha as paper, and on a coloured design the two
+ * disagree by enough to move a threshold: a plain reader picking finders from
+ * its own luminance picked a printed ornament on one ticket design that the
+ * scanner's luminance never showed it.
+ */
+export function plainLuminance(image) {
+    const { width, height, data } = image;
+    // Bytes, so each level rounds as jsQR's does when it stores it.
+    const out = new Uint8ClampedArray(width * height);
+    for (let i = 0, p = 0; i < out.length; i += 1, p += 4) {
+        out[i] =
+            0.2126 * data[p] +
+                0.7152 * data[p + 1] +
+                0.0722 * data[p + 2];
+    }
+    return { width, height, data: new Uint8Array(out.buffer) };
+}
+/**
+ * The picture thresholded as the plain reader thresholds it: the block-mean
+ * hybrid (`binariseHybridMean`), with jsQR's handling of the edges. Its 8 by
+ * 8 blocks read past the right edge into the start of the next row, and past
+ * the bottom edge into nothing, so a bottom row of blocks cut short by a
+ * height that is not a multiple of 8 gets a level of 0, and every block whose
+ * 5 by 5 neighbourhood reaches it a threshold dragged down towards dark: on a
+ * picture with a narrow quiet zone, that can be the bottom left finder lost.
+ * `image` is the picture's grey as it is, and `inverted` reads it
+ * light-on-dark: thresholded as it is and the decisions flipped, as jsQR's
+ * inverted attempt does.
+ */
+export function plainThreshold(image, inverted) {
+    const { width, height, data } = image;
+    const size = width * height;
+    // Luminance as jsQR sees it at a flat index, past the end being nothing.
+    const lum = (index) => (index < size ? data[index] : Number.NaN);
+    const blocksX = Math.ceil(width / BLOCK);
+    const blocksY = Math.ceil(height / BLOCK);
+    // Bytes, as jsQR keeps them: each block's level is rounded and clamped on
+    // the way in, and a missing one is stored as 0, dark, rather than as
+    // missing.
+    const blackPoints = new Uint8ClampedArray(blocksX * blocksY);
+    for (let by = 0; by < blocksY; by += 1) {
+        for (let bx = 0; bx < blocksX; bx += 1) {
+            let sum = 0;
+            let min = Number.POSITIVE_INFINITY;
+            let max = 0;
+            for (let y = 0; y < BLOCK; y += 1) {
+                for (let x = 0; x < BLOCK; x += 1) {
+                    const value = lum((by * BLOCK + y) * width + bx * BLOCK + x);
+                    sum += value;
+                    // Math.min and max, as jsQR has them, so one missing pixel makes the
+                    // whole block's statistics missing.
+                    min = Math.min(min, value);
+                    max = Math.max(max, value);
+                }
+            }
+            let average = sum / (BLOCK * BLOCK);
+            if (max - min <= MIN_DYNAMIC_RANGE) {
+                average = min / 2;
+                if (by > 0 && bx > 0) {
+                    const neighbours = (blackPoints[(by - 1) * blocksX + bx] +
+                        2 * blackPoints[by * blocksX + bx - 1] +
+                        blackPoints[(by - 1) * blocksX + bx - 1]) /
+                        4;
+                    if (min < neighbours)
+                        average = neighbours;
+                }
+            }
+            blackPoints[by * blocksX + bx] = average;
+        }
+    }
+    const bits = new Uint8Array(size);
+    const thresholds = new Float64Array(blocksX * blocksY);
+    for (let by = 0; by < blocksY; by += 1) {
+        const top = Math.min(Math.max(by, 2), blocksY - 3);
+        for (let bx = 0; bx < blocksX; bx += 1) {
+            const left = Math.min(Math.max(bx, 2), blocksX - 3);
+            let sum = 0;
+            for (let dx = -2; dx <= 2; dx += 1) {
+                for (let dy = -2; dy <= 2; dy += 1) {
+                    sum += blackPoints[(top + dy) * blocksX + left + dx];
+                }
+            }
+            const threshold = sum / 25;
+            thresholds[by * blocksX + bx] = threshold;
+            for (let x = 0; x < BLOCK; x += 1) {
+                for (let y = 0; y < BLOCK; y += 1) {
+                    // Written at the flat index too, so a block past the right edge
+                    // overwrites the start of the next row, as jsQR's does.
+                    const index = (by * BLOCK + y) * width + bx * BLOCK + x;
+                    if (index >= size)
+                        continue;
+                    const dark = lum(index) <= threshold;
+                    bits[index] = (inverted ? !dark : dark) ? 1 : 0;
+                }
+            }
+        }
+    }
+    return {
+        width,
+        height,
+        bits,
+        threshold: (x, y) => thresholds[(y >> 3) * blocksX + (x >> 3)],
+    };
+}
+/** How many of the best-scoring shapes each start a group. */
+const GROUP_STARTS = 5;
+const FINDER_RATIOS = [1, 1, 3, 1, 1];
+const ALIGNMENT_RATIOS = [1, 1, 1];
+function dark(image, x, y) {
+    return (x >= 0 && y >= 0 && x < image.width && y < image.height && image.bits[y * image.width + x] === 1);
+}
+function distance(a, b) {
+    return hypot(a.x - b.x, a.y - b.y);
+}
+/**
+ * Extend the shape whose last row overlaps this line, or start one. jsQR
+ * also lists a line inside the last row, and a line containing it whose
+ * width is within half of it either way; both overlap it, so the overlap
+ * test alone decides the same.
+ */
+function extend(active, line) {
+    const match = active.find(({ bottom }) => line.endX >= bottom.startX && line.startX <= bottom.endX);
+    if (match !== undefined)
+        match.bottom = line;
+    else
+        active.push({ top: line, bottom: line });
+}
+/**
+ * One pass over the rows: shapes holding the finder ratio for two rows or
+ * more, and shapes holding the light, dark, light ratio of an alignment
+ * pattern's middle.
+ */
+function shapes(image) {
+    const finders = [];
+    const alignments = [];
+    let activeFinders = [];
+    let activeAlignments = [];
+    for (let y = 0; y <= image.height; y += 1) {
+        let length = 0;
+        let last = false;
+        const scans = [0, 0, 0, 0, 0];
+        for (let x = -1; x <= image.width; x += 1) {
+            const value = dark(image, x, y);
+            if (value === last) {
+                length += 1;
+                continue;
+            }
+            scans.shift();
+            scans.push(length);
+            length = 1;
+            last = value;
+            const [s0, s1, s2, s3, s4] = scans;
+            const unit = (s0 + s1 + s2 + s3 + s4) / 7;
+            if (!value &&
+                Math.abs(s0 - unit) < unit &&
+                Math.abs(s1 - unit) < unit &&
+                Math.abs(s2 - 3 * unit) < 3 * unit &&
+                Math.abs(s3 - unit) < unit &&
+                Math.abs(s4 - unit) < unit) {
+                const endX = x - s3 - s4;
+                extend(activeFinders, { startX: endX - s2, endX, y });
+            }
+            const third = (s2 + s3 + s4) / 3;
+            if (value &&
+                Math.abs(s2 - third) < third &&
+                Math.abs(s3 - third) < third &&
+                Math.abs(s4 - third) < third) {
+                const endX = x - s4;
+                extend(activeAlignments, { startX: endX - s3, endX, y });
+            }
+        }
+        for (const shape of activeFinders) {
+            if (shape.bottom.y !== y && shape.bottom.y - shape.top.y >= 2)
+                finders.push(shape);
+        }
+        activeFinders = activeFinders.filter((shape) => shape.bottom.y === y);
+        for (const shape of activeAlignments)
+            if (shape.bottom.y !== y)
+                alignments.push(shape);
+        activeAlignments = activeAlignments.filter((shape) => shape.bottom.y === y);
+    }
+    // The last row scanned is the one past the bottom edge, all light, which
+    // closes every shape still open.
+    return { finders, alignments };
+}
+/**
+ * Run lengths from `origin` towards `end` on a Bresenham line, as the
+ * distances between colour changes, starting dark: the first `count`.
+ */
+function runsTowards(image, origin, end, count) {
+    const changes = [{ x: Math.floor(origin.x), y: Math.floor(origin.y) }];
+    const steep = Math.abs(end.y - origin.y) > Math.abs(end.x - origin.x);
+    const fromX = Math.floor(steep ? origin.y : origin.x);
+    const fromY = Math.floor(steep ? origin.x : origin.y);
+    const toX = Math.floor(steep ? end.y : end.x);
+    const toY = Math.floor(steep ? end.x : end.y);
+    const dx = Math.abs(toX - fromX);
+    const dy = Math.abs(toY - fromY);
+    let error = Math.floor(-dx / 2);
+    const xStep = fromX < toX ? 1 : -1;
+    const yStep = fromY < toY ? 1 : -1;
+    let current = true;
+    for (let x = fromX, y = fromY; x !== toX + xStep; x += xStep) {
+        const realX = steep ? y : x;
+        const realY = steep ? x : y;
+        if (dark(image, realX, realY) !== current) {
+            current = !current;
+            changes.push({ x: realX, y: realY });
+            if (changes.length === count + 1)
+                break;
+        }
+        error += dy;
+        if (error > 0) {
+            if (y === toY)
+                break;
+            y += yStep;
+            error -= dx;
+        }
+    }
+    const out = [];
+    for (let i = 0; i < count; i += 1) {
+        const a = changes[i];
+        const b = changes[i + 1];
+        out.push(a !== undefined && b !== undefined ? distance(a, b) : 0);
+    }
+    return out;
+}
+/** The `count` runs through `origin` along the line to `end`, the middle one counted once. */
+function runsThrough(image, origin, end, count) {
+    const half = Math.ceil(count / 2);
+    const towards = runsTowards(image, origin, end, half);
+    const away = runsTowards(image, origin, { x: 2 * origin.x - end.x, y: 2 * origin.y - end.y }, half);
+    const middle = towards.shift() + away.shift() - 1;
+    return [...away, middle, ...towards];
+}
+/** How badly a point's runs fit `ratios` in four directions, in pixels. */
+function scoreAt(image, point, ratios) {
+    const { x, y } = point;
+    const ends = [
+        { x: -1, y },
+        { x, y: -1 },
+        { x: Math.max(0, x - y) - 1, y: Math.max(0, y - x) - 1 },
+        { x: Math.min(image.width, x + y) + 1, y: Math.min(image.height, y + x) + 1 },
+    ];
+    const total = ratios.reduce((sum, ratio) => sum + ratio, 0);
+    let squares = 0;
+    const sizes = [];
+    for (const end of ends) {
+        const runs = runsThrough(image, point, end, ratios.length);
+        const size = runs.reduce((sum, run) => sum + run, 0) / total;
+        let error = 0;
+        ratios.forEach((ratio, i) => {
+            const deviation = runs[i] - ratio * size;
+            error += deviation * deviation;
+        });
+        squares += error * error;
+        sizes.push(size);
+    }
+    const mean = sizes.reduce((sum, size) => sum + size, 0) / sizes.length;
+    let sizeError = 0;
+    for (const size of sizes)
+        sizeError += ((size - mean) * (size - mean)) / mean;
+    return Math.sqrt(squares) + sizeError;
+}
+function centreOf({ top, bottom }) {
+    return {
+        x: (top.startX + top.endX + bottom.startX + bottom.endX) / 4,
+        y: (top.y + bottom.y + 1) / 2,
+    };
+}
+/** The best-scoring group of three finder shapes, or null. */
+function bestGroup(image, finders) {
+    const scored = [];
+    for (const shape of finders) {
+        const centre = centreOf(shape);
+        const at = { x: Math.round(centre.x), y: Math.round(centre.y) };
+        if (!dark(image, at.x, at.y))
+            continue;
+        const { top, bottom } = shape;
+        const size = (top.endX - top.startX + (bottom.endX - bottom.startX) + (bottom.y - top.y + 1)) / 3;
+        scored.push({ ...centre, size, score: scoreAt(image, at, FINDER_RATIOS) });
+    }
+    scored.sort((a, b) => a.score - b.score);
+    let best = null;
+    for (let i = 0; i < Math.min(GROUP_STARTS, scored.length); i += 1) {
+        const first = scored[i];
+        const others = scored
+            .filter((_, j) => j !== i)
+            .map((other) => ({
+            ...other,
+            score: other.score + ((other.size - first.size) * (other.size - first.size)) / first.size,
+        }))
+            .sort((a, b) => a.score - b.score);
+        if (others.length < 2)
+            continue;
+        const score = first.score + others[0].score + others[1].score;
+        if (best === null || score < best.score) {
+            best = { points: [first, others[0], others[1]], score };
+        }
+    }
+    return best === null ? null : best.points;
+}
+/** Top left, top right and bottom left: the corner opposite the longest side, then by the cross product. */
+function order(a, b, c) {
+    const ab = distance(a, b);
+    const bc = distance(b, c);
+    const ac = distance(a, c);
+    const [first, topLeft, second] = bc >= ab && bc >= ac ? [b, a, c] : ac >= bc && ac >= ab ? [a, b, c] : [a, c, b];
+    const cross = (second.x - topLeft.x) * (first.y - topLeft.y) - (second.y - topLeft.y) * (first.x - topLeft.x);
+    // first is the bottom left guess and second the top right; the sign says
+    // whether the guess was the wrong way round.
+    return cross < 0 ? [topLeft, first, second] : [topLeft, second, first];
+}
+/** Size and module from the three centres, or null when the module comes out under a pixel. */
+function dimension(image, topLeft, topRight, bottomLeft) {
+    const run = (from, to) => runsThrough(image, from, to, 5).reduce((sum, length) => sum + length, 0) / 7;
+    const module = (run(topLeft, bottomLeft) +
+        run(topLeft, topRight) +
+        run(bottomLeft, topLeft) +
+        run(topRight, topLeft)) /
+        4;
+    if (module < 1)
+        return null;
+    const across = Math.round(distance(topLeft, topRight) / module);
+    const down = Math.round(distance(topLeft, bottomLeft) / module);
+    let size = Math.floor((across + down) / 2) + 7;
+    if (size % 4 === 0)
+        size += 1;
+    else if (size % 4 === 2)
+        size -= 1;
+    return { size, module };
+}
+/** A location from three ordered centres: size, and the alignment pattern or its affine guess. */
+function locate(image, alignments, topLeft, topRight, bottomLeft) {
+    const measured = dimension(image, topLeft, topRight, bottomLeft);
+    if (measured === null)
+        return null;
+    const corner = {
+        x: topRight.x - topLeft.x + bottomLeft.x,
+        y: topRight.y - topLeft.y + bottomLeft.y,
+    };
+    const between = (distance(topLeft, bottomLeft) + distance(topLeft, topRight)) / 2 / measured.module;
+    const towards = 1 - 3 / between;
+    const expected = {
+        x: topLeft.x + towards * (corner.x - topLeft.x),
+        y: topLeft.y + towards * (corner.y - topLeft.y),
+    };
+    let alignment = expected;
+    if (between >= 15) {
+        let bestScore = Number.POSITIVE_INFINITY;
+        for (const shape of alignments) {
+            const centre = centreOf(shape);
+            const at = { x: Math.floor(centre.x), y: Math.floor(centre.y) };
+            if (!dark(image, at.x, at.y))
+                continue;
+            const score = scoreAt(image, at, ALIGNMENT_RATIOS) + distance(centre, expected);
+            if (score < bestScore) {
+                bestScore = score;
+                alignment = centre;
+            }
+        }
+    }
+    return { topLeft, topRight, bottomLeft, alignment, size: measured.size };
+}
+/** A centre moved to the middle of its dark run, across and then down, as the second attempt does. */
+function recentre(image, point) {
+    const row = Math.round(point.y);
+    let left = Math.round(point.x);
+    while (dark(image, left, row))
+        left -= 1;
+    let right = Math.round(point.x);
+    while (dark(image, right, row))
+        right += 1;
+    const x = (left + right) / 2;
+    const column = Math.round(x);
+    let top = row;
+    while (dark(image, column, top))
+        top -= 1;
+    let bottom = row;
+    while (dark(image, column, bottom))
+        bottom += 1;
+    return { x, y: (top + bottom) / 2 };
+}
+/** The locations a plain reader would try in this picture: none, one or two. */
+export function plainReaderLocations(image) {
+    const { finders, alignments } = shapes(image);
+    const group = bestGroup(image, finders);
+    if (group === null)
+        return [];
+    const [topLeft, topRight, bottomLeft] = order(group[0], group[1], group[2]);
+    const out = [];
+    const first = locate(image, alignments, topLeft, topRight, bottomLeft);
+    if (first !== null)
+        out.push(first);
+    const second = locate(image, alignments, recentre(image, topLeft), recentre(image, topRight), recentre(image, bottomLeft));
+    if (second !== null)
+        out.push(second);
+    return out;
+}
+/** The grid a plain reader samples at a location, one pixel a module, or null for a size no symbol has. */
+export function plainReaderGrid(image, location) {
+    const { size } = location;
+    if (size < 21 || size > 177 || size % 4 !== 1)
+        return null;
+    const transform = quadToQuad([
+        { x: 3.5, y: 3.5 },
+        { x: size - 3.5, y: 3.5 },
+        { x: size - 6.5, y: size - 6.5 },
+        { x: 3.5, y: size - 3.5 },
+    ], [location.topLeft, location.topRight, location.alignment, location.bottomLeft]);
+    const grid = new BitMatrix(size, size);
+    for (let y = 0; y < size; y += 1) {
+        for (let x = 0; x < size; x += 1) {
+            const p = apply(transform, x + 0.5, y + 0.5);
+            if (dark(image, Math.floor(p.x), Math.floor(p.y)))
+                grid.data[y * size + x] = 1;
+        }
+    }
+    return grid;
+}
+//# sourceMappingURL=plain.js.map

package/dist/decode/plain.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"plain.js","sourceRoot":"","sources":["../../src/decode/plain.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAElD,OAAO,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAGxC,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAGnD,MAAM,KAAK,GAAG,CAAC,CAAC;AAChB,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAE7B;;;;;;;GAOG;AACH,MAAM,UAAU,cAAc,CAAC,KAAgB;IAC9C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;IACtC,gEAAgE;IAChE,MAAM,GAAG,GAAG,IAAI,iBAAiB,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACvD,GAAG,CAAC,CAAC,CAAC;YACL,MAAM,GAAI,IAAI,CAAC,CAAC,CAAY;gBAC5B,MAAM,GAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAY;gBAChC,MAAM,GAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC;IACnC,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;AAC5D,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,cAAc,CAAC,KAAgB,EAAE,QAAiB;IACjE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;IACtC,MAAM,IAAI,GAAG,KAAK,GAAG,MAAM,CAAC;IAC5B,yEAAyE;IACzE,MAAM,GAAG,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAY,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC7F,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;IAC1C,0EAA0E;IAC1E,qEAAqE;IACrE,WAAW;IACX,MAAM,WAAW,GAAG,IAAI,iBAAiB,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC;IAC7D,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;QACxC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACxC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,GAAG,GAAG,MAAM,CAAC,iBAAiB,CAAC;YACnC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACnC,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC;oBAC7D,GAAG,IAAI,KAAK,CAAC;oBACb,qEAAqE;oBACrE,oCAAoC;oBACpC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;oBAC3B,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC5B,CAAC;YACF,CAAC;YACD,IAAI,OAAO,GAAG,GAAG,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;YACpC,IAAI,GAAG,GAAG,GAAG,IAAI,iBAAiB,EAAE,CAAC;gBACpC,OAAO,GAAG,GAAG,GAAG,CAAC,CAAC;gBAClB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;oBACtB,MAAM,UAAU,GACf,CAAE,WAAW,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,EAAE,CAAY;wBAChD,CAAC,GAAI,WAAW,CAAC,EAAE,GAAG,OAAO,GAAG,EAAE,GAAG,CAAC,CAAY;wBACjD,WAAW,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,EAAE,GAAG,CAAC,CAAY,CAAC;wBACtD,CAAC,CAAC;oBACH,IAAI,GAAG,GAAG,UAAU;wBAAE,OAAO,GAAG,UAAU,CAAC;gBAC5C,CAAC;YACF,CAAC;YACD,WAAW,CAAC,EAAE,GAAG,OAAO,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC;QAC1C,CAAC;IACF,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC;IACvD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;QACnD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;YACpD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBACpC,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;oBACpC,GAAG,IAAI,WAAW,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,OAAO,GAAG,IAAI,GAAG,EAAE,CAAW,CAAC;gBAChE,CAAC;YACF,CAAC;YACD,MAAM,SAAS,GAAG,GAAG,GAAG,EAAE,CAAC;YAC3B,UAAU,CAAC,EAAE,GAAG,OAAO,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC;YAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACnC,gEAAgE;oBAChE,wDAAwD;oBACxD,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC;oBACxD,IAAI,KAAK,IAAI,IAAI;wBAAE,SAAS;oBAC5B,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC;oBACrC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjD,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IACD,OAAO;QACN,KAAK;QACL,MAAM;QACN,IAAI;QACJ,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAW;KACxE,CAAC;AACH,CAAC;AAED,8DAA8D;AAC9D,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,MAAM,aAAa,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,CAAC;AAC/C,MAAM,gBAAgB,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,CAAC;AA0B5C,SAAS,IAAI,CAAC,KAAgB,EAAE,CAAS,EAAE,CAAS;IACnD,OAAO,CACN,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAChG,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,CAAQ,EAAE,CAAQ;IACnC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAED;;;;;GAKG;AACH,SAAS,MAAM,CAAC,MAAe,EAAE,IAAU;IAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CACxB,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,CACxE,CAAC;IACF,IAAI,KAAK,KAAK,SAAS;QAAE,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;;QACxC,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;AAC/C,CAAC;AAED;;;;GAIG;AACH,SAAS,MAAM,CAAC,KAAgB;IAC/B,MAAM,OAAO,GAAY,EAAE,CAAC;IAC5B,MAAM,UAAU,GAAY,EAAE,CAAC;IAC/B,IAAI,aAAa,GAAY,EAAE,CAAC;IAChC,IAAI,gBAAgB,GAAY,EAAE,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACpB,MAAM,IAAI,CAAC,CAAC;gBACZ,SAAS;YACV,CAAC;YACD,KAAK,CAAC,KAAK,EAAE,CAAC;YACd,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnB,MAAM,GAAG,CAAC,CAAC;YACX,IAAI,GAAG,KAAK,CAAC;YACb,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,KAAiD,CAAC;YAC/E,MAAM,IAAI,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAC1C,IACC,CAAC,KAAK;gBACN,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI;gBAC1B,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI;gBAC1B,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI;gBAClC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI;gBAC1B,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,EACzB,CAAC;gBACF,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;gBACzB,MAAM,CAAC,aAAa,EAAE,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;YACvD,CAAC;YACD,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YACjC,IACC,KAAK;gBACL,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,KAAK;gBAC5B,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,KAAK;gBAC5B,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,KAAK,EAC3B,CAAC;gBACF,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;gBACpB,MAAM,CAAC,gBAAgB,EAAE,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1D,CAAC;QACF,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;YACnC,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;gBAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpF,CAAC;QACD,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACtE,KAAK,MAAM,KAAK,IAAI,gBAAgB;YAAE,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC;gBAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvF,gBAAgB,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,yEAAyE;IACzE,iCAAiC;IACjC,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;AAChC,CAAC;AAED;;;GAGG;AACH,SAAS,WAAW,CAAC,KAAgB,EAAE,MAAa,EAAE,GAAU,EAAE,KAAa;IAC9E,MAAM,OAAO,GAAY,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAChF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;IACjC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;IACjC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,KAAK,GAAG,GAAG,KAAK,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;QAC9D,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,OAAO,EAAE,CAAC;YAC3C,OAAO,GAAG,CAAC,OAAO,CAAC;YACnB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YACrC,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK,GAAG,CAAC;gBAAE,MAAM;QACzC,CAAC;QACD,KAAK,IAAI,EAAE,CAAC;QACZ,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,GAAG;gBAAE,MAAM;YACrB,CAAC,IAAI,KAAK,CAAC;YACX,KAAK,IAAI,EAAE,CAAC;QACb,CAAC;IACF,CAAC;IACD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,CAAC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,8FAA8F;AAC9F,SAAS,WAAW,CAAC,KAAgB,EAAE,MAAa,EAAE,GAAU,EAAE,KAAa;IAC9E,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAClC,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,WAAW,CACvB,KAAK,EACL,MAAM,EACN,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EACpD,IAAI,CACJ,CAAC;IACF,MAAM,MAAM,GAAI,OAAO,CAAC,KAAK,EAAa,GAAI,IAAI,CAAC,KAAK,EAAa,GAAG,CAAC,CAAC;IAC1E,OAAO,CAAC,GAAG,IAAI,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC;AACtC,CAAC;AAED,2EAA2E;AAC3E,SAAS,OAAO,CAAC,KAAgB,EAAE,KAAY,EAAE,MAAyB;IACzE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC;IACvB,MAAM,IAAI,GAAY;QACrB,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE;QACZ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;QACZ,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE;QACxD,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE;KAC7E,CAAC;IACF,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;IAC5D,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QAC7D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YAC3B,MAAM,SAAS,GAAI,IAAI,CAAC,CAAC,CAAY,GAAG,KAAK,GAAG,IAAI,CAAC;YACrD,KAAK,IAAI,SAAS,GAAG,SAAS,CAAC;QAChC,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,KAAK,GAAG,KAAK,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvE,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,SAAS,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;IAC9E,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,SAAS,CAAC;AACvC,CAAC;AAED,SAAS,QAAQ,CAAC,EAAE,GAAG,EAAE,MAAM,EAAS;IACvC,OAAO;QACN,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;QAC5D,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;KAC7B,CAAC;AACH,CAAC;AAED,8DAA8D;AAC9D,SAAS,SAAS,CAAC,KAAgB,EAAE,OAAyB;IAC7D,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAChE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAAE,SAAS;QACvC,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;QAC9B,MAAM,IAAI,GACT,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtF,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,EAAE,aAAa,CAAC,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACzC,IAAI,IAAI,GAAwD,IAAI,CAAC;IACrE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnE,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAW,CAAC;QAClC,MAAM,MAAM,GAAG,MAAM;aACnB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;aACzB,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAChB,GAAG,KAAK;YACR,KAAK,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI;SACzF,CAAC,CAAC;aACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QAChC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,GAAI,MAAM,CAAC,CAAC,CAAY,CAAC,KAAK,GAAI,MAAM,CAAC,CAAC,CAAY,CAAC,KAAK,CAAC;QACtF,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YACzC,IAAI,GAAG,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAW,EAAE,MAAM,CAAC,CAAC,CAAW,CAAC,EAAE,KAAK,EAAE,CAAC;QAC7E,CAAC;IACF,CAAC;IACD,OAAO,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;AAC3C,CAAC;AAED,4GAA4G;AAC5G,SAAS,KAAK,CAAC,CAAQ,EAAE,CAAQ,EAAE,CAAQ;IAC1C,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,GAC7B,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjF,MAAM,KAAK,GACV,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACjG,yEAAyE;IACzE,6CAA6C;IAC7C,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;AACxE,CAAC;AAED,+FAA+F;AAC/F,SAAS,SAAS,CACjB,KAAgB,EAChB,OAAc,EACd,QAAe,EACf,UAAiB;IAEjB,MAAM,GAAG,GAAG,CAAC,IAAW,EAAE,EAAS,EAAU,EAAE,CAC9C,WAAW,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IAC9E,MAAM,MAAM,GACX,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC;QACxB,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC;QACtB,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC;QACxB,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACxB,CAAC,CAAC;IACH,IAAI,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,MAAM,CAAC,CAAC;IAChE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC,GAAG,MAAM,CAAC,CAAC;IAChE,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/C,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC;QAAE,IAAI,IAAI,CAAC,CAAC;SACzB,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC;QAAE,IAAI,IAAI,CAAC,CAAC;IACnC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AACzB,CAAC;AAED,kGAAkG;AAClG,SAAS,MAAM,CACd,KAAgB,EAChB,UAA4B,EAC5B,OAAc,EACd,QAAe,EACf,UAAiB;IAEjB,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;IACjE,IAAI,QAAQ,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,MAAM,GAAG;QACd,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACxC,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;KACxC,CAAC;IACF,MAAM,OAAO,GACZ,CAAC,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC,GAAG,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IACrF,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;IAChC,MAAM,QAAQ,GAAG;QAChB,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAC/C,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;KAC/C,CAAC;IACF,IAAI,SAAS,GAAU,QAAQ,CAAC;IAChC,IAAI,OAAO,IAAI,EAAE,EAAE,CAAC;QACnB,IAAI,SAAS,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACzC,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YAChE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBAAE,SAAS;YACvC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,EAAE,EAAE,gBAAgB,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAChF,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;gBACvB,SAAS,GAAG,KAAK,CAAC;gBAClB,SAAS,GAAG,MAAM,CAAC;YACpB,CAAC;QACF,CAAC;IACF,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC;AAC1E,CAAC;AAED,sGAAsG;AACtG,SAAS,QAAQ,CAAC,KAAgB,EAAE,KAAY;IAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAChC,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC/B,OAAO,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC;QAAE,IAAI,IAAI,CAAC,CAAC;IACzC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAChC,OAAO,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC;QAAE,KAAK,IAAI,CAAC,CAAC;IAC3C,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7B,IAAI,GAAG,GAAG,GAAG,CAAC;IACd,OAAO,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC;QAAE,GAAG,IAAI,CAAC,CAAC;IAC1C,IAAI,MAAM,GAAG,GAAG,CAAC;IACjB,OAAO,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC;QAAE,MAAM,IAAI,CAAC,CAAC;IAChD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;AACrC,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,oBAAoB,CAAC,KAAgB;IACpD,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACxC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IAC9B,MAAM,CAAC,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,GAAG,KAAK,CAC5C,KAAK,CAAC,CAAC,CAAU,EACjB,KAAK,CAAC,CAAC,CAAU,EACjB,KAAK,CAAC,CAAC,CAAU,CACjB,CAAC;IACF,MAAM,GAAG,GAAoB,EAAE,CAAC;IAChC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;IACvE,IAAI,KAAK,KAAK,IAAI;QAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,MAAM,CACpB,KAAK,EACL,UAAU,EACV,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,EACxB,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,EACzB,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,CAC3B,CAAC;IACF,IAAI,MAAM,KAAK,IAAI;QAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACtC,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,2GAA2G;AAC3G,MAAM,UAAU,eAAe,CAAC,KAAgB,EAAE,QAAuB;IACxE,MAAM,EAAE,IAAI,EAAE,GAAG,QAAQ,CAAC;IAC1B,IAAI,IAAI,GAAG,EAAE,IAAI,IAAI,GAAG,GAAG,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3D,MAAM,SAAS,GAAG,UAAU,CAC3B;QACC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE;QAClB,EAAE,CAAC,EAAE,IAAI,GAAG,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE;QACzB,EAAE,CAAC,EAAE,IAAI,GAAG,GAAG,EAAE,CAAC,EAAE,IAAI,GAAG,GAAG,EAAE;QAChC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,GAAG,GAAG,EAAE;KACzB,EACD,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,UAAU,CAAC,CAC9E,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;YAC7C,IAAI,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAChF,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC"}

package/dist/decode/sample.d.ts

@@ -0,0 +1,56 @@
+/**
+ * Reading modules out of a picture through a fitted transform.
+ *
+ * The estimating half of reading ends here; everything downstream is exact.
+ *
+ * Sampling is soft. Each module gets a hard decision, dark or light, and a
+ * confidence: how far its grey sat from the threshold that made the decision,
+ * relative to the symbol's own contrast. A clean render samples at 1 every
+ * where. A module under a mid-grey logo, or smeared across an edge by blur,
+ * samples near 0, and the lenient reader hands Reed-Solomon those positions
+ * as erasures, which cost half what an error does.
+ *
+ * Lifted from the authenticator package's reader
+ * (google-auth-secret-retriever, `src/qr/decode/sample.ts`), which sampled
+ * hard bits only.
+ */
+import { BitMatrix } from '../core/bit-matrix.js';
+import type { Binarised } from './binarise.js';
+import type { GreyImage } from './grey.js';
+import type { Homography } from './transform.js';
+/** Below this confidence a module is uncertain: an erasure candidate, and drawn as such. */
+export declare const UNCERTAIN = 0.2;
+/**
+ * A thresholded picture with the grey it was thresholded from. For a
+ * light-on-dark reading both are of the inverted grey, so dark is always dark.
+ */
+export interface SampleSource {
+    readonly grey: GreyImage;
+    readonly binarised: Binarised;
+}
+export interface SampledGrid {
+    /** The hard decisions. */
+    readonly matrix: BitMatrix;
+    /** 0 to 1 per module, row major. */
+    readonly confidence: Float32Array;
+    /** 1 per module whose confidence is below `UNCERTAIN`, or which fell outside the picture. */
+    readonly uncertain: Uint8Array;
+    readonly minConfidence: number;
+}
+export interface SampleOptions {
+    /** A five-point vote per module rather than one centre sample. */
+    readonly majorityVote: boolean;
+    /**
+     * Modules that fall outside the picture, as a fraction of the symbol, that
+     * the grid tolerates; they sample light and uncertain. Zero refuses any.
+     */
+    readonly outside: number;
+}
+/**
+ * Sample a `width` by `height` module grid, module (x, y) spanning [x, x + 1)
+ * by [y, y + 1) in the transform's source coordinates. Null when the grid
+ * falls further outside the picture than `options.outside` allows, which means
+ * the fit is wrong rather than the code is damaged.
+ */
+export declare function sampleGrid(source: SampleSource, transform: Homography, width: number, height: number, options: SampleOptions): SampledGrid | null;
+//# sourceMappingURL=sample.d.ts.map

package/dist/decode/sample.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sample.d.ts","sourceRoot":"","sources":["../../src/decode/sample.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAClD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAC/C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAC3C,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAEjD,4FAA4F;AAC5F,eAAO,MAAM,SAAS,MAAM,CAAC;AAuB7B;;;GAGG;AACH,MAAM,WAAW,YAAY;IAC5B,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC;CAC9B;AAED,MAAM,WAAW,WAAW;IAC3B,0BAA0B;IAC1B,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC;IAC3B,oCAAoC;IACpC,QAAQ,CAAC,UAAU,EAAE,YAAY,CAAC;IAClC,6FAA6F;IAC7F,QAAQ,CAAC,SAAS,EAAE,UAAU,CAAC;IAC/B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;CAC/B;AAED,MAAM,WAAW,aAAa;IAC7B,kEAAkE;IAClE,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC;IAC/B;;;OAGG;IACH,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;CACzB;AAED;;;;;GAKG;AACH,wBAAgB,UAAU,CACzB,MAAM,EAAE,YAAY,EACpB,SAAS,EAAE,UAAU,EACrB,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,EACd,OAAO,EAAE,aAAa,GACpB,WAAW,GAAG,IAAI,CAgFpB"}