Rule-based text layout

• US 20060080081A1
• Filed: 10/01/2004
• Published: 04/13/2006
• Est. Priority Date: 10/01/2004
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Menninga, Eric A.
• Granted Patent: US 7,594,171 B2
• Time in Patent Office: Days
• US Class Current: 704/4
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191

Abstract

The invention features systems, methods, and computer program products for typesetting a sequence of character glyphs. In on implementation, the invention provides a spacing classification file for a character set, the classification file being a text file, containing text form definitions of multiple character classes, each character class definition being structured to define a character class as having one or more arbitrary characters, the classification file further containing, in text form, multiple inter-class spacing definitions, each inter-class spacing definition defining, for an order pair of character classes, one or more spacing parameters for the ordered pair and an associated priority for each defined spacing parameter. A line of text can be compressed or expanded according to the inter-class spacing definitions for each sequential pairs of characters in the sequence of characters defined in the classification file according to their respective priorities.

Claims

1. A computer program, tangibly embodied on an information carrier, comprising instructions operable to cause data processing apparatus to:

receive a spacing classification file specifying a classification for a Latin-based character set, the classification file being a text file containing in text form multiple character class definitions each defining a character class, each character class definition being operable to define a character class as having one or more arbitrary Latin-based characters, the classification file further containing multiple inter-class spacing rules, in text form, each associated with an ordered pair of character classes, each inter-class spacing rule defining one or more spacing parameters for the ordered pair of character classes;

lay out a line of text comprising a sequence of Latin-based character glyphs derived from a sequence of characters;

if the line of text needs to be compressed, compress the line of text according to the inter-class spacing rules for each sequential pairs of characters in the sequence of characters defined in the classification file; and

if the line of text needs to be stretched, decompress the line of text according to the inter-class spacing rules for each sequential pairs of characters in the sequence of characters defined in the classification file.

2. The program of claim 1, wherein:

the character set includes Arabic numbers, punctuation characters, and diacritical marks; and

the inter-class spacing rules have priorities and are applied in stretching or expanding the line of text according to their respective priorities.

3. The program of claim 1, further comprising instructions to:

receive user input applying the classification to a block of text.

4. A computer program, tangibly embodied on an information carrier, comprising instructions operable to cause data processing apparatus to:

receive a line of Latin character text for typesetting;

receive user input defining a character classification and inter-class rules for character spacing and justification, the rules defining spacing parameters and justification parameters independent of font-specific glyph parameters, the rules further defining priorities for application of justification parameters in a justification process, the character classification defining classes including a many-to-one mapping of characters to classes, the rules defining spacing and justification parameters for ordered pairs of the class, each pair of characters in the line of text mapping to a pair of the classes, the user input being unconstrained by the program as to the number of two or more classes or the mapping of characters to classes; and

lay out the line of text in accordance with the character classification and rules.

5. The program of claim 4, further comprising instructions to:

compress the line of text according to the inter-class justification rules and their respective priorities; and

stretch the line of text according to the inter-class justification rules and their respective priorities.

6. The program of claim 4, further comprising instructions to:

associate a style with a block of text, the style comprising the character classification and inter-class rules.

7. The program of claim 4, further comprising instructions to:

apply the inter-class spacing rules to a first pair of characters in addition to any kerning rules defined by a font for the first pair of characters.

8. The program of claim 4, further comprising instructions to:

apply the inter-class spacing rules to a first pair of characters in place of any kerning rules defined by a font for the first pair of characters.

9. A computer program, tangibly embodied on an information carrier, comprising instructions operable to cause data processing apparatus to:

space a line of text comprising a sequence of characters;

then

justify the line of text by stretching or compressing, comprising instructions to collect stretch justification values or compress justification values for each sequential pair of characters in the line by priority, with all justifications of the same priority combined as one value, and starting with the highest priority, finding fractions in the range 0.0 to 1.0 for each priority until the necessary delta to the width is accumulated, and applying the found fractions to the justification values of the pairs of characters by priority.

10. The program of claim 9, wherein:

the justification values are collected in a table keyed by priority.

11. The program of claim 9, wherein:

justification values for a pair of characters is defined according to respective character classes of the sequentially first and second characters of the pair.

12. The program of claim 11, further comprising instructions to:

receive user input freely defining to any granularity with which the character classes exist and which characters inhabit those classes.

13. A computer program, tangibly embodied on an information carrier, comprising instructions operable to cause data processing apparatus to:

receive a definition of character-specific spacing rules for justification; and

apply the character-specific spacing rules so that characters are spaced according to their type design in a font, or characters are spaced according to the character-specific spacing rules, or characters are spaced according to their type design in a font without regard to character-specific spacing rules, or characters are spaced according to both their type design in a font and character-specific spacing rules.

14. The program of claim 13, further comprising instructions to:

receive user input freely defining to any granularity with which the character classes exist and which characters inhabit those classes.