Automated Paragraph Layout
AssigneeAdobe Systems Incorporated
InventorsDavid E. Williamson, Eric A. Menninga
Life of this patent
Estimating the term…
Abstract
Methods and apparatus for calculating paragraph layout. A method begins with a first node in a paragraph and calculates an optimal line break scheme for paragraph layout that ended in the node. For every subsequent node in the paragraph, the method calculates an optimal line break scheme for paragraph layout that ends respectively in every subsequent node. Each optimal line break scheme is calculated by minimizing the total of a penalty value of a current line and all preceding penalties of all preceding lines. The preceding penalties of all preceding lines are defined by a previously calculated optimal line break scheme.
Claims9
A system comprising:
- a user input device, a display, a memory device, and a processor programmed to:
- beginning with a first node in the reading order of a paragraph, calculate an optimal line break scheme for a paragraph layout that ends with the node;
- and
- for every subsequent node in the reading order of the paragraph, calculate an optimal line break scheme for a paragraph layout that ends with that subsequent node, wherein each optimal line break scheme is calculated by minimizing the total of a penalty value of a current line and all preceding penalties of all preceding lines, the preceding penalties of all preceding lines being defined by a previously calculated optimal line break scheme;
- and
- select a layout for the paragraph in accordance with the optimal line break scheme of a last node in the paragraph.
Dependencies are inferred from the claim text.