Stroke-based font generation independent of resolution

Claim 2

A character generating method for generating character bitmap images in a character bitmap space for display on an output device, wherein each generated character comprises a plurality of strokes, said method comprising the steps of: a. selecting a character for display on the output device, wherein each stroke comprises predefined, prestored key points, width values, curve ratios stored in a curve ratio table, and feature points that have a predefined spatial relationship to the key points and wherein a key point is labeled with hint information if the key point requires a predefined specific display location; b. determining the resolution of the output device; c. retrieving curve ratios from the prestored curve level table according to the determined resolution of the output device; d. calculating non-labeled key point positions that are associated with the strokes of said selected character in the characters display space at the key points' prestored position; e. calculating labeled key point positions that are associated with the strokes of said selected character in the characters display space at predetermined positions relative to the bitmap cell that contains the labeled key points' prestored position; and f. rendering the strokes of the selected character in the character bitmap space on the output device according to the width values, the retrieved curve ratios, and feature points of the strokes and calculated, labeled and non-labeled key points.

Claim 3

The character generating method of claim 1, wherein step f further comprises the steps of: i) calculating feature points according to the predefined spatial relationship with the key points; ii) calculating at least one curve segment between consecutive generated feature points according to at least one retrieved curve ratio; iii) calculating outlines for strokes by connecting the generated curve segments; iv) activating pixels on the output device if at least half of the pixel is covered by the area within the calculated stroke outline, if the center of a pixel is within the calculated stroke outline or if a specific feature of the calculated stroke outline is predefined as requiring display emphasis.

Claim 4

The character generating method of claim 2, wherein step f.ii further comprises the steps of: calculating at least one mid control point existing between two consecutive feature points according to the at least one curve ratio; and calculating said at least one curve segment with Bezier triangle curve generation according to the defined at least one mid control point and the corresponding feature points.

Claim 5

The character generating method of claim 1, wherein step e further comprises the steps of: calculating the bitmap cell width of the strokes in said selected characters; positioning the labeled key point of a stroke at the nearest bitmap cell center, if the calculated bitmap cell width of the stroke is odd; and positioning the labeled key point of a stroke on the nearest bitmap cell edge, if the calculated bitmap cell width of the stroke is even.

Claim 6

The character generating method of claim 1, wherein each stroke that is parallel with another stroke within a selected character further comprises a predefined spatial relationship with any parallel stroke.

Claim 7

The character generating method of claim 5, wherein step e further comprises calculating labeled key point positions of key points of a stroke that is parallel to at least one other stroke according to said predefined spatial relationship with said at least one parallel stroke.

Claim 8

A character generating apparatus for generating character bitmap images in character bitmap space for display on an output device, wherein each generated character comprises a plurality of strokes, said apparatus further comprising: means for selecting a character for display on the output device, wherein each stroke comprise predefined, prestored key points, width values, curve ratios stored in a curve ratio table, and feature points that have a predefined spatial relationship to the key points and wherein a key point is labeled with hint information if the key point requires a predefined specific display location; means for determining the resolution of the output device; means for retrieving ratios values from the prestored curve level table according to the determined resolution of the output device; means for calculating non-labeled key point positions that are associated with the strokes of said selected character in the characters display space at the key points' prestored position; means for calculating labeled key point positions that are associated with the strokes of said selected character in the characters display space at predetermined positions relative to the bitmap cell that contains the labeled key points' prestored position; and means for rendering the strokes of the selected character in the character bitmap space on the output device according to the width values, the retrieved curve ratios, and feature points of the strokes and calculated, labeled and non-labeled key points.

Claim 9

A character generating apparatus for generating character bitmap images in character bitmap space for display on an output device, wherein each generated character comprises a plurality of strokes, said apparatus further comprising: means for selecting a character for display on the output device, wherein each stroke comprise predefined, prestored key points, width values, curve ratios stored in a curve ratio table, and feature points that have a predefined spatial relationship to the key points and wherein a key point is labeled with hint information if the key point requires a predefined specific display location; means for determining the resolution of the output device; means for retrieving ratios values from the prestored curve level table according to the determined resolution of the output device; means for calculating non-labeled key point positions that are associated with the strokes of said selected character in the characters display space at the key points' prestored position; means for calculating labeled key point positions that are associated with the strokes of said selected character in the characters display space at predetermined positions relative to the bitmap cell that contains the labeled key points' prestored position; and means for rendering the strokes of the selected character in the character bitmap space on the output device according to the width values, the retrieved curve ratios, and feature points of the strokes and calculated, labeled and non-labeled key points.

Claim 10

The character generating apparatus of claim 7, wherein said means for rendering the strokes further comprises: means for calculating feature points according to the predefined spatial relationship with the key points; means for calculating at least one curve segment between consecutive generated feature points according to at least one retrieved curve ratio; means for calculating outlines for strokes by connecting the generated curve segments; means for activating pixels on the output device if at least half of the pixel is covered by the area within the calculated stroke outline or if the center of a pixel is within the calculated stroke outline or if a specific feature of the calculated stroke outline is predefined as requiring display emphasis.

Claim 11

The character generating apparatus of claim 8, wherein said means for calculating outlines further comprises: means for calculating at least one mid control point existing between two consecutive feature points according to the at least one curve ratio; and means for calculating said at least one curve segment with Bezier triangle curve generation according to the defined at least one mid control point and the corresponding feature points.

Claim 12

The character generating apparatus of claim 7, wherein said means for calculating further comprises: means for calculating the bitmap cell width of the strokes in said selected characters; means for positioning the labeled key point of a stroke at the nearest bitmap cell center, if the calculated bitmap cell width of the stroke is odd; and means for positioning the labeled key point of a stroke on the nearest bitmap cell edge, if the calculated bitmap cell width of the stroke is even.

Claim 13

The character generating apparatus of claim 7, wherein each stroke that is parallel with another stroke within a selected character further comprises a predefined spatial relationship with any parallel stroke.

Claim 14

The character generating apparatus of claim 11, wherein said means for calculating further comprises means for calculating labeled key point positions of key points of a stroke, that is parallel to at least one other stroke, according to said predefined spatial relationship with said at least one parallel stroke.

Claim 15

A computer readable medium encoded with a data structure for generating character bitmap images in character bitmap space for display on an output device, wherein each generated character comprises a plurality of strokes, said computer readable medium further comprising: means for selecting a character for display on the output device, wherein each stroke comprise predefined, prestored key points, width values, curve ratios stored at different predefined levels of a tree type data structure, and feature points that have a predefined spatial relationship to the key points and wherein a key point is labeled with hint information if the key point requires a predefined specific display location; means for determining the resolution of the output device; means for retrieving ratios values from the prestored tree type data structure according to the determined resolution of the output device; means for calculating non-labeled key point positions that are associated with the strokes of said selected character in the characters display space at the key points' prestored position; means for calculating labeled key point positions that are associated with the strokes of said selected character in the characters display space at predetermined positions relative to the bitmap cell that contains the labeled key points' prestored position; and means for rendering the strokes of the selected character in the character bitmap space on the output device according to the width values, the retrieved curve ratios, and feature points of the strokes and calculated, labeled and non-labeled key points.

Claim 16

A computer readable medium encoded with a data structure for generating character bitmap images in character bitmap space for display on an output device, wherein each generated character comprises a plurality of strokes, said computer readable medium further comprising: means for selecting a character for display on the output device, wherein each stroke comprise predefined, prestored key points, width values, curve ratios stored at different predefined levels of a tree type data structure, and feature points that have a predefined spatial relationship to the key points and wherein a key point is labeled with hint information if the key point requires a predefined specific display location; means for determining the resolution of the output device; means for retrieving ratios values from the prestored tree type data structure according to the determined resolution of the output device; means for calculating non-labeled key point positions that are associated with the strokes of said selected character in the characters display space at the key points' prestored position; means for calculating labeled key point positions that are associated with the strokes of said selected character in the characters display space at predetermined positions relative to the bitmap cell that contains the labeled key points' prestored position; and means for rendering the strokes of the selected character in the character bitmap space on the output device according to the width values, the retrieved curve ratios, and feature points of the strokes and calculated, labeled and non-labeled key points.

Claim 17

The computer readable medium of claim 13, wherein said means for rendering the strokes further comprises: means for calculating feature points according to the predefined spatial relationship with the key points; means for calculating at least one curve segment between consecutive generated feature points according to at least one retrieved curve ratio; means for calculating outlines for strokes by connecting the generated curve segments; means for activating pixels on the output device if at least half of the pixel is covered by the area within the calculated stroke outline or if the center of a pixel is within the calculated stroke outline or if a specific feature of the calculated stroke outline is predefined as requiring display emphasis.

Claim 18

The computer readable medium of claim 14, wherein said means for calculating outlines further comprises: means for calculating at least one mid control point existing between two consecutive feature points according to the at least one curve ratio; and means for calculating said at least one curve segment with Bezier triangle curve generation according to the defined at least one mid control point and the corresponding feature points.

Claim 19

The computer readable medium of claim 13, wherein said means for calculating further comprises: means for calculating the bitmap cell width of the strokes in said selected characters; means for positioning the labeled key point of a stroke at the nearest bitmap cell center, if the calculated bitmap cell width of the stroke is odd; and means for positioning the labeled key point of a stroke on the nearest bitmap cell edge, if the calculated bitmap cell width of the stroke is even.

Claim 20

The computer readable medium of claim 13, wherein each stroke that is parallel with another stroke within a selected character further comprises a predefined spatial relationship with any parallel stroke.

Claim 21

The computer readable medium of claim 17, wherein said means for calculating further comprises means for calculating labeled key point positions of key points of a stroke, that is parallel to at least one other stroke, according to said predefined spatial relationship with said at least one parallel stroke.

Claim 22

A computer graphical user interface tool for generating stroke-based fonts using stroke representation and stroke shape bitmap generation for displaying stroke-based fonts in a bitmap space, said interface tool includes an output device, processor and memory, said graphical user interface comprising: means for generating a set of basic strokes from an observed scanned set of master characters, wherein each basic stroke in the generated set of basic strokes includes key points and width values; means for labeling key points of basic strokes, wherein keypoints are labeled if said respective stroke requires rendering to a specific display location; means for defining a stroke shape formula for each basic stroke according to the key points and width values; means for defining feature points for each basic stroke according to said defined stroke shape formula; means for defining curve segments between said defined feature points, said means for defining curve segments between said defined feature points further comprising: means for generating curve ratios of second order Bezier curves between said defined feature points according to the outline of strokes in the observed scanned set of master characters; means for assigning the second order Bezier curve ratios to levels in a curve level table; and means for assigning the levels in the curve level table to ranges of bitmap resolutions; and means for storing key points, width values, the defined stroke shape formula, feature points and curve segments in said memory.

Claim 23

A computer graphical user interface tool for generating stroke-based fonts using stroke representation and stroke shape bitmap generation for displaying stroke-based fonts in a bitmap space, said interface tool includes an output device, processor and memory, said graphical user interface comprising: means for generating a set of basic strokes from an observed scanned set of master characters, wherein each basic stroke in the generated set of basic strokes includes key points and width values; means for labeling key points of basic strokes, wherein keypoints are labeled if said respective stroke requires rendering to a specific display location; means for defining a stroke shape formula for each basic stroke according to the key points and width values; means for defining feature points for each basic stroke according to said defined stroke shape formula; means for defining curve segments between said defined feature points, said means for defining curve segments between said defined feature points further comprising: means for generating curve ratios of second order Bezier curves between said defined feature points according to the outline of strokes in the observed scanned set of master characters; means for assigning the second order Bezier curve ratios to levels in a curve level table; and means for assigning the levels in the curve level table to ranges of bitmap resolutions; and means for storing key points, width values, the defined stroke shape formula, feature points and curve segments in said memory.