Apparatus and method for generating textual lines layouts

• US 5,416,898 A
• Filed: 05/12/1992
• Issued: 05/16/1995
• Est. Priority Date: 05/12/1992
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Apple Computer Incorporated (Apple Inc.)
• Inventors: Mader, Eric R., Opstad, David G.
• Primary Examiner(s): Herndon, Heather R.
• Assistant Examiner(s): Vo, Cliff N.
• Application Number:
  US07/881,789
• Time in Patent Office: 1,099 Days
• Field of Search: 395/161, 395/150, 395/151, 395/110, 345/143
• US Class Current: 345/468
• CPC Class Codes: G06F 40/109 Font handling; Temporal or kinetic typography
• CPC Class Codes: G06F 40/111 Mathematical or scientific formatting; Subscripts; Superscripts
• CPC Class Codes: G06F 40/189 Automatic justification
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 7/143 Glyph-codes

Abstract

A computer system for rendering text is provided. A keyboard is used to enter characters into the computer system. A character code corresponding to each entered character is generated. A particular font is chosen from a font table stored in memory. The font table contains a number of different fonts, with each font having a number of glyph indexes corresponding to a number of different glyphs. A character can have a plurality of different glyph indexes for a particular font. A processor maps the character code to a glyph index according to the selected font and later processes the glyph index. The glyph corresponding to the processed glyph index is then displayed.

Claims

1. A computer system for rendering text, comprising:

an input device for inputting a character to said computer system;

a character code generator coupled to said input device for generating a character code corresponding to said character;

a memory for storing a font, the memory comprising a font table, said font table having a plurality of glyph indices, each glyph index of said plurality of glyph indices corresponding to a glyph of a plurality of glyphs;

a processor for mapping said character code to an initial glyph index of said plurality of glyph indices according to said font table, said initial glyph index corresponding to a first glyph of said plurality of glyphs, said first glyph having a first visual appearance;

said processor processing said initial glyph index to produce a revised glyph index, said revised glyph index corresponding to a second glyph, said second glyph having a second visual appearance different from said first visual appearance;

an output device for outputting said second glyph; and

a correlation mechanism for storing data which correlates said second glyph to said character code, once said second glyph has been output by said output device.

2. The computer system of claim 1, wherein at least one location for a caret within said second glyph is determined by information stored in said font table.

3. A computer system for rendering text, comprising;

an input device for inputting a character to said computer system;

a character code generator coupled to said input device for generating a character code corresponding to said character;

a memory for storing a font, the memory comprising a font table, said font table having a plurality of glyph indices, each glyph index of said plurality of glyph indices corresponding to a glyph of a plurality of glyphs;

a processor for mapping said character code to an initial glyph index of said plurality of glyph indices according to said font table, said initial glyph index corresponding to a first glyph of said plurality of glyphs, said first glyph having a first visual appearance;

said processor processing said initial glyph index to produce a revised glyph index, said revised glyph index corresponding to a second glyph, said second glyph having a second visual appearance different from said first visual appearance;

an output device for outputting said second glyph;

wherein said character is used in a sequence of characters; and

wherein said processor processes said initial glyph index depending on at least one other character in said sequence of characters.

4. The computer system of claim 3, wherein said processor processes said initial glyph index according to a finite state machine.

5. The computer system of claim 4, wherein said processor processes said initial glyph index such that said second glyph is said first glyph kerned in two axes.

6. The computer system of claim 4, wherein said processor processes said initial glyph index such that said second glyph is said first glyph kerned responsive to said at least one other character in said sequence of characters.

7. The computer system of claim 4, wherein said processor processed said initial glyph index such that said second glyph is said first glyph kerned according to said finite state machine.

8. The computer system of claim 4, wherein said processor processes said initial glyph index such that said second glyph is said first glyph justified according to information stored in said font table.

9. The computer system of claim 4, wherein said processor processes said initial glyph index such that said second glyph is said first glyph positioned according to a baseline specified by information stored in said font table.

10. The computer system of claim 4, wherein said processor provides continuous control over said sequence of characters, said continuous control including flushness, justification, kerning, and hanging punctuation.

11. The computer system of claim 4, wherein said processor processes said initial glyph index according to directional properties via a second finite state machine.

12. The computer system of claim 4 further comprising portions of said font table which are dynamically invoked by said processor.

13. The computer system of claim 3 wherein said at least one other character in said sequence of characters is a character immediately adjacent to said character, wherein said second glyph is a ligature formed by combining said character immediately adjacent to said character with said character.

14. The computer system of claim 3 wherein said initial glyph index is processed responsive to a relative position of said character in a word in said sequence of characters.

15. A computer system for rendering text, comprising:

an input device for inputting a character to said computer system;

a character code generator coupled to said input device for generating a character code corresponding to said character;

a memory for storing a font, the memory comprising a font table, said font table having a plurality of glyph indices, each glyph index of said plurality of glyph indices corresponding to a glyph of a plurality of glyphs;

a processor for mapping said character code to an initial glyph index of said plurality of glyph indices according to said font table, said initial glyph index corresponding to a first glyph of said plurality of glyphs, said first glyph having a first visual appearance;

said processor processing said initial glyph index to produce a revised glyph index, said revised glyph index corresponding to a second glyph, said second glyph having a second visual appearance different from said first visual appearance;

an output device for outputting said second glyph; and

wherein said processor processes said initial glyph index such that said second visual appearance is said first visual appearance altered according to information in said font table, in order to compensate for space when said second glyph is justified.

16. The computer system of claim 15, wherein said processor processes said initial glyph index such that said space can be disproportionally added/subtracted on either side of said second glyph when said second glyph is justified.

17. In a computer system having an input device for inputting text, a processor, and an output device for outputting said text, a method of controlling appearances of said text, comprising the steps of:

specifying a character to be input to said computer system by said input device;

generating a character code corresponding to said character;

mapping said character code to an initial glyph index according to a font table, said initial glyph index specifying a first glyph, the first glyph having a first visual appearance;

processing said initial glyph index to generate a revised glyph index, said revised glyph index specifying a second glyph having a second visual appearance, said second visual appearance being different from the first visual appearance;

outputting said second glyph corresponding to said revised glyph index; and

storing data correlating said second glyph to said character code, once said second glyph has been outputted.

18. The method of claim 17, wherein a location within said second glyph is determined by information stored in said font table.

19. The method of claim 18, further including the step of specifying a sequence of characters into which said character will be input, wherein said processing depends on at least one other character in said sequence of characters.

20. The method of claim 19, wherein said processing is accomplished according to a finite state machine.

21. The method of claim 20, wherein said second glyph is said first glyph kerned in two axes.

22. The method of claim 20, wherein said second glyph is said first glyph kerned responsive to said at least one other character in said sequence of characters.

23. The method of claim 20, wherein said second glyph is said first glyph kerned according to said finite state machine.

24. The method of claim 20, wherein said second glyph is said first glyph justified according to information stored in said font table.

25. The method of claim 20, wherein said step of outputting includes outputting said second glyph according to a baseline specified by information stored in said font table.

26. The method of claim 25, wherein said processing provides continuous control over said sequence of characters, said continuous control including flushness, justification, kerning, and hanging punctuation.

27. The method of claim 20 further comprising the step of dynamically invoking portions of said font table.

28. In a computer system having an input device for inputting text, a processor, and an output device for outputting said text, a method of controlling appearances of said text, comprising the steps of:

specifying a character to be input to said computer system by said input device;

generating a character code corresponding to said character;

mapping said character code to an initial glyph index according to a font table, said initial glyph index specifying a first glyph, the first glyph having a first visual appearance;

processing said initial glyph index to generate a revised glyph index, said revised glyph index specifying a second glyph having a second visual appearance, said second visual appearance being different from the first visual appearance;

outputting said second glyph corresponding to said revised glyph index; and

wherein said second glyph is said first glyph compensated for space when said second glyph is justified,

wherein said step of processing said initial glyph index is performed responsive to information in said font table.

29. The method of claim 28, wherein said second glyph is said first glyph with added/subtracted space on either side to justify said second glyph.