kordoc 4.6.0 → 4.6.1

package/dist/{chunk-I42DND3B.cjs → chunk-SHYF2BB2.cjs}

@@ -4,7 +4,7 @@
 
 
 
-var _chunkWX7WQTOTcjs = require('./chunk-WX7WQTOT.cjs');
+var _chunkTUU535RBcjs = require('./chunk-TUU535RB.cjs');
 
 // src/pdf/image-regions.ts
 var _pdfmjs = require('pdfjs-dist/legacy/build/pdf.mjs');
@@ -1567,9 +1567,9 @@ function detectHeadings(blocks, medianFontSize) {
     if (/^\d+$/.test(text)) continue;
     const ratio = block.style.fontSize / medianFontSize;
     let level = 0;
-    if (ratio >= _chunkWX7WQTOTcjs.HEADING_RATIO_H1) level = 1;
-    else if (ratio >= _chunkWX7WQTOTcjs.HEADING_RATIO_H2) level = 2;
-    else if (ratio >= _chunkWX7WQTOTcjs.HEADING_RATIO_H3) level = 3;
+    if (ratio >= _chunkTUU535RBcjs.HEADING_RATIO_H1) level = 1;
+    else if (ratio >= _chunkTUU535RBcjs.HEADING_RATIO_H2) level = 2;
+    else if (ratio >= _chunkTUU535RBcjs.HEADING_RATIO_H3) level = 3;
     if (level > 0) {
       block.type = "heading";
       block.level = level;
@@ -2681,6 +2681,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 = _nullishCoalesce(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 = _nullishCoalesce(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;
@@ -2689,14 +2832,14 @@ function isProseSpread(items) {
   for (let i = 1; i < sorted.length; i++) {
     gaps.push(sorted[i].x - (sorted[i - 1].x + sorted[i - 1].w));
   }
-  const maxGap = _chunkWX7WQTOTcjs.safeMax.call(void 0, gaps);
+  const maxGap = _chunkTUU535RBcjs.safeMax.call(void 0, gaps);
   const avgLen = items.reduce((s, i) => s + i.text.length, 0) / items.length;
   return maxGap < 40 && avgLen < 5;
 }
 function detectColumns(yLines) {
   const allItems = yLines.flat();
   if (allItems.length === 0) return null;
-  const pageWidth = _chunkWX7WQTOTcjs.safeMax.call(void 0, allItems.map((i) => i.x + i.w)) - _chunkWX7WQTOTcjs.safeMin.call(void 0, allItems.map((i) => i.x));
+  const pageWidth = _chunkTUU535RBcjs.safeMax.call(void 0, allItems.map((i) => i.x + i.w)) - _chunkTUU535RBcjs.safeMin.call(void 0, allItems.map((i) => i.x));
   if (pageWidth < 100) return null;
   let bigoLineIdx = -1;
   for (let i = 0; i < yLines.length; i++) {
@@ -3114,6 +3257,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) => ({
@@ -3140,11 +3286,39 @@ 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 = _chunkWX7WQTOTcjs.safeMax.call(void 0, allY) - _chunkWX7WQTOTcjs.safeMin.call(void 0, allY);
+      const pageH = _chunkTUU535RBcjs.safeMax.call(void 0, allY) - _chunkTUU535RBcjs.safeMin.call(void 0, 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 = _chunkTUU535RBcjs.safeMax.call(void 0, allY) - _chunkTUU535RBcjs.safeMin.call(void 0, allY);
       const groups = xyCutOrder(remaining, Math.max(15, pageH * 0.03));
       const textBlocks = [];
       for (const group of groups) {
@@ -3155,26 +3329,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) {
@@ -3323,7 +3514,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) {
@@ -3332,7 +3526,7 @@ function extractPageBlocksFallback(items, pageNum, fullPage = false, detectTable
       blocks.push({ type: "paragraph", text: tableText, pageNumber: pageNum, bbox, style: dominantStyle(items) });
     } else {
       const allY = items.map((i) => i.y);
-      const pageHeight = _chunkWX7WQTOTcjs.safeMax.call(void 0, allY) - _chunkWX7WQTOTcjs.safeMin.call(void 0, allY);
+      const pageHeight = _chunkTUU535RBcjs.safeMax.call(void 0, allY) - _chunkTUU535RBcjs.safeMin.call(void 0, allY);
       const gapThreshold = Math.max(15, pageHeight * 0.03);
       const orderedGroups = proseCutX !== null ? splitTwoColumnProse(items, proseCutX) : xyCutOrder(items, gapThreshold);
       for (const group of orderedGroups) {
@@ -3371,4 +3565,4 @@ function extractPageBlocksFallback(items, pageNum, fullPage = false, detectTable
 
 
 exports.extractImageRegions = extractImageRegions; exports.filterHiddenText = filterHiddenText; exports.collapseEvenSpacing = collapseEvenSpacing; exports.normalizeItems = normalizeItems; exports.computeMedianFontSizeFromFreq = computeMedianFontSizeFromFreq; exports.detectHeadings = detectHeadings; exports.detectMarkerHeadings = detectMarkerHeadings; exports.detectTableCaptions = detectTableCaptions; exports.detectKoreanListBlocks = detectKoreanListBlocks; exports.removeHeaderFooterBlocks = removeHeaderFooterBlocks; exports.extractPageBlocksWithLines = extractPageBlocksWithLines; exports.mergeCrossPageTables = mergeCrossPageTables;
-//# sourceMappingURL=chunk-I42DND3B.cjs.map
+//# sourceMappingURL=chunk-SHYF2BB2.cjs.map