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

package/dist/decode/transform.d.ts

@@ -0,0 +1,48 @@
+/**
+ * The projective transform between symbol coordinates and image coordinates.
+ *
+ * A photograph of a flat code is a projective view of a plane, not an affine
+ * one: the far edge really is smaller than the near edge. An affine fit gets
+ * the corners right and the middle wrong, which shows up as the sampling grid
+ * drifting off the modules halfway across. Eight coefficients fix that exactly
+ * for any planar target.
+ *
+ * Lifted from the authenticator package's reader
+ * (google-auth-secret-retriever, `src/qr/decode/transform.ts`), as plain
+ * tuples rather than a class, so a transform crosses a worker boundary and
+ * reaches a telemetry consumer as the numbers it is.
+ */
+import type { Point } from './types.js';
+/**
+ * Nine coefficients, a11 a21 a31 a12 a22 a32 a13 a23 a33: a point (x, y) maps to
+ * ((a11 x + a21 y + a31) / d, (a12 x + a22 y + a32) / d), d = a13 x + a23 y + a33.
+ */
+export type Homography = readonly [
+    number,
+    number,
+    number,
+    number,
+    number,
+    number,
+    number,
+    number,
+    number
+];
+export type Quad = readonly [Point, Point, Point, Point];
+export declare function apply(h: Homography, x: number, y: number): Point;
+/** A module's width in pixels at (u, v) of a grid: the mean length of its two sides there. */
+export declare function moduleWidth(transform: Homography, u: number, v: number): number;
+/** The transform taking one quadrilateral onto another, corner for corner, through the unit square. */
+export declare function quadToQuad(source: Quad, destination: Quad): Homography;
+/**
+ * The projective map that best takes `source` to `destination` in the least
+ * squares sense, from four or more correspondences, or null when they do not
+ * pin one down (fewer than four, or all on a line).
+ *
+ * The direct linear method with the last coefficient fixed at one, each
+ * point set first moved to its centroid and scaled to unit spread, as Hartley
+ * recommends, so pixel and module coordinates of very different sizes do not
+ * swamp each other in the normal equations.
+ */
+export declare function fitHomography(source: readonly Point[], destination: readonly Point[]): Homography | null;
+//# sourceMappingURL=transform.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"transform.d.ts","sourceRoot":"","sources":["../../src/decode/transform.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAGH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAExC;;;GAGG;AACH,MAAM,MAAM,UAAU,GAAG,SAAS;IACjC,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;CACN,CAAC;AAEF,MAAM,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AAEzD,wBAAgB,KAAK,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,KAAK,CAGhE;AAED,8FAA8F;AAC9F,wBAAgB,WAAW,CAAC,SAAS,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAO/E;AA+DD,uGAAuG;AACvG,wBAAgB,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,GAAG,UAAU,CAEtE;AAED;;;;;;;;;GASG;AACH,wBAAgB,aAAa,CAC5B,MAAM,EAAE,SAAS,KAAK,EAAE,EACxB,WAAW,EAAE,SAAS,KAAK,EAAE,GAC3B,UAAU,GAAG,IAAI,CAoDnB"}

package/dist/decode/transform.js

@@ -0,0 +1,180 @@
+/**
+ * The projective transform between symbol coordinates and image coordinates.
+ *
+ * A photograph of a flat code is a projective view of a plane, not an affine
+ * one: the far edge really is smaller than the near edge. An affine fit gets
+ * the corners right and the middle wrong, which shows up as the sampling grid
+ * drifting off the modules halfway across. Eight coefficients fix that exactly
+ * for any planar target.
+ *
+ * Lifted from the authenticator package's reader
+ * (google-auth-secret-retriever, `src/qr/decode/transform.ts`), as plain
+ * tuples rather than a class, so a transform crosses a worker boundary and
+ * reaches a telemetry consumer as the numbers it is.
+ */
+import { hypot } from '../core/math.js';
+export function apply(h, x, y) {
+    const d = h[6] * x + h[7] * y + h[8];
+    return { x: (h[0] * x + h[1] * y + h[2]) / d, y: (h[3] * x + h[4] * y + h[5]) / d };
+}
+/** A module's width in pixels at (u, v) of a grid: the mean length of its two sides there. */
+export function moduleWidth(transform, u, v) {
+    const here = apply(transform, u, v);
+    const across = apply(transform, u + 1, v);
+    const down = apply(transform, u, v + 1);
+    return ((hypot(across.x - here.x, across.y - here.y) + hypot(down.x - here.x, down.y - here.y)) / 2);
+}
+function times(a, b) {
+    return [
+        a[0] * b[0] + a[1] * b[3] + a[2] * b[6],
+        a[0] * b[1] + a[1] * b[4] + a[2] * b[7],
+        a[0] * b[2] + a[1] * b[5] + a[2] * b[8],
+        a[3] * b[0] + a[4] * b[3] + a[5] * b[6],
+        a[3] * b[1] + a[4] * b[4] + a[5] * b[7],
+        a[3] * b[2] + a[4] * b[5] + a[5] * b[8],
+        a[6] * b[0] + a[7] * b[3] + a[8] * b[6],
+        a[6] * b[1] + a[7] * b[4] + a[8] * b[7],
+        a[6] * b[2] + a[7] * b[5] + a[8] * b[8],
+    ];
+}
+/** The adjoint, which inverts a projective map up to a scale that does not matter. */
+function adjoint(h) {
+    return [
+        h[4] * h[8] - h[5] * h[7],
+        h[2] * h[7] - h[1] * h[8],
+        h[1] * h[5] - h[2] * h[4],
+        h[5] * h[6] - h[3] * h[8],
+        h[0] * h[8] - h[2] * h[6],
+        h[2] * h[3] - h[0] * h[5],
+        h[3] * h[7] - h[4] * h[6],
+        h[1] * h[6] - h[0] * h[7],
+        h[0] * h[4] - h[1] * h[3],
+    ];
+}
+/**
+ * The unit square onto a quadrilateral, corners in order (0,0), (1,0), (1,1),
+ * (0,1). The standard construction: the two projective terms come from how
+ * far the quadrilateral is from a parallelogram, and the rest follows.
+ */
+function squareToQuad(q) {
+    const [p0, p1, p2, p3] = q;
+    const dx3 = p0.x - p1.x + p2.x - p3.x;
+    const dy3 = p0.y - p1.y + p2.y - p3.y;
+    if (dx3 === 0 && dy3 === 0) {
+        return [p1.x - p0.x, p2.x - p1.x, p0.x, p1.y - p0.y, p2.y - p1.y, p0.y, 0, 0, 1];
+    }
+    const dx1 = p1.x - p2.x;
+    const dx2 = p3.x - p2.x;
+    const dy1 = p1.y - p2.y;
+    const dy2 = p3.y - p2.y;
+    const denominator = dx1 * dy2 - dx2 * dy1;
+    const a13 = (dx3 * dy2 - dx2 * dy3) / denominator;
+    const a23 = (dx1 * dy3 - dx3 * dy1) / denominator;
+    return [
+        p1.x - p0.x + a13 * p1.x,
+        p3.x - p0.x + a23 * p3.x,
+        p0.x,
+        p1.y - p0.y + a13 * p1.y,
+        p3.y - p0.y + a23 * p3.y,
+        p0.y,
+        a13,
+        a23,
+        1,
+    ];
+}
+/** The transform taking one quadrilateral onto another, corner for corner, through the unit square. */
+export function quadToQuad(source, destination) {
+    return times(squareToQuad(destination), adjoint(squareToQuad(source)));
+}
+/**
+ * The projective map that best takes `source` to `destination` in the least
+ * squares sense, from four or more correspondences, or null when they do not
+ * pin one down (fewer than four, or all on a line).
+ *
+ * The direct linear method with the last coefficient fixed at one, each
+ * point set first moved to its centroid and scaled to unit spread, as Hartley
+ * recommends, so pixel and module coordinates of very different sizes do not
+ * swamp each other in the normal equations.
+ */
+export function fitHomography(source, destination) {
+    if (source.length < 4 || source.length !== destination.length)
+        return null;
+    const normalise = (points) => {
+        let cx = 0;
+        let cy = 0;
+        for (const p of points) {
+            cx += p.x / points.length;
+            cy += p.y / points.length;
+        }
+        let spread = 0;
+        for (const p of points)
+            spread += Math.sqrt((p.x - cx) * (p.x - cx) + (p.y - cy) * (p.y - cy));
+        spread /= points.length;
+        return { scale: spread > 0 ? Math.SQRT2 / spread : 1, cx, cy };
+    };
+    const s = normalise(source);
+    const d = normalise(destination);
+    // Normal equations for h = [a11 a21 a31 a12 a22 a32 a13 a23], a33 = 1.
+    const m = new Float64Array(64);
+    const v = new Float64Array(8);
+    const add = (row, target) => {
+        for (let i = 0; i < 8; i += 1) {
+            v[i] = v[i] + row[i] * target;
+            for (let j = 0; j < 8; j += 1) {
+                m[i * 8 + j] = m[i * 8 + j] + row[i] * row[j];
+            }
+        }
+    };
+    for (let i = 0; i < source.length; i += 1) {
+        const x = (source[i].x - s.cx) * s.scale;
+        const y = (source[i].y - s.cy) * s.scale;
+        const u = (destination[i].x - d.cx) * d.scale;
+        const w = (destination[i].y - d.cy) * d.scale;
+        add([x, y, 1, 0, 0, 0, -u * x, -u * y], u);
+        add([0, 0, 0, x, y, 1, -w * x, -w * y], w);
+    }
+    const h = solveLinear(m, v, 8);
+    if (h === null)
+        return null;
+    const normal = [h[0], h[1], h[2], h[3], h[4], h[5], h[6], h[7], 1];
+    // Undo the normalisations: destination = D^-1 H S source.
+    const sourceFrame = [
+        s.scale,
+        0,
+        -s.cx * s.scale,
+        0,
+        s.scale,
+        -s.cy * s.scale,
+        0,
+        0,
+        1,
+    ];
+    const back = [1 / d.scale, 0, d.cx, 0, 1 / d.scale, d.cy, 0, 0, 1];
+    return times(back, times(normal, sourceFrame));
+}
+/** Solve an n by n system by elimination with partial pivoting; null when it is singular. */
+function solveLinear(matrix, vector, n) {
+    const a = Array.from({ length: n }, (_, i) => [
+        ...Array.from(matrix.subarray(i * n, i * n + n)),
+        vector[i],
+    ]);
+    for (let column = 0; column < n; column += 1) {
+        let pivot = column;
+        for (let row = column + 1; row < n; row += 1) {
+            if (Math.abs(a[row][column]) > Math.abs(a[pivot][column]))
+                pivot = row;
+        }
+        if (Math.abs(a[pivot][column]) < 1e-12)
+            return null;
+        [a[column], a[pivot]] = [a[pivot], a[column]];
+        for (let row = 0; row < n; row += 1) {
+            if (row === column)
+                continue;
+            const factor = a[row][column] / a[column][column];
+            for (let k = column; k <= n; k += 1)
+                a[row][k] = a[row][k] - factor * a[column][k];
+        }
+    }
+    return a.map((row, i) => row[n] / row[i]);
+}
+//# sourceMappingURL=transform.js.map

package/dist/decode/transform.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transform.js","sourceRoot":"","sources":["../../src/decode/transform.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAqBxC,MAAM,UAAU,KAAK,CAAC,CAAa,EAAE,CAAS,EAAE,CAAS;IACxD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;AACrF,CAAC;AAED,8FAA8F;AAC9F,MAAM,UAAU,WAAW,CAAC,SAAqB,EAAE,CAAS,EAAE,CAAS;IACtE,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,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAC3F,CAAC;AACH,CAAC;AAED,SAAS,KAAK,CAAC,CAAa,EAAE,CAAa;IAC1C,OAAO;QACN,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;KACvC,CAAC;AACH,CAAC;AAED,sFAAsF;AACtF,SAAS,OAAO,CAAC,CAAa;IAC7B,OAAO;QACN,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;KACzB,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,YAAY,CAAC,CAAO;IAC5B,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACtC,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACtC,IAAI,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAClF,CAAC;IACD,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACxB,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACxB,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACxB,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACxB,MAAM,WAAW,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IAC1C,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,WAAW,CAAC;IAClD,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,WAAW,CAAC;IAClD,OAAO;QACN,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC;QACxB,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC;QACxB,EAAE,CAAC,CAAC;QACJ,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC;QACxB,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC;QACxB,EAAE,CAAC,CAAC;QACJ,GAAG;QACH,GAAG;QACH,CAAC;KACD,CAAC;AACH,CAAC;AAED,uGAAuG;AACvG,MAAM,UAAU,UAAU,CAAC,MAAY,EAAE,WAAiB;IACzD,OAAO,KAAK,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AACxE,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,aAAa,CAC5B,MAAwB,EACxB,WAA6B;IAE7B,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAC3E,MAAM,SAAS,GAAG,CAAC,MAAwB,EAA6C,EAAE;QACzF,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACxB,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;YAC1B,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QAC3B,CAAC;QACD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,CAAC,IAAI,MAAM;YAAE,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/F,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;QACxB,OAAO,EAAE,KAAK,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;IAChE,CAAC,CAAC;IACF,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;IACjC,uEAAuE;IACvE,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAC/B,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,GAAG,GAAG,CAAC,GAAsB,EAAE,MAAc,EAAQ,EAAE;QAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,CAAC,CAAC,CAAC,CAAC,GAAI,CAAC,CAAC,CAAC,CAAY,GAAI,GAAG,CAAC,CAAC,CAAY,GAAG,MAAM,CAAC;YACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/B,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAY,GAAI,GAAG,CAAC,CAAC,CAAY,GAAI,GAAG,CAAC,CAAC,CAAY,CAAC;YACnF,CAAC;QACF,CAAC;IACF,CAAC,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAE,MAAM,CAAC,CAAC,CAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QACpD,MAAM,CAAC,GAAG,CAAE,MAAM,CAAC,CAAC,CAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QACpD,MAAM,CAAC,GAAG,CAAE,WAAW,CAAC,CAAC,CAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QACzD,MAAM,CAAC,GAAG,CAAE,WAAW,CAAC,CAAC,CAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QACzD,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,CAAC;IACD,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC5B,MAAM,MAAM,GAAe,CAAC,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC;IACvF,0DAA0D;IAC1D,MAAM,WAAW,GAAe;QAC/B,CAAC,CAAC,KAAK;QACP,CAAC;QACD,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK;QACf,CAAC;QACD,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK;QACf,CAAC;QACD,CAAC;QACD,CAAC;KACD,CAAC;IACF,MAAM,IAAI,GAAe,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/E,OAAO,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC;AAChD,CAAC;AAED,6FAA6F;AAC7F,SAAS,WAAW,CAAC,MAAoB,EAAE,MAAoB,EAAE,CAAS;IACzE,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,CAAC,CAAW;KACnB,CAAC,CAAC;IACH,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QAC9C,IAAI,KAAK,GAAG,MAAM,CAAC;QACnB,KAAK,IAAI,GAAG,GAAG,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAC9C,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAE,CAAC,MAAM,CAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAE,CAAC,MAAM,CAAE,CAAC;gBAAE,KAAK,GAAG,GAAG,CAAC;QAC5E,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAE,CAAC,MAAM,CAAE,CAAC,GAAG,KAAK;YAAE,OAAO,IAAI,CAAC;QACtD,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAE,EAAE,CAAC,CAAC,MAAM,CAAE,CAAC,CAAC;QAChD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACrC,IAAI,GAAG,KAAK,MAAM;gBAAE,SAAS;YAC7B,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAE,CAAC,MAAM,CAAE,GAAG,CAAC,CAAC,MAAM,CAAE,CAAC,MAAM,CAAE,CAAC;YACtD,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;gBAAE,CAAC,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAE,CAAC,CAAC,CAAE,GAAG,MAAM,GAAG,CAAC,CAAC,MAAM,CAAE,CAAC,CAAC,CAAE,CAAC;QACzF,CAAC;IACF,CAAC;IACD,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAE,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC;AAC7C,CAAC"}

package/dist/decode/types.d.ts

@@ -0,0 +1,163 @@
+/**
+ * The shapes the reader trades in.
+ *
+ * `DecodeOptions`, `DecodedSymbol` and `Point` are the contract's (see
+ * docs/CONTRACTS.md, decode). The rest is what the reader adds to it: the
+ * strict profile's polarity, an injected clock for a time budget, and the
+ * telemetry a scanner view draws from.
+ */
+import type { MatrixRead } from '../symbology/types.js';
+export interface Point {
+    readonly x: number;
+    readonly y: number;
+}
+/**
+ * Which reader to be.
+ *
+ * `lenient` is the scanner: every binariser, scale and polarity, a
+ * five-point vote per module, mirrored reads and erasures. `strict-v1` is the
+ * scan check, and exists to be at least as hard to satisfy as the phone
+ * readers people use; `strict.ts` lists what it gives up and why.
+ */
+export type DecodeProfile = 'lenient' | 'strict-v1';
+/** Which way round a design is: dark modules on a light ground, or the reverse. */
+export type Polarity = 'dark-on-light' | 'light-on-dark';
+export interface DecodeBudget {
+    /**
+     * Reduce the picture to at most this many pixels before any work, by area
+     * averaging. Default 2,500,000 for the scanner and 12,000,000 for the
+     * strict profile, which reads at the picture's own scale.
+     */
+    readonly maxPixels?: number;
+    /** Rungs of the ladder to try. Default all of them: nine lenient, one strict. */
+    readonly maxAttempts?: number;
+    /**
+     * Stop starting new rungs once this many milliseconds have passed by
+     * `DecodeOptions.clock`. Needs the clock: a time budget read from a clock
+     * nobody supplied would make the result depend on the machine.
+     */
+    readonly maxMs?: number;
+}
+export interface DecodeOptions {
+    readonly profile?: DecodeProfile;
+    /** Symbology ids to look for. Default every registered one the reader can locate. */
+    readonly symbologies?: readonly string[];
+    /** Default 8. */
+    readonly maxSymbols?: number;
+    readonly budget?: DecodeBudget;
+    /** Lenient only: pass uncertain modules to Reed-Solomon as erasures. Default true. */
+    readonly erasures?: boolean;
+    /**
+     * The design's polarity. Strict reads this polarity and no other. Lenient
+     * tries it first and the other second; without it, lenient guesses from the
+     * corners of the picture. Default for strict: dark-on-light.
+     */
+    readonly polarity?: Polarity;
+    /** Milliseconds from any fixed origin, for `budget.maxMs` and the telemetry's timings. */
+    readonly clock?: () => number;
+    /** Called synchronously at each stage, for a view that draws what the reader sees. */
+    readonly onTelemetry?: TelemetrySink;
+}
+export interface DecodedSymbol {
+    readonly symbology: string;
+    /** In source pixels: the symbol's own top left, top right, bottom right and bottom left corners. */
+    readonly corners: readonly [Point, Point, Point, Point];
+    readonly read: MatrixRead;
+    /** Read as light modules on a dark ground. */
+    readonly inverted: boolean;
+    /** 0 to 1: how far the least certain module sat from its threshold, relative to the symbol's contrast. */
+    readonly minConfidence: number;
+}
+/**
+ * How far a failed read got, in the order the stages run.
+ *
+ * `finders`: no symbol's finder patterns were all found. `geometry`: they
+ * were, and no grid laid over them landed on a symbol (its timing pattern did
+ * not read). The rest are the symbology's own stages, reached on a grid that
+ * did land: `format`, `version`, `reed-solomon`, `segments`. And `margin`,
+ * the strict profile's alone: the symbol read, and the profile refused it for
+ * reading too narrowly (see `strict.ts`).
+ */
+export type DecodeStage = 'finders' | 'geometry' | 'format' | 'version' | 'reed-solomon' | 'segments' | 'margin';
+export interface TelemetryFinder {
+    readonly x: number;
+    readonly y: number;
+    readonly moduleSize: number;
+    /** How many scan lines agreed on this centre. */
+    readonly confidence: number;
+}
+/** One rung of the ladder: how the picture was thresholded, at what scale and which way round. */
+export interface Rung {
+    readonly binariser: 'hybrid' | 'hybrid-mean' | 'otsu' | 'sauvola';
+    readonly scale: 'half' | 'one' | 'double';
+    readonly inverted: boolean;
+    /** A five-point vote per module rather than one centre sample. */
+    readonly majorityVote: boolean;
+}
+/**
+ * What the reader saw, as it saw it.
+ *
+ * Coordinates are in source pixels. No frame carries content: decoded text
+ * never goes through telemetry, because telemetry is the thing that ends up
+ * in a bug report.
+ */
+export type DecodeFrame = {
+    readonly stage: 'source';
+    readonly width: number;
+    readonly height: number;
+    /** The size actually worked on, after `maxPixels`. */
+    readonly workWidth: number;
+    readonly workHeight: number;
+} | {
+    readonly stage: 'binarised';
+    readonly attempt: number;
+    readonly rung: Rung;
+    /** Decimated to at most a megapixel: a picture for a person, not data. */
+    readonly width: number;
+    readonly height: number;
+    /** One byte per pixel, 1 dark, in the rung's polarity. */
+    readonly bits: Uint8Array;
+} | {
+    readonly stage: 'finders';
+    readonly attempt: number;
+    readonly patterns: readonly TelemetryFinder[];
+} | {
+    readonly stage: 'located';
+    readonly symbology: string;
+    readonly corners: readonly [Point, Point, Point, Point];
+    /** Modules across and down. */
+    readonly width: number;
+    readonly height: number;
+    /** Symbol coordinates (module units) to source pixels, as nine numbers; see `Homography`. */
+    readonly transform: readonly number[];
+} | {
+    readonly stage: 'sampled';
+    readonly symbology: string;
+    readonly width: number;
+    readonly height: number;
+    /** Row major, 1 dark. */
+    readonly modules: Uint8Array;
+    /** Row major, 1 where a sample sat too near its threshold to trust. */
+    readonly uncertain: Uint8Array;
+} | {
+    readonly stage: 'corrected';
+    readonly symbology: string;
+    readonly version: string;
+    readonly ecLevel: string;
+    readonly errorsPerBlock: readonly number[];
+    readonly erasuresUsed: number;
+} | {
+    readonly stage: 'decoded';
+    readonly symbols: number;
+    readonly attempts: number;
+    /** Null without a clock. */
+    readonly ms: number | null;
+} | {
+    readonly stage: 'failed';
+    readonly code: 'decode/not-found' | 'decode/unreadable' | 'decode/unsupported';
+    readonly reached: DecodeStage;
+    readonly attempts: number;
+    readonly ms: number | null;
+};
+export type TelemetrySink = (frame: DecodeFrame) => void;
+//# sourceMappingURL=types.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/decode/types.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAExD,MAAM,WAAW,KAAK;IACrB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;CACnB;AAED;;;;;;;GAOG;AACH,MAAM,MAAM,aAAa,GAAG,SAAS,GAAG,WAAW,CAAC;AAEpD,mFAAmF;AACnF,MAAM,MAAM,QAAQ,GAAG,eAAe,GAAG,eAAe,CAAC;AAEzD,MAAM,WAAW,YAAY;IAC5B;;;;OAIG;IACH,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;IAC5B,iFAAiF;IACjF,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;IAC9B;;;;OAIG;IACH,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,WAAW,aAAa;IAC7B,QAAQ,CAAC,OAAO,CAAC,EAAE,aAAa,CAAC;IACjC,qFAAqF;IACrF,QAAQ,CAAC,WAAW,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACzC,iBAAiB;IACjB,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,MAAM,CAAC,EAAE,YAAY,CAAC;IAC/B,sFAAsF;IACtF,QAAQ,CAAC,QAAQ,CAAC,EAAE,OAAO,CAAC;IAC5B;;;;OAIG;IACH,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC;IAC7B,0FAA0F;IAC1F,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,MAAM,CAAC;IAC9B,sFAAsF;IACtF,QAAQ,CAAC,WAAW,CAAC,EAAE,aAAa,CAAC;CACrC;AAED,MAAM,WAAW,aAAa;IAC7B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,oGAAoG;IACpG,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IACxD,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,8CAA8C;IAC9C,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B,0GAA0G;IAC1G,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;CAC/B;AAED;;;;;;;;;GASG;AACH,MAAM,MAAM,WAAW,GACtB,SAAS,GAAG,UAAU,GAAG,QAAQ,GAAG,SAAS,GAAG,cAAc,GAAG,UAAU,GAAG,QAAQ,CAAC;AAExF,MAAM,WAAW,eAAe;IAC/B,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,iDAAiD;IACjD,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;CAC5B;AAED,kGAAkG;AAClG,MAAM,WAAW,IAAI;IACpB,QAAQ,CAAC,SAAS,EAAE,QAAQ,GAAG,aAAa,GAAG,MAAM,GAAG,SAAS,CAAC;IAClE,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,KAAK,GAAG,QAAQ,CAAC;IAC1C,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B,kEAAkE;IAClE,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC;CAC/B;AAED;;;;;;GAMG;AACH,MAAM,MAAM,WAAW,GACpB;IACA,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,sDAAsD;IACtD,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;CAC3B,GACD;IACA,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC;IAC5B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;IACpB,0EAA0E;IAC1E,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,0DAA0D;IAC1D,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;CACzB,GACD;IACA,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC;IAC1B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,QAAQ,EAAE,SAAS,eAAe,EAAE,CAAC;CAC7C,GACD;IACA,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC;IAC1B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IACxD,+BAA+B;IAC/B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,6FAA6F;IAC7F,QAAQ,CAAC,SAAS,EAAE,SAAS,MAAM,EAAE,CAAC;CACrC,GACD;IACA,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC;IAC1B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,yBAAyB;IACzB,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC;IAC7B,uEAAuE;IACvE,QAAQ,CAAC,SAAS,EAAE,UAAU,CAAC;CAC9B,GACD;IACA,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC;IAC5B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,cAAc,EAAE,SAAS,MAAM,EAAE,CAAC;IAC3C,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;CAC7B,GACD;IACA,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC;IAC1B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,4BAA4B;IAC5B,QAAQ,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,CAAC;CAC1B,GACD;IACA,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC;IACzB,QAAQ,CAAC,IAAI,EAAE,kBAAkB,GAAG,mBAAmB,GAAG,oBAAoB,CAAC;IAC/E,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC;IAC9B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,CAAC;CAC1B,CAAC;AAEL,MAAM,MAAM,aAAa,GAAG,CAAC,KAAK,EAAE,WAAW,KAAK,IAAI,CAAC"}

package/dist/decode/types.js

@@ -0,0 +1,10 @@
+/**
+ * The shapes the reader trades in.
+ *
+ * `DecodeOptions`, `DecodedSymbol` and `Point` are the contract's (see
+ * docs/CONTRACTS.md, decode). The rest is what the reader adds to it: the
+ * strict profile's polarity, an injected clock for a time budget, and the
+ * telemetry a scanner view draws from.
+ */
+export {};
+//# sourceMappingURL=types.js.map

package/dist/decode/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/decode/types.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG"}

package/dist/design/base64.d.ts

@@ -0,0 +1,16 @@
+/**
+ * Base64 both ways, in the standard alphabet (embedded PNGs) and the URL
+ * alphabet without padding (design links).
+ *
+ * Decoding is strict: one spelling per byte string. A character outside the
+ * alphabet, padding where there should be none, or leftover bits that are
+ * not zero all refuse the text, so two different strings never decode to the
+ * same bytes and a link is canonical in both directions.
+ */
+export declare function base64Encode(bytes: Uint8Array): string;
+/** The bytes, or null when the text is not canonical standard base64 with padding. */
+export declare function base64Decode(text: string): Uint8Array | null;
+export declare function base64UrlEncode(bytes: Uint8Array): string;
+/** The bytes, or null when the text is not canonical unpadded base64url. */
+export declare function base64UrlDecode(text: string): Uint8Array | null;
+//# sourceMappingURL=base64.d.ts.map

package/dist/design/base64.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"base64.d.ts","sourceRoot":"","sources":["../../src/design/base64.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAuEH,wBAAgB,YAAY,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAEtD;AAED,sFAAsF;AACtF,wBAAgB,YAAY,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI,CAG5D;AAED,wBAAgB,eAAe,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAEzD;AAED,4EAA4E;AAC5E,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI,CAG/D"}

package/dist/design/base64.js

@@ -0,0 +1,97 @@
+/**
+ * Base64 both ways, in the standard alphabet (embedded PNGs) and the URL
+ * alphabet without padding (design links).
+ *
+ * Decoding is strict: one spelling per byte string. A character outside the
+ * alphabet, padding where there should be none, or leftover bits that are
+ * not zero all refuse the text, so two different strings never decode to the
+ * same bytes and a link is canonical in both directions.
+ */
+const STANDARD = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/';
+const URL = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_';
+function lookup(alphabet) {
+    const table = new Int16Array(128).fill(-1);
+    for (let i = 0; i < alphabet.length; i += 1)
+        table[alphabet.charCodeAt(i)] = i;
+    return table;
+}
+function encodeWith(bytes, alphabet, pad) {
+    let out = '';
+    let i = 0;
+    for (; i + 2 < bytes.length; i += 3) {
+        const n = (bytes[i] << 16) | (bytes[i + 1] << 8) | bytes[i + 2];
+        out +=
+            alphabet[n >> 18] +
+                alphabet[(n >> 12) & 63] +
+                alphabet[(n >> 6) & 63] +
+                alphabet[n & 63];
+    }
+    const rest = bytes.length - i;
+    if (rest === 1) {
+        const n = bytes[i] << 16;
+        out += alphabet[n >> 18] + alphabet[(n >> 12) & 63] + (pad ? '==' : '');
+    }
+    else if (rest === 2) {
+        const n = (bytes[i] << 16) | (bytes[i + 1] << 8);
+        out +=
+            alphabet[n >> 18] +
+                alphabet[(n >> 12) & 63] +
+                alphabet[(n >> 6) & 63] +
+                (pad ? '=' : '');
+    }
+    return out;
+}
+function decodeWith(text, table, pad) {
+    let body = text;
+    if (pad) {
+        if (text.length % 4 !== 0)
+            return null;
+        if (text.endsWith('=='))
+            body = text.slice(0, -2);
+        else if (text.endsWith('='))
+            body = text.slice(0, -1);
+    }
+    if (body.length % 4 === 1)
+        return null;
+    const out = new Uint8Array(Math.floor((body.length * 3) / 4));
+    let bits = 0;
+    let value = 0;
+    let at = 0;
+    for (let i = 0; i < body.length; i += 1) {
+        const code = body.charCodeAt(i);
+        const digit = code < 128 ? table[code] : -1;
+        if (digit < 0)
+            return null;
+        value = ((value << 6) | digit) & 0xffffff;
+        bits += 6;
+        if (bits >= 8) {
+            bits -= 8;
+            out[at] = (value >> bits) & 0xff;
+            at += 1;
+        }
+    }
+    // The bits left over past the last whole byte must be zero, or two texts
+    // would spell the same bytes.
+    if ((value & ((1 << bits) - 1)) !== 0)
+        return null;
+    return out;
+}
+let standardTable;
+let urlTable;
+export function base64Encode(bytes) {
+    return encodeWith(bytes, STANDARD, true);
+}
+/** The bytes, or null when the text is not canonical standard base64 with padding. */
+export function base64Decode(text) {
+    standardTable ??= lookup(STANDARD);
+    return decodeWith(text, standardTable, true);
+}
+export function base64UrlEncode(bytes) {
+    return encodeWith(bytes, URL, false);
+}
+/** The bytes, or null when the text is not canonical unpadded base64url. */
+export function base64UrlDecode(text) {
+    urlTable ??= lookup(URL);
+    return decodeWith(text, urlTable, false);
+}
+//# sourceMappingURL=base64.js.map

package/dist/design/base64.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"base64.js","sourceRoot":"","sources":["../../src/design/base64.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,MAAM,QAAQ,GAAG,kEAAkE,CAAC;AACpF,MAAM,GAAG,GAAG,kEAAkE,CAAC;AAE/E,SAAS,MAAM,CAAC,QAAgB;IAC/B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;QAAE,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/E,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAAC,KAAiB,EAAE,QAAgB,EAAE,GAAY;IACpE,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,MAAM,CAAC,GACN,CAAE,KAAK,CAAC,CAAC,CAAY,IAAI,EAAE,CAAC,GAAG,CAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,IAAI,CAAC,CAAC,GAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC;QAC3F,GAAG;YACD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAY;gBAC5B,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAY;gBACnC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAY;gBAClC,QAAQ,CAAC,CAAC,GAAG,EAAE,CAAY,CAAC;IAC/B,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9B,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QAChB,MAAM,CAAC,GAAI,KAAK,CAAC,CAAC,CAAY,IAAI,EAAE,CAAC;QACrC,GAAG,IAAK,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAY,GAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAY,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACjG,CAAC;SAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,CAAE,KAAK,CAAC,CAAC,CAAY,IAAI,EAAE,CAAC,GAAG,CAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,IAAI,CAAC,CAAC,CAAC;QACzE,GAAG;YACD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAY;gBAC5B,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAY;gBACnC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAY;gBACnC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,KAAiB,EAAE,GAAY;IAChE,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,GAAG,EAAE,CAAC;QACT,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACvC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aAC7C,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACvC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9D,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,IAAI,GAAG,GAAG,CAAC,CAAC,CAAE,KAAK,CAAC,IAAI,CAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAC3B,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,QAAQ,CAAC;QAC1C,IAAI,IAAI,CAAC,CAAC;QACV,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YACf,IAAI,IAAI,CAAC,CAAC;YACV,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC;YACjC,EAAE,IAAI,CAAC,CAAC;QACT,CAAC;IACF,CAAC;IACD,yEAAyE;IACzE,8BAA8B;IAC9B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACnD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,IAAI,aAAqC,CAAC;AAC1C,IAAI,QAAgC,CAAC;AAErC,MAAM,UAAU,YAAY,CAAC,KAAiB;IAC7C,OAAO,UAAU,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;AAC1C,CAAC;AAED,sFAAsF;AACtF,MAAM,UAAU,YAAY,CAAC,IAAY;IACxC,aAAa,KAAK,MAAM,CAAC,QAAQ,CAAC,CAAC;IACnC,OAAO,UAAU,CAAC,IAAI,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,KAAiB;IAChD,OAAO,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;AACtC,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,eAAe,CAAC,IAAY;IAC3C,QAAQ,KAAK,MAAM,CAAC,GAAG,CAAC,CAAC;IACzB,OAAO,UAAU,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;AAC1C,CAAC"}

package/dist/design/canonical.d.ts

@@ -0,0 +1,13 @@
+/**
+ * Canonical JSON for designs: the same design always writes the same text.
+ *
+ * JSON.stringify writes keys in the order they were added, so two equal
+ * designs built in different orders would give two different links. Here
+ * every key the schema knows has a fixed rank, keys it does not know
+ * (parameter names, embedded image ids) follow in code unit order, and
+ * numbers are written as ECMAScript specifies them, which is the same in
+ * every engine.
+ */
+/** The value as canonical JSON. Keys whose value is undefined are left out, as JSON leaves them. */
+export declare function canonicalJson(value: unknown): string;
+//# sourceMappingURL=canonical.d.ts.map

package/dist/design/canonical.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"canonical.d.ts","sourceRoot":"","sources":["../../src/design/canonical.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AA6EH,oGAAoG;AACpG,wBAAgB,aAAa,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM,CAYpD"}