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

主权项

1. A computer-implemented method for automated paragraph layout performed by processing text that is divided into nodes, where each node is an unbreakable segment of characters determined by the language of the text, the method comprising:
receiving the text having a plurality of nodes; calculating a base node width associated with a node, the node ending a line in at least one layout of nodes and not ending the line in at least one layout of nodes; calculating, using one or more processors, a correction width for the node; using the base node width as the width of the node when calculating a length of a line when the node does not end the line; using a sum of the base node width and the correction width as the width of the node when calculating the length of the line when the node ends the line; determining a layout of the nodes; based upon the determined layout of nodes, controlling layout of the text within one or more paragraphs as automated based at least in part on the calculated length of the line; and displaying the automatically laid out text.