@mlightcad/cad-pdf-plugin 1.8.0-preview.2 → 1.8.0-preview.4

package/lib/recognition/pdfRecGeometry.js

@@ -0,0 +1,365 @@
+/**
+ * Small, dependency-free 2D geometry helpers shared by the PDF recognition
+ * passes. Everything works on plain `{ x, y }` points in model-space
+ * millimeters so the algorithms can be unit-tested without the data model.
+ */
+var __values = (this && this.__values) || function(o) {
+    var s = typeof Symbol === "function" && Symbol.iterator, m = s && o[s], i = 0;
+    if (m) return m.call(o);
+    if (o && typeof o.length === "number") return {
+        next: function () {
+            if (o && i >= o.length) o = void 0;
+            return { value: o && o[i++], done: !o };
+        }
+    };
+    throw new TypeError(s ? "Object is not iterable." : "Symbol.iterator is not defined.");
+};
+var __read = (this && this.__read) || function (o, n) {
+    var m = typeof Symbol === "function" && o[Symbol.iterator];
+    if (!m) return o;
+    var i = m.call(o), r, ar = [], e;
+    try {
+        while ((n === void 0 || n-- > 0) && !(r = i.next()).done) ar.push(r.value);
+    }
+    catch (error) { e = { error: error }; }
+    finally {
+        try {
+            if (r && !r.done && (m = i["return"])) m.call(i);
+        }
+        finally { if (e) throw e.error; }
+    }
+    return ar;
+};
+var __spreadArray = (this && this.__spreadArray) || function (to, from, pack) {
+    if (pack || arguments.length === 2) for (var i = 0, l = from.length, ar; i < l; i++) {
+        if (ar || !(i in from)) {
+            if (!ar) ar = Array.prototype.slice.call(from, 0, i);
+            ar[i] = from[i];
+        }
+    }
+    return to.concat(ar || Array.prototype.slice.call(from));
+};
+export var TWO_PI = Math.PI * 2;
+export function dist(a, b) {
+    return Math.hypot(a.x - b.x, a.y - b.y);
+}
+export function sub(a, b) {
+    return { x: a.x - b.x, y: a.y - b.y };
+}
+export function cross(a, b) {
+    return a.x * b.y - a.y * b.x;
+}
+export function dot(a, b) {
+    return a.x * b.x + a.y * b.y;
+}
+/** Normalizes an angle into `[0, 2π)`. */
+export function normalizeAngle(angle) {
+    var a = angle % TWO_PI;
+    if (a < 0)
+        a += TWO_PI;
+    // Tiny negative inputs land just below 2π; snap them back to 0.
+    return a >= TWO_PI - 1e-12 ? 0 : a;
+}
+/** Evaluates a cubic Bezier at `t`. */
+export function cubicAt(p0, p1, p2, p3, t) {
+    var mt = 1 - t;
+    var a = mt * mt * mt;
+    var b = 3 * mt * mt * t;
+    var c = 3 * mt * t * t;
+    var d = t * t * t;
+    return {
+        x: a * p0.x + b * p1.x + c * p2.x + d * p3.x,
+        y: a * p0.y + b * p1.y + c * p2.y + d * p3.y
+    };
+}
+/** Distance from `p` to the infinite line through `a` and `b`. */
+export function distanceToLine(p, a, b) {
+    var len = dist(a, b);
+    if (len === 0)
+        return dist(p, a);
+    return Math.abs(cross(sub(b, a), sub(p, a))) / len;
+}
+/**
+ * Circle through three points, or `undefined` when they are (nearly)
+ * collinear.
+ */
+export function circleFrom3Points(a, b, c) {
+    var d = 2 * (a.x * (b.y - c.y) + b.x * (c.y - a.y) + c.x * (a.y - b.y));
+    var scale = Math.max(dist(a, b), dist(b, c), dist(a, c));
+    if (scale === 0 || Math.abs(d) < 1e-12 * scale * scale)
+        return undefined;
+    var a2 = a.x * a.x + a.y * a.y;
+    var b2 = b.x * b.x + b.y * b.y;
+    var c2 = c.x * c.x + c.y * c.y;
+    var center = {
+        x: (a2 * (b.y - c.y) + b2 * (c.y - a.y) + c2 * (a.y - b.y)) / d,
+        y: (a2 * (c.x - b.x) + b2 * (a.x - c.x) + c2 * (b.x - a.x)) / d
+    };
+    return { center: center, radius: dist(center, a) };
+}
+/**
+ * Algebraic (Kåsa) least-squares circle fit.
+ *
+ * Accurate when the points cover a reasonable arc, which is the case for the
+ * flattened arcs this is used on.
+ */
+export function fitCircleLeastSquares(points) {
+    var e_1, _a, e_2, _b;
+    var n = points.length;
+    if (n < 3)
+        return undefined;
+    // Center the data to keep the normal equations well conditioned.
+    var mx = 0;
+    var my = 0;
+    try {
+        for (var points_1 = __values(points), points_1_1 = points_1.next(); !points_1_1.done; points_1_1 = points_1.next()) {
+            var p = points_1_1.value;
+            mx += p.x;
+            my += p.y;
+        }
+    }
+    catch (e_1_1) { e_1 = { error: e_1_1 }; }
+    finally {
+        try {
+            if (points_1_1 && !points_1_1.done && (_a = points_1.return)) _a.call(points_1);
+        }
+        finally { if (e_1) throw e_1.error; }
+    }
+    mx /= n;
+    my /= n;
+    var suu = 0;
+    var suv = 0;
+    var svv = 0;
+    var suuu = 0;
+    var svvv = 0;
+    var suvv = 0;
+    var svuu = 0;
+    try {
+        for (var points_2 = __values(points), points_2_1 = points_2.next(); !points_2_1.done; points_2_1 = points_2.next()) {
+            var p = points_2_1.value;
+            var u = p.x - mx;
+            var v = p.y - my;
+            suu += u * u;
+            suv += u * v;
+            svv += v * v;
+            suuu += u * u * u;
+            svvv += v * v * v;
+            suvv += u * v * v;
+            svuu += v * u * u;
+        }
+    }
+    catch (e_2_1) { e_2 = { error: e_2_1 }; }
+    finally {
+        try {
+            if (points_2_1 && !points_2_1.done && (_b = points_2.return)) _b.call(points_2);
+        }
+        finally { if (e_2) throw e_2.error; }
+    }
+    var det = suu * svv - suv * suv;
+    if (Math.abs(det) < 1e-18)
+        return undefined;
+    var rhsU = 0.5 * (suuu + suvv);
+    var rhsV = 0.5 * (svvv + svuu);
+    var uc = (rhsU * svv - rhsV * suv) / det;
+    var vc = (suu * rhsV - suv * rhsU) / det;
+    var center = { x: uc + mx, y: vc + my };
+    var radius = Math.sqrt(uc * uc + vc * vc + (suu + svv) / n);
+    if (!Number.isFinite(radius))
+        return undefined;
+    return { center: center, radius: radius };
+}
+/** Largest radial deviation of `points` from `circle`. */
+export function maxCircleDeviation(points, circle) {
+    var e_3, _a;
+    var max = 0;
+    try {
+        for (var points_3 = __values(points), points_3_1 = points_3.next(); !points_3_1.done; points_3_1 = points_3.next()) {
+            var p = points_3_1.value;
+            max = Math.max(max, Math.abs(dist(p, circle.center) - circle.radius));
+        }
+    }
+    catch (e_3_1) { e_3 = { error: e_3_1 }; }
+    finally {
+        try {
+            if (points_3_1 && !points_3_1.done && (_a = points_3.return)) _a.call(points_3);
+        }
+        finally { if (e_3) throw e_3.error; }
+    }
+    return max;
+}
+/**
+ * Signed sweep (radians) going from `start` through `mid` to `end` on a
+ * circle around `center`. Positive is counterclockwise.
+ */
+export function signedSweep(center, start, mid, end) {
+    var a0 = Math.atan2(start.y - center.y, start.x - center.x);
+    var am = Math.atan2(mid.y - center.y, mid.x - center.x);
+    var a1 = Math.atan2(end.y - center.y, end.x - center.x);
+    var ccwToEnd = normalizeAngle(a1 - a0);
+    var ccwToMid = normalizeAngle(am - a0);
+    // `mid` lies on the CCW path to `end` exactly when it is reached first.
+    if (ccwToMid <= ccwToEnd) {
+        return ccwToEnd === 0 ? TWO_PI : ccwToEnd;
+    }
+    return ccwToEnd === 0 ? -TWO_PI : ccwToEnd - TWO_PI;
+}
+/** Solves a small dense linear system with partial pivoting. */
+export function solveLinearSystem(matrix, rhs) {
+    var _a;
+    var n = rhs.length;
+    var a = matrix.map(function (row, i) { return __spreadArray(__spreadArray([], __read(row), false), [rhs[i]], false); });
+    for (var col = 0; col < n; col++) {
+        var pivot = col;
+        for (var row = col + 1; row < n; row++) {
+            if (Math.abs(a[row][col]) > Math.abs(a[pivot][col]))
+                pivot = row;
+        }
+        if (Math.abs(a[pivot][col]) < 1e-14)
+            return undefined;
+        _a = __read([a[pivot], a[col]], 2), a[col] = _a[0], a[pivot] = _a[1];
+        for (var row = col + 1; row < n; row++) {
+            var f = a[row][col] / a[col][col];
+            for (var k = col; k <= n; k++)
+                a[row][k] -= f * a[col][k];
+        }
+    }
+    var x = new Array(n).fill(0);
+    for (var row = n - 1; row >= 0; row--) {
+        var sum = a[row][n];
+        for (var k = row + 1; k < n; k++)
+            sum -= a[row][k] * x[k];
+        x[row] = sum / a[row][row];
+    }
+    return x;
+}
+/**
+ * Least-squares ellipse fit of a general conic.
+ *
+ * Points are centered first so the conic does not pass through the origin,
+ * which lets the constant term be fixed at -1.
+ */
+export function fitEllipse(points) {
+    var e_4, _a, e_5, _b, e_6, _c;
+    var n = points.length;
+    if (n < 6)
+        return undefined;
+    var mx = 0;
+    var my = 0;
+    try {
+        for (var points_4 = __values(points), points_4_1 = points_4.next(); !points_4_1.done; points_4_1 = points_4.next()) {
+            var p = points_4_1.value;
+            mx += p.x;
+            my += p.y;
+        }
+    }
+    catch (e_4_1) { e_4 = { error: e_4_1 }; }
+    finally {
+        try {
+            if (points_4_1 && !points_4_1.done && (_a = points_4.return)) _a.call(points_4);
+        }
+        finally { if (e_4) throw e_4.error; }
+    }
+    mx /= n;
+    my /= n;
+    var scale = 0;
+    try {
+        for (var points_5 = __values(points), points_5_1 = points_5.next(); !points_5_1.done; points_5_1 = points_5.next()) {
+            var p = points_5_1.value;
+            scale = Math.max(scale, Math.abs(p.x - mx), Math.abs(p.y - my));
+        }
+    }
+    catch (e_5_1) { e_5 = { error: e_5_1 }; }
+    finally {
+        try {
+            if (points_5_1 && !points_5_1.done && (_b = points_5.return)) _b.call(points_5);
+        }
+        finally { if (e_5) throw e_5.error; }
+    }
+    if (scale === 0)
+        return undefined;
+    // A u² + B uv + C v² + D u + E v = 1 in normalized coordinates.
+    var ata = Array.from({ length: 5 }, function () { return new Array(5).fill(0); });
+    var atb = new Array(5).fill(0);
+    try {
+        for (var points_6 = __values(points), points_6_1 = points_6.next(); !points_6_1.done; points_6_1 = points_6.next()) {
+            var p = points_6_1.value;
+            var u = (p.x - mx) / scale;
+            var v = (p.y - my) / scale;
+            var row = [u * u, u * v, v * v, u, v];
+            for (var i = 0; i < 5; i++) {
+                atb[i] += row[i];
+                for (var j = 0; j < 5; j++)
+                    ata[i][j] += row[i] * row[j];
+            }
+        }
+    }
+    catch (e_6_1) { e_6 = { error: e_6_1 }; }
+    finally {
+        try {
+            if (points_6_1 && !points_6_1.done && (_c = points_6.return)) _c.call(points_6);
+        }
+        finally { if (e_6) throw e_6.error; }
+    }
+    var sol = solveLinearSystem(ata, atb);
+    if (!sol)
+        return undefined;
+    var _d = __read(sol, 5), A = _d[0], B = _d[1], C = _d[2], D = _d[3], E = _d[4];
+    var disc = B * B - 4 * A * C;
+    if (!(disc < 0))
+        return undefined;
+    // Center: gradient of the quadratic form vanishes.
+    var det = 4 * A * C - B * B;
+    var uc = (B * E - 2 * C * D) / det;
+    var vc = (B * D - 2 * A * E) / det;
+    // Value of the conic (with F = -1) at its center.
+    var fc = A * uc * uc + B * uc * vc + C * vc * vc + D * uc + E * vc - 1;
+    if (!(fc < 0))
+        return undefined;
+    // Eigen-decomposition of [[A, B/2], [B/2, C]].
+    var tr = A + C;
+    var diff = Math.sqrt((A - C) * (A - C) + B * B);
+    var l1 = (tr + diff) / 2;
+    var l2 = (tr - diff) / 2;
+    if (!(l1 > 0 && l2 > 0))
+        return undefined;
+    // Smaller eigenvalue belongs to the major axis.
+    var majorRadius = Math.sqrt(-fc / l2) * scale;
+    var minorRadius = Math.sqrt(-fc / l1) * scale;
+    // Both rows of (M - l2·I) give an eigenvector; near-axis-aligned ellipses
+    // make one of them two noisy near-zero numbers, so use the longer one.
+    var rowA = { x: B / 2, y: l2 - A };
+    var rowC = { x: l2 - C, y: B / 2 };
+    var dir = Math.hypot(rowA.x, rowA.y) >= Math.hypot(rowC.x, rowC.y) ? rowA : rowC;
+    if (Math.hypot(dir.x, dir.y) < 1e-15) {
+        // Circle-like: any direction is an eigenvector.
+        dir = { x: 1, y: 0 };
+    }
+    var len = Math.hypot(dir.x, dir.y);
+    return {
+        center: { x: uc * scale + mx, y: vc * scale + my },
+        majorDirection: { x: dir.x / len, y: dir.y / len },
+        majorRadius: majorRadius,
+        minorRadius: minorRadius
+    };
+}
+/** Ellipse parameter (eccentric anomaly) of a point near the ellipse. */
+export function ellipseParam(e, p) {
+    var d = sub(p, e.center);
+    var u = dot(d, e.majorDirection);
+    var v = cross(e.majorDirection, d);
+    return normalizeAngle(Math.atan2(v / e.minorRadius, u / e.majorRadius));
+}
+/** Approximate geometric distance from `p` to the ellipse. */
+export function ellipseDeviation(e, p) {
+    var d = sub(p, e.center);
+    var u = dot(d, e.majorDirection) / e.majorRadius;
+    var v = cross(e.majorDirection, d) / e.minorRadius;
+    var r = Math.hypot(u, v);
+    if (r === 0)
+        return e.minorRadius;
+    // Scale the normalized radial error back by the local radius.
+    var t = Math.atan2(v, u);
+    var local = Math.hypot(e.majorRadius * Math.cos(t), e.minorRadius * Math.sin(t));
+    return Math.abs(r - 1) * local;
+}
+//# sourceMappingURL=pdfRecGeometry.js.map

package/lib/recognition/pdfRecGeometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pdfRecGeometry.js","sourceRoot":"","sources":["../../src/recognition/pdfRecGeometry.ts"],"names":[],"mappings":"AAAA;;;;GAIG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAcH,MAAM,CAAC,IAAM,MAAM,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAA;AAEjC,MAAM,UAAU,IAAI,CAAC,CAAc,EAAE,CAAc;IACjD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;AACzC,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAc,EAAE,CAAc;IAChD,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAA;AACvC,CAAC;AAED,MAAM,UAAU,KAAK,CAAC,CAAc,EAAE,CAAc;IAClD,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;AAC9B,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAc,EAAE,CAAc;IAChD,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;AAC9B,CAAC;AAED,0CAA0C;AAC1C,MAAM,UAAU,cAAc,CAAC,KAAa;IAC1C,IAAI,CAAC,GAAG,KAAK,GAAG,MAAM,CAAA;IACtB,IAAI,CAAC,GAAG,CAAC;QAAE,CAAC,IAAI,MAAM,CAAA;IACtB,gEAAgE;IAChE,OAAO,CAAC,IAAI,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACpC,CAAC;AAED,uCAAuC;AACvC,MAAM,UAAU,OAAO,CACrB,EAAe,EACf,EAAe,EACf,EAAe,EACf,EAAe,EACf,CAAS;IAET,IAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAA;IAChB,IAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;IACtB,IAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;IACzB,IAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAA;IACxB,IAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IACnB,OAAO;QACL,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;QAC5C,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;KAC7C,CAAA;AACH,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,cAAc,CAC5B,CAAc,EACd,CAAc,EACd,CAAc;IAEd,IAAM,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACtB,IAAI,GAAG,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAChC,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;AACpD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,iBAAiB,CAC/B,CAAc,EACd,CAAc,EACd,CAAc;IAEd,IAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACzE,IAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IAC1D,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK;QAAE,OAAO,SAAS,CAAA;IACxE,IAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IAChC,IAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IAChC,IAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IAChC,IAAM,MAAM,GAAG;QACb,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC/D,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;KAChE,CAAA;IACD,OAAO,EAAE,MAAM,QAAA,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAA;AAC5C,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,qBAAqB,CACnC,MAA8B;;IAE9B,IAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAA;IACvB,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,CAAA;IAC3B,iEAAiE;IACjE,IAAI,EAAE,GAAG,CAAC,CAAA;IACV,IAAI,EAAE,GAAG,CAAC,CAAA;;QACV,KAAgB,IAAA,WAAA,SAAA,MAAM,CAAA,8BAAA,kDAAE,CAAC;YAApB,IAAM,CAAC,mBAAA;YACV,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;YACT,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;QACX,CAAC;;;;;;;;;IACD,EAAE,IAAI,CAAC,CAAA;IACP,EAAE,IAAI,CAAC,CAAA;IACP,IAAI,GAAG,GAAG,CAAC,CAAA;IACX,IAAI,GAAG,GAAG,CAAC,CAAA;IACX,IAAI,GAAG,GAAG,CAAC,CAAA;IACX,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,IAAI,IAAI,GAAG,CAAC,CAAA;;QACZ,KAAgB,IAAA,WAAA,SAAA,MAAM,CAAA,8BAAA,kDAAE,CAAC;YAApB,IAAM,CAAC,mBAAA;YACV,IAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YAClB,IAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YAClB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;YACZ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;YACZ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;YACZ,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACjB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACjB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACjB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACnB,CAAC;;;;;;;;;IACD,IAAM,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAA;IACjC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK;QAAE,OAAO,SAAS,CAAA;IAC3C,IAAM,IAAI,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAA;IAChC,IAAM,IAAI,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAA;IAChC,IAAM,EAAE,GAAG,CAAC,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG,CAAA;IAC1C,IAAM,EAAE,GAAG,CAAC,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG,CAAA;IAC1C,IAAM,MAAM,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAA;IACzC,IAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAC7D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,SAAS,CAAA;IAC9C,OAAO,EAAE,MAAM,QAAA,EAAE,MAAM,QAAA,EAAE,CAAA;AAC3B,CAAC;AAED,0DAA0D;AAC1D,MAAM,UAAU,kBAAkB,CAChC,MAA8B,EAC9B,MAAoB;;IAEpB,IAAI,GAAG,GAAG,CAAC,CAAA;;QACX,KAAgB,IAAA,WAAA,SAAA,MAAM,CAAA,8BAAA,kDAAE,CAAC;YAApB,IAAM,CAAC,mBAAA;YACV,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAA;QACvE,CAAC;;;;;;;;;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,WAAW,CACzB,MAAmB,EACnB,KAAkB,EAClB,GAAgB,EAChB,GAAgB;IAEhB,IAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;IAC7D,IAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;IACzD,IAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;IACzD,IAAM,QAAQ,GAAG,cAAc,CAAC,EAAE,GAAG,EAAE,CAAC,CAAA;IACxC,IAAM,QAAQ,GAAG,cAAc,CAAC,EAAE,GAAG,EAAE,CAAC,CAAA;IACxC,wEAAwE;IACxE,IAAI,QAAQ,IAAI,QAAQ,EAAE,CAAC;QACzB,OAAO,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAA;IAC3C,CAAC;IACD,OAAO,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,GAAG,MAAM,CAAA;AACrD,CAAC;AAED,gEAAgE;AAChE,MAAM,UAAU,iBAAiB,CAC/B,MAAkB,EAClB,GAAa;;IAEb,IAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAA;IACpB,IAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,UAAC,GAAG,EAAE,CAAC,IAAK,8CAAI,GAAG,YAAE,GAAG,CAAC,CAAC,CAAC,WAAf,CAAgB,CAAC,CAAA;IAClD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QACjC,IAAI,KAAK,GAAG,GAAG,CAAA;QACf,KAAK,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;gBAAE,KAAK,GAAG,GAAG,CAAA;QAClE,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK;YAAE,OAAO,SAAS,CACpD;QAAA,KAAA,OAAqB,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAA,EAAtC,CAAC,CAAC,GAAG,CAAC,QAAA,EAAE,CAAC,CAAC,KAAK,CAAC,QAAA,CAAsB;QACxC,KAAK,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACvC,IAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;YACnC,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QAC3D,CAAC;IACH,CAAC;IACD,IAAM,CAAC,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACtC,KAAK,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QACtC,IAAI,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACnB,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACzD,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;IAC5B,CAAC;IACD,OAAO,CAAC,CAAA;AACV,CAAC;AAWD;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CACxB,MAA8B;;IAE9B,IAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAA;IACvB,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,CAAA;IAC3B,IAAI,EAAE,GAAG,CAAC,CAAA;IACV,IAAI,EAAE,GAAG,CAAC,CAAA;;QACV,KAAgB,IAAA,WAAA,SAAA,MAAM,CAAA,8BAAA,kDAAE,CAAC;YAApB,IAAM,CAAC,mBAAA;YACV,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;YACT,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;QACX,CAAC;;;;;;;;;IACD,EAAE,IAAI,CAAC,CAAA;IACP,EAAE,IAAI,CAAC,CAAA;IACP,IAAI,KAAK,GAAG,CAAC,CAAA;;QACb,KAAgB,IAAA,WAAA,SAAA,MAAM,CAAA,8BAAA;YAAjB,IAAM,CAAC,mBAAA;YACV,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;SAAA;;;;;;;;;IACjE,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,SAAS,CAAA;IAEjC,gEAAgE;IAChE,IAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,cAAM,OAAA,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAA5B,CAA4B,CAAC,CAAA;IACzE,IAAM,GAAG,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;;QACxC,KAAgB,IAAA,WAAA,SAAA,MAAM,CAAA,8BAAA,kDAAE,CAAC;YAApB,IAAM,CAAC,mBAAA;YACV,IAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,CAAA;YAC5B,IAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,CAAA;YAC5B,IAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAA;gBAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;oBAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;YAC1D,CAAC;QACH,CAAC;;;;;;;;;IACD,IAAM,GAAG,GAAG,iBAAiB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;IACvC,IAAI,CAAC,GAAG;QAAE,OAAO,SAAS,CAAA;IACpB,IAAA,KAAA,OAAkB,GAAG,IAAA,EAApB,CAAC,QAAA,EAAE,CAAC,QAAA,EAAE,CAAC,QAAA,EAAE,CAAC,QAAA,EAAE,CAAC,QAAO,CAAA;IAC3B,IAAM,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC9B,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAAE,OAAO,SAAS,CAAA;IAEjC,mDAAmD;IACnD,IAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC7B,IAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;IACpC,IAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;IACpC,kDAAkD;IAClD,IAAM,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;IACxE,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAAE,OAAO,SAAS,CAAA;IAE/B,+CAA+C;IAC/C,IAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAA;IAChB,IAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IACjD,IAAM,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;IAC1B,IAAM,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;IAC1B,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAAE,OAAO,SAAS,CAAA;IACzC,gDAAgD;IAChD,IAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAA;IAC/C,IAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAA;IAC/C,0EAA0E;IAC1E,uEAAuE;IACvE,IAAM,IAAI,GAAgB,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAA;IACjD,IAAM,IAAI,GAAgB,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAA;IACjD,IAAI,GAAG,GACL,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAA;IACxE,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;QACrC,gDAAgD;QAChD,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;IACtB,CAAC;IACD,IAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAA;IACpC,OAAO;QACL,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,KAAK,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,KAAK,GAAG,EAAE,EAAE;QAClD,cAAc,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE;QAClD,WAAW,aAAA;QACX,WAAW,aAAA;KACZ,CAAA;AACH,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,YAAY,CAAC,CAAgB,EAAE,CAAc;IAC3D,IAAM,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAA;IAC1B,IAAM,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,cAAc,CAAC,CAAA;IAClC,IAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC,CAAC,CAAA;IACpC,OAAO,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAA;AACzE,CAAC;AAED,8DAA8D;AAC9D,MAAM,UAAU,gBAAgB,CAAC,CAAgB,EAAE,CAAc;IAC/D,IAAM,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAA;IAC1B,IAAM,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,WAAW,CAAA;IAClD,IAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,WAAW,CAAA;IACpD,IAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAC1B,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC,WAAW,CAAA;IACjC,8DAA8D;IAC9D,IAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAC1B,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CACtB,CAAC,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAC3B,CAAC,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAC5B,CAAA;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAA;AAChC,CAAC"}

package/lib/recognition/pdfTextFontKind.d.ts

@@ -0,0 +1,16 @@
+import type { PdfTextLineCandidate } from './pdfGlyphClustering';
+/**
+ * Font engine an exploded text line was drawn with:
+ * - `shx`: SHX line text, glyphs are open centre-line strokes.
+ * - `mesh`: TrueType / outline text, glyphs are closed contours.
+ */
+export type PdfTextFontKind = 'shx' | 'mesh';
+/**
+ * Tells SHX line text from outline (mesh) text by its strokes.
+ *
+ * Outline glyphs are made of closed contours only, while SHX glyphs are
+ * mostly open strokes (only a few shapes such as `O` or `0` may close), so
+ * a line whose strokes are mostly closed is outline text.
+ */
+export declare function classifyPdfTextLineFont(line: Pick<PdfTextLineCandidate, 'strokes' | 'height'>): PdfTextFontKind;
+//# sourceMappingURL=pdfTextFontKind.d.ts.map

package/lib/recognition/pdfTextFontKind.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pdfTextFontKind.d.ts","sourceRoot":"","sources":["../../src/recognition/pdfTextFontKind.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,sBAAsB,CAAA;AAEhE;;;;GAIG;AACH,MAAM,MAAM,eAAe,GAAG,KAAK,GAAG,MAAM,CAAA;AAQ5C;;;;;;GAMG;AACH,wBAAgB,uBAAuB,CACrC,IAAI,EAAE,IAAI,CAAC,oBAAoB,EAAE,SAAS,GAAG,QAAQ,CAAC,GACrD,eAAe,CAiBjB"}

package/lib/recognition/pdfTextFontKind.js

@@ -0,0 +1,51 @@
+var __values = (this && this.__values) || function(o) {
+    var s = typeof Symbol === "function" && Symbol.iterator, m = s && o[s], i = 0;
+    if (m) return m.call(o);
+    if (o && typeof o.length === "number") return {
+        next: function () {
+            if (o && i >= o.length) o = void 0;
+            return { value: o && o[i++], done: !o };
+        }
+    };
+    throw new TypeError(s ? "Object is not iterable." : "Symbol.iterator is not defined.");
+};
+/** Share of closed strokes from which a line counts as outline text. */
+var MESH_CLOSED_RATIO = 0.6;
+/** Gap between a stroke's ends still treated as closed, × line height. */
+var CLOSED_TOLERANCE = 0.02;
+/**
+ * Tells SHX line text from outline (mesh) text by its strokes.
+ *
+ * Outline glyphs are made of closed contours only, while SHX glyphs are
+ * mostly open strokes (only a few shapes such as `O` or `0` may close), so
+ * a line whose strokes are mostly closed is outline text.
+ */
+export function classifyPdfTextLineFont(line) {
+    var e_1, _a;
+    var tolerance = line.height * CLOSED_TOLERANCE;
+    var closed = 0;
+    var counted = 0;
+    try {
+        for (var _b = __values(line.strokes), _c = _b.next(); !_c.done; _c = _b.next()) {
+            var points = _c.value.points;
+            if (points.length < 2)
+                continue;
+            counted++;
+            var first = points[0];
+            var last = points[points.length - 1];
+            if (points.length > 2 &&
+                Math.hypot(first.x - last.x, first.y - last.y) <= tolerance) {
+                closed++;
+            }
+        }
+    }
+    catch (e_1_1) { e_1 = { error: e_1_1 }; }
+    finally {
+        try {
+            if (_c && !_c.done && (_a = _b.return)) _a.call(_b);
+        }
+        finally { if (e_1) throw e_1.error; }
+    }
+    return counted > 0 && closed / counted >= MESH_CLOSED_RATIO ? 'mesh' : 'shx';
+}
+//# sourceMappingURL=pdfTextFontKind.js.map

package/lib/recognition/pdfTextFontKind.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pdfTextFontKind.js","sourceRoot":"","sources":["../../src/recognition/pdfTextFontKind.ts"],"names":[],"mappings":";;;;;;;;;;;AASA,wEAAwE;AACxE,IAAM,iBAAiB,GAAG,GAAG,CAAA;AAE7B,0EAA0E;AAC1E,IAAM,gBAAgB,GAAG,IAAI,CAAA;AAE7B;;;;;;GAMG;AACH,MAAM,UAAU,uBAAuB,CACrC,IAAsD;;IAEtD,IAAM,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,gBAAgB,CAAA;IAChD,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,IAAI,OAAO,GAAG,CAAC,CAAA;;QACf,KAAyB,IAAA,KAAA,SAAA,IAAI,CAAC,OAAO,CAAA,gBAAA,4BAAE,CAAC;YAA3B,IAAA,MAAM,kBAAA;YACjB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;gBAAE,SAAQ;YAC/B,OAAO,EAAE,CAAA;YACT,IAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;YACvB,IAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YACtC,IACE,MAAM,CAAC,MAAM,GAAG,CAAC;gBACjB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,EAC3D,CAAC;gBACD,MAAM,EAAE,CAAA;YACV,CAAC;QACH,CAAC;;;;;;;;;IACD,OAAO,OAAO,GAAG,CAAC,IAAI,MAAM,GAAG,OAAO,IAAI,iBAAiB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAA;AAC9E,CAAC"}

package/lib/recognition/pdfTextMerge.d.ts

@@ -0,0 +1,71 @@
+/**
+ * Merges recovered text lines (often single characters the clustering left
+ * apart) into one text block: groups them into paragraphs by baseline,
+ * orders them for reading and joins their texts.
+ *
+ * Pure geometry, like {@link clusterPdfTextStrokes}: unit-testable without
+ * the data model.
+ */
+import type { PdfTextLineCandidate } from './pdfGlyphClustering';
+/** One line taking part in a merge. */
+export interface PdfTextMergePart<Id> {
+    line: PdfTextLineCandidate<Id>;
+    text: string;
+}
+/** One paragraph (text line) of a merged block. */
+export interface PdfTextMergeParagraph {
+    /** Indexes of the parts on this line, left to right. */
+    parts: number[];
+    /** Baseline offset across the block direction (local v). */
+    baseline: number;
+    /** Lowest ink of the line (local v), descenders included. */
+    bottom: number;
+    /** Extent along the baseline (local u). */
+    minU: number;
+    maxU: number;
+    text: string;
+}
+/** Result of {@link mergePdfTextLines}. */
+export interface PdfTextMergeResult<Id> {
+    /**
+     * The merged block as one line candidate: all strokes, glyphs in reading
+     * order, the block direction, the baseline-left of its first paragraph,
+     * the median text height and the overall width.
+     */
+    line: PdfTextLineCandidate<Id>;
+    /** Paragraphs from top to bottom. */
+    paragraphs: PdfTextMergeParagraph[];
+    /** Texts of the paragraphs joined by `\n`. */
+    text: string;
+    /** Mean baseline distance between paragraphs, 0 for one paragraph. */
+    lineSpacing: number;
+}
+/**
+ * Advance width of `text` at width factor 1 and the given text height, in
+ * the font the merged text is drawn with, or `undefined` when unknown.
+ */
+export type PdfTextMergeMeasure = (text: string, height: number) => number | undefined;
+/** Options of {@link mergePdfTextLines}. */
+export interface PdfTextMergeOptions {
+    /**
+     * Measures text in the target font, so the gaps between parts become the
+     * number of spaces that keeps each part at its original place. Without it
+     * a gap wider than half the text height becomes one space.
+     */
+    measure?: PdfTextMergeMeasure;
+}
+/**
+ * Merges lines into one block.
+ *
+ * The block direction is that of the part with the most glyphs: a single
+ * glyph's own direction is often a poor guess (an `I` looks vertical).
+ */
+export declare function mergePdfTextLines<Id>(parts: PdfTextMergePart<Id>[], options?: PdfTextMergeOptions): PdfTextMergeResult<Id>;
+/**
+ * Whether two lines read as one: same direction (or a single glyph), similar
+ * height, the same baseline and close together along it.
+ *
+ * @param maxGap - Largest gap along the baseline, × text height.
+ */
+export declare function arePdfTextLinesAdjacent(a: PdfTextLineCandidate, b: PdfTextLineCandidate, maxGap?: number): boolean;
+//# sourceMappingURL=pdfTextMerge.d.ts.map

package/lib/recognition/pdfTextMerge.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pdfTextMerge.d.ts","sourceRoot":"","sources":["../../src/recognition/pdfTextMerge.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAgB,oBAAoB,EAAE,MAAM,sBAAsB,CAAA;AAG9E,uCAAuC;AACvC,MAAM,WAAW,gBAAgB,CAAC,EAAE;IAClC,IAAI,EAAE,oBAAoB,CAAC,EAAE,CAAC,CAAA;IAC9B,IAAI,EAAE,MAAM,CAAA;CACb;AAED,mDAAmD;AACnD,MAAM,WAAW,qBAAqB;IACpC,wDAAwD;IACxD,KAAK,EAAE,MAAM,EAAE,CAAA;IACf,4DAA4D;IAC5D,QAAQ,EAAE,MAAM,CAAA;IAChB,6DAA6D;IAC7D,MAAM,EAAE,MAAM,CAAA;IACd,2CAA2C;IAC3C,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,MAAM,CAAA;CACb;AAED,2CAA2C;AAC3C,MAAM,WAAW,kBAAkB,CAAC,EAAE;IACpC;;;;OAIG;IACH,IAAI,EAAE,oBAAoB,CAAC,EAAE,CAAC,CAAA;IAC9B,qCAAqC;IACrC,UAAU,EAAE,qBAAqB,EAAE,CAAA;IACnC,8CAA8C;IAC9C,IAAI,EAAE,MAAM,CAAA;IACZ,sEAAsE;IACtE,WAAW,EAAE,MAAM,CAAA;CACpB;AAED;;;GAGG;AACH,MAAM,MAAM,mBAAmB,GAAG,CAChC,IAAI,EAAE,MAAM,EACZ,MAAM,EAAE,MAAM,KACX,MAAM,GAAG,SAAS,CAAA;AAEvB,4CAA4C;AAC5C,MAAM,WAAW,mBAAmB;IAClC;;;;OAIG;IACH,OAAO,CAAC,EAAE,mBAAmB,CAAA;CAC9B;AAmBD;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,EAAE,EAClC,KAAK,EAAE,gBAAgB,CAAC,EAAE,CAAC,EAAE,EAC7B,OAAO,GAAE,mBAAwB,GAChC,kBAAkB,CAAC,EAAE,CAAC,CAgExB;AA8CD;;;;;GAKG;AACH,wBAAgB,uBAAuB,CACrC,CAAC,EAAE,oBAAoB,EACvB,CAAC,EAAE,oBAAoB,EACvB,MAAM,SAAM,GACX,OAAO,CAqBT"}