US4959801A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Outline-to-bitmap character generator
Assignee: MYFONTS Inc
•
Filing: 1988-10-14
•
Granted: 1990-09-25
•
Expires: 2008-10-14
Abstract
Abstract A system and data structure for generating bitmap representations of characters and symbols from their outline representations. The outline representation is treated as being composed of a hierarchy of zones formed in both the horizontal and vertical directions. The zones are completely character-specific. Each zone defines the extent of some feature of the character. The zonal definition of the character comprises part of the information in the data structure. In generating the bitmap, the boundaries of the zones are mapped to specific pixel locations in a bitmap em-square of selected resolution and size. The available pixels are then allocated to the zones. After each level of zone has received its pixel allocation, the pixels assigned thereto are then distributed among the next lower level of zones and the process is repeated iteratively until all zones have received their pixel allocations or it is no longer possible to make allocations. To maintain relationships between features, features of characters (both within individual characters and between different characters) may be linked in the data structure so as to be defined in terms of the features of the same or other characters. The features are linked at the outline description level, so that the linking need be specified only once and will thereafter be useful any time a bitmap is to be generated from the outline.
Inventors
- 👤 Philip G. Apley
- 👤 David A. Berlow
- 👤 John S. Collins
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 18:54
CPC Classifications
G; G09; G09G; G09G1/00; G09G1/06; G09G1/14; G06; G06K; G06K15/00; G06K15/02; G06T; G06T11/00; G06T11/20; G06T11/23
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
144 words
A digital font for use in generating a bitmap representation of a selected character from a digital representation of the outline of said character, comprising, in a digital storage medium having a plurality of locations capable of storing digital information: a first set of storage locations containing data representing a hierarchy of x-oriented zones, each such zone corresponding to a typographic feature of the character; a second set of storage locations containing data representing a hierarchy of y-oriented zones, each such zone corresponding to a typographic feature of the character; and in each of the first and second sets of storage locations, the data representing the respective hierarchies of x-oriented zones and y-oriented zones including data representing the number of zones in each respective hierarchy and, for each zone in the hierarchy, data defining a zone definition comprising parameter values descriptive of said zone.
Claim 2
Dependent Claim
144 words
A digital font for use in generating a bitmap representation of a selected character from a digital representation of the outline of said character, comprising, in a digital storage medium having a plurality of locations capable of storing digital information: a first set of storage locations containing data representing a hierarchy of x-oriented zones, each such zone corresponding to a typographic feature of the character; a second set of storage locations containing data representing a hierarchy of y-oriented zones, each such zone corresponding to a typographic feature of the character; and in each of the first and second sets of storage locations, the data representing the respective hierarchies of x-oriented zones and y-oriented zones including data representing the number of zones in each respective hierarchy and, for each zone in the hierarchy, data defining a zone definition comprising parameter values descriptive of said zone.
Claim 3
Dependent Claim
27 words
The font of claim 1, wherein each zone definition includes data representing a starting location for the zone and data defining an ending location for the zone.
Claim 4
Dependent Claim
40 words
The font of claim 1 or claim 2, further including at least one storage location containing data representing a constraint function field defining at least one zone of the character in terms of at least one zone of another character.
Claim 5
Dependent Claim
41 words
The font of claim 1 or claim 2, further including at least one storage location containing data representing a constraint function field defining at least one zone of the character in terms of at least one other zone of the character.
Claim 6
Dependent Claim
151 words
a digital font for use in generating a bitmap representation of a selected character from a digital representation of the outline of said character, comprising, in a digital storage medium having a plurality of locations capable of storing digital information: a first set of storage locations containing data representing a set of x-oriented zones including at least one x-oriented zone, each such zone corresponding to a typographic feature of the character; a second set of storage locations containing data representing a set of y-oriented zones including at least one y-oriented zone corresponding to a typographic feature of the character; and in each of the first and second sets of storage locations, the data representing the respective y-oriented zones and y-oriented zones including data representing the number of zones in each respective set and, for each zone in the set, data defining a zone definition comprising parameter values descriptive of said zone.
Claim 7
Dependent Claim
151 words
a digital font for use in generating a bitmap representation of a selected character from a digital representation of the outline of said character, comprising, in a digital storage medium having a plurality of locations capable of storing digital information: a first set of storage locations containing data representing a set of x-oriented zones including at least one x-oriented zone, each such zone corresponding to a typographic feature of the character; a second set of storage locations containing data representing a set of y-oriented zones including at least one y-oriented zone corresponding to a typographic feature of the character; and in each of the first and second sets of storage locations, the data representing the respective y-oriented zones and y-oriented zones including data representing the number of zones in each respective set and, for each zone in the set, data defining a zone definition comprising parameter values descriptive of said zone.
Claim 8
Independent Claim
101 words
A method for use in generating a low resolution bit map representation of a character at a selectable resolution and point size from an outline represenation thereof relative to a high-resolution em-square to provide a low-resolution bit map character representation of consistent and aesthetically pleasing appearance, comprising the steps of: for at least one dimension of the character, slicing the em-square into a plurality of zones, each zone corresponding to a typographic feature of the character; and for each zone, scaling the features of the character within said zone by allocating thereto a number of pixels in the low-resolution bit map.
Claim 9
Independent Claim
101 words
A method for use in generating a low resolution bit map representation of a character at a selectable resolution and point size from an outline represenation thereof relative to a high-resolution em-square to provide a low-resolution bit map character representation of consistent and aesthetically pleasing appearance, comprising the steps of: for at least one dimension of the character, slicing the em-square into a plurality of zones, each zone corresponding to a typographic feature of the character; and for each zone, scaling the features of the character within said zone by allocating thereto a number of pixels in the low-resolution bit map.
Claim 10
Dependent Claim
15 words
The method of claim 6 wherein a scaling factor is uniquely associated with each zone.
Claim 11
Dependent Claim
42 words
The method of claim 6 or claim 7 wherein the step of scaling the features of the character includes the step of mapping the extent of each zone in the high-resolution em-square to an integral number of pixels in the low-resolution bitmap.
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) | 1993-09-24 | 1994-03-26 | 1994-09-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-09-24 | 1998-03-26 | 1998-09-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-09-24 | 2002-03-26 | 2002-09-25 | $7700.00 | Window Closed / Lapsed |