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 ).