Automated paragraph layout
US7191390B2 · kind B2 · utility
7Cited by
30References
29Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 28, 2003 |
| Grant date | Mar 13, 2007 |
| Priority date | — |
| Expiry date | Jan 15, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/106
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.