Automated paragraph layout
US9223757B2 · kind B2 · utility
2Cited by
32References
15Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 8, 2007 |
| Grant date | Dec 29, 2015 |
| Priority date | — |
| Expiry date | Mar 17, 2032 |
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.