Patent ID: 6778177
Filing Date: 2004-08-17
Classification: G06T

Abstract:
Method for rasterizing a graphic primitive in a graphics system for generating pixel data for the graphic primitive, the graphic primitive having pixels associated therewith, starting from graphic primitive description data, the graphics system having a memory divided into a plurality of blocks, each of which is associated with a predetermined one of a plurality of areas on a display screen, the method comprising the following steps:associating each block of the plurality of blocks with a distinct and specific memory page in the memory; scanning the pixels, associated with the graphic primitive, in a first block into which the graphic primitive extends; while scanning the first block, determining whether the graphic primitive extends into a second block adjacent to the first block, and if this is the case, determining an entry point in the second block determining a starting position for scanning the pixels associated with the graphic primitive in the second block; after all the pixels associated with the graphic primitive have been scanned in the first block, moving to the determined entry point in the second block and scanning the pixels which are associated with the graphic primitive in the second block; repeating the pixel scanning step in succeeding blocks until all pixels, associated with the graphic primitive have been scanned in each of the plurality of blocks into which the graphic primitive extends; and outputting the pixel data.