Method for displaying text on a rendering device to accurately represent the text as if displayed on a target device

• US 5,778,403 A
• Filed: 09/01/1994
• Issued: 07/07/1998
• Est. Priority Date: 09/01/1994
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Bangs, David L.
• Primary Examiner(s): Feild, Joseph H.
• Assistant Examiner(s): HONG, STEPHEN S
• Application Number:
  US08/299,939
• Time in Patent Office: 1,405 Days
• Field of Search: 395/148, 395/141, 395/128, 395/192, 395/151, 395/152, 395/780, 395/781, 395/789, 395/111, 395/167, 395/172, 395/948, 400/1, 400/2, 400/3, 400/9, 707/518, 707/519, 707/526, 707/527, 345/467, 345/472, 345/948
• US Class Current: 715/210
• CPC Class Codes: G06F 40/10 Text processing natural language analysis G06F40/20; semantic analysis G06F40/30; processing or translation of natural language G06F40/40

Abstract

A method and system are disclosed for displaying text in a way that is both aesthetically pleasing and faithful to a printed output. Characters of a document displayed by a visual display in a computerized text processing system are positioned accurately with respect to the positions they would occupy in a printout of the document. During ordinary typing of English-language text, as text is typed beginning at the left margin and proceeding rightward, text to the left of the current cursor position does not move about, and its intercharacter spacing (kerning) is stable. The invention can be adapted for text processing in languages other than English. In one aspect of the invention, a processor formats a line of text by formatting the line as for output to a target device, scaling the formatted line by a resolution ratio between the target device and a rendering device, and adjusting the scaled formatted line to improve its appearance as displayed on the rendering device by iteratively applying a series of formatting corrections to pairs of adjacent characters in the line.

Claims

1. A method in a computer system for displaying a line of text on a rendering device, the line of text to be displayed in a manner that visually approximates a display of the line of text on a target device, the line of text comprising a plurality of characters, the target device having a target font with a target advance width for each character, the rendering device having a rendering font with a rendering advance width for each character, the method comprising:

initializing a position of each character of the line of text in proportion to the target advance widths of the target font; and

for each character of the line of text after a first character of the line of text,

selecting the character;

subtracting the position of a character immediately preceding the selected character from the position of the selected character to calculate a current advance width of the preceding character;

subtracting the current advance width of the preceding character from the rendering advance width of the preceding character to calculate an advance width error of the preceding character;

subtracting the position of the selected character from a character immediately following the selected character to calculate a current advance width of the selected character;

subtracting the current advance width of the selected character from a rendering advance width of the selected character to calculate an advance width error of the selected character;

subtracting the advance width error of the preceding character from the advance width error of the selected character to generate an overall error; and

when the overall error is not zero, adjusting the position of the selected character to apportion the overall error equally between the advance width of the preceding character and the advance width of the selected character, and wherein, when the selected character is a new character that is inserted into a line of text already displayed, the newly inserted character is treated as the first character of the line so that only the positions of characters following the newly inserted character are initialized and adjusted; and

outputting the line of text to the rendering device based on the adjusted position of the characters.

2. The method of claim 1 wherein the rendering device has a rendering resolution and the target device has a target resolution, wherein the target advance width is calculated for each character based on the target font and the target resolution, and wherein the rendering advance width is determined for each character by proportionally scaling the target advance width by the ratio of the rendering resolution divided by the target resolution.

3. The method of claim 2 wherein the target advance widths are proportionally scaled to determine the rendering advance width by multiplying each target advance width by a ratio, the ratio calculated by dividing the rendering resolution by the target resolution.

4. A method in a computer system for preparing a line of text for display, the line of text comprising a plurality of characters, each character of the line of text having a position within the line of text, each character having a desired advance width, the method comprising:

for each character of the line of text after a first character of the line of text,

selecting the character;

subtracting the position of a character immediately preceding the selected character for the position of the selected character to calculate advance width of the preceding character;

subtracting the advance width of the preceding character from the desired advance width of the preceding character to calculate an advance width error of the preceding character;

subtracting the position of the selected character from a character immediately following the selected character to calculate the advance width of the selected character;

subtracting the advance width of the selected character from the desired advance width of the selected character to calculate an advance width error of the selected character;

subtracting the advance width error of the preceding character from the advance width error of the selected character to generate an error difference; and

when the error difference is not zero, adjusting the position of the selected character to apportion the error difference equally between the advance width of the preceding character and the advance width of the selected character, and wherein, when the selected character is a new character that is inserted into a line of text already displayed, the newly inserted character is treated as the first character of the line so that only the positions of characters following the newly inserted character are adjusted.

5. A method in a computer system for displaying a line of text on a rendering device, the line of text to be displayed in a manner that visually approximates a display of the line of text on a target device, the line of text comprising a plurality of characters, the line of text having a first character, a last character, and remaining characters that occur between the first character and the last character, the target device having a target font and target resolution, each character having a desired target advance width that is determined from which target font and target resolution, the rendering device having a rendering font and a rendering resolution, each character having a desired rendering advance width that is determined from which rendering font and rendering resolution, the method comprising the steps of:

calculating a scaling ratio by dividing the rendering resolution by the target resolution;

assigning target display positions for the first and last character of the line of text that are obtained when each character in the line of text is positioned to have the desired target advance width determined for the character;

assigning rendering display positions for the first character and last character of the line of text, the rendering display positions calculated by multiplying the target display positions assigned to the first and last character of the line of text by the calculated scaling ratio; and

placing the remaining characters of the line of text for display to the rendering device at positions between the rendering display positions assigned to the first and last characters so that a sum of differences between an advance width of each character as positioned within the line of text and the desired rendering advance width of each character is minimized.

6. A computer memory encoded with executable instructions representing a computer program that cause a computer system to display a line of text on a rendering device that visually approximates a display of the line of text on a target device, the line of text comprising a plurality of characters, the line of text having a first character, a last character, and remaining characters that occur between the first character and the last character, the target device having a target font and target resolution, each character having a desired target advance width that is determined from the target font and target resolution, the rendering device having a rendering font and a rendering resolution, each character having a desired rendering advance width that is determined from the rendering font and rendering resolution, the computer program causing a computer system to display the line of text by:

calculating a scaling ratio by dividing the rendering resolution by the target resolution;

assigning target display positions for the first and last character of the line of text that are obtained when each character in the line of text is positioned to have the desired target advance width determined for the character;

assigning rendering display positions for the first character and last character of the line of text, the rendering display positions calculated by multiplying the target display positions assigned to the first and last character of the line of text by the calculated scaling ratio; and

placing the remaining characters of the line of text for display to the rendering device at positions between the rendering display positions assigned to the first and last characters so that a sum of differences between the advance width of each character as positioned within the line of text and the desired rendering advance width of each character is minimized.

7. A computer system for displaying a line of characters on a rendering device that visually approximates a display of the line of characters on a target device, each character when displayed on the rendering device having a desired advance width and when displayed on the target device having a target advance width comprising:

means for determining an initial position of each character based on the target advance widths;

means for adjusting the position of each character such that a difference between the target advance width and the desired advance width of two adjacent characters is minimized while maintaining a line width that is proportional to a sum of the target advance widths of the characters, and wherein, when a new character is inserted into a line of characters already displayed, the newly inserted character is treated as the first character of the line so that only the positions of characters following the newly inserted character are adjusted; and

means for displaying each character on the rendering device at it determined position.