US6501475B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Glyph-based outline font generation independent of resolution
Assignee: DynaComware Taiwan Inc
•
Filing: 1999-10-22
•
Granted: 2002-12-31
•
Expires: 2019-10-22
Abstract
Abstract A system, method, and computer-readable medium for generating a glyph-based outline font are provided, which allow for font communication between different devices having various (high and low) resolutions. A method selects a character for display on the output device. The character consists of one or more glyphs, and each glyph forming the character is predefined by key points, width values, feature points that have predefined spatial relationship to the key points and width values, and curve ratios prestored in a curve level table. Next, the method determines the resolution of an output device. Then, for each glyph forming the character, the method retrieves curve ratios from the prestored curve level table according to the determined resolution of the output device. Curve ratios are used to create curve segments, which form the outline of the selected glyph. Finally, the method renders the glyphs of the selected character on the output device according to the key points, the width values, the feature points, and the retrieved curve ratios.
Inventors
- 👤 Kuo-Young Cheng
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:18
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
142 words
A character generating method for generating character images for display on an output device having a predefined level of resolution, wherein each generated character is defined by a set of glyphs, the method comprising: a) selecting a character for display on the output device, wherein each glyph forming the character is predefined by key points, width values, feature points that have predefined spatial relationship to the key points and width values, and curve ratios prestored in a curve level table; b) determining the resolution of the output device; c) for each glyph forming the character, retrieving curve ratios from the prestored curve level table according to the determined resolution of the output device; and d) rendering the glyphs of the selected character on the output device according to the key points, the width values, the feature points, and the retrieved curve ratios.
Claim 2
Dependent Claim
142 words
A character generating method for generating character images for display on an output device having a predefined level of resolution, wherein each generated character is defined by a set of glyphs, the method comprising: a) selecting a character for display on the output device, wherein each glyph forming the character is predefined by key points, width values, feature points that have predefined spatial relationship to the key points and width values, and curve ratios prestored in a curve level table; b) determining the resolution of the output device; c) for each glyph forming the character, retrieving curve ratios from the prestored curve level table according to the determined resolution of the output device; and d) rendering the glyphs of the selected character on the output device according to the key points, the width values, the feature points, and the retrieved curve ratios.
Claim 3
Dependent Claim
79 words
The character generating method of claim 1 , wherein step d further comprises the steps of: i) for each glyph forming the character, calculating the feature points according to the predefined spatial relationship with the key points and width values; ii) for each glyph forming the character, calculating at least one curve segment between consecutive calculated feature points according to at least one retrieved curve ratio; and iii) obtaining outlines for the glyphs by connecting the generated curve segments.
Claim 4
Dependent Claim
66 words
The character generating method of claim 2 , wherein step d ii further comprises the steps of: calculating at least one midcontrol point existing between two consecutive calculated feature points according to the at least one curve ratio; and calculating the at least one curve segment using a Bezier triangle curve generation method according to the at least one midcontrol point and the corresponding feature points.
Claim 5
Dependent Claim
22 words
The character generating method of claim 1 , wherein rendering the glyphs in step d further comprises filling within the glyphs' outlines.
Claim 6
Dependent Claim
36 words
The character generating method of claim 4 , wherein the glyph is predivided into one or more single run-length regions and the filling of the glyph outline comprises filling each of the single run-length regions separately.
Claim 7
Dependent Claim
124 words
The character generating method of claim 1 , wherein a key point is labeled with hint information if the key point requires a predetermined specific display location with respect to a bitmap cell upon which the key point falls, and step d of the method further comprising: i) for each glyph forming the character, calculating labeled key point positions at predetermined positions relative to the bitmap cell upon which the key point falls; ii) for each glyph forming the character, calculating nonlabeled key point positions at the key points' prestored positions; and iii) rendering the glyphs of the selected character on the output device according to the calculated labeled and nonlabeled key points, the width values, the feature points, and the retrieved curve ratios.
Claim 8
Dependent Claim
148 words
A character generating apparatus for generating character images for display on an output device having a predefined level of resolution, wherein each generated character is defined by a set of glyphs, the apparatus comprising: means for selecting a character for display on the output device, wherein each glyph forming the character is predefined by key points, width values, feature points that have predefined spatial relationship to the key points and width values, and curve ratios prestored in a curve level table; means for determining the resolution of the output device; means for retrieving curve ratios from the prestored curve level table according to the determined resolution of the output device for each of the glyphs forming the character; and means for rendering the glyphs of the selected character on the output device according to the key points, the width values, the feature points, and the retrieved curve ratios.
Claim 9
Dependent Claim
148 words
A character generating apparatus for generating character images for display on an output device having a predefined level of resolution, wherein each generated character is defined by a set of glyphs, the apparatus comprising: means for selecting a character for display on the output device, wherein each glyph forming the character is predefined by key points, width values, feature points that have predefined spatial relationship to the key points and width values, and curve ratios prestored in a curve level table; means for determining the resolution of the output device; means for retrieving curve ratios from the prestored curve level table according to the determined resolution of the output device for each of the glyphs forming the character; and means for rendering the glyphs of the selected character on the output device according to the key points, the width values, the feature points, and the retrieved curve ratios.
Claim 10
Dependent Claim
71 words
The character generating apparatus of claim 7 , wherein the means for rendering the glyphs further comprises: means for calculating the feature points according to the predefined spatial relationship with the key points and width values; means for calculating at least one curve segment between consecutive calculated feature points according to at least one retrieved curve ratio; and means for obtaining outlines for the glyphs by connecting the generated curve segments.
Claim 11
Dependent Claim
73 words
The character generating apparatus of claim 8 , wherein the means for calculating at least one curve segment further comprises: means for calculating at least one midcontrol point existing between two consecutive calculated feature points according to the at least one curve ratio; and means for calculating the at least one curve segment using a Bezier triangle curve generation method according to the at least one midcontrol point and the corresponding feature points.
Claim 12
Dependent Claim
24 words
The character generating apparatus of claim 7 , wherein the means for rendering the glyphs further comprises means for filling within the glyphs' outlines.
Claim 13
Dependent Claim
37 words
The character generating apparatus of claim 10 , wherein the glyph is predivided into one or more single run-length regions and the means for filling within the glyph's outline fills each of the single run-length regions separately.
Claim 14
Dependent Claim
116 words
The character generating apparatus of claim 7 , wherein a key point is labeled with hint information if the key point requires a predetermined specific display location with respect to a bitmap cell upon which the key point falls, and the means for rendering the glyphs further comprises: means for calculating labeled key point positions at predetermined positions relative to the bitmap cell upon which the key point falls; means for calculating nonlabeled key point positions at the key points' prestored positions; and means for rendering the glyphs of the selected character on the output device according to the calculated labeled and nonlabeled key points, the width values, the feature points, and the retrieved curve ratios.
Claim 15
Dependent Claim
156 words
A computer-readable medium having computer-executable instructions for generating character images for display on an output device having a predefined level of resolution, wherein each generated character is defined by a set of glyphs, the instructions when loaded into a computer causing the computer to execute the steps of: a) selecting a character for display on the output device, wherein each glyph forming the character is predefined by key points, width values, feature points that have predefined spatial relationship to the key points and width values, and curve ratios prestored in a curve level table; b) determining the resolution of the output device; c) for each glyph forming the character, retrieving curve ratios from the prestored curve level table according to the determined resolution of the output device; and d) rendering the glyphs of the selected character on the output device according to the key points, the width values, the feature points, and the retrieved curve ratios.
Claim 16
Dependent Claim
156 words
A computer-readable medium having computer-executable instructions for generating character images for display on an output device having a predefined level of resolution, wherein each generated character is defined by a set of glyphs, the instructions when loaded into a computer causing the computer to execute the steps of: a) selecting a character for display on the output device, wherein each glyph forming the character is predefined by key points, width values, feature points that have predefined spatial relationship to the key points and width values, and curve ratios prestored in a curve level table; b) determining the resolution of the output device; c) for each glyph forming the character, retrieving curve ratios from the prestored curve level table according to the determined resolution of the output device; and d) rendering the glyphs of the selected character on the output device according to the key points, the width values, the feature points, and the retrieved curve ratios.
Claim 17
Dependent Claim
77 words
The medium of claim 13 , wherein step d further comprises the steps of: i) for each glyph forming the character, calculating the feature points according to the predefined spatial relationship with the key points and width values; ii) for each glyph forming the character, calculating at least one curve segment between consecutive calculated feature points according to at least one retrieved curve ratio; and iii) obtaining outlines for the glyphs by connecting the generated curve segments.
Claim 18
Dependent Claim
64 words
The medium of claim 14 , wherein step d ii further comprises the steps of: calculating at least one midcontrol point existing between two consecutive calculated feature points according to the at least one curve ratio; and calculating the at least one curve segment using a Bezier triangle curve generation method according to the at least one midcontrol point and the corresponding feature points.
Claim 19
Dependent Claim
20 words
The medium of claim 13 , wherein rendering the glyphs in step d further comprises filling within the glyphs' outlines.
Claim 20
Dependent Claim
34 words
The medium of claim 16 , wherein the glyph is predivided into one or more single run-length regions and the filling of the glyph outline comprises filling each of the single run-length regions separately.
Claim 21
Dependent Claim
122 words
The medium of claim 13 , wherein a key point is labeled with hint information if the key point requires a predetermined specific display location with respect to a bitmap cell upon which the key point falls, and step d of the instructions further comprises: i) for each glyph forming the character, calculating labeled key point positions at predetermined positions relative to the bitmap cell upon which the key point falls; ii) for each glyph forming the character, calculating nonlabeled key point positions at the key points' prestored positions; and iii) rendering the glyphs of the selected character on the output device according to the calculated labeled and nonlabeled key points, the width values, the feature points, and the retrieved curve ratios.
Claim 22
Independent Claim
138 words
A method of defining a set of basic glyphs for defining glyphs and characters based thereon, wherein the character images are adapted for display on an output device having a predefined level of resolution, the method comprising: a) retrieving a set of characters that include similarly shaped glyphs; b) selecting one basic glyph that best represents the similarly shaped glyphs topographically; c) defining feature points along the outline of the basic glyph; d) defining key points; e) defining width values; f) defining equations that obtain the feature points based on the key points and the width values; g) defining curve ratios and storing them in a curve level table for creating curve segments between adjacent feature points; and h) repeating steps a-g until all glyphs in the set of characters are represented by at least one basic glyph.
Claim 23
Independent Claim
138 words
A method of defining a set of basic glyphs for defining glyphs and characters based thereon, wherein the character images are adapted for display on an output device having a predefined level of resolution, the method comprising: a) retrieving a set of characters that include similarly shaped glyphs; b) selecting one basic glyph that best represents the similarly shaped glyphs topographically; c) defining feature points along the outline of the basic glyph; d) defining key points; e) defining width values; f) defining equations that obtain the feature points based on the key points and the width values; g) defining curve ratios and storing them in a curve level table for creating curve segments between adjacent feature points; and h) repeating steps a-g until all glyphs in the set of characters are represented by at least one basic glyph.
Claim 24
Dependent Claim
34 words
The method of claim 19 , further comprising: i) dividing the basic glyph into one or more single run-length regions; and j) defining each single run-length region with its left and right curve segments.
Claim 25
Dependent Claim
133 words
The method of claim 19 , wherein step c further comprises: i) fitting the glyph within a minimum square; ii) identifying feature points at the leftmost, lowermost, rightmost, and uppermost edges of the minimum square; iii) if all curve segments between two consecutive feature points are not on the same side of the line connecting the two feature points, identifying feature points at inflection points; iv) identifying any acute-angle points as feature points; and v) forming a minimum square for each pair of two adjacent feature points, and if any curve segment between the two feature points lies outside the minimum square, expanding the minimum square until it fits all curve segments between the two feature points and identifying feature points at the leftmost, lowermost, rightmost, and uppermost edges of the minimum square.
Claim 26
Dependent Claim
140 words
A computer graphical user interface tool for defining a set of basic glyphs for defining glyphs and characters based thereon, wherein the character images are adapted for display on an output device having a predefined level of resolution, the user interface tool including an output device, processor, and memory, the tool comprising: means for retrieving a set of characters that include similarly shaped glyphs; means for selecting one basic glyph that best represents the similarly shaped glyphs topographically; means for defining feature points along the outline of the basic glyph; means for defining key points; means for defining width values; means for defining equations that obtain the feature points based on the key points and the width values; and means for defining curve ratios and storing them in a curve level table for creating curve segments between adjacent feature points.
Claim 27
Dependent Claim
140 words
A computer graphical user interface tool for defining a set of basic glyphs for defining glyphs and characters based thereon, wherein the character images are adapted for display on an output device having a predefined level of resolution, the user interface tool including an output device, processor, and memory, the tool comprising: means for retrieving a set of characters that include similarly shaped glyphs; means for selecting one basic glyph that best represents the similarly shaped glyphs topographically; means for defining feature points along the outline of the basic glyph; means for defining key points; means for defining width values; means for defining equations that obtain the feature points based on the key points and the width values; and means for defining curve ratios and storing them in a curve level table for creating curve segments between adjacent feature points.
Claim 28
Dependent Claim
36 words
The tool of claim 22 , further comprising: means for dividing the basic glyph into one or more single run-length regions; and means for defining each single run-length region with its left and right curve segments.
Claim 29
Dependent Claim
142 words
The tool of claim 22 , wherein the means for defining feature points further comprises: means for fitting the glyph within a minimum square; means for identifying feature points at the leftmost, lowermost, rightmost, and uppermost edges of the minimum square; means for identifying feature points at inflection points if all curve segments between two consecutive feature points are not on the same side of the line connecting the two feature point; means for identifying any acute-angle points as feature points; and means for forming a minimum square for each pair of two adjacent feature points, and if any curve segment between the two feature points lies outside the minimum square, expanding the minimum square until it fits all curve segments between the two feature points and identifying feature points at the leftmost, lowermost, rightmost, and uppermost edges of the minimum square.
Claim 30
Independent Claim
172 words
A method of defining a set of characters using a set of predefined basic glyphs, the basic glyphs being predefined by key points, width values, feature points that have predefined spatial relationship to the key points and width values, and curve ratios prestored in a curve level table, and wherein the character images are adapted for display on an output device having a predefined level of resolution, the method comprising: a) retrieving a set of characters to be defined; b) selecting one character; c) selecting one glyph of the character; d) retrieving a predefined basic glyph that most closely matches the selected glyph topographically; e) fitting an outline shape of the retrieved basic glyph to an outline shape of the selected glyph by changing the key points and width values of the basic glyph; f) storing the selected glyph with its key points and width values; g) repeating steps c-f until all glyphs in the selected character are defined; and h) repeating steps b-f until the entire set of characters is defined.
Claim 31
Independent Claim
172 words
A method of defining a set of characters using a set of predefined basic glyphs, the basic glyphs being predefined by key points, width values, feature points that have predefined spatial relationship to the key points and width values, and curve ratios prestored in a curve level table, and wherein the character images are adapted for display on an output device having a predefined level of resolution, the method comprising: a) retrieving a set of characters to be defined; b) selecting one character; c) selecting one glyph of the character; d) retrieving a predefined basic glyph that most closely matches the selected glyph topographically; e) fitting an outline shape of the retrieved basic glyph to an outline shape of the selected glyph by changing the key points and width values of the basic glyph; f) storing the selected glyph with its key points and width values; g) repeating steps c-f until all glyphs in the selected character are defined; and h) repeating steps b-f until the entire set of characters is defined.
Claim 32
Dependent Claim
40 words
The method of claim 25 , further comprising: identifying a key point that requires a predetermined specific display location with respect to a bitmap cell upon which the key point falls; and labeling the identified key point with hint information.
Claim 33
Dependent Claim
165 words
A computer graphical user interface tool for defining a set of characters using a set of predefined basic glyphs, the basic glyphs being predefined by key points, width values, feature points that have predefined spatial relationship to the key points and width values, and curve ratios prestored in a curve level table, wherein the character images are adapted for display on an output device having a predefined level of resolution, the tool including an output device, processor, and memory, the tool comprising: means for retrieving a set of characters to be defined; means for selecting one character; means for selecting one glyph of the character; means for retrieving a predefined basic glyph that most closely matches the selected glyph topographically; means for fitting an outline shape of the retrieved basic glyph to an outline shape of the selected glyph by changing the key points and width values of the basic glyph; and means for storing the selected glyph with its key points and width values.
Claim 34
Dependent Claim
165 words
A computer graphical user interface tool for defining a set of characters using a set of predefined basic glyphs, the basic glyphs being predefined by key points, width values, feature points that have predefined spatial relationship to the key points and width values, and curve ratios prestored in a curve level table, wherein the character images are adapted for display on an output device having a predefined level of resolution, the tool including an output device, processor, and memory, the tool comprising: means for retrieving a set of characters to be defined; means for selecting one character; means for selecting one glyph of the character; means for retrieving a predefined basic glyph that most closely matches the selected glyph topographically; means for fitting an outline shape of the retrieved basic glyph to an outline shape of the selected glyph by changing the key points and width values of the basic glyph; and means for storing the selected glyph with its key points and width values.
Claim 35
Dependent Claim
44 words
The tool of claim 27 , further comprising: means for identifying a key point that requires a predetermined specific display location with respect to a bitmap cell upon which the key point falls; and means for labeling the identified key point with hint information.
References Cited (Backward Citations)
US4990903A
Cited
US5579416A
Cited
US4897638A
Cited
US5212769A
Cited
US5119296A
Cited
US5301267A
Cited
US5727140A
Cited
US5594855A
Cited
US5586241A
Cited
US5450096A
Cited
US5734748A
Cited
US5926189A
Cited
US6232987B1
Cited
US6151032A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-12-30 | 2006-07-01 | 2006-12-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-12-30 | 2010-07-01 | 2010-12-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-12-30 | 2014-07-01 | 2014-12-31 | $7700.00 | Window Closed / Lapsed |