Inhibiting space compression or expansion in automated paragraph layouts
AssigneeAdobe Systems Incorporated
InventorMatthew A. Wormley
Life of this patent
Estimating the term…
Abstract
Programs, methods and apparatus for optimization of paragraph layouts, especially automated justified paragraph layouts. In one embodiment, the aggregate space expansion or compression necessary to achieve a particular length for a text line is first determined. In one embodiment, the length is the length of a fully justified line. Then a justification penalty is assessed to the line, the justification penalty being a function of at least a space expansion or compression and the number of inter-word spaces in the text line. Accordingly, the invention can be employed advantageously to inhibit visually unpleasant degrees of space compression or space expansion in fully justified paragraph layouts.
Claims26
A computer program product, tangibly stored on a computer-readable medium, for evaluating line layouts, comprising instructions operable to cause a programmable processor to:
- determine an aggregate space expansion or space compression that would lay out a text line having a plurality of consecutive words to a particular length;
- and
- determine a justification penalty, the justification penalty value being a function of at least the aggregate space expansion or space compression and the number of inter-word spaces in the text line.
A computer program product, tangibly stored on a computer-readable medium, for evaluating paragraph layouts, comprising instructions operable to cause a programmable processor to:
- identify a plurality of alternative paragraph layouts that are each associated with a respective plurality of possible text lines, wherein the possible text lines each include a plurality of consecutive words;
- determine an aggregate spacing or compression that would justify each of the possible text lines;
- assign a justification penalty value to each of the possible text lines, the justification penalty value being a function of at least the aggregate spacing or compression and the number of inter-word spaces in each respective possible text line;
- calculate an aggregate penalty value for each of the alternative paragraph layouts from the justification penalty values assigned to possible text lines in the plurality of possible text lines associated with the respective alternative paragraph layout;
- and
- identify a paragraph layout having a lowest aggregate penalty value.
A computer implemented method for evaluating line layouts, the method comprising:
- determining an aggregate space expansion or space compression that would lay out a text line having a plurality of consecutive words to a particular length;
- determining a justification penalty, the justification penalty value being a function of at least the aggregate space expansion or space compression and the number of inter-word spaces in the text line;
- and
- displaying on a display device one or more line layouts prepared in accordance with the justification penalty.
A computer implemented method for evaluating line layouts, the method comprising:
- identifying a plurality of alternative paragraph layouts that are each associated with a respective plurality of possible text lines, wherein the possible text lines each include a plurality of consecutive words;
- determining an aggregate spacing or compression that would justify each of the possible text lines;
- assigning a justification penalty value to each of the possible text lines, the justification penalty value being a function of at least the aggregate spacing or compression and the number of inter-word spaces in each respective possible text line;
- calculating an aggregate penalty value for each of the alternative paragraph layouts from the justification penalty values assigned to possible text lines in the plurality of possible text lines associated with the respective alternative paragraph layout;
- identifying a paragraph layout having a lowest aggregate penalty value;
- and
- displaying the paragraph layout on a display device.
A computer program product, tangibly stored on a computer-readable medium, for evaluating line layouts, comprising instructions operable to cause a programmable processor to:
- determine an aggregate space expansion or space compression that would lay out a text line having a plurality of consecutive words to a particular length;
- and
- determine a justification penalty, the justification penalty value being a function of solely the aggregate space expansion or space compression and the number of inter-word spaces in the text line.
Dependencies are inferred from the claim text.