Automated paragraph layout

摘要

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 (140). 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 (142). 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 (144). The preceding penalties of all preceding lines are defined by a previously calculated optimal line break scheme (150).