Graphics processing method and system

摘要

The embodiments discussed herein involve flood filling a region with anti-aliasing. In forming a fill region, a candidate pixel can be included in the region based on a color of the pixel and also a color of a neighbor of the point. The inclusion basis may be a color distance between a seed color and the points, and a color distance between the seed color and the point's neighbor. Points in the region may be weighted according to their color distance relative to the seed color, where the color distance can also take into account alpha values. Flood filling may be anti-aliased by assigning alpha values to pixels in gaps between corners of the fill region, where an alpha value may be proportional to a point's contribution to the gap. Dimples in a fill region may be tested for and used to determine which of two flood fill algorithms to use.

主权项

1. A method of performing a flood fill on an image, the method comprising:
determining, by a computer, image points to be flood filled based on one of a first and a second flood fill algorithm; and deblending, by the computer, a color of a seed point from among the image points to be filled when a flood fill test indicates the first flood fill algorithm produces a predetermined flood fill result, the second flood fill algorithm being applied when the predetermined flood fill result is not produced, and where an image point among the image points is deblended based on a color of the image point, and a color or an image scaled by a fill mask is blended when the first flood fill algorithm is used, and where a value of the fill mask is calculated using a color distance between the seed color and the color of the image point, determination of whether the color distance is below a tolerance value, and determination of whether the color distance is greater than the tolerance value and whether the color distance is greater than a neighbor point color distance.