EP0167838A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Method for producing a scaleable typeface data
Assignee: Bayer Corp
•
Filing: 1985-06-07
•
Granted: —
•
Expires: 2005-06-07
Abstract
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.
Inventors
- 👤 Thomas B. Hawkins
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-30 00:17
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/20
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
117 words
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 the contour of a character, said method comprising the steps of: 1) dividing the character contour into selected segments with each 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 segment to bring the corresponding first skeletal point into alignment with an output grid; and, 3) linearly scaling each segment with a scale factor that brings the corresponding second skeletal point into alignment with the output grid.
Claim 2
Independent Claim
117 words
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 the contour of a character, said method comprising the steps of: 1) dividing the character contour into selected segments with each 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 segment to bring the corresponding first skeletal point into alignment with an output grid; and, 3) linearly scaling each segment with a scale factor that brings the corresponding second skeletal point into alignment with the output grid.
Claim 3
Dependent Claim
11 words
The scaleable character database produced by the method of Claim 1.
Claim 4
Dependent Claim
65 words
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.
Claim 5
Dependent Claim
11 words
The scaleable character database produced by the method of Claim 3.
Claim 6
Dependent Claim
73 words
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.
Claim 7
Dependent Claim
11 words
The scaleable character database produced by the method of Claim 5.
Claim 8
Dependent Claim
79 words
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.
Claim 9
Dependent Claim
11 words
The scaleable character database produced by the method of Claim 7.
Claim 10
Dependent Claim
30 words
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.
Claim 11
Dependent Claim
19 words
The method of Claim 7 wherein said predetermined sequence of associated and other associated skeletal points shifting is tree-like.
Claim 12
Dependent Claim
35 words
ll. The method of Claim 7 wherein step 3 is omitted whenever the resolution of the output grid is high enough to display accurately any variations in such distances which were designed into the character.
Claim 13
Dependent Claim
55 words
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 skeletel points with respect to said selected associated skeletal points, to form at least two tree-like skeletal point data structures;
Claim 14
Dependent Claim
27 words
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;
Claim 15
Dependent Claim
27 words
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;
Claim 16
Dependent Claim
20 words
3) shifting at least some of said associated and other associated skeletal points into alignment with the output grid; and,
Claim 17
Dependent Claim
20 words
3) shifting at least some of said associated and other associated skeletal points into alignment with the output grid; and,
Claim 18
Dependent Claim
39 words
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.
Claim 19
Dependent Claim
39 words
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.
Claim 20
Independent Claim
121 words
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 the contour of a character, said method comprising the steps of: 1) dividing the character contour into selected segments with each 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 segment to bring the corresponding first skeletal point into alignment with an output grid; and, 3) linearly scaling each segment with a scale factor that brings the corresponding second skeletal point into alignment with the output grid.
Claim 21
Independent Claim
121 words
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 the contour of a character, said method comprising the steps of: 1) dividing the character contour into selected segments with each 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 segment to bring the corresponding first skeletal point into alignment with an output grid; and, 3) linearly scaling each segment with a scale factor that brings the corresponding second skeletal point into alignment with the output grid.
Claim 22
Dependent Claim
35 words
The method of Claim 12 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).
Claim 23
Dependent Claim
11 words
The scaleable character database produced by the process of Claim 13.
Claim 24
Independent Claim
166 words
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 the contour of a character, said method comprising the steps of: 1) dividing the character contour into selected segments with each 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 segment in order to bring the corresponding first skeletal point into alignment with the grid; 3) linearly scaling each 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 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.
Claim 25
Independent Claim
166 words
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 the contour of a character, said method comprising the steps of: 1) dividing the character contour into selected segments with each 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 segment in order to bring the corresponding first skeletal point into alignment with the grid; 3) linearly scaling each 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 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.
Claim 26
Dependent Claim
11 words
The scaleable character database produced by the method of Claim 15.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.