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

package/dist/design/finder.js

@@ -0,0 +1,270 @@
+/**
+ * Measuring a finder the way a strict reader sees it.
+ *
+ * A reader finds a finder by the ratio of dark and light runs along lines
+ * through its centre: 1:1:3:1:1 for the 7 by 7 finder, 1:1:1:1:1 for rMQR's
+ * 5 by 5 sub-finder. The strict profile allows 0.35 of a module per run,
+ * three times that for the 3 module centre, after estimating the module from
+ * the whole pattern's length, and it checks both diagonals as well as the
+ * axes. This file draws a ring and a centre at 4 pixels a module, thresholds
+ * them, and measures that with sub-pixel edges from the exact centre.
+ *
+ * On the axes the runs are also held to their nominal lengths in modules,
+ * not only to the ratio, because the reader takes its module size for the
+ * rest of the symbol from the finder: a finder that is the right shape but
+ * the wrong size would throw every later sample off.
+ *
+ * The diagonals are held to 0.35 here although the strict reader allows them
+ * half a module. That half module is slack for the reader's own error (it
+ * walks whole pixel steps from a centre it knows to the nearest pixel), and
+ * this measurement has none: given half a module too, it accepts 73 more of
+ * the catalogue's pairs at sampled settings, and the strict reader misses 34
+ * of those at some density from 5 pixels a module, phase or small roll.
+ *
+ * Pairs are checked rather than shapes because the diagonals depend on both:
+ * a round ring round a square centre leaves too little light past the
+ * centre's corners. `regionPairConforms` is what the validator, the scene
+ * builder and the studio's pair table ask.
+ *
+ * This is a model of the strict reader, and the model is what runs when a
+ * design is validated or drawn, because the root of the package must not
+ * pull in the decoder. The strict reader's own tests (`strictFindsFinder`,
+ * `ringKind`) are asked in the conformance suite instead, which holds every
+ * built-in ring and centre to them: no pair this file accepts may be one the
+ * strict reader misses, and no ring may trace differently from its
+ * `ringKind`. Readers trace a ring's sides as well as cross it (see
+ * `ringKind` in decode), so a ring that says it is `dotted` is never a
+ * finder here; a `round` one is, with a warning from the validator.
+ */
+import { flattenPath } from '../geometry/flatten.js';
+import { PathBuilder } from '../geometry/path.js';
+import { rasterise } from '../render/raster.js';
+/** Slack per run, in modules, as the strict reader allows it on the axes. */
+export const FINDER_TOLERANCE = 0.35;
+/** The narrowest the light ring between ring and centre may be, in modules. */
+export const LIGHT_RING_MIN = 0.6;
+/** Pixels a module the runs are measured at. */
+export const FINDER_PIXELS = 4;
+/** What a ring says it is to a reader that traces its sides; `cornered` unless it says otherwise. */
+export function ringKindOf(shape) {
+    return shape.ringKind ?? 'cornered';
+}
+/** A region shape's path in its own box, moved by (dx, dy). */
+export function regionPath(shape, kind, params, dx = 0, dy = 0, out = new PathBuilder()) {
+    const own = new PathBuilder();
+    shape.path({ kind, params }, own);
+    return out.transform([1, 0, 0, 1, dx, dy]).append(own.build()).build();
+}
+/**
+ * The runs along a line of coverage samples, as lengths in samples between
+ * the points where coverage crosses one half, the light ends trimmed. Null
+ * when the line never goes dark.
+ *
+ * The crossing is placed between the two samples either side of it, in
+ * proportion to their coverage, rather than at a pixel edge: a pixel grid at
+ * one fixed phase would otherwise make a ring 2.9 samples thick count as 2 in
+ * one place and 3 in another, and the verdict on a shape would depend on
+ * where its edges happened to fall rather than on the shape.
+ */
+function runsOf(line) {
+    const edges = [];
+    for (let i = 0; i + 1 < line.length; i += 1) {
+        const a = line[i];
+        const b = line[i + 1];
+        if (a >= 0.5 !== b >= 0.5)
+            edges.push(i + 0.5 + (0.5 - a) / (b - a));
+    }
+    const first = line[0];
+    const last = line[line.length - 1];
+    if (first >= 0.5)
+        edges.unshift(0);
+    if (last >= 0.5)
+        edges.push(line.length);
+    if (edges.length < 2)
+        return null;
+    const runs = [];
+    for (let i = 1; i < edges.length; i += 1)
+        runs.push(edges[i] - edges[i - 1]);
+    return runs;
+}
+/** The strict reader's test: five runs within slack of the nominal ratio, by the pattern's own module. */
+function ratioHolds(runs, nominal) {
+    const total = runs.reduce((sum, run) => sum + run, 0);
+    const units = nominal.reduce((sum, n) => sum + n, 0);
+    const module = total / units;
+    const slack = module * FINDER_TOLERANCE;
+    return runs.every((run, i) => Math.abs(run - nominal[i] * module) < nominal[i] * slack);
+}
+/** The shortest distance between two segments, zero where they cross. */
+function segmentDistance(ax, ay, bx, by, cx, cy, dx, dy) {
+    const cross = (px, py, qx, qy, rx, ry) => (qx - px) * (ry - py) - (qy - py) * (rx - px);
+    const d1 = cross(ax, ay, bx, by, cx, cy);
+    const d2 = cross(ax, ay, bx, by, dx, dy);
+    const d3 = cross(cx, cy, dx, dy, ax, ay);
+    const d4 = cross(cx, cy, dx, dy, bx, by);
+    if (((d1 > 0 && d2 < 0) || (d1 < 0 && d2 > 0)) && ((d3 > 0 && d4 < 0) || (d3 < 0 && d4 > 0))) {
+        return 0;
+    }
+    return Math.min(pointToSegment(ax, ay, cx, cy, dx, dy), pointToSegment(bx, by, cx, cy, dx, dy), pointToSegment(cx, cy, ax, ay, bx, by), pointToSegment(dx, dy, ax, ay, bx, by));
+}
+function pointToSegment(px, py, ax, ay, bx, by) {
+    const vx = bx - ax;
+    const vy = by - ay;
+    const length = vx * vx + vy * vy;
+    const t = length === 0 ? 0 : Math.min(Math.max(((px - ax) * vx + (py - ay) * vy) / length, 0), 1);
+    const qx = ax + t * vx - px;
+    const qy = ay + t * vy - py;
+    return Math.sqrt(qx * qx + qy * qy);
+}
+function segmentsOf(path) {
+    const out = [];
+    flattenPath(path, { tolerance: 0.002 }, (x0, y0, x1, y1) => {
+        out.push(x0, y0, x1, y1);
+    });
+    return out;
+}
+/** The narrowest gap between the outlines of two paths, in their units. */
+export function outlineGap(a, b) {
+    const first = segmentsOf(a);
+    const second = segmentsOf(b);
+    let best = Infinity;
+    for (let i = 0; i < first.length; i += 4) {
+        for (let j = 0; j < second.length; j += 4) {
+            const d = segmentDistance(first[i], first[i + 1], first[i + 2], first[i + 3], second[j], second[j + 1], second[j + 2], second[j + 3]);
+            if (d < best)
+                best = d;
+        }
+    }
+    return best;
+}
+function format(value) {
+    return value.toFixed(3);
+}
+/**
+ * Everything wrong with a ring and centre as a finder of `kind`, measured as
+ * the strict reader would. Empty when the pair is a good finder.
+ */
+export function finderProblems(outer, outerParams, inner, innerParams, kind) {
+    const size = kind === 'concentric-7' ? 7 : 5;
+    const nominal = kind === 'concentric-7' ? [1, 1, 3, 1, 1] : [1, 1, 1, 1, 1];
+    const ringPath = regionPath(outer, kind, outerParams, 1, 1);
+    const centrePath = regionPath(inner, kind, innerParams, 1, 1);
+    const both = new PathBuilder().append(ringPath).append(centrePath).build();
+    const span = size + 2;
+    const pixels = span * FINDER_PIXELS;
+    const image = rasterise({
+        width: span,
+        height: span,
+        background: null,
+        layers: [
+            { kind: 'path', path: both, paint: { kind: 'solid', colour: { r: 0, g: 0, b: 0, a: 1 } } },
+        ],
+    }, { width: pixels });
+    const cover = (x, y) => image.data[(y * pixels + x) * 4 + 3] / 255;
+    const problems = [];
+    if (kind === 'concentric-7' && ringKindOf(outer) === 'dotted') {
+        problems.push({
+            rule: 'ring-not-traceable',
+            detail: `${kind}: a ring of dots, whose sides a reader cannot trace`,
+        });
+    }
+    const centre = pixels / 2;
+    const lines = [];
+    for (const at of [centre - 1, centre]) {
+        lines.push({
+            name: `row ${at}`,
+            samples: Array.from({ length: pixels }, (_, x) => cover(x, at)),
+            axis: true,
+        });
+        lines.push({
+            name: `column ${at}`,
+            samples: Array.from({ length: pixels }, (_, y) => cover(at, y)),
+            axis: true,
+        });
+    }
+    lines.push({
+        name: 'diagonal',
+        samples: Array.from({ length: pixels }, (_, i) => cover(i, i)),
+        axis: false,
+    });
+    lines.push({
+        name: 'anti-diagonal',
+        samples: Array.from({ length: pixels }, (_, i) => cover(i, pixels - 1 - i)),
+        axis: false,
+    });
+    for (const line of lines) {
+        const runs = runsOf(line.samples);
+        if (runs === null || runs.length !== 5) {
+            problems.push({
+                rule: 'finder-runs',
+                detail: `${kind} ${line.name}: ${runs === null ? 0 : runs.length} runs where 5 are needed`,
+            });
+            continue;
+        }
+        if (line.axis) {
+            const modules = runs.map((run) => run / FINDER_PIXELS);
+            const off = modules.findIndex((run, i) => Math.abs(run - nominal[i]) > FINDER_TOLERANCE);
+            if (off !== -1) {
+                problems.push({
+                    rule: 'finder-runs',
+                    detail: `${kind} ${line.name}: run ${off} is ${format(modules[off])} modules where ${nominal[off]} is needed`,
+                });
+            }
+        }
+        if (!ratioHolds(runs, nominal)) {
+            problems.push({
+                rule: 'finder-runs',
+                detail: `${kind} ${line.name}: runs ${runs.map(format).join(':')} are outside ${nominal.join(':')} by more than ${FINDER_TOLERANCE} of a module`,
+            });
+        }
+    }
+    const gap = outlineGap(ringPath, centrePath);
+    if (gap < LIGHT_RING_MIN) {
+        problems.push({
+            rule: 'light-ring',
+            detail: `${kind}: the light ring narrows to ${format(gap)} modules`,
+        });
+    }
+    return problems;
+}
+const cache = new WeakMap();
+/** The family of finder pairs a module shape is drawn with; `square` when it does not say, or there is none. */
+export function moduleFamilyOf(shape) {
+    return shape?.family ?? 'square';
+}
+/**
+ * True when this ring and this centre make a finder of `kind` the strict
+ * reader finds, among modules of `family` (default `square`). Remembered per
+ * pair of shapes and their parameters, since a design asks about the same
+ * pair on every rebuild; keyed by the shapes themselves, so two registries'
+ * entries of the same name never share an answer.
+ *
+ * The runs measured here hold for every family; a QR finder is also held to
+ * what the ring says about the family (`unpaired`), which captures of the
+ * pair among those modules measured. The alignment patterns take the
+ * finder's style and were in those captures, so the smaller kind is asked
+ * about by runs alone.
+ */
+export function regionPairConforms(outer, outerParams, inner, innerParams, kind, family = 'square') {
+    if (kind === 'concentric-7' && outer.unpaired?.[family]?.includes(inner.id) === true) {
+        return false;
+    }
+    let byOuter = cache.get(outer);
+    if (byOuter === undefined) {
+        byOuter = new WeakMap();
+        cache.set(outer, byOuter);
+    }
+    let byInner = byOuter.get(inner);
+    if (byInner === undefined) {
+        byInner = new Map();
+        byOuter.set(inner, byInner);
+    }
+    const key = `${kind}|${JSON.stringify(outerParams)}|${JSON.stringify(innerParams)}`;
+    let known = byInner.get(key);
+    if (known === undefined) {
+        known = finderProblems(outer, outerParams, inner, innerParams, kind).length === 0;
+        byInner.set(key, known);
+    }
+    return known;
+}
+//# sourceMappingURL=finder.js.map

package/dist/design/finder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"finder.js","sourceRoot":"","sources":["../../src/design/finder.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAqCG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAElD,OAAO,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAUhD,6EAA6E;AAC7E,MAAM,CAAC,MAAM,gBAAgB,GAAG,IAAI,CAAC;AACrC,+EAA+E;AAC/E,MAAM,CAAC,MAAM,cAAc,GAAG,GAAG,CAAC;AAClC,gDAAgD;AAChD,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAC;AAO/B,qGAAqG;AACrG,MAAM,UAAU,UAAU,CAAC,KAAkB;IAC5C,OAAO,KAAK,CAAC,QAAQ,IAAI,UAAU,CAAC;AACrC,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,UAAU,CACzB,KAAkB,EAClB,IAAgB,EAChB,MAAsB,EACtB,EAAE,GAAG,CAAC,EACN,EAAE,GAAG,CAAC,EACN,MAAmB,IAAI,WAAW,EAAE;IAEpC,MAAM,GAAG,GAAG,IAAI,WAAW,EAAE,CAAC;IAC9B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,GAAG,CAAC,CAAC;IAClC,OAAO,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;AACxE,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,MAAM,CAAC,IAAuB;IACtC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;QAChC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,GAAG;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;IAChC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAW,CAAC;IAC7C,IAAI,KAAK,IAAI,GAAG;QAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACnC,IAAI,IAAI,IAAI,GAAG;QAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAClC,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;QACvC,IAAI,CAAC,IAAI,CAAE,KAAK,CAAC,CAAC,CAAY,GAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC,CAAC;IAC5D,OAAO,IAAI,CAAC;AACb,CAAC;AAED,0GAA0G;AAC1G,SAAS,UAAU,CAAC,IAAuB,EAAE,OAA0B;IACtE,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACrD,MAAM,MAAM,GAAG,KAAK,GAAG,KAAK,CAAC;IAC7B,MAAM,KAAK,GAAG,MAAM,GAAG,gBAAgB,CAAC;IACxC,OAAO,IAAI,CAAC,KAAK,CAChB,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAI,OAAO,CAAC,CAAC,CAAY,GAAG,MAAM,CAAC,GAAI,OAAO,CAAC,CAAC,CAAY,GAAG,KAAK,CAC5F,CAAC;AACH,CAAC;AAED,yEAAyE;AACzE,SAAS,eAAe,CACvB,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;IAEV,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAU,EAAE,CAChG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAC/C,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACzC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9F,OAAO,CAAC,CAAC;IACV,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CACd,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EACtC,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EACtC,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EACtC,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CACtC,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CACtB,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;IAEV,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACjC,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClG,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAC5B,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,UAAU,CAAC,IAAU;IAC7B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,WAAW,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;QAC1D,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;IACH,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,2EAA2E;AAC3E,MAAM,UAAU,UAAU,CAAC,CAAO,EAAE,CAAO;IAC1C,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAC7B,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,eAAe,CACxB,KAAK,CAAC,CAAC,CAAW,EAClB,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,EACtB,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,EACtB,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,EACtB,MAAM,CAAC,CAAC,CAAW,EACnB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAW,EACvB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAW,EACvB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAW,CACvB,CAAC;YACF,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;QACxB,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,MAAM,CAAC,KAAa;IAC5B,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;AACzB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAC7B,KAAkB,EAClB,WAA2B,EAC3B,KAAkB,EAClB,WAA2B,EAC3B,IAAqC;IAErC,MAAM,IAAI,GAAG,IAAI,KAAK,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,OAAO,GAAG,IAAI,KAAK,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5E,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5D,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,KAAK,EAAE,CAAC;IAC3E,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;IACtB,MAAM,MAAM,GAAG,IAAI,GAAG,aAAa,CAAC;IACpC,MAAM,KAAK,GAAG,SAAS,CACtB;QACC,KAAK,EAAE,IAAI;QACX,MAAM,EAAE,IAAI;QACZ,UAAU,EAAE,IAAI;QAChB,MAAM,EAAE;YACP,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE;SAC1F;KACD,EACD,EAAE,KAAK,EAAE,MAAM,EAAE,CACjB,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAC7C,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAY,GAAG,GAAG,CAAC;IAExD,MAAM,QAAQ,GAAoB,EAAE,CAAC;IACrC,IAAI,IAAI,KAAK,cAAc,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC/D,QAAQ,CAAC,IAAI,CAAC;YACb,IAAI,EAAE,oBAAoB;YAC1B,MAAM,EAAE,GAAG,IAAI,qDAAqD;SACpE,CAAC,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;IAC1B,MAAM,KAAK,GAAyD,EAAE,CAAC;IACvE,KAAK,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;QACvC,KAAK,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,OAAO,EAAE,EAAE;YACjB,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC/D,IAAI,EAAE,IAAI;SACV,CAAC,CAAC;QACH,KAAK,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,UAAU,EAAE,EAAE;YACpB,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC/D,IAAI,EAAE,IAAI;SACV,CAAC,CAAC;IACJ,CAAC;IACD,KAAK,CAAC,IAAI,CAAC;QACV,IAAI,EAAE,UAAU;QAChB,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9D,IAAI,EAAE,KAAK;KACX,CAAC,CAAC;IACH,KAAK,CAAC,IAAI,CAAC;QACV,IAAI,EAAE,eAAe;QACrB,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3E,IAAI,EAAE,KAAK;KACX,CAAC,CAAC;IAEH,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxC,QAAQ,CAAC,IAAI,CAAC;gBACb,IAAI,EAAE,aAAa;gBACnB,MAAM,EAAE,GAAG,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,0BAA0B;aAC1F,CAAC,CAAC;YACH,SAAS;QACV,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,aAAa,CAAC,CAAC;YACvD,MAAM,GAAG,GAAG,OAAO,CAAC,SAAS,CAC5B,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAI,OAAO,CAAC,CAAC,CAAY,CAAC,GAAG,gBAAgB,CACrE,CAAC;YACF,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;gBAChB,QAAQ,CAAC,IAAI,CAAC;oBACb,IAAI,EAAE,aAAa;oBACnB,MAAM,EAAE,GAAG,IAAI,IAAI,IAAI,CAAC,IAAI,SAAS,GAAG,OAAO,MAAM,CAAC,OAAO,CAAC,GAAG,CAAW,CAAC,kBAAkB,OAAO,CAAC,GAAG,CAAC,YAAY;iBACvH,CAAC,CAAC;YACJ,CAAC;QACF,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC;YAChC,QAAQ,CAAC,IAAI,CAAC;gBACb,IAAI,EAAE,aAAa;gBACnB,MAAM,EAAE,GAAG,IAAI,IAAI,IAAI,CAAC,IAAI,UAAU,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,iBAAiB,gBAAgB,cAAc;aAChJ,CAAC,CAAC;QACJ,CAAC;IACF,CAAC;IAED,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC7C,IAAI,GAAG,GAAG,cAAc,EAAE,CAAC;QAC1B,QAAQ,CAAC,IAAI,CAAC;YACb,IAAI,EAAE,YAAY;YAClB,MAAM,EAAE,GAAG,IAAI,+BAA+B,MAAM,CAAC,GAAG,CAAC,UAAU;SACnE,CAAC,CAAC;IACJ,CAAC;IACD,OAAO,QAAQ,CAAC;AACjB,CAAC;AAED,MAAM,KAAK,GAAG,IAAI,OAAO,EAA2D,CAAC;AAErF,gHAAgH;AAChH,MAAM,UAAU,cAAc,CAAC,KAA8B;IAC5D,OAAO,KAAK,EAAE,MAAM,IAAI,QAAQ,CAAC;AAClC,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,kBAAkB,CACjC,KAAkB,EAClB,WAA2B,EAC3B,KAAkB,EAClB,WAA2B,EAC3B,IAAqC,EACrC,SAAuB,QAAQ;IAE/B,IAAI,IAAI,KAAK,cAAc,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC;QACtF,OAAO,KAAK,CAAC;IACd,CAAC;IACD,IAAI,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC/B,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC3B,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;QACxB,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC3B,CAAC;IACD,IAAI,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC3B,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;QACpB,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC7B,CAAC;IACD,MAAM,GAAG,GAAG,GAAG,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC;IACpF,IAAI,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACzB,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;QAClF,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC"}

package/dist/design/index.d.ts

@@ -0,0 +1,18 @@
+export type { BuildContext, BuiltScene, Box, DesignAsset, DesignConstraints, DesignFrame, DesignLogo, DesignOverlay, DesignPaint, DesignRegistries, DesignStop, EntryRef, FillEntry, FontRegistry, FrameEntry, FrameLayout, FrameLayoutContext, FrameTextBox, Ink, LogoIcon, LogoPlate, ModuleShape, ModuleFamily, ModuleShapeContext, Neighbours, ParamOption, ParamSchema, ParamValue, Preset, PresetCategory, QrDesignV1, RegionKind, RegionRole, RegionShape, RegionShapeContext, RegionStyle, ResolvedParams, RingKind, } from './types.js';
+export { DESIGN_VERSION, LIMITS, MIN_QUIET_ZONE, defaultDesign } from './document.js';
+export { createDesignRegistries } from './registries.js';
+export { presetSizeMm } from './preset-size.js';
+export { validateDesign } from './validate.js';
+export { migrateDesign } from './migrate.js';
+export { applyConstraints } from './constraints.js';
+export { LINK_PREFIX, MAX_LINK_JSON, MAX_LINK_LENGTH, decodeDesignLink, designLink, encodeDesignLink, } from './link.js';
+export { canonicalJson } from './canonical.js';
+export { buildScene } from './scene.js';
+export { direction, inkColour, linearPaint, paintSpace, resolvePaint } from './paint.js';
+export { paramProblem, resolveParams } from './params.js';
+export type { ParamProblem } from './params.js';
+export { EAST, NEIGHBOUR_OFFSETS, NORTH, NORTH_EAST, NORTH_WEST, SOUTH, SOUTH_EAST, SOUTH_WEST, WEST, neighbourMasks, } from './neighbours.js';
+export { FINDER_PIXELS, FINDER_TOLERANCE, LIGHT_RING_MIN, finderProblems, moduleFamilyOf, outlineGap, regionPairConforms, regionPath, ringKindOf, } from './finder.js';
+export type { FinderProblem } from './finder.js';
+export { ICON_STROKE } from './catalogue/icons.js';
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/design/index.ts"],"names":[],"mappings":"AAAA,YAAY,EACX,YAAY,EACZ,UAAU,EACV,GAAG,EACH,WAAW,EACX,iBAAiB,EACjB,WAAW,EACX,UAAU,EACV,aAAa,EACb,WAAW,EACX,gBAAgB,EAChB,UAAU,EACV,QAAQ,EACR,SAAS,EACT,YAAY,EACZ,UAAU,EACV,WAAW,EACX,kBAAkB,EAClB,YAAY,EACZ,GAAG,EACH,QAAQ,EACR,SAAS,EACT,WAAW,EACX,YAAY,EACZ,kBAAkB,EAClB,UAAU,EACV,WAAW,EACX,WAAW,EACX,UAAU,EACV,MAAM,EACN,cAAc,EACd,UAAU,EACV,UAAU,EACV,UAAU,EACV,WAAW,EACX,kBAAkB,EAClB,WAAW,EACX,cAAc,EACd,QAAQ,GACR,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,cAAc,EAAE,MAAM,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AACtF,OAAO,EAAE,sBAAsB,EAAE,MAAM,iBAAiB,CAAC;AACzD,OAAO,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAChD,OAAO,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAC/C,OAAO,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAC7C,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AACpD,OAAO,EACN,WAAW,EACX,aAAa,EACb,eAAe,EACf,gBAAgB,EAChB,UAAU,EACV,gBAAgB,GAChB,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AACzF,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC1D,YAAY,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAChD,OAAO,EACN,IAAI,EACJ,iBAAiB,EACjB,KAAK,EACL,UAAU,EACV,UAAU,EACV,KAAK,EACL,UAAU,EACV,UAAU,EACV,IAAI,EACJ,cAAc,GACd,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACN,aAAa,EACb,gBAAgB,EAChB,cAAc,EACd,cAAc,EACd,cAAc,EACd,UAAU,EACV,kBAAkB,EAClB,UAAU,EACV,UAAU,GACV,MAAM,aAAa,CAAC;AACrB,YAAY,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AACjD,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC"}

package/dist/design/index.js

@@ -0,0 +1,15 @@
+export { DESIGN_VERSION, LIMITS, MIN_QUIET_ZONE, defaultDesign } from './document.js';
+export { createDesignRegistries } from './registries.js';
+export { presetSizeMm } from './preset-size.js';
+export { validateDesign } from './validate.js';
+export { migrateDesign } from './migrate.js';
+export { applyConstraints } from './constraints.js';
+export { LINK_PREFIX, MAX_LINK_JSON, MAX_LINK_LENGTH, decodeDesignLink, designLink, encodeDesignLink, } from './link.js';
+export { canonicalJson } from './canonical.js';
+export { buildScene } from './scene.js';
+export { direction, inkColour, linearPaint, paintSpace, resolvePaint } from './paint.js';
+export { paramProblem, resolveParams } from './params.js';
+export { EAST, NEIGHBOUR_OFFSETS, NORTH, NORTH_EAST, NORTH_WEST, SOUTH, SOUTH_EAST, SOUTH_WEST, WEST, neighbourMasks, } from './neighbours.js';
+export { FINDER_PIXELS, FINDER_TOLERANCE, LIGHT_RING_MIN, finderProblems, moduleFamilyOf, outlineGap, regionPairConforms, regionPath, ringKindOf, } from './finder.js';
+export { ICON_STROKE } from './catalogue/icons.js';
+//# sourceMappingURL=index.js.map

package/dist/design/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/design/index.ts"],"names":[],"mappings":"AAwCA,OAAO,EAAE,cAAc,EAAE,MAAM,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AACtF,OAAO,EAAE,sBAAsB,EAAE,MAAM,iBAAiB,CAAC;AACzD,OAAO,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAChD,OAAO,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAC/C,OAAO,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAC7C,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AACpD,OAAO,EACN,WAAW,EACX,aAAa,EACb,eAAe,EACf,gBAAgB,EAChB,UAAU,EACV,gBAAgB,GAChB,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AACzF,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAE1D,OAAO,EACN,IAAI,EACJ,iBAAiB,EACjB,KAAK,EACL,UAAU,EACV,UAAU,EACV,KAAK,EACL,UAAU,EACV,UAAU,EACV,IAAI,EACJ,cAAc,GACd,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACN,aAAa,EACb,gBAAgB,EAChB,cAAc,EACd,cAAc,EACd,cAAc,EACd,UAAU,EACV,kBAAkB,EAClB,UAAU,EACV,UAAU,GACV,MAAM,aAAa,CAAC;AAErB,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC"}

package/dist/design/link.d.ts

@@ -0,0 +1,41 @@
+/**
+ * Design links: a whole design in the fragment of a URL.
+ *
+ * `v1.` and then base64url of the raw DEFLATE of the design's canonical JSON,
+ * compressed by this package's own deflate so the same design gives the same
+ * link in every browser. The fragment never reaches a server, and a design
+ * never holds the content of a code, so a link shares a look and nothing
+ * else.
+ *
+ * Embedded images are never put in a link: a logo picture is tens of
+ * kilobytes, past what a link can carry, so it is left out with an issue
+ * saying so, along with the logo that used it. Size limits hold both ways: a
+ * design too large to link is refused when the link is made, and a fragment
+ * longer than any link this makes, or one that inflates past the limit, is
+ * refused before it is parsed.
+ */
+import type { Issue } from '../core/issue.js';
+import type { DesignRegistries, QrDesignV1 } from './types.js';
+export declare const LINK_PREFIX = "v1.";
+/** The longest link this makes or reads, in characters, prefix included. */
+export declare const MAX_LINK_LENGTH = 4096;
+/** The most bytes of JSON a link may carry. */
+export declare const MAX_LINK_JSON = 32768;
+/**
+ * A link for the design, with an issue for whatever had to be left out of it.
+ * Throws 'design/invalid' when the design is too large to put in a link.
+ */
+export declare function designLink(design: QrDesignV1): {
+    readonly link: string;
+    readonly issues: readonly Issue[];
+};
+/** A design link: `v1.` followed by base64url(deflate(JSON)). Content is never included. */
+export declare function encodeDesignLink(design: QrDesignV1): string;
+/**
+ * The design a link holds, migrated and validated against `registries` (the
+ * built-ins by default). Throws 'design/invalid' for a damaged link or one
+ * whose design does not validate, and 'design/unsupported-schema' for a link
+ * from a later version.
+ */
+export declare function decodeDesignLink(fragment: string, registries?: DesignRegistries): QrDesignV1;
+//# sourceMappingURL=link.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"link.d.ts","sourceRoot":"","sources":["../../src/design/link.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAKH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AAK9C,OAAO,KAAK,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAG/D,eAAO,MAAM,WAAW,QAAQ,CAAC;AACjC,4EAA4E;AAC5E,eAAO,MAAM,eAAe,OAAO,CAAC;AACpC,+CAA+C;AAC/C,eAAO,MAAM,aAAa,QAAQ,CAAC;AASnC;;;GAGG;AACH,wBAAgB,UAAU,CAAC,MAAM,EAAE,UAAU,GAAG;IAC/C,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,MAAM,EAAE,SAAS,KAAK,EAAE,CAAC;CAClC,CAyCA;AAED,4FAA4F;AAC5F,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,UAAU,GAAG,MAAM,CAE3D;AAED;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAC/B,QAAQ,EAAE,MAAM,EAChB,UAAU,GAAE,gBAA2C,GACrD,UAAU,CAmCZ"}

package/dist/design/link.js

@@ -0,0 +1,131 @@
+/**
+ * Design links: a whole design in the fragment of a URL.
+ *
+ * `v1.` and then base64url of the raw DEFLATE of the design's canonical JSON,
+ * compressed by this package's own deflate so the same design gives the same
+ * link in every browser. The fragment never reaches a server, and a design
+ * never holds the content of a code, so a link shares a look and nothing
+ * else.
+ *
+ * Embedded images are never put in a link: a logo picture is tens of
+ * kilobytes, past what a link can carry, so it is left out with an issue
+ * saying so, along with the logo that used it. Size limits hold both ways: a
+ * design too large to link is refused when the link is made, and a fragment
+ * longer than any link this makes, or one that inflates past the limit, is
+ * refused before it is parsed.
+ */
+import { QrStudioError } from '../core/errors.js';
+import { deflateRaw, inflateRaw } from '../core/deflate.js';
+import { issue } from '../core/issue.js';
+import { base64UrlDecode, base64UrlEncode } from './base64.js';
+import { canonicalJson } from './canonical.js';
+import { migrateDesign } from './migrate.js';
+import { createDesignRegistries } from './registries.js';
+import { validateDesign } from './validate.js';
+export const LINK_PREFIX = 'v1.';
+/** The longest link this makes or reads, in characters, prefix included. */
+export const MAX_LINK_LENGTH = 4096;
+/** The most bytes of JSON a link may carry. */
+export const MAX_LINK_JSON = 32768;
+function invalid(reason, params = {}) {
+    return new QrStudioError('design/invalid', 'This design link is damaged or incomplete.', {
+        reason,
+        ...params,
+    });
+}
+/**
+ * A link for the design, with an issue for whatever had to be left out of it.
+ * Throws 'design/invalid' when the design is too large to put in a link.
+ */
+export function designLink(design) {
+    if (typeof design !== 'object' || design === null) {
+        throw new TypeError('designLink: design is a design document.');
+    }
+    const issues = [];
+    const { assets, ...rest } = design;
+    let linked = rest;
+    // Read defensively: a link is often made from a design still being
+    // edited, and a half-formed one should give a link that refuses to open,
+    // not a crash here.
+    if (typeof assets === 'object' && assets !== null && Object.keys(assets).length > 0) {
+        issues.push(issue('design.issue.link-assets-dropped', ['assets'], 'warning'));
+    }
+    const source = design.logo?.source;
+    if (typeof source === 'object' &&
+        source !== null &&
+        source.kind === 'asset') {
+        linked = { ...linked, logo: null };
+        if (issues.length === 0) {
+            issues.push(issue('design.issue.link-assets-dropped', ['assets'], 'warning'));
+        }
+    }
+    const json = new TextEncoder().encode(canonicalJson(linked));
+    if (json.length > MAX_LINK_JSON) {
+        throw new QrStudioError('design/invalid', 'This design is too large to put in a link.', {
+            reason: 'size',
+            bytes: json.length,
+            limit: MAX_LINK_JSON,
+        });
+    }
+    const link = LINK_PREFIX + base64UrlEncode(deflateRaw(json, { level: 9 }));
+    if (link.length > MAX_LINK_LENGTH) {
+        throw new QrStudioError('design/invalid', 'This design is too large to put in a link.', {
+            reason: 'size',
+            length: link.length,
+            limit: MAX_LINK_LENGTH,
+        });
+    }
+    return { link, issues };
+}
+/** A design link: `v1.` followed by base64url(deflate(JSON)). Content is never included. */
+export function encodeDesignLink(design) {
+    return designLink(design).link;
+}
+/**
+ * The design a link holds, migrated and validated against `registries` (the
+ * built-ins by default). Throws 'design/invalid' for a damaged link or one
+ * whose design does not validate, and 'design/unsupported-schema' for a link
+ * from a later version.
+ */
+export function decodeDesignLink(fragment, registries = createDesignRegistries()) {
+    if (typeof fragment !== 'string')
+        throw new TypeError('decodeDesignLink: fragment is a string.');
+    const text = fragment.startsWith('#') ? fragment.slice(1) : fragment;
+    if (text.length > MAX_LINK_LENGTH)
+        throw invalid('length', { limit: MAX_LINK_LENGTH });
+    if (!text.startsWith(LINK_PREFIX)) {
+        if (/^v[0-9]{1,3}\./.test(text)) {
+            throw new QrStudioError('design/unsupported-schema', 'This design link was made by a different version of the studio and cannot be opened here.');
+        }
+        throw invalid('prefix');
+    }
+    const bytes = base64UrlDecode(text.slice(LINK_PREFIX.length));
+    if (bytes === null)
+        throw invalid('encoding');
+    let json;
+    try {
+        json = inflateRaw(bytes, { maxOutput: MAX_LINK_JSON });
+    }
+    catch (error) {
+        throw withCause(invalid('compression', { limit: MAX_LINK_JSON }), error);
+    }
+    let parsed;
+    try {
+        parsed = JSON.parse(new TextDecoder('utf-8', { fatal: true }).decode(json));
+    }
+    catch (error) {
+        throw withCause(invalid('json'), error);
+    }
+    const migrated = migrateDesign(parsed);
+    const { design, issues } = validateDesign(migrated, registries);
+    if (design === null) {
+        throw invalid('content', {
+            issues: issues.filter((found) => found.severity === 'error').length,
+        });
+    }
+    return design;
+}
+function withCause(error, cause) {
+    return new QrStudioError(error.code, error.message, error.params, { cause });
+}
+//# sourceMappingURL=link.js.map

package/dist/design/link.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"link.js","sourceRoot":"","sources":["../../src/design/link.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAClD,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAC5D,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AAEzC,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAC/D,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAC7C,OAAO,EAAE,sBAAsB,EAAE,MAAM,iBAAiB,CAAC;AAEzD,OAAO,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAE/C,MAAM,CAAC,MAAM,WAAW,GAAG,KAAK,CAAC;AACjC,4EAA4E;AAC5E,MAAM,CAAC,MAAM,eAAe,GAAG,IAAI,CAAC;AACpC,+CAA+C;AAC/C,MAAM,CAAC,MAAM,aAAa,GAAG,KAAK,CAAC;AAEnC,SAAS,OAAO,CAAC,MAAc,EAAE,SAA2C,EAAE;IAC7E,OAAO,IAAI,aAAa,CAAC,gBAAgB,EAAE,4CAA4C,EAAE;QACxF,MAAM;QACN,GAAG,MAAM;KACT,CAAC,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAC,MAAkB;IAI5C,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACnD,MAAM,IAAI,SAAS,CAAC,0CAA0C,CAAC,CAAC;IACjE,CAAC;IACD,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,GAAG,MAAM,CAAC;IACnC,IAAI,MAAM,GAAe,IAAI,CAAC;IAC9B,mEAAmE;IACnE,yEAAyE;IACzE,oBAAoB;IACpB,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,kCAAkC,EAAE,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;IAC/E,CAAC;IACD,MAAM,MAAM,GAAa,MAAM,CAAC,IAA+C,EAAE,MAAM,CAAC;IACxF,IACC,OAAO,MAAM,KAAK,QAAQ;QAC1B,MAAM,KAAK,IAAI;QACd,MAA6B,CAAC,IAAI,KAAK,OAAO,EAC9C,CAAC;QACF,MAAM,GAAG,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QACnC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,kCAAkC,EAAE,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QAC/E,CAAC;IACF,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7D,IAAI,IAAI,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;QACjC,MAAM,IAAI,aAAa,CAAC,gBAAgB,EAAE,4CAA4C,EAAE;YACvF,MAAM,EAAE,MAAM;YACd,KAAK,EAAE,IAAI,CAAC,MAAM;YAClB,KAAK,EAAE,aAAa;SACpB,CAAC,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,GAAG,WAAW,GAAG,eAAe,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3E,IAAI,IAAI,CAAC,MAAM,GAAG,eAAe,EAAE,CAAC;QACnC,MAAM,IAAI,aAAa,CAAC,gBAAgB,EAAE,4CAA4C,EAAE;YACvF,MAAM,EAAE,MAAM;YACd,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,KAAK,EAAE,eAAe;SACtB,CAAC,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AACzB,CAAC;AAED,4FAA4F;AAC5F,MAAM,UAAU,gBAAgB,CAAC,MAAkB;IAClD,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC;AAChC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAC/B,QAAgB,EAChB,aAA+B,sBAAsB,EAAE;IAEvD,IAAI,OAAO,QAAQ,KAAK,QAAQ;QAAE,MAAM,IAAI,SAAS,CAAC,yCAAyC,CAAC,CAAC;IACjG,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IACrE,IAAI,IAAI,CAAC,MAAM,GAAG,eAAe;QAAE,MAAM,OAAO,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC;IACvF,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;QACnC,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,aAAa,CACtB,2BAA2B,EAC3B,2FAA2F,CAC3F,CAAC;QACH,CAAC;QACD,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC;IACzB,CAAC;IACD,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9D,IAAI,KAAK,KAAK,IAAI;QAAE,MAAM,OAAO,CAAC,UAAU,CAAC,CAAC;IAC9C,IAAI,IAAgB,CAAC;IACrB,IAAI,CAAC;QACJ,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC,CAAC;IACxD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,MAAM,SAAS,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1E,CAAC;IACD,IAAI,MAAe,CAAC;IACpB,IAAI,CAAC;QACJ,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7E,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,MAAM,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;IACzC,CAAC;IACD,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACvC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,cAAc,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAChE,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACrB,MAAM,OAAO,CAAC,SAAS,EAAE;YACxB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,MAAM;SACnE,CAAC,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAS,SAAS,CAAC,KAAoB,EAAE,KAAc;IACtD,OAAO,IAAI,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;AAC9E,CAAC"}

package/dist/design/logo.d.ts

@@ -0,0 +1,57 @@
+/**
+ * Placing a logo, and working out which modules it costs.
+ *
+ * The logo box is a whole number of modules, centred exactly, so the logo's
+ * edges fall on module edges and the modules round it are either wholly
+ * clear or wholly drawn: a module half under a plate is a module a reader
+ * gets wrong half the time. Then `clear` decides what is left out:
+ *
+ * - 'none' keeps every module and draws the logo over them;
+ * - 'box' leaves out every module under the padded box (and the plate);
+ * - 'shape' leaves out the modules under the logo's own silhouette, holes
+ *   filled, grown by the padding (and under the plate).
+ *
+ * `obscured` is every module the logo or its plate hides or changes, light
+ * or dark, because what verify needs to know is which codeword bits a reader
+ * cannot see, whatever colour they were meant to be. Padding is in modules
+ * and may be fractional; a module counts as under an area when any part of
+ * it, with area, is.
+ */
+import type { Issue } from '../core/issue.js';
+import type { RgbaImage } from '../core/image.js';
+import type { Prng } from '../core/prng.js';
+import type { DesignRegistries } from './types.js';
+import type { SceneNode } from '../render/types.js';
+import type { Box, DesignPaint, QrDesignV1 } from './types.js';
+export interface LogoPlacement {
+    /** 1 where the module shape is not drawn, row major over the symbol. */
+    readonly removed: Uint8Array;
+    readonly obscured: Uint8Array;
+    /** The plate, then the logo, in scene units. */
+    readonly nodes: readonly SceneNode[];
+    readonly issues: readonly Issue[];
+    /** The logo box and padded box, in symbol modules, when a logo was placed. */
+    readonly box: Box | null;
+    readonly padded: Box | null;
+}
+/** The largest whole number of modules near `target` that centres exactly in `side`. */
+export declare function snapToGrid(target: number, side: number, limit: number): number;
+export interface LogoContext {
+    readonly width: number;
+    readonly height: number;
+    /** The symbol's role map, which the logo is kept off the patterns of. */
+    readonly roles: Uint8Array;
+    /** Where the symbol's first module sits in the scene. */
+    readonly sx: number;
+    readonly sy: number;
+    readonly registries: DesignRegistries;
+    readonly assets: ((id: string) => RgbaImage | undefined) | undefined;
+    readonly prng: Prng;
+    /** Checks an entry paint and replaces it when its fill is missing. */
+    readonly paint: (paint: DesignPaint, path: readonly (string | number)[]) => DesignPaint;
+    /** The module colour, for an icon with no paint of its own. */
+    readonly modulesPaint: DesignPaint;
+}
+/** Where the logo goes, what it hides and what it draws. */
+export declare function placeLogo(design: QrDesignV1, ctx: LogoContext): LogoPlacement;
+//# sourceMappingURL=logo.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"logo.d.ts","sourceRoot":"","sources":["../../src/design/logo.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAGH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AAC9C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAInD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAIpD,OAAO,KAAK,EAAE,GAAG,EAAc,WAAW,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAK3E,MAAM,WAAW,aAAa;IAC7B,wEAAwE;IACxE,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC;IAC7B,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC;IAC9B,gDAAgD;IAChD,QAAQ,CAAC,KAAK,EAAE,SAAS,SAAS,EAAE,CAAC;IACrC,QAAQ,CAAC,MAAM,EAAE,SAAS,KAAK,EAAE,CAAC;IAClC,8EAA8E;IAC9E,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,IAAI,CAAC;IACzB,QAAQ,CAAC,MAAM,EAAE,GAAG,GAAG,IAAI,CAAC;CAC5B;AAED,wFAAwF;AACxF,wBAAgB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAK9E;AA2KD,MAAM,WAAW,WAAW;IAC3B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,yEAAyE;IACzE,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;IAC3B,yDAAyD;IACzD,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,UAAU,EAAE,gBAAgB,CAAC;IACtC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,MAAM,KAAK,SAAS,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC;IACrE,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;IACpB,sEAAsE;IACtE,QAAQ,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,CAAC,MAAM,GAAG,MAAM,CAAC,EAAE,KAAK,WAAW,CAAC;IACxF,+DAA+D;IAC/D,QAAQ,CAAC,YAAY,EAAE,WAAW,CAAC;CACnC;AAaD,4DAA4D;AAC5D,wBAAgB,SAAS,CAAC,MAAM,EAAE,UAAU,EAAE,GAAG,EAAE,WAAW,GAAG,aAAa,CAoL7E"}