Patent ID: 9607417
Date: 2017-03-28
CPC Classifications: G06F,G06K,G06T,G09G

Claim:
1. A method of rendering an image using a plurality of threads, each thread from the plurality of threads being assigned to concurrently render a portion of the image, the method comprising the steps of: receiving edge data corresponding to the image to be rendered, the edge data comprising a plurality of edges identified by edge indices, each edge having associated edge scan line crossing coordinates; arranging the edge scan line crossing coordinates associated with the edges into a plurality of partitions indexed by the edge indices to form an indexing data structure that is randomly accessible by means of a coordinate of a portion of the image; wherein each partition in the indexing data structure comprises a list of said edge scan line crossing coordinates associated with an edge that is identified by the edge index indexing the partition; and rendering the portions of the image concurrently, each portion being rendered by a corresponding assigned thread by identifying and by randomly accessing a partition in the indexing data structure using a coordinate of said portion in the image, at least one edge in the indexing data structure associated with said portion of the image.