A low cost 2D graphics anti-aliasing rendering scheme

In this paper, a low cost anti-aliasing rendering scheme for 2D graphics is proposed. This scheme first adopts the local minimum table (LMT) approach to store the edge information. Next, a scan-line buffer is used with LMT to generate the sorted active edge table. Based on the proposed coding scheme for scan-line buffer, the size of buffer can be reduced by 78%. Finally, a FLIPQUAD multisampling pattern has been applied to our rendering system, which can lead to 25% saving of the on-chip buffer size, and 25% reduction of processing compexity.