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

package/dist/decode/strict.js

@@ -0,0 +1,597 @@
+/**
+ * The strict profile, strict-v1: what the scan check reads with.
+ *
+ * The scan check's promise is that a design it passes scans on the phones
+ * people use, so this reader has to be at least as hard to satisfy as any of
+ * them. Whatever it reads, zxing-cpp and jsQR must read too, which
+ * tests/decode/conservative.test.ts holds it to over a seeded corpus of
+ * damaged captures, styled-conservative.test.ts over every design preset
+ * photographed, tilted and damaged, and tilt.test.ts over large symbols at
+ * an angle; the verify layer's own captures of every preset, on all nine of
+ * its axes, were the survey that set the newer rules below. Against the
+ * scanner, it gives up:
+ *
+ * - every threshold but one: the hybrid binariser the common readers use
+ *   (`binariseHybridMean`), at the picture's own scale;
+ * - every sample but one: the pixel under each module's centre;
+ * - the other polarity: only the design's own, dark-on-light unless told;
+ * - mirror images, erasures, and any format information more than one bit
+ *   out or with its copies disagreeing (the symbology's strict read);
+ * - slack in the finders: their runs within 0.35 of a module of 1:1:3:1:1
+ *   along the axes, and within half a module on both diagonals (see
+ *   `STRICT_FINDER_TOLERANCE`);
+ * - guessing: one finder triple and one grid, the size and (from version 2)
+ *   the alignment pattern whose grid lays the timing patterns down
+ *   straightest, or no grid at all; a grid whose timing pattern does not
+ *   read is not read, and from version 7 its version information has to
+ *   agree with its size;
+ *
+ * and then asks these things of a symbol that did read, all about the picture
+ * rather than the symbol:
+ *
+ * - Its modules must be at least 2.25 pixels across
+ *   (`STRICT_MIN_MODULE_PIXELS`), and drawn out no more than 1.8 times one
+ *   way over the other, a tilt of about 56 degrees
+ *   (`STRICT_MAX_FORESHORTENING`).
+ * - The thresholded picture must not break up into speckle. Noise that leaves
+ *   the symbol itself readable turns a flat background into isolated dark
+ *   pixels, and a reader that finds finder patterns by their run ratios finds
+ *   them everywhere in it and picks the wrong three: measured against jsQR
+ *   over the corpus, that is where it fails, from about one pixel in sixteen.
+ *   More than one in fifty is refused.
+ * - The grid a plain reader would lay must read to the same bytes (see
+ *   `plain.ts`).
+ * - For Micro QR and rMQR, the fixed patterns (finders, separators, timing
+ *   and alignment patterns) must read the same under both of the thresholds
+ *   the common readers use, the block mean jsQR and ZXing take and zxing-cpp's
+ *   (`binariseLocalAverage`), wherever the picture around them keeps its
+ *   contrast. Where they differ on a module whose neighbourhood has gone
+ *   pale, the picture has lost the pattern, nearly always to glare, and a
+ *   reader that finds its way by it is lost too. Where they differ on a
+ *   module whose neighbourhood keeps its contrast, the centre sits on a drawn
+ *   edge, which styled designs do on purpose. QR leaves this out: the rules
+ *   below model what zxing-cpp makes of its own threshold, and over verify's
+ *   captures and the plain corpus they caught everything this did.
+ * - The finders' rings must be ones zxing-cpp can trace: no ring of dots,
+ *   at a slant or under a smear no circle, and on a steep tilt no ring
+ *   nearly round at its corners (see `finderRingsTraceable`);
+ *   and their centres ones it can settle on (see `finderCentresClosed`).
+ * - From version 7, the grid zxing-cpp lays in tiles, cornered on the
+ *   finders' rings, must read as well (see `tiled.ts`).
+ *
+ * The reserve of ceil(0.25 t) unused corrections per block is the last part
+ * of the profile and is not here: the verify layer applies it, from
+ * `MatrixRead.errorsPerBlock` and `capacityPerBlock`.
+ */
+import { PI, cos, hypot, sin } from '../core/math.js';
+import { ROLE_CODES } from '../symbology/roles.js';
+import { binariseHybridMean } from './binarise.js';
+import { STRICT_FINDER_TOLERANCE, findFinderPatterns } from './finder.js';
+import { apply, moduleWidth } from './transform.js';
+import { ringPoints } from './tiled.js';
+/**
+ * The fewest pixels a module the strict profile reads at. Nyquist is two, and
+ * between two and two and a quarter zxing-cpp starts to miss symbols jsQR and
+ * this reader still read (2 of 71 in the 20,000-capture corpus); above it, it
+ * missed none. The scan check draws at more than this, so the floor costs a
+ * design nothing.
+ */
+export const STRICT_MIN_MODULE_PIXELS = 2.25;
+/**
+ * The most a module may be drawn out one way over the other at the middle of
+ * the symbol: 1.8, a tilt of about 56 degrees. Past it the readers find the
+ * far corner by tracing the finders' sides a long way across a steep
+ * perspective, and zxing-cpp put it tens of pixels out on a symbol tilted 60
+ * degrees that the strict reader read: one of the 127 it read there, and none
+ * of the 586 at 50 degrees (1.56).
+ */
+export const STRICT_MAX_FORESHORTENING = 1.8;
+/**
+ * How much longer a module is drawn one way than the other at (u, v): the
+ * ratio of the largest to the smallest stretch of the transform's derivative
+ * there, 1 for a square module and 1 / cos t for a tilt of t.
+ */
+export function foreshortening(transform, u, v) {
+    const [a11, a21, a31, a12, a22, a32, a13, a23, a33] = transform;
+    const d = a13 * u + a23 * v + a33;
+    const x = (a11 * u + a21 * v + a31) / d;
+    const y = (a12 * u + a22 * v + a32) / d;
+    // The columns of the derivative: where a step in u, and one in v, goes.
+    const ux = (a11 - x * a13) / d;
+    const uy = (a12 - y * a13) / d;
+    const vx = (a21 - x * a23) / d;
+    const vy = (a22 - y * a23) / d;
+    const a = ux * ux + uy * uy;
+    const b = vx * vx + vy * vy;
+    const c = ux * vx + uy * vy;
+    const spread = Math.sqrt((a - b) * (a - b) + 4 * c * c);
+    return Math.sqrt((a + b + spread) / (a + b - spread));
+}
+/**
+ * Whether the strict profile samples a grid at all: modules wide enough, and
+ * not drawn out past `STRICT_MAX_FORESHORTENING`, at the middle of the symbol.
+ *
+ * Version 7 and up once had a floor of three pixels a module of their own:
+ * below it the tiled grid (see tiled.ts), laid on a midrange threshold, let
+ * through symbols zxing-cpp missed. Laid on zxing-cpp's own threshold and
+ * from each centre zxing-cpp could take, it catches them: over verify's
+ * captures at 2.5 pixels a module it let none through, so the one floor
+ * serves every version.
+ */
+export function strictSamples(transform, width, height) {
+    const u = width / 2;
+    const v = height / 2;
+    return (moduleWidth(transform, u, v) >= STRICT_MIN_MODULE_PIXELS &&
+        foreshortening(transform, u, v) <= STRICT_MAX_FORESHORTENING);
+}
+/** The most speckle, as a fraction of all pixels, the strict profile accepts. */
+export const STRICT_MAX_SPECKLE = 0.02;
+/**
+ * The fraction of pixels that are dark with at most one dark neighbour of
+ * four: isolated specks. A symbol's own modules are at least two pixels
+ * across at any size the strict reader samples, so none of its pixels is one.
+ */
+export function speckle(image) {
+    const { width, height, bits } = image;
+    if (width < 3 || height < 3)
+        return 0;
+    let isolated = 0;
+    for (let y = 1; y < height - 1; y += 1) {
+        for (let x = 1; x < width - 1; x += 1) {
+            const at = y * width + x;
+            if (bits[at] === 0)
+                continue;
+            const neighbours = bits[at - 1] +
+                bits[at + 1] +
+                bits[at - width] +
+                bits[at + width];
+            if (neighbours <= 1)
+                isolated += 1;
+        }
+    }
+    return isolated / (width * height);
+}
+const FIXED_ROLES = new Set([
+    ROLE_CODES.finder,
+    ROLE_CODES.separator,
+    ROLE_CODES.timing,
+    ROLE_CODES.alignment,
+    ROLE_CODES['sub-finder'],
+    ROLE_CODES['corner-finder'],
+]);
+/**
+ * Below this share of the symbol's own contrast, the picture around a
+ * fixed-pattern module has lost the contrast that tells dark from light.
+ *
+ * Measured, not chosen: where the two thresholds split on a fixed-pattern
+ * module under glare, the 3 by 3 modules around it span 0.28 to 0.53 of the
+ * symbol's range; where they split on a styled design (a round finder centre
+ * whose corner module's centre sits on the curve, a dot or a rounded corner
+ * in the timing pattern), 0.96 to 1.03. Three quarters sits between them with
+ * room either side.
+ */
+export const WASHED_OUT = 0.75;
+/** Samples across each module of the 3 by 3 neighbourhood, a side. */
+const NEIGHBOURHOOD_STEPS = 4;
+function pixelAt(transform, u, v) {
+    const [a11, a21, a31, a12, a22, a32, a13, a23, a33] = transform;
+    const d = a13 * u + a23 * v + a33;
+    return {
+        x: Math.floor((a11 * u + a21 * v + a31) / d),
+        y: Math.floor((a12 * u + a22 * v + a32) / d),
+    };
+}
+function greyAt(grey, transform, u, v) {
+    const { x, y } = pixelAt(transform, u, v);
+    if (x < 0 || y < 0 || x >= grey.width || y >= grey.height)
+        return undefined;
+    return grey.data[y * grey.width + x];
+}
+/**
+ * The symbol's own contrast: the spread between the 5th and 95th percentile
+ * grey of its module centres.
+ */
+function symbolRange(grey, transform, layout) {
+    const histogram = new Uint32Array(256);
+    let total = 0;
+    for (let y = 0; y < layout.height; y += 1) {
+        for (let x = 0; x < layout.width; x += 1) {
+            const level = greyAt(grey, transform, x + 0.5, y + 0.5);
+            if (level === undefined)
+                continue;
+            histogram[level] = histogram[level] + 1;
+            total += 1;
+        }
+    }
+    const percentile = (fraction) => {
+        let seen = 0;
+        let level = 0;
+        for (; level < 255; level += 1) {
+            seen += histogram[level];
+            if (seen >= total * fraction)
+                break;
+        }
+        return level;
+    };
+    return percentile(0.95) - percentile(0.05);
+}
+/** The spread of grey over the 3 by 3 modules centred on module (x, y). */
+function neighbourhoodRange(grey, transform, x, y) {
+    let low = 255;
+    let high = 0;
+    const steps = 3 * NEIGHBOURHOOD_STEPS;
+    for (let j = 0; j <= steps; j += 1) {
+        for (let i = 0; i <= steps; i += 1) {
+            const level = greyAt(grey, transform, x - 1 + i / NEIGHBOURHOOD_STEPS, y - 1 + j / NEIGHBOURHOOD_STEPS);
+            if (level === undefined)
+                continue;
+            if (level < low)
+                low = level;
+            if (level > high)
+                high = level;
+        }
+    }
+    return high - low;
+}
+/**
+ * Whether the fixed-pattern modules read the same in two thresholded
+ * versions of one picture, at the pixel under each centre, wherever the
+ * picture there still has its contrast.
+ *
+ * A module the two split on is forgiven when the 3 by 3 modules around it
+ * span at least `WASHED_OUT` of the symbol's range: then the split is a
+ * centre that sits on a drawn edge, which a styled design puts there on
+ * purpose and every reader resolves by its neighbours. Where the
+ * neighbourhood itself has gone pale, the split is the picture losing the
+ * pattern, and that refuses.
+ */
+export function fixedPatternsAgree(a, b, grey, transform, layout) {
+    let range;
+    for (let y = 0; y < layout.height; y += 1) {
+        for (let x = 0; x < layout.width; x += 1) {
+            if (!FIXED_ROLES.has(layout.roles[y * layout.width + x]))
+                continue;
+            // The strict grid has every module centre on the picture.
+            const { x: px, y: py } = pixelAt(transform, x + 0.5, y + 0.5);
+            const at = py * a.width + px;
+            if (a.bits[at] === b.bits[at])
+                continue;
+            range ??= symbolRange(grey, transform, layout);
+            if (neighbourhoodRange(grey, transform, x, y) < range * WASHED_OUT)
+                return false;
+        }
+    }
+    return true;
+}
+/**
+ * Past this ratio between the largest and smallest finder, the symbol is seen
+ * at a slant, and zxing-cpp stops trusting the finders' centres alone: it
+ * traces the straight outer sides of the finders' rings and intersects them
+ * to find the far corner. Its switch is at a tenth by its own measure; by
+ * this one, taken through the fitted grid, it starts failing round rings at
+ * about 1.06 (a tilt of 8 to 10 degrees), so the strict reader asks for
+ * traceable sides from half that.
+ */
+export const STRICT_SLANT = 1.03;
+/** A finder whose diagonal reach is less than this times its axial reach has no corners to its ring: a circle. */
+const MIN_CORNER_RATIO = 1.06;
+/** The most a ring's outer side may wander, in modules, over its middle stretch, to count as a straight line. */
+const MAX_SIDE_WANDER = 0.12;
+/** The middle stretch of a side, in modules either side of its centre. */
+const SIDE_STRETCH = 1.2;
+const SIDE_STEP = 0.2;
+const EDGE_STEP = 0.02;
+/** Bilinear grey at a point given in module coordinates, or NaN off the picture. */
+function greyAtModule(grey, transform, u, v) {
+    const [a11, a21, a31, a12, a22, a32, a13, a23, a33] = transform;
+    const d = a13 * u + a23 * v + a33;
+    const x = (a11 * u + a21 * v + a31) / d - 0.5;
+    const y = (a12 * u + a22 * v + a32) / d - 0.5;
+    const x0 = Math.floor(x);
+    const y0 = Math.floor(y);
+    if (x0 < 0 || y0 < 0 || x0 + 1 >= grey.width || y0 + 1 >= grey.height)
+        return Number.NaN;
+    const fx = x - x0;
+    const fy = y - y0;
+    const at = (px, py) => grey.data[py * grey.width + px];
+    return (at(x0, y0) * (1 - fx) * (1 - fy) +
+        at(x0 + 1, y0) * fx * (1 - fy) +
+        at(x0, y0 + 1) * (1 - fx) * fy +
+        at(x0 + 1, y0 + 1) * fx * fy);
+}
+/**
+ * How far out a finder's ring reaches along a ray from (u, v) in direction
+ * (du, dv), in module units, to sub-module precision: the last point between
+ * `from` and `to` where the grey crosses from dark to light, halfway between
+ * the darkest and lightest on the ray.
+ */
+function ringReach(grey, transform, u, v, du, dv, from, to) {
+    const levels = [];
+    for (let t = from; t <= to; t += EDGE_STEP) {
+        levels.push(greyAtModule(grey, transform, u + du * t, v + dv * t));
+    }
+    let low = 255;
+    let high = 0;
+    for (const level of levels) {
+        if (Number.isNaN(level))
+            return Number.NaN;
+        if (level < low)
+            low = level;
+        if (level > high)
+            high = level;
+    }
+    const middle = (low + high) / 2;
+    for (let i = levels.length - 2; i >= 0; i -= 1) {
+        const here = levels[i];
+        const next = levels[i + 1];
+        if (here < middle && next >= middle) {
+            return from + (i + (middle - here) / (next - here)) * EDGE_STEP;
+        }
+    }
+    return Number.NaN;
+}
+/** One module's width in pixels at a point of the symbol. */
+function moduleWidthAt(transform, u, v) {
+    const here = apply(transform, u, v);
+    const across = apply(transform, u + 1, v);
+    const down = apply(transform, u, v + 1);
+    return ((Math.abs(across.x - here.x) +
+        Math.abs(across.y - here.y) +
+        Math.abs(down.x - here.x) +
+        Math.abs(down.y - here.y)) /
+        2);
+}
+/** The ring of the finder centred on module (u, v), or null where it runs off the picture. */
+export function ringShape(grey, transform, u, v) {
+    let wander = 0;
+    let across = 0;
+    for (const [du, dv] of [
+        [1, 0],
+        [-1, 0],
+        [0, 1],
+        [0, -1],
+    ]) {
+        const side = [];
+        for (let t = -SIDE_STRETCH; t <= SIDE_STRETCH + 1e-9; t += SIDE_STEP) {
+            // Offset along the side, perpendicular to the ray.
+            side.push(ringReach(grey, transform, u + dv * t, v + du * t, du, dv, 2, 4.4));
+        }
+        if (side.some((reach) => Number.isNaN(reach)))
+            return null;
+        wander = Math.max(wander, Math.max(...side) - Math.min(...side));
+        across += side[Math.floor(side.length / 2)] / 4;
+    }
+    let diagonal = 0;
+    for (const [du, dv] of [
+        [1, 1],
+        [1, -1],
+        [-1, 1],
+        [-1, -1],
+    ]) {
+        const reach = ringReach(grey, transform, u, v, du / Math.SQRT2, dv / Math.SQRT2, 2, 5.6);
+        if (Number.isNaN(reach))
+            return null;
+        diagonal += reach / 4;
+    }
+    return { wander, corner: diagonal / across };
+}
+/**
+ * Past this difference, in modules, between the widest and narrowest blur of
+ * a finder's outer edge across sixteen directions, the camera moved during
+ * the exposure. Measured, not chosen: square on and under a defocus the
+ * difference is under 0.3 of a module for every preset; a smear of 0.75 of a
+ * module puts it at 0.45 and more, and each of the 23 round and dotted
+ * finders zxing-cpp missed under a smear that the strict reader read was at
+ * 0.52 or more.
+ */
+export const STRICT_MAX_SMEAR = 0.45;
+/** Sixteen directions round a finder's centre, turned a little so none runs along a side. */
+const SMEAR_RAYS = Array.from({ length: 16 }, (_, k) => {
+    const angle = (k * PI) / 8 + 0.1;
+    return [cos(angle), sin(angle)];
+});
+/** Where the outer edge of a finder's ring is looked for: the dark ring from 2.6 modules out, its separator to 4.4. */
+const SMEAR_FROM = 2.6;
+const SMEAR_TO = 4.4;
+/** The samples of the dark ring's own level, and of the separator's, along each ray. */
+const SMEAR_DARK = 30;
+const SMEAR_LIGHT = 60;
+/** Less contrast than this between the ring and its separator, in grey levels, is no edge to measure. */
+const SMEAR_MIN_CONTRAST = 8;
+/**
+ * How wide, in modules, the outer edge of a finder's ring is blurred along a
+ * ray from its centre: from a tenth of the way between the ring's level and
+ * the separator's to nine tenths. NaN where the ray leaves the picture or
+ * finds too little contrast for an edge.
+ */
+function edgeBlur(grey, transform, u, v, du, dv) {
+    const levels = [];
+    for (let i = 0; SMEAR_FROM + i * EDGE_STEP <= SMEAR_TO + 1e-9; i += 1) {
+        const t = SMEAR_FROM + i * EDGE_STEP;
+        levels.push(greyAtModule(grey, transform, u + du * t, v + dv * t));
+    }
+    if (levels.some((level) => Number.isNaN(level)))
+        return Number.NaN;
+    const low = Math.min(...levels.slice(0, SMEAR_DARK));
+    const high = Math.max(...levels.slice(SMEAR_LIGHT));
+    if (high - low < SMEAR_MIN_CONTRAST)
+        return Number.NaN;
+    // The last rise through a level between the two: there is always one, from
+    // the ring's darkest sample, below it, to the separator's lightest, above.
+    const crossing = (share) => {
+        const level = low + share * (high - low);
+        let i = levels.length - 1;
+        while (!(levels[i - 1] < level && levels[i] >= level))
+            i -= 1;
+        const before = levels[i - 1];
+        const after = levels[i];
+        return SMEAR_FROM + (i - 1 + (level - before) / (after - before)) * EDGE_STEP;
+    };
+    return crossing(0.9) - crossing(0.1);
+}
+/**
+ * How unevenly a finder's outer edge is blurred: the widest blur over the
+ * sixteen directions less the narrowest, in modules. A lens blurs evenly; a
+ * moving camera smears one way. Infinite where no two directions measure.
+ */
+export function finderSmear(grey, transform, u, v) {
+    const widths = SMEAR_RAYS.map(([du, dv]) => edgeBlur(grey, transform, u, v, du, dv)).filter((width) => !Number.isNaN(width));
+    if (widths.length < 2)
+        return Number.POSITIVE_INFINITY;
+    return Math.max(...widths) - Math.min(...widths);
+}
+/** Whether a finder's dark ring walks closed, inner and outer edge both, in zxing-cpp's threshold (see tiled.ts). */
+function ringClosed(bits, transform, u, v) {
+    const centre = apply(transform, u, v);
+    const width = Math.round(7 * moduleWidth(transform, u, v));
+    return (ringPoints(bits, centre, width, 2, false).length > 0 &&
+        ringPoints(bits, centre, width, 3, true).length > 0);
+}
+/**
+ * Whether each of a QR symbol's finders has a centre zxing-cpp can settle on,
+ * in its own threshold `bits`: one dark patch whose edge, walked from the
+ * centre's pixel, goes all the way round it, with the middle of the walk on
+ * a dark pixel.
+ *
+ * zxing-cpp, having found a finder by its runs, settles its centre by walking
+ * the edge of the dark centre and taking the middle of the walk, and drops the
+ * finder when the walk does not close round the centre or its middle is
+ * light. Glare that leaves a light hole in the centre does that: a two-tone
+ * design under glare that jsQR and the strict reader read was one zxing-cpp
+ * found no symbol in at all, with its bottom left finder's centre holed in
+ * zxing-cpp's threshold and solid in the strict reader's own.
+ *
+ * Asked first of a midrange threshold, this refused 7 in 1,000 symbols over
+ * verify's captures that zxing-cpp read, most of them two-tone designs whose
+ * finder centres that threshold holed and zxing-cpp's does not; asked of
+ * `binariseLocalAverage`, the two-tone shortfalls went with it.
+ */
+export function finderCentresClosed(bits, transform, size) {
+    return [
+        [3.5, 3.5],
+        [size - 3.5, 3.5],
+        [3.5, size - 3.5],
+    ].every(([u, v]) => {
+        const centre = apply(transform, u, v);
+        const reach = Math.round((7 * moduleWidth(transform, u, v) * 2) / 3);
+        const walk = ringPoints(bits, centre, reach, 1, false);
+        if (walk.length === 0)
+            return false;
+        // The middle of the walk, where zxing-cpp puts the centre, has to be dark.
+        let x = 0;
+        let y = 0;
+        for (const p of walk) {
+            x += p.x / walk.length;
+            y += p.y / walk.length;
+        }
+        return bits.bits[Math.floor(y) * bits.width + Math.floor(x)] === 1;
+    });
+}
+/**
+ * Whether a QR symbol's finder rings are ones zxing-cpp can trace.
+ *
+ * zxing-cpp, once the finders differ in size by a tenth, finds the symbol's
+ * far corner by tracing the straight outer sides of the finders' rings and
+ * intersecting them. A circular ring has no straight side, and a ring of dots
+ * has a scalloped one. Over the styled corpus zxing-cpp read none of the
+ * circle-ringed presets tilted 15 degrees and every one of them square on;
+ * the dot-ringed one it missed a quarter of the time even square on, and
+ * most of the time tilted. jsQR, which never looks at the sides, read them
+ * all, and so did the strict reader until it asked this.
+ *
+ * Measured through the fitted grid, so slant and roll drop out: over the
+ * middle 2.4 modules of each side, a straight side wanders 0.03 to 0.06 of a
+ * module (squares, rounded and extra-rounded corners, squircles, leaves,
+ * octagons, cushions) and a circle or a ring of dots 0.20 to 0.25. A circle
+ * reaches no further along its diagonals than its axes; every cornered ring,
+ * dots included, at least 1.12 times further.
+ *
+ * So a ring of dots, cornered and scalloped, is refused outright, and a
+ * circle when the symbol is seen at a slant.
+ *
+ * A camera that moves during the exposure does to a round ring what a slant
+ * does: over verify's captures zxing-cpp missed round rings smeared by a
+ * module or more one time in four that jsQR and the strict reader read, and
+ * square ones next to never. A smear also hides a ring of dots, joining them
+ * along it and leaving them apart across it, so that the ring measures
+ * straight and zxing-cpp still misses it. Smeared past `STRICT_MAX_SMEAR`,
+ * then, every ring has to be straight, cornered and, in zxing-cpp's own
+ * threshold `bits`, one closed ring. And tilted steeply, past
+ * `STRICT_STEEP_FORESHORTENING`, a ring's corners have to be well short of
+ * round (`STEEP_CORNER_RATIO`).
+ */
+export function finderRingsTraceable(grey, bits, transform, size) {
+    const centres = [
+        [3.5, 3.5],
+        [size - 3.5, 3.5],
+        [3.5, size - 3.5],
+    ];
+    const widths = centres.map(([u, v]) => moduleWidthAt(transform, u, v));
+    const slanted = Math.max(...widths) > Math.min(...widths) * STRICT_SLANT;
+    const smeared = centres.some(([u, v]) => finderSmear(grey, transform, u, v) > STRICT_MAX_SMEAR);
+    const steep = foreshortening(transform, size / 2, size / 2) > STRICT_STEEP_FORESHORTENING;
+    for (const [u, v] of centres) {
+        const ring = ringShape(grey, transform, u, v);
+        // A ring that cannot be measured is not one a reader can trace either.
+        if (ring === null)
+            return false;
+        const kind = kindOf(ring);
+        if (kind === 'dotted')
+            return false;
+        if ((slanted || smeared) && kind === 'round')
+            return false;
+        if (steep && ring.corner < STEEP_CORNER_RATIO)
+            return false;
+        if (smeared && !ringClosed(bits, transform, u, v))
+            return false;
+    }
+    return true;
+}
+/**
+ * Past this foreshortening, a tilt of about 37 degrees, zxing-cpp's traced
+ * finder sides need corners well short of round (`STEEP_CORNER_RATIO`).
+ */
+export const STRICT_STEEP_FORESHORTENING = 1.25;
+/**
+ * The least a ring's diagonal reach may be over its axial reach on a steep
+ * tilt. Measured, not chosen: over 7,395 symbols the strict reader read
+ * from verify's captures of every preset tilted 25 to 50 degrees, the 16
+ * zxing-cpp missed were all extra-rounded rings (1.12) at 40 degrees and
+ * more; squircles, octagons and scooped rings (1.17 to 1.20) and everything
+ * squarer it read.
+ */
+const STEEP_CORNER_RATIO = 1.15;
+function kindOf(ring) {
+    if (ring.corner < MIN_CORNER_RATIO)
+        return 'round';
+    return ring.wander <= MAX_SIDE_WANDER ? 'cornered' : 'dotted';
+}
+/**
+ * What a finder's ring is to a reader that traces its sides, by its shape
+ * (see `finderRingsTraceable`): `cornered`, straight-sided with corners, which
+ * every reader follows; `round`, without corners, which zxing-cpp loses at a
+ * slant or under a smear; `dotted`, cornered but scalloped, which it loses
+ * anywhere. Null where the ring cannot be measured on the picture.
+ *
+ * The design layer can ask this of a ring and centre it draws, through the
+ * grid it drew them on, to know before any photograph how the strict profile
+ * will take them.
+ */
+export function ringKind(grey, transform, u, v) {
+    const ring = ringShape(grey, transform, u, v);
+    return ring === null ? null : kindOf(ring);
+}
+/**
+ * Whether the strict profile's finder search, thresholding a picture as the
+ * strict reader does, finds a finder centred within a module of `centre`.
+ *
+ * The design layer's conformance test measures a ring and centre with
+ * sub-pixel edges at four pixels a module; the strict reader measures whole
+ * pixels from the pixels nearest a centre it knows to a fraction of one. This
+ * is the strict reader's own measure, for a caller that wants the verdict of
+ * the reader that will judge the finder rather than a model of it.
+ */
+export function strictFindsFinder(image, centre, modulePixels) {
+    return findFinderPatterns(binariseHybridMean(image), STRICT_FINDER_TOLERANCE).some((pattern) => hypot(pattern.x - centre.x, pattern.y - centre.y) < modulePixels);
+}
+//# sourceMappingURL=strict.js.map

package/dist/decode/strict.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"strict.js","sourceRoot":"","sources":["../../src/decode/strict.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgEG;AAEH,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,iBAAiB,CAAC;AAEtD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAEnD,OAAO,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AACnD,OAAO,EAAE,uBAAuB,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AAG1E,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AACpD,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAGxC;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,wBAAwB,GAAG,IAAI,CAAC;AAE7C;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,yBAAyB,GAAG,GAAG,CAAC;AAE7C;;;;GAIG;AACH,MAAM,UAAU,cAAc,CAAC,SAAqB,EAAE,CAAS,EAAE,CAAS;IACzE,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC;IAChE,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IACxC,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IACxC,wEAAwE;IACxE,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAC/B,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC5B,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC5B,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACxD,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AACvD,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,aAAa,CAAC,SAAqB,EAAE,KAAa,EAAE,MAAc;IACjF,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IACpB,MAAM,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;IACrB,OAAO,CACN,WAAW,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,wBAAwB;QACxD,cAAc,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,yBAAyB,CAC5D,CAAC;AACH,CAAC;AAED,iFAAiF;AACjF,MAAM,CAAC,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAEvC;;;;GAIG;AACH,MAAM,UAAU,OAAO,CAAC,KAAgB;IACvC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;IACtC,IAAI,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACtC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,MAAM,EAAE,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YACzB,IAAI,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC;gBAAE,SAAS;YAC7B,MAAM,UAAU,GACd,IAAI,CAAC,EAAE,GAAG,CAAC,CAAY;gBACvB,IAAI,CAAC,EAAE,GAAG,CAAC,CAAY;gBACvB,IAAI,CAAC,EAAE,GAAG,KAAK,CAAY;gBAC3B,IAAI,CAAC,EAAE,GAAG,KAAK,CAAY,CAAC;YAC9B,IAAI,UAAU,IAAI,CAAC;gBAAE,QAAQ,IAAI,CAAC,CAAC;QACpC,CAAC;IACF,CAAC;IACD,OAAO,QAAQ,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;AACpC,CAAC;AAED,MAAM,WAAW,GAAwB,IAAI,GAAG,CAAC;IAChD,UAAU,CAAC,MAAM;IACjB,UAAU,CAAC,SAAS;IACpB,UAAU,CAAC,MAAM;IACjB,UAAU,CAAC,SAAS;IACpB,UAAU,CAAC,YAAY,CAAC;IACxB,UAAU,CAAC,eAAe,CAAC;CAC3B,CAAC,CAAC;AAEH;;;;;;;;;;GAUG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,IAAI,CAAC;AAE/B,sEAAsE;AACtE,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAE9B,SAAS,OAAO,CAAC,SAAqB,EAAE,CAAS,EAAE,CAAS;IAC3D,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC;IAChE,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IAClC,OAAO;QACN,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5C,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;KAC5C,CAAC;AACH,CAAC;AAED,SAAS,MAAM,CAAC,IAAe,EAAE,SAAqB,EAAE,CAAS,EAAE,CAAS;IAC3E,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IAC5E,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAW,CAAC;AAChD,CAAC;AAED;;;GAGG;AACH,SAAS,WAAW,CAAC,IAAe,EAAE,SAAqB,EAAE,MAAoB;IAChF,MAAM,SAAS,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;IACvC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;YACxD,IAAI,KAAK,KAAK,SAAS;gBAAE,SAAS;YAClC,SAAS,CAAC,KAAK,CAAC,GAAI,SAAS,CAAC,KAAK,CAAY,GAAG,CAAC,CAAC;YACpD,KAAK,IAAI,CAAC,CAAC;QACZ,CAAC;IACF,CAAC;IACD,MAAM,UAAU,GAAG,CAAC,QAAgB,EAAU,EAAE;QAC/C,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,KAAK,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAChC,IAAI,IAAI,SAAS,CAAC,KAAK,CAAW,CAAC;YACnC,IAAI,IAAI,IAAI,KAAK,GAAG,QAAQ;gBAAE,MAAM;QACrC,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC,CAAC;IACF,OAAO,UAAU,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;AAC5C,CAAC;AAED,2EAA2E;AAC3E,SAAS,kBAAkB,CAAC,IAAe,EAAE,SAAqB,EAAE,CAAS,EAAE,CAAS;IACvF,IAAI,GAAG,GAAG,GAAG,CAAC;IACd,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,KAAK,GAAG,CAAC,GAAG,mBAAmB,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,MAAM,CACnB,IAAI,EACJ,SAAS,EACT,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,mBAAmB,EAC/B,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,mBAAmB,CAC/B,CAAC;YACF,IAAI,KAAK,KAAK,SAAS;gBAAE,SAAS;YAClC,IAAI,KAAK,GAAG,GAAG;gBAAE,GAAG,GAAG,KAAK,CAAC;YAC7B,IAAI,KAAK,GAAG,IAAI;gBAAE,IAAI,GAAG,KAAK,CAAC;QAChC,CAAC;IACF,CAAC;IACD,OAAO,IAAI,GAAG,GAAG,CAAC;AACnB,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,kBAAkB,CACjC,CAAY,EACZ,CAAY,EACZ,IAAe,EACf,SAAqB,EACrB,MAAoB;IAEpB,IAAI,KAAyB,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAW,CAAC;gBAAE,SAAS;YAC7E,0DAA0D;YAC1D,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;YAC9D,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC7B,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAE,SAAS;YACxC,KAAK,KAAK,WAAW,CAAC,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;YAC/C,IAAI,kBAAkB,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,GAAG,UAAU;gBAAE,OAAO,KAAK,CAAC;QAClF,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,IAAI,CAAC;AACjC,kHAAkH;AAClH,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAC9B,iHAAiH;AACjH,MAAM,eAAe,GAAG,IAAI,CAAC;AAC7B,0EAA0E;AAC1E,MAAM,YAAY,GAAG,GAAG,CAAC;AACzB,MAAM,SAAS,GAAG,GAAG,CAAC;AACtB,MAAM,SAAS,GAAG,IAAI,CAAC;AAEvB,oFAAoF;AACpF,SAAS,YAAY,CAAC,IAAe,EAAE,SAAqB,EAAE,CAAS,EAAE,CAAS;IACjF,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC;IAChE,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IAC9C,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IAC9C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC;IACzF,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;IAClB,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;IAClB,MAAM,EAAE,GAAG,CAAC,EAAU,EAAE,EAAU,EAAU,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAW,CAAC;IACzF,OAAO,CACN,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAChC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAC9B,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE;QAC9B,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAC5B,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,SAAS,SAAS,CACjB,IAAe,EACf,SAAqB,EACrB,CAAS,EACT,CAAS,EACT,EAAU,EACV,EAAU,EACV,IAAY,EACZ,EAAU;IAEV,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;QAC5C,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IACD,IAAI,GAAG,GAAG,GAAG,CAAC;IACd,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC5B,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC,GAAG,CAAC;QAC3C,IAAI,KAAK,GAAG,GAAG;YAAE,GAAG,GAAG,KAAK,CAAC;QAC7B,IAAI,KAAK,GAAG,IAAI;YAAE,IAAI,GAAG,KAAK,CAAC;IAChC,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAW,CAAC;QACjC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;QACrC,IAAI,IAAI,GAAG,MAAM,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;YACrC,OAAO,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC;QACjE,CAAC;IACF,CAAC;IACD,OAAO,MAAM,CAAC,GAAG,CAAC;AACnB,CAAC;AAED,6DAA6D;AAC7D,SAAS,aAAa,CAAC,SAAqB,EAAE,CAAS,EAAE,CAAS;IACjE,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACxC,OAAO,CACN,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC,CACD,CAAC;AACH,CAAC;AAQD,8FAA8F;AAC9F,MAAM,UAAU,SAAS,CACxB,IAAe,EACf,SAAqB,EACrB,CAAS,EACT,CAAS;IAET,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI;QACtB,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACP,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KACE,EAAE,CAAC;QACZ,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC,IAAI,YAAY,GAAG,IAAI,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;YACtE,mDAAmD;YACnD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAC3D,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACjE,MAAM,IAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAY,GAAG,CAAC,CAAC;IAC7D,CAAC;IACD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI;QACtB,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KACC,EAAE,CAAC;QACZ,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACzF,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACrC,QAAQ,IAAI,KAAK,GAAG,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,GAAG,MAAM,EAAE,CAAC;AAC9C,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAErC,6FAA6F;AAC7F,MAAM,UAAU,GAA2C,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;IAC9F,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IACjC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAU,CAAC;AAC1C,CAAC,CAAC,CAAC;AACH,uHAAuH;AACvH,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,MAAM,QAAQ,GAAG,GAAG,CAAC;AACrB,wFAAwF;AACxF,MAAM,UAAU,GAAG,EAAE,CAAC;AACtB,MAAM,WAAW,GAAG,EAAE,CAAC;AACvB,yGAAyG;AACzG,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAE7B;;;;;GAKG;AACH,SAAS,QAAQ,CAChB,IAAe,EACf,SAAqB,EACrB,CAAS,EACT,CAAS,EACT,EAAU,EACV,EAAU;IAEV,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,UAAU,GAAG,CAAC,GAAG,SAAS,IAAI,QAAQ,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACvE,MAAM,CAAC,GAAG,UAAU,GAAG,CAAC,GAAG,SAAS,CAAC;QACrC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC;IACnE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;IACpD,IAAI,IAAI,GAAG,GAAG,GAAG,kBAAkB;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC;IACvD,2EAA2E;IAC3E,2EAA2E;IAC3E,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAU,EAAE;QAC1C,MAAM,KAAK,GAAG,GAAG,GAAG,KAAK,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;QACzC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1B,OAAO,CAAC,CAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAY,GAAG,KAAK,IAAK,MAAM,CAAC,CAAC,CAAY,IAAI,KAAK,CAAC;YAAE,CAAC,IAAI,CAAC,CAAC;QACtF,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAW,CAAC;QAClC,OAAO,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC;IAC/E,CAAC,CAAC;IACF,OAAO,QAAQ,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;AACtC,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,WAAW,CAAC,IAAe,EAAE,SAAqB,EAAE,CAAS,EAAE,CAAS;IACvF,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAC1F,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAC/B,CAAC;IACF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,MAAM,CAAC,iBAAiB,CAAC;IACvD,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;AAClD,CAAC;AAED,qHAAqH;AACrH,SAAS,UAAU,CAAC,IAAe,EAAE,SAAqB,EAAE,CAAS,EAAE,CAAS;IAC/E,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,WAAW,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3D,OAAO,CACN,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC;QACpD,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CACnD,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,mBAAmB,CAAC,IAAe,EAAE,SAAqB,EAAE,IAAY;IACvF,OAAO;QACN,CAAC,GAAG,EAAE,GAAG,CAAC;QACV,CAAC,IAAI,GAAG,GAAG,EAAE,GAAG,CAAC;QACjB,CAAC,GAAG,EAAE,IAAI,GAAG,GAAG,CAAC;KACjB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;QAClB,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,EAAE,CAAW,EAAE,CAAW,CAAC,CAAC;QAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,SAAS,EAAE,CAAW,EAAE,CAAW,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzF,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACpC,2EAA2E;QAC3E,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;YACtB,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;YACvB,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AACH,MAAM,UAAU,oBAAoB,CACnC,IAAe,EACf,IAAe,EACf,SAAqB,EACrB,IAAY;IAEZ,MAAM,OAAO,GAAuB;QACnC,CAAC,GAAG,EAAE,GAAG,CAAC;QACV,CAAC,IAAI,GAAG,GAAG,EAAE,GAAG,CAAC;QACjB,CAAC,GAAG,EAAE,IAAI,GAAG,GAAG,CAAC;KACjB,CAAC;IACF,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACvE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,YAAY,CAAC;IACzE,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC;IAChG,MAAM,KAAK,GAAG,cAAc,CAAC,SAAS,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,2BAA2B,CAAC;IAC1F,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,uEAAuE;QACvE,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QAChC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,IAAI,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QACpC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,IAAI,IAAI,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC;QAC3D,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,GAAG,kBAAkB;YAAE,OAAO,KAAK,CAAC;QAC5D,IAAI,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IACjE,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,MAAM,2BAA2B,GAAG,IAAI,CAAC;AAEhD;;;;;;;GAOG;AACH,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAEhC,SAAS,MAAM,CAAC,IAAe;IAC9B,IAAI,IAAI,CAAC,MAAM,GAAG,gBAAgB;QAAE,OAAO,OAAO,CAAC;IACnD,OAAO,IAAI,CAAC,MAAM,IAAI,eAAe,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC;AAC/D,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,QAAQ,CACvB,IAAe,EACf,SAAqB,EACrB,CAAS,EACT,CAAS;IAET,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,OAAO,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;AAC5C,CAAC;AAID;;;;;;;;;GASG;AACH,MAAM,UAAU,iBAAiB,CAAC,KAAgB,EAAE,MAAa,EAAE,YAAoB;IACtF,OAAO,kBAAkB,CAAC,kBAAkB,CAAC,KAAK,CAAC,EAAE,uBAAuB,CAAC,CAAC,IAAI,CACjF,CAAC,OAAO,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,YAAY,CAC7E,CAAC;AACH,CAAC"}