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

package/lib/recognition/pdfCurveRecognition.js

@@ -0,0 +1,506 @@
+/**
+ * Recovers CAD curves (circle, arc, ellipse, bulged polyline, spline) from
+ * the exact segments of an imported PDF subpath.
+ *
+ * PDF has no arc primitive: producers write circles and arcs as cubic Bezier
+ * chains (typically one cubic per 90°), and some flatten them into short
+ * lines. This module undoes both, conservatively: a shape is only promoted
+ * when every sample stays within tolerance of the recovered curve.
+ */
+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));
+};
+import { circleFrom3Points, cross, cubicAt, dist, distanceToLine, dot, ellipseDeviation, ellipseParam, fitCircleLeastSquares, fitEllipse, maxCircleDeviation, normalizeAngle, signedSweep, sub, TWO_PI } from './pdfRecGeometry';
+/** Angular slack (radians) when deciding an arc chain closes a full turn. */
+var FULL_TURN_TOLERANCE = 1e-3;
+function resolveOptions(options) {
+    var _a, _b, _c, _d, _e, _f, _g;
+    return {
+        tolerance: (_a = options === null || options === void 0 ? void 0 : options.tolerance) !== null && _a !== void 0 ? _a : 0.01,
+        relativeTolerance: (_b = options === null || options === void 0 ? void 0 : options.relativeTolerance) !== null && _b !== void 0 ? _b : 0.002,
+        fitFlattenedArcs: (_c = options === null || options === void 0 ? void 0 : options.fitFlattenedArcs) !== null && _c !== void 0 ? _c : true,
+        minFlattenedArcSegments: Math.max(3, (_d = options === null || options === void 0 ? void 0 : options.minFlattenedArcSegments) !== null && _d !== void 0 ? _d : 6),
+        maxFlattenedArcTurn: (_e = options === null || options === void 0 ? void 0 : options.maxFlattenedArcTurn) !== null && _e !== void 0 ? _e : (15 * Math.PI) / 180,
+        ellipses: (_f = options === null || options === void 0 ? void 0 : options.ellipses) !== null && _f !== void 0 ? _f : true,
+        splines: (_g = options === null || options === void 0 ? void 0 : options.splines) !== null && _g !== void 0 ? _g : true
+    };
+}
+/**
+ * Recognizes the CAD shape of one subpath.
+ *
+ * @param segments - Exact segments of the subpath, in path order.
+ * @param options - Tolerances and feature switches.
+ * @returns Shapes to create. Usually one; empty for degenerate input.
+ */
+export function recognizePdfCurves(segments, options) {
+    var opts = resolveOptions(options);
+    var prims = segments
+        .map(function (segment) { return classifySegment(segment, opts); })
+        .filter(function (prim) { return prim !== undefined; });
+    if (prims.length === 0)
+        return [];
+    var closed = dist(prims[0].p0, prims[prims.length - 1].p1) <= opts.tolerance * 0.1;
+    if (opts.fitFlattenedArcs) {
+        prims = fitFlattenedArcs(prims, opts);
+    }
+    prims = mergeArcs(prims, closed, opts);
+    var hasCurve = prims.some(function (prim) { return prim.kind === 'curve'; });
+    if (hasCurve) {
+        var hasLine = prims.some(function (prim) { return prim.kind === 'line'; });
+        if (!hasLine && opts.ellipses) {
+            var ellipse = recognizeEllipse(prims, closed, opts);
+            if (ellipse)
+                return [ellipse];
+        }
+        if (prims.every(function (prim) { return prim.kind === 'curve'; }) && opts.splines) {
+            return [toSpline(prims)];
+        }
+        return [toPolyline(prims, closed, opts)];
+    }
+    if (prims.length === 1) {
+        var prim = prims[0];
+        if (prim.kind === 'line') {
+            return [{ kind: 'line', start: prim.p0, end: prim.p1 }];
+        }
+        if (prim.kind === 'arc') {
+            // A closed path that is one arc can only be a full turn. Its summed
+            // sweep may still miss 2π by more than FULL_TURN_TOLERANCE on small
+            // circles with rounded control points, which would otherwise leave a
+            // zero-length arc (start angle == end angle).
+            if (closed && Math.abs(prim.sweep) > Math.PI) {
+                return [{ kind: 'circle', center: prim.center, radius: prim.radius }];
+            }
+            return [arcShape(prim)];
+        }
+    }
+    return [toPolyline(prims, closed, opts)];
+}
+function tolFor(radius, opts) {
+    return Math.max(opts.tolerance, opts.relativeTolerance * radius);
+}
+function classifySegment(segment, opts) {
+    var minLength = opts.tolerance * 0.1;
+    if (segment.kind === 'line') {
+        if (dist(segment.p0, segment.p1) <= minLength)
+            return undefined;
+        return { kind: 'line', p0: segment.p0, p1: segment.p1 };
+    }
+    var p0 = segment.p0, p1 = segment.p1, p2 = segment.p2, p3 = segment.p3;
+    var chord = dist(p0, p3);
+    var hull = Math.max(chord, dist(p0, p1), dist(p2, p3), dist(p1, p2));
+    if (hull <= minLength)
+        return undefined;
+    // Straight cubic: both controls on the chord line.
+    if (chord > minLength &&
+        distanceToLine(p1, p0, p3) <= opts.tolerance &&
+        distanceToLine(p2, p0, p3) <= opts.tolerance &&
+        dot(sub(p1, p0), sub(p3, p0)) >= 0 &&
+        dot(sub(p2, p3), sub(p0, p3)) >= 0) {
+        return { kind: 'line', p0: p0, p1: p3 };
+    }
+    var mid = cubicAt(p0, p1, p2, p3, 0.5);
+    var circle = chord > minLength ? circleFrom3Points(p0, mid, p3) : undefined;
+    if (circle) {
+        var tol = tolFor(circle.radius, opts);
+        var samples = [];
+        for (var i = 1; i < 8; i++)
+            samples.push(cubicAt(p0, p1, p2, p3, i / 8));
+        var sweep = signedSweep(circle.center, p0, mid, p3);
+        if (Math.abs(sweep) <= Math.PI * 1.05 &&
+            maxCircleDeviation(samples, circle) <= tol &&
+            tangentMatches(p0, p1, circle.center) &&
+            tangentMatches(p3, p2, circle.center)) {
+            return {
+                kind: 'arc',
+                p0: p0,
+                p1: p3,
+                center: circle.center,
+                radius: circle.radius,
+                sweep: sweep
+            };
+        }
+    }
+    return { kind: 'curve', p0: p0, c1: p1, c2: p2, p1: p3 };
+}
+/**
+ * True when the control handle at an end point is tangent to the circle.
+ * Degenerate handles (control on the end point) carry no tangent and pass.
+ */
+function tangentMatches(end, control, center) {
+    var handle = sub(control, end);
+    var radial = sub(end, center);
+    var hl = Math.hypot(handle.x, handle.y);
+    var rl = Math.hypot(radial.x, radial.y);
+    if (hl < 1e-9 || rl < 1e-9)
+        return true;
+    return Math.abs(dot(handle, radial)) / (hl * rl) <= 0.02;
+}
+function turnAngle(a, b) {
+    var da = sub(a.p1, a.p0);
+    var db = sub(b.p1, b.p0);
+    return Math.atan2(cross(da, db), dot(da, db));
+}
+/** Replaces runs of short, evenly turning lines with fitted arcs. */
+function fitFlattenedArcs(prims, opts) {
+    var out = [];
+    var i = 0;
+    while (i < prims.length) {
+        var run = longestArcRun(prims, i, opts);
+        if (run) {
+            out.push(run.arc);
+            i = run.end;
+        }
+        else {
+            out.push(prims[i]);
+            i++;
+        }
+    }
+    return out;
+}
+function longestArcRun(prims, start, opts) {
+    if (prims[start].kind !== 'line')
+        return undefined;
+    var best;
+    var sign = 0;
+    var minTurn = Infinity;
+    var maxTurn = 0;
+    var minLen = Infinity;
+    var maxLen = 0;
+    var end = start;
+    while (end < prims.length && prims[end].kind === 'line') {
+        var len = dist(prims[end].p0, prims[end].p1);
+        minLen = Math.min(minLen, len);
+        maxLen = Math.max(maxLen, len);
+        if (end > start) {
+            var turn = turnAngle(prims[end - 1], prims[end]);
+            var turnSign = Math.sign(turn);
+            var magnitude = Math.abs(turn);
+            if (turnSign === 0 ||
+                magnitude > opts.maxFlattenedArcTurn ||
+                (sign !== 0 && turnSign !== sign)) {
+                break;
+            }
+            sign = turnSign;
+            minTurn = Math.min(minTurn, magnitude);
+            maxTurn = Math.max(maxTurn, magnitude);
+            // Producers flatten arcs uniformly. Uneven turns or lengths mean a
+            // free-form curve or a deliberate polygon, so stop the run.
+            if (maxTurn > minTurn * 2 || maxLen > minLen * 2)
+                break;
+        }
+        end++;
+        var count = end - start;
+        if (count >= opts.minFlattenedArcSegments) {
+            var arc = fitArcToRun(prims, start, end, opts);
+            if (!arc)
+                break;
+            best = { arc: arc, end: end };
+        }
+    }
+    return best;
+}
+function fitArcToRun(prims, start, end, opts) {
+    var points = [prims[start].p0];
+    for (var k = start; k < end; k++)
+        points.push(prims[k].p1);
+    var circle = fitCircleLeastSquares(points);
+    if (!circle)
+        return undefined;
+    if (maxCircleDeviation(points, circle) > tolFor(circle.radius, opts)) {
+        return undefined;
+    }
+    var p0 = points[0];
+    var p1 = points[points.length - 1];
+    var mid = points[Math.floor(points.length / 2)];
+    var sweep = signedSweep(circle.center, p0, mid, p1);
+    if (dist(p0, p1) <= opts.tolerance * 0.1) {
+        // Closed run: the 3-point sweep is ambiguous, use the turn direction.
+        var turn = turnAngle(prims[start], prims[start + 1]);
+        sweep = turn >= 0 ? TWO_PI : -TWO_PI;
+    }
+    return {
+        kind: 'arc',
+        p0: p0,
+        p1: p1,
+        center: circle.center,
+        radius: circle.radius,
+        sweep: sweep
+    };
+}
+function sameCircle(a, b, opts) {
+    var tol = tolFor(Math.max(a.radius, b.radius), opts);
+    return (Math.sign(a.sweep) === Math.sign(b.sweep) &&
+        Math.abs(a.radius - b.radius) <= tol &&
+        dist(a.center, b.center) <= tol &&
+        // Float32 path coordinates leave ~1e-6 rad of error per small arc, so a
+        // full circle's quarter sweeps can add up to slightly more than 2π.
+        Math.abs(a.sweep + b.sweep) <= TWO_PI + FULL_TURN_TOLERANCE);
+}
+function joinArcs(a, b) {
+    var wa = Math.abs(a.sweep);
+    var wb = Math.abs(b.sweep);
+    var w = wa + wb;
+    return {
+        kind: 'arc',
+        p0: a.p0,
+        p1: b.p1,
+        center: {
+            x: (a.center.x * wa + b.center.x * wb) / w,
+            y: (a.center.y * wa + b.center.y * wb) / w
+        },
+        radius: (a.radius * wa + b.radius * wb) / w,
+        sweep: Math.max(-TWO_PI, Math.min(TWO_PI, a.sweep + b.sweep))
+    };
+}
+function mergeArcs(prims, closed, opts) {
+    var e_1, _a;
+    var out = [];
+    try {
+        for (var prims_1 = __values(prims), prims_1_1 = prims_1.next(); !prims_1_1.done; prims_1_1 = prims_1.next()) {
+            var prim = prims_1_1.value;
+            var last = out[out.length - 1];
+            if (prim.kind === 'arc' &&
+                (last === null || last === void 0 ? void 0 : last.kind) === 'arc' &&
+                sameCircle(last, prim, opts)) {
+                out[out.length - 1] = joinArcs(last, prim);
+            }
+            else {
+                out.push(prim);
+            }
+        }
+    }
+    catch (e_1_1) { e_1 = { error: e_1_1 }; }
+    finally {
+        try {
+            if (prims_1_1 && !prims_1_1.done && (_a = prims_1.return)) _a.call(prims_1);
+        }
+        finally { if (e_1) throw e_1.error; }
+    }
+    if (closed && out.length > 1) {
+        var first = out[0];
+        var last = out[out.length - 1];
+        if (first.kind === 'arc' &&
+            last.kind === 'arc' &&
+            sameCircle(last, first, opts)) {
+            out[0] = joinArcs(last, first);
+            out.pop();
+        }
+    }
+    return out;
+}
+function arcShape(prim) {
+    var a0 = Math.atan2(prim.p0.y - prim.center.y, prim.p0.x - prim.center.x);
+    var a1 = Math.atan2(prim.p1.y - prim.center.y, prim.p1.x - prim.center.x);
+    // CAD arcs are counterclockwise; a clockwise path arc swaps its ends.
+    var _a = __read(prim.sweep >= 0 ? [a0, a1] : [a1, a0], 2), startAngle = _a[0], endAngle = _a[1];
+    return {
+        kind: 'arc',
+        center: prim.center,
+        radius: prim.radius,
+        startAngle: normalizeAngle(startAngle),
+        endAngle: normalizeAngle(endAngle)
+    };
+}
+function samplePrimitive(prim, steps) {
+    var out = [];
+    for (var i = 0; i <= steps; i++) {
+        var t = i / steps;
+        if (prim.kind === 'curve') {
+            out.push(cubicAt(prim.p0, prim.c1, prim.c2, prim.p1, t));
+        }
+        else if (prim.kind === 'arc') {
+            var a0 = Math.atan2(prim.p0.y - prim.center.y, prim.p0.x - prim.center.x);
+            var a = a0 + prim.sweep * t;
+            out.push({
+                x: prim.center.x + prim.radius * Math.cos(a),
+                y: prim.center.y + prim.radius * Math.sin(a)
+            });
+        }
+        else {
+            out.push({
+                x: prim.p0.x + (prim.p1.x - prim.p0.x) * t,
+                y: prim.p0.y + (prim.p1.y - prim.p0.y) * t
+            });
+        }
+    }
+    return out;
+}
+function recognizeEllipse(prims, closed, opts) {
+    var e_2, _a, e_3, _b;
+    // A single short curve fits too many conics; require a real chain.
+    if (prims.length < 2)
+        return undefined;
+    var samples = [];
+    try {
+        for (var prims_2 = __values(prims), prims_2_1 = prims_2.next(); !prims_2_1.done; prims_2_1 = prims_2.next()) {
+            var prim = prims_2_1.value;
+            var pts = samplePrimitive(prim, 8);
+            samples.push.apply(samples, __spreadArray([], __read((samples.length > 0 ? pts.slice(1) : pts)), false));
+        }
+    }
+    catch (e_2_1) { e_2 = { error: e_2_1 }; }
+    finally {
+        try {
+            if (prims_2_1 && !prims_2_1.done && (_a = prims_2.return)) _a.call(prims_2);
+        }
+        finally { if (e_2) throw e_2.error; }
+    }
+    var ellipse = fitEllipse(samples);
+    if (!ellipse)
+        return undefined;
+    var tol = tolFor(ellipse.minorRadius, opts);
+    try {
+        for (var samples_1 = __values(samples), samples_1_1 = samples_1.next(); !samples_1_1.done; samples_1_1 = samples_1.next()) {
+            var p = samples_1_1.value;
+            if (ellipseDeviation(ellipse, p) > tol)
+                return undefined;
+        }
+    }
+    catch (e_3_1) { e_3 = { error: e_3_1 }; }
+    finally {
+        try {
+            if (samples_1_1 && !samples_1_1.done && (_b = samples_1.return)) _b.call(samples_1);
+        }
+        finally { if (e_3) throw e_3.error; }
+    }
+    // Walk the samples to get the signed parametric sweep.
+    var sweep = 0;
+    var prev = ellipseParam(ellipse, samples[0]);
+    for (var i = 1; i < samples.length; i++) {
+        var param = ellipseParam(ellipse, samples[i]);
+        var delta = param - prev;
+        if (delta > Math.PI)
+            delta -= TWO_PI;
+        if (delta < -Math.PI)
+            delta += TWO_PI;
+        sweep += delta;
+        prev = param;
+    }
+    if (Math.abs(sweep) < Math.PI / 2)
+        return undefined;
+    var majorAxis = {
+        x: ellipse.majorDirection.x * ellipse.majorRadius,
+        y: ellipse.majorDirection.y * ellipse.majorRadius
+    };
+    var radiusRatio = Math.min(1, ellipse.minorRadius / ellipse.majorRadius);
+    var isFull = closed && Math.abs(Math.abs(sweep) - TWO_PI) < 1e-2;
+    if (isFull) {
+        return {
+            kind: 'ellipse',
+            center: ellipse.center,
+            majorAxis: majorAxis,
+            radiusRatio: radiusRatio,
+            startAngle: 0,
+            endAngle: TWO_PI
+        };
+    }
+    var t0 = ellipseParam(ellipse, samples[0]);
+    var t1 = ellipseParam(ellipse, samples[samples.length - 1]);
+    var _c = __read(sweep >= 0 ? [t0, t1] : [t1, t0], 2), startAngle = _c[0], endAngle = _c[1];
+    return {
+        kind: 'ellipse',
+        center: ellipse.center,
+        majorAxis: majorAxis,
+        radiusRatio: radiusRatio,
+        startAngle: startAngle,
+        endAngle: endAngle
+    };
+}
+function toSpline(prims) {
+    var e_4, _a;
+    var controlPoints = [prims[0].p0];
+    try {
+        for (var prims_3 = __values(prims), prims_3_1 = prims_3.next(); !prims_3_1.done; prims_3_1 = prims_3.next()) {
+            var prim = prims_3_1.value;
+            controlPoints.push(prim.c1, prim.c2, prim.p1);
+        }
+    }
+    catch (e_4_1) { e_4 = { error: e_4_1 }; }
+    finally {
+        try {
+            if (prims_3_1 && !prims_3_1.done && (_a = prims_3.return)) _a.call(prims_3);
+        }
+        finally { if (e_4) throw e_4.error; }
+    }
+    var knots = [0, 0, 0, 0];
+    for (var i = 1; i < prims.length; i++)
+        knots.push(i, i, i);
+    knots.push(prims.length, prims.length, prims.length, prims.length);
+    return { kind: 'spline', controlPoints: controlPoints, knots: knots };
+}
+function flattenSteps(prim, opts) {
+    // Sagitta-based estimate: deviation of the controls from the chord bounds
+    // the curve's flatness.
+    var d = Math.max(distanceToLine(prim.c1, prim.p0, prim.p1), distanceToLine(prim.c2, prim.p0, prim.p1));
+    var steps = Math.ceil(Math.sqrt((0.75 * d) / Math.max(opts.tolerance, 1e-6)));
+    return Math.min(64, Math.max(2, steps));
+}
+function toPolyline(prims, closed, opts) {
+    var e_5, _a;
+    var vertices = [];
+    var push = function (p, bulge) {
+        return vertices.push({ x: p.x, y: p.y, bulge: bulge });
+    };
+    try {
+        for (var prims_4 = __values(prims), prims_4_1 = prims_4.next(); !prims_4_1.done; prims_4_1 = prims_4.next()) {
+            var prim = prims_4_1.value;
+            if (prim.kind === 'line') {
+                push(prim.p0, 0);
+            }
+            else if (prim.kind === 'arc') {
+                push(prim.p0, Math.tan(prim.sweep / 4));
+            }
+            else {
+                var pts = samplePrimitive(prim, flattenSteps(prim, opts));
+                for (var i = 0; i < pts.length - 1; i++)
+                    push(pts[i], 0);
+            }
+        }
+    }
+    catch (e_5_1) { e_5 = { error: e_5_1 }; }
+    finally {
+        try {
+            if (prims_4_1 && !prims_4_1.done && (_a = prims_4.return)) _a.call(prims_4);
+        }
+        finally { if (e_5) throw e_5.error; }
+    }
+    if (!closed) {
+        var last = prims[prims.length - 1];
+        push(last.p1, 0);
+    }
+    return { kind: 'polyline', vertices: vertices, closed: closed };
+}
+//# sourceMappingURL=pdfCurveRecognition.js.map

package/lib/recognition/pdfCurveRecognition.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pdfCurveRecognition.js","sourceRoot":"","sources":["../../src/recognition/pdfCurveRecognition.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAGH,OAAO,EACL,iBAAiB,EACjB,KAAK,EACL,OAAO,EACP,IAAI,EACJ,cAAc,EACd,GAAG,EACH,gBAAgB,EAChB,YAAY,EACZ,qBAAqB,EACrB,UAAU,EACV,kBAAkB,EAClB,cAAc,EAEd,WAAW,EACX,GAAG,EACH,MAAM,EACP,MAAM,kBAAkB,CAAA;AAEzB,6EAA6E;AAC7E,IAAM,mBAAmB,GAAG,IAAI,CAAA;AAoGhC,SAAS,cAAc,CACrB,OAA+C;;IAE/C,OAAO;QACL,SAAS,EAAE,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,SAAS,mCAAI,IAAI;QACrC,iBAAiB,EAAE,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,iBAAiB,mCAAI,KAAK;QACtD,gBAAgB,EAAE,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,gBAAgB,mCAAI,IAAI;QACnD,uBAAuB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,uBAAuB,mCAAI,CAAC,CAAC;QAC3E,mBAAmB,EAAE,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,mBAAmB,mCAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG;QACzE,QAAQ,EAAE,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,QAAQ,mCAAI,IAAI;QACnC,OAAO,EAAE,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,OAAO,mCAAI,IAAI;KAClC,CAAA;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,kBAAkB,CAChC,QAAqC,EACrC,OAAoC;IAEpC,IAAM,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC,CAAA;IACpC,IAAI,KAAK,GAAG,QAAQ;SACjB,GAAG,CAAC,UAAA,OAAO,IAAI,OAAA,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,EAA9B,CAA8B,CAAC;SAC9C,MAAM,CAAC,UAAC,IAAI,IAAwB,OAAA,IAAI,KAAK,SAAS,EAAlB,CAAkB,CAAC,CAAA;IAC1D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAA;IAEjC,IAAM,MAAM,GACV,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,CAAA;IAEvE,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC1B,KAAK,GAAG,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IACvC,CAAC;IACD,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAA;IAEtC,IAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,UAAA,IAAI,IAAI,OAAA,IAAI,CAAC,IAAI,KAAK,OAAO,EAArB,CAAqB,CAAC,CAAA;IAC1D,IAAI,QAAQ,EAAE,CAAC;QACb,IAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,UAAA,IAAI,IAAI,OAAA,IAAI,CAAC,IAAI,KAAK,MAAM,EAApB,CAAoB,CAAC,CAAA;QACxD,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC9B,IAAM,OAAO,GAAG,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAA;YACrD,IAAI,OAAO;gBAAE,OAAO,CAAC,OAAO,CAAC,CAAA;QAC/B,CAAC;QACD,IAAI,KAAK,CAAC,KAAK,CAAC,UAAA,IAAI,IAAI,OAAA,IAAI,CAAC,IAAI,KAAK,OAAO,EAArB,CAAqB,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC/D,OAAO,CAAC,QAAQ,CAAC,KAAgD,CAAC,CAAC,CAAA;QACrE,CAAC;QACD,OAAO,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAA;IAC1C,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,IAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QACrB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAA;QACzD,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACxB,oEAAoE;YACpE,oEAAoE;YACpE,qEAAqE;YACrE,8CAA8C;YAC9C,IAAI,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC;gBAC7C,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAA;YACvE,CAAC;YACD,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;QACzB,CAAC;IACH,CAAC;IACD,OAAO,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAA;AAC1C,CAAC;AAED,SAAS,MAAM,CAAC,MAAc,EAAE,IAAqB;IACnD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,CAAA;AAClE,CAAC;AAED,SAAS,eAAe,CACtB,OAAyB,EACzB,IAAqB;IAErB,IAAM,SAAS,GAAG,IAAI,CAAC,SAAS,GAAG,GAAG,CAAA;IACtC,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,SAAS;YAAE,OAAO,SAAS,CAAA;QAC/D,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,CAAA;IACzD,CAAC;IAEO,IAAA,EAAE,GAAiB,OAAO,GAAxB,EAAE,EAAE,GAAa,OAAO,GAApB,EAAE,EAAE,GAAS,OAAO,GAAhB,EAAE,EAAE,GAAK,OAAO,GAAZ,CAAY;IAClC,IAAM,KAAK,GAAG,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;IAC1B,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IACtE,IAAI,IAAI,IAAI,SAAS;QAAE,OAAO,SAAS,CAAA;IAEvC,mDAAmD;IACnD,IACE,KAAK,GAAG,SAAS;QACjB,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,SAAS;QAC5C,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,SAAS;QAC5C,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC;QAClC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAClC,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,IAAA,EAAE,EAAE,EAAE,EAAE,EAAE,CAAA;IACrC,CAAC;IAED,IAAM,GAAG,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAA;IACxC,IAAM,MAAM,GAAG,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,iBAAiB,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IAC7E,IAAI,MAAM,EAAE,CAAC;QACX,IAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;QACvC,IAAM,OAAO,GAAkB,EAAE,CAAA;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACxE,IAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAA;QACrD,IACE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,EAAE,GAAG,IAAI;YACjC,kBAAkB,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,GAAG;YAC1C,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC;YACrC,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,EACrC,CAAC;YACD,OAAO;gBACL,IAAI,EAAE,KAAK;gBACX,EAAE,IAAA;gBACF,EAAE,EAAE,EAAE;gBACN,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,KAAK,OAAA;aACN,CAAA;QACH,CAAC;IACH,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,IAAA,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAA;AACtD,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CACrB,GAAgB,EAChB,OAAoB,EACpB,MAAmB;IAEnB,IAAM,MAAM,GAAG,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAA;IAChC,IAAM,MAAM,GAAG,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;IAC/B,IAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAA;IACzC,IAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAA;IACzC,IAAI,EAAE,GAAG,IAAI,IAAI,EAAE,GAAG,IAAI;QAAE,OAAO,IAAI,CAAA;IACvC,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,IAAI,CAAA;AAC1D,CAAC;AAED,SAAS,SAAS,CAAC,CAAY,EAAE,CAAY;IAC3C,IAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;IAC1B,IAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;IAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;AAC/C,CAAC;AAED,qEAAqE;AACrE,SAAS,gBAAgB,CACvB,KAAkB,EAClB,IAAqB;IAErB,IAAM,GAAG,GAAgB,EAAE,CAAA;IAC3B,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QACxB,IAAM,GAAG,GAAG,aAAa,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAA;QACzC,IAAI,GAAG,EAAE,CAAC;YACR,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACjB,CAAC,GAAG,GAAG,CAAC,GAAG,CAAA;QACb,CAAC;aAAM,CAAC;YACN,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;YAClB,CAAC,EAAE,CAAA;QACL,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,SAAS,aAAa,CACpB,KAAkB,EAClB,KAAa,EACb,IAAqB;IAErB,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,SAAS,CAAA;IAClD,IAAI,IAAiD,CAAA;IACrD,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,IAAI,OAAO,GAAG,QAAQ,CAAA;IACtB,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,IAAI,MAAM,GAAG,QAAQ,CAAA;IACrB,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,IAAI,GAAG,GAAG,KAAK,CAAA;IACf,OAAO,GAAG,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACxD,IAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAA;QAC9C,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAA;QAC9B,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAA;QAC9B,IAAI,GAAG,GAAG,KAAK,EAAE,CAAC;YAChB,IAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAA;YAClD,IAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAChC,IAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAChC,IACE,QAAQ,KAAK,CAAC;gBACd,SAAS,GAAG,IAAI,CAAC,mBAAmB;gBACpC,CAAC,IAAI,KAAK,CAAC,IAAI,QAAQ,KAAK,IAAI,CAAC,EACjC,CAAC;gBACD,MAAK;YACP,CAAC;YACD,IAAI,GAAG,QAAQ,CAAA;YACf,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAA;YACtC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAA;YACtC,mEAAmE;YACnE,4DAA4D;YAC5D,IAAI,OAAO,GAAG,OAAO,GAAG,CAAC,IAAI,MAAM,GAAG,MAAM,GAAG,CAAC;gBAAE,MAAK;QACzD,CAAC;QACD,GAAG,EAAE,CAAA;QACL,IAAM,KAAK,GAAG,GAAG,GAAG,KAAK,CAAA;QACzB,IAAI,KAAK,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;YAC1C,IAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAA;YAChD,IAAI,CAAC,GAAG;gBAAE,MAAK;YACf,IAAI,GAAG,EAAE,GAAG,KAAA,EAAE,GAAG,KAAA,EAAE,CAAA;QACrB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED,SAAS,WAAW,CAClB,KAAkB,EAClB,KAAa,EACb,GAAW,EACX,IAAqB;IAErB,IAAM,MAAM,GAAkB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAA;IAC/C,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IAC1D,IAAM,MAAM,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAA;IAC5C,IAAI,CAAC,MAAM;QAAE,OAAO,SAAS,CAAA;IAC7B,IAAI,kBAAkB,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;QACrE,OAAO,SAAS,CAAA;IAClB,CAAC;IACD,IAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;IACpB,IAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACpC,IAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;IACjD,IAAI,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAA;IACnD,IAAI,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC;QACzC,sEAAsE;QACtE,IAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAA;QACtD,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAA;IACtC,CAAC;IACD,OAAO;QACL,IAAI,EAAE,KAAK;QACX,EAAE,IAAA;QACF,EAAE,IAAA;QACF,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,KAAK,OAAA;KACN,CAAA;AACH,CAAC;AAED,SAAS,UAAU,CACjB,CAAsC,EACtC,CAAsC,EACtC,IAAqB;IAErB,IAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAA;IACtD,OAAO,CACL,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;QACzC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG;QACpC,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG;QAC/B,wEAAwE;QACxE,oEAAoE;QACpE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,GAAG,mBAAmB,CAC5D,CAAA;AACH,CAAC;AAED,SAAS,QAAQ,CACf,CAAsC,EACtC,CAAsC;IAEtC,IAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;IAC5B,IAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;IAC5B,IAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAA;IACjB,OAAO;QACL,IAAI,EAAE,KAAK;QACX,EAAE,EAAE,CAAC,CAAC,EAAE;QACR,EAAE,EAAE,CAAC,CAAC,EAAE;QACR,MAAM,EAAE;YACN,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;YAC1C,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;SAC3C;QACD,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC;QAC3C,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;KAC9D,CAAA;AACH,CAAC;AAED,SAAS,SAAS,CAChB,KAAkB,EAClB,MAAe,EACf,IAAqB;;IAErB,IAAM,GAAG,GAAgB,EAAE,CAAA;;QAC3B,KAAmB,IAAA,UAAA,SAAA,KAAK,CAAA,4BAAA,+CAAE,CAAC;YAAtB,IAAM,IAAI,kBAAA;YACb,IAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YAChC,IACE,IAAI,CAAC,IAAI,KAAK,KAAK;gBACnB,CAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,IAAI,MAAK,KAAK;gBACpB,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAC5B,CAAC;gBACD,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;YAC5C,CAAC;iBAAM,CAAC;gBACN,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAChB,CAAC;QACH,CAAC;;;;;;;;;IACD,IAAI,MAAM,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,IAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QACpB,IAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAChC,IACE,KAAK,CAAC,IAAI,KAAK,KAAK;YACpB,IAAI,CAAC,IAAI,KAAK,KAAK;YACnB,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,EAC7B,CAAC;YACD,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YAC9B,GAAG,CAAC,GAAG,EAAE,CAAA;QACX,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,SAAS,QAAQ,CACf,IAAyC;IAEzC,IAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAC3E,IAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAC3E,sEAAsE;IAChE,IAAA,KAAA,OAAyB,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAA,EAA7D,UAAU,QAAA,EAAE,QAAQ,QAAyC,CAAA;IACpE,OAAO;QACL,IAAI,EAAE,KAAK;QACX,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,UAAU,EAAE,cAAc,CAAC,UAAU,CAAC;QACtC,QAAQ,EAAE,cAAc,CAAC,QAAQ,CAAC;KACnC,CAAA;AACH,CAAC;AAED,SAAS,eAAe,CAAC,IAAe,EAAE,KAAa;IACrD,IAAM,GAAG,GAAkB,EAAE,CAAA;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;QACnB,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;QAC1D,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAC/B,IAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CACnB,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EACzB,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAC1B,CAAA;YACD,IAAM,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;YAC7B,GAAG,CAAC,IAAI,CAAC;gBACP,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5C,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;aAC7C,CAAC,CAAA;QACJ,CAAC;aAAM,CAAC;YACN,GAAG,CAAC,IAAI,CAAC;gBACP,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC1C,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;aAC3C,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAkB,EAClB,MAAe,EACf,IAAqB;;IAErB,mEAAmE;IACnE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,SAAS,CAAA;IACtC,IAAM,OAAO,GAAkB,EAAE,CAAA;;QACjC,KAAmB,IAAA,UAAA,SAAA,KAAK,CAAA,4BAAA,+CAAE,CAAC;YAAtB,IAAM,IAAI,kBAAA;YACb,IAAM,GAAG,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;YACpC,OAAO,CAAC,IAAI,OAAZ,OAAO,2BAAS,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,WAAC;QAC5D,CAAC;;;;;;;;;IACD,IAAM,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC,CAAA;IACnC,IAAI,CAAC,OAAO;QAAE,OAAO,SAAS,CAAA;IAC9B,IAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,CAAA;;QAC7C,KAAgB,IAAA,YAAA,SAAA,OAAO,CAAA,gCAAA,qDAAE,CAAC;YAArB,IAAM,CAAC,oBAAA;YACV,IAAI,gBAAgB,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,GAAG;gBAAE,OAAO,SAAS,CAAA;QAC1D,CAAC;;;;;;;;;IAED,uDAAuD;IACvD,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,IAAI,GAAG,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,IAAM,KAAK,GAAG,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;QAC/C,IAAI,KAAK,GAAG,KAAK,GAAG,IAAI,CAAA;QACxB,IAAI,KAAK,GAAG,IAAI,CAAC,EAAE;YAAE,KAAK,IAAI,MAAM,CAAA;QACpC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE;YAAE,KAAK,IAAI,MAAM,CAAA;QACrC,KAAK,IAAI,KAAK,CAAA;QACd,IAAI,GAAG,KAAK,CAAA;IACd,CAAC;IACD,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC;QAAE,OAAO,SAAS,CAAA;IAEnD,IAAM,SAAS,GAAG;QAChB,CAAC,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC,GAAG,OAAO,CAAC,WAAW;QACjD,CAAC,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC,GAAG,OAAO,CAAC,WAAW;KAClD,CAAA;IACD,IAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,CAAA;IAC1E,IAAM,MAAM,GAAG,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAA;IAClE,IAAI,MAAM,EAAE,CAAC;QACX,OAAO;YACL,IAAI,EAAE,SAAS;YACf,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,SAAS,WAAA;YACT,WAAW,aAAA;YACX,UAAU,EAAE,CAAC;YACb,QAAQ,EAAE,MAAM;SACjB,CAAA;IACH,CAAC;IACD,IAAM,EAAE,GAAG,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;IAC5C,IAAM,EAAE,GAAG,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;IACvD,IAAA,KAAA,OAAyB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAA,EAAxD,UAAU,QAAA,EAAE,QAAQ,QAAoC,CAAA;IAC/D,OAAO;QACL,IAAI,EAAE,SAAS;QACf,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,SAAS,WAAA;QACT,WAAW,aAAA;QACX,UAAU,YAAA;QACV,QAAQ,UAAA;KACT,CAAA;AACH,CAAC;AAED,SAAS,QAAQ,CACf,KAA8C;;IAE9C,IAAM,aAAa,GAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;;QACrD,KAAmB,IAAA,UAAA,SAAA,KAAK,CAAA,4BAAA,+CAAE,CAAC;YAAtB,IAAM,IAAI,kBAAA;YACb,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAA;QAC/C,CAAC;;;;;;;;;IACD,IAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IAC1D,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAA;IAClE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,aAAa,eAAA,EAAE,KAAK,OAAA,EAAE,CAAA;AACjD,CAAC;AAED,SAAS,YAAY,CACnB,IAA2C,EAC3C,IAAqB;IAErB,0EAA0E;IAC1E,wBAAwB;IACxB,IAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAChB,cAAc,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,EACzC,cAAc,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAC1C,CAAA;IACD,IAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CACrB,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CACvD,CAAA;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAA;AACzC,CAAC;AAED,SAAS,UAAU,CACjB,KAAkB,EAClB,MAAe,EACf,IAAqB;;IAErB,IAAM,QAAQ,GAA0B,EAAE,CAAA;IAC1C,IAAM,IAAI,GAAG,UAAC,CAAc,EAAE,KAAa;QACzC,OAAA,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,OAAA,EAAE,CAAC;IAAxC,CAAwC,CAAA;;QAC1C,KAAmB,IAAA,UAAA,SAAA,KAAK,CAAA,4BAAA,+CAAE,CAAC;YAAtB,IAAM,IAAI,kBAAA;YACb,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;YAClB,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC/B,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAA;YACzC,CAAC;iBAAM,CAAC;gBACN,IAAM,GAAG,GAAG,eAAe,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;gBAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE;oBAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAC1D,CAAC;QACH,CAAC;;;;;;;;;IACD,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,IAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACpC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;IAClB,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,UAAA,EAAE,MAAM,QAAA,EAAE,CAAA;AAC/C,CAAC"}

package/lib/recognition/pdfDimDigitRecognition.d.ts

@@ -0,0 +1,18 @@
+/**
+ * Lightweight recognition of exploded dimension text (digits and a few CAD
+ * symbols) from stroke geometry. No OCR model or network: each glyph is
+ * rasterized onto a small grid and matched against built-in templates.
+ */
+import type { PdfTextGlyph, PdfTextLineCandidate } from './pdfGlyphClustering';
+/**
+ * Reads a clustered stroke text line as a dimension value when every glyph
+ * matches a digit or CAD symbol template.
+ *
+ * @returns The string (e.g. `55`, `Ø12`, `R10`, `45°`), or `undefined`.
+ */
+export declare function recognizePdfDimStrokeText(line: PdfTextLineCandidate): string | undefined;
+/**
+ * Matches one glyph box against the built-in digit / symbol templates.
+ */
+export declare function recognizePdfDimGlyph(glyph: PdfTextGlyph, line: Pick<PdfTextLineCandidate, 'rotation' | 'position' | 'height'>): string | undefined;
+//# sourceMappingURL=pdfDimDigitRecognition.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"pdfDimDigitRecognition.d.ts","sourceRoot":"","sources":["../../src/recognition/pdfDimDigitRecognition.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EACV,YAAY,EACZ,oBAAoB,EACrB,MAAM,sBAAsB,CAAA;AA+P7B;;;;;GAKG;AACH,wBAAgB,yBAAyB,CACvC,IAAI,EAAE,oBAAoB,GACzB,MAAM,GAAG,SAAS,CAkBpB;AAED;;GAEG;AACH,wBAAgB,oBAAoB,CAClC,KAAK,EAAE,YAAY,EACnB,IAAI,EAAE,IAAI,CAAC,oBAAoB,EAAE,UAAU,GAAG,UAAU,GAAG,QAAQ,CAAC,GACnE,MAAM,GAAG,SAAS,CA0BpB"}