Method and apparatus for manipulating outlines in improving digital typeface on raster output devices

• US 5,159,668 A
• Filed: 05/08/1989
• Issued: 10/27/1992
• Est. Priority Date: 05/08/1989
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Apple Computer Incorporated (Apple Inc.)
• Inventors: Kaasila, Sampo
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Nguyen, Phu K.
• Application Number:
  US07/348,703
• Time in Patent Office: 1,268 Days
• Field of Search: 364/518, 364/521, 364/522, 340/721, 340/734, 340/747, 340/728, 340/706, 395/141, 395/142, 395/143, 395/139, 395/150, 395/151
• US Class Current: 345/469
• CPC Class Codes: G06K 15/128 generating or processing printable items, e.g. characters
• CPC Class Codes: G06K 2215/0034 Outline coding
• CPC Class Codes: G06K 2215/004 Generic data transformation
• CPC Class Codes: G06T 3/4007 based on interpolation, e.g. bilinear interpolation image demosaicing G06T3/4015; edge-driven or edge-based scaling G06T3/403

Abstract

In a computer system with a raster output device, a method for manipulating the outlines of a symbol image at various sizes such that the outline defines a close representation of the symbol image. A plurality of control points which correspond to an outline of the symbol image are stored in a memory of the computer system. The size of the symbol image which is to be output on the raster device is determined. The computer system then determines, given the size of the symbol image, whether the control points of the outline of the symbol must be adjusted in order to provide a proper display of the symbol. If adjustment is warranted, at least one of the control points for the outline is selected. The selected control points are then displaced by a predetermined amount to form a new outline of the symbol image. This adjusted outline is then stored in the computer system'"'"'s memory and may be output in the raster device. The rearrangement of the outline of the symbol provides for a more uniform visual display of the symbol regardless of its size.

Claims

1. A method for manipulating the outline of a symbol image at a plurality of output sizes for improving the display of a digital typeface on raster output device having an output resolution and having an array of pixels, comprising the steps of:

storing in a first memory means a plurality of control points corresponding to an outline of said symbol image, at least one of said control points having predetermined information specifying different positions of said at least one of said control points for at least two of said plurality of output sizes;

selecting at least one of said control points of said outline which requires manipulation;

selecting a first size from said plurality of output sizes to display said outline at said first size on said raster output device;

calculating a distance and direction for repositioning said selected control point at said first size and said output resolution;

manipulating said outline by using the distance and direction calculated for said selected control point to reposition said selected control point; and

storing the results of said outline manipulation in a second memory means.

2. The method as defined by claim 1, wherein said calculated distance and direction comprises a predetermined distance and direction for repositioning said selected control point at said first size and at said output resolution.

3. The method as defined in claim 2, wherein said predetermined distance is a fraction, the denominator of said fraction being 2 raised to the power of a value representing the smallest possible point displacement.

4. A method as in claim 2 further comprising displaying said outline on said raster output device after said outline manipulation such that the display of said outline after said outline manipulation causes the activation of a first plurality of pixels which differ from a second plurality of pixels which results from the display of an outline corresponding to said plurality of control points stored in said first memory means at said first size and said output resolution.

5. The method as defined in claim 1 further including the step of manipulating said outline successively at each of said plurality of output sizes such that a group of control point sets corresponding to each of said plurality of output sizes is formed, thereby specifying a new digital typeface.

6. A computer display system for manipulating the outline of a symbol image at a plurality of output sizes and improving the display of a digital typeface on raster output device having an output resolution and having an array of pixels, said computer display system comprising:

a first memory means for storing a plurality of control points corresponding to said outline of said symbol image, at least one of said control points having predetermined information specifying different positions of said at least one of said control points for at least two of said plurality of output sizes;

selecting means coupled to said first memory means for selecting for manipulation at least one of said control points of said outline;

size means for selecting a first size from said plurality of output sizes to display said outline at said first size on said raster output device;

distance and direction calculating means for calculating a distance and direction by which said selected control point should be repositioned for said first size and said output resolution said calculating means being coupled to said size means;

manipulation means for manipulating said outline by using the distance and direction calculated for said selected control point to reposition said selected control point; and

a second memory means for storing the results of said outline manipulations and outputting said outlines so that symbol image may be displayed on said raster output device.

7. The system as defined by claim 6, wherein said calculated distance and direction comprises a predetermined distance and direction for repositioning said control point at said first size and said output resolution.

8. The system as defined in claim 7, wherein said predetermined distance is a fraction, the denominator of said fraction being 2 raised to the power of a value representing the smallest possible point displacement.

9. The system as defined in claim 6 further including means of successively manipulating said outline successively at each of said plurality of output sizes such that a group of control point sets corresponding to said plurality of output sizes is formed, thereby specifying a new digital typeface.

10. In a computer system having a raster type output device, a method for manipulating the outlines of a symbol image at various different sizes for improving the display of the output device, comprising:

(a) storing a plurality of control points in a memory means of said computer system, a combination of said control points corresponding to an outline of said symbol image;

(b) indicating a size at which said outline requires manipulation in order to provide a close representation of said symbol image on said raster device;

(c) selecting at least one of said control points to be manipulated, said selection being made according to a predetermined criteria;

(d) specifying a distance and direction through which said selected control point should be repositioned;

(e) manipulating said outline by moving said selected control point through said specified displacement so as to place said selected control point in a new location;

(f) repeating each of said steps (d) and (e) for each of said selected control points; and

(g) storing the results of said manipulations in said memory means.

11. The method of claim 10, wherein said raster output device comprises a CRT video display.

12. The method of claim 10 wherein said output device displays pixels, and said specified distance is expressed in fractions of a length of a pixel.