Graphic engine for fill style transferring in a resource-constrained device
View Patent ↗A method is provided for determining fill styles for pixels. A parameter “sum fill” is calculated for each pixel. Parameter sum fill is the sum of the difference between the right fill style and the left fill style of each edge that touches the bottom border of a pixel. A parameter “fa” is then calculated for each pixel. Parameter fa is the sum of the parameters sum fill of the current pixel and the preceding pixels. The fill style of a pixel that is untouched by any edges is set equal to the parameter fa of the adjacent pixel to its right.
1. A computer-implemented method for determining fill styles for pixels in a scan line, the scan line comprising a first pixel having at least one edge, a second pixel without any edges, a third pixel having at least one edge, and a fourth pixel without any edges, the first, the second, the third, and the fourth pixels comprising being along a scan direction of the scan line, the method comprising:
for each edge in the first pixel:
determining if each edge touches a bottom border of the first pixel;
for each edge that touches the bottom border of the first pixel, incrementing a first fill style parameter by a difference between a right fill style and a left fill style of the edge, wherein the leftmost fill style in the scan line is set to null;
incrementing a second fill style parameter by the first fill style parameter of the first pixel;
filling the second pixel with a first fill style equal to the second fill style parameter;
for each edge in the third pixel,
determining if each edge touches a bottom border of the third pixel;
for each edge that touches the bottom border of the third pixel, incrementing a third fill style parameter by a difference between a right fill style and a left fill style of the edge;
incrementing the second fill style parameter by the third fill style parameter of the third pixel;
filling the fourth pixel with a second fill style equal to the second fill style parameter; and
displaying the second and the fourth pixels on a display device to a user.
2. The method of claim 1 , wherein at least one pair of the first and the second pixels, the second and the third pixels, and the third and the fourth pixels does not comprise consecutive pixels in the scan line.
3. The method of claim 1 , wherein at least one pair of the first and the second pixels, the second and the third pixels, and the third and the fourth pixels comprises consecutive pixels in the scan line.