Patent ID: 6483519
Filing Date: 2002-11-19
Classification: G06T,G09G

Abstract:
A method of processing graphic objects intended to form a raster pixel image, said processing comprising a first process for determining an intersection order between edges of said graphic objects by evaluating corresponding edge records for a current scan line in rasterised display order and determining an edge intersection value for each said edge for a subsequent scan line, said first process comprising, during processing of said edge records, the steps of:retaining a limited number of processed edge records in an unordered first buffer; progressively transferring, to a second buffer, as processed edge records are added to said first buffer, those said processed edge records in said first buffer that are able to be appended in order to the processed edge records in the second buffer; transferring, those said processed edge records that are unable to be appended in order to the processed edge records in the second buffer; ordering said edge records in said third buffer; and selectively processing edge records from at least said second and third buffers for determining ordered intersections for a subsequent scan line.