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

package/dist/geometry/measure.js

@@ -0,0 +1,206 @@
+/**
+ * Measuring a path: the box it occupies and the area it encloses.
+ *
+ * Both are worked out from the curves themselves rather than from a
+ * flattened copy, so neither depends on a tolerance. The box is tight (the
+ * extremes of each curve, not its control points), which is what centring a
+ * logo or a caption on a shape needs. The area is the closed form of Green's
+ * theorem over each segment, which needs only multiplication and addition.
+ */
+import { walkPath } from './path.js';
+/**
+ * The parameters in (0, 1) where a quadratic in Bernstein form
+ * a (1 - t)^2 + 2 b (1 - t) t + c t^2 has a turning point, for a quad's one
+ * coordinate. At most one.
+ */
+function quadExtremum(p0, p1, p2, out) {
+    const denominator = p0 - 2 * p1 + p2;
+    if (denominator === 0)
+        return;
+    const t = (p0 - p1) / denominator;
+    if (t > 0 && t < 1)
+        out.push(t);
+}
+/**
+ * The parameters in (0, 1) where one coordinate of a cubic turns.
+ *
+ * The derivative is a quadratic, a t^2 + b t + c up to a factor of 3, solved
+ * in the form that does not lose the small root to cancellation. Only `sqrt`
+ * is used, which IEEE 754 fixes exactly, so the box is the same in every
+ * engine.
+ */
+function cubicExtrema(p0, p1, p2, p3, out) {
+    const a = p3 - 3 * p2 + 3 * p1 - p0;
+    const b = 2 * (p2 - 2 * p1 + p0);
+    const c = p1 - p0;
+    if (a === 0) {
+        if (b === 0)
+            return;
+        const t = -c / b;
+        if (t > 0 && t < 1)
+            out.push(t);
+        return;
+    }
+    const discriminant = b * b - 4 * a * c;
+    if (discriminant < 0)
+        return;
+    const root = Math.sqrt(discriminant);
+    const q = -0.5 * (b + (b < 0 ? -root : root));
+    // q is zero only when b and the root both are, which puts the one turning
+    // point at t = 0: an end point, already in the box.
+    if (q === 0)
+        return;
+    const t1 = q / a;
+    const t2 = c / q;
+    if (t1 > 0 && t1 < 1)
+        out.push(t1);
+    if (t2 > 0 && t2 < 1)
+        out.push(t2);
+}
+function quadAt(p0, p1, p2, t) {
+    const mt = 1 - t;
+    return mt * mt * p0 + 2 * mt * t * p1 + t * t * p2;
+}
+function cubicAt(p0, p1, p2, p3, t) {
+    const mt = 1 - t;
+    return mt * mt * mt * p0 + 3 * mt * mt * t * p1 + 3 * mt * t * t * p2 + t * t * t * p3;
+}
+/** The tight box around everything the path draws, or null when it draws nothing. */
+export function bounds(path) {
+    let minX = Infinity;
+    let minY = Infinity;
+    let maxX = -Infinity;
+    let maxY = -Infinity;
+    let lastX = 0;
+    let lastY = 0;
+    let any = false;
+    const include = (x, y) => {
+        if (x < minX)
+            minX = x;
+        if (x > maxX)
+            maxX = x;
+        if (y < minY)
+            minY = y;
+        if (y > maxY)
+            maxY = y;
+    };
+    const ts = [];
+    walkPath(path, {
+        move(x, y) {
+            include(x, y);
+            lastX = x;
+            lastY = y;
+            any = true;
+        },
+        line(x, y) {
+            include(x, y);
+            lastX = x;
+            lastY = y;
+        },
+        quad(cx, cy, x, y) {
+            ts.length = 0;
+            quadExtremum(lastX, cx, x, ts);
+            quadExtremum(lastY, cy, y, ts);
+            for (const t of ts)
+                include(quadAt(lastX, cx, x, t), quadAt(lastY, cy, y, t));
+            include(x, y);
+            lastX = x;
+            lastY = y;
+        },
+        cubic(c1x, c1y, c2x, c2y, x, y) {
+            ts.length = 0;
+            cubicExtrema(lastX, c1x, c2x, x, ts);
+            cubicExtrema(lastY, c1y, c2y, y, ts);
+            for (const t of ts) {
+                include(cubicAt(lastX, c1x, c2x, x, t), cubicAt(lastY, c1y, c2y, y, t));
+            }
+            include(x, y);
+            lastX = x;
+            lastY = y;
+        },
+        close() { },
+    }, 'bounds');
+    if (!any)
+        return null;
+    return { x: minX, y: minY, width: maxX - minX, height: maxY - minY };
+}
+/**
+ * The signed area the path encloses, with every subpath closed.
+ *
+ * Positive for a shape wound clockwise as seen with y down, which is how
+ * `rect`, `circle` and the outer edges from `traceGrid` are wound, and
+ * negative for the holes. The sum is over the nonzero winding of each region,
+ * so two overlapping shapes wound the same way count their overlap twice:
+ * this measures the path, not the pixels it would fill.
+ *
+ * Exact for straight segments and the closed form for curves (the weights
+ * below are the integrals of the Bernstein products in Green's theorem),
+ * rather than a flattened approximation. Each subpath is measured from its
+ * own first point, which keeps the products small when a shape sits far from
+ * the origin.
+ */
+export function area(path) {
+    let total = 0;
+    let originX = 0;
+    let originY = 0;
+    let lastX = 0;
+    let lastY = 0;
+    // Twice the area, summed as cross products relative to the subpath start.
+    let twice = 0;
+    const finish = () => {
+        // The closing edge back to the start contributes nothing: its end is
+        // the origin, and a cross product with the zero vector is zero.
+        total += twice / 2;
+        twice = 0;
+    };
+    const cross = (ax, ay, bx, by) => ax * by - ay * bx;
+    walkPath(path, {
+        move(x, y) {
+            finish();
+            originX = x;
+            originY = y;
+            lastX = 0;
+            lastY = 0;
+        },
+        line(x, y) {
+            const px = x - originX;
+            const py = y - originY;
+            twice += cross(lastX, lastY, px, py);
+            lastX = px;
+            lastY = py;
+        },
+        quad(cx, cy, x, y) {
+            const ax = cx - originX;
+            const ay = cy - originY;
+            const bx = x - originX;
+            const by = y - originY;
+            twice +=
+                (2 / 3) * cross(lastX, lastY, ax, ay) +
+                    (1 / 3) * cross(lastX, lastY, bx, by) +
+                    (2 / 3) * cross(ax, ay, bx, by);
+            lastX = bx;
+            lastY = by;
+        },
+        cubic(c1x, c1y, c2x, c2y, x, y) {
+            const ax = c1x - originX;
+            const ay = c1y - originY;
+            const bx = c2x - originX;
+            const by = c2y - originY;
+            const ex = x - originX;
+            const ey = y - originY;
+            twice +=
+                (3 / 5) * cross(lastX, lastY, ax, ay) +
+                    (3 / 10) * cross(lastX, lastY, bx, by) +
+                    (1 / 10) * cross(lastX, lastY, ex, ey) +
+                    (3 / 10) * cross(ax, ay, bx, by) +
+                    (3 / 10) * cross(ax, ay, ex, ey) +
+                    (3 / 5) * cross(bx, by, ex, ey);
+            lastX = ex;
+            lastY = ey;
+        },
+        close() { },
+    }, 'area');
+    finish();
+    return total;
+}
+//# sourceMappingURL=measure.js.map

package/dist/geometry/measure.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"measure.js","sourceRoot":"","sources":["../../src/geometry/measure.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAUrC;;;;GAIG;AACH,SAAS,YAAY,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,GAAa;IACtE,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IACrC,IAAI,WAAW,KAAK,CAAC;QAAE,OAAO;IAC9B,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,WAAW,CAAC;IAClC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACjC,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,YAAY,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,GAAa;IAClF,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IACpC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACjC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAClB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACb,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO;QACpB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,OAAO;IACR,CAAC;IACD,MAAM,YAAY,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACvC,IAAI,YAAY,GAAG,CAAC;QAAE,OAAO;IAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACrC,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9C,0EAA0E;IAC1E,oDAAoD;IACpD,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO;IACpB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACjB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,MAAM,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,CAAS;IAC5D,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACjB,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;AACpD,CAAC;AAED,SAAS,OAAO,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,CAAS;IACzE,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACjB,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;AACxF,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,MAAM,CAAC,IAAU;IAChC,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,GAAG,GAAG,KAAK,CAAC;IAChB,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAQ,EAAE;QAC9C,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;IACxB,CAAC,CAAC;IACF,MAAM,EAAE,GAAa,EAAE,CAAC;IAExB,QAAQ,CACP,IAAI,EACJ;QACC,IAAI,CAAC,CAAC,EAAE,CAAC;YACR,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACd,KAAK,GAAG,CAAC,CAAC;YACV,KAAK,GAAG,CAAC,CAAC;YACV,GAAG,GAAG,IAAI,CAAC;QACZ,CAAC;QACD,IAAI,CAAC,CAAC,EAAE,CAAC;YACR,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACd,KAAK,GAAG,CAAC,CAAC;YACV,KAAK,GAAG,CAAC,CAAC;QACX,CAAC;QACD,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YAChB,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;YACd,YAAY,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAC/B,YAAY,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAC/B,KAAK,MAAM,CAAC,IAAI,EAAE;gBAAE,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9E,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACd,KAAK,GAAG,CAAC,CAAC;YACV,KAAK,GAAG,CAAC,CAAC;QACX,CAAC;QACD,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;YAC7B,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;YACd,YAAY,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACrC,YAAY,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACrC,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBACpB,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzE,CAAC;YACD,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACd,KAAK,GAAG,CAAC,CAAC;YACV,KAAK,GAAG,CAAC,CAAC;QACX,CAAC;QACD,KAAK,KAAI,CAAC;KACV,EACD,QAAQ,CACR,CAAC;IACF,IAAI,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IACtB,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,GAAG,IAAI,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,EAAE,CAAC;AACtE,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,IAAI,CAAC,IAAU;IAC9B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,0EAA0E;IAC1E,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,MAAM,MAAM,GAAG,GAAS,EAAE;QACzB,qEAAqE;QACrE,gEAAgE;QAChE,KAAK,IAAI,KAAK,GAAG,CAAC,CAAC;QACnB,KAAK,GAAG,CAAC,CAAC;IACX,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAU,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAE5F,QAAQ,CACP,IAAI,EACJ;QACC,IAAI,CAAC,CAAC,EAAE,CAAC;YACR,MAAM,EAAE,CAAC;YACT,OAAO,GAAG,CAAC,CAAC;YACZ,OAAO,GAAG,CAAC,CAAC;YACZ,KAAK,GAAG,CAAC,CAAC;YACV,KAAK,GAAG,CAAC,CAAC;QACX,CAAC;QACD,IAAI,CAAC,CAAC,EAAE,CAAC;YACR,MAAM,EAAE,GAAG,CAAC,GAAG,OAAO,CAAC;YACvB,MAAM,EAAE,GAAG,CAAC,GAAG,OAAO,CAAC;YACvB,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACrC,KAAK,GAAG,EAAE,CAAC;YACX,KAAK,GAAG,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YAChB,MAAM,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC;YACxB,MAAM,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC;YACxB,MAAM,EAAE,GAAG,CAAC,GAAG,OAAO,CAAC;YACvB,MAAM,EAAE,GAAG,CAAC,GAAG,OAAO,CAAC;YACvB,KAAK;gBACJ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;oBACrC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;oBACrC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACjC,KAAK,GAAG,EAAE,CAAC;YACX,KAAK,GAAG,EAAE,CAAC;QACZ,CAAC;QACD,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,GAAG,GAAG,OAAO,CAAC;YACzB,MAAM,EAAE,GAAG,GAAG,GAAG,OAAO,CAAC;YACzB,MAAM,EAAE,GAAG,GAAG,GAAG,OAAO,CAAC;YACzB,MAAM,EAAE,GAAG,GAAG,GAAG,OAAO,CAAC;YACzB,MAAM,EAAE,GAAG,CAAC,GAAG,OAAO,CAAC;YACvB,MAAM,EAAE,GAAG,CAAC,GAAG,OAAO,CAAC;YACvB,KAAK;gBACJ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;oBACrC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;oBACtC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;oBACtC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;oBAChC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;oBAChC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACjC,KAAK,GAAG,EAAE,CAAC;YACX,KAAK,GAAG,EAAE,CAAC;QACZ,CAAC;QACD,KAAK,KAAI,CAAC;KACV,EACD,MAAM,CACN,CAAC;IACF,MAAM,EAAE,CAAC;IACT,OAAO,KAAK,CAAC;AACd,CAAC"}

package/dist/geometry/path.d.ts

@@ -0,0 +1,137 @@
+/**
+ * Paths: the one vector shape everything in this package is drawn with.
+ *
+ * Module shapes, finder rings, logo plates, frames and caption glyphs all end
+ * up as a `Path`, and every writer (SVG, the rasteriser, later PDF and EPS)
+ * reads the same commands. So the writers agree about a shape because there is
+ * only one description of it, rather than because four of them were kept in
+ * step by hand.
+ *
+ * Paths are filled with the nonzero rule and every subpath is closed for
+ * filling, as SVG and PDF fill them. There are no strokes: an outline that
+ * must look the same in a scan check and in a print shop is a filled shape.
+ *
+ * Coordinates are float64 and must be finite. NaN or an infinity throws a
+ * TypeError where it enters, because a NaN that reaches a writer comes out as
+ * the text `NaN` in an SVG attribute, or as a pixel nobody can explain.
+ */
+import type { Matrix } from './matrix.js';
+/** A path in user units: commands with their points, nonzero winding. */
+export interface Path {
+    /** PATH_MOVE, PATH_LINE, PATH_QUAD, PATH_CUBIC, PATH_CLOSE. */
+    readonly commands: Uint8Array;
+    /** x, y pairs: one per move and line, two per quad, three per cubic, none per close. */
+    readonly points: Float64Array;
+}
+export declare const PATH_MOVE = 0, PATH_LINE = 1, PATH_QUAD = 2, PATH_CUBIC = 3, PATH_CLOSE = 4;
+/**
+ * The control point distance for a quarter circle drawn as one cubic.
+ *
+ * 4/3 (sqrt 2 - 1), the value that puts the midpoint of the arc exactly on the
+ * circle. The radius elsewhere is at most 0.027 percent long, which is a
+ * thousandth of a pixel on a module 4 pixels across.
+ */
+export declare const KAPPA = 0.5522847498307936;
+/**
+ * Receives a path one command at a time, already normalised.
+ *
+ * `walkPath` promises the order a writer needs: every segment comes after a
+ * `move` in the same subpath, a `close` only ever follows a segment, and a
+ * move with nothing drawn from it is never reported. SVG path data has to
+ * begin with a move, and a writer that had to handle a stray line first would
+ * be a writer with a bug in it.
+ */
+export interface PathVisitor {
+    move(x: number, y: number): void;
+    line(x: number, y: number): void;
+    quad(cx: number, cy: number, x: number, y: number): void;
+    cubic(c1x: number, c1y: number, c2x: number, c2y: number, x: number, y: number): void;
+    close(): void;
+}
+/**
+ * Check that a value is a path this package can draw, and throw a TypeError if
+ * not.
+ *
+ * Paths reach the writers from registry entries and from structured clones out
+ * of a worker, so the type system's word for it is not enough: the commands
+ * have to be known ones, the points have to be the right number, and every
+ * coordinate has to be finite.
+ */
+export declare function checkPath(path: Path, where: string): void;
+/**
+ * Report a path's commands to `visitor`, normalised (see `PathVisitor`).
+ *
+ * Validates first, so a visitor never sees half a path before a TypeError.
+ *
+ * A segment with no current point starts a subpath at its own first point, as
+ * a canvas does: a line becomes a move to its end, and a curve moves to its
+ * first control point and draws from there. After a close, the next segment
+ * starts from the closed subpath's first point, as in SVG.
+ */
+export declare function walkPath(path: Path, visitor: PathVisitor, where?: string): void;
+/**
+ * Builds a `Path`.
+ *
+ * Every method that adds points runs them through the current transform, so a
+ * module shape can be drawn in its own unit cell and placed by whoever calls
+ * it. `transform` replaces the matrix rather than composing with it, which is
+ * what makes placing one shape after another safe: setting the next cell's
+ * translation cannot inherit the last one's. Compose with `multiply` first when
+ * that is what is wanted.
+ *
+ * The output is normalised as it is built: every subpath begins with a move, a
+ * run of moves keeps only the last, and a move with nothing drawn from it is
+ * dropped.
+ */
+export declare class PathBuilder {
+    private readonly commands;
+    private readonly points;
+    private matrix;
+    private plain;
+    /** The subpath's first point, already transformed, for whatever follows a close. */
+    private startX;
+    private startY;
+    private hasCurrent;
+    /** True while the last command is a move nothing has been drawn from yet. */
+    private pending;
+    private segments;
+    /** True until something that draws has been added. */
+    get empty(): boolean;
+    moveTo(x: number, y: number): this;
+    lineTo(x: number, y: number): this;
+    quadTo(cx: number, cy: number, x: number, y: number): this;
+    cubicTo(c1x: number, c1y: number, c2x: number, c2y: number, x: number, y: number): this;
+    close(): this;
+    /** Four corners, clockwise as seen (y down) when w and h are positive. */
+    rect(x: number, y: number, w: number, h: number): this;
+    /**
+     * A rectangle with rounded corners, wound the same way as `rect`.
+     *
+     * `radii` is one radius or four, for the corners at (x, y), (x + w, y),
+     * (x + w, y + h) and (x, y + h): top left, top right, bottom right and
+     * bottom left when w and h are positive. Each is clamped to between zero and
+     * half the shorter side, so a radius that would make neighbouring corners
+     * overlap gives a stadium or a circle rather than a bow tie.
+     */
+    roundedRect(x: number, y: number, w: number, h: number, radii: number | readonly [number, number, number, number]): this;
+    /** A circle as four cubic arcs, wound the same way as `rect`. */
+    circle(cx: number, cy: number, r: number): this;
+    /** A closed polygon through `points`, given as x, y pairs. */
+    polygon(points: readonly number[]): this;
+    /**
+     * Set the matrix applied to every point added from here on.
+     *
+     * Replaces the current one; see the class comment for why it does not
+     * compose. Points already added stay where they are.
+     */
+    transform(m: Matrix): this;
+    /** Add another path's commands, through the current transform. */
+    append(path: Path): this;
+    /** A fresh path holding everything added so far. The builder can carry on. */
+    build(): Path;
+    private apply;
+    /** Start a subpath at a point already in output space. */
+    private begin;
+    private segment;
+}
+//# sourceMappingURL=path.d.ts.map

package/dist/geometry/path.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"path.d.ts","sourceRoot":"","sources":["../../src/geometry/path.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAGH,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAE1C,yEAAyE;AACzE,MAAM,WAAW,IAAI;IACpB,+DAA+D;IAC/D,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC;IAC9B,wFAAwF;IACxF,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;CAC9B;AAED,eAAO,MAAM,SAAS,IAAI,EACzB,SAAS,IAAI,EACb,SAAS,IAAI,EACb,UAAU,IAAI,EACd,UAAU,IAAI,CAAC;AAKhB;;;;;;GAMG;AACH,eAAO,MAAM,KAAK,qBAAqB,CAAC;AAExC;;;;;;;;GAQG;AACH,MAAM,WAAW,WAAW;IAC3B,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACjC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACjC,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACzD,KAAK,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACtF,KAAK,IAAI,IAAI,CAAC;CACd;AAQD;;;;;;;;GAQG;AACH,wBAAgB,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CA0BzD;AAED;;;;;;;;;GASG;AACH,wBAAgB,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,SAAa,GAAG,IAAI,CA2DnF;AAQD;;;;;;;;;;;;;GAaG;AACH,qBAAa,WAAW;IACvB,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAgB;IACzC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAgB;IACvC,OAAO,CAAC,MAAM,CAAsB;IACpC,OAAO,CAAC,KAAK,CAAQ;IACrB,oFAAoF;IACpF,OAAO,CAAC,MAAM,CAAK;IACnB,OAAO,CAAC,MAAM,CAAK;IACnB,OAAO,CAAC,UAAU,CAAS;IAC3B,6EAA6E;IAC7E,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,QAAQ,CAAK;IAErB,sDAAsD;IACtD,IAAI,KAAK,IAAI,OAAO,CAEnB;IAED,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI;IAQlC,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI;IAQlC,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI;IAU1D,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI;IAYvF,KAAK,IAAI,IAAI;IASb,0EAA0E;IAC1E,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI;IAYtD;;;;;;;;OAQG;IACH,WAAW,CACV,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,KAAK,EAAE,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,GACvD,IAAI;IAoEP,iEAAiE;IACjE,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI;IAa/C,8DAA8D;IAC9D,OAAO,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI;IAexC;;;;;OAKG;IACH,SAAS,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI;IAO1B,kEAAkE;IAClE,MAAM,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAexB,8EAA8E;IAC9E,KAAK,IAAI,IAAI;IAcb,OAAO,CAAC,KAAK;IAYb,0DAA0D;IAC1D,OAAO,CAAC,KAAK;IAcb,OAAO,CAAC,OAAO;CAYf"}