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

package/dist/design/logo.js

@@ -0,0 +1,376 @@
+/**
+ * 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 { issue } from '../core/issue.js';
+import { PathBuilder } from '../geometry/path.js';
+import { rasterise } from '../render/raster.js';
+import { ROLE_CODES } from '../symbology/roles.js';
+import { LIMITS } from './document.js';
+import { resolvePaint } from './paint.js';
+/** Samples a module the silhouette is taken at. */
+const SAMPLES = 8;
+/** The largest whole number of modules near `target` that centres exactly in `side`. */
+export function snapToGrid(target, side, limit) {
+    let n = Math.round(target);
+    if ((side - n) % 2 !== 0)
+        n += n < target ? 1 : -1;
+    while (n > limit)
+        n -= 2;
+    return n;
+}
+/** Does the module square at (x, y) share area with the rectangle? */
+function hitsRect(x, y, r) {
+    return x < r.x + r.width && x + 1 > r.x && y < r.y + r.height && y + 1 > r.y;
+}
+/** The distance from a point to the module square at (x, y). */
+function toSquare(px, py, x, y) {
+    const dx = px < x ? x - px : px > x + 1 ? px - x - 1 : 0;
+    const dy = py < y ? y - py : py > y + 1 ? py - y - 1 : 0;
+    return Math.sqrt(dx * dx + dy * dy);
+}
+/** The distance between the module square at (x, y) and a rectangle. */
+function squareToRect(x, y, r) {
+    const dx = Math.max(r.x - (x + 1), x - (r.x + r.width), 0);
+    const dy = Math.max(r.y - (y + 1), y - (r.y + r.height), 0);
+    return Math.sqrt(dx * dx + dy * dy);
+}
+function plateFor(shape, padded, logo, icon) {
+    if (shape === 'square') {
+        return {
+            path: new PathBuilder().rect(padded.x, padded.y, padded.width, padded.height).build(),
+            hits: (x, y) => hitsRect(x, y, padded),
+            box: padded,
+        };
+    }
+    if (shape === 'rounded') {
+        const r = Math.min(padded.width, padded.height) * 0.2;
+        const core = {
+            x: padded.x + r,
+            y: padded.y + r,
+            width: padded.width - 2 * r,
+            height: padded.height - 2 * r,
+        };
+        return {
+            path: new PathBuilder()
+                .roundedRect(padded.x, padded.y, padded.width, padded.height, r)
+                .build(),
+            hits: (x, y) => squareToRect(x, y, core) < r,
+            box: padded,
+        };
+    }
+    // An icon's artwork is round enough for the circle inside its box; a
+    // picture fills its box to the corners, so its circle goes round them.
+    const pad = (padded.width - logo.width) / 2;
+    const r = (icon
+        ? Math.max(logo.width, logo.height) / 2
+        : Math.sqrt(logo.width * logo.width + logo.height * logo.height) / 2) + pad;
+    const cx = logo.x + logo.width / 2;
+    const cy = logo.y + logo.height / 2;
+    return {
+        path: new PathBuilder().circle(cx, cy, r).build(),
+        hits: (x, y) => toSquare(cx, cy, x, y) < r,
+        box: { x: cx - r, y: cy - r, width: 2 * r, height: 2 * r },
+    };
+}
+/**
+ * The logo's silhouette over its box, `SAMPLES` a module: 1 where it is
+ * inked. For 'shape' the holes are filled, by marking everything the box's
+ * edge can reach without crossing ink and keeping the rest.
+ */
+function silhouette(logo, draw, fill) {
+    const width = logo.width * SAMPLES;
+    const height = logo.height * SAMPLES;
+    const cells = new Uint8Array(width * height);
+    if ('path' in draw) {
+        // The icon is drawn in its unit box, so it is scaled straight onto the
+        // sample grid over the logo box.
+        const placed = new PathBuilder()
+            .transform([logo.width * SAMPLES, 0, 0, logo.height * SAMPLES, 0, 0])
+            .append(draw.path)
+            .build();
+        const image = rasterise({
+            width,
+            height,
+            background: null,
+            layers: [
+                {
+                    kind: 'path',
+                    path: placed,
+                    paint: { kind: 'solid', colour: { r: 0, g: 0, b: 0, a: 1 } },
+                },
+            ],
+        }, { width, height });
+        for (let i = 0; i < cells.length; i += 1)
+            cells[i] = image.data[i * 4 + 3] >= 128 ? 1 : 0;
+    }
+    else {
+        const { image, fit } = draw;
+        for (let y = 0; y < height; y += 1) {
+            for (let x = 0; x < width; x += 1) {
+                const ux = logo.x + (x + 0.5) / SAMPLES;
+                const uy = logo.y + (y + 0.5) / SAMPLES;
+                if (ux < fit.x || uy < fit.y || ux >= fit.x + fit.width || uy >= fit.y + fit.height)
+                    continue;
+                const px = Math.min(Math.floor(((ux - fit.x) / fit.width) * image.width), image.width - 1);
+                const py = Math.min(Math.floor(((uy - fit.y) / fit.height) * image.height), image.height - 1);
+                if (image.data[(py * image.width + px) * 4 + 3] >= 128)
+                    cells[y * width + x] = 1;
+            }
+        }
+    }
+    if (!fill)
+        return { cells, width, height };
+    const outside = new Uint8Array(width * height);
+    const stack = [];
+    const visit = (x, y) => {
+        const at = y * width + x;
+        if (cells[at] === 1 || outside[at] === 1)
+            return;
+        outside[at] = 1;
+        stack.push(at);
+    };
+    for (let x = 0; x < width; x += 1) {
+        visit(x, 0);
+        visit(x, height - 1);
+    }
+    for (let y = 0; y < height; y += 1) {
+        visit(0, y);
+        visit(width - 1, y);
+    }
+    while (stack.length > 0) {
+        const at = stack.pop();
+        const x = at % width;
+        const y = (at - x) / width;
+        if (x > 0)
+            visit(x - 1, y);
+        if (x < width - 1)
+            visit(x + 1, y);
+        if (y > 0)
+            visit(x, y - 1);
+        if (y < height - 1)
+            visit(x, y + 1);
+    }
+    const filled = new Uint8Array(width * height);
+    for (let i = 0; i < filled.length; i += 1)
+        filled[i] = outside[i] === 1 ? 0 : 1;
+    return { cells: filled, width, height };
+}
+/** Roles a logo is never allowed over: everything a reader uses to find and orient the code. */
+const PROTECTED = new Set([
+    ROLE_CODES.finder,
+    ROLE_CODES.separator,
+    ROLE_CODES.timing,
+    ROLE_CODES.format,
+    ROLE_CODES.version,
+    ROLE_CODES['dark-module'],
+    ROLE_CODES['sub-finder'],
+    ROLE_CODES['corner-finder'],
+]);
+function nothing(width, height, issues) {
+    return {
+        removed: new Uint8Array(width * height),
+        obscured: new Uint8Array(width * height),
+        nodes: [],
+        issues,
+        box: null,
+        padded: null,
+    };
+}
+/** Where the logo goes, what it hides and what it draws. */
+export function placeLogo(design, ctx) {
+    const { width, height, sx, sy } = ctx;
+    const issues = [];
+    const logo = design.logo;
+    if (logo === null)
+        return nothing(width, height, issues);
+    let draw = null;
+    if (logo.source.kind === 'icon') {
+        const icon = ctx.registries.icons.get(logo.source.id);
+        if (icon === undefined) {
+            issues.push(issue('design.issue.unknown-entry', ['logo', 'source', 'id'], 'warning', { kind: 'icon' }));
+        }
+        else
+            draw = { path: icon.path };
+    }
+    else {
+        const image = design.assets?.[logo.source.id] === undefined ? undefined : ctx.assets?.(logo.source.id);
+        if (image === undefined) {
+            issues.push(issue('design.issue.asset-unavailable', ['logo', 'source', 'id'], 'warning'));
+        }
+        else
+            draw = { image };
+    }
+    if (draw === null)
+        return nothing(width, height, issues);
+    const size = Math.min(Math.max(logo.size, LIMITS.logoSize.min), LIMITS.logoSize.max);
+    const pad = Math.min(Math.max(logo.padding, LIMITS.logoPadding.min), LIMITS.logoPadding.max);
+    const aspect = 'image' in draw ? draw.image.width / draw.image.height : 1;
+    const icon = 'path' in draw;
+    /** The logo box `across` modules wide, centred, and what it covers. */
+    const placement = (across) => {
+        let boxWidth = snapToGrid(across, width, width - 2);
+        let boxHeight = snapToGrid(boxWidth / aspect, height, height - 2);
+        if (icon) {
+            const side = Math.min(boxWidth, boxHeight);
+            boxWidth = snapToGrid(side, width, width - 2);
+            boxHeight = snapToGrid(side, height, height - 2);
+        }
+        if (boxWidth < 1 || boxHeight < 1)
+            return null;
+        const box = {
+            x: (width - boxWidth) / 2,
+            y: (height - boxHeight) / 2,
+            width: boxWidth,
+            height: boxHeight,
+        };
+        const padded = {
+            x: box.x - pad,
+            y: box.y - pad,
+            width: box.width + 2 * pad,
+            height: box.height + 2 * pad,
+        };
+        const plate = logo.plate === null ? null : plateFor(logo.plate.shape, padded, box, icon);
+        return { box, padded, plate };
+    };
+    /** Does anything this placement covers belong to a pattern a reader finds the code by? */
+    const blocks = (placed) => {
+        const area = placed.plate === null ? placed.padded : placed.plate.box;
+        const x0 = Math.max(Math.floor(Math.min(area.x, placed.padded.x)), 0);
+        const y0 = Math.max(Math.floor(Math.min(area.y, placed.padded.y)), 0);
+        const x1 = Math.min(Math.ceil(Math.max(area.x + area.width, placed.padded.x + placed.padded.width)), width);
+        const y1 = Math.min(Math.ceil(Math.max(area.y + area.height, placed.padded.y + placed.padded.height)), height);
+        for (let y = y0; y < y1; y += 1) {
+            for (let x = x0; x < x1; x += 1) {
+                if (!PROTECTED.has(ctx.roles[y * width + x]))
+                    continue;
+                if (hitsRect(x, y, placed.padded) || (placed.plate !== null && placed.plate.hits(x, y)))
+                    return true;
+            }
+        }
+        return false;
+    };
+    // The logo is made smaller, two modules at a time so it stays centred,
+    // until it and its plate are clear of the finders, timing, format and
+    // version information. A reader can do without data a logo hides; it
+    // cannot do without those.
+    let across = size * width;
+    let placed = placement(across);
+    let shrunk = false;
+    while (placed !== null && blocks(placed)) {
+        across = placed.box.width - 2;
+        placed = placement(across);
+        shrunk = true;
+    }
+    if (placed === null) {
+        issues.push(issue('design.issue.logo-too-small', ['logo', 'size'], 'warning'));
+        return nothing(width, height, issues);
+    }
+    if (shrunk)
+        issues.push(issue('design.issue.logo-shrunk', ['logo', 'size'], 'info'));
+    const { box, padded, plate } = placed;
+    // A picture keeps its proportions inside the box.
+    let fit = box;
+    if ('image' in draw) {
+        const scale = Math.min(box.width / draw.image.width, box.height / draw.image.height);
+        const w = draw.image.width * scale;
+        const h = draw.image.height * scale;
+        fit = { x: box.x + (box.width - w) / 2, y: box.y + (box.height - h) / 2, width: w, height: h };
+    }
+    const removed = new Uint8Array(width * height);
+    const obscured = new Uint8Array(width * height);
+    const mark = (x, y, remove) => {
+        if (x < 0 || y < 0 || x >= width || y >= height)
+            return;
+        obscured[y * width + x] = 1;
+        if (remove)
+            removed[y * width + x] = 1;
+    };
+    const remove = logo.clear !== 'none';
+    if (plate !== null) {
+        const b = plate.box;
+        for (let y = Math.floor(b.y); y < Math.ceil(b.y + b.height); y += 1) {
+            for (let x = Math.floor(b.x); x < Math.ceil(b.x + b.width); x += 1) {
+                if (plate.hits(x, y))
+                    mark(x, y, remove);
+            }
+        }
+    }
+    if (logo.clear === 'box') {
+        for (let y = Math.floor(padded.y); y < Math.ceil(padded.y + padded.height); y += 1) {
+            for (let x = Math.floor(padded.x); x < Math.ceil(padded.x + padded.width); x += 1) {
+                if (hitsRect(x, y, padded))
+                    mark(x, y, true);
+            }
+        }
+    }
+    else {
+        const shape = silhouette(box, 'path' in draw ? draw : { image: draw.image, fit }, logo.clear === 'shape');
+        const grow = logo.clear === 'shape' ? pad : 0;
+        for (let j = 0; j < shape.height; j += 1) {
+            for (let i = 0; i < shape.width; i += 1) {
+                if (shape.cells[j * shape.width + i] !== 1)
+                    continue;
+                const px = box.x + (i + 0.5) / SAMPLES;
+                const py = box.y + (j + 0.5) / SAMPLES;
+                const x0 = Math.floor(px - grow);
+                const x1 = Math.floor(px + grow);
+                const y0 = Math.floor(py - grow);
+                const y1 = Math.floor(py + grow);
+                for (let y = y0; y <= y1; y += 1) {
+                    for (let x = x0; x <= x1; x += 1) {
+                        if (grow === 0 || toSquare(px, py, x, y) < grow)
+                            mark(x, y, remove);
+                    }
+                }
+            }
+        }
+    }
+    const nodes = [];
+    const move = (path) => new PathBuilder().transform([1, 0, 0, 1, sx, sy]).append(path).build();
+    const shift = (b) => ({ x: b.x + sx, y: b.y + sy, width: b.width, height: b.height });
+    if (plate !== null && logo.plate !== null) {
+        const paint = ctx.paint(logo.plate.paint, ['logo', 'plate', 'paint']);
+        nodes.push({
+            kind: 'path',
+            path: move(plate.path),
+            paint: resolvePaint(paint, shift(plate.box), ctx.registries.fills, ctx.prng.fork(1)),
+            role: 'logo-plate',
+        });
+    }
+    if ('path' in draw) {
+        // The icon is drawn in its unit box, so it is scaled straight onto the
+        // sample grid over the logo box.
+        const placed = new PathBuilder()
+            .transform([box.width, 0, 0, box.height, box.x + sx, box.y + sy])
+            .append(draw.path)
+            .build();
+        const paint = ctx.paint(logo.paint ?? ctx.modulesPaint, ['logo', 'paint']);
+        nodes.push({
+            kind: 'path',
+            path: placed,
+            paint: resolvePaint(paint, shift(box), ctx.registries.fills, ctx.prng.fork(2)),
+            role: 'logo',
+        });
+    }
+    else {
+        nodes.push({ kind: 'image', image: draw.image, ...shift(fit) });
+    }
+    return { removed, obscured, nodes, issues, box, padded };
+}
+//# sourceMappingURL=logo.js.map

package/dist/design/logo.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"logo.js","sourceRoot":"","sources":["../../src/design/logo.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AAKzC,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAElD,OAAO,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAEhD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACnD,OAAO,EAAE,MAAM,EAAE,MAAM,eAAe,CAAC;AACvC,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAG1C,mDAAmD;AACnD,MAAM,OAAO,GAAG,CAAC,CAAC;AAclB,wFAAwF;AACxF,MAAM,UAAU,UAAU,CAAC,MAAc,EAAE,IAAY,EAAE,KAAa;IACrE,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC3B,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,OAAO,CAAC,GAAG,KAAK;QAAE,CAAC,IAAI,CAAC,CAAC;IACzB,OAAO,CAAC,CAAC;AACV,CAAC;AAED,sEAAsE;AACtE,SAAS,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,CAAM;IAC7C,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAC9E,CAAC;AAED,gEAAgE;AAChE,SAAS,QAAQ,CAAC,EAAU,EAAE,EAAU,EAAE,CAAS,EAAE,CAAS;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;AACrC,CAAC;AAED,wEAAwE;AACxE,SAAS,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,CAAM;IACjD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5D,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;AACrC,CAAC;AASD,SAAS,QAAQ,CAChB,KAAsC,EACtC,MAAW,EACX,IAAS,EACT,IAAa;IAEb,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;QACxB,OAAO;YACN,IAAI,EAAE,IAAI,WAAW,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE;YACrF,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC;YACtC,GAAG,EAAE,MAAM;SACX,CAAC;IACH,CAAC;IACD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;QACtD,MAAM,IAAI,GAAQ;YACjB,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC;YACf,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC;YACf,KAAK,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC;YAC3B,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC;SAC7B,CAAC;QACF,OAAO;YACN,IAAI,EAAE,IAAI,WAAW,EAAE;iBACrB,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;iBAC/D,KAAK,EAAE;YACT,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC;YAC5C,GAAG,EAAE,MAAM;SACX,CAAC;IACH,CAAC;IACD,qEAAqE;IACrE,uEAAuE;IACvE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC5C,MAAM,CAAC,GACN,CAAC,IAAI;QACJ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;QACvC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;IAC9E,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IACpC,OAAO;QACN,IAAI,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE;QACjD,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC;QAC1C,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE;KAC1D,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,UAAU,CAClB,IAAS,EACT,IAAgF,EAChF,IAAa;IAEb,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;IACnC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;IACrC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC7C,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;QACpB,uEAAuE;QACvE,iCAAiC;QACjC,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE;aAC9B,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;aACpE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;aACjB,KAAK,EAAE,CAAC;QACV,MAAM,KAAK,GAAG,SAAS,CACtB;YACC,KAAK;YACL,MAAM;YACN,UAAU,EAAE,IAAI;YAChB,MAAM,EAAE;gBACP;oBACC,IAAI,EAAE,MAAM;oBACZ,IAAI,EAAE,MAAM;oBACZ,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;iBAC5D;aACD;SACD,EACD,EAAE,KAAK,EAAE,MAAM,EAAE,CACjB,CAAC;QACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;YACvC,KAAK,CAAC,CAAC,CAAC,GAAI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAY,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC;SAAM,CAAC;QACP,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC;gBACxC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC;gBACxC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM;oBAClF,SAAS;gBACV,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBAC3F,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAClB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,EACtD,KAAK,CAAC,MAAM,GAAG,CAAC,CAChB,CAAC;gBACF,IAAK,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAY,IAAI,GAAG;oBACjE,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3B,CAAC;QACF,CAAC;IACF,CAAC;IACD,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAC3C,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAS,EAAQ,EAAE;QAC5C,MAAM,EAAE,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QACzB,IAAI,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC;YAAE,OAAO;QACjD,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAChB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChB,CAAC,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACZ,KAAK,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IACtB,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACZ,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,EAAY,CAAC;QACjC,MAAM,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC;YAAE,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC;YAAE,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,CAAC;YAAE,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC;YAAE,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACrC,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AACzC,CAAC;AAED,gGAAgG;AAChG,MAAM,SAAS,GAAG,IAAI,GAAG,CAAS;IACjC,UAAU,CAAC,MAAM;IACjB,UAAU,CAAC,SAAS;IACpB,UAAU,CAAC,MAAM;IACjB,UAAU,CAAC,MAAM;IACjB,UAAU,CAAC,OAAO;IAClB,UAAU,CAAC,aAAa,CAAC;IACzB,UAAU,CAAC,YAAY,CAAC;IACxB,UAAU,CAAC,eAAe,CAAC;CAC3B,CAAC,CAAC;AAmBH,SAAS,OAAO,CAAC,KAAa,EAAE,MAAc,EAAE,MAAe;IAC9D,OAAO;QACN,OAAO,EAAE,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC;QACvC,QAAQ,EAAE,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC;QACxC,KAAK,EAAE,EAAE;QACT,MAAM;QACN,GAAG,EAAE,IAAI;QACT,MAAM,EAAE,IAAI;KACZ,CAAC;AACH,CAAC;AAED,4DAA4D;AAC5D,MAAM,UAAU,SAAS,CAAC,MAAkB,EAAE,GAAgB;IAC7D,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,GAAG,CAAC;IACtC,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAsB,MAAM,CAAC,IAAI,CAAC;IAC5C,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAEzD,IAAI,IAAI,GAAmE,IAAI,CAAC;IAChF,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACtD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,CAAC,IAAI,CACV,KAAK,CAAC,4BAA4B,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAC1F,CAAC;QACH,CAAC;;YAAM,IAAI,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;IACnC,CAAC;SAAM,CAAC;QACP,MAAM,KAAK,GACV,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1F,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,gCAAgC,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QAC3F,CAAC;;YAAM,IAAI,GAAG,EAAE,KAAK,EAAE,CAAC;IACzB,CAAC;IACD,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAEzD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACrF,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAC7F,MAAM,MAAM,GAAG,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,MAAM,IAAI,GAAG,MAAM,IAAI,IAAI,CAAC;IAC5B,uEAAuE;IACvE,MAAM,SAAS,GAAG,CAAC,MAAc,EAAyD,EAAE;QAC3F,IAAI,QAAQ,GAAG,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACpD,IAAI,SAAS,GAAG,UAAU,CAAC,QAAQ,GAAG,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QAClE,IAAI,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;YAC3C,QAAQ,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAC9C,SAAS,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,IAAI,QAAQ,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAC/C,MAAM,GAAG,GAAQ;YAChB,CAAC,EAAE,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC;YACzB,CAAC,EAAE,CAAC,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC;YAC3B,KAAK,EAAE,QAAQ;YACf,MAAM,EAAE,SAAS;SACjB,CAAC;QACF,MAAM,MAAM,GAAQ;YACnB,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG;YACd,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG;YACd,KAAK,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,GAAG;YAC1B,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,GAAG;SAC5B,CAAC;QACF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QACzF,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC/B,CAAC,CAAC;IACF,0FAA0F;IAC1F,MAAM,MAAM,GAAG,CAAC,MAA4C,EAAW,EAAE;QACxE,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC;QACtE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAClB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAC/E,KAAK,CACL,CAAC;QACF,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAClB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EACjF,MAAM,CACN,CAAC;QACF,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAW,CAAC;oBAAE,SAAS;gBACjE,IAAI,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACtF,OAAO,IAAI,CAAC;YACd,CAAC;QACF,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC,CAAC;IACF,uEAAuE;IACvE,sEAAsE;IACtE,qEAAqE;IACrE,2BAA2B;IAC3B,IAAI,MAAM,GAAG,IAAI,GAAG,KAAK,CAAC;IAC1B,IAAI,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IAC/B,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,OAAO,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1C,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;QAC9B,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QAC3B,MAAM,GAAG,IAAI,CAAC;IACf,CAAC;IACD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACrB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,6BAA6B,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QAC/E,OAAO,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,CAAC;IACD,IAAI,MAAM;QAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,0BAA0B,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IACrF,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IAEtC,kDAAkD;IAClD,IAAI,GAAG,GAAQ,GAAG,CAAC;IACnB,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACrF,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;QACnC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC;QACpC,GAAG,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAChG,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,MAAe,EAAQ,EAAE;QAC5D,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,MAAM;YAAE,OAAO;QACxD,QAAQ,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,MAAM;YAAE,OAAO,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACxC,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC;IACrC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACrE,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpE,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;oBAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAC1C,CAAC;QACF,CAAC;IACF,CAAC;IACD,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACpF,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnF,IAAI,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC;oBAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YAC9C,CAAC;QACF,CAAC;IACF,CAAC;SAAM,CAAC;QACP,MAAM,KAAK,GAAG,UAAU,CACvB,GAAG,EACH,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,EAClD,IAAI,CAAC,KAAK,KAAK,OAAO,CACtB,CAAC;QACF,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;oBAAE,SAAS;gBACrD,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC;gBACvC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC;gBACvC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;gBACjC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;gBACjC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;gBACjC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;gBACjC,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAClC,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;wBAClC,IAAI,IAAI,KAAK,CAAC,IAAI,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI;4BAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;oBACrE,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IAED,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,MAAM,IAAI,GAAG,CAAC,IAAU,EAAQ,EAAE,CACjC,IAAI,WAAW,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;IACxE,MAAM,KAAK,GAAG,CAAC,CAAM,EAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IAChG,IAAI,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QACtE,KAAK,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,MAAM;YACZ,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YACtB,KAAK,EAAE,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpF,IAAI,EAAE,YAAY;SAClB,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;QACpB,uEAAuE;QACvE,iCAAiC;QACjC,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE;aAC9B,SAAS,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;aAChE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;aACjB,KAAK,EAAE,CAAC;QACV,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC,YAAY,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QAC3E,KAAK,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,MAAM;YACZ,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC9E,IAAI,EAAE,MAAM;SACZ,CAAC,CAAC;IACJ,CAAC;SAAM,CAAC;QACP,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;AAC1D,CAAC"}

package/dist/design/migrate.d.ts

@@ -0,0 +1,31 @@
+/**
+ * Bringing an older design document up to the current version.
+ *
+ * Version 1 is the only one so far, so migrating a version 1 document is a
+ * copy. The framework is here so that version 2 is one entry in `MIGRATIONS`
+ * (from 1, and how) rather than a change to every reader: each step takes the
+ * plain object one version on, they run in order until the document is
+ * current, and a document from a version this build does not know, newer or
+ * older, is refused rather than guessed at.
+ *
+ * Migration only changes shape. Whether the result is a good design is
+ * `validateDesign`'s question, so a migrated document is validated before it
+ * is used.
+ */
+import type { QrDesignV1 } from './types.js';
+type Plain = Record<string, unknown>;
+export interface Migration {
+    /** The version this step reads; it writes `from + 1`. */
+    readonly from: number;
+    readonly migrate: (document: Plain) => Plain;
+}
+/**
+ * Run `steps` over a copy of `input` from its version up to `current`. The
+ * engine behind `migrateDesign`, taking its steps and target as arguments so
+ * the chain can be exercised before there is a second version.
+ */
+export declare function runMigrations(input: unknown, steps: readonly Migration[], current: number): Record<string, unknown>;
+/** Any earlier version to the current one. Throws 'design/unsupported-schema' for anything unrecognised. */
+export declare function migrateDesign(input: unknown): QrDesignV1;
+export {};
+//# sourceMappingURL=migrate.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"migrate.d.ts","sourceRoot":"","sources":["../../src/design/migrate.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAIH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAE7C,KAAK,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AAErC,MAAM,WAAW,SAAS;IACzB,yDAAyD;IACzD,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,KAAK,KAAK,KAAK,CAAC;CAC7C;AA6CD;;;;GAIG;AACH,wBAAgB,aAAa,CAC5B,KAAK,EAAE,OAAO,EACd,KAAK,EAAE,SAAS,SAAS,EAAE,EAC3B,OAAO,EAAE,MAAM,GACb,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAgBzB;AAED,4GAA4G;AAC5G,wBAAgB,aAAa,CAAC,KAAK,EAAE,OAAO,GAAG,UAAU,CAExD"}

package/dist/design/migrate.js

@@ -0,0 +1,87 @@
+/**
+ * Bringing an older design document up to the current version.
+ *
+ * Version 1 is the only one so far, so migrating a version 1 document is a
+ * copy. The framework is here so that version 2 is one entry in `MIGRATIONS`
+ * (from 1, and how) rather than a change to every reader: each step takes the
+ * plain object one version on, they run in order until the document is
+ * current, and a document from a version this build does not know, newer or
+ * older, is refused rather than guessed at.
+ *
+ * Migration only changes shape. Whether the result is a good design is
+ * `validateDesign`'s question, so a migrated document is validated before it
+ * is used.
+ */
+import { QrStudioError } from '../core/errors.js';
+import { DESIGN_VERSION, LIMITS } from './document.js';
+/** Every step, oldest first. Empty while version 1 is the only version. */
+const MIGRATIONS = [];
+function unsupported(version) {
+    return new QrStudioError('design/unsupported-schema', 'This design was made by a different version of the studio and cannot be opened here.', version === undefined ? {} : { version });
+}
+/**
+ * A copy of plain JSON data: objects, arrays, strings, finite numbers,
+ * booleans and null. Anything else is left out, as JSON would leave it out,
+ * and a `__proto__` key is never copied, so a copy can never change what an
+ * object inherits.
+ */
+function copy(value, depth) {
+    if (depth > LIMITS.depth) {
+        throw new QrStudioError('design/invalid', 'This design file nests too deeply to be a design.', {
+            limit: LIMITS.depth,
+        });
+    }
+    if (Array.isArray(value)) {
+        return value.map((item) => {
+            const copied = copy(item, depth + 1);
+            return copied === undefined ? null : copied;
+        });
+    }
+    if (typeof value === 'object' && value !== null) {
+        const out = {};
+        for (const key of Object.keys(value)) {
+            if (key === '__proto__')
+                continue;
+            const copied = copy(value[key], depth + 1);
+            if (copied !== undefined)
+                out[key] = copied;
+        }
+        return out;
+    }
+    if (typeof value === 'string' || typeof value === 'boolean' || value === null)
+        return value;
+    if (typeof value === 'number')
+        return Number.isFinite(value) ? value : null;
+    return undefined;
+}
+/**
+ * Run `steps` over a copy of `input` from its version up to `current`. The
+ * engine behind `migrateDesign`, taking its steps and target as arguments so
+ * the chain can be exercised before there is a second version.
+ */
+export function runMigrations(input, steps, current) {
+    if (typeof input !== 'object' || input === null || Array.isArray(input))
+        throw unsupported();
+    const record = input;
+    if (record.schema !== 'qr-design')
+        throw unsupported();
+    const version = record.version;
+    if (typeof version !== 'number' || !Number.isInteger(version))
+        throw unsupported();
+    if (version < 1 || version > current) {
+        throw unsupported(version >= 0 && version <= 1000 ? version : undefined);
+    }
+    let document = copy(record, 0);
+    for (let at = version; at < current; at += 1) {
+        const step = steps.find((migration) => migration.from === at);
+        if (step === undefined)
+            throw unsupported(at);
+        document = { ...step.migrate(document), version: at + 1 };
+    }
+    return document;
+}
+/** Any earlier version to the current one. Throws 'design/unsupported-schema' for anything unrecognised. */
+export function migrateDesign(input) {
+    return runMigrations(input, MIGRATIONS, DESIGN_VERSION);
+}
+//# sourceMappingURL=migrate.js.map

package/dist/design/migrate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"migrate.js","sourceRoot":"","sources":["../../src/design/migrate.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAClD,OAAO,EAAE,cAAc,EAAE,MAAM,EAAE,MAAM,eAAe,CAAC;AAWvD,2EAA2E;AAC3E,MAAM,UAAU,GAAyB,EAAE,CAAC;AAE5C,SAAS,WAAW,CAAC,OAAgB;IACpC,OAAO,IAAI,aAAa,CACvB,2BAA2B,EAC3B,sFAAsF,EACtF,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CACxC,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,SAAS,IAAI,CAAC,KAAc,EAAE,KAAa;IAC1C,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAC1B,MAAM,IAAI,aAAa,CAAC,gBAAgB,EAAE,mDAAmD,EAAE;YAC9F,KAAK,EAAE,MAAM,CAAC,KAAK;SACnB,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACzB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACrC,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;QAC7C,CAAC,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACjD,MAAM,GAAG,GAAU,EAAE,CAAC;QACtB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACtC,IAAI,GAAG,KAAK,WAAW;gBAAE,SAAS;YAClC,MAAM,MAAM,GAAG,IAAI,CAAE,KAAe,CAAC,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACtD,IAAI,MAAM,KAAK,SAAS;gBAAE,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;QAC7C,CAAC;QACD,OAAO,GAAG,CAAC;IACZ,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC5F,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5E,OAAO,SAAS,CAAC;AAClB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAC5B,KAAc,EACd,KAA2B,EAC3B,OAAe;IAEf,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,MAAM,WAAW,EAAE,CAAC;IAC7F,MAAM,MAAM,GAAG,KAAc,CAAC;IAC9B,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW;QAAE,MAAM,WAAW,EAAE,CAAC;IACvD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;IAC/B,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC;QAAE,MAAM,WAAW,EAAE,CAAC;IACnF,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,OAAO,EAAE,CAAC;QACtC,MAAM,WAAW,CAAC,OAAO,IAAI,CAAC,IAAI,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAC1E,CAAC;IACD,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAU,CAAC;IACxC,KAAK,IAAI,EAAE,GAAG,OAAO,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC;QAC9D,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM,WAAW,CAAC,EAAE,CAAC,CAAC;QAC9C,QAAQ,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC;IAC3D,CAAC;IACD,OAAO,QAAQ,CAAC;AACjB,CAAC;AAED,4GAA4G;AAC5G,MAAM,UAAU,aAAa,CAAC,KAAc;IAC3C,OAAO,aAAa,CAAC,KAAK,EAAE,UAAU,EAAE,cAAc,CAA0B,CAAC;AAClF,CAAC"}

package/dist/design/neighbours.d.ts

@@ -0,0 +1,24 @@
+/**
+ * Neighbour masks: which of a module's eight neighbours are drawn.
+ *
+ * Bit 0 is north and the bits go clockwise, so the four edge neighbours are
+ * the even bits and the corners the odd ones. A connecting shape (bars,
+ * fluid) reads the mask to decide which sides to join and which corners to
+ * round, and conformance draws every one of the 256 masks.
+ */
+export declare const NORTH: number;
+export declare const NORTH_EAST: number;
+export declare const EAST: number;
+export declare const SOUTH_EAST: number;
+export declare const SOUTH: number;
+export declare const SOUTH_WEST: number;
+export declare const WEST: number;
+export declare const NORTH_WEST: number;
+/** The offset of each bit's neighbour, in bit order. */
+export declare const NEIGHBOUR_OFFSETS: readonly (readonly [number, number])[];
+/**
+ * The mask of every cell in a grid, over `drawn`, one byte a cell, row
+ * major. Anything outside the grid counts as not drawn, as the quiet zone is.
+ */
+export declare function neighbourMasks(width: number, height: number, drawn: Uint8Array): Uint8Array;
+//# sourceMappingURL=neighbours.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"neighbours.d.ts","sourceRoot":"","sources":["../../src/design/neighbours.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,eAAO,MAAM,KAAK,QAAS,CAAC;AAC5B,eAAO,MAAM,UAAU,QAAS,CAAC;AACjC,eAAO,MAAM,IAAI,QAAS,CAAC;AAC3B,eAAO,MAAM,UAAU,QAAS,CAAC;AACjC,eAAO,MAAM,KAAK,QAAS,CAAC;AAC5B,eAAO,MAAM,UAAU,QAAS,CAAC;AACjC,eAAO,MAAM,IAAI,QAAS,CAAC;AAC3B,eAAO,MAAM,UAAU,QAAS,CAAC;AAEjC,wDAAwD;AACxD,eAAO,MAAM,iBAAiB,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EASlE,CAAC;AAEH;;;GAGG;AACH,wBAAgB,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,UAAU,CAiB3F"}

package/dist/design/neighbours.js

@@ -0,0 +1,50 @@
+/**
+ * Neighbour masks: which of a module's eight neighbours are drawn.
+ *
+ * Bit 0 is north and the bits go clockwise, so the four edge neighbours are
+ * the even bits and the corners the odd ones. A connecting shape (bars,
+ * fluid) reads the mask to decide which sides to join and which corners to
+ * round, and conformance draws every one of the 256 masks.
+ */
+export const NORTH = 1 << 0;
+export const NORTH_EAST = 1 << 1;
+export const EAST = 1 << 2;
+export const SOUTH_EAST = 1 << 3;
+export const SOUTH = 1 << 4;
+export const SOUTH_WEST = 1 << 5;
+export const WEST = 1 << 6;
+export const NORTH_WEST = 1 << 7;
+/** The offset of each bit's neighbour, in bit order. */
+export const NEIGHBOUR_OFFSETS = Object.freeze([
+    [0, -1],
+    [1, -1],
+    [1, 0],
+    [1, 1],
+    [0, 1],
+    [-1, 1],
+    [-1, 0],
+    [-1, -1],
+]);
+/**
+ * The mask of every cell in a grid, over `drawn`, one byte a cell, row
+ * major. Anything outside the grid counts as not drawn, as the quiet zone is.
+ */
+export function neighbourMasks(width, height, drawn) {
+    const masks = new Uint8Array(width * height);
+    for (let y = 0; y < height; y += 1) {
+        for (let x = 0; x < width; x += 1) {
+            let mask = 0;
+            for (let bit = 0; bit < 8; bit += 1) {
+                const [dx, dy] = NEIGHBOUR_OFFSETS[bit];
+                const nx = x + dx;
+                const ny = y + dy;
+                if (nx >= 0 && ny >= 0 && nx < width && ny < height && drawn[ny * width + nx] === 1) {
+                    mask |= 1 << bit;
+                }
+            }
+            masks[y * width + x] = mask;
+        }
+    }
+    return masks;
+}
+//# sourceMappingURL=neighbours.js.map

package/dist/design/neighbours.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"neighbours.js","sourceRoot":"","sources":["../../src/design/neighbours.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;AAC5B,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,CAAC;AACjC,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;AAC3B,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,CAAC;AACjC,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;AAC5B,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,CAAC;AACjC,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;AAC3B,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,CAAC;AAEjC,wDAAwD;AACxD,MAAM,CAAC,MAAM,iBAAiB,GAA2C,MAAM,CAAC,MAAM,CAAC;IACtF,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACP,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;CACR,CAAC,CAAC;AAEH;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,KAAa,EAAE,MAAc,EAAE,KAAiB;IAC9E,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;gBACrC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,iBAAiB,CAAC,GAAG,CAA8B,CAAC;gBACrE,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;gBAClB,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;gBAClB,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,KAAK,IAAI,EAAE,GAAG,MAAM,IAAI,KAAK,CAAC,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;oBACrF,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC;gBAClB,CAAC;YACF,CAAC;YACD,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QAC7B,CAAC;IACF,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC"}