Abstract: A material of displaying a character on a raster device wherein the character is described by means of one or more paths. The crosses where a path intersects horizontal pixel midlines are identified and paired in scan line order as cross pairs. Runs of pixels are identified from the cross pairs. Collisions are identified between two runs of pixels and the repair operation is performed to remove the collision while maintaining the integrity of the character. The most common repair operation is to move or delete one or more of the pixels involved in the collision.

Abstract: An improved method of displaying a character on a raster device using a modified center point fill method is described, beginning by defining the character by an outline of a series of edges in a path, scaling the character to a pixel grid of columns and scan lines in display space, identifying as a cross each point where an edge of the character intersects a horizontal midline of a scan line and storing a list of the crosses pairwise along each scan line as cross pairs. For each one of the cross pairs, all pixels having centers that are located between the crosses of the cross pair are selected and the range of the selected pixels is stored as a run for the cross pair. For each cross pair between two adjacent pixel centers, the pixel containing the horizontal midpoint of the cross pair is stored as a run for the cross pair. Adjacent cross pairs are identified and the run for each cross pair is tested against the run displaying each adjacent cross pair to see if the runs are properly connected.