Computer Raster Graphics Antialiasing Fundamental Algorithms Research

The graphics displayed on the raster monitor is referred to as raster graphics, and it can be viewed as a pixels metrix. Any graphics displayed on the raster monitor is the collection of one or more colors pixels or gray pixels. As a given raster monitor, the number of pixels is limited, and the size of pixels is limited, and both the color of pixels and gray levels of pixels are limited as well, therefore, raster graphics is just the approximation of the actual graphics. While non-horizontal lines or non-vertical lines or the borders of the polygons are drawn on the raster monitor, serration aliasing or step-like aliasing phenomena will more or less be shown. How to make the raster graphics truly close to the actual graphics is the key content of the thesis.On the basis of looking up a large number of Chinese documents and English documents, the author begins with current anti-aliasing technologies, including increasing resolution, sampling of common region, and sampling of weighted region, and analyses in depth the anti-aliasing theoretical foundations. The author implements the current classical anti-aliasing algorithm, and analyses the cost of time and memory and analyses the effect of anti-aliasing.The key point of the thesis is the research and improvement of anti-aliasing algorithm of lines, anti-aliasing algorithm of curves and the acceleraion of the image processing. With regard to the anti-aliasing algorithm of lines, the author puts forward Hemisphere-filter anti-aliasing algorithm on the basis of Bresenham algorithm. The author combines the Hemisphere-filter algorithm with symmetry rapid generating algorithm of lines, which avoids integral operator of Gupta and Proull cone filter applications and Gauss cone filter applications, that will take a large amount of time. Furthermore, the effect of anti-aliasing algorithm of lines put forward by the author is better than the effect of Wu anti-aliasing algorithm. With regard to the anti-aliasing algorithm of curves, the author puts forward double-step circle anti-aliasing algorithm, and introduces and details the concept of gray scales. The problem of low speed of Kuzmin algorithm, which is related to the generation of the circle from the simple point, has been solved, and the effect of anti-aliasing is better than that of Wu and Rokne double-step algorithm. On the basis of the geometric properties of part of the circle such as equivalent of any x-coordinate of the ellipse and x-coordinate of the ellipse circumcircle, and the equivalent of any y-coordinate of the ellipse and y-coordinate of the ellipse incircle, the author puts forward the ellipse double-step anti-aliasing algorithm.The anti-aliasing technology is one of the important technology of improving the display quality of raster graphics. It will be invaluable in the application to study how to eliminate or to decrease the aliasing, so as to generate more comfortable and more smooth graphics visually. The time graphics UI has been the primary means of cmmunications between humans and computers, the anti-aliasing technology is invaluable. It is invaluable in many fields such as virtual instruments on the virtual devices, digitized instruments, the navigation on the airplane and various kinds of simulation system.