Method and apparatus for minimizing the visual degradation of digital typefaces

Claim 2

In a computer system comprising a display for displaying characters of a digital typeface, wherein the typeface is generated for a particular scale and each character of the typeface is generated for a particular scale and each character of the typeface is described in a format using control points comprising X-Y coordinate pairs, a method for minimizing the visual degradation of the characters of the typeface, said method comprising the steps of: forming a frame for each character from said control points, said frame represented by a plurality of frame points comprising X-Y coordinate pairs; determining vertical strokes which comprise each character, said strokes formed by a plurality of frame points and identified as X strokes; determining horizontal strokes which comprise each character, said horizontal strokes formed by a plurality of frame points and identified as Y strokes; adjusting the X coordinates of the frame points for each character of the typeface representative of X strokes, said X strokes being oriented in the vertical direction and prioritized in order of visual importance to the character, said strokes being adjusted according to priority wherein the amount of adjustment of the lower priority strokes is dependent upon the higher priority strokes, and adjustment regularizing the thicknesses of the X strokes and preserving the width of the character; adjusting the X coordinates of the frame points which do not form a stroke, said adjustment dependent on preserving the width of the character and the thicknesses of adjusted X strokes; adjusting the Y coordinates of the frame points for each character of the typeface representative of Y strokes, said Y strokes being oriented in the horizontal direction and prioritized in order of visual importance to the character, said strokes being adjusted according to thepriority wherein the amount of adjustment of the lower priority strokes is dependent upon the thicknesses of the higher priority strokes, said adjustment preserving the heights of the characters of the typeface and the horizontal alignment of the Y strokes; and adjusting the Y coordinates of the frame points which do not form a stroke, said adjustment dependent on preserving the height of the character and the thicknesses and the horizontal alignment of the adjusted strokes; whereby the important visual features of the characters of the typeface are maintained thereby minimizing the visual degradation of the typeface.

Claim 3

The method according to claim 1 further comprising: determining diagonal strokes comprising each character which are oriented in the diagonal direction, said strokes formed by a plurality of frame points; adjusting the frame points of each character of the typeface representative of the diagonal strokes, said adjustment dependent on preserving the adjusted thicknesses and locations of the adjusted X and Y strokes.

Claim 4

The method of claim 1 wherein the frame is formed in such a manner that there is a straight line segment for every horizontal tangent, vertical tangent, straight line segment, tangent of an inflection point and tangents at a slope discontinuity, said segments connected by weight segments.

Claim 5

The method of claim 1 wherein the step of adjusting the X coordinates of the frame points which do not form a stroke comprises aligning each X coordinate with the closest side of a main street stroke and rounding the coordinate value to the nearest grid position.

Claim 6

In a computer system comprising a display for displaying characters of a digital typeface, wherein the typeface is generated for a particular scale and each character of the typeface is described in a format using control points comprising X-Y coordinate pairs, an apparatus for implementing a method for minimizing the visual degradation of the characters of the typeface, and apparatus comprising: means for executing a program routine to form a frame for each character from said control points, said frame represented by a plurality of frame points comprising X-Y coordinate pairs, said frame points forming a polygon having determinable geometric relationships with said control points based on said coordinates; means for executing a program routine to determine vertical strokes which comprise each character, said strokes formed by a plurality of frame points and identified as X strokes; means for executing a program routine to determine horizontal strokes which comprise each character, said horizontal strokes formed by a plurality of frame points and identified as Y strokes; means for executing a program routine to adjust the X coordinates of the frame points for each character of the typeface representative of X strokes, said X strokes being oriented in the vertical direction and prioritized in order of visual importance to the character, said strokes being adjusted according to priority wherein the amount of adjustment of the lower priority strokes is dependent upon the higher priority strokes, said adjustment regularizing the thicknesses of the X strokes and preserving the width of the character. means for executing a program routine to adjust the X coordinates of the frame points which do not form a stroke, said adjustment dependent on preserving the width of the character and the thicknesses of adjusted X strokes; means for executing a program routine to adjust the Y coordinates of the frame points for each character of the typeface representative of Y strokes, said Y strokes being oriented in the horizontal direction and prioritized in order of visual importance to the character, said strokes being adjusted according to the prior wherein the amount or adjustment of the lower priority strokes is dependent upon the thicknesses of the higher priority strokes, said adjustment preserving the heights of the characters of the typeface and the horizontal alignment of the Y strokes; and means for executing a program routine to adjust the Y coordinates of the frame points which do not form a stroke, said adjustment dependent on preserving the height of the character and the thicknesses and the horizontal alignment of the adjusted strokes; whereby the important visual features of the characters of the typeface are maintained thereby minimizing the visual degradation of the typeface.

Claim 7

In a computer system comprising a display for displaying characters of a digital typeface, wherein the typeface is generated for a particular scale and each character of the typeface is described in a format using control points comprising X-Y coordinate pairs, an apparatus for implementing a method for minimizing the visual degradation of the characters of the typeface, and apparatus comprising: means for executing a program routine to form a frame for each character from said control points, said frame represented by a plurality of frame points comprising X-Y coordinate pairs, said frame points forming a polygon having determinable geometric relationships with said control points based on said coordinates; means for executing a program routine to determine vertical strokes which comprise each character, said strokes formed by a plurality of frame points and identified as X strokes; means for executing a program routine to determine horizontal strokes which comprise each character, said horizontal strokes formed by a plurality of frame points and identified as Y strokes; means for executing a program routine to adjust the X coordinates of the frame points for each character of the typeface representative of X strokes, said X strokes being oriented in the vertical direction and prioritized in order of visual importance to the character, said strokes being adjusted according to priority wherein the amount of adjustment of the lower priority strokes is dependent upon the higher priority strokes, said adjustment regularizing the thicknesses of the X strokes and preserving the width of the character. means for executing a program routine to adjust the X coordinates of the frame points which do not form a stroke, said adjustment dependent on preserving the width of the character and the thicknesses of adjusted X strokes; means for executing a program routine to adjust the Y coordinates of the frame points for each character of the typeface representative of Y strokes, said Y strokes being oriented in the horizontal direction and prioritized in order of visual importance to the character, said strokes being adjusted according to the prior wherein the amount or adjustment of the lower priority strokes is dependent upon the thicknesses of the higher priority strokes, said adjustment preserving the heights of the characters of the typeface and the horizontal alignment of the Y strokes; and means for executing a program routine to adjust the Y coordinates of the frame points which do not form a stroke, said adjustment dependent on preserving the height of the character and the thicknesses and the horizontal alignment of the adjusted strokes; whereby the important visual features of the characters of the typeface are maintained thereby minimizing the visual degradation of the typeface.

Claim 8

The apparatus of claim 5 further comprises: means for executing a program routine to determine diagonal strokes comprising each character which are oriented in the diagonal direction, said strokes formed by a plurality of frame points; means for executing a program routine to determine the frame points of each character of the typeface representative of the diagonal strokes, said adjustment dependent on preserving the adjusted thicknesses and locations of the adjusted X and Y strokes.

Claim 9

The apparatus of claim 5 wherein the program routine executed to form frame forms the frame in such a manner that there is a straight line segment for every horizontal tangent, vertical tangent, straight line segment, tangent of an inflection point and tangents at a slope discontinuity, said segments connected by straight segments.

Claim 10

The apparatus of claim 5 wherein the program routine executed to adjust the X coordinates of the frame points which do not form a stroke comprises a program subroutine for aligning each X coordinate with the closest side of a main street stroke and rounding the coordinate value of the nearest grid position.