Method for calculating CJK emboxes in fonts

• US 7,071,941 B2
• Filed: 02/12/2001
• Issued: 07/04/2006
• Est. Priority Date: 02/12/2000
• Status: Expired due to Fees

• Current Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: McCully, Nathaniel
• Primary Examiner(s): Eisen, Alexander
• Application Number:
  US09/782,597
• Publication Number:
  US 20030151607A1
• Time in Patent Office: 1,968 Days
• Field of Search: 345467-4723, 345/171, 345/947, 345/948, 345/25, 345/26, 382/181, 382/183, 382/185, 382/199, 382/200, 382/229, 382/276, 382/301, 717/517, 717/535, 715/535
• US Class Current: 345/469
• CPC Class Codes: G06F 40/109 Font handling; Temporal or kinetic typography

Abstract

Methods and apparatus, including computer program products, implementing and using techniques for typesetting a text line of characters with different fonts or different sizes without the presence of a preset baseline in the font. A coordination line is set for the text line to coordinate the characters. The dimensions of each character to be typeset on the text line is first determined. An embox is determined for each character, where the vertical and horizontal size of each embox are the determined dimensions for the character. The characters are compared with at least one preselected reference character of the same font, and a coordination point is determined for each character in its embox, based on the result of the comparison with the reference character. Finally the coordination point is coordinated for each of the characters with the coordination line in order to typeset the characters on the text line.

Claims

1. A method for typesetting a text line, comprising:

determining dimensions of each of a plurality of characters to be typeset on a text line;

associating a distinct embox with each of the plurality of characters, each embox having an outer frame demarcated by the dimensions of the associated character of the plurality of characters;

associating a reference character with each of the plurality of characters, each associated reference character being one of one or more preselected reference characters, each reference character of the one or more preselected reference characters having the same font and dimensions as the associated character of the plurality of characters;

using the associated reference character to determine a coordination point for each distinct embox and thereby determine a coordination point for each of the plurality of characters; and

aligning each distinct embox with a coordination line using the determined coordination point for each of the plurality of characters to typeset the plurality of characters on the text line.

2. The method of claim 1, wherein each of the plurality of characters has a point dimension and the one or more preselected reference characters include reference characters having the same point dimensions as found among the plurality of characters.

3. The method of claim 2, wherein the one or more preselected reference characters are each a CJK font character.

4. The method of claim 1, wherein the one or more preselected reference characters are each a European-language en uppercase letter having a cap height.

5. The method of claim 4, wherein the one or more preselected reference characters are each an en H or an en X.

6. The method of claim 1, wherein determining the coordination point for each of the plurality of characters comprises:

determining a glyph bounding box for the one or more preselected reference characters;

centrally positioning the glyph bounding box in each distinct embox; and

determining a point on the glyph bounding box as the coordination point of each distinct embox.

7. The method of claim 1, further comprising:

finding a largest character having a largest point dimension among said plurality of characters;

setting a line height for the text line to be a height of said largest character; and

aligning the coordination point of each of the plurality of characters with a coordination line for the text line.

8. The method of claim 1, wherein determining the coordination point for each of the plurality of characters comprises:

determining a glyph bounding box for the one or more preselected reference characters;

determining an average value for top, bottom, left, and right differences between said embox and said glyph bounding box;

determining an ideographic character face box located inside and separated from said embox edges by the average value; and

determining a point on the ideographic character face box as the coordination point.

9. The method of claim 8, wherein N (N≧

2) reference characters are present, and determining the average value comprises dividing the sum of the top, bottom, left, and right differences obtained for the N reference characters by 4N to determine said average value.

10. The method of claim 1, wherein determining the coordination point for each of the plurality of characters comprises:

determining a glyph bounding box for the one or more preselected reference characters;

determining a first average value for a top and bottom difference between the embox and the glyph bounding box;

determining a second average value for a left and right difference;

determining an ideographic character face box located inside and separated from said embox top and bottom edges by the first average value and the embox left and right edges by the second average value; and

determining a point on the ideographic character face box as the coordination point.

11. The method of claim 8, wherein the one or more preselected reference characters include a glyph whose shape is substantially a square.

12. The method of claim 11, wherein the one or more preselected reference characters include the Japanese ideographs “

utsu” and

“

naga.”

13. A computer program product, stored on a machine-readable medium, comprising instructions operable to cause a programmable processor to:

select a coordination line for the text line to coordinate a plurality of characters for typesetting the text line,

determine the dimensions of each of the plurality of characters to be typeset on the text line,

associate a distinct embox with each of the plurality of characters, each embox having an outer frame demarcated by the dimensions of the associated character of the plurality of characters;

associate a reference character with each of the plurality of characters, each associated reference character being one of one or more preselected reference characters, each reference character of the one or more preselected reference characters having the same font and dimensions as the associated character of the plurality of characters;

use the associated reference character to determine a coordination point for each distinct embox and thereby determine a coordination point for each of the plurality of characters; and

align each distinct embox with the coordination line using the determined coordination point for each of the plurality of characters to typeset the plurality of characters on the text line.

14. The product of claim 13, wherein each of the plurality of characters has a point dimension and the one or more preselected reference characters include reference characters having the same point dimensions as found among the plurality of characters.

15. The product of claim 14, wherein the one or more preselected reference characters are each a CJK font character.

16. The product of claim 13, wherein the one or more preselected reference characters are each a European-language en uppercase letter having a cap height.

17. The product of claim 16, wherein the one or more preselected reference characters are each an en H or an en X.

18. The product of claim 13, wherein the instructions to determine the coordination point for each of the plurality of characters comprise instructions to:

determine a glyph bounding box for the one or more preselected reference characters;

centrally position the glyph bounding box in each distinct embox; and

determine a paint on the glyph bounding box as to coordination paint of each distinct embox.

19. The product of claim 13, further comprising instructions to:

find a largest character having a largest point dimension among said plurality of characters;

set a line height for the text line to be a height of said largest character; and

align the coordination point for each of the plurality of characters with a coordination line for the text line.

20. The product of claim 13, wherein the instructions to determine the coordination point for each of the plurality of characters comprise instructions to:

determine a glyph bounding box for the one or more preselected reference characters;

determine an average value for top, bottom, left, and right differences between said embox and said glyph bounding box;

determine an ideographic character face box located inside and separated from said embox edges by the average value; and

determine a point on the ideographic character face box as the coordination point.

21. The product of claim 20, wherein N (N≧

2) reference characters are present, and the instructions to determine the average value comprise dividing the sum of the top, bottom, left, and right differences obtained for the N reference characters by 4N to determine said average value.

22. The product of claim 13, wherein the instructions to determine the coordination point for each of the plurality of characters comprise instructions to:

determine a glyph bounding box for the one or more preselected reference characters;

determine a first average value for a top and bottom difference between said embox and said glyph bounding box;

determine a second average value for a left and right difference;

determine an ideographic character face box located inside and separated from said embox top and bottom edges by the first average value and the embox left and right edges by the second average value; and

determine a point on the ideographic character face box as the coordination point.

23. The product of claim 20, wherein the one or more preselected reference characters include a glyph whose shape is substantially a square.

24. The product of claim 23, wherein the one or more preselected reference characters include the Japanese ideographs “

utsu” and

“

naga.”

25. A desktop publishing system for controlling typesetting of a text line, comprising:

a desktop publishing processing control device provided with a font file and with typesetting control means, the font file containing character font information for performing typesetting;

a display device for displaying data that is being typeset; and

input means for receiving user input;

said typesetting control means having a text line typesetting control means adapted to arranging a plurality of characters to be coordinated with a coordination line of a text line by

determining dimensions of each of the plurality of characters to be typeset on the text line,

associating a distinct embox with each of the plurality of characters, each embox having an outer frame demarcated by the dimensions of the associated character of the plurality of characters,

associating with each of the plurality of characters a reference character, each associated reference character being one of one of more preselected reference characters, each reference character of the one or more preselected reference characters having the same font and dimensions as the associated character of the plurality of characters,

using the associated reference character to determine a coordination point for each distinct embox and thereby determine a coordination point for each of the plurality of characters, and

performing line typesetting processing by aligning each distinct embox with the coordination line using to determined coordination point for each of the plurality of characters.