public TextLine[] Extract(Rectangle[] boxes)
{
var result = new List<TextLine>();
List<Rectangle> remainingBoxes = boxes.OrderBy(box => box.X).ToList();
while (remainingBoxes.Any())
{
Rectangle leftmost = remainingBoxes.First();
var line = new List<Rectangle> {leftmost};
remainingBoxes.Remove(leftmost);
do
{
Rectangle lineEnding = GetLineEndingMBR(line, 3);
IEnumerable<Rectangle> yCompatible = remainingBoxes.Where(r => r.IntersectsY(lineEnding));
IEnumerable<Rectangle> yxCompatible =
yCompatible.Where(
r => r.Left.InRange(lineEnding.Right, lineEnding.Right + maxBetweenWordsDistance));
Rectangle? next = yxCompatible.OrderBy(b => b.X).Cast<Rectangle?>().FirstOrDefault();
if (next == null) break;
line.Add(next.Value);
remainingBoxes.Remove(next.Value);
} while (true);
if (line.Count > 2)
result.Add(new TextLine(line.ToArray()));
}
return result.ToArray();
}
