Anti-aliasing straight line drawing method based on non-weighted region sampling

Abstract

The invention provides an anti-aliasing straight line drawing method based on non-weighted region sampling. The operations on each row, passing through a raster graphic display screen, of the straight line to be drawn can be generalized as follows: (1) determining three display pixels of the current row with nearest distance away from the ideal straight line by a Bresenham algorithm of the drawn straight line, wherein the display pixel with the nearest distance from the straight line certainly has grey scale value, the other two display pixels may have grey scale value, and the rest of display pixels of the current row have no grey scale value; (2) dividing each of the three display pixels into sub-pixels with the number equal to the grey scale level number of the raster display screen; (3) respectively determining two groups of sub-pixels with the nearest distance away from two sides of a rectangle representing the straight line, wherein the two groups of sub-pixels give out the boundary of the coverage area of the rectangle representing the straight line in the current row; (4) respectively carrying out statistics on the number of the sub-pixels, covered by the rectangle region, of the three display pixels; and (5) determining the grey scale value of the display pixels of the current row according to the statistic result. The method is suitable for the raster display screen with multiple grey scale levels, achieves anti-aliasing effect by controlling the slow change of the grey scale value, and is very suitable for the instruments and meters and other fields with higher display quality requirements.

Description

(1) Technical field [0001] The invention relates to a new method for drawing anti-aliasing straight lines, belonging to the technical field of computer graphics anti-aliasing. (2) Background technology [0002] With the rapid development of computer graphics technology, it can be said that the current applications of computer display functions involve graphics technology to varying degrees, so the research on computer graphics rendering methods is becoming more and more important. [0003] Straight line is one of the basic elements of graphics, and its drawing method is the most researched basic content of computer graphics. The straight line generation algorithm in computer graphics usually refers to the method of representing a straight line by finding a series of discrete pixel points closest to the straight line on the raster display screen. At present, the most widely used raster graphics display is composed of a series of discrete pixels, so that straight lines genera...

AI Technical Summary

Problems solved by technology

[0008] Among the various algorithms used in the field of anti-aliasing technology, the Wu line anti-aliasing algorithm based on the principle of area sampling is one of the earlier methods used in the field of anti-aliasing technology. Although this method can achieve better display effects, the algorithm itself requires Real number operations such as division and rounding are difficult to implement with FPGA

Images