kordoc 4.6.0 → 4.7.0

package/dist/{chunk-PQDNCWAZ.js → chunk-PEVPKD6Z.js}

@@ -3,11 +3,11 @@ import {
   HEADING_RATIO_H1,
   HEADING_RATIO_H2,
   HEADING_RATIO_H3
-} from "./chunk-PSAHY5XW.js";
+} from "./chunk-MVTX6ODZ.js";
 import {
   safeMax,
   safeMin
-} from "./chunk-ZYQ5X6PG.js";
+} from "./chunk-ZYVULRYF.js";
 
 // src/pdf/image-regions.ts
 import { OPS } from "pdfjs-dist/legacy/build/pdf.mjs";
@@ -2684,6 +2684,149 @@ function findVerticalCut(items) {
   return { position, gap: largestGap };
 }
 
+// src/pdf/two-column.ts
+var GUTTER_SCAN_LO = 0.3;
+var GUTTER_SCAN_HI = 0.7;
+var GUTTER_MAX_SAMPLES = 400;
+var WIDE_RECT_RATIO = 0.55;
+var GUTTER_MAX_COVER_RATIO = 0.06;
+var SIDE_MIN_COUNT = 5;
+var SIDE_MIN_HEIGHT_RATIO = 0.3;
+var SIDE_MIN_VSPAN_RATIO = 0.45;
+var SIDE_MIN_WIDTH_SYMMETRY = 0.5;
+var MIN_CONTENT_SPAN = 300;
+var TEXT_RECT_MAX_H = 20;
+var ROW_Y_TOL = 2;
+var SIDE_MIN_TEXT_ROWS = 12;
+var CROSS_ROW_TINY_GAP = 12;
+var MAX_TINY_GAP_ROWS = 1;
+var MAX_BOTH_SIDE_ROW_RATIO = 0.65;
+var BLOCK_DOMINANT_TEXT_RECTS = 10;
+function detectColumnGutter(rects) {
+  if (rects.length < 8) return null;
+  let minX = Infinity;
+  let maxX = -Infinity;
+  for (const r of rects) {
+    if (r.x < minX) minX = r.x;
+    if (r.x + r.w > maxX) maxX = r.x + r.w;
+  }
+  const span = maxX - minX;
+  if (!Number.isFinite(span) || span < MIN_CONTENT_SPAN) return null;
+  const narrow = rects.filter((r) => r.w < span * WIDE_RECT_RATIO && r.w > 0 && r.h > 0);
+  if (narrow.length < SIDE_MIN_COUNT * 2) return null;
+  let totalH = 0;
+  for (const r of narrow) totalH += r.h;
+  if (totalH <= 0) return null;
+  const lo = minX + span * GUTTER_SCAN_LO;
+  const hi = minX + span * GUTTER_SCAN_HI;
+  const step = Math.max(2, (hi - lo) / GUTTER_MAX_SAMPLES);
+  let gutterX = 0;
+  let bestCover = Infinity;
+  for (let x = lo; x <= hi; x += step) {
+    let cover = 0;
+    for (const r of narrow) {
+      if (r.x < x && r.x + r.w > x) cover += r.h;
+    }
+    if (cover < bestCover) {
+      bestCover = cover;
+      gutterX = x;
+    }
+  }
+  if (bestCover > totalH * GUTTER_MAX_COVER_RATIO) return null;
+  const left = [];
+  const right = [];
+  for (const r of narrow) {
+    if (r.x + r.w <= gutterX) left.push(r);
+    else if (r.x >= gutterX) right.push(r);
+  }
+  if (left.length < SIDE_MIN_COUNT || right.length < SIDE_MIN_COUNT) return null;
+  const sideStats = (side) => {
+    let sMinX = Infinity, sMaxR = -Infinity, sMinY = Infinity, sMaxT = -Infinity, hSum = 0;
+    for (const r of side) {
+      if (r.x < sMinX) sMinX = r.x;
+      if (r.x + r.w > sMaxR) sMaxR = r.x + r.w;
+      if (r.y < sMinY) sMinY = r.y;
+      if (r.y + r.h > sMaxT) sMaxT = r.y + r.h;
+      hSum += r.h;
+    }
+    return { width: sMaxR - sMinX, vspan: sMaxT - sMinY, minY: sMinY, maxT: sMaxT, hSum };
+  };
+  const L = sideStats(left);
+  const R = sideStats(right);
+  if (Math.min(L.hSum, R.hSum) / Math.max(L.hSum, R.hSum) < SIDE_MIN_HEIGHT_RATIO) return null;
+  const unionVspan = Math.max(L.maxT, R.maxT) - Math.min(L.minY, R.minY);
+  if (unionVspan <= 0) return null;
+  if (L.vspan / unionVspan < SIDE_MIN_VSPAN_RATIO) return null;
+  if (R.vspan / unionVspan < SIDE_MIN_VSPAN_RATIO) return null;
+  if (Math.min(L.width, R.width) / Math.max(L.width, R.width) < SIDE_MIN_WIDTH_SYMMETRY) return null;
+  const textRects = (side) => side.filter((r) => r.h <= TEXT_RECT_MAX_H);
+  const lText = textRects(left);
+  const rText = textRects(right);
+  if (lText.length + rText.length >= BLOCK_DOMINANT_TEXT_RECTS) {
+    const rows = /* @__PURE__ */ new Map();
+    const rowKey = (y) => Math.round(y / ROW_Y_TOL);
+    for (const r of lText) {
+      const k = rowKey(r.y);
+      const e = rows.get(k) ?? { lEnd: -Infinity, rStart: Infinity };
+      if (r.x + r.w > e.lEnd) e.lEnd = r.x + r.w;
+      rows.set(k, e);
+    }
+    const lRowCount = rows.size;
+    for (const r of rText) {
+      const k = rowKey(r.y);
+      const e = rows.get(k) ?? { lEnd: -Infinity, rStart: Infinity };
+      if (r.x < e.rStart) e.rStart = r.x;
+      rows.set(k, e);
+    }
+    let rRowCount = 0;
+    let bothRows = 0;
+    let tinyGapRows = 0;
+    for (const e of rows.values()) {
+      if (e.rStart < Infinity) rRowCount++;
+      if (e.lEnd > -Infinity && e.rStart < Infinity) {
+        bothRows++;
+        if (e.rStart - e.lEnd < CROSS_ROW_TINY_GAP) tinyGapRows++;
+      }
+    }
+    if (lRowCount < SIDE_MIN_TEXT_ROWS || rRowCount < SIDE_MIN_TEXT_ROWS) return null;
+    if (tinyGapRows > MAX_TINY_GAP_ROWS) return null;
+    if (bothRows / Math.min(lRowCount, rRowCount) > MAX_BOTH_SIDE_ROW_RATIO) return null;
+  }
+  return gutterX;
+}
+function orderByGutter(units, rectOf, gutterX) {
+  const left = [];
+  const right = [];
+  const cross = [];
+  for (const u of units) {
+    const r = rectOf(u);
+    const top = r.y + r.h;
+    if (r.x < gutterX && r.x + r.w > gutterX) cross.push({ u, top });
+    else if (r.x + r.w <= gutterX) left.push({ u, top });
+    else right.push({ u, top });
+  }
+  const byTopDesc = (a, b) => b.top - a.top;
+  cross.sort(byTopDesc);
+  left.sort(byTopDesc);
+  right.sort(byTopDesc);
+  const bandOf = (top) => {
+    let k = 0;
+    while (k < cross.length && cross[k].top > top) k++;
+    return k;
+  };
+  const ordered = [];
+  for (let k = 0; k <= cross.length; k++) {
+    for (const t of left) {
+      if (bandOf(t.top) === k) ordered.push(t.u);
+    }
+    for (const t of right) {
+      if (bandOf(t.top) === k) ordered.push(t.u);
+    }
+    if (k < cross.length) ordered.push(cross[k].u);
+  }
+  return ordered;
+}
+
 // src/pdf/columns.ts
 function isProseSpread(items) {
   if (items.length < 4) return false;
@@ -2900,6 +3043,123 @@ function buildGridTable(lines, columns) {
   return md.join("\n");
 }
 
+// src/pdf/underline.ts
+var UNDER_MAX_THICKNESS = 2;
+var UNDER_BELOW_EM = 0.72;
+var UNDER_BELOW_MIN_PT = 3;
+var UNDER_ABOVE_PT = 1;
+var UNDER_MIN_OVERLAP_RATIO = 0.6;
+var UNDER_OWNER_PAD_EM = 0.75;
+var UNDER_OWNER_PAD_MIN_PT = 4;
+var UNDER_MIN_COVERAGE = 0.6;
+var UNDER_GRID_EPS = 2;
+var UNDER_COLUMN_GAP_EM = 2;
+var UNDER_REPEATED_SPAN_LEVELS = 3;
+var UNDER_SPAN_OVERLAP_RATIO = 0.8;
+var UNDER_BOX_PAIR_MIN_EM = 0.5;
+var UNDER_BOX_PAIR_MAX_EM = 2.2;
+var UNDER_BOX_PAIR_OVERLAP = 0.8;
+function markUnderlineItems(items, horizontals, verticals) {
+  if (items.length === 0 || horizontals.length === 0) return;
+  for (const line of horizontals) {
+    if (line.lineWidth > UNDER_MAX_THICKNESS) continue;
+    if (touchesVertical(line, verticals)) continue;
+    if (isRepeatedSpanRule(line, horizontals)) continue;
+    const matches = [];
+    for (const item of items) {
+      const h = item.h > 0 ? item.h : item.fontSize;
+      if (h <= 0 || item.w <= 0 || !item.text.trim()) continue;
+      const below = Math.max(h * UNDER_BELOW_EM, UNDER_BELOW_MIN_PT);
+      if (line.y1 < item.y - below || line.y1 > item.y + UNDER_ABOVE_PT) continue;
+      const overlap = Math.min(line.x2, item.x + item.w) - Math.max(line.x1, item.x);
+      if (overlap / item.w < UNDER_MIN_OVERLAP_RATIO) continue;
+      matches.push(item);
+    }
+    if (matches.length === 0) continue;
+    let x1 = Infinity, x2 = -Infinity, maxH = 0, covered = 0;
+    for (const m of matches) {
+      x1 = Math.min(x1, m.x);
+      x2 = Math.max(x2, m.x + m.w);
+      maxH = Math.max(maxH, m.h > 0 ? m.h : m.fontSize);
+      covered += m.w;
+    }
+    const pad = Math.max(maxH * UNDER_OWNER_PAD_EM, UNDER_OWNER_PAD_MIN_PT);
+    if (line.x1 < x1 - pad || line.x2 > x2 + pad) continue;
+    if (covered < (line.x2 - line.x1) * UNDER_MIN_COVERAGE) continue;
+    if (hasBoxTopPair(line, maxH, horizontals)) continue;
+    matches.sort((a, b) => a.x - b.x);
+    let hole = false;
+    for (let i = 1; i < matches.length; i++) {
+      if (matches[i].x - (matches[i - 1].x + matches[i - 1].w) > maxH * UNDER_COLUMN_GAP_EM) {
+        hole = true;
+        break;
+      }
+    }
+    if (hole) continue;
+    for (const m of matches) m.underline = true;
+  }
+}
+function touchesVertical(line, verticals) {
+  for (const v of verticals) {
+    if (v.x1 < line.x1 - UNDER_GRID_EPS || v.x1 > line.x2 + UNDER_GRID_EPS) continue;
+    const lo = Math.min(v.y1, v.y2), hi = Math.max(v.y1, v.y2);
+    if (lo <= line.y1 + UNDER_GRID_EPS && hi >= line.y1 - UNDER_GRID_EPS) return true;
+  }
+  return false;
+}
+function hasBoxTopPair(line, maxH, horizontals) {
+  const w = line.x2 - line.x1;
+  if (w <= 0) return false;
+  for (const o of horizontals) {
+    if (o === line) continue;
+    const dy = o.y1 - line.y1;
+    if (dy < maxH * UNDER_BOX_PAIR_MIN_EM || dy > maxH * UNDER_BOX_PAIR_MAX_EM) continue;
+    const ow = o.x2 - o.x1;
+    if (ow <= 0) continue;
+    const overlap = Math.min(line.x2, o.x2) - Math.max(line.x1, o.x1);
+    if (overlap / Math.max(w, ow) >= UNDER_BOX_PAIR_OVERLAP) return true;
+  }
+  return false;
+}
+function isRepeatedSpanRule(line, horizontals) {
+  const w = line.x2 - line.x1;
+  if (w <= 0) return false;
+  const ys = [];
+  for (const o of horizontals) {
+    const ow = o.x2 - o.x1;
+    if (ow <= 0) continue;
+    const overlap = Math.min(line.x2, o.x2) - Math.max(line.x1, o.x1);
+    if (overlap / Math.max(w, ow) < UNDER_SPAN_OVERLAP_RATIO) continue;
+    if (!ys.some((y) => Math.abs(y - o.y1) < 2)) ys.push(o.y1);
+  }
+  return ys.length >= UNDER_REPEATED_SPAN_LEVELS;
+}
+function wrapUnderlineRuns(items) {
+  const marked = items.filter((i) => i.underline);
+  if (marked.length === 0) return;
+  const lines = /* @__PURE__ */ new Map();
+  for (const item of marked) {
+    const key = Math.round(item.y / 3);
+    const arr = lines.get(key) || [];
+    arr.push(item);
+    lines.set(key, arr);
+  }
+  for (const arr of lines.values()) {
+    arr.sort((a, b) => a.x - b.x);
+    let runStart = 0;
+    for (let i = 1; i <= arr.length; i++) {
+      const prev = arr[i - 1];
+      const em = Math.max(prev.h > 0 ? prev.h : prev.fontSize, 1);
+      const gap = i < arr.length ? arr[i].x - (prev.x + prev.w) : Infinity;
+      if (gap > em) {
+        arr[runStart].text = "<u>" + arr[runStart].text;
+        prev.text = prev.text + "</u>";
+        runStart = i;
+      }
+    }
+  }
+}
+
 // src/pdf/page-blocks.ts
 function extractPageBlocksWithLines(items, pageNum, opList, pageWidth, pageHeight, extraLines, detectTables = true) {
   if (items.length === 0) return [];
@@ -2915,6 +3175,8 @@ function extractPageBlocksWithLines(items, pageNum, opList, pageWidth, pageHeigh
   verticals = bridgeSplitColumnVerticals(horizontals, verticals);
   markStrikethroughItems(items, horizontals);
   wrapStrikethroughRuns(items);
+  markUnderlineItems(items, horizontals, verticals);
+  wrapUnderlineRuns(items);
   const grids = detectTables ? buildTableGrids(horizontals, verticals) : [];
   if (grids.length > 0) {
     return extractBlocksWithGrids(items, pageNum, grids, horizontals, verticals);
@@ -3117,6 +3379,9 @@ function extractBlocksWithGrids(items, pageNum, grids, horizontals, verticals) {
     blocks.push({ type: "table", table: irTable, pageNumber: pageNum, bbox: tableBbox });
   }
   let remaining = items.filter((i) => !usedItems.has(i));
+  const groupSizes = [];
+  let finalTextBlocks = [];
+  let gutterX = null;
   if (remaining.length > 0) {
     remaining.sort((a, b) => b.y - a.y || a.x - b.x);
     const clusterItems = remaining.map((i) => ({
@@ -3143,9 +3408,37 @@ function extractBlocksWithGrids(items, pageNum, grids, horizontals, verticals) {
       }
       remaining = remaining.filter((_, idx) => !usedClusterIndices.has(idx));
     }
-    const groupSizes = [];
-    let finalTextBlocks = [];
-    if (remaining.length > 0) {
+  }
+  {
+    const rects = remaining.map((i) => ({ x: i.x, y: i.y, w: i.w, h: i.h > 0 ? i.h : i.fontSize }));
+    for (const b of blocks) {
+      if (b.bbox) rects.push({ x: b.bbox.x, y: b.bbox.y, w: b.bbox.width, h: b.bbox.height });
+    }
+    gutterX = detectColumnGutter(rects);
+  }
+  if (remaining.length > 0) {
+    if (gutterX !== null) {
+      const gx = gutterX;
+      const allY = remaining.map((i) => i.y);
+      const pageH = safeMax(allY) - safeMin(allY);
+      const gapThreshold = Math.max(15, pageH * 0.03);
+      const sides = [
+        remaining.filter((i) => i.x + i.w <= gx),
+        remaining.filter((i) => i.x < gx && i.x + i.w > gx),
+        remaining.filter((i) => i.x >= gx)
+      ];
+      const textBlocks = [];
+      for (const side of sides) {
+        if (side.length === 0) continue;
+        for (const group of xyCutOrder(side, gapThreshold)) {
+          if (group.length === 0) continue;
+          const groupBlocks = extractPageBlocksFallback(group, pageNum);
+          for (const b of groupBlocks) textBlocks.push(b);
+          groupSizes.push(groupBlocks.length);
+        }
+      }
+      finalTextBlocks = detectListBlocks(textBlocks);
+    } else {
       const allY = remaining.map((i) => i.y);
       const pageH = safeMax(allY) - safeMin(allY);
       const groups = xyCutOrder(remaining, Math.max(15, pageH * 0.03));
@@ -3158,26 +3451,43 @@ function extractBlocksWithGrids(items, pageNum, grids, horizontals, verticals) {
       }
       finalTextBlocks = detectListBlocks(textBlocks);
     }
-    const units = blocks.map((b) => [b]);
-    let off = 0;
-    for (const size of groupSizes) {
-      const unit = finalTextBlocks.slice(off, off + size);
-      off += size;
-      if (unit.length > 0) units.push(unit);
+  }
+  const units = blocks.map((b) => [b]);
+  let off = 0;
+  for (const size of groupSizes) {
+    const unit = finalTextBlocks.slice(off, off + size);
+    off += size;
+    if (unit.length > 0) units.push(unit);
+  }
+  const unitTopY = (u) => {
+    let top = 0;
+    for (const b of u) {
+      if (b.bbox && b.bbox.y + b.bbox.height > top) top = b.bbox.y + b.bbox.height;
     }
-    const unitTopY = (u) => {
-      let top = 0;
+    return top;
+  };
+  if (gutterX !== null && units.length > 1) {
+    const gx = gutterX;
+    const unitRect = (u) => {
+      let minX = Infinity, minY = Infinity, maxR = -Infinity, maxT = -Infinity;
       for (const b of u) {
-        if (b.bbox && b.bbox.y + b.bbox.height > top) top = b.bbox.y + b.bbox.height;
-      }
-      return top;
+        if (!b.bbox) continue;
+        if (b.bbox.x < minX) minX = b.bbox.x;
+        if (b.bbox.y < minY) minY = b.bbox.y;
+        if (b.bbox.x + b.bbox.width > maxR) maxR = b.bbox.x + b.bbox.width;
+        if (b.bbox.y + b.bbox.height > maxT) maxT = b.bbox.y + b.bbox.height;
+      }
+      if (!Number.isFinite(minX)) return { x: gx - 1, y: 0, w: 2, h: 0 };
+      return { x: minX, y: minY, w: maxR - minX, h: maxT - minY };
     };
-    units.sort((a, b) => unitTopY(b) - unitTopY(a));
-    const ordered = [];
-    for (const u of units) for (const b of u) ordered.push(b);
-    return mergeAdjacentTableBlocks(ordered);
+    const ordered2 = [];
+    for (const u of orderByGutter(units, unitRect, gx)) for (const b of u) ordered2.push(b);
+    return mergeAdjacentTableBlocks(ordered2);
   }
-  return mergeAdjacentTableBlocks(blocks);
+  units.sort((a, b) => unitTopY(b) - unitTopY(a));
+  const ordered = [];
+  for (const u of units) for (const b of u) ordered.push(b);
+  return mergeAdjacentTableBlocks(ordered);
 }
 var NEIGHBOR_TABLE_EPSILON = 0.2;
 function mergeCrossPageTables(blocks) {
@@ -3326,7 +3636,10 @@ function extractPageBlocksFallback(items, pageNum, fullPage = false, detectTable
       return by - ay;
     });
   } else {
-    const proseCutX = fullPage ? findTwoColumnProseCutX(items) : null;
+    let proseCutX = fullPage ? findTwoColumnProseCutX(items) : null;
+    if (proseCutX === null && fullPage) {
+      proseCutX = detectColumnGutter(items.map((i) => ({ x: i.x, y: i.y, w: i.w, h: i.h > 0 ? i.h : i.fontSize })));
+    }
     const allYLines = mergeSuperscriptLines(groupByY(items));
     const columns = proseCutX !== null || !detectTables ? null : detectColumns(allYLines);
     if (columns && columns.length >= 3) {
@@ -3374,4 +3687,4 @@ export {
   extractPageBlocksWithLines,
   mergeCrossPageTables
 };
-//# sourceMappingURL=chunk-PQDNCWAZ.js.map
+//# sourceMappingURL=chunk-PEVPKD6Z.js.map