Automated paragraph layout
US7797624B2 · kind B2 · utility
4Cited by
30References
9Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 21, 2007 |
| Grant date | Sep 14, 2010 |
| Priority date | — |
| Expiry date | Jul 14, 2029 |
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.