Dropout-free center point fill method for displaying characters

Claim 2

In a method of displaying a character consisting of one or more contiguous black sections on a raster device using the center point fill method of selecting and displaying pixels by turning on those pixels having centers within said black sections, and selecting and displaying additional pixels to make the character connected, comprising the steps of: before displaying said character, identifying pixels that partially fall within a black portion of the character but where the center of such pixels do not fall within said black portion, and where such pixels are located between discontinuous portions of the character represented by said pixels turned on by said center point fill method that should be connected but are not, and displaying identified pixels which form a closed path between said discontinuous portions of said character, selecting those pixels containing the greatest amount of black to provide a continuous path through the character at least one pixel wide, thus removing said discontinuous portions of the displayed character.

Claim 3

The method of claim 1 wherein the selecting of additional pixels is carried out by first determining a skeleton of the character and then, wherever said skeleton passes through a horizontal or vertical midline of a pixel which is not already on, turning said pixel on.

Claim 4

In a method of displaying a character comprised of one or more black areas on a raster device at an arbitrary resolution so as to approximate as closely as possible a high-resolution representation of that character displaying particular pixels by delineating each contiguous black section of that character by an outline consisting of one or more closed paths, said paths consisting of continuous, sequential series of line segments or curves called edges which enclose each black section and then filling the black sections by displaying only those pixels which have reference points that fall on the edge of or within a black section of the character, the improvement consisting of: defining a reference point or region within each pixel, then displaying those pixels which have reference regions that fall on or within a black section of the character, then displaying those pixels not already displayed where a black section of the character crosses the imaginary reference line between reference regions in two adjacent horizontal or vertical pixels and the intersection of the black section and the reference line falls entirely within that pixel, and if the black section intersects a reference line in parts of two adjacent pixels and neither pixel is already displayed, displaying the pixel containing the greatest length of intersection of the black section and the reference line.

Claim 5

In a method of displaying a character comprised of one or more black areas on a raster device at an arbitrary resolution so as to approximate as closely as possible a high-resolution representation of that character displaying particular pixels by delineating each contiguous black section of that character by an outline consisting of one or more closed paths, said paths consisting of continuous, sequential series of line segments or curves called edges which enclose each black section and then filling the black sections by displaying only those pixels which have reference points that fall on the edge of or within a black section of the character, the improvement consisting of: defining a reference point or region within each pixel, then displaying those pixels which have reference regions that fall on or within a black section of the character, then displaying those pixels not already displayed where a black section of the character crosses the imaginary reference line between reference regions in two adjacent horizontal or vertical pixels and the intersection of the black section and the reference line falls entirely within that pixel, and if the black section intersects a reference line in parts of two adjacent pixels and neither pixel is already displayed, displaying the pixel containing the greatest length of intersection of the black section and the reference line.

Claim 6

The method of claim 3 wherein a pixel is displayed if a black section crosses a reference line with one edge in each of two adjacent pixels and neither pixel is already on, by displaying the pixel in which one edge of the black section crosses the reference line closer to the reference point of that pixel than the other edge of the black section is to the references point of the adjacent horizontal or vertical pixel.

Claim 7

The method of claim 3 wherein the reference point is the center of each pixel.

Claim 8

The method of claim 5 wherein the reference line is a line connecting adjacent horizontal or vertical pixel centers.

Claim 9

The method of claim 3 wherein the reference point is a region which may or may not include the pixel center.