Method for calculating CJK emboxes in fonts

• US 20030151607A1
• Filed: 02/12/2001
• Published: 08/14/2003
• Est. Priority Date: 02/12/2000
• Status: Active Grant

• Current Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: McCully, Nathaniel M.
• Granted Patent: US 7,071,941 B2
• Time in Patent Office: Days
• US Class Current: 345/467
• 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 control method for typesetting a text line, comprising:

setting a coordination line for the text line to coordinate a plurality of characters for typesetting the text line;

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

determining an embox for each of the plurality of characters, the vertical and horizontal size of each embox being said determined character dimensions,

comparing the plurality of characters to be typeset on the text line with at least one preselected reference character belonging to the same font, and determining a coordination point for each of the plurality of characters in their said respective embox based on the result of the comparison; and

coordinating said coordination point for each of the plurality of characters with said coordination line to typeset said plurality of characters on the text line.

2. The method of claim 1, wherein said dimensions are point dimensions and said at least one reference character has the same point dimension as each of the plurality of characters to undergo said coordination.

3. The method of claim 2, wherein said at least one character is a CJK font character.

4. The method of claim 1, wherein said reference character is a European-language en uppercase letter having a cap height.

5. The method of claim 4, wherein said reference character is an en H or an en X.

6. The method of claim 1, wherein comparing each of the plurality of characters comprises:

determining a glyph bounding box for said reference character;

centrally positioning said bounding box in said embox; and

determining the coordination point of said embox.

7. The method of claim 6, wherein said coordination point is an intersection point with the top, middle or bottom of said embox, or with said bounding box.

8. The method of claim 1, further comprising:

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

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

centrally positioning said plurality of characters that has been coordinated with a coordination line within said line height.

9. The method of claim 1, wherein comparing each of the plurality of characters comprises:

determining the glyph bounding box for said reference character;

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

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

determining said coordination point based on said ideographic character face box.

10. The method of claim 9, 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.

11. The method of claim 1, wherein comparing each of the plurality of characters comprises:

determining a glyph bounding box for said reference character;

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

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

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

determining said coordination point based on said ideographic character face box.

12. The method of claim 9, wherein the said at least one reference character has a glyph whose shape is close to square.

13. The method of claim 12, wherein said at least one reference character include the Japanese ideographs “

utsu” and

“

naga.”

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

set 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,

determine an embox for each of the plurality of characters, the vertical and horizontal size of each embox being said determined character dimensions,

compare each of the plurality of characters to be typeset on the text line with at least one preselected reference character belonging to the same font, and determine a coordination point for each of the plurality of characters in their said respective embox based on the result of the comparison, and

coordinate said coordination point for each of the plurality of characters with said coordination line to typeset said plurality of characters on the text line.

15. The product of claim 14, wherein said dimensions are point dimensions and said at least one reference character has the same point dimension as each of the plurality of characters to undergo said coordination.

16. The product of claim 15, wherein said at least one character is a CJK font character.

17. The product of claim 14, wherein said reference character is a European-language en uppercase letter having a cap height.

18. The product of claim 17, wherein said reference character is an en H or an en X.

19. The product of claim 14, wherein the instructions to compare each of the plurality of characters comprise instructions to:

determine a glyph bounding box for said reference character;

centrally position said bounding box in said embox; and

determine the coordination point of said embox.

20. The product of claim 19, wherein said coordination point is an intersection point with the top, middle or bottom of said embox, or with said bounding box.

21. The product of claim 14, further comprising instructions to:

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

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

centrally position said plurality of characters that has been coordinated with a coordination line within said line height.

22. The product of claim 14, wherein the instructions to compare each of the plurality of characters comprise instructions to:

determine the glyph bounding box for said reference character;

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

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

determine said coordination point based on said ideographic character face box.

23. The product of claim 22, 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.

24. The product of claim 14, wherein the instructions to compare each of the plurality of characters comprise instructions to:

determine a glyph bounding box for said reference character;

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

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

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

determine said coordination point based on said ideographic character face box.

25. The product of claim 22, wherein the said at least one reference character has a glyph whose shape is close to square.

26. The product of claim 25, wherein said at least one reference character include the Japanese ideographs “

utsu” and

“

naga.”

27. 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 an embox for each of the plurality of characters, each embox having a vertical and horizontal size corresponding to the dimensions of its associated character,

determining a coordination point by comparing each of the plurality of said characters with at least one preselected reference character belonging to the same font, and

performing line typesetting processing by coordinating each determined coordination point with said coordination line.