Patent ID: 8723884
Filing Date: 2014-05-13
Classification: G06T

Abstract:
1. A computer implemented method of scan converting a vector input edge of a graphic object into a corresponding pixel-aligned non-overlapping output edge on a rendering device, said method comprising the steps of: (a) generating a first output edge on a first scanline based on the vector input edge of the graphic object, the first output edge being a pixel-aligned non-overlapping edge; (b) traversing a subsequent scanline to detect the vector input edge of the graphic object on the subsequent scanline; (c) determining whether the vector input edge of the graphic object crosses another vector input edge of another object on the subsequent scanline, wherein the vector input edge and the other vector input edge reference the same fill compositing sequence; (d) if the vector input edge of the graphic object does not cross the other vector input edge on the subsequent scanline, extending the first output edge to a pixel-aligned position of a second output edge generated based on the vector input edge of the graphic object on the subsequent scanline; (e) if the vector input edge of the graphic object crosses another vector input edge on the subsequent scanline, extending the first output edge to a pixel-aligned position of a third output edge generated based on the other vector input edge on the subsequent scanline; and (f) storing a fill compositing sequence corresponding to the extended output edge, wherein the extended output edge comprises a reference field referring to an index of the fill compositing sequence so as to associate the pixel-aligned position of the second output edge or the third output edge with the same fill compositing sequence associated with the first output edge.