@effortlessmotion/pdf-to-md 0.1.2 → 0.1.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
@@ -54,6 +54,7 @@ export interface Tuning {
54
54
  export declare const DEFAULT_TUNING: Tuning;
55
55
  export declare const MAX_GUTTER_INK_FRAC = 0.03;
56
56
  export declare const MIN_COL_WORDS = 10;
57
+ export declare const LINE_Y_TOL_HEIGHT_FRAC = 0.2;
57
58
  export declare const MIN_COL_SHARE = 0.2;
58
59
  export declare function buildPageOCR(words: Word[], tuning: Tuning): PageOCR;
59
60
  export declare function bucket(h: number): number;
@@ -54,6 +54,7 @@ export interface Tuning {
54
54
  export declare const DEFAULT_TUNING: Tuning;
55
55
  export declare const MAX_GUTTER_INK_FRAC = 0.03;
56
56
  export declare const MIN_COL_WORDS = 10;
57
+ export declare const LINE_Y_TOL_HEIGHT_FRAC = 0.2;
57
58
  export declare const MIN_COL_SHARE = 0.2;
58
59
  export declare function buildPageOCR(words: Word[], tuning: Tuning): PageOCR;
59
60
  export declare function bucket(h: number): number;
@@ -14,6 +14,9 @@ _export(exports, {
14
14
  get DEFAULT_TUNING () {
15
15
  return DEFAULT_TUNING;
16
16
  },
17
+ get LINE_Y_TOL_HEIGHT_FRAC () {
18
+ return LINE_Y_TOL_HEIGHT_FRAC;
19
+ },
17
20
  get MAX_GUTTER_INK_FRAC () {
18
21
  return MAX_GUTTER_INK_FRAC;
19
22
  },
@@ -106,6 +109,7 @@ var DEFAULT_TUNING = {
106
109
  };
107
110
  var MAX_GUTTER_INK_FRAC = 0.03;
108
111
  var MIN_COL_WORDS = 10;
112
+ var LINE_Y_TOL_HEIGHT_FRAC = 0.2;
109
113
  var MIN_COL_SHARE = 0.2;
110
114
  var maxX = function maxX(r) {
111
115
  return r.x + r.w;
@@ -174,7 +178,9 @@ function range(rects) {
174
178
  }
175
179
  // Groups same-visual-line words via lineYTol/lineHeightRatio, requiring band
176
180
  // agreement; searches ALL open rows since per-word y drifts ~0.001 across a
177
- // printed line, enough to interleave two lines' words in y-sorted order.
181
+ // printed line, enough to interleave two lines' words in y-sorted order. The y
182
+ // tolerance scales with box height (LINE_Y_TOL_HEIGHT_FRAC) so display type,
183
+ // whose descenders shift a word's midpoint further, still groups as one row.
178
184
  function buildRows(words, tuning, bandOf) {
179
185
  var rows = [];
180
186
  // Sort order only affects which compatible row a tie lands in (every row
@@ -188,7 +194,9 @@ function buildRows(words, tuning, bandOf) {
188
194
  var w = _step.value;
189
195
  var band = bandOf(w);
190
196
  var target = rows.find(function(r) {
191
- return r.band === band && Math.abs(midY(r.rect) - midY(w)) <= tuning.lineYTol && Math.max(r.rect.h, w.h) < Math.min(r.rect.h, w.h) * tuning.lineHeightRatio;
197
+ if (r.band !== band) return false;
198
+ var yTol = Math.max(tuning.lineYTol, Math.max(r.rect.h, w.h) * LINE_Y_TOL_HEIGHT_FRAC);
199
+ return Math.abs(midY(r.rect) - midY(w)) <= yTol && Math.max(r.rect.h, w.h) < Math.min(r.rect.h, w.h) * tuning.lineHeightRatio;
192
200
  });
193
201
  if (target) {
194
202
  target.words.push(w);
@@ -1 +1 @@
1
- {"version":3,"sources":["/Users/kevin/Dev/OpenSource/formats/pdf-to-md/src/geometry.ts"],"sourcesContent":["// geometry.ts — OCR-path pass 2: words -> lines/columns/floats. Input is\n// flat words (normalized page coords, origin bottom-left, y up), not pre-clustered line observations.\nexport interface Word {\n text: string;\n x: number; // rect.minX\n y: number; // rect.minY\n w: number; // rect.width\n h: number; // rect.height\n // 0-100 (tesseract.js's own `confidence` field, not `conf`). Optional —\n // passthrough only; see report.ts's LOW_CONFIDENCE_THRESHOLD for the consumer.\n confidence?: number;\n}\n\n/** A `Word` with its page number — the shared shape behind both the OCR\n * engine's own output (tesseract.ts) and the replay input contract (extract.ts's OcrWordInput). */\nexport interface PageWord extends Word {\n page: number;\n}\n\nexport interface OcrLine {\n text: string;\n x: number; // rect.minX, used for float-alignment and indentation checks\n width: number; // rect.width, used for the float width check\n midY: number;\n h: number; // char-weighted dominant constituent height\n col: number;\n // Constituent words, left-to-right (same order as `text`'s tokens) — carries\n // word identity through row-building for analyze()'s block->word linkage.\n words: Word[];\n}\n\nexport interface PageOCR {\n lines: OcrLine[];\n // Decorative fragment candidates (src/emit.ts's floats aside), kept as full\n // OcrLine so callers recover both the printed text and constituent words.\n floats: OcrLine[];\n pitch: number;\n}\n\n/** Tuning knobs for the OCR-path geometry pass (CLI: `--float-*`/`--para-gap`/\n * `--heading-scale`/`--col-*`/`--line-*`). See DEFAULT_TUNING for defaults. */\nexport interface Tuning {\n /** fragments with more words than this are body text, not decoration */\n floatMaxWords: number;\n /** fraction of page width above which a fragment is too wide to be\n * decoration */\n floatMaxWidth: number;\n /** how far a fragment's left edge must sit from its column edge to be\n * decoration */\n floatMargin: number;\n /** a vertical gap this many times the line pitch is a paragraph break */\n paraGap: number;\n /** lines taller than this times body height are headings */\n headingScale: number;\n /** boxes wider than this are excluded from gutter detection */\n colMaxWidth: number;\n /** fractional x of the two-column midpoint */\n colSplit: number;\n /** vertical distance within which two boxes are the same line */\n lineYTol: number;\n /** same-line boxes with a larger height ratio don't merge */\n lineHeightRatio: number;\n}\n\n/** Measured defaults; derivation in `test/unit/tuning.test.ts`. lineHeightRatio\n * 2.4 = pair-F1 plateau edge (0.924@1.6 -> 0.995@2.4, 9,471 pairs, 2026-08-16). */\nexport const DEFAULT_TUNING: Tuning = {\n floatMaxWords: 3,\n floatMaxWidth: 0.15,\n floatMargin: 0.008,\n paraGap: 1.6,\n headingScale: 2.0,\n colMaxWidth: 0.55,\n colSplit: 0.5,\n lineYTol: 0.006,\n lineHeightRatio: 2.4,\n};\n\n// Two-column decision (test/unit/column-break.test.ts): gutter ink <=0.017\n// (2-col) vs >=0.047 (1-col) measured over 100 baseline pages, cut 0.03.\nexport const MAX_GUTTER_INK_FRAC = 0.03;\n\n// Near-empty pages (e.g. a 2-word title page) have no gutter ink either, so\n// a word-count floor is needed too; genuine columns measure >=76 words.\nexport const MIN_COL_WORDS = 10;\n\n// Measured: a thin data rail is 11% of body words; the thinnest genuine\n// column is 31% — 0.2 sits between.\nexport const MIN_COL_SHARE = 0.2;\n\ninterface Rect {\n x: number;\n y: number;\n w: number;\n h: number;\n}\ntype Range = readonly [number, number];\n\nconst maxX = (r: Rect): number => r.x + r.w;\nconst maxY = (r: Rect): number => r.y + r.h;\nconst midX = (r: Rect): number => r.x + r.w / 2;\nconst midY = (r: Rect): number => r.y + r.h / 2;\n\nfunction union(a: Rect, b: Rect): Rect {\n const x0 = Math.min(a.x, b.x);\n const y0 = Math.min(a.y, b.y);\n const x1 = Math.max(maxX(a), maxX(b));\n const y1 = Math.max(maxY(a), maxY(b));\n return { x: x0, y: y0, w: x1 - x0, h: y1 - y0 };\n}\n\n// Overlap of a rect's x-span with a column x-range.\nfunction xOverlap(r: Rect, range: Range): number {\n return Math.max(0, Math.min(maxX(r), range[1]) - Math.max(r.x, range[0]));\n}\n\nfunction median(xs: number[]): number | undefined {\n if (!xs.length) return undefined;\n return [...xs].sort((a, b) => a - b)[Math.floor(xs.length / 2)];\n}\n\n// Char-weighted dominant height: most characters wins (ties keep first) —\n// same rule as src/lines.ts, so a small merged fragment can't promote a heading.\nfunction dominantHeight(parts: Word[]): number {\n let best = parts[0];\n for (let i = 1; i < parts.length; i++) {\n if (parts[i].text.length > best.text.length) best = parts[i];\n }\n return best.h;\n}\n\nfunction assignColumn(rect: Rect, colRanges: Range[]): number {\n if (colRanges.length !== 2) return 0;\n const l = xOverlap(rect, colRanges[0]);\n const r = xOverlap(rect, colRanges[1]);\n if (l !== r) return l > r ? 0 : 1;\n const centers = colRanges.map((rg) => (rg[0] + rg[1]) / 2);\n return Math.abs(midX(rect) - centers[0]) <= Math.abs(midX(rect) - centers[1]) ? 0 : 1;\n}\n\n// A column x-range from full-width body rows: short paragraph-final rows and\n// decorative fragments must not stretch it.\nfunction range(rects: Rect[]): Range | undefined {\n if (rects.length < 2) return undefined;\n return [Math.min(...rects.map((r) => r.x)), Math.max(...rects.map(maxX))];\n}\n\ninterface Row {\n rect: Rect;\n words: Word[];\n band: number; // -1 (gutter band / n/a), 0 (left or single column), 1 (right)\n}\n\n// Groups same-visual-line words via lineYTol/lineHeightRatio, requiring band\n// agreement; searches ALL open rows since per-word y drifts ~0.001 across a\n// printed line, enough to interleave two lines' words in y-sorted order.\nfunction buildRows(words: Word[], tuning: Tuning, bandOf: (w: Word) => number): Row[] {\n const rows: Row[] = [];\n // Sort order only affects which compatible row a tie lands in (every row\n // is searched) — top-to-bottom, left-to-right keeps results deterministic.\n const sorted = [...words].sort((a, b) => midY(b) - midY(a) || a.x - b.x);\n for (const w of sorted) {\n const band = bandOf(w);\n const target = rows.find((r) => r.band === band && Math.abs(midY(r.rect) - midY(w)) <= tuning.lineYTol && Math.max(r.rect.h, w.h) < Math.min(r.rect.h, w.h) * tuning.lineHeightRatio);\n if (target) {\n target.words.push(w);\n target.rect = union(target.rect, w);\n } else {\n rows.push({ rect: { x: w.x, y: w.y, w: w.w, h: w.h }, words: [w], band });\n }\n }\n return rows;\n}\n\nfunction makeLine(parts: Word[], rect: Rect, col: number): OcrLine {\n const sorted = [...parts].sort((a, b) => a.x - b.x);\n const text = sorted.map((p) => p.text).join(' ');\n return {\n text,\n x: rect.x,\n width: rect.w,\n midY: midY(rect),\n h: dominantHeight(parts),\n col,\n words: sorted,\n };\n}\n\n// Word-geometry pass (render/recognize happens upstream, in the OCR engine).\n// Body-height words band left/right before row-grouping; heading-height words group across the full width, so a title stays one line.\nexport function buildPageOCR(words: Word[], tuning: Tuning): PageOCR {\n if (!words.length) return { lines: [], floats: [], pitch: 0.012 };\n\n const colBand = 0.02;\n const colLeftCut = tuning.colSplit - colBand;\n const colRightCut = tuning.colSplit + colBand;\n\n const medianH = median(words.map((w) => w.h)) ?? 0.017;\n // Same literal `medianH * 2` used elsewhere for this gate — not\n // `tuning.headingScale`, a separate constant that happens to share the 2.0 default.\n const tallGate = medianH * 2;\n\n // Two-column decision (test/unit/column-break.test.ts): gutter ink <=0.017\n // (2-col) vs >=0.047 (1-col), cut 0.03; floors >=0.2 share/>=10 words per side.\n const bodyWords = words.filter((w) => w.h < tallGate);\n const gutterInk = bodyWords.filter((w) => w.x < tuning.colSplit && maxX(w) > tuning.colSplit).length;\n const leftPop = bodyWords.filter((w) => midX(w) < colLeftCut).length;\n const rightPop = bodyWords.filter((w) => midX(w) > colRightCut).length;\n const twoCol = leftPop >= MIN_COL_WORDS && rightPop >= MIN_COL_WORDS && leftPop >= bodyWords.length * MIN_COL_SHARE && rightPop >= bodyWords.length * MIN_COL_SHARE && gutterInk <= bodyWords.length * MAX_GUTTER_INK_FRAC;\n\n // Band by word CENTER, no dead band: a word box can touch the split exactly\n // (a box can touch the split exactly) and still belongs to its center's column — the twoCol\n // gate above already guarantees near-zero gutter ink.\n const bandOf = (w: Word): number => {\n if (!twoCol) return 0;\n return midX(w) < tuning.colSplit ? 0 : 1;\n };\n const tallRows = buildRows(\n words.filter((w) => w.h >= tallGate),\n tuning,\n () => 0\n );\n const normalRows = buildRows(\n words.filter((w) => w.h < tallGate),\n tuning,\n bandOf\n );\n const rows = [...tallRows, ...normalRows];\n\n // Column ranges from body rows (height <= medianH*1.6): two-col ranges use\n // rows 0.2-0.55 wide; single-col has no upper bound (full-width rows ARE the column).\n let colRanges: Range[];\n if (twoCol) {\n const wideRows = rows.filter((r) => r.rect.w >= 0.2 && r.rect.w <= 0.55 && r.rect.h <= medianH * 1.6);\n const left = range(wideRows.filter((r) => r.band === 0).map((r) => r.rect));\n const right = range(wideRows.filter((r) => r.band === 1).map((r) => r.rect));\n colRanges = [left, right].filter((r): r is Range => r !== undefined);\n } else {\n const wideRows = rows.filter((r) => r.rect.w >= 0.2 && r.rect.h <= medianH * 1.6);\n const single = range(wideRows.map((r) => r.rect));\n colRanges = single !== undefined ? [single] : [];\n }\n\n const lines: OcrLine[] = rows.map((row) => makeLine(row.words, row.rect, assignColumn(row.rect, colRanges)));\n lines.sort((a, b) => a.col - b.col || b.midY - a.midY);\n\n // Float detection: short+narrow+misaligned, rescued into body when it\n // hangs under a body line like a paragraph continuation (same col, gap<=paraGap x pitch, x-overlap) — protects a centered paragraph's short last line.\n const preGaps: number[] = [];\n for (let k = 1; k < lines.length; k++) {\n if (lines[k].col === lines[k - 1].col) {\n const g = lines[k - 1].midY - lines[k].midY;\n if (g > 0.0005) preGaps.push(g);\n }\n }\n const provisionalPitch = median(preGaps) ?? 0.012;\n const colStarts = new Map<number, number>();\n colRanges.forEach((r, i) => {\n colStarts.set(i, r[0]);\n });\n const body: OcrLine[] = [];\n const floatCandidates: OcrLine[] = [];\n // Display-size junk (e.g. \"1/3\" at 68pt, 0.179 wide vs the 0.15 cap)\n // escapes the narrow float test; caught here by junk text + isolation (no adjacent tall line within 2.2x height).\n const tallLines = lines.filter((l) => l.h >= tallGate);\n for (const line of lines) {\n const wordCount = line.text.split(' ').filter(Boolean).length;\n const start = colStarts.get(line.col);\n const short = wordCount <= tuning.floatMaxWords && start !== undefined && Math.abs(line.x - start) > tuning.floatMargin;\n const displayJunkFragment =\n short &&\n line.h >= tallGate &&\n !/[A-Za-z]{3}/.test(line.text) &&\n // Same-column only, matching emitPage's heading-run gather — a heading\n // in the OTHER column can be y-adjacent without composing with this one.\n !tallLines.some((other) => other !== line && other.col === line.col && Math.abs(other.midY - line.midY) < Math.max(other.h, line.h) * 2.2);\n const looksDecorative = displayJunkFragment || (short && line.width < tuning.floatMaxWidth);\n const paragraphAdjacent =\n looksDecorative &&\n body.some((b) => {\n if (b.col !== line.col) return false;\n const gap = b.midY - line.midY;\n if (gap <= 0 || gap > tuning.paraGap * provisionalPitch) return false;\n const overlap = Math.min(b.x + b.width, line.x + line.width) - Math.max(b.x, line.x);\n return overlap >= line.width * 0.5;\n });\n if (looksDecorative && !paragraphAdjacent) {\n floatCandidates.push(line);\n } else {\n body.push(line);\n }\n }\n // One float per candidate row, in line order — no clustering of adjacent\n // candidates: replay against the frozen baseline regressed ~30 pages when tried.\n const floats = floatCandidates;\n\n // Line pitch = median vertical gap between consecutive same-column lines.\n const gaps: number[] = [];\n for (let k = 1; k < body.length; k++) {\n if (body[k].col === body[k - 1].col) {\n const g = body[k - 1].midY - body[k].midY;\n if (g > 0.0005) gaps.push(g);\n }\n }\n return { lines: body, floats, pitch: median(gaps) ?? 0.012 };\n}\n\n// Document-wide height histogram -> heading levels\n\n// Bucket heights to 0.002 of page height so histogram keys are stable.\nexport function bucket(h: number): number {\n return Math.round(h * 500) / 500;\n}\n\n// `pages` are the already-body-only (post-float-filtering) PageOCR results.\nexport function headingLevels(pages: PageOCR[], tuning: Tuning): { bodyH: number; levelOf: Map<number, number> } {\n const chars = new Map<number, number>();\n for (const p of pages) {\n for (const l of p.lines) {\n const b = bucket(l.h);\n chars.set(b, (chars.get(b) ?? 0) + l.text.length);\n }\n }\n // Most-common height wins; ties broken by first-encountered (deterministic;\n // char-count ties across real documents are not observed).\n let bodyH = 0;\n let bestCount = -1;\n for (const [k, v] of chars) {\n if (v > bestCount) {\n bestCount = v;\n bodyH = k;\n }\n }\n\n const levelOf = new Map<number, number>();\n let level = 3; // \"### pN\" page markers occupy level 3\n let rep: number | null = null;\n const sizes = [...chars.keys()].filter((s) => s > bodyH * tuning.headingScale).sort((a, b) => b - a);\n for (const s of sizes) {\n if (rep === null || s < rep * 0.8) {\n level = Math.min(6, level + 1);\n rep = s;\n }\n levelOf.set(s, level);\n }\n return { bodyH, levelOf };\n}\n"],"names":["DEFAULT_TUNING","MAX_GUTTER_INK_FRAC","MIN_COL_SHARE","MIN_COL_WORDS","bucket","buildPageOCR","headingLevels","floatMaxWords","floatMaxWidth","floatMargin","paraGap","headingScale","colMaxWidth","colSplit","lineYTol","lineHeightRatio","maxX","r","x","w","maxY","y","h","midX","midY","union","a","b","x0","Math","min","y0","x1","max","y1","xOverlap","range","median","xs","length","undefined","sort","floor","dominantHeight","parts","best","i","text","assignColumn","rect","colRanges","l","centers","map","rg","abs","rects","buildRows","words","tuning","bandOf","rows","sorted","band","target","find","push","makeLine","col","p","join","width","lines","floats","pitch","colBand","colLeftCut","colRightCut","medianH","tallGate","bodyWords","filter","gutterInk","leftPop","rightPop","twoCol","tallRows","normalRows","wideRows","left","right","single","row","preGaps","k","g","provisionalPitch","colStarts","Map","forEach","set","body","floatCandidates","tallLines","line","wordCount","split","Boolean","start","get","short","displayJunkFragment","test","some","other","looksDecorative","paragraphAdjacent","gap","overlap","gaps","round","pages","chars","bodyH","bestCount","v","levelOf","level","rep","sizes","keys","s"],"mappings":"AAAA,yEAAyE;AACzE,sGAAsG;;;;;;;;;;;;QAiEzFA;eAAAA;;QAcAC;eAAAA;;QAQAC;eAAAA;;QAJAC;eAAAA;;QAkOGC;eAAAA;;QAxHAC;eAAAA;;QA6HAC;eAAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAzPT,IAAMN,iBAAyB;IACpCO,eAAe;IACfC,eAAe;IACfC,aAAa;IACbC,SAAS;IACTC,cAAc;IACdC,aAAa;IACbC,UAAU;IACVC,UAAU;IACVC,iBAAiB;AACnB;AAIO,IAAMd,sBAAsB;AAI5B,IAAME,gBAAgB;AAItB,IAAMD,gBAAgB;AAU7B,IAAMc,OAAO,cAACC;WAAoBA,EAAEC,CAAC,GAAGD,EAAEE,CAAC;;AAC3C,IAAMC,OAAO,cAACH;WAAoBA,EAAEI,CAAC,GAAGJ,EAAEK,CAAC;;AAC3C,IAAMC,OAAO,cAACN;WAAoBA,EAAEC,CAAC,GAAGD,EAAEE,CAAC,GAAG;;AAC9C,IAAMK,OAAO,cAACP;WAAoBA,EAAEI,CAAC,GAAGJ,EAAEK,CAAC,GAAG;;AAE9C,SAASG,MAAMC,CAAO,EAAEC,CAAO;IAC7B,IAAMC,KAAKC,KAAKC,GAAG,CAACJ,EAAER,CAAC,EAAES,EAAET,CAAC;IAC5B,IAAMa,KAAKF,KAAKC,GAAG,CAACJ,EAAEL,CAAC,EAAEM,EAAEN,CAAC;IAC5B,IAAMW,KAAKH,KAAKI,GAAG,CAACjB,KAAKU,IAAIV,KAAKW;IAClC,IAAMO,KAAKL,KAAKI,GAAG,CAACb,KAAKM,IAAIN,KAAKO;IAClC,OAAO;QAAET,GAAGU;QAAIP,GAAGU;QAAIZ,GAAGa,KAAKJ;QAAIN,GAAGY,KAAKH;IAAG;AAChD;AAEA,oDAAoD;AACpD,SAASI,SAASlB,CAAO,EAAEmB,KAAY;IACrC,OAAOP,KAAKI,GAAG,CAAC,GAAGJ,KAAKC,GAAG,CAACd,KAAKC,IAAImB,KAAK,CAAC,EAAE,IAAIP,KAAKI,GAAG,CAAChB,EAAEC,CAAC,EAAEkB,KAAK,CAAC,EAAE;AACzE;AAEA,SAASC,OAAOC,EAAY;IAC1B,IAAI,CAACA,GAAGC,MAAM,EAAE,OAAOC;IACvB,OAAO,AAAC,qBAAGF,IAAIG,IAAI,CAAC,SAACf,GAAGC;eAAMD,IAAIC;MAAE,CAACE,KAAKa,KAAK,CAACJ,GAAGC,MAAM,GAAG,GAAG;AACjE;AAEA,0EAA0E;AAC1E,iFAAiF;AACjF,SAASI,eAAeC,KAAa;IACnC,IAAIC,OAAOD,KAAK,CAAC,EAAE;IACnB,IAAK,IAAIE,IAAI,GAAGA,IAAIF,MAAML,MAAM,EAAEO,IAAK;QACrC,IAAIF,KAAK,CAACE,EAAE,CAACC,IAAI,CAACR,MAAM,GAAGM,KAAKE,IAAI,CAACR,MAAM,EAAEM,OAAOD,KAAK,CAACE,EAAE;IAC9D;IACA,OAAOD,KAAKvB,CAAC;AACf;AAEA,SAAS0B,aAAaC,IAAU,EAAEC,SAAkB;IAClD,IAAIA,UAAUX,MAAM,KAAK,GAAG,OAAO;IACnC,IAAMY,IAAIhB,SAASc,MAAMC,SAAS,CAAC,EAAE;IACrC,IAAMjC,IAAIkB,SAASc,MAAMC,SAAS,CAAC,EAAE;IACrC,IAAIC,MAAMlC,GAAG,OAAOkC,IAAIlC,IAAI,IAAI;IAChC,IAAMmC,UAAUF,UAAUG,GAAG,CAAC,SAACC;eAAO,AAACA,CAAAA,EAAE,CAAC,EAAE,GAAGA,EAAE,CAAC,EAAE,AAAD,IAAK;;IACxD,OAAOzB,KAAK0B,GAAG,CAAChC,KAAK0B,QAAQG,OAAO,CAAC,EAAE,KAAKvB,KAAK0B,GAAG,CAAChC,KAAK0B,QAAQG,OAAO,CAAC,EAAE,IAAI,IAAI;AACtF;AAEA,6EAA6E;AAC7E,4CAA4C;AAC5C,SAAShB,MAAMoB,KAAa;QAElB3B,OAAoCA;IAD5C,IAAI2B,MAAMjB,MAAM,GAAG,GAAG,OAAOC;IAC7B,OAAO;QAACX,CAAAA,QAAAA,MAAKC,GAAG,OAARD,OAAS,qBAAG2B,MAAMH,GAAG,CAAC,SAACpC;mBAAMA,EAAEC,CAAC;;QAAIW,CAAAA,SAAAA,MAAKI,GAAG,OAARJ,QAAS,qBAAG2B,MAAMH,GAAG,CAACrC;KAAO;AAC3E;AAQA,6EAA6E;AAC7E,4EAA4E;AAC5E,yEAAyE;AACzE,SAASyC,UAAUC,KAAa,EAAEC,MAAc,EAAEC,MAA2B;IAC3E,IAAMC,OAAc,EAAE;IACtB,yEAAyE;IACzE,2EAA2E;IAC3E,IAAMC,SAAS,AAAC,qBAAGJ,OAAOjB,IAAI,CAAC,SAACf,GAAGC;eAAMH,KAAKG,KAAKH,KAAKE,MAAMA,EAAER,CAAC,GAAGS,EAAET,CAAC;;QAClE,kCAAA,2BAAA;;;YAAA,IAAMC,IAAN;YACH,IAAM4C,OAAOH,OAAOzC;YACpB,IAAM6C,SAASH,KAAKI,IAAI,CAAC,SAAChD;uBAAMA,EAAE8C,IAAI,KAAKA,QAAQlC,KAAK0B,GAAG,CAAC/B,KAAKP,EAAEgC,IAAI,IAAIzB,KAAKL,OAAOwC,OAAO7C,QAAQ,IAAIe,KAAKI,GAAG,CAAChB,EAAEgC,IAAI,CAAC3B,CAAC,EAAEH,EAAEG,CAAC,IAAIO,KAAKC,GAAG,CAACb,EAAEgC,IAAI,CAAC3B,CAAC,EAAEH,EAAEG,CAAC,IAAIqC,OAAO5C,eAAe;;YACpL,IAAIiD,QAAQ;gBACVA,OAAON,KAAK,CAACQ,IAAI,CAAC/C;gBAClB6C,OAAOf,IAAI,GAAGxB,MAAMuC,OAAOf,IAAI,EAAE9B;YACnC,OAAO;gBACL0C,KAAKK,IAAI,CAAC;oBAAEjB,MAAM;wBAAE/B,GAAGC,EAAED,CAAC;wBAAEG,GAAGF,EAAEE,CAAC;wBAAEF,GAAGA,EAAEA,CAAC;wBAAEG,GAAGH,EAAEG,CAAC;oBAAC;oBAAGoC,OAAO;wBAACvC;qBAAE;oBAAE4C,MAAAA;gBAAK;YACzE;QACF;QATA,QAAK,YAAWD,2BAAX,SAAA,6BAAA,QAAA,yBAAA;;QAAA;QAAA;;;iBAAA,6BAAA;gBAAA;;;gBAAA;sBAAA;;;;IAUL,OAAOD;AACT;AAEA,SAASM,SAASvB,KAAa,EAAEK,IAAU,EAAEmB,GAAW;IACtD,IAAMN,SAAS,AAAC,qBAAGlB,OAAOH,IAAI,CAAC,SAACf,GAAGC;eAAMD,EAAER,CAAC,GAAGS,EAAET,CAAC;;IAClD,IAAM6B,OAAOe,OAAOT,GAAG,CAAC,SAACgB;eAAMA,EAAEtB,IAAI;OAAEuB,IAAI,CAAC;IAC5C,OAAO;QACLvB,MAAAA;QACA7B,GAAG+B,KAAK/B,CAAC;QACTqD,OAAOtB,KAAK9B,CAAC;QACbK,MAAMA,KAAKyB;QACX3B,GAAGqB,eAAeC;QAClBwB,KAAAA;QACAV,OAAOI;IACT;AACF;AAIO,SAASzD,aAAaqD,KAAa,EAAEC,MAAc;QAOxCtB,SA0DSA,UAiDYA;IAjHrC,IAAI,CAACqB,MAAMnB,MAAM,EAAE,OAAO;QAAEiC,OAAO,EAAE;QAAEC,QAAQ,EAAE;QAAEC,OAAO;IAAM;IAEhE,IAAMC,UAAU;IAChB,IAAMC,aAAajB,OAAO9C,QAAQ,GAAG8D;IACrC,IAAME,cAAclB,OAAO9C,QAAQ,GAAG8D;IAEtC,IAAMG,WAAUzC,UAAAA,OAAOqB,MAAML,GAAG,CAAC,SAAClC;eAAMA,EAAEG,CAAC;qBAA3Be,qBAAAA,UAAiC;IACjD,gEAAgE;IAChE,oFAAoF;IACpF,IAAM0C,WAAWD,UAAU;IAE3B,2EAA2E;IAC3E,gFAAgF;IAChF,IAAME,YAAYtB,MAAMuB,MAAM,CAAC,SAAC9D;eAAMA,EAAEG,CAAC,GAAGyD;;IAC5C,IAAMG,YAAYF,UAAUC,MAAM,CAAC,SAAC9D;eAAMA,EAAED,CAAC,GAAGyC,OAAO9C,QAAQ,IAAIG,KAAKG,KAAKwC,OAAO9C,QAAQ;OAAE0B,MAAM;IACpG,IAAM4C,UAAUH,UAAUC,MAAM,CAAC,SAAC9D;eAAMI,KAAKJ,KAAKyD;OAAYrC,MAAM;IACpE,IAAM6C,WAAWJ,UAAUC,MAAM,CAAC,SAAC9D;eAAMI,KAAKJ,KAAK0D;OAAatC,MAAM;IACtE,IAAM8C,SAASF,WAAWhF,iBAAiBiF,YAAYjF,iBAAiBgF,WAAWH,UAAUzC,MAAM,GAAGrC,iBAAiBkF,YAAYJ,UAAUzC,MAAM,GAAGrC,iBAAiBgF,aAAaF,UAAUzC,MAAM,GAAGtC;IAEvM,4EAA4E;IAC5E,4FAA4F;IAC5F,sDAAsD;IACtD,IAAM2D,SAAS,gBAACzC;QACd,IAAI,CAACkE,QAAQ,OAAO;QACpB,OAAO9D,KAAKJ,KAAKwC,OAAO9C,QAAQ,GAAG,IAAI;IACzC;IACA,IAAMyE,WAAW7B,UACfC,MAAMuB,MAAM,CAAC,SAAC9D;eAAMA,EAAEG,CAAC,IAAIyD;QAC3BpB,QACA;eAAM;;IAER,IAAM4B,aAAa9B,UACjBC,MAAMuB,MAAM,CAAC,SAAC9D;eAAMA,EAAEG,CAAC,GAAGyD;QAC1BpB,QACAC;IAEF,IAAMC,OAAO,AAAC,qBAAGyB,iBAAU,qBAAGC;IAE9B,2EAA2E;IAC3E,sFAAsF;IACtF,IAAIrC;IACJ,IAAImC,QAAQ;QACV,IAAMG,WAAW3B,KAAKoB,MAAM,CAAC,SAAChE;mBAAMA,EAAEgC,IAAI,CAAC9B,CAAC,IAAI,OAAOF,EAAEgC,IAAI,CAAC9B,CAAC,IAAI,QAAQF,EAAEgC,IAAI,CAAC3B,CAAC,IAAIwD,UAAU;;QACjG,IAAMW,OAAOrD,MAAMoD,SAASP,MAAM,CAAC,SAAChE;mBAAMA,EAAE8C,IAAI,KAAK;WAAGV,GAAG,CAAC,SAACpC;mBAAMA,EAAEgC,IAAI;;QACzE,IAAMyC,QAAQtD,MAAMoD,SAASP,MAAM,CAAC,SAAChE;mBAAMA,EAAE8C,IAAI,KAAK;WAAGV,GAAG,CAAC,SAACpC;mBAAMA,EAAEgC,IAAI;;QAC1EC,YAAY;YAACuC;YAAMC;SAAM,CAACT,MAAM,CAAC,SAAChE;mBAAkBA,MAAMuB;;IAC5D,OAAO;QACL,IAAMgD,YAAW3B,KAAKoB,MAAM,CAAC,SAAChE;mBAAMA,EAAEgC,IAAI,CAAC9B,CAAC,IAAI,OAAOF,EAAEgC,IAAI,CAAC3B,CAAC,IAAIwD,UAAU;;QAC7E,IAAMa,SAASvD,MAAMoD,UAASnC,GAAG,CAAC,SAACpC;mBAAMA,EAAEgC,IAAI;;QAC/CC,YAAYyC,WAAWnD,YAAY;YAACmD;SAAO,GAAG,EAAE;IAClD;IAEA,IAAMnB,QAAmBX,KAAKR,GAAG,CAAC,SAACuC;eAAQzB,SAASyB,IAAIlC,KAAK,EAAEkC,IAAI3C,IAAI,EAAED,aAAa4C,IAAI3C,IAAI,EAAEC;;IAChGsB,MAAM/B,IAAI,CAAC,SAACf,GAAGC;eAAMD,EAAE0C,GAAG,GAAGzC,EAAEyC,GAAG,IAAIzC,EAAEH,IAAI,GAAGE,EAAEF,IAAI;;IAErD,sEAAsE;IACtE,uJAAuJ;IACvJ,IAAMqE,UAAoB,EAAE;IAC5B,IAAK,IAAIC,IAAI,GAAGA,IAAItB,MAAMjC,MAAM,EAAEuD,IAAK;QACrC,IAAItB,KAAK,CAACsB,EAAE,CAAC1B,GAAG,KAAKI,KAAK,CAACsB,IAAI,EAAE,CAAC1B,GAAG,EAAE;YACrC,IAAM2B,IAAIvB,KAAK,CAACsB,IAAI,EAAE,CAACtE,IAAI,GAAGgD,KAAK,CAACsB,EAAE,CAACtE,IAAI;YAC3C,IAAIuE,IAAI,QAAQF,QAAQ3B,IAAI,CAAC6B;QAC/B;IACF;IACA,IAAMC,oBAAmB3D,WAAAA,OAAOwD,sBAAPxD,sBAAAA,WAAmB;IAC5C,IAAM4D,YAAY,IAAIC;IACtBhD,UAAUiD,OAAO,CAAC,SAAClF,GAAG6B;QACpBmD,UAAUG,GAAG,CAACtD,GAAG7B,CAAC,CAAC,EAAE;IACvB;IACA,IAAMoF,OAAkB,EAAE;IAC1B,IAAMC,kBAA6B,EAAE;IACrC,qEAAqE;IACrE,kHAAkH;IAClH,IAAMC,YAAY/B,MAAMS,MAAM,CAAC,SAAC9B;eAAMA,EAAE7B,CAAC,IAAIyD;;QACxC,kCAAA,2BAAA;;;YAAA,IAAMyB,OAAN;YACH,IAAMC,YAAYD,KAAKzD,IAAI,CAAC2D,KAAK,CAAC,KAAKzB,MAAM,CAAC0B,SAASpE,MAAM;YAC7D,IAAMqE,QAAQX,UAAUY,GAAG,CAACL,KAAKpC,GAAG;YACpC,IAAM0C,QAAQL,aAAa9C,OAAOpD,aAAa,IAAIqG,UAAUpE,aAAaX,KAAK0B,GAAG,CAACiD,KAAKtF,CAAC,GAAG0F,SAASjD,OAAOlD,WAAW;YACvH,IAAMsG,sBACJD,SACAN,KAAKlF,CAAC,IAAIyD,YACV,CAAC,cAAciC,IAAI,CAACR,KAAKzD,IAAI,KAC7B,uEAAuE;YACvE,yEAAyE;YACzE,CAACwD,UAAUU,IAAI,CAAC,SAACC;uBAAUA,UAAUV,QAAQU,MAAM9C,GAAG,KAAKoC,KAAKpC,GAAG,IAAIvC,KAAK0B,GAAG,CAAC2D,MAAM1F,IAAI,GAAGgF,KAAKhF,IAAI,IAAIK,KAAKI,GAAG,CAACiF,MAAM5F,CAAC,EAAEkF,KAAKlF,CAAC,IAAI;;YACxI,IAAM6F,kBAAkBJ,uBAAwBD,SAASN,KAAKjC,KAAK,GAAGZ,OAAOnD,aAAa;YAC1F,IAAM4G,oBACJD,mBACAd,KAAKY,IAAI,CAAC,SAACtF;gBACT,IAAIA,EAAEyC,GAAG,KAAKoC,KAAKpC,GAAG,EAAE,OAAO;gBAC/B,IAAMiD,MAAM1F,EAAEH,IAAI,GAAGgF,KAAKhF,IAAI;gBAC9B,IAAI6F,OAAO,KAAKA,MAAM1D,OAAOjD,OAAO,GAAGsF,kBAAkB,OAAO;gBAChE,IAAMsB,UAAUzF,KAAKC,GAAG,CAACH,EAAET,CAAC,GAAGS,EAAE4C,KAAK,EAAEiC,KAAKtF,CAAC,GAAGsF,KAAKjC,KAAK,IAAI1C,KAAKI,GAAG,CAACN,EAAET,CAAC,EAAEsF,KAAKtF,CAAC;gBACnF,OAAOoG,WAAWd,KAAKjC,KAAK,GAAG;YACjC;YACF,IAAI4C,mBAAmB,CAACC,mBAAmB;gBACzCd,gBAAgBpC,IAAI,CAACsC;YACvB,OAAO;gBACLH,KAAKnC,IAAI,CAACsC;YACZ;QACF;QA1BA,QAAK,YAAchC,0BAAd,SAAA,6BAAA,QAAA,yBAAA;;QAAA;QAAA;;;iBAAA,6BAAA;gBAAA;;;gBAAA;sBAAA;;;;IA2BL,yEAAyE;IACzE,iFAAiF;IACjF,IAAMC,SAAS6B;IAEf,0EAA0E;IAC1E,IAAMiB,OAAiB,EAAE;IACzB,IAAK,IAAIzB,KAAI,GAAGA,KAAIO,KAAK9D,MAAM,EAAEuD,KAAK;QACpC,IAAIO,IAAI,CAACP,GAAE,CAAC1B,GAAG,KAAKiC,IAAI,CAACP,KAAI,EAAE,CAAC1B,GAAG,EAAE;YACnC,IAAM2B,KAAIM,IAAI,CAACP,KAAI,EAAE,CAACtE,IAAI,GAAG6E,IAAI,CAACP,GAAE,CAACtE,IAAI;YACzC,IAAIuE,KAAI,QAAQwB,KAAKrD,IAAI,CAAC6B;QAC5B;IACF;IACA,OAAO;QAAEvB,OAAO6B;QAAM5B,QAAAA;QAAQC,KAAK,GAAErC,WAAAA,OAAOkF,mBAAPlF,sBAAAA,WAAgB;IAAM;AAC7D;AAKO,SAASjC,OAAOkB,CAAS;IAC9B,OAAOO,KAAK2F,KAAK,CAAClG,IAAI,OAAO;AAC/B;AAGO,SAAShB,cAAcmH,KAAgB,EAAE9D,MAAc;IAC5D,IAAM+D,QAAQ,IAAIxB;QACb,kCAAA,2BAAA;;QAAL,QAAK,YAAWuB,0BAAX,SAAA,6BAAA,QAAA,yBAAA,iCAAkB;YAAlB,IAAMpD,IAAN;gBACE,mCAAA,4BAAA;;gBAAL,QAAK,aAAWA,EAAEG,KAAK,qBAAlB,UAAA,8BAAA,SAAA,0BAAA,kCAAoB;oBAApB,IAAMrB,IAAN;wBAEWuE;oBADd,IAAM/F,IAAIvB,OAAO+C,EAAE7B,CAAC;oBACpBoG,MAAMtB,GAAG,CAACzE,GAAG,EAAC+F,aAAAA,MAAMb,GAAG,CAAClF,gBAAV+F,wBAAAA,aAAgB,KAAKvE,EAAEJ,IAAI,CAACR,MAAM;gBAClD;;gBAHK;gBAAA;;;yBAAA,8BAAA;wBAAA;;;wBAAA;8BAAA;;;;QAIP;;QALK;QAAA;;;iBAAA,6BAAA;gBAAA;;;gBAAA;sBAAA;;;;IAML,4EAA4E;IAC5E,2DAA2D;IAC3D,IAAIoF,QAAQ;IACZ,IAAIC,YAAY,CAAC;QACZ,mCAAA,4BAAA;;QAAL,QAAK,aAAgBF,0BAAhB,UAAA,8BAAA,SAAA,0BAAA,kCAAuB;YAAvB,mCAAA,kBAAO5B,oBAAG+B;YACb,IAAIA,IAAID,WAAW;gBACjBA,YAAYC;gBACZF,QAAQ7B;YACV;QACF;;QALK;QAAA;;;iBAAA,8BAAA;gBAAA;;;gBAAA;sBAAA;;;;IAOL,IAAMgC,UAAU,IAAI5B;IACpB,IAAI6B,QAAQ,GAAG,uCAAuC;IACtD,IAAIC,MAAqB;IACzB,IAAMC,QAAQ,AAAC,qBAAGP,MAAMQ,IAAI,IAAIjD,MAAM,CAAC,SAACkD;eAAMA,IAAIR,QAAQhE,OAAOhD,YAAY;OAAE8B,IAAI,CAAC,SAACf,GAAGC;eAAMA,IAAID;;QAC7F,mCAAA,4BAAA;;QAAL,QAAK,aAAWuG,0BAAX,UAAA,8BAAA,SAAA,0BAAA,kCAAkB;YAAlB,IAAME,IAAN;YACH,IAAIH,QAAQ,QAAQG,IAAIH,MAAM,KAAK;gBACjCD,QAAQlG,KAAKC,GAAG,CAAC,GAAGiG,QAAQ;gBAC5BC,MAAMG;YACR;YACAL,QAAQ1B,GAAG,CAAC+B,GAAGJ;QACjB;;QANK;QAAA;;;iBAAA,8BAAA;gBAAA;;;gBAAA;sBAAA;;;;IAOL,OAAO;QAAEJ,OAAAA;QAAOG,SAAAA;IAAQ;AAC1B"}
1
+ {"version":3,"sources":["/Users/kevin/Dev/OpenSource/formats/pdf-to-md/src/geometry.ts"],"sourcesContent":["// geometry.ts — OCR-path pass 2: words -> lines/columns/floats. Input is\n// flat words (normalized page coords, origin bottom-left, y up), not pre-clustered line observations.\nexport interface Word {\n text: string;\n x: number; // rect.minX\n y: number; // rect.minY\n w: number; // rect.width\n h: number; // rect.height\n // 0-100 (tesseract.js's own `confidence` field, not `conf`). Optional —\n // passthrough only; see report.ts's LOW_CONFIDENCE_THRESHOLD for the consumer.\n confidence?: number;\n}\n\n/** A `Word` with its page number — the shared shape behind both the OCR\n * engine's own output (tesseract.ts) and the replay input contract (extract.ts's OcrWordInput). */\nexport interface PageWord extends Word {\n page: number;\n}\n\nexport interface OcrLine {\n text: string;\n x: number; // rect.minX, used for float-alignment and indentation checks\n width: number; // rect.width, used for the float width check\n midY: number;\n h: number; // char-weighted dominant constituent height\n col: number;\n // Constituent words, left-to-right (same order as `text`'s tokens) — carries\n // word identity through row-building for analyze()'s block->word linkage.\n words: Word[];\n}\n\nexport interface PageOCR {\n lines: OcrLine[];\n // Decorative fragment candidates (src/emit.ts's floats aside), kept as full\n // OcrLine so callers recover both the printed text and constituent words.\n floats: OcrLine[];\n pitch: number;\n}\n\n/** Tuning knobs for the OCR-path geometry pass (CLI: `--float-*`/`--para-gap`/\n * `--heading-scale`/`--col-*`/`--line-*`). See DEFAULT_TUNING for defaults. */\nexport interface Tuning {\n /** fragments with more words than this are body text, not decoration */\n floatMaxWords: number;\n /** fraction of page width above which a fragment is too wide to be\n * decoration */\n floatMaxWidth: number;\n /** how far a fragment's left edge must sit from its column edge to be\n * decoration */\n floatMargin: number;\n /** a vertical gap this many times the line pitch is a paragraph break */\n paraGap: number;\n /** lines taller than this times body height are headings */\n headingScale: number;\n /** boxes wider than this are excluded from gutter detection */\n colMaxWidth: number;\n /** fractional x of the two-column midpoint */\n colSplit: number;\n /** vertical distance within which two boxes are the same line */\n lineYTol: number;\n /** same-line boxes with a larger height ratio don't merge */\n lineHeightRatio: number;\n}\n\n/** Measured defaults; derivation in `test/unit/tuning.test.ts`. lineHeightRatio\n * 2.4 = pair-F1 plateau edge (0.924@1.6 -> 0.995@2.4, 9,471 pairs, 2026-08-16). */\nexport const DEFAULT_TUNING: Tuning = {\n floatMaxWords: 3,\n floatMaxWidth: 0.15,\n floatMargin: 0.008,\n paraGap: 1.6,\n headingScale: 2.0,\n colMaxWidth: 0.55,\n colSplit: 0.5,\n lineYTol: 0.006,\n lineHeightRatio: 2.4,\n};\n\n// Two-column decision (test/unit/column-break.test.ts): gutter ink <=0.017\n// (2-col) vs >=0.047 (1-col) measured over 100 baseline pages, cut 0.03.\nexport const MAX_GUTTER_INK_FRAC = 0.03;\n\n// Near-empty pages (e.g. a 2-word title page) have no gutter ink either, so\n// a word-count floor is needed too; genuine columns measure >=76 words.\nexport const MIN_COL_WORDS = 10;\n\n// lineYTol is an absolute page fraction measured on body text, but a word's\n// box grows downward with its descenders, so its midpoint sits lower than a\n// descenderless neighbour's on the same printed line. At body size that offset\n// is ~0.003 (inside the tolerance); on 56pt display type it is ~0.007 (outside\n// it), which splits one heading into two rows that then emit in midY order\n// (\"Open Road\" -> \"Road Open\"). A descender is ~21% of the em, so the offset is\n// ~11% of the taller box; 0.2 clears it with margin and still sits far below any\n// line pitch. Body rows are unaffected: 0.2 * a body height stays under the floor.\nexport const LINE_Y_TOL_HEIGHT_FRAC = 0.2;\n\n// Measured: a thin data rail is 11% of body words; the thinnest genuine\n// column is 31% — 0.2 sits between.\nexport const MIN_COL_SHARE = 0.2;\n\ninterface Rect {\n x: number;\n y: number;\n w: number;\n h: number;\n}\ntype Range = readonly [number, number];\n\nconst maxX = (r: Rect): number => r.x + r.w;\nconst maxY = (r: Rect): number => r.y + r.h;\nconst midX = (r: Rect): number => r.x + r.w / 2;\nconst midY = (r: Rect): number => r.y + r.h / 2;\n\nfunction union(a: Rect, b: Rect): Rect {\n const x0 = Math.min(a.x, b.x);\n const y0 = Math.min(a.y, b.y);\n const x1 = Math.max(maxX(a), maxX(b));\n const y1 = Math.max(maxY(a), maxY(b));\n return { x: x0, y: y0, w: x1 - x0, h: y1 - y0 };\n}\n\n// Overlap of a rect's x-span with a column x-range.\nfunction xOverlap(r: Rect, range: Range): number {\n return Math.max(0, Math.min(maxX(r), range[1]) - Math.max(r.x, range[0]));\n}\n\nfunction median(xs: number[]): number | undefined {\n if (!xs.length) return undefined;\n return [...xs].sort((a, b) => a - b)[Math.floor(xs.length / 2)];\n}\n\n// Char-weighted dominant height: most characters wins (ties keep first) —\n// same rule as src/lines.ts, so a small merged fragment can't promote a heading.\nfunction dominantHeight(parts: Word[]): number {\n let best = parts[0];\n for (let i = 1; i < parts.length; i++) {\n if (parts[i].text.length > best.text.length) best = parts[i];\n }\n return best.h;\n}\n\nfunction assignColumn(rect: Rect, colRanges: Range[]): number {\n if (colRanges.length !== 2) return 0;\n const l = xOverlap(rect, colRanges[0]);\n const r = xOverlap(rect, colRanges[1]);\n if (l !== r) return l > r ? 0 : 1;\n const centers = colRanges.map((rg) => (rg[0] + rg[1]) / 2);\n return Math.abs(midX(rect) - centers[0]) <= Math.abs(midX(rect) - centers[1]) ? 0 : 1;\n}\n\n// A column x-range from full-width body rows: short paragraph-final rows and\n// decorative fragments must not stretch it.\nfunction range(rects: Rect[]): Range | undefined {\n if (rects.length < 2) return undefined;\n return [Math.min(...rects.map((r) => r.x)), Math.max(...rects.map(maxX))];\n}\n\ninterface Row {\n rect: Rect;\n words: Word[];\n band: number; // -1 (gutter band / n/a), 0 (left or single column), 1 (right)\n}\n\n// Groups same-visual-line words via lineYTol/lineHeightRatio, requiring band\n// agreement; searches ALL open rows since per-word y drifts ~0.001 across a\n// printed line, enough to interleave two lines' words in y-sorted order. The y\n// tolerance scales with box height (LINE_Y_TOL_HEIGHT_FRAC) so display type,\n// whose descenders shift a word's midpoint further, still groups as one row.\nfunction buildRows(words: Word[], tuning: Tuning, bandOf: (w: Word) => number): Row[] {\n const rows: Row[] = [];\n // Sort order only affects which compatible row a tie lands in (every row\n // is searched) — top-to-bottom, left-to-right keeps results deterministic.\n const sorted = [...words].sort((a, b) => midY(b) - midY(a) || a.x - b.x);\n for (const w of sorted) {\n const band = bandOf(w);\n const target = rows.find((r) => {\n if (r.band !== band) return false;\n const yTol = Math.max(tuning.lineYTol, Math.max(r.rect.h, w.h) * LINE_Y_TOL_HEIGHT_FRAC);\n return Math.abs(midY(r.rect) - midY(w)) <= yTol && Math.max(r.rect.h, w.h) < Math.min(r.rect.h, w.h) * tuning.lineHeightRatio;\n });\n if (target) {\n target.words.push(w);\n target.rect = union(target.rect, w);\n } else {\n rows.push({ rect: { x: w.x, y: w.y, w: w.w, h: w.h }, words: [w], band });\n }\n }\n return rows;\n}\n\nfunction makeLine(parts: Word[], rect: Rect, col: number): OcrLine {\n const sorted = [...parts].sort((a, b) => a.x - b.x);\n const text = sorted.map((p) => p.text).join(' ');\n return {\n text,\n x: rect.x,\n width: rect.w,\n midY: midY(rect),\n h: dominantHeight(parts),\n col,\n words: sorted,\n };\n}\n\n// Word-geometry pass (render/recognize happens upstream, in the OCR engine).\n// Body-height words band left/right before row-grouping; heading-height words group across the full width, so a title stays one line.\nexport function buildPageOCR(words: Word[], tuning: Tuning): PageOCR {\n if (!words.length) return { lines: [], floats: [], pitch: 0.012 };\n\n const colBand = 0.02;\n const colLeftCut = tuning.colSplit - colBand;\n const colRightCut = tuning.colSplit + colBand;\n\n const medianH = median(words.map((w) => w.h)) ?? 0.017;\n // Same literal `medianH * 2` used elsewhere for this gate — not\n // `tuning.headingScale`, a separate constant that happens to share the 2.0 default.\n const tallGate = medianH * 2;\n\n // Two-column decision (test/unit/column-break.test.ts): gutter ink <=0.017\n // (2-col) vs >=0.047 (1-col), cut 0.03; floors >=0.2 share/>=10 words per side.\n const bodyWords = words.filter((w) => w.h < tallGate);\n const gutterInk = bodyWords.filter((w) => w.x < tuning.colSplit && maxX(w) > tuning.colSplit).length;\n const leftPop = bodyWords.filter((w) => midX(w) < colLeftCut).length;\n const rightPop = bodyWords.filter((w) => midX(w) > colRightCut).length;\n const twoCol = leftPop >= MIN_COL_WORDS && rightPop >= MIN_COL_WORDS && leftPop >= bodyWords.length * MIN_COL_SHARE && rightPop >= bodyWords.length * MIN_COL_SHARE && gutterInk <= bodyWords.length * MAX_GUTTER_INK_FRAC;\n\n // Band by word CENTER, no dead band: a word box can touch the split exactly\n // (a box can touch the split exactly) and still belongs to its center's column — the twoCol\n // gate above already guarantees near-zero gutter ink.\n const bandOf = (w: Word): number => {\n if (!twoCol) return 0;\n return midX(w) < tuning.colSplit ? 0 : 1;\n };\n const tallRows = buildRows(\n words.filter((w) => w.h >= tallGate),\n tuning,\n () => 0\n );\n const normalRows = buildRows(\n words.filter((w) => w.h < tallGate),\n tuning,\n bandOf\n );\n const rows = [...tallRows, ...normalRows];\n\n // Column ranges from body rows (height <= medianH*1.6): two-col ranges use\n // rows 0.2-0.55 wide; single-col has no upper bound (full-width rows ARE the column).\n let colRanges: Range[];\n if (twoCol) {\n const wideRows = rows.filter((r) => r.rect.w >= 0.2 && r.rect.w <= 0.55 && r.rect.h <= medianH * 1.6);\n const left = range(wideRows.filter((r) => r.band === 0).map((r) => r.rect));\n const right = range(wideRows.filter((r) => r.band === 1).map((r) => r.rect));\n colRanges = [left, right].filter((r): r is Range => r !== undefined);\n } else {\n const wideRows = rows.filter((r) => r.rect.w >= 0.2 && r.rect.h <= medianH * 1.6);\n const single = range(wideRows.map((r) => r.rect));\n colRanges = single !== undefined ? [single] : [];\n }\n\n const lines: OcrLine[] = rows.map((row) => makeLine(row.words, row.rect, assignColumn(row.rect, colRanges)));\n lines.sort((a, b) => a.col - b.col || b.midY - a.midY);\n\n // Float detection: short+narrow+misaligned, rescued into body when it\n // hangs under a body line like a paragraph continuation (same col, gap<=paraGap x pitch, x-overlap) — protects a centered paragraph's short last line.\n const preGaps: number[] = [];\n for (let k = 1; k < lines.length; k++) {\n if (lines[k].col === lines[k - 1].col) {\n const g = lines[k - 1].midY - lines[k].midY;\n if (g > 0.0005) preGaps.push(g);\n }\n }\n const provisionalPitch = median(preGaps) ?? 0.012;\n const colStarts = new Map<number, number>();\n colRanges.forEach((r, i) => {\n colStarts.set(i, r[0]);\n });\n const body: OcrLine[] = [];\n const floatCandidates: OcrLine[] = [];\n // Display-size junk (e.g. \"1/3\" at 68pt, 0.179 wide vs the 0.15 cap)\n // escapes the narrow float test; caught here by junk text + isolation (no adjacent tall line within 2.2x height).\n const tallLines = lines.filter((l) => l.h >= tallGate);\n for (const line of lines) {\n const wordCount = line.text.split(' ').filter(Boolean).length;\n const start = colStarts.get(line.col);\n const short = wordCount <= tuning.floatMaxWords && start !== undefined && Math.abs(line.x - start) > tuning.floatMargin;\n const displayJunkFragment =\n short &&\n line.h >= tallGate &&\n !/[A-Za-z]{3}/.test(line.text) &&\n // Same-column only, matching emitPage's heading-run gather — a heading\n // in the OTHER column can be y-adjacent without composing with this one.\n !tallLines.some((other) => other !== line && other.col === line.col && Math.abs(other.midY - line.midY) < Math.max(other.h, line.h) * 2.2);\n const looksDecorative = displayJunkFragment || (short && line.width < tuning.floatMaxWidth);\n const paragraphAdjacent =\n looksDecorative &&\n body.some((b) => {\n if (b.col !== line.col) return false;\n const gap = b.midY - line.midY;\n if (gap <= 0 || gap > tuning.paraGap * provisionalPitch) return false;\n const overlap = Math.min(b.x + b.width, line.x + line.width) - Math.max(b.x, line.x);\n return overlap >= line.width * 0.5;\n });\n if (looksDecorative && !paragraphAdjacent) {\n floatCandidates.push(line);\n } else {\n body.push(line);\n }\n }\n // One float per candidate row, in line order — no clustering of adjacent\n // candidates: replay against the frozen baseline regressed ~30 pages when tried.\n const floats = floatCandidates;\n\n // Line pitch = median vertical gap between consecutive same-column lines.\n const gaps: number[] = [];\n for (let k = 1; k < body.length; k++) {\n if (body[k].col === body[k - 1].col) {\n const g = body[k - 1].midY - body[k].midY;\n if (g > 0.0005) gaps.push(g);\n }\n }\n return { lines: body, floats, pitch: median(gaps) ?? 0.012 };\n}\n\n// Document-wide height histogram -> heading levels\n\n// Bucket heights to 0.002 of page height so histogram keys are stable.\nexport function bucket(h: number): number {\n return Math.round(h * 500) / 500;\n}\n\n// `pages` are the already-body-only (post-float-filtering) PageOCR results.\nexport function headingLevels(pages: PageOCR[], tuning: Tuning): { bodyH: number; levelOf: Map<number, number> } {\n const chars = new Map<number, number>();\n for (const p of pages) {\n for (const l of p.lines) {\n const b = bucket(l.h);\n chars.set(b, (chars.get(b) ?? 0) + l.text.length);\n }\n }\n // Most-common height wins; ties broken by first-encountered (deterministic;\n // char-count ties across real documents are not observed).\n let bodyH = 0;\n let bestCount = -1;\n for (const [k, v] of chars) {\n if (v > bestCount) {\n bestCount = v;\n bodyH = k;\n }\n }\n\n const levelOf = new Map<number, number>();\n let level = 3; // \"### pN\" page markers occupy level 3\n let rep: number | null = null;\n const sizes = [...chars.keys()].filter((s) => s > bodyH * tuning.headingScale).sort((a, b) => b - a);\n for (const s of sizes) {\n if (rep === null || s < rep * 0.8) {\n level = Math.min(6, level + 1);\n rep = s;\n }\n levelOf.set(s, level);\n }\n return { bodyH, levelOf };\n}\n"],"names":["DEFAULT_TUNING","LINE_Y_TOL_HEIGHT_FRAC","MAX_GUTTER_INK_FRAC","MIN_COL_SHARE","MIN_COL_WORDS","bucket","buildPageOCR","headingLevels","floatMaxWords","floatMaxWidth","floatMargin","paraGap","headingScale","colMaxWidth","colSplit","lineYTol","lineHeightRatio","maxX","r","x","w","maxY","y","h","midX","midY","union","a","b","x0","Math","min","y0","x1","max","y1","xOverlap","range","median","xs","length","undefined","sort","floor","dominantHeight","parts","best","i","text","assignColumn","rect","colRanges","l","centers","map","rg","abs","rects","buildRows","words","tuning","bandOf","rows","sorted","band","target","find","yTol","push","makeLine","col","p","join","width","lines","floats","pitch","colBand","colLeftCut","colRightCut","medianH","tallGate","bodyWords","filter","gutterInk","leftPop","rightPop","twoCol","tallRows","normalRows","wideRows","left","right","single","row","preGaps","k","g","provisionalPitch","colStarts","Map","forEach","set","body","floatCandidates","tallLines","line","wordCount","split","Boolean","start","get","short","displayJunkFragment","test","some","other","looksDecorative","paragraphAdjacent","gap","overlap","gaps","round","pages","chars","bodyH","bestCount","v","levelOf","level","rep","sizes","keys","s"],"mappings":"AAAA,yEAAyE;AACzE,sGAAsG;;;;;;;;;;;;QAiEzFA;eAAAA;;QA4BAC;eAAAA;;QAdAC;eAAAA;;QAkBAC;eAAAA;;QAdAC;eAAAA;;QAkPGC;eAAAA;;QAxHAC;eAAAA;;QA6HAC;eAAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAzQT,IAAMP,iBAAyB;IACpCQ,eAAe;IACfC,eAAe;IACfC,aAAa;IACbC,SAAS;IACTC,cAAc;IACdC,aAAa;IACbC,UAAU;IACVC,UAAU;IACVC,iBAAiB;AACnB;AAIO,IAAMd,sBAAsB;AAI5B,IAAME,gBAAgB;AAUtB,IAAMH,yBAAyB;AAI/B,IAAME,gBAAgB;AAU7B,IAAMc,OAAO,cAACC;WAAoBA,EAAEC,CAAC,GAAGD,EAAEE,CAAC;;AAC3C,IAAMC,OAAO,cAACH;WAAoBA,EAAEI,CAAC,GAAGJ,EAAEK,CAAC;;AAC3C,IAAMC,OAAO,cAACN;WAAoBA,EAAEC,CAAC,GAAGD,EAAEE,CAAC,GAAG;;AAC9C,IAAMK,OAAO,cAACP;WAAoBA,EAAEI,CAAC,GAAGJ,EAAEK,CAAC,GAAG;;AAE9C,SAASG,MAAMC,CAAO,EAAEC,CAAO;IAC7B,IAAMC,KAAKC,KAAKC,GAAG,CAACJ,EAAER,CAAC,EAAES,EAAET,CAAC;IAC5B,IAAMa,KAAKF,KAAKC,GAAG,CAACJ,EAAEL,CAAC,EAAEM,EAAEN,CAAC;IAC5B,IAAMW,KAAKH,KAAKI,GAAG,CAACjB,KAAKU,IAAIV,KAAKW;IAClC,IAAMO,KAAKL,KAAKI,GAAG,CAACb,KAAKM,IAAIN,KAAKO;IAClC,OAAO;QAAET,GAAGU;QAAIP,GAAGU;QAAIZ,GAAGa,KAAKJ;QAAIN,GAAGY,KAAKH;IAAG;AAChD;AAEA,oDAAoD;AACpD,SAASI,SAASlB,CAAO,EAAEmB,KAAY;IACrC,OAAOP,KAAKI,GAAG,CAAC,GAAGJ,KAAKC,GAAG,CAACd,KAAKC,IAAImB,KAAK,CAAC,EAAE,IAAIP,KAAKI,GAAG,CAAChB,EAAEC,CAAC,EAAEkB,KAAK,CAAC,EAAE;AACzE;AAEA,SAASC,OAAOC,EAAY;IAC1B,IAAI,CAACA,GAAGC,MAAM,EAAE,OAAOC;IACvB,OAAO,AAAC,qBAAGF,IAAIG,IAAI,CAAC,SAACf,GAAGC;eAAMD,IAAIC;MAAE,CAACE,KAAKa,KAAK,CAACJ,GAAGC,MAAM,GAAG,GAAG;AACjE;AAEA,0EAA0E;AAC1E,iFAAiF;AACjF,SAASI,eAAeC,KAAa;IACnC,IAAIC,OAAOD,KAAK,CAAC,EAAE;IACnB,IAAK,IAAIE,IAAI,GAAGA,IAAIF,MAAML,MAAM,EAAEO,IAAK;QACrC,IAAIF,KAAK,CAACE,EAAE,CAACC,IAAI,CAACR,MAAM,GAAGM,KAAKE,IAAI,CAACR,MAAM,EAAEM,OAAOD,KAAK,CAACE,EAAE;IAC9D;IACA,OAAOD,KAAKvB,CAAC;AACf;AAEA,SAAS0B,aAAaC,IAAU,EAAEC,SAAkB;IAClD,IAAIA,UAAUX,MAAM,KAAK,GAAG,OAAO;IACnC,IAAMY,IAAIhB,SAASc,MAAMC,SAAS,CAAC,EAAE;IACrC,IAAMjC,IAAIkB,SAASc,MAAMC,SAAS,CAAC,EAAE;IACrC,IAAIC,MAAMlC,GAAG,OAAOkC,IAAIlC,IAAI,IAAI;IAChC,IAAMmC,UAAUF,UAAUG,GAAG,CAAC,SAACC;eAAO,AAACA,CAAAA,EAAE,CAAC,EAAE,GAAGA,EAAE,CAAC,EAAE,AAAD,IAAK;;IACxD,OAAOzB,KAAK0B,GAAG,CAAChC,KAAK0B,QAAQG,OAAO,CAAC,EAAE,KAAKvB,KAAK0B,GAAG,CAAChC,KAAK0B,QAAQG,OAAO,CAAC,EAAE,IAAI,IAAI;AACtF;AAEA,6EAA6E;AAC7E,4CAA4C;AAC5C,SAAShB,MAAMoB,KAAa;QAElB3B,OAAoCA;IAD5C,IAAI2B,MAAMjB,MAAM,GAAG,GAAG,OAAOC;IAC7B,OAAO;QAACX,CAAAA,QAAAA,MAAKC,GAAG,OAARD,OAAS,qBAAG2B,MAAMH,GAAG,CAAC,SAACpC;mBAAMA,EAAEC,CAAC;;QAAIW,CAAAA,SAAAA,MAAKI,GAAG,OAARJ,QAAS,qBAAG2B,MAAMH,GAAG,CAACrC;KAAO;AAC3E;AAQA,6EAA6E;AAC7E,4EAA4E;AAC5E,+EAA+E;AAC/E,6EAA6E;AAC7E,6EAA6E;AAC7E,SAASyC,UAAUC,KAAa,EAAEC,MAAc,EAAEC,MAA2B;IAC3E,IAAMC,OAAc,EAAE;IACtB,yEAAyE;IACzE,2EAA2E;IAC3E,IAAMC,SAAS,AAAC,qBAAGJ,OAAOjB,IAAI,CAAC,SAACf,GAAGC;eAAMH,KAAKG,KAAKH,KAAKE,MAAMA,EAAER,CAAC,GAAGS,EAAET,CAAC;;QAClE,kCAAA,2BAAA;;;YAAA,IAAMC,IAAN;YACH,IAAM4C,OAAOH,OAAOzC;YACpB,IAAM6C,SAASH,KAAKI,IAAI,CAAC,SAAChD;gBACxB,IAAIA,EAAE8C,IAAI,KAAKA,MAAM,OAAO;gBAC5B,IAAMG,OAAOrC,KAAKI,GAAG,CAAC0B,OAAO7C,QAAQ,EAAEe,KAAKI,GAAG,CAAChB,EAAEgC,IAAI,CAAC3B,CAAC,EAAEH,EAAEG,CAAC,IAAItB;gBACjE,OAAO6B,KAAK0B,GAAG,CAAC/B,KAAKP,EAAEgC,IAAI,IAAIzB,KAAKL,OAAO+C,QAAQrC,KAAKI,GAAG,CAAChB,EAAEgC,IAAI,CAAC3B,CAAC,EAAEH,EAAEG,CAAC,IAAIO,KAAKC,GAAG,CAACb,EAAEgC,IAAI,CAAC3B,CAAC,EAAEH,EAAEG,CAAC,IAAIqC,OAAO5C,eAAe;YAC/H;YACA,IAAIiD,QAAQ;gBACVA,OAAON,KAAK,CAACS,IAAI,CAAChD;gBAClB6C,OAAOf,IAAI,GAAGxB,MAAMuC,OAAOf,IAAI,EAAE9B;YACnC,OAAO;gBACL0C,KAAKM,IAAI,CAAC;oBAAElB,MAAM;wBAAE/B,GAAGC,EAAED,CAAC;wBAAEG,GAAGF,EAAEE,CAAC;wBAAEF,GAAGA,EAAEA,CAAC;wBAAEG,GAAGH,EAAEG,CAAC;oBAAC;oBAAGoC,OAAO;wBAACvC;qBAAE;oBAAE4C,MAAAA;gBAAK;YACzE;QACF;QAbA,QAAK,YAAWD,2BAAX,SAAA,6BAAA,QAAA,yBAAA;;QAAA;QAAA;;;iBAAA,6BAAA;gBAAA;;;gBAAA;sBAAA;;;;IAcL,OAAOD;AACT;AAEA,SAASO,SAASxB,KAAa,EAAEK,IAAU,EAAEoB,GAAW;IACtD,IAAMP,SAAS,AAAC,qBAAGlB,OAAOH,IAAI,CAAC,SAACf,GAAGC;eAAMD,EAAER,CAAC,GAAGS,EAAET,CAAC;;IAClD,IAAM6B,OAAOe,OAAOT,GAAG,CAAC,SAACiB;eAAMA,EAAEvB,IAAI;OAAEwB,IAAI,CAAC;IAC5C,OAAO;QACLxB,MAAAA;QACA7B,GAAG+B,KAAK/B,CAAC;QACTsD,OAAOvB,KAAK9B,CAAC;QACbK,MAAMA,KAAKyB;QACX3B,GAAGqB,eAAeC;QAClByB,KAAAA;QACAX,OAAOI;IACT;AACF;AAIO,SAASzD,aAAaqD,KAAa,EAAEC,MAAc;QAOxCtB,SA0DSA,UAiDYA;IAjHrC,IAAI,CAACqB,MAAMnB,MAAM,EAAE,OAAO;QAAEkC,OAAO,EAAE;QAAEC,QAAQ,EAAE;QAAEC,OAAO;IAAM;IAEhE,IAAMC,UAAU;IAChB,IAAMC,aAAalB,OAAO9C,QAAQ,GAAG+D;IACrC,IAAME,cAAcnB,OAAO9C,QAAQ,GAAG+D;IAEtC,IAAMG,WAAU1C,UAAAA,OAAOqB,MAAML,GAAG,CAAC,SAAClC;eAAMA,EAAEG,CAAC;qBAA3Be,qBAAAA,UAAiC;IACjD,gEAAgE;IAChE,oFAAoF;IACpF,IAAM2C,WAAWD,UAAU;IAE3B,2EAA2E;IAC3E,gFAAgF;IAChF,IAAME,YAAYvB,MAAMwB,MAAM,CAAC,SAAC/D;eAAMA,EAAEG,CAAC,GAAG0D;;IAC5C,IAAMG,YAAYF,UAAUC,MAAM,CAAC,SAAC/D;eAAMA,EAAED,CAAC,GAAGyC,OAAO9C,QAAQ,IAAIG,KAAKG,KAAKwC,OAAO9C,QAAQ;OAAE0B,MAAM;IACpG,IAAM6C,UAAUH,UAAUC,MAAM,CAAC,SAAC/D;eAAMI,KAAKJ,KAAK0D;OAAYtC,MAAM;IACpE,IAAM8C,WAAWJ,UAAUC,MAAM,CAAC,SAAC/D;eAAMI,KAAKJ,KAAK2D;OAAavC,MAAM;IACtE,IAAM+C,SAASF,WAAWjF,iBAAiBkF,YAAYlF,iBAAiBiF,WAAWH,UAAU1C,MAAM,GAAGrC,iBAAiBmF,YAAYJ,UAAU1C,MAAM,GAAGrC,iBAAiBiF,aAAaF,UAAU1C,MAAM,GAAGtC;IAEvM,4EAA4E;IAC5E,4FAA4F;IAC5F,sDAAsD;IACtD,IAAM2D,SAAS,gBAACzC;QACd,IAAI,CAACmE,QAAQ,OAAO;QACpB,OAAO/D,KAAKJ,KAAKwC,OAAO9C,QAAQ,GAAG,IAAI;IACzC;IACA,IAAM0E,WAAW9B,UACfC,MAAMwB,MAAM,CAAC,SAAC/D;eAAMA,EAAEG,CAAC,IAAI0D;QAC3BrB,QACA;eAAM;;IAER,IAAM6B,aAAa/B,UACjBC,MAAMwB,MAAM,CAAC,SAAC/D;eAAMA,EAAEG,CAAC,GAAG0D;QAC1BrB,QACAC;IAEF,IAAMC,OAAO,AAAC,qBAAG0B,iBAAU,qBAAGC;IAE9B,2EAA2E;IAC3E,sFAAsF;IACtF,IAAItC;IACJ,IAAIoC,QAAQ;QACV,IAAMG,WAAW5B,KAAKqB,MAAM,CAAC,SAACjE;mBAAMA,EAAEgC,IAAI,CAAC9B,CAAC,IAAI,OAAOF,EAAEgC,IAAI,CAAC9B,CAAC,IAAI,QAAQF,EAAEgC,IAAI,CAAC3B,CAAC,IAAIyD,UAAU;;QACjG,IAAMW,OAAOtD,MAAMqD,SAASP,MAAM,CAAC,SAACjE;mBAAMA,EAAE8C,IAAI,KAAK;WAAGV,GAAG,CAAC,SAACpC;mBAAMA,EAAEgC,IAAI;;QACzE,IAAM0C,QAAQvD,MAAMqD,SAASP,MAAM,CAAC,SAACjE;mBAAMA,EAAE8C,IAAI,KAAK;WAAGV,GAAG,CAAC,SAACpC;mBAAMA,EAAEgC,IAAI;;QAC1EC,YAAY;YAACwC;YAAMC;SAAM,CAACT,MAAM,CAAC,SAACjE;mBAAkBA,MAAMuB;;IAC5D,OAAO;QACL,IAAMiD,YAAW5B,KAAKqB,MAAM,CAAC,SAACjE;mBAAMA,EAAEgC,IAAI,CAAC9B,CAAC,IAAI,OAAOF,EAAEgC,IAAI,CAAC3B,CAAC,IAAIyD,UAAU;;QAC7E,IAAMa,SAASxD,MAAMqD,UAASpC,GAAG,CAAC,SAACpC;mBAAMA,EAAEgC,IAAI;;QAC/CC,YAAY0C,WAAWpD,YAAY;YAACoD;SAAO,GAAG,EAAE;IAClD;IAEA,IAAMnB,QAAmBZ,KAAKR,GAAG,CAAC,SAACwC;eAAQzB,SAASyB,IAAInC,KAAK,EAAEmC,IAAI5C,IAAI,EAAED,aAAa6C,IAAI5C,IAAI,EAAEC;;IAChGuB,MAAMhC,IAAI,CAAC,SAACf,GAAGC;eAAMD,EAAE2C,GAAG,GAAG1C,EAAE0C,GAAG,IAAI1C,EAAEH,IAAI,GAAGE,EAAEF,IAAI;;IAErD,sEAAsE;IACtE,uJAAuJ;IACvJ,IAAMsE,UAAoB,EAAE;IAC5B,IAAK,IAAIC,IAAI,GAAGA,IAAItB,MAAMlC,MAAM,EAAEwD,IAAK;QACrC,IAAItB,KAAK,CAACsB,EAAE,CAAC1B,GAAG,KAAKI,KAAK,CAACsB,IAAI,EAAE,CAAC1B,GAAG,EAAE;YACrC,IAAM2B,IAAIvB,KAAK,CAACsB,IAAI,EAAE,CAACvE,IAAI,GAAGiD,KAAK,CAACsB,EAAE,CAACvE,IAAI;YAC3C,IAAIwE,IAAI,QAAQF,QAAQ3B,IAAI,CAAC6B;QAC/B;IACF;IACA,IAAMC,oBAAmB5D,WAAAA,OAAOyD,sBAAPzD,sBAAAA,WAAmB;IAC5C,IAAM6D,YAAY,IAAIC;IACtBjD,UAAUkD,OAAO,CAAC,SAACnF,GAAG6B;QACpBoD,UAAUG,GAAG,CAACvD,GAAG7B,CAAC,CAAC,EAAE;IACvB;IACA,IAAMqF,OAAkB,EAAE;IAC1B,IAAMC,kBAA6B,EAAE;IACrC,qEAAqE;IACrE,kHAAkH;IAClH,IAAMC,YAAY/B,MAAMS,MAAM,CAAC,SAAC/B;eAAMA,EAAE7B,CAAC,IAAI0D;;QACxC,kCAAA,2BAAA;;;YAAA,IAAMyB,OAAN;YACH,IAAMC,YAAYD,KAAK1D,IAAI,CAAC4D,KAAK,CAAC,KAAKzB,MAAM,CAAC0B,SAASrE,MAAM;YAC7D,IAAMsE,QAAQX,UAAUY,GAAG,CAACL,KAAKpC,GAAG;YACpC,IAAM0C,QAAQL,aAAa/C,OAAOpD,aAAa,IAAIsG,UAAUrE,aAAaX,KAAK0B,GAAG,CAACkD,KAAKvF,CAAC,GAAG2F,SAASlD,OAAOlD,WAAW;YACvH,IAAMuG,sBACJD,SACAN,KAAKnF,CAAC,IAAI0D,YACV,CAAC,cAAciC,IAAI,CAACR,KAAK1D,IAAI,KAC7B,uEAAuE;YACvE,yEAAyE;YACzE,CAACyD,UAAUU,IAAI,CAAC,SAACC;uBAAUA,UAAUV,QAAQU,MAAM9C,GAAG,KAAKoC,KAAKpC,GAAG,IAAIxC,KAAK0B,GAAG,CAAC4D,MAAM3F,IAAI,GAAGiF,KAAKjF,IAAI,IAAIK,KAAKI,GAAG,CAACkF,MAAM7F,CAAC,EAAEmF,KAAKnF,CAAC,IAAI;;YACxI,IAAM8F,kBAAkBJ,uBAAwBD,SAASN,KAAKjC,KAAK,GAAGb,OAAOnD,aAAa;YAC1F,IAAM6G,oBACJD,mBACAd,KAAKY,IAAI,CAAC,SAACvF;gBACT,IAAIA,EAAE0C,GAAG,KAAKoC,KAAKpC,GAAG,EAAE,OAAO;gBAC/B,IAAMiD,MAAM3F,EAAEH,IAAI,GAAGiF,KAAKjF,IAAI;gBAC9B,IAAI8F,OAAO,KAAKA,MAAM3D,OAAOjD,OAAO,GAAGuF,kBAAkB,OAAO;gBAChE,IAAMsB,UAAU1F,KAAKC,GAAG,CAACH,EAAET,CAAC,GAAGS,EAAE6C,KAAK,EAAEiC,KAAKvF,CAAC,GAAGuF,KAAKjC,KAAK,IAAI3C,KAAKI,GAAG,CAACN,EAAET,CAAC,EAAEuF,KAAKvF,CAAC;gBACnF,OAAOqG,WAAWd,KAAKjC,KAAK,GAAG;YACjC;YACF,IAAI4C,mBAAmB,CAACC,mBAAmB;gBACzCd,gBAAgBpC,IAAI,CAACsC;YACvB,OAAO;gBACLH,KAAKnC,IAAI,CAACsC;YACZ;QACF;QA1BA,QAAK,YAAchC,0BAAd,SAAA,6BAAA,QAAA,yBAAA;;QAAA;QAAA;;;iBAAA,6BAAA;gBAAA;;;gBAAA;sBAAA;;;;IA2BL,yEAAyE;IACzE,iFAAiF;IACjF,IAAMC,SAAS6B;IAEf,0EAA0E;IAC1E,IAAMiB,OAAiB,EAAE;IACzB,IAAK,IAAIzB,KAAI,GAAGA,KAAIO,KAAK/D,MAAM,EAAEwD,KAAK;QACpC,IAAIO,IAAI,CAACP,GAAE,CAAC1B,GAAG,KAAKiC,IAAI,CAACP,KAAI,EAAE,CAAC1B,GAAG,EAAE;YACnC,IAAM2B,KAAIM,IAAI,CAACP,KAAI,EAAE,CAACvE,IAAI,GAAG8E,IAAI,CAACP,GAAE,CAACvE,IAAI;YACzC,IAAIwE,KAAI,QAAQwB,KAAKrD,IAAI,CAAC6B;QAC5B;IACF;IACA,OAAO;QAAEvB,OAAO6B;QAAM5B,QAAAA;QAAQC,KAAK,GAAEtC,WAAAA,OAAOmF,mBAAPnF,sBAAAA,WAAgB;IAAM;AAC7D;AAKO,SAASjC,OAAOkB,CAAS;IAC9B,OAAOO,KAAK4F,KAAK,CAACnG,IAAI,OAAO;AAC/B;AAGO,SAAShB,cAAcoH,KAAgB,EAAE/D,MAAc;IAC5D,IAAMgE,QAAQ,IAAIxB;QACb,kCAAA,2BAAA;;QAAL,QAAK,YAAWuB,0BAAX,SAAA,6BAAA,QAAA,yBAAA,iCAAkB;YAAlB,IAAMpD,IAAN;gBACE,mCAAA,4BAAA;;gBAAL,QAAK,aAAWA,EAAEG,KAAK,qBAAlB,UAAA,8BAAA,SAAA,0BAAA,kCAAoB;oBAApB,IAAMtB,IAAN;wBAEWwE;oBADd,IAAMhG,IAAIvB,OAAO+C,EAAE7B,CAAC;oBACpBqG,MAAMtB,GAAG,CAAC1E,GAAG,EAACgG,aAAAA,MAAMb,GAAG,CAACnF,gBAAVgG,wBAAAA,aAAgB,KAAKxE,EAAEJ,IAAI,CAACR,MAAM;gBAClD;;gBAHK;gBAAA;;;yBAAA,8BAAA;wBAAA;;;wBAAA;8BAAA;;;;QAIP;;QALK;QAAA;;;iBAAA,6BAAA;gBAAA;;;gBAAA;sBAAA;;;;IAML,4EAA4E;IAC5E,2DAA2D;IAC3D,IAAIqF,QAAQ;IACZ,IAAIC,YAAY,CAAC;QACZ,mCAAA,4BAAA;;QAAL,QAAK,aAAgBF,0BAAhB,UAAA,8BAAA,SAAA,0BAAA,kCAAuB;YAAvB,mCAAA,kBAAO5B,oBAAG+B;YACb,IAAIA,IAAID,WAAW;gBACjBA,YAAYC;gBACZF,QAAQ7B;YACV;QACF;;QALK;QAAA;;;iBAAA,8BAAA;gBAAA;;;gBAAA;sBAAA;;;;IAOL,IAAMgC,UAAU,IAAI5B;IACpB,IAAI6B,QAAQ,GAAG,uCAAuC;IACtD,IAAIC,MAAqB;IACzB,IAAMC,QAAQ,AAAC,qBAAGP,MAAMQ,IAAI,IAAIjD,MAAM,CAAC,SAACkD;eAAMA,IAAIR,QAAQjE,OAAOhD,YAAY;OAAE8B,IAAI,CAAC,SAACf,GAAGC;eAAMA,IAAID;;QAC7F,mCAAA,4BAAA;;QAAL,QAAK,aAAWwG,0BAAX,UAAA,8BAAA,SAAA,0BAAA,kCAAkB;YAAlB,IAAME,IAAN;YACH,IAAIH,QAAQ,QAAQG,IAAIH,MAAM,KAAK;gBACjCD,QAAQnG,KAAKC,GAAG,CAAC,GAAGkG,QAAQ;gBAC5BC,MAAMG;YACR;YACAL,QAAQ1B,GAAG,CAAC+B,GAAGJ;QACjB;;QANK;QAAA;;;iBAAA,8BAAA;gBAAA;;;gBAAA;sBAAA;;;;IAOL,OAAO;QAAEJ,OAAAA;QAAOG,SAAAA;IAAQ;AAC1B"}
@@ -54,6 +54,7 @@ export interface Tuning {
54
54
  export declare const DEFAULT_TUNING: Tuning;
55
55
  export declare const MAX_GUTTER_INK_FRAC = 0.03;
56
56
  export declare const MIN_COL_WORDS = 10;
57
+ export declare const LINE_Y_TOL_HEIGHT_FRAC = 0.2;
57
58
  export declare const MIN_COL_SHARE = 0.2;
58
59
  export declare function buildPageOCR(words: Word[], tuning: Tuning): PageOCR;
59
60
  export declare function bucket(h: number): number;
@@ -18,6 +18,15 @@ export const MAX_GUTTER_INK_FRAC = 0.03;
18
18
  // Near-empty pages (e.g. a 2-word title page) have no gutter ink either, so
19
19
  // a word-count floor is needed too; genuine columns measure >=76 words.
20
20
  export const MIN_COL_WORDS = 10;
21
+ // lineYTol is an absolute page fraction measured on body text, but a word's
22
+ // box grows downward with its descenders, so its midpoint sits lower than a
23
+ // descenderless neighbour's on the same printed line. At body size that offset
24
+ // is ~0.003 (inside the tolerance); on 56pt display type it is ~0.007 (outside
25
+ // it), which splits one heading into two rows that then emit in midY order
26
+ // ("Open Road" -> "Road Open"). A descender is ~21% of the em, so the offset is
27
+ // ~11% of the taller box; 0.2 clears it with margin and still sits far below any
28
+ // line pitch. Body rows are unaffected: 0.2 * a body height stays under the floor.
29
+ export const LINE_Y_TOL_HEIGHT_FRAC = 0.2;
21
30
  // Measured: a thin data rail is 11% of body words; the thinnest genuine
22
31
  // column is 31% — 0.2 sits between.
23
32
  export const MIN_COL_SHARE = 0.2;
@@ -75,7 +84,9 @@ function range(rects) {
75
84
  }
76
85
  // Groups same-visual-line words via lineYTol/lineHeightRatio, requiring band
77
86
  // agreement; searches ALL open rows since per-word y drifts ~0.001 across a
78
- // printed line, enough to interleave two lines' words in y-sorted order.
87
+ // printed line, enough to interleave two lines' words in y-sorted order. The y
88
+ // tolerance scales with box height (LINE_Y_TOL_HEIGHT_FRAC) so display type,
89
+ // whose descenders shift a word's midpoint further, still groups as one row.
79
90
  function buildRows(words, tuning, bandOf) {
80
91
  const rows = [];
81
92
  // Sort order only affects which compatible row a tie lands in (every row
@@ -85,7 +96,11 @@ function buildRows(words, tuning, bandOf) {
85
96
  ].sort((a, b)=>midY(b) - midY(a) || a.x - b.x);
86
97
  for (const w of sorted){
87
98
  const band = bandOf(w);
88
- const target = rows.find((r)=>r.band === band && Math.abs(midY(r.rect) - midY(w)) <= tuning.lineYTol && Math.max(r.rect.h, w.h) < Math.min(r.rect.h, w.h) * tuning.lineHeightRatio);
99
+ const target = rows.find((r)=>{
100
+ if (r.band !== band) return false;
101
+ const yTol = Math.max(tuning.lineYTol, Math.max(r.rect.h, w.h) * LINE_Y_TOL_HEIGHT_FRAC);
102
+ return Math.abs(midY(r.rect) - midY(w)) <= yTol && Math.max(r.rect.h, w.h) < Math.min(r.rect.h, w.h) * tuning.lineHeightRatio;
103
+ });
89
104
  if (target) {
90
105
  target.words.push(w);
91
106
  target.rect = union(target.rect, w);
@@ -1 +1 @@
1
- {"version":3,"sources":["/Users/kevin/Dev/OpenSource/formats/pdf-to-md/src/geometry.ts"],"sourcesContent":["// geometry.ts — OCR-path pass 2: words -> lines/columns/floats. Input is\n// flat words (normalized page coords, origin bottom-left, y up), not pre-clustered line observations.\nexport interface Word {\n text: string;\n x: number; // rect.minX\n y: number; // rect.minY\n w: number; // rect.width\n h: number; // rect.height\n // 0-100 (tesseract.js's own `confidence` field, not `conf`). Optional —\n // passthrough only; see report.ts's LOW_CONFIDENCE_THRESHOLD for the consumer.\n confidence?: number;\n}\n\n/** A `Word` with its page number — the shared shape behind both the OCR\n * engine's own output (tesseract.ts) and the replay input contract (extract.ts's OcrWordInput). */\nexport interface PageWord extends Word {\n page: number;\n}\n\nexport interface OcrLine {\n text: string;\n x: number; // rect.minX, used for float-alignment and indentation checks\n width: number; // rect.width, used for the float width check\n midY: number;\n h: number; // char-weighted dominant constituent height\n col: number;\n // Constituent words, left-to-right (same order as `text`'s tokens) — carries\n // word identity through row-building for analyze()'s block->word linkage.\n words: Word[];\n}\n\nexport interface PageOCR {\n lines: OcrLine[];\n // Decorative fragment candidates (src/emit.ts's floats aside), kept as full\n // OcrLine so callers recover both the printed text and constituent words.\n floats: OcrLine[];\n pitch: number;\n}\n\n/** Tuning knobs for the OCR-path geometry pass (CLI: `--float-*`/`--para-gap`/\n * `--heading-scale`/`--col-*`/`--line-*`). See DEFAULT_TUNING for defaults. */\nexport interface Tuning {\n /** fragments with more words than this are body text, not decoration */\n floatMaxWords: number;\n /** fraction of page width above which a fragment is too wide to be\n * decoration */\n floatMaxWidth: number;\n /** how far a fragment's left edge must sit from its column edge to be\n * decoration */\n floatMargin: number;\n /** a vertical gap this many times the line pitch is a paragraph break */\n paraGap: number;\n /** lines taller than this times body height are headings */\n headingScale: number;\n /** boxes wider than this are excluded from gutter detection */\n colMaxWidth: number;\n /** fractional x of the two-column midpoint */\n colSplit: number;\n /** vertical distance within which two boxes are the same line */\n lineYTol: number;\n /** same-line boxes with a larger height ratio don't merge */\n lineHeightRatio: number;\n}\n\n/** Measured defaults; derivation in `test/unit/tuning.test.ts`. lineHeightRatio\n * 2.4 = pair-F1 plateau edge (0.924@1.6 -> 0.995@2.4, 9,471 pairs, 2026-08-16). */\nexport const DEFAULT_TUNING: Tuning = {\n floatMaxWords: 3,\n floatMaxWidth: 0.15,\n floatMargin: 0.008,\n paraGap: 1.6,\n headingScale: 2.0,\n colMaxWidth: 0.55,\n colSplit: 0.5,\n lineYTol: 0.006,\n lineHeightRatio: 2.4,\n};\n\n// Two-column decision (test/unit/column-break.test.ts): gutter ink <=0.017\n// (2-col) vs >=0.047 (1-col) measured over 100 baseline pages, cut 0.03.\nexport const MAX_GUTTER_INK_FRAC = 0.03;\n\n// Near-empty pages (e.g. a 2-word title page) have no gutter ink either, so\n// a word-count floor is needed too; genuine columns measure >=76 words.\nexport const MIN_COL_WORDS = 10;\n\n// Measured: a thin data rail is 11% of body words; the thinnest genuine\n// column is 31% — 0.2 sits between.\nexport const MIN_COL_SHARE = 0.2;\n\ninterface Rect {\n x: number;\n y: number;\n w: number;\n h: number;\n}\ntype Range = readonly [number, number];\n\nconst maxX = (r: Rect): number => r.x + r.w;\nconst maxY = (r: Rect): number => r.y + r.h;\nconst midX = (r: Rect): number => r.x + r.w / 2;\nconst midY = (r: Rect): number => r.y + r.h / 2;\n\nfunction union(a: Rect, b: Rect): Rect {\n const x0 = Math.min(a.x, b.x);\n const y0 = Math.min(a.y, b.y);\n const x1 = Math.max(maxX(a), maxX(b));\n const y1 = Math.max(maxY(a), maxY(b));\n return { x: x0, y: y0, w: x1 - x0, h: y1 - y0 };\n}\n\n// Overlap of a rect's x-span with a column x-range.\nfunction xOverlap(r: Rect, range: Range): number {\n return Math.max(0, Math.min(maxX(r), range[1]) - Math.max(r.x, range[0]));\n}\n\nfunction median(xs: number[]): number | undefined {\n if (!xs.length) return undefined;\n return [...xs].sort((a, b) => a - b)[Math.floor(xs.length / 2)];\n}\n\n// Char-weighted dominant height: most characters wins (ties keep first) —\n// same rule as src/lines.ts, so a small merged fragment can't promote a heading.\nfunction dominantHeight(parts: Word[]): number {\n let best = parts[0];\n for (let i = 1; i < parts.length; i++) {\n if (parts[i].text.length > best.text.length) best = parts[i];\n }\n return best.h;\n}\n\nfunction assignColumn(rect: Rect, colRanges: Range[]): number {\n if (colRanges.length !== 2) return 0;\n const l = xOverlap(rect, colRanges[0]);\n const r = xOverlap(rect, colRanges[1]);\n if (l !== r) return l > r ? 0 : 1;\n const centers = colRanges.map((rg) => (rg[0] + rg[1]) / 2);\n return Math.abs(midX(rect) - centers[0]) <= Math.abs(midX(rect) - centers[1]) ? 0 : 1;\n}\n\n// A column x-range from full-width body rows: short paragraph-final rows and\n// decorative fragments must not stretch it.\nfunction range(rects: Rect[]): Range | undefined {\n if (rects.length < 2) return undefined;\n return [Math.min(...rects.map((r) => r.x)), Math.max(...rects.map(maxX))];\n}\n\ninterface Row {\n rect: Rect;\n words: Word[];\n band: number; // -1 (gutter band / n/a), 0 (left or single column), 1 (right)\n}\n\n// Groups same-visual-line words via lineYTol/lineHeightRatio, requiring band\n// agreement; searches ALL open rows since per-word y drifts ~0.001 across a\n// printed line, enough to interleave two lines' words in y-sorted order.\nfunction buildRows(words: Word[], tuning: Tuning, bandOf: (w: Word) => number): Row[] {\n const rows: Row[] = [];\n // Sort order only affects which compatible row a tie lands in (every row\n // is searched) — top-to-bottom, left-to-right keeps results deterministic.\n const sorted = [...words].sort((a, b) => midY(b) - midY(a) || a.x - b.x);\n for (const w of sorted) {\n const band = bandOf(w);\n const target = rows.find((r) => r.band === band && Math.abs(midY(r.rect) - midY(w)) <= tuning.lineYTol && Math.max(r.rect.h, w.h) < Math.min(r.rect.h, w.h) * tuning.lineHeightRatio);\n if (target) {\n target.words.push(w);\n target.rect = union(target.rect, w);\n } else {\n rows.push({ rect: { x: w.x, y: w.y, w: w.w, h: w.h }, words: [w], band });\n }\n }\n return rows;\n}\n\nfunction makeLine(parts: Word[], rect: Rect, col: number): OcrLine {\n const sorted = [...parts].sort((a, b) => a.x - b.x);\n const text = sorted.map((p) => p.text).join(' ');\n return {\n text,\n x: rect.x,\n width: rect.w,\n midY: midY(rect),\n h: dominantHeight(parts),\n col,\n words: sorted,\n };\n}\n\n// Word-geometry pass (render/recognize happens upstream, in the OCR engine).\n// Body-height words band left/right before row-grouping; heading-height words group across the full width, so a title stays one line.\nexport function buildPageOCR(words: Word[], tuning: Tuning): PageOCR {\n if (!words.length) return { lines: [], floats: [], pitch: 0.012 };\n\n const colBand = 0.02;\n const colLeftCut = tuning.colSplit - colBand;\n const colRightCut = tuning.colSplit + colBand;\n\n const medianH = median(words.map((w) => w.h)) ?? 0.017;\n // Same literal `medianH * 2` used elsewhere for this gate — not\n // `tuning.headingScale`, a separate constant that happens to share the 2.0 default.\n const tallGate = medianH * 2;\n\n // Two-column decision (test/unit/column-break.test.ts): gutter ink <=0.017\n // (2-col) vs >=0.047 (1-col), cut 0.03; floors >=0.2 share/>=10 words per side.\n const bodyWords = words.filter((w) => w.h < tallGate);\n const gutterInk = bodyWords.filter((w) => w.x < tuning.colSplit && maxX(w) > tuning.colSplit).length;\n const leftPop = bodyWords.filter((w) => midX(w) < colLeftCut).length;\n const rightPop = bodyWords.filter((w) => midX(w) > colRightCut).length;\n const twoCol = leftPop >= MIN_COL_WORDS && rightPop >= MIN_COL_WORDS && leftPop >= bodyWords.length * MIN_COL_SHARE && rightPop >= bodyWords.length * MIN_COL_SHARE && gutterInk <= bodyWords.length * MAX_GUTTER_INK_FRAC;\n\n // Band by word CENTER, no dead band: a word box can touch the split exactly\n // (a box can touch the split exactly) and still belongs to its center's column — the twoCol\n // gate above already guarantees near-zero gutter ink.\n const bandOf = (w: Word): number => {\n if (!twoCol) return 0;\n return midX(w) < tuning.colSplit ? 0 : 1;\n };\n const tallRows = buildRows(\n words.filter((w) => w.h >= tallGate),\n tuning,\n () => 0\n );\n const normalRows = buildRows(\n words.filter((w) => w.h < tallGate),\n tuning,\n bandOf\n );\n const rows = [...tallRows, ...normalRows];\n\n // Column ranges from body rows (height <= medianH*1.6): two-col ranges use\n // rows 0.2-0.55 wide; single-col has no upper bound (full-width rows ARE the column).\n let colRanges: Range[];\n if (twoCol) {\n const wideRows = rows.filter((r) => r.rect.w >= 0.2 && r.rect.w <= 0.55 && r.rect.h <= medianH * 1.6);\n const left = range(wideRows.filter((r) => r.band === 0).map((r) => r.rect));\n const right = range(wideRows.filter((r) => r.band === 1).map((r) => r.rect));\n colRanges = [left, right].filter((r): r is Range => r !== undefined);\n } else {\n const wideRows = rows.filter((r) => r.rect.w >= 0.2 && r.rect.h <= medianH * 1.6);\n const single = range(wideRows.map((r) => r.rect));\n colRanges = single !== undefined ? [single] : [];\n }\n\n const lines: OcrLine[] = rows.map((row) => makeLine(row.words, row.rect, assignColumn(row.rect, colRanges)));\n lines.sort((a, b) => a.col - b.col || b.midY - a.midY);\n\n // Float detection: short+narrow+misaligned, rescued into body when it\n // hangs under a body line like a paragraph continuation (same col, gap<=paraGap x pitch, x-overlap) — protects a centered paragraph's short last line.\n const preGaps: number[] = [];\n for (let k = 1; k < lines.length; k++) {\n if (lines[k].col === lines[k - 1].col) {\n const g = lines[k - 1].midY - lines[k].midY;\n if (g > 0.0005) preGaps.push(g);\n }\n }\n const provisionalPitch = median(preGaps) ?? 0.012;\n const colStarts = new Map<number, number>();\n colRanges.forEach((r, i) => {\n colStarts.set(i, r[0]);\n });\n const body: OcrLine[] = [];\n const floatCandidates: OcrLine[] = [];\n // Display-size junk (e.g. \"1/3\" at 68pt, 0.179 wide vs the 0.15 cap)\n // escapes the narrow float test; caught here by junk text + isolation (no adjacent tall line within 2.2x height).\n const tallLines = lines.filter((l) => l.h >= tallGate);\n for (const line of lines) {\n const wordCount = line.text.split(' ').filter(Boolean).length;\n const start = colStarts.get(line.col);\n const short = wordCount <= tuning.floatMaxWords && start !== undefined && Math.abs(line.x - start) > tuning.floatMargin;\n const displayJunkFragment =\n short &&\n line.h >= tallGate &&\n !/[A-Za-z]{3}/.test(line.text) &&\n // Same-column only, matching emitPage's heading-run gather — a heading\n // in the OTHER column can be y-adjacent without composing with this one.\n !tallLines.some((other) => other !== line && other.col === line.col && Math.abs(other.midY - line.midY) < Math.max(other.h, line.h) * 2.2);\n const looksDecorative = displayJunkFragment || (short && line.width < tuning.floatMaxWidth);\n const paragraphAdjacent =\n looksDecorative &&\n body.some((b) => {\n if (b.col !== line.col) return false;\n const gap = b.midY - line.midY;\n if (gap <= 0 || gap > tuning.paraGap * provisionalPitch) return false;\n const overlap = Math.min(b.x + b.width, line.x + line.width) - Math.max(b.x, line.x);\n return overlap >= line.width * 0.5;\n });\n if (looksDecorative && !paragraphAdjacent) {\n floatCandidates.push(line);\n } else {\n body.push(line);\n }\n }\n // One float per candidate row, in line order — no clustering of adjacent\n // candidates: replay against the frozen baseline regressed ~30 pages when tried.\n const floats = floatCandidates;\n\n // Line pitch = median vertical gap between consecutive same-column lines.\n const gaps: number[] = [];\n for (let k = 1; k < body.length; k++) {\n if (body[k].col === body[k - 1].col) {\n const g = body[k - 1].midY - body[k].midY;\n if (g > 0.0005) gaps.push(g);\n }\n }\n return { lines: body, floats, pitch: median(gaps) ?? 0.012 };\n}\n\n// Document-wide height histogram -> heading levels\n\n// Bucket heights to 0.002 of page height so histogram keys are stable.\nexport function bucket(h: number): number {\n return Math.round(h * 500) / 500;\n}\n\n// `pages` are the already-body-only (post-float-filtering) PageOCR results.\nexport function headingLevels(pages: PageOCR[], tuning: Tuning): { bodyH: number; levelOf: Map<number, number> } {\n const chars = new Map<number, number>();\n for (const p of pages) {\n for (const l of p.lines) {\n const b = bucket(l.h);\n chars.set(b, (chars.get(b) ?? 0) + l.text.length);\n }\n }\n // Most-common height wins; ties broken by first-encountered (deterministic;\n // char-count ties across real documents are not observed).\n let bodyH = 0;\n let bestCount = -1;\n for (const [k, v] of chars) {\n if (v > bestCount) {\n bestCount = v;\n bodyH = k;\n }\n }\n\n const levelOf = new Map<number, number>();\n let level = 3; // \"### pN\" page markers occupy level 3\n let rep: number | null = null;\n const sizes = [...chars.keys()].filter((s) => s > bodyH * tuning.headingScale).sort((a, b) => b - a);\n for (const s of sizes) {\n if (rep === null || s < rep * 0.8) {\n level = Math.min(6, level + 1);\n rep = s;\n }\n levelOf.set(s, level);\n }\n return { bodyH, levelOf };\n}\n"],"names":["DEFAULT_TUNING","floatMaxWords","floatMaxWidth","floatMargin","paraGap","headingScale","colMaxWidth","colSplit","lineYTol","lineHeightRatio","MAX_GUTTER_INK_FRAC","MIN_COL_WORDS","MIN_COL_SHARE","maxX","r","x","w","maxY","y","h","midX","midY","union","a","b","x0","Math","min","y0","x1","max","y1","xOverlap","range","median","xs","length","undefined","sort","floor","dominantHeight","parts","best","i","text","assignColumn","rect","colRanges","l","centers","map","rg","abs","rects","buildRows","words","tuning","bandOf","rows","sorted","band","target","find","push","makeLine","col","p","join","width","buildPageOCR","lines","floats","pitch","colBand","colLeftCut","colRightCut","medianH","tallGate","bodyWords","filter","gutterInk","leftPop","rightPop","twoCol","tallRows","normalRows","wideRows","left","right","single","row","preGaps","k","g","provisionalPitch","colStarts","Map","forEach","set","body","floatCandidates","tallLines","line","wordCount","split","Boolean","start","get","short","displayJunkFragment","test","some","other","looksDecorative","paragraphAdjacent","gap","overlap","gaps","bucket","round","headingLevels","pages","chars","bodyH","bestCount","v","levelOf","level","rep","sizes","keys","s"],"mappings":"AAAA,yEAAyE;AACzE,sGAAsG;AA+DtG;iFACiF,GACjF,OAAO,MAAMA,iBAAyB;IACpCC,eAAe;IACfC,eAAe;IACfC,aAAa;IACbC,SAAS;IACTC,cAAc;IACdC,aAAa;IACbC,UAAU;IACVC,UAAU;IACVC,iBAAiB;AACnB,EAAE;AAEF,2EAA2E;AAC3E,yEAAyE;AACzE,OAAO,MAAMC,sBAAsB,KAAK;AAExC,4EAA4E;AAC5E,wEAAwE;AACxE,OAAO,MAAMC,gBAAgB,GAAG;AAEhC,wEAAwE;AACxE,oCAAoC;AACpC,OAAO,MAAMC,gBAAgB,IAAI;AAUjC,MAAMC,OAAO,CAACC,IAAoBA,EAAEC,CAAC,GAAGD,EAAEE,CAAC;AAC3C,MAAMC,OAAO,CAACH,IAAoBA,EAAEI,CAAC,GAAGJ,EAAEK,CAAC;AAC3C,MAAMC,OAAO,CAACN,IAAoBA,EAAEC,CAAC,GAAGD,EAAEE,CAAC,GAAG;AAC9C,MAAMK,OAAO,CAACP,IAAoBA,EAAEI,CAAC,GAAGJ,EAAEK,CAAC,GAAG;AAE9C,SAASG,MAAMC,CAAO,EAAEC,CAAO;IAC7B,MAAMC,KAAKC,KAAKC,GAAG,CAACJ,EAAER,CAAC,EAAES,EAAET,CAAC;IAC5B,MAAMa,KAAKF,KAAKC,GAAG,CAACJ,EAAEL,CAAC,EAAEM,EAAEN,CAAC;IAC5B,MAAMW,KAAKH,KAAKI,GAAG,CAACjB,KAAKU,IAAIV,KAAKW;IAClC,MAAMO,KAAKL,KAAKI,GAAG,CAACb,KAAKM,IAAIN,KAAKO;IAClC,OAAO;QAAET,GAAGU;QAAIP,GAAGU;QAAIZ,GAAGa,KAAKJ;QAAIN,GAAGY,KAAKH;IAAG;AAChD;AAEA,oDAAoD;AACpD,SAASI,SAASlB,CAAO,EAAEmB,KAAY;IACrC,OAAOP,KAAKI,GAAG,CAAC,GAAGJ,KAAKC,GAAG,CAACd,KAAKC,IAAImB,KAAK,CAAC,EAAE,IAAIP,KAAKI,GAAG,CAAChB,EAAEC,CAAC,EAAEkB,KAAK,CAAC,EAAE;AACzE;AAEA,SAASC,OAAOC,EAAY;IAC1B,IAAI,CAACA,GAAGC,MAAM,EAAE,OAAOC;IACvB,OAAO;WAAIF;KAAG,CAACG,IAAI,CAAC,CAACf,GAAGC,IAAMD,IAAIC,EAAE,CAACE,KAAKa,KAAK,CAACJ,GAAGC,MAAM,GAAG,GAAG;AACjE;AAEA,0EAA0E;AAC1E,iFAAiF;AACjF,SAASI,eAAeC,KAAa;IACnC,IAAIC,OAAOD,KAAK,CAAC,EAAE;IACnB,IAAK,IAAIE,IAAI,GAAGA,IAAIF,MAAML,MAAM,EAAEO,IAAK;QACrC,IAAIF,KAAK,CAACE,EAAE,CAACC,IAAI,CAACR,MAAM,GAAGM,KAAKE,IAAI,CAACR,MAAM,EAAEM,OAAOD,KAAK,CAACE,EAAE;IAC9D;IACA,OAAOD,KAAKvB,CAAC;AACf;AAEA,SAAS0B,aAAaC,IAAU,EAAEC,SAAkB;IAClD,IAAIA,UAAUX,MAAM,KAAK,GAAG,OAAO;IACnC,MAAMY,IAAIhB,SAASc,MAAMC,SAAS,CAAC,EAAE;IACrC,MAAMjC,IAAIkB,SAASc,MAAMC,SAAS,CAAC,EAAE;IACrC,IAAIC,MAAMlC,GAAG,OAAOkC,IAAIlC,IAAI,IAAI;IAChC,MAAMmC,UAAUF,UAAUG,GAAG,CAAC,CAACC,KAAO,AAACA,CAAAA,EAAE,CAAC,EAAE,GAAGA,EAAE,CAAC,EAAE,AAAD,IAAK;IACxD,OAAOzB,KAAK0B,GAAG,CAAChC,KAAK0B,QAAQG,OAAO,CAAC,EAAE,KAAKvB,KAAK0B,GAAG,CAAChC,KAAK0B,QAAQG,OAAO,CAAC,EAAE,IAAI,IAAI;AACtF;AAEA,6EAA6E;AAC7E,4CAA4C;AAC5C,SAAShB,MAAMoB,KAAa;IAC1B,IAAIA,MAAMjB,MAAM,GAAG,GAAG,OAAOC;IAC7B,OAAO;QAACX,KAAKC,GAAG,IAAI0B,MAAMH,GAAG,CAAC,CAACpC,IAAMA,EAAEC,CAAC;QAAIW,KAAKI,GAAG,IAAIuB,MAAMH,GAAG,CAACrC;KAAO;AAC3E;AAQA,6EAA6E;AAC7E,4EAA4E;AAC5E,yEAAyE;AACzE,SAASyC,UAAUC,KAAa,EAAEC,MAAc,EAAEC,MAA2B;IAC3E,MAAMC,OAAc,EAAE;IACtB,yEAAyE;IACzE,2EAA2E;IAC3E,MAAMC,SAAS;WAAIJ;KAAM,CAACjB,IAAI,CAAC,CAACf,GAAGC,IAAMH,KAAKG,KAAKH,KAAKE,MAAMA,EAAER,CAAC,GAAGS,EAAET,CAAC;IACvE,KAAK,MAAMC,KAAK2C,OAAQ;QACtB,MAAMC,OAAOH,OAAOzC;QACpB,MAAM6C,SAASH,KAAKI,IAAI,CAAC,CAAChD,IAAMA,EAAE8C,IAAI,KAAKA,QAAQlC,KAAK0B,GAAG,CAAC/B,KAAKP,EAAEgC,IAAI,IAAIzB,KAAKL,OAAOwC,OAAOhD,QAAQ,IAAIkB,KAAKI,GAAG,CAAChB,EAAEgC,IAAI,CAAC3B,CAAC,EAAEH,EAAEG,CAAC,IAAIO,KAAKC,GAAG,CAACb,EAAEgC,IAAI,CAAC3B,CAAC,EAAEH,EAAEG,CAAC,IAAIqC,OAAO/C,eAAe;QACpL,IAAIoD,QAAQ;YACVA,OAAON,KAAK,CAACQ,IAAI,CAAC/C;YAClB6C,OAAOf,IAAI,GAAGxB,MAAMuC,OAAOf,IAAI,EAAE9B;QACnC,OAAO;YACL0C,KAAKK,IAAI,CAAC;gBAAEjB,MAAM;oBAAE/B,GAAGC,EAAED,CAAC;oBAAEG,GAAGF,EAAEE,CAAC;oBAAEF,GAAGA,EAAEA,CAAC;oBAAEG,GAAGH,EAAEG,CAAC;gBAAC;gBAAGoC,OAAO;oBAACvC;iBAAE;gBAAE4C;YAAK;QACzE;IACF;IACA,OAAOF;AACT;AAEA,SAASM,SAASvB,KAAa,EAAEK,IAAU,EAAEmB,GAAW;IACtD,MAAMN,SAAS;WAAIlB;KAAM,CAACH,IAAI,CAAC,CAACf,GAAGC,IAAMD,EAAER,CAAC,GAAGS,EAAET,CAAC;IAClD,MAAM6B,OAAOe,OAAOT,GAAG,CAAC,CAACgB,IAAMA,EAAEtB,IAAI,EAAEuB,IAAI,CAAC;IAC5C,OAAO;QACLvB;QACA7B,GAAG+B,KAAK/B,CAAC;QACTqD,OAAOtB,KAAK9B,CAAC;QACbK,MAAMA,KAAKyB;QACX3B,GAAGqB,eAAeC;QAClBwB;QACAV,OAAOI;IACT;AACF;AAEA,6EAA6E;AAC7E,sIAAsI;AACtI,OAAO,SAASU,aAAad,KAAa,EAAEC,MAAc;QAOxCtB,SA0DSA,UAiDYA;IAjHrC,IAAI,CAACqB,MAAMnB,MAAM,EAAE,OAAO;QAAEkC,OAAO,EAAE;QAAEC,QAAQ,EAAE;QAAEC,OAAO;IAAM;IAEhE,MAAMC,UAAU;IAChB,MAAMC,aAAalB,OAAOjD,QAAQ,GAAGkE;IACrC,MAAME,cAAcnB,OAAOjD,QAAQ,GAAGkE;IAEtC,MAAMG,WAAU1C,UAAAA,OAAOqB,MAAML,GAAG,CAAC,CAAClC,IAAMA,EAAEG,CAAC,gBAA3Be,qBAAAA,UAAiC;IACjD,gEAAgE;IAChE,oFAAoF;IACpF,MAAM2C,WAAWD,UAAU;IAE3B,2EAA2E;IAC3E,gFAAgF;IAChF,MAAME,YAAYvB,MAAMwB,MAAM,CAAC,CAAC/D,IAAMA,EAAEG,CAAC,GAAG0D;IAC5C,MAAMG,YAAYF,UAAUC,MAAM,CAAC,CAAC/D,IAAMA,EAAED,CAAC,GAAGyC,OAAOjD,QAAQ,IAAIM,KAAKG,KAAKwC,OAAOjD,QAAQ,EAAE6B,MAAM;IACpG,MAAM6C,UAAUH,UAAUC,MAAM,CAAC,CAAC/D,IAAMI,KAAKJ,KAAK0D,YAAYtC,MAAM;IACpE,MAAM8C,WAAWJ,UAAUC,MAAM,CAAC,CAAC/D,IAAMI,KAAKJ,KAAK2D,aAAavC,MAAM;IACtE,MAAM+C,SAASF,WAAWtE,iBAAiBuE,YAAYvE,iBAAiBsE,WAAWH,UAAU1C,MAAM,GAAGxB,iBAAiBsE,YAAYJ,UAAU1C,MAAM,GAAGxB,iBAAiBoE,aAAaF,UAAU1C,MAAM,GAAG1B;IAEvM,4EAA4E;IAC5E,4FAA4F;IAC5F,sDAAsD;IACtD,MAAM+C,SAAS,CAACzC;QACd,IAAI,CAACmE,QAAQ,OAAO;QACpB,OAAO/D,KAAKJ,KAAKwC,OAAOjD,QAAQ,GAAG,IAAI;IACzC;IACA,MAAM6E,WAAW9B,UACfC,MAAMwB,MAAM,CAAC,CAAC/D,IAAMA,EAAEG,CAAC,IAAI0D,WAC3BrB,QACA,IAAM;IAER,MAAM6B,aAAa/B,UACjBC,MAAMwB,MAAM,CAAC,CAAC/D,IAAMA,EAAEG,CAAC,GAAG0D,WAC1BrB,QACAC;IAEF,MAAMC,OAAO;WAAI0B;WAAaC;KAAW;IAEzC,2EAA2E;IAC3E,sFAAsF;IACtF,IAAItC;IACJ,IAAIoC,QAAQ;QACV,MAAMG,WAAW5B,KAAKqB,MAAM,CAAC,CAACjE,IAAMA,EAAEgC,IAAI,CAAC9B,CAAC,IAAI,OAAOF,EAAEgC,IAAI,CAAC9B,CAAC,IAAI,QAAQF,EAAEgC,IAAI,CAAC3B,CAAC,IAAIyD,UAAU;QACjG,MAAMW,OAAOtD,MAAMqD,SAASP,MAAM,CAAC,CAACjE,IAAMA,EAAE8C,IAAI,KAAK,GAAGV,GAAG,CAAC,CAACpC,IAAMA,EAAEgC,IAAI;QACzE,MAAM0C,QAAQvD,MAAMqD,SAASP,MAAM,CAAC,CAACjE,IAAMA,EAAE8C,IAAI,KAAK,GAAGV,GAAG,CAAC,CAACpC,IAAMA,EAAEgC,IAAI;QAC1EC,YAAY;YAACwC;YAAMC;SAAM,CAACT,MAAM,CAAC,CAACjE,IAAkBA,MAAMuB;IAC5D,OAAO;QACL,MAAMiD,WAAW5B,KAAKqB,MAAM,CAAC,CAACjE,IAAMA,EAAEgC,IAAI,CAAC9B,CAAC,IAAI,OAAOF,EAAEgC,IAAI,CAAC3B,CAAC,IAAIyD,UAAU;QAC7E,MAAMa,SAASxD,MAAMqD,SAASpC,GAAG,CAAC,CAACpC,IAAMA,EAAEgC,IAAI;QAC/CC,YAAY0C,WAAWpD,YAAY;YAACoD;SAAO,GAAG,EAAE;IAClD;IAEA,MAAMnB,QAAmBZ,KAAKR,GAAG,CAAC,CAACwC,MAAQ1B,SAAS0B,IAAInC,KAAK,EAAEmC,IAAI5C,IAAI,EAAED,aAAa6C,IAAI5C,IAAI,EAAEC;IAChGuB,MAAMhC,IAAI,CAAC,CAACf,GAAGC,IAAMD,EAAE0C,GAAG,GAAGzC,EAAEyC,GAAG,IAAIzC,EAAEH,IAAI,GAAGE,EAAEF,IAAI;IAErD,sEAAsE;IACtE,uJAAuJ;IACvJ,MAAMsE,UAAoB,EAAE;IAC5B,IAAK,IAAIC,IAAI,GAAGA,IAAItB,MAAMlC,MAAM,EAAEwD,IAAK;QACrC,IAAItB,KAAK,CAACsB,EAAE,CAAC3B,GAAG,KAAKK,KAAK,CAACsB,IAAI,EAAE,CAAC3B,GAAG,EAAE;YACrC,MAAM4B,IAAIvB,KAAK,CAACsB,IAAI,EAAE,CAACvE,IAAI,GAAGiD,KAAK,CAACsB,EAAE,CAACvE,IAAI;YAC3C,IAAIwE,IAAI,QAAQF,QAAQ5B,IAAI,CAAC8B;QAC/B;IACF;IACA,MAAMC,oBAAmB5D,WAAAA,OAAOyD,sBAAPzD,sBAAAA,WAAmB;IAC5C,MAAM6D,YAAY,IAAIC;IACtBjD,UAAUkD,OAAO,CAAC,CAACnF,GAAG6B;QACpBoD,UAAUG,GAAG,CAACvD,GAAG7B,CAAC,CAAC,EAAE;IACvB;IACA,MAAMqF,OAAkB,EAAE;IAC1B,MAAMC,kBAA6B,EAAE;IACrC,qEAAqE;IACrE,kHAAkH;IAClH,MAAMC,YAAY/B,MAAMS,MAAM,CAAC,CAAC/B,IAAMA,EAAE7B,CAAC,IAAI0D;IAC7C,KAAK,MAAMyB,QAAQhC,MAAO;QACxB,MAAMiC,YAAYD,KAAK1D,IAAI,CAAC4D,KAAK,CAAC,KAAKzB,MAAM,CAAC0B,SAASrE,MAAM;QAC7D,MAAMsE,QAAQX,UAAUY,GAAG,CAACL,KAAKrC,GAAG;QACpC,MAAM2C,QAAQL,aAAa/C,OAAOvD,aAAa,IAAIyG,UAAUrE,aAAaX,KAAK0B,GAAG,CAACkD,KAAKvF,CAAC,GAAG2F,SAASlD,OAAOrD,WAAW;QACvH,MAAM0G,sBACJD,SACAN,KAAKnF,CAAC,IAAI0D,YACV,CAAC,cAAciC,IAAI,CAACR,KAAK1D,IAAI,KAC7B,uEAAuE;QACvE,yEAAyE;QACzE,CAACyD,UAAUU,IAAI,CAAC,CAACC,QAAUA,UAAUV,QAAQU,MAAM/C,GAAG,KAAKqC,KAAKrC,GAAG,IAAIvC,KAAK0B,GAAG,CAAC4D,MAAM3F,IAAI,GAAGiF,KAAKjF,IAAI,IAAIK,KAAKI,GAAG,CAACkF,MAAM7F,CAAC,EAAEmF,KAAKnF,CAAC,IAAI;QACxI,MAAM8F,kBAAkBJ,uBAAwBD,SAASN,KAAKlC,KAAK,GAAGZ,OAAOtD,aAAa;QAC1F,MAAMgH,oBACJD,mBACAd,KAAKY,IAAI,CAAC,CAACvF;YACT,IAAIA,EAAEyC,GAAG,KAAKqC,KAAKrC,GAAG,EAAE,OAAO;YAC/B,MAAMkD,MAAM3F,EAAEH,IAAI,GAAGiF,KAAKjF,IAAI;YAC9B,IAAI8F,OAAO,KAAKA,MAAM3D,OAAOpD,OAAO,GAAG0F,kBAAkB,OAAO;YAChE,MAAMsB,UAAU1F,KAAKC,GAAG,CAACH,EAAET,CAAC,GAAGS,EAAE4C,KAAK,EAAEkC,KAAKvF,CAAC,GAAGuF,KAAKlC,KAAK,IAAI1C,KAAKI,GAAG,CAACN,EAAET,CAAC,EAAEuF,KAAKvF,CAAC;YACnF,OAAOqG,WAAWd,KAAKlC,KAAK,GAAG;QACjC;QACF,IAAI6C,mBAAmB,CAACC,mBAAmB;YACzCd,gBAAgBrC,IAAI,CAACuC;QACvB,OAAO;YACLH,KAAKpC,IAAI,CAACuC;QACZ;IACF;IACA,yEAAyE;IACzE,iFAAiF;IACjF,MAAM/B,SAAS6B;IAEf,0EAA0E;IAC1E,MAAMiB,OAAiB,EAAE;IACzB,IAAK,IAAIzB,IAAI,GAAGA,IAAIO,KAAK/D,MAAM,EAAEwD,IAAK;QACpC,IAAIO,IAAI,CAACP,EAAE,CAAC3B,GAAG,KAAKkC,IAAI,CAACP,IAAI,EAAE,CAAC3B,GAAG,EAAE;YACnC,MAAM4B,IAAIM,IAAI,CAACP,IAAI,EAAE,CAACvE,IAAI,GAAG8E,IAAI,CAACP,EAAE,CAACvE,IAAI;YACzC,IAAIwE,IAAI,QAAQwB,KAAKtD,IAAI,CAAC8B;QAC5B;IACF;IACA,OAAO;QAAEvB,OAAO6B;QAAM5B;QAAQC,KAAK,GAAEtC,WAAAA,OAAOmF,mBAAPnF,sBAAAA,WAAgB;IAAM;AAC7D;AAEA,mDAAmD;AAEnD,uEAAuE;AACvE,OAAO,SAASoF,OAAOnG,CAAS;IAC9B,OAAOO,KAAK6F,KAAK,CAACpG,IAAI,OAAO;AAC/B;AAEA,4EAA4E;AAC5E,OAAO,SAASqG,cAAcC,KAAgB,EAAEjE,MAAc;IAC5D,MAAMkE,QAAQ,IAAI1B;IAClB,KAAK,MAAM9B,KAAKuD,MAAO;QACrB,KAAK,MAAMzE,KAAKkB,EAAEI,KAAK,CAAE;gBAEToD;YADd,MAAMlG,IAAI8F,OAAOtE,EAAE7B,CAAC;YACpBuG,MAAMxB,GAAG,CAAC1E,GAAG,EAACkG,aAAAA,MAAMf,GAAG,CAACnF,gBAAVkG,wBAAAA,aAAgB,KAAK1E,EAAEJ,IAAI,CAACR,MAAM;QAClD;IACF;IACA,4EAA4E;IAC5E,2DAA2D;IAC3D,IAAIuF,QAAQ;IACZ,IAAIC,YAAY,CAAC;IACjB,KAAK,MAAM,CAAChC,GAAGiC,EAAE,IAAIH,MAAO;QAC1B,IAAIG,IAAID,WAAW;YACjBA,YAAYC;YACZF,QAAQ/B;QACV;IACF;IAEA,MAAMkC,UAAU,IAAI9B;IACpB,IAAI+B,QAAQ,GAAG,uCAAuC;IACtD,IAAIC,MAAqB;IACzB,MAAMC,QAAQ;WAAIP,MAAMQ,IAAI;KAAG,CAACnD,MAAM,CAAC,CAACoD,IAAMA,IAAIR,QAAQnE,OAAOnD,YAAY,EAAEiC,IAAI,CAAC,CAACf,GAAGC,IAAMA,IAAID;IAClG,KAAK,MAAM4G,KAAKF,MAAO;QACrB,IAAID,QAAQ,QAAQG,IAAIH,MAAM,KAAK;YACjCD,QAAQrG,KAAKC,GAAG,CAAC,GAAGoG,QAAQ;YAC5BC,MAAMG;QACR;QACAL,QAAQ5B,GAAG,CAACiC,GAAGJ;IACjB;IACA,OAAO;QAAEJ;QAAOG;IAAQ;AAC1B"}
1
+ {"version":3,"sources":["/Users/kevin/Dev/OpenSource/formats/pdf-to-md/src/geometry.ts"],"sourcesContent":["// geometry.ts — OCR-path pass 2: words -> lines/columns/floats. Input is\n// flat words (normalized page coords, origin bottom-left, y up), not pre-clustered line observations.\nexport interface Word {\n text: string;\n x: number; // rect.minX\n y: number; // rect.minY\n w: number; // rect.width\n h: number; // rect.height\n // 0-100 (tesseract.js's own `confidence` field, not `conf`). Optional —\n // passthrough only; see report.ts's LOW_CONFIDENCE_THRESHOLD for the consumer.\n confidence?: number;\n}\n\n/** A `Word` with its page number — the shared shape behind both the OCR\n * engine's own output (tesseract.ts) and the replay input contract (extract.ts's OcrWordInput). */\nexport interface PageWord extends Word {\n page: number;\n}\n\nexport interface OcrLine {\n text: string;\n x: number; // rect.minX, used for float-alignment and indentation checks\n width: number; // rect.width, used for the float width check\n midY: number;\n h: number; // char-weighted dominant constituent height\n col: number;\n // Constituent words, left-to-right (same order as `text`'s tokens) — carries\n // word identity through row-building for analyze()'s block->word linkage.\n words: Word[];\n}\n\nexport interface PageOCR {\n lines: OcrLine[];\n // Decorative fragment candidates (src/emit.ts's floats aside), kept as full\n // OcrLine so callers recover both the printed text and constituent words.\n floats: OcrLine[];\n pitch: number;\n}\n\n/** Tuning knobs for the OCR-path geometry pass (CLI: `--float-*`/`--para-gap`/\n * `--heading-scale`/`--col-*`/`--line-*`). See DEFAULT_TUNING for defaults. */\nexport interface Tuning {\n /** fragments with more words than this are body text, not decoration */\n floatMaxWords: number;\n /** fraction of page width above which a fragment is too wide to be\n * decoration */\n floatMaxWidth: number;\n /** how far a fragment's left edge must sit from its column edge to be\n * decoration */\n floatMargin: number;\n /** a vertical gap this many times the line pitch is a paragraph break */\n paraGap: number;\n /** lines taller than this times body height are headings */\n headingScale: number;\n /** boxes wider than this are excluded from gutter detection */\n colMaxWidth: number;\n /** fractional x of the two-column midpoint */\n colSplit: number;\n /** vertical distance within which two boxes are the same line */\n lineYTol: number;\n /** same-line boxes with a larger height ratio don't merge */\n lineHeightRatio: number;\n}\n\n/** Measured defaults; derivation in `test/unit/tuning.test.ts`. lineHeightRatio\n * 2.4 = pair-F1 plateau edge (0.924@1.6 -> 0.995@2.4, 9,471 pairs, 2026-08-16). */\nexport const DEFAULT_TUNING: Tuning = {\n floatMaxWords: 3,\n floatMaxWidth: 0.15,\n floatMargin: 0.008,\n paraGap: 1.6,\n headingScale: 2.0,\n colMaxWidth: 0.55,\n colSplit: 0.5,\n lineYTol: 0.006,\n lineHeightRatio: 2.4,\n};\n\n// Two-column decision (test/unit/column-break.test.ts): gutter ink <=0.017\n// (2-col) vs >=0.047 (1-col) measured over 100 baseline pages, cut 0.03.\nexport const MAX_GUTTER_INK_FRAC = 0.03;\n\n// Near-empty pages (e.g. a 2-word title page) have no gutter ink either, so\n// a word-count floor is needed too; genuine columns measure >=76 words.\nexport const MIN_COL_WORDS = 10;\n\n// lineYTol is an absolute page fraction measured on body text, but a word's\n// box grows downward with its descenders, so its midpoint sits lower than a\n// descenderless neighbour's on the same printed line. At body size that offset\n// is ~0.003 (inside the tolerance); on 56pt display type it is ~0.007 (outside\n// it), which splits one heading into two rows that then emit in midY order\n// (\"Open Road\" -> \"Road Open\"). A descender is ~21% of the em, so the offset is\n// ~11% of the taller box; 0.2 clears it with margin and still sits far below any\n// line pitch. Body rows are unaffected: 0.2 * a body height stays under the floor.\nexport const LINE_Y_TOL_HEIGHT_FRAC = 0.2;\n\n// Measured: a thin data rail is 11% of body words; the thinnest genuine\n// column is 31% — 0.2 sits between.\nexport const MIN_COL_SHARE = 0.2;\n\ninterface Rect {\n x: number;\n y: number;\n w: number;\n h: number;\n}\ntype Range = readonly [number, number];\n\nconst maxX = (r: Rect): number => r.x + r.w;\nconst maxY = (r: Rect): number => r.y + r.h;\nconst midX = (r: Rect): number => r.x + r.w / 2;\nconst midY = (r: Rect): number => r.y + r.h / 2;\n\nfunction union(a: Rect, b: Rect): Rect {\n const x0 = Math.min(a.x, b.x);\n const y0 = Math.min(a.y, b.y);\n const x1 = Math.max(maxX(a), maxX(b));\n const y1 = Math.max(maxY(a), maxY(b));\n return { x: x0, y: y0, w: x1 - x0, h: y1 - y0 };\n}\n\n// Overlap of a rect's x-span with a column x-range.\nfunction xOverlap(r: Rect, range: Range): number {\n return Math.max(0, Math.min(maxX(r), range[1]) - Math.max(r.x, range[0]));\n}\n\nfunction median(xs: number[]): number | undefined {\n if (!xs.length) return undefined;\n return [...xs].sort((a, b) => a - b)[Math.floor(xs.length / 2)];\n}\n\n// Char-weighted dominant height: most characters wins (ties keep first) —\n// same rule as src/lines.ts, so a small merged fragment can't promote a heading.\nfunction dominantHeight(parts: Word[]): number {\n let best = parts[0];\n for (let i = 1; i < parts.length; i++) {\n if (parts[i].text.length > best.text.length) best = parts[i];\n }\n return best.h;\n}\n\nfunction assignColumn(rect: Rect, colRanges: Range[]): number {\n if (colRanges.length !== 2) return 0;\n const l = xOverlap(rect, colRanges[0]);\n const r = xOverlap(rect, colRanges[1]);\n if (l !== r) return l > r ? 0 : 1;\n const centers = colRanges.map((rg) => (rg[0] + rg[1]) / 2);\n return Math.abs(midX(rect) - centers[0]) <= Math.abs(midX(rect) - centers[1]) ? 0 : 1;\n}\n\n// A column x-range from full-width body rows: short paragraph-final rows and\n// decorative fragments must not stretch it.\nfunction range(rects: Rect[]): Range | undefined {\n if (rects.length < 2) return undefined;\n return [Math.min(...rects.map((r) => r.x)), Math.max(...rects.map(maxX))];\n}\n\ninterface Row {\n rect: Rect;\n words: Word[];\n band: number; // -1 (gutter band / n/a), 0 (left or single column), 1 (right)\n}\n\n// Groups same-visual-line words via lineYTol/lineHeightRatio, requiring band\n// agreement; searches ALL open rows since per-word y drifts ~0.001 across a\n// printed line, enough to interleave two lines' words in y-sorted order. The y\n// tolerance scales with box height (LINE_Y_TOL_HEIGHT_FRAC) so display type,\n// whose descenders shift a word's midpoint further, still groups as one row.\nfunction buildRows(words: Word[], tuning: Tuning, bandOf: (w: Word) => number): Row[] {\n const rows: Row[] = [];\n // Sort order only affects which compatible row a tie lands in (every row\n // is searched) — top-to-bottom, left-to-right keeps results deterministic.\n const sorted = [...words].sort((a, b) => midY(b) - midY(a) || a.x - b.x);\n for (const w of sorted) {\n const band = bandOf(w);\n const target = rows.find((r) => {\n if (r.band !== band) return false;\n const yTol = Math.max(tuning.lineYTol, Math.max(r.rect.h, w.h) * LINE_Y_TOL_HEIGHT_FRAC);\n return Math.abs(midY(r.rect) - midY(w)) <= yTol && Math.max(r.rect.h, w.h) < Math.min(r.rect.h, w.h) * tuning.lineHeightRatio;\n });\n if (target) {\n target.words.push(w);\n target.rect = union(target.rect, w);\n } else {\n rows.push({ rect: { x: w.x, y: w.y, w: w.w, h: w.h }, words: [w], band });\n }\n }\n return rows;\n}\n\nfunction makeLine(parts: Word[], rect: Rect, col: number): OcrLine {\n const sorted = [...parts].sort((a, b) => a.x - b.x);\n const text = sorted.map((p) => p.text).join(' ');\n return {\n text,\n x: rect.x,\n width: rect.w,\n midY: midY(rect),\n h: dominantHeight(parts),\n col,\n words: sorted,\n };\n}\n\n// Word-geometry pass (render/recognize happens upstream, in the OCR engine).\n// Body-height words band left/right before row-grouping; heading-height words group across the full width, so a title stays one line.\nexport function buildPageOCR(words: Word[], tuning: Tuning): PageOCR {\n if (!words.length) return { lines: [], floats: [], pitch: 0.012 };\n\n const colBand = 0.02;\n const colLeftCut = tuning.colSplit - colBand;\n const colRightCut = tuning.colSplit + colBand;\n\n const medianH = median(words.map((w) => w.h)) ?? 0.017;\n // Same literal `medianH * 2` used elsewhere for this gate — not\n // `tuning.headingScale`, a separate constant that happens to share the 2.0 default.\n const tallGate = medianH * 2;\n\n // Two-column decision (test/unit/column-break.test.ts): gutter ink <=0.017\n // (2-col) vs >=0.047 (1-col), cut 0.03; floors >=0.2 share/>=10 words per side.\n const bodyWords = words.filter((w) => w.h < tallGate);\n const gutterInk = bodyWords.filter((w) => w.x < tuning.colSplit && maxX(w) > tuning.colSplit).length;\n const leftPop = bodyWords.filter((w) => midX(w) < colLeftCut).length;\n const rightPop = bodyWords.filter((w) => midX(w) > colRightCut).length;\n const twoCol = leftPop >= MIN_COL_WORDS && rightPop >= MIN_COL_WORDS && leftPop >= bodyWords.length * MIN_COL_SHARE && rightPop >= bodyWords.length * MIN_COL_SHARE && gutterInk <= bodyWords.length * MAX_GUTTER_INK_FRAC;\n\n // Band by word CENTER, no dead band: a word box can touch the split exactly\n // (a box can touch the split exactly) and still belongs to its center's column — the twoCol\n // gate above already guarantees near-zero gutter ink.\n const bandOf = (w: Word): number => {\n if (!twoCol) return 0;\n return midX(w) < tuning.colSplit ? 0 : 1;\n };\n const tallRows = buildRows(\n words.filter((w) => w.h >= tallGate),\n tuning,\n () => 0\n );\n const normalRows = buildRows(\n words.filter((w) => w.h < tallGate),\n tuning,\n bandOf\n );\n const rows = [...tallRows, ...normalRows];\n\n // Column ranges from body rows (height <= medianH*1.6): two-col ranges use\n // rows 0.2-0.55 wide; single-col has no upper bound (full-width rows ARE the column).\n let colRanges: Range[];\n if (twoCol) {\n const wideRows = rows.filter((r) => r.rect.w >= 0.2 && r.rect.w <= 0.55 && r.rect.h <= medianH * 1.6);\n const left = range(wideRows.filter((r) => r.band === 0).map((r) => r.rect));\n const right = range(wideRows.filter((r) => r.band === 1).map((r) => r.rect));\n colRanges = [left, right].filter((r): r is Range => r !== undefined);\n } else {\n const wideRows = rows.filter((r) => r.rect.w >= 0.2 && r.rect.h <= medianH * 1.6);\n const single = range(wideRows.map((r) => r.rect));\n colRanges = single !== undefined ? [single] : [];\n }\n\n const lines: OcrLine[] = rows.map((row) => makeLine(row.words, row.rect, assignColumn(row.rect, colRanges)));\n lines.sort((a, b) => a.col - b.col || b.midY - a.midY);\n\n // Float detection: short+narrow+misaligned, rescued into body when it\n // hangs under a body line like a paragraph continuation (same col, gap<=paraGap x pitch, x-overlap) — protects a centered paragraph's short last line.\n const preGaps: number[] = [];\n for (let k = 1; k < lines.length; k++) {\n if (lines[k].col === lines[k - 1].col) {\n const g = lines[k - 1].midY - lines[k].midY;\n if (g > 0.0005) preGaps.push(g);\n }\n }\n const provisionalPitch = median(preGaps) ?? 0.012;\n const colStarts = new Map<number, number>();\n colRanges.forEach((r, i) => {\n colStarts.set(i, r[0]);\n });\n const body: OcrLine[] = [];\n const floatCandidates: OcrLine[] = [];\n // Display-size junk (e.g. \"1/3\" at 68pt, 0.179 wide vs the 0.15 cap)\n // escapes the narrow float test; caught here by junk text + isolation (no adjacent tall line within 2.2x height).\n const tallLines = lines.filter((l) => l.h >= tallGate);\n for (const line of lines) {\n const wordCount = line.text.split(' ').filter(Boolean).length;\n const start = colStarts.get(line.col);\n const short = wordCount <= tuning.floatMaxWords && start !== undefined && Math.abs(line.x - start) > tuning.floatMargin;\n const displayJunkFragment =\n short &&\n line.h >= tallGate &&\n !/[A-Za-z]{3}/.test(line.text) &&\n // Same-column only, matching emitPage's heading-run gather — a heading\n // in the OTHER column can be y-adjacent without composing with this one.\n !tallLines.some((other) => other !== line && other.col === line.col && Math.abs(other.midY - line.midY) < Math.max(other.h, line.h) * 2.2);\n const looksDecorative = displayJunkFragment || (short && line.width < tuning.floatMaxWidth);\n const paragraphAdjacent =\n looksDecorative &&\n body.some((b) => {\n if (b.col !== line.col) return false;\n const gap = b.midY - line.midY;\n if (gap <= 0 || gap > tuning.paraGap * provisionalPitch) return false;\n const overlap = Math.min(b.x + b.width, line.x + line.width) - Math.max(b.x, line.x);\n return overlap >= line.width * 0.5;\n });\n if (looksDecorative && !paragraphAdjacent) {\n floatCandidates.push(line);\n } else {\n body.push(line);\n }\n }\n // One float per candidate row, in line order — no clustering of adjacent\n // candidates: replay against the frozen baseline regressed ~30 pages when tried.\n const floats = floatCandidates;\n\n // Line pitch = median vertical gap between consecutive same-column lines.\n const gaps: number[] = [];\n for (let k = 1; k < body.length; k++) {\n if (body[k].col === body[k - 1].col) {\n const g = body[k - 1].midY - body[k].midY;\n if (g > 0.0005) gaps.push(g);\n }\n }\n return { lines: body, floats, pitch: median(gaps) ?? 0.012 };\n}\n\n// Document-wide height histogram -> heading levels\n\n// Bucket heights to 0.002 of page height so histogram keys are stable.\nexport function bucket(h: number): number {\n return Math.round(h * 500) / 500;\n}\n\n// `pages` are the already-body-only (post-float-filtering) PageOCR results.\nexport function headingLevels(pages: PageOCR[], tuning: Tuning): { bodyH: number; levelOf: Map<number, number> } {\n const chars = new Map<number, number>();\n for (const p of pages) {\n for (const l of p.lines) {\n const b = bucket(l.h);\n chars.set(b, (chars.get(b) ?? 0) + l.text.length);\n }\n }\n // Most-common height wins; ties broken by first-encountered (deterministic;\n // char-count ties across real documents are not observed).\n let bodyH = 0;\n let bestCount = -1;\n for (const [k, v] of chars) {\n if (v > bestCount) {\n bestCount = v;\n bodyH = k;\n }\n }\n\n const levelOf = new Map<number, number>();\n let level = 3; // \"### pN\" page markers occupy level 3\n let rep: number | null = null;\n const sizes = [...chars.keys()].filter((s) => s > bodyH * tuning.headingScale).sort((a, b) => b - a);\n for (const s of sizes) {\n if (rep === null || s < rep * 0.8) {\n level = Math.min(6, level + 1);\n rep = s;\n }\n levelOf.set(s, level);\n }\n return { bodyH, levelOf };\n}\n"],"names":["DEFAULT_TUNING","floatMaxWords","floatMaxWidth","floatMargin","paraGap","headingScale","colMaxWidth","colSplit","lineYTol","lineHeightRatio","MAX_GUTTER_INK_FRAC","MIN_COL_WORDS","LINE_Y_TOL_HEIGHT_FRAC","MIN_COL_SHARE","maxX","r","x","w","maxY","y","h","midX","midY","union","a","b","x0","Math","min","y0","x1","max","y1","xOverlap","range","median","xs","length","undefined","sort","floor","dominantHeight","parts","best","i","text","assignColumn","rect","colRanges","l","centers","map","rg","abs","rects","buildRows","words","tuning","bandOf","rows","sorted","band","target","find","yTol","push","makeLine","col","p","join","width","buildPageOCR","lines","floats","pitch","colBand","colLeftCut","colRightCut","medianH","tallGate","bodyWords","filter","gutterInk","leftPop","rightPop","twoCol","tallRows","normalRows","wideRows","left","right","single","row","preGaps","k","g","provisionalPitch","colStarts","Map","forEach","set","body","floatCandidates","tallLines","line","wordCount","split","Boolean","start","get","short","displayJunkFragment","test","some","other","looksDecorative","paragraphAdjacent","gap","overlap","gaps","bucket","round","headingLevels","pages","chars","bodyH","bestCount","v","levelOf","level","rep","sizes","keys","s"],"mappings":"AAAA,yEAAyE;AACzE,sGAAsG;AA+DtG;iFACiF,GACjF,OAAO,MAAMA,iBAAyB;IACpCC,eAAe;IACfC,eAAe;IACfC,aAAa;IACbC,SAAS;IACTC,cAAc;IACdC,aAAa;IACbC,UAAU;IACVC,UAAU;IACVC,iBAAiB;AACnB,EAAE;AAEF,2EAA2E;AAC3E,yEAAyE;AACzE,OAAO,MAAMC,sBAAsB,KAAK;AAExC,4EAA4E;AAC5E,wEAAwE;AACxE,OAAO,MAAMC,gBAAgB,GAAG;AAEhC,4EAA4E;AAC5E,4EAA4E;AAC5E,+EAA+E;AAC/E,+EAA+E;AAC/E,2EAA2E;AAC3E,gFAAgF;AAChF,iFAAiF;AACjF,mFAAmF;AACnF,OAAO,MAAMC,yBAAyB,IAAI;AAE1C,wEAAwE;AACxE,oCAAoC;AACpC,OAAO,MAAMC,gBAAgB,IAAI;AAUjC,MAAMC,OAAO,CAACC,IAAoBA,EAAEC,CAAC,GAAGD,EAAEE,CAAC;AAC3C,MAAMC,OAAO,CAACH,IAAoBA,EAAEI,CAAC,GAAGJ,EAAEK,CAAC;AAC3C,MAAMC,OAAO,CAACN,IAAoBA,EAAEC,CAAC,GAAGD,EAAEE,CAAC,GAAG;AAC9C,MAAMK,OAAO,CAACP,IAAoBA,EAAEI,CAAC,GAAGJ,EAAEK,CAAC,GAAG;AAE9C,SAASG,MAAMC,CAAO,EAAEC,CAAO;IAC7B,MAAMC,KAAKC,KAAKC,GAAG,CAACJ,EAAER,CAAC,EAAES,EAAET,CAAC;IAC5B,MAAMa,KAAKF,KAAKC,GAAG,CAACJ,EAAEL,CAAC,EAAEM,EAAEN,CAAC;IAC5B,MAAMW,KAAKH,KAAKI,GAAG,CAACjB,KAAKU,IAAIV,KAAKW;IAClC,MAAMO,KAAKL,KAAKI,GAAG,CAACb,KAAKM,IAAIN,KAAKO;IAClC,OAAO;QAAET,GAAGU;QAAIP,GAAGU;QAAIZ,GAAGa,KAAKJ;QAAIN,GAAGY,KAAKH;IAAG;AAChD;AAEA,oDAAoD;AACpD,SAASI,SAASlB,CAAO,EAAEmB,KAAY;IACrC,OAAOP,KAAKI,GAAG,CAAC,GAAGJ,KAAKC,GAAG,CAACd,KAAKC,IAAImB,KAAK,CAAC,EAAE,IAAIP,KAAKI,GAAG,CAAChB,EAAEC,CAAC,EAAEkB,KAAK,CAAC,EAAE;AACzE;AAEA,SAASC,OAAOC,EAAY;IAC1B,IAAI,CAACA,GAAGC,MAAM,EAAE,OAAOC;IACvB,OAAO;WAAIF;KAAG,CAACG,IAAI,CAAC,CAACf,GAAGC,IAAMD,IAAIC,EAAE,CAACE,KAAKa,KAAK,CAACJ,GAAGC,MAAM,GAAG,GAAG;AACjE;AAEA,0EAA0E;AAC1E,iFAAiF;AACjF,SAASI,eAAeC,KAAa;IACnC,IAAIC,OAAOD,KAAK,CAAC,EAAE;IACnB,IAAK,IAAIE,IAAI,GAAGA,IAAIF,MAAML,MAAM,EAAEO,IAAK;QACrC,IAAIF,KAAK,CAACE,EAAE,CAACC,IAAI,CAACR,MAAM,GAAGM,KAAKE,IAAI,CAACR,MAAM,EAAEM,OAAOD,KAAK,CAACE,EAAE;IAC9D;IACA,OAAOD,KAAKvB,CAAC;AACf;AAEA,SAAS0B,aAAaC,IAAU,EAAEC,SAAkB;IAClD,IAAIA,UAAUX,MAAM,KAAK,GAAG,OAAO;IACnC,MAAMY,IAAIhB,SAASc,MAAMC,SAAS,CAAC,EAAE;IACrC,MAAMjC,IAAIkB,SAASc,MAAMC,SAAS,CAAC,EAAE;IACrC,IAAIC,MAAMlC,GAAG,OAAOkC,IAAIlC,IAAI,IAAI;IAChC,MAAMmC,UAAUF,UAAUG,GAAG,CAAC,CAACC,KAAO,AAACA,CAAAA,EAAE,CAAC,EAAE,GAAGA,EAAE,CAAC,EAAE,AAAD,IAAK;IACxD,OAAOzB,KAAK0B,GAAG,CAAChC,KAAK0B,QAAQG,OAAO,CAAC,EAAE,KAAKvB,KAAK0B,GAAG,CAAChC,KAAK0B,QAAQG,OAAO,CAAC,EAAE,IAAI,IAAI;AACtF;AAEA,6EAA6E;AAC7E,4CAA4C;AAC5C,SAAShB,MAAMoB,KAAa;IAC1B,IAAIA,MAAMjB,MAAM,GAAG,GAAG,OAAOC;IAC7B,OAAO;QAACX,KAAKC,GAAG,IAAI0B,MAAMH,GAAG,CAAC,CAACpC,IAAMA,EAAEC,CAAC;QAAIW,KAAKI,GAAG,IAAIuB,MAAMH,GAAG,CAACrC;KAAO;AAC3E;AAQA,6EAA6E;AAC7E,4EAA4E;AAC5E,+EAA+E;AAC/E,6EAA6E;AAC7E,6EAA6E;AAC7E,SAASyC,UAAUC,KAAa,EAAEC,MAAc,EAAEC,MAA2B;IAC3E,MAAMC,OAAc,EAAE;IACtB,yEAAyE;IACzE,2EAA2E;IAC3E,MAAMC,SAAS;WAAIJ;KAAM,CAACjB,IAAI,CAAC,CAACf,GAAGC,IAAMH,KAAKG,KAAKH,KAAKE,MAAMA,EAAER,CAAC,GAAGS,EAAET,CAAC;IACvE,KAAK,MAAMC,KAAK2C,OAAQ;QACtB,MAAMC,OAAOH,OAAOzC;QACpB,MAAM6C,SAASH,KAAKI,IAAI,CAAC,CAAChD;YACxB,IAAIA,EAAE8C,IAAI,KAAKA,MAAM,OAAO;YAC5B,MAAMG,OAAOrC,KAAKI,GAAG,CAAC0B,OAAOjD,QAAQ,EAAEmB,KAAKI,GAAG,CAAChB,EAAEgC,IAAI,CAAC3B,CAAC,EAAEH,EAAEG,CAAC,IAAIR;YACjE,OAAOe,KAAK0B,GAAG,CAAC/B,KAAKP,EAAEgC,IAAI,IAAIzB,KAAKL,OAAO+C,QAAQrC,KAAKI,GAAG,CAAChB,EAAEgC,IAAI,CAAC3B,CAAC,EAAEH,EAAEG,CAAC,IAAIO,KAAKC,GAAG,CAACb,EAAEgC,IAAI,CAAC3B,CAAC,EAAEH,EAAEG,CAAC,IAAIqC,OAAOhD,eAAe;QAC/H;QACA,IAAIqD,QAAQ;YACVA,OAAON,KAAK,CAACS,IAAI,CAAChD;YAClB6C,OAAOf,IAAI,GAAGxB,MAAMuC,OAAOf,IAAI,EAAE9B;QACnC,OAAO;YACL0C,KAAKM,IAAI,CAAC;gBAAElB,MAAM;oBAAE/B,GAAGC,EAAED,CAAC;oBAAEG,GAAGF,EAAEE,CAAC;oBAAEF,GAAGA,EAAEA,CAAC;oBAAEG,GAAGH,EAAEG,CAAC;gBAAC;gBAAGoC,OAAO;oBAACvC;iBAAE;gBAAE4C;YAAK;QACzE;IACF;IACA,OAAOF;AACT;AAEA,SAASO,SAASxB,KAAa,EAAEK,IAAU,EAAEoB,GAAW;IACtD,MAAMP,SAAS;WAAIlB;KAAM,CAACH,IAAI,CAAC,CAACf,GAAGC,IAAMD,EAAER,CAAC,GAAGS,EAAET,CAAC;IAClD,MAAM6B,OAAOe,OAAOT,GAAG,CAAC,CAACiB,IAAMA,EAAEvB,IAAI,EAAEwB,IAAI,CAAC;IAC5C,OAAO;QACLxB;QACA7B,GAAG+B,KAAK/B,CAAC;QACTsD,OAAOvB,KAAK9B,CAAC;QACbK,MAAMA,KAAKyB;QACX3B,GAAGqB,eAAeC;QAClByB;QACAX,OAAOI;IACT;AACF;AAEA,6EAA6E;AAC7E,sIAAsI;AACtI,OAAO,SAASW,aAAaf,KAAa,EAAEC,MAAc;QAOxCtB,SA0DSA,UAiDYA;IAjHrC,IAAI,CAACqB,MAAMnB,MAAM,EAAE,OAAO;QAAEmC,OAAO,EAAE;QAAEC,QAAQ,EAAE;QAAEC,OAAO;IAAM;IAEhE,MAAMC,UAAU;IAChB,MAAMC,aAAanB,OAAOlD,QAAQ,GAAGoE;IACrC,MAAME,cAAcpB,OAAOlD,QAAQ,GAAGoE;IAEtC,MAAMG,WAAU3C,UAAAA,OAAOqB,MAAML,GAAG,CAAC,CAAClC,IAAMA,EAAEG,CAAC,gBAA3Be,qBAAAA,UAAiC;IACjD,gEAAgE;IAChE,oFAAoF;IACpF,MAAM4C,WAAWD,UAAU;IAE3B,2EAA2E;IAC3E,gFAAgF;IAChF,MAAME,YAAYxB,MAAMyB,MAAM,CAAC,CAAChE,IAAMA,EAAEG,CAAC,GAAG2D;IAC5C,MAAMG,YAAYF,UAAUC,MAAM,CAAC,CAAChE,IAAMA,EAAED,CAAC,GAAGyC,OAAOlD,QAAQ,IAAIO,KAAKG,KAAKwC,OAAOlD,QAAQ,EAAE8B,MAAM;IACpG,MAAM8C,UAAUH,UAAUC,MAAM,CAAC,CAAChE,IAAMI,KAAKJ,KAAK2D,YAAYvC,MAAM;IACpE,MAAM+C,WAAWJ,UAAUC,MAAM,CAAC,CAAChE,IAAMI,KAAKJ,KAAK4D,aAAaxC,MAAM;IACtE,MAAMgD,SAASF,WAAWxE,iBAAiByE,YAAYzE,iBAAiBwE,WAAWH,UAAU3C,MAAM,GAAGxB,iBAAiBuE,YAAYJ,UAAU3C,MAAM,GAAGxB,iBAAiBqE,aAAaF,UAAU3C,MAAM,GAAG3B;IAEvM,4EAA4E;IAC5E,4FAA4F;IAC5F,sDAAsD;IACtD,MAAMgD,SAAS,CAACzC;QACd,IAAI,CAACoE,QAAQ,OAAO;QACpB,OAAOhE,KAAKJ,KAAKwC,OAAOlD,QAAQ,GAAG,IAAI;IACzC;IACA,MAAM+E,WAAW/B,UACfC,MAAMyB,MAAM,CAAC,CAAChE,IAAMA,EAAEG,CAAC,IAAI2D,WAC3BtB,QACA,IAAM;IAER,MAAM8B,aAAahC,UACjBC,MAAMyB,MAAM,CAAC,CAAChE,IAAMA,EAAEG,CAAC,GAAG2D,WAC1BtB,QACAC;IAEF,MAAMC,OAAO;WAAI2B;WAAaC;KAAW;IAEzC,2EAA2E;IAC3E,sFAAsF;IACtF,IAAIvC;IACJ,IAAIqC,QAAQ;QACV,MAAMG,WAAW7B,KAAKsB,MAAM,CAAC,CAAClE,IAAMA,EAAEgC,IAAI,CAAC9B,CAAC,IAAI,OAAOF,EAAEgC,IAAI,CAAC9B,CAAC,IAAI,QAAQF,EAAEgC,IAAI,CAAC3B,CAAC,IAAI0D,UAAU;QACjG,MAAMW,OAAOvD,MAAMsD,SAASP,MAAM,CAAC,CAAClE,IAAMA,EAAE8C,IAAI,KAAK,GAAGV,GAAG,CAAC,CAACpC,IAAMA,EAAEgC,IAAI;QACzE,MAAM2C,QAAQxD,MAAMsD,SAASP,MAAM,CAAC,CAAClE,IAAMA,EAAE8C,IAAI,KAAK,GAAGV,GAAG,CAAC,CAACpC,IAAMA,EAAEgC,IAAI;QAC1EC,YAAY;YAACyC;YAAMC;SAAM,CAACT,MAAM,CAAC,CAAClE,IAAkBA,MAAMuB;IAC5D,OAAO;QACL,MAAMkD,WAAW7B,KAAKsB,MAAM,CAAC,CAAClE,IAAMA,EAAEgC,IAAI,CAAC9B,CAAC,IAAI,OAAOF,EAAEgC,IAAI,CAAC3B,CAAC,IAAI0D,UAAU;QAC7E,MAAMa,SAASzD,MAAMsD,SAASrC,GAAG,CAAC,CAACpC,IAAMA,EAAEgC,IAAI;QAC/CC,YAAY2C,WAAWrD,YAAY;YAACqD;SAAO,GAAG,EAAE;IAClD;IAEA,MAAMnB,QAAmBb,KAAKR,GAAG,CAAC,CAACyC,MAAQ1B,SAAS0B,IAAIpC,KAAK,EAAEoC,IAAI7C,IAAI,EAAED,aAAa8C,IAAI7C,IAAI,EAAEC;IAChGwB,MAAMjC,IAAI,CAAC,CAACf,GAAGC,IAAMD,EAAE2C,GAAG,GAAG1C,EAAE0C,GAAG,IAAI1C,EAAEH,IAAI,GAAGE,EAAEF,IAAI;IAErD,sEAAsE;IACtE,uJAAuJ;IACvJ,MAAMuE,UAAoB,EAAE;IAC5B,IAAK,IAAIC,IAAI,GAAGA,IAAItB,MAAMnC,MAAM,EAAEyD,IAAK;QACrC,IAAItB,KAAK,CAACsB,EAAE,CAAC3B,GAAG,KAAKK,KAAK,CAACsB,IAAI,EAAE,CAAC3B,GAAG,EAAE;YACrC,MAAM4B,IAAIvB,KAAK,CAACsB,IAAI,EAAE,CAACxE,IAAI,GAAGkD,KAAK,CAACsB,EAAE,CAACxE,IAAI;YAC3C,IAAIyE,IAAI,QAAQF,QAAQ5B,IAAI,CAAC8B;QAC/B;IACF;IACA,MAAMC,oBAAmB7D,WAAAA,OAAO0D,sBAAP1D,sBAAAA,WAAmB;IAC5C,MAAM8D,YAAY,IAAIC;IACtBlD,UAAUmD,OAAO,CAAC,CAACpF,GAAG6B;QACpBqD,UAAUG,GAAG,CAACxD,GAAG7B,CAAC,CAAC,EAAE;IACvB;IACA,MAAMsF,OAAkB,EAAE;IAC1B,MAAMC,kBAA6B,EAAE;IACrC,qEAAqE;IACrE,kHAAkH;IAClH,MAAMC,YAAY/B,MAAMS,MAAM,CAAC,CAAChC,IAAMA,EAAE7B,CAAC,IAAI2D;IAC7C,KAAK,MAAMyB,QAAQhC,MAAO;QACxB,MAAMiC,YAAYD,KAAK3D,IAAI,CAAC6D,KAAK,CAAC,KAAKzB,MAAM,CAAC0B,SAAStE,MAAM;QAC7D,MAAMuE,QAAQX,UAAUY,GAAG,CAACL,KAAKrC,GAAG;QACpC,MAAM2C,QAAQL,aAAahD,OAAOxD,aAAa,IAAI2G,UAAUtE,aAAaX,KAAK0B,GAAG,CAACmD,KAAKxF,CAAC,GAAG4F,SAASnD,OAAOtD,WAAW;QACvH,MAAM4G,sBACJD,SACAN,KAAKpF,CAAC,IAAI2D,YACV,CAAC,cAAciC,IAAI,CAACR,KAAK3D,IAAI,KAC7B,uEAAuE;QACvE,yEAAyE;QACzE,CAAC0D,UAAUU,IAAI,CAAC,CAACC,QAAUA,UAAUV,QAAQU,MAAM/C,GAAG,KAAKqC,KAAKrC,GAAG,IAAIxC,KAAK0B,GAAG,CAAC6D,MAAM5F,IAAI,GAAGkF,KAAKlF,IAAI,IAAIK,KAAKI,GAAG,CAACmF,MAAM9F,CAAC,EAAEoF,KAAKpF,CAAC,IAAI;QACxI,MAAM+F,kBAAkBJ,uBAAwBD,SAASN,KAAKlC,KAAK,GAAGb,OAAOvD,aAAa;QAC1F,MAAMkH,oBACJD,mBACAd,KAAKY,IAAI,CAAC,CAACxF;YACT,IAAIA,EAAE0C,GAAG,KAAKqC,KAAKrC,GAAG,EAAE,OAAO;YAC/B,MAAMkD,MAAM5F,EAAEH,IAAI,GAAGkF,KAAKlF,IAAI;YAC9B,IAAI+F,OAAO,KAAKA,MAAM5D,OAAOrD,OAAO,GAAG4F,kBAAkB,OAAO;YAChE,MAAMsB,UAAU3F,KAAKC,GAAG,CAACH,EAAET,CAAC,GAAGS,EAAE6C,KAAK,EAAEkC,KAAKxF,CAAC,GAAGwF,KAAKlC,KAAK,IAAI3C,KAAKI,GAAG,CAACN,EAAET,CAAC,EAAEwF,KAAKxF,CAAC;YACnF,OAAOsG,WAAWd,KAAKlC,KAAK,GAAG;QACjC;QACF,IAAI6C,mBAAmB,CAACC,mBAAmB;YACzCd,gBAAgBrC,IAAI,CAACuC;QACvB,OAAO;YACLH,KAAKpC,IAAI,CAACuC;QACZ;IACF;IACA,yEAAyE;IACzE,iFAAiF;IACjF,MAAM/B,SAAS6B;IAEf,0EAA0E;IAC1E,MAAMiB,OAAiB,EAAE;IACzB,IAAK,IAAIzB,IAAI,GAAGA,IAAIO,KAAKhE,MAAM,EAAEyD,IAAK;QACpC,IAAIO,IAAI,CAACP,EAAE,CAAC3B,GAAG,KAAKkC,IAAI,CAACP,IAAI,EAAE,CAAC3B,GAAG,EAAE;YACnC,MAAM4B,IAAIM,IAAI,CAACP,IAAI,EAAE,CAACxE,IAAI,GAAG+E,IAAI,CAACP,EAAE,CAACxE,IAAI;YACzC,IAAIyE,IAAI,QAAQwB,KAAKtD,IAAI,CAAC8B;QAC5B;IACF;IACA,OAAO;QAAEvB,OAAO6B;QAAM5B;QAAQC,KAAK,GAAEvC,WAAAA,OAAOoF,mBAAPpF,sBAAAA,WAAgB;IAAM;AAC7D;AAEA,mDAAmD;AAEnD,uEAAuE;AACvE,OAAO,SAASqF,OAAOpG,CAAS;IAC9B,OAAOO,KAAK8F,KAAK,CAACrG,IAAI,OAAO;AAC/B;AAEA,4EAA4E;AAC5E,OAAO,SAASsG,cAAcC,KAAgB,EAAElE,MAAc;IAC5D,MAAMmE,QAAQ,IAAI1B;IAClB,KAAK,MAAM9B,KAAKuD,MAAO;QACrB,KAAK,MAAM1E,KAAKmB,EAAEI,KAAK,CAAE;gBAEToD;YADd,MAAMnG,IAAI+F,OAAOvE,EAAE7B,CAAC;YACpBwG,MAAMxB,GAAG,CAAC3E,GAAG,EAACmG,aAAAA,MAAMf,GAAG,CAACpF,gBAAVmG,wBAAAA,aAAgB,KAAK3E,EAAEJ,IAAI,CAACR,MAAM;QAClD;IACF;IACA,4EAA4E;IAC5E,2DAA2D;IAC3D,IAAIwF,QAAQ;IACZ,IAAIC,YAAY,CAAC;IACjB,KAAK,MAAM,CAAChC,GAAGiC,EAAE,IAAIH,MAAO;QAC1B,IAAIG,IAAID,WAAW;YACjBA,YAAYC;YACZF,QAAQ/B;QACV;IACF;IAEA,MAAMkC,UAAU,IAAI9B;IACpB,IAAI+B,QAAQ,GAAG,uCAAuC;IACtD,IAAIC,MAAqB;IACzB,MAAMC,QAAQ;WAAIP,MAAMQ,IAAI;KAAG,CAACnD,MAAM,CAAC,CAACoD,IAAMA,IAAIR,QAAQpE,OAAOpD,YAAY,EAAEkC,IAAI,CAAC,CAACf,GAAGC,IAAMA,IAAID;IAClG,KAAK,MAAM6G,KAAKF,MAAO;QACrB,IAAID,QAAQ,QAAQG,IAAIH,MAAM,KAAK;YACjCD,QAAQtG,KAAKC,GAAG,CAAC,GAAGqG,QAAQ;YAC5BC,MAAMG;QACR;QACAL,QAAQ5B,GAAG,CAACiC,GAAGJ;IACjB;IACA,OAAO;QAAEJ;QAAOG;IAAQ;AAC1B"}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@effortlessmotion/pdf-to-md",
3
- "version": "0.1.2",
3
+ "version": "0.1.3",
4
4
  "description": "Extract PDFs to structured markdown: text layer via pdf.js, OCR fallback for image-only pages, pure npm and cross-platform",
5
5
  "keywords": [
6
6
  "pdf",