Method for producing a scaleable typeface data

• US 4,675,830 A
• Filed: 07/06/1984
• Issued: 06/23/1987
• Est. Priority Date: 07/06/1984
• Status: Expired due to Term

• Current Assignee: Monotype Imaging (Monotype Imaging Holdings, Inc.)
• Original Assignee: Compugraphic Corp. (Agfa-Gevaert N.V.)
• Inventors: Hawkins, Thomas B.
• Primary Examiner(s): Krass, Errol A.
• Assistant Examiner(s): HERNDON, HEATHER R
• Application Number:
  US06/628,192
• Time in Patent Office: 1,082 Days
• Field of Search: 364/518, 364/520, 364/521, 364/710, 364/200 MS File, 364/523, 340/721, 340/722, 340/734, 340/753, 340/754, 340/739
• US Class Current: 345/666
• CPC Class Codes: G06T 9/20 Contour coding, e.g. using detection of edges

Abstract

A method for producing scaleable contour data that is capable of providing: (1) bit-map font data at any resolution and at any point size and, (2) grid aligned contours for output to contour driven devices such as, pen plotters and numerically controlled machines, is disclosed. The method "stretches" and "compresses" character contours to bring specified contour points ("Skeletal Points") into proper alignment with the "bit-map grid". The mathematical basis for the method is one of (1) breaking the character contour into segments (between a pair of Skeletal Points), (2) offsetting all coordinates in the segment to bring the first Skeletal Point to align with the grid, and finally, (3) linear scaling of the segment with a scale factor which brings the second Skeletal Point to align with the grid.

Claims

1. A method for producing a scaleable character database from an input database containing data representative of the coordinates of a plurality of points located on a continuous, closed loop contour of a character, said method comprising the steps of:

(1) dividing the continuous, closed loop contour of the character into a plurality of sequentially abutting and ordered scaling segments with each scaling segment being located between a pair of points on the character contour, said pair of character contour points constituting a first skeletal point and a second skeletal point;

(2) offsetting all coordinates in each scaling segment to bring the corresponding first skeletal point into alignment with an output grid; and

,

(3) linearly scaling each scaling segment with a scale factor that brings the corresponding second skeletal point into alignment with the output grid.

2. The scaleable character database produced by the method of claim 1.

3. The method of claim 1 further comprising the steps of:

(1) establishing one or more associated skeletal points with respect to at least one selected skeletal point;

(2) establishing one or more other associated skeletal points with respect to at least one selected associated skeletal point;

(3) shifting at least some of said associated and other associated skeletal points into alignment with the output grid.

4. The scaleable character database produced by the method of claim 3.

5. The method of claim 1 further comprising the steps of:

(1) establishing one or more associated skeletal points with respect to at least one selected skeletal point;

(2) establishing one or more other associated skeletal points with respect to at least one selected associated skeletal point;

(3) shifting at least some of said associated and other associated skeletal points to bring the points into specific non-aligned positions with respect to the output grid.

6. The scaleable character database produced by the method of claim 5.

7. The method of claim 1 further comprising the steps of:

(1) establishing one or more associated skeletal points with respect to at least one selected skeletal point;

(2) establishing one or more other associated skeletal point with respect to at least one selected associated skeletal point;

(3) shifting at least some of said associated and other associated skeletal points predetermined distances in order to control their positions in relation to the corresponding at least one selected skeletal point.

8. The scaleable character database produced by the method of claim 7.

9. The method of claim 7 wherein said associated and other associated skeletal points are shifted by said predetermined distances in a predetermined sequence in order to control specific character dimensions.

10. The method of claim 9 wherein said predetermined sequence of associated and other associated skeletal points shifting is tree-like.

11. The method of claim 1 further comprising the steps of:

(1) establishing;

(a) one or more associated skeletal points with respect to at least two selected skeletal points,

(b) one or more other associated skeletal points with respect to said selected associated skeletal points,

to form at least two tree-like skeletal point data structures;

(2) shifting at least some of said associated and other associated skeletal points to bring the points into specific non-aligned positions with respect to the output grid;

(3) shifting at least some of said associated and other associated skeletal points into alignment with the output grid; and

,

(4) establishing an additional point that is associated with one of said tree-like data structures whenever the two tree-like data structures converge on the same character point so that a conflict between the two tree-like data structures is avoided.

12. The method of claim 1 further comprising the steps of:

(1) establishing one or more associated skeletal points with respect to at least one selected skeletal point;

(2) establishing one or more other associated skeletal point with respect to at least one selected associated skeletal point;

said steps being performed whenever the resolution of the output grid is high enough to display accurately any variations in such distances which were designed into the character.

13. A method for producing a scaleable character database from an input database containing data representative of the coordinates in X and Y of a plurality of points located on a continuous, closed loop contour of a character, said method comprising the steps of:

(1) dividing the continuous, closed loop contour of the character into a plurality of sequentially abutting and ordered scaling segments with each scaling segment being located between a pair of points on the character contour, said pair of character contour points constituting a first skeletal point and a second skeletal point;

(2) offsetting all coordinates in each scaling segment to bring the corresponding first skeletal point into alignment with an output grid; and

,

(3) linearly scaling each scaling segment with a scale factor that brings the corresponding second skeletal point into alignment with the output grid.

14. The method of claim 13 wherein the character contour segments are assigned to specific Y-axis zones and all segments within a given Y-axis zone are offset and scaled the same under steps (2) and (3).

15. The scaleable character database produced by the process of claim 14.

16. A method for producing a scaleable character database from an input database containing data representative of the coordinates of a plurality of points located on a continuous, closed loop contour of a character, said method comprising the steps of:

(1) dividing the continuous, closed loop contour of the character into a plurality of sequentially abutting and ordered scaling segments with each scaling segment being located between a pair of points on the character contour, said pair of character contour points constituting a first skeletal point and a second skeletal point;

(2) offsetting all coordinates in each scaling segment in order to bring the corresponding first skeletal point into alignment with the grid;

(3) linearly scaling each scaling segment that is not a segment of a diagonal portion of the character with a scale factor that brings the corresponding second skeletal point into alignment with the grid; and

,

(4) linearly scaling each scaling segment of a diagonal portion of the character with a scale factor of 1 whereby the corresponding second skeletal point remains in its original relationship with respect to its corresponding first skeletal point.

17. The scaleable character database produced by the method of claim 16.