US4675830A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for producing a scaleable typeface data
Assignee: DB ZWIRN SPECIAL OPPORTUNITIES FUND LP
•
Filing: 1984-07-06
•
Granted: 1987-06-23
•
Expires: 2004-07-06
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
US
Data Source
google_patents
Last Synchronized
2026-10-25 10:09
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/20
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
135 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 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.
Claim 2
Independent Claim
135 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 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.
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
78 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 9 wherein said predetermined sequence of associated and other associated skeletal points shifting is tree-like.
Claim 12
Dependent Claim
140 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 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.
Claim 13
Dependent Claim
74 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; 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.
Claim 14
Independent Claim
139 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 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.
Claim 15
Independent Claim
139 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 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.
Claim 16
Dependent Claim
35 words
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).
Claim 17
Dependent Claim
11 words
The scaleable character database produced by the process of claim 14.
Claim 18
Independent Claim
185 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 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.
Claim 19
Independent Claim
185 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 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.
Claim 20
Dependent Claim
11 words
The scaleable character database produced by the method of claim 16.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-06-22 | 1990-12-22 | 1991-06-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-06-22 | 1994-12-22 | 1995-06-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-06-22 | 1998-12-22 | 1999-06-23 | $7700.00 | Window Closed / Lapsed |