Adobe, Inc.

Michael Byron

Thomas J Malloy

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.

Method for editing character bit maps at small sizes using connected runs

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. If they are not then at least one pixel is selected and an existing run is extended to include the selected pixel, if possible. Otherwise, a pseudocross pair is created as needed to properly connect the runs. Narrow horizontal features are also identified and connected to the character using similar methods.

Growing community of inventors

Mountain View, CA, United States of America

Michael Byron