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

package/dist/fonts/latin.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"latin.js","sourceRoot":"","sources":["../../src/fonts/latin.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+GG;AAIH,MAAM,CAAC,MAAM,iBAAiB,GAAqB;IAClD,EAAE,EAAE,mBAAmB;IACvB,QAAQ,EAAE,6BAA6B;IACvC,UAAU,EAAE,IAAI;IAChB,QAAQ,EAAE,IAAI;IACd,SAAS,EAAE,CAAC,GAAG;IACf,OAAO,EAAE,CAAC;IACV,UAAU,EAAE,GAAG;IACf,MAAM,EAAE,KAAK;IACb,IAAI,EAAE,kkkBAAkkkB;CACxkkB,CAAC;AAEF,MAAM,CAAC,MAAM,cAAc,GAAqB;IAC/C,EAAE,EAAE,gBAAgB;IACpB,QAAQ,EAAE,0BAA0B;IACpC,UAAU,EAAE,IAAI;IAChB,QAAQ,EAAE,IAAI;IACd,SAAS,EAAE,CAAC,GAAG;IACf,OAAO,EAAE,CAAC;IACV,UAAU,EAAE,GAAG;IACf,MAAM,EAAE,KAAK;IACb,IAAI,EAAE,88oCAA88oC;CACp9oC,CAAC;AAEF,+EAA+E;AAC/E,MAAM,CAAC,MAAM,YAAY,GACxB,u2IAAu2I,CAAC"}

package/dist/geometry/flatten.d.ts

@@ -0,0 +1,60 @@
+/**
+ * Curves to straight lines, the same way in every engine.
+ *
+ * The rasteriser fills polygons, so every curve is cut into chords first. How
+ * many chords is the part that has to be deterministic: a count worked out
+ * with a transcendental function could differ by one between engines, move an
+ * anti-aliased edge by a level, and change what the strict reader sees. So the
+ * count comes from Wang's formula, which needs a square root and arithmetic
+ * and nothing else.
+ *
+ * Wang's formula bounds the distance between a Bezier curve of degree d and
+ * the polygon through n evenly spaced parameter values by
+ * d (d - 1) / 8 * M / n^2, where M is the largest second difference of the
+ * control points. Solving for n gives a count that meets a tolerance on every
+ * curve, without measuring the result and without recursion. It is generous
+ * (often by about a factor of two), which costs chords rather than accuracy.
+ */
+import type { Path } from './path.js';
+import type { Box } from './measure.js';
+import type { Matrix } from './matrix.js';
+/** One straight edge of a filled outline, in output space. */
+export type LineSink = (x0: number, y0: number, x1: number, y1: number) => void;
+export interface FlattenOptions {
+    /** Applied to the control points before flattening, so the tolerance is in output units. */
+    readonly matrix?: Matrix;
+    /** The furthest a chord may stray from its curve, in output units. */
+    readonly tolerance: number;
+    /**
+     * Curves whose control points all lie on one side of this box are drawn as
+     * their chord instead.
+     *
+     * For a filler this loses nothing. A curve wholly to the left of the
+     * picture changes the winding of the pixels to its right only through where
+     * it starts and ends, and a curve wholly above, below or to the right of the
+     * picture changes no pixel at all. Leaving those uncut keeps a stray
+     * enormous curve from turning into millions of edges.
+     */
+    readonly cull?: Box;
+}
+/**
+ * Output coordinates are held within this distance of the origin.
+ *
+ * Finite inputs can still overflow through a matrix, and an infinity meeting
+ * a zero weight in the curve evaluation below is a NaN. 2^50 output units is
+ * far beyond any surface this package allocates, so nothing that is drawn
+ * moves.
+ */
+export declare const COORDINATE_LIMIT = 1125899906842624;
+/** No curve is cut into more than this many chords, whatever its size. */
+export declare const MAX_CHORDS = 8192;
+/**
+ * Every straight edge of the path's filled outline, curves cut into chords,
+ * each subpath closed back to its start.
+ *
+ * The last chord of a curve ends exactly on the curve's end point rather than
+ * on an evaluation of it at t = 1, so consecutive segments share their
+ * vertices bit for bit and the outline is watertight.
+ */
+export declare function flattenPath(path: Path, options: FlattenOptions, sink: LineSink): void;
+//# sourceMappingURL=flatten.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"flatten.d.ts","sourceRoot":"","sources":["../../src/geometry/flatten.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAGH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACtC,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,cAAc,CAAC;AACxC,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAE1C,8DAA8D;AAC9D,MAAM,MAAM,QAAQ,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,KAAK,IAAI,CAAC;AAEhF,MAAM,WAAW,cAAc;IAC9B,4FAA4F;IAC5F,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IACzB,sEAAsE;IACtE,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B;;;;;;;;;OASG;IACH,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC;CACpB;AAED;;;;;;;GAOG;AACH,eAAO,MAAM,gBAAgB,mBAAmB,CAAC;AAEjD,0EAA0E;AAC1E,eAAO,MAAM,UAAU,OAAO,CAAC;AAmC/B;;;;;;;GAOG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,QAAQ,GAAG,IAAI,CA0GrF"}

package/dist/geometry/flatten.js

@@ -0,0 +1,177 @@
+/**
+ * Curves to straight lines, the same way in every engine.
+ *
+ * The rasteriser fills polygons, so every curve is cut into chords first. How
+ * many chords is the part that has to be deterministic: a count worked out
+ * with a transcendental function could differ by one between engines, move an
+ * anti-aliased edge by a level, and change what the strict reader sees. So the
+ * count comes from Wang's formula, which needs a square root and arithmetic
+ * and nothing else.
+ *
+ * Wang's formula bounds the distance between a Bezier curve of degree d and
+ * the polygon through n evenly spaced parameter values by
+ * d (d - 1) / 8 * M / n^2, where M is the largest second difference of the
+ * control points. Solving for n gives a count that meets a tolerance on every
+ * curve, without measuring the result and without recursion. It is generous
+ * (often by about a factor of two), which costs chords rather than accuracy.
+ */
+import { walkPath } from './path.js';
+/**
+ * Output coordinates are held within this distance of the origin.
+ *
+ * Finite inputs can still overflow through a matrix, and an infinity meeting
+ * a zero weight in the curve evaluation below is a NaN. 2^50 output units is
+ * far beyond any surface this package allocates, so nothing that is drawn
+ * moves.
+ */
+export const COORDINATE_LIMIT = 1125899906842624;
+/** No curve is cut into more than this many chords, whatever its size. */
+export const MAX_CHORDS = 8192;
+function clamp(value) {
+    if (value > COORDINATE_LIMIT)
+        return COORDINATE_LIMIT;
+    if (value < -COORDINATE_LIMIT)
+        return -COORDINATE_LIMIT;
+    // NaN cannot arrive here: the inputs are checked finite, and an overflow
+    // through the matrix is an infinity, which the two tests above catch.
+    return value;
+}
+function chords(distance, factor, tolerance) {
+    const n = Math.ceil(Math.sqrt((factor * distance) / tolerance));
+    if (!(n >= 1))
+        return 1;
+    return n > MAX_CHORDS ? MAX_CHORDS : n;
+}
+function outside(box, xs, ys) {
+    if (box === undefined)
+        return false;
+    const right = box.x + box.width;
+    const bottom = box.y + box.height;
+    let left = true;
+    let rightOf = true;
+    let above = true;
+    let below = true;
+    for (let i = 0; i < xs.length; i += 1) {
+        const x = xs[i];
+        const y = ys[i];
+        if (x >= box.x)
+            left = false;
+        if (x <= right)
+            rightOf = false;
+        if (y >= box.y)
+            above = false;
+        if (y <= bottom)
+            below = false;
+    }
+    return left || rightOf || above || below;
+}
+/**
+ * Every straight edge of the path's filled outline, curves cut into chords,
+ * each subpath closed back to its start.
+ *
+ * The last chord of a curve ends exactly on the curve's end point rather than
+ * on an evaluation of it at t = 1, so consecutive segments share their
+ * vertices bit for bit and the outline is watertight.
+ */
+export function flattenPath(path, options, sink) {
+    const { matrix, cull } = options;
+    const tolerance = options.tolerance;
+    if (!(tolerance > 0) || !Number.isFinite(tolerance)) {
+        throw new TypeError('flattenPath: tolerance is a positive finite number.');
+    }
+    const a = matrix ? matrix[0] : 1;
+    const b = matrix ? matrix[1] : 0;
+    const c = matrix ? matrix[2] : 0;
+    const d = matrix ? matrix[3] : 1;
+    const e = matrix ? matrix[4] : 0;
+    const f = matrix ? matrix[5] : 0;
+    const tx = (x, y) => clamp(a * x + c * y + e);
+    const ty = (x, y) => clamp(b * x + d * y + f);
+    let startX = 0;
+    let startY = 0;
+    let lastX = 0;
+    let lastY = 0;
+    let open = false;
+    const closeSubpath = () => {
+        if (open && (lastX !== startX || lastY !== startY))
+            sink(lastX, lastY, startX, startY);
+        open = false;
+    };
+    const lineTo = (x, y) => {
+        sink(lastX, lastY, x, y);
+        lastX = x;
+        lastY = y;
+    };
+    walkPath(path, {
+        move(x, y) {
+            closeSubpath();
+            startX = tx(x, y);
+            startY = ty(x, y);
+            lastX = startX;
+            lastY = startY;
+            open = true;
+        },
+        line(x, y) {
+            lineTo(tx(x, y), ty(x, y));
+        },
+        quad(qx, qy, x, y) {
+            const x0 = lastX;
+            const y0 = lastY;
+            const x1 = tx(qx, qy);
+            const y1 = ty(qx, qy);
+            const x2 = tx(x, y);
+            const y2 = ty(x, y);
+            if (outside(cull, [x0, x1, x2], [y0, y1, y2])) {
+                lineTo(x2, y2);
+                return;
+            }
+            const ddx = x0 - 2 * x1 + x2;
+            const ddy = y0 - 2 * y1 + y2;
+            const n = chords(Math.sqrt(ddx * ddx + ddy * ddy), 0.25, tolerance);
+            for (let i = 1; i < n; i += 1) {
+                const t = i / n;
+                const mt = 1 - t;
+                const w0 = mt * mt;
+                const w1 = 2 * mt * t;
+                const w2 = t * t;
+                lineTo(w0 * x0 + w1 * x1 + w2 * x2, w0 * y0 + w1 * y1 + w2 * y2);
+            }
+            lineTo(x2, y2);
+        },
+        cubic(c1x, c1y, c2x, c2y, x, y) {
+            const x0 = lastX;
+            const y0 = lastY;
+            const x1 = tx(c1x, c1y);
+            const y1 = ty(c1x, c1y);
+            const x2 = tx(c2x, c2y);
+            const y2 = ty(c2x, c2y);
+            const x3 = tx(x, y);
+            const y3 = ty(x, y);
+            if (outside(cull, [x0, x1, x2, x3], [y0, y1, y2, y3])) {
+                lineTo(x3, y3);
+                return;
+            }
+            const ax = x0 - 2 * x1 + x2;
+            const ay = y0 - 2 * y1 + y2;
+            const bx = x1 - 2 * x2 + x3;
+            const by = y1 - 2 * y2 + y3;
+            const m = Math.max(Math.sqrt(ax * ax + ay * ay), Math.sqrt(bx * bx + by * by));
+            const n = chords(m, 0.75, tolerance);
+            for (let i = 1; i < n; i += 1) {
+                const t = i / n;
+                const mt = 1 - t;
+                const w0 = mt * mt * mt;
+                const w1 = 3 * mt * mt * t;
+                const w2 = 3 * mt * t * t;
+                const w3 = t * t * t;
+                lineTo(w0 * x0 + w1 * x1 + w2 * x2 + w3 * x3, w0 * y0 + w1 * y1 + w2 * y2 + w3 * y3);
+            }
+            lineTo(x3, y3);
+        },
+        close() {
+            closeSubpath();
+        },
+    }, 'flattenPath');
+    closeSubpath();
+}
+//# sourceMappingURL=flatten.js.map

package/dist/geometry/flatten.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"flatten.js","sourceRoot":"","sources":["../../src/geometry/flatten.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AA0BrC;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,gBAAgB,CAAC;AAEjD,0EAA0E;AAC1E,MAAM,CAAC,MAAM,UAAU,GAAG,IAAI,CAAC;AAE/B,SAAS,KAAK,CAAC,KAAa;IAC3B,IAAI,KAAK,GAAG,gBAAgB;QAAE,OAAO,gBAAgB,CAAC;IACtD,IAAI,KAAK,GAAG,CAAC,gBAAgB;QAAE,OAAO,CAAC,gBAAgB,CAAC;IACxD,yEAAyE;IACzE,sEAAsE;IACtE,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,MAAM,CAAC,QAAgB,EAAE,MAAc,EAAE,SAAiB;IAClE,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;IAChE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IACxB,OAAO,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,OAAO,CAAC,GAAoB,EAAE,EAAqB,EAAE,EAAqB;IAClF,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACpC,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;IAChC,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;IAClC,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAW,CAAC;QAC1B,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAW,CAAC;QAC1B,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;YAAE,IAAI,GAAG,KAAK,CAAC;QAC7B,IAAI,CAAC,IAAI,KAAK;YAAE,OAAO,GAAG,KAAK,CAAC;QAChC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;YAAE,KAAK,GAAG,KAAK,CAAC;QAC9B,IAAI,CAAC,IAAI,MAAM;YAAE,KAAK,GAAG,KAAK,CAAC;IAChC,CAAC;IACD,OAAO,IAAI,IAAI,OAAO,IAAI,KAAK,IAAI,KAAK,CAAC;AAC1C,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW,CAAC,IAAU,EAAE,OAAuB,EAAE,IAAc;IAC9E,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;IACjC,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IACpC,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,SAAS,CAAC,qDAAqD,CAAC,CAAC;IAC5E,CAAC;IACD,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACtE,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAEtE,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,IAAI,GAAG,KAAK,CAAC;IAEjB,MAAM,YAAY,GAAG,GAAS,EAAE;QAC/B,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,MAAM,CAAC;YAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACvF,IAAI,GAAG,KAAK,CAAC;IACd,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAQ,EAAE;QAC7C,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,KAAK,GAAG,CAAC,CAAC;QACV,KAAK,GAAG,CAAC,CAAC;IACX,CAAC,CAAC;IAEF,QAAQ,CACP,IAAI,EACJ;QACC,IAAI,CAAC,CAAC,EAAE,CAAC;YACR,YAAY,EAAE,CAAC;YACf,MAAM,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,MAAM,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClB,KAAK,GAAG,MAAM,CAAC;YACf,KAAK,GAAG,MAAM,CAAC;YACf,IAAI,GAAG,IAAI,CAAC;QACb,CAAC;QACD,IAAI,CAAC,CAAC,EAAE,CAAC;YACR,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YAChB,MAAM,EAAE,GAAG,KAAK,CAAC;YACjB,MAAM,EAAE,GAAG,KAAK,CAAC;YACjB,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpB,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC/C,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACf,OAAO;YACR,CAAC;YACD,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAC7B,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;YACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;gBACjB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBACnB,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACtB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;gBACjB,MAAM,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YAClE,CAAC;YACD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAChB,CAAC;QACD,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,KAAK,CAAC;YACjB,MAAM,EAAE,GAAG,KAAK,CAAC;YACjB,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpB,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;gBACvD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACf,OAAO;YACR,CAAC;YACD,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAC/E,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;gBACjB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBACxB,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC3B,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC1B,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrB,MAAM,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACtF,CAAC;YACD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAChB,CAAC;QACD,KAAK;YACJ,YAAY,EAAE,CAAC;QAChB,CAAC;KACD,EACD,aAAa,CACb,CAAC;IACF,YAAY,EAAE,CAAC;AAChB,CAAC"}

package/dist/geometry/index.d.ts

@@ -0,0 +1,10 @@
+export { KAPPA, PATH_CLOSE, PATH_CUBIC, PATH_LINE, PATH_MOVE, PATH_QUAD, PathBuilder, checkPath, walkPath, } from './path.js';
+export type { Path, PathVisitor } from './path.js';
+export { checkMatrix, identity, isIdentity, multiply, rotate, rotateQuarter, scale, transformPoint, translate, } from './matrix.js';
+export type { Matrix } from './matrix.js';
+export { area, bounds } from './measure.js';
+export type { Box } from './measure.js';
+export { COORDINATE_LIMIT, MAX_CHORDS, flattenPath } from './flatten.js';
+export type { FlattenOptions, LineSink } from './flatten.js';
+export { traceGrid } from './trace.js';
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/geometry/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACN,KAAK,EACL,UAAU,EACV,UAAU,EACV,SAAS,EACT,SAAS,EACT,SAAS,EACT,WAAW,EACX,SAAS,EACT,QAAQ,GACR,MAAM,WAAW,CAAC;AACnB,YAAY,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AACnD,OAAO,EACN,WAAW,EACX,QAAQ,EACR,UAAU,EACV,QAAQ,EACR,MAAM,EACN,aAAa,EACb,KAAK,EACL,cAAc,EACd,SAAS,GACT,MAAM,aAAa,CAAC;AACrB,YAAY,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AAC5C,YAAY,EAAE,GAAG,EAAE,MAAM,cAAc,CAAC;AACxC,OAAO,EAAE,gBAAgB,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AACzE,YAAY,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,cAAc,CAAC;AAC7D,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC"}

package/dist/geometry/index.js

@@ -0,0 +1,6 @@
+export { KAPPA, PATH_CLOSE, PATH_CUBIC, PATH_LINE, PATH_MOVE, PATH_QUAD, PathBuilder, checkPath, walkPath, } from './path.js';
+export { checkMatrix, identity, isIdentity, multiply, rotate, rotateQuarter, scale, transformPoint, translate, } from './matrix.js';
+export { area, bounds } from './measure.js';
+export { COORDINATE_LIMIT, MAX_CHORDS, flattenPath } from './flatten.js';
+export { traceGrid } from './trace.js';
+//# sourceMappingURL=index.js.map

package/dist/geometry/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/geometry/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACN,KAAK,EACL,UAAU,EACV,UAAU,EACV,SAAS,EACT,SAAS,EACT,SAAS,EACT,WAAW,EACX,SAAS,EACT,QAAQ,GACR,MAAM,WAAW,CAAC;AAEnB,OAAO,EACN,WAAW,EACX,QAAQ,EACR,UAAU,EACV,QAAQ,EACR,MAAM,EACN,aAAa,EACb,KAAK,EACL,cAAc,EACd,SAAS,GACT,MAAM,aAAa,CAAC;AAErB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AAE5C,OAAO,EAAE,gBAAgB,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAEzE,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC"}

package/dist/geometry/matrix.d.ts

@@ -0,0 +1,50 @@
+/**
+ * Affine transforms, as the six numbers SVG and PDF both use.
+ *
+ * `[a, b, c, d, e, f]` maps a point to `(a x + c y + e, b x + d y + f)`, which
+ * is the order `transform="matrix(a b c d e f)"` and the PDF `cm` operator
+ * take them in, so a matrix can be written to either without rearranging.
+ *
+ * Space here is y down, as it is on a screen and in SVG. A positive angle
+ * therefore turns clockwise as the person sees it, which is also what the
+ * design document means by an angle.
+ */
+export type Matrix = readonly [number, number, number, number, number, number];
+/** Throws a TypeError naming the caller when any entry is not a finite number. */
+export declare function checkMatrix(m: Matrix, where: string): void;
+export declare function identity(): Matrix;
+/**
+ * The matrix that applies `second` and then `first`.
+ *
+ * The argument order is the mathematical product `first * second`, which is
+ * also the order SVG reads a transform list in: `translate(5 0) scale(2)`
+ * scales a point first and then moves it, and is `multiply(translate(5, 0),
+ * scale(2))` here.
+ */
+export declare function multiply(first: Matrix, second: Matrix): Matrix;
+export declare function translate(tx: number, ty: number): Matrix;
+export declare function scale(sx: number, sy?: number): Matrix;
+/**
+ * A rotation by whole quarter turns, clockwise, about `(cx, cy)`.
+ *
+ * Exact, which a rotation through sine and cosine of a multiple of 90 degrees
+ * is not: cos(pi / 2) in floating point is 6e-17, not zero, and a module shape
+ * turned by it would land a hair off the cell grid it has to tile. Region
+ * shapes are drawn once and turned to each corner, so this is the common case.
+ */
+export declare function rotateQuarter(turns: number, cx?: number, cy?: number): Matrix;
+/**
+ * A rotation by `degrees`, clockwise as seen with y down, about `(cx, cy)`.
+ *
+ * Whole quarter turns go through `rotateQuarter` and are exact. Anything else
+ * uses core's sine and cosine, which give the same bits in every engine; the
+ * angle is reduced to within a turn first, which `%` does exactly, so 370 and
+ * 10 degrees are the same matrix.
+ */
+export declare function rotate(degrees: number, cx?: number, cy?: number): Matrix;
+/** Rotation by `cos` and `sin` about a centre: translate(c) * rotate * translate(-c). */
+export declare function aboutCentre(cos: number, sin: number, cx: number, cy: number): Matrix;
+/** Where `m` takes the point `(x, y)`. */
+export declare function transformPoint(m: Matrix, x: number, y: number): [number, number];
+export declare function isIdentity(m: Matrix): boolean;
+//# sourceMappingURL=matrix.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"matrix.d.ts","sourceRoot":"","sources":["../../src/geometry/matrix.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAIH,MAAM,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAE/E,kFAAkF;AAClF,wBAAgB,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAS1D;AAMD,wBAAgB,QAAQ,IAAI,MAAM,CAEjC;AAED;;;;;;;GAOG;AACH,wBAAgB,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAa9D;AAED,wBAAgB,SAAS,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,CAIxD;AAED,wBAAgB,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,GAAE,MAAW,GAAG,MAAM,CAIzD;AAED;;;;;;;GAOG;AACH,wBAAgB,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,SAAI,EAAE,EAAE,SAAI,GAAG,MAAM,CAUnE;AAED;;;;;;;GAOG;AACH,wBAAgB,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,SAAI,EAAE,EAAE,SAAI,GAAG,MAAM,CAQ9D;AAED,yFAAyF;AACzF,wBAAgB,WAAW,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,CAIpF;AAED,0CAA0C;AAC1C,wBAAgB,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAEhF;AAED,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,CAE7C"}

package/dist/geometry/matrix.js

@@ -0,0 +1,113 @@
+/**
+ * Affine transforms, as the six numbers SVG and PDF both use.
+ *
+ * `[a, b, c, d, e, f]` maps a point to `(a x + c y + e, b x + d y + f)`, which
+ * is the order `transform="matrix(a b c d e f)"` and the PDF `cm` operator
+ * take them in, so a matrix can be written to either without rearranging.
+ *
+ * Space here is y down, as it is on a screen and in SVG. A positive angle
+ * therefore turns clockwise as the person sees it, which is also what the
+ * design document means by an angle.
+ */
+import { PI, cos, sin } from '../core/math.js';
+/** Throws a TypeError naming the caller when any entry is not a finite number. */
+export function checkMatrix(m, where) {
+    if (!Array.isArray(m) || m.length !== 6) {
+        throw new TypeError(`${where}: a matrix is six numbers, a b c d e f.`);
+    }
+    for (let i = 0; i < 6; i += 1) {
+        if (!Number.isFinite(m[i])) {
+            throw new TypeError(`${where}: matrix entry ${i} is not a finite number.`);
+        }
+    }
+}
+function checkNumber(value, where, name) {
+    if (!Number.isFinite(value))
+        throw new TypeError(`${where}: ${name} is not a finite number.`);
+}
+export function identity() {
+    return [1, 0, 0, 1, 0, 0];
+}
+/**
+ * The matrix that applies `second` and then `first`.
+ *
+ * The argument order is the mathematical product `first * second`, which is
+ * also the order SVG reads a transform list in: `translate(5 0) scale(2)`
+ * scales a point first and then moves it, and is `multiply(translate(5, 0),
+ * scale(2))` here.
+ */
+export function multiply(first, second) {
+    checkMatrix(first, 'multiply');
+    checkMatrix(second, 'multiply');
+    const [a1, b1, c1, d1, e1, f1] = first;
+    const [a2, b2, c2, d2, e2, f2] = second;
+    return [
+        a1 * a2 + c1 * b2,
+        b1 * a2 + d1 * b2,
+        a1 * c2 + c1 * d2,
+        b1 * c2 + d1 * d2,
+        a1 * e2 + c1 * f2 + e1,
+        b1 * e2 + d1 * f2 + f1,
+    ];
+}
+export function translate(tx, ty) {
+    checkNumber(tx, 'translate', 'tx');
+    checkNumber(ty, 'translate', 'ty');
+    return [1, 0, 0, 1, tx, ty];
+}
+export function scale(sx, sy = sx) {
+    checkNumber(sx, 'scale', 'sx');
+    checkNumber(sy, 'scale', 'sy');
+    return [sx, 0, 0, sy, 0, 0];
+}
+/**
+ * A rotation by whole quarter turns, clockwise, about `(cx, cy)`.
+ *
+ * Exact, which a rotation through sine and cosine of a multiple of 90 degrees
+ * is not: cos(pi / 2) in floating point is 6e-17, not zero, and a module shape
+ * turned by it would land a hair off the cell grid it has to tile. Region
+ * shapes are drawn once and turned to each corner, so this is the common case.
+ */
+export function rotateQuarter(turns, cx = 0, cy = 0) {
+    if (!Number.isInteger(turns)) {
+        throw new TypeError('rotateQuarter: turns is a whole number of quarter turns.');
+    }
+    checkNumber(cx, 'rotateQuarter', 'cx');
+    checkNumber(cy, 'rotateQuarter', 'cy');
+    const quarter = ((turns % 4) + 4) % 4;
+    const cos = quarter === 0 ? 1 : quarter === 2 ? -1 : 0;
+    const sin = quarter === 1 ? 1 : quarter === 3 ? -1 : 0;
+    return aboutCentre(cos, sin, cx, cy);
+}
+/**
+ * A rotation by `degrees`, clockwise as seen with y down, about `(cx, cy)`.
+ *
+ * Whole quarter turns go through `rotateQuarter` and are exact. Anything else
+ * uses core's sine and cosine, which give the same bits in every engine; the
+ * angle is reduced to within a turn first, which `%` does exactly, so 370 and
+ * 10 degrees are the same matrix.
+ */
+export function rotate(degrees, cx = 0, cy = 0) {
+    checkNumber(degrees, 'rotate', 'degrees');
+    checkNumber(cx, 'rotate', 'cx');
+    checkNumber(cy, 'rotate', 'cy');
+    const reduced = degrees % 360;
+    if (reduced % 90 === 0)
+        return rotateQuarter(reduced / 90, cx, cy);
+    const radians = reduced * (PI / 180);
+    return aboutCentre(cos(radians), sin(radians), cx, cy);
+}
+/** Rotation by `cos` and `sin` about a centre: translate(c) * rotate * translate(-c). */
+export function aboutCentre(cos, sin, cx, cy) {
+    // Written out rather than built from three multiplies, so the exact case
+    // above stays exact: 0 * cx is 0 and nothing else is added in.
+    return [cos, sin, -sin, cos, cx - cos * cx + sin * cy, cy - sin * cx - cos * cy];
+}
+/** Where `m` takes the point `(x, y)`. */
+export function transformPoint(m, x, y) {
+    return [m[0] * x + m[2] * y + m[4], m[1] * x + m[3] * y + m[5]];
+}
+export function isIdentity(m) {
+    return m[0] === 1 && m[1] === 0 && m[2] === 0 && m[3] === 1 && m[4] === 0 && m[5] === 0;
+}
+//# sourceMappingURL=matrix.js.map

package/dist/geometry/matrix.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"matrix.js","sourceRoot":"","sources":["../../src/geometry/matrix.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,iBAAiB,CAAC;AAI/C,kFAAkF;AAClF,MAAM,UAAU,WAAW,CAAC,CAAS,EAAE,KAAa;IACnD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,yCAAyC,CAAC,CAAC;IACxE,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,kBAAkB,CAAC,0BAA0B,CAAC,CAAC;QAC5E,CAAC;IACF,CAAC;AACF,CAAC;AAED,SAAS,WAAW,CAAC,KAAa,EAAE,KAAa,EAAE,IAAY;IAC9D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,KAAK,IAAI,0BAA0B,CAAC,CAAC;AAC/F,CAAC;AAED,MAAM,UAAU,QAAQ;IACvB,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC3B,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAa,EAAE,MAAc;IACrD,WAAW,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAC/B,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAChC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC;IACvC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC;IACxC,OAAO;QACN,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;QACjB,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;QACjB,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;QACjB,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;QACjB,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;QACtB,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;KACtB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,EAAU,EAAE,EAAU;IAC/C,WAAW,CAAC,EAAE,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;IACnC,WAAW,CAAC,EAAE,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;IACnC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AAC7B,CAAC;AAED,MAAM,UAAU,KAAK,CAAC,EAAU,EAAE,KAAa,EAAE;IAChD,WAAW,CAAC,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAC/B,WAAW,CAAC,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAC/B,OAAO,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,aAAa,CAAC,KAAa,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;IAC1D,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,SAAS,CAAC,0DAA0D,CAAC,CAAC;IACjF,CAAC;IACD,WAAW,CAAC,EAAE,EAAE,eAAe,EAAE,IAAI,CAAC,CAAC;IACvC,WAAW,CAAC,EAAE,EAAE,eAAe,EAAE,IAAI,CAAC,CAAC;IACvC,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,GAAG,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,GAAG,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,OAAO,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AACtC,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,MAAM,CAAC,OAAe,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;IACrD,WAAW,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;IAC1C,WAAW,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IAChC,WAAW,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IAChC,MAAM,OAAO,GAAG,OAAO,GAAG,GAAG,CAAC;IAC9B,IAAI,OAAO,GAAG,EAAE,KAAK,CAAC;QAAE,OAAO,aAAa,CAAC,OAAO,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACnE,MAAM,OAAO,GAAG,OAAO,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC;IACrC,OAAO,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AACxD,CAAC;AAED,yFAAyF;AACzF,MAAM,UAAU,WAAW,CAAC,GAAW,EAAE,GAAW,EAAE,EAAU,EAAE,EAAU;IAC3E,yEAAyE;IACzE,+DAA+D;IAC/D,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC;AAClF,CAAC;AAED,0CAA0C;AAC1C,MAAM,UAAU,cAAc,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;IAC7D,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,CAAS;IACnC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AACzF,CAAC"}

package/dist/geometry/measure.d.ts

@@ -0,0 +1,35 @@
+/**
+ * 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 type { Path } from './path.js';
+export interface Box {
+    readonly x: number;
+    readonly y: number;
+    readonly width: number;
+    readonly height: number;
+}
+/** The tight box around everything the path draws, or null when it draws nothing. */
+export declare function bounds(path: Path): Box | null;
+/**
+ * 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 declare function area(path: Path): number;
+//# sourceMappingURL=measure.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"measure.d.ts","sourceRoot":"","sources":["../../src/geometry/measure.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAGH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEtC,MAAM,WAAW,GAAG;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACxB;AAuDD,qFAAqF;AACrF,wBAAgB,MAAM,CAAC,IAAI,EAAE,IAAI,GAAG,GAAG,GAAG,IAAI,CAwD7C;AAED;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,IAAI,CAAC,IAAI,EAAE,IAAI,GAAG,MAAM,CAqEvC"}