Method for realizing anti-aliasing of line segment integrating floating points and fixed points by using supersampling algorithm

Abstract

The invention discloses a method for realizing anti-aliasing of a line segment integrating floating points and fixed points by using the supersampling algorithm. The method comprises the steps of: adjusting the endpoint order of the line segment; expanding the line segment into a rectangle; calculating attribute increment of the line segment; writing data into a FIFO (First-in, First-out); calculating the boundary of a scanning line; generating a pixel point coordinate; calculating the area ratio; finally outputting and fusing the coordinate, the attribute and the area ratio after the coordinate generated by scanning and the area ratio of the attribute delay are used to calculate the required cycle. By the mode of combining the accuracies of the floating points and the fixed points, the accuracy of the number of the floating points adopted for expanding the coordinates of four top points of the rectangle is calculated, the coordinate point generated by the scanning line is changed into a fixed point number by increasing two decimals, the top point of the expanded rectangle is converted into a fixed point number containing two decimals, therefore, the area ratio can be calculated by the fixed point number, and a great number of resources can be reduced when the accuracy loss is low.

Description

technical field [0001] The invention mainly relates to the field of line segment anti-aliasing in graphic chip design, in particular to the realization of line segment anti-aliasing based on the combination of floating point and fixed point based on super sampling algorithm. Background technique [0002] Raster graphics display is currently the most widely used graphics display, because it has the following advantages: raster scan display has a fixed refresh sequence, scanning starts from the upper left corner of the screen, refreshes from left to right, from top to bottom, so that Refresh control components are simplified for cost savings. In a raster display system, the smallest graphic element that constitutes a graphic is a pixel, so as long as all the pixels on the screen within a given area are calculated and given a certain color, the drawing of the graphic is completed. The graphics in the raster display are composed of pixels, and each pixel can display multi-level...

AI Technical Summary

Problems solved by technology

This algorithm is commonly used, but it requires a lot of calculations when judging the relationship between the sub-pixel point and the extended rectangle of the line segment, and consumes a lot of hardware resources.

Images