Patent ID: 8379025

Claim:
A computer-implemented method, comprising: obtaining an input set of curves representing two-dimensional (2D) vector art to be rendered; subdividing the set of curves into a plurality of monotonic curve segments in one of x or y planar directions, wherein a monotonic curve segment in one of x or y planar directions has only a single crossing by a ray cast in the other planar direction; generating a plurality of rectangular regions from the plurality of monotonic curve segments, wherein each rectangular region includes or is crossed by no more than n of the curve segments, where n is a maximum number of curve segments that can be processed in parallel by a Graphics Processing Unit (GPU); and processing each pixel within each rectangular region on the GPU according to an inside-outside ray casting test to discard pixels that are external to the vector art and appropriately render pixels that are internal to the vector art, wherein, to process a given pixel within a given rectangular region on the GPU according to the inside-outside ray casting test, the cast ray is tested against n curve segments of the respective rectangular region in parallel on the GPU.