Patent ID: 6948119
Filing Date: 2005-09-20
Classification: G06F

Abstract:
1. An automated paragraph layout method comprising: identifying a subset of possible lines within a paragraph in a top-down pass from the beginning to the end of the paragraph; calculating for each of the possible lines a respective line-specific penalty, the line-specific penalty for each line being calculated without reference to any penalty calculated for any other line; calculating a bottom-up accrued penalty for each of the possible lines in the subset of possible lines in a bottom-up pass from the end to the beginning of the paragraph, each bottom-up accrued penalty for a particular line being calculated from the line-specific penalties of the particular line and all the lines in an optimal sequence of lines from the particular line to the end of the paragraph, each bottom-up accrued penalty being calculated without reference to any penalty for any preceding line in the paragraph; selecting a combination of the possible lines based on the bottom-up accrued penalties of the possible lines; and specifying a layout for the paragraph according to the selected combination.