A Study Of An Algorithm Of Arc Anti-aliasing Based On The Arc Curvature And Covered Area

Computer graphic is a very important part of computer science, which has been widespread applications in many fields.The rasterization of primitives is an important research direction of computer graphic,and the rasterization of arc is an important part if it.There are already many algorithms of the rasterization of arc,but these algorithms have a common problem,that is, compared to the effect of drawing they pay more attention to the efficiency, which leads to the drawn arc is not ideal in terms of visual effects.And these algorithms are only based on arcs of single pixel width,there are few solutions for arcs of multi pixels.As time goes on, in the field of aerospace, in modern engineering design field,arcs with high quality visual effects is essential,and arcs of multi pixels are necessary in some conditions.Focus on this situation,the purpose of this paper is to research an algorithm of the rasterization of arc which has better visual effect and a guaranteed efficiency.At the beginning of this paper,introduces the topic origin,history and development of computer graphics. Then discusses and analyzes the current research situation of computer graphics.Then the paper simply introduces the origin and the concept of rasterization,and analyzes the geometric properties of arc.Then introduces some typical algorithms of the arc rasterization,analyzes the properties of these algorithms.And then the generation mechanism of aliasing phenomenon and the principle of eliminating aliasing are introduced,according to the circular anti-aliasing principle leads to a brief introduction of classic anti-aliasing algorithm and analysis of the advantages and disadvantages of these algorithms.Learned from the classical algorithms,this paper presents a new algorithm different from classical ones,named The algorithm of arc anti-aliasing based on the arc curvature and covered area.The key of this algorithm is first obtain area of the pixel region covered by the arc, on the basis of drawing color and background color and the pixel itself area ratio, give the corresponding pixel the corresponding color value, finally draw arc. On the basis of the new algorithm, design a test system focus on the effect and efficiency.At the last of this paper, first introduces the design concept and framework of the test system,and how to use the system to do the test. And then write a plurality of test samples focus on the effect and efficiency test. The test results show that compared to the existing classic algorithms,the algorithm of arc anti-aliasing based on the arc curvature and covered area has a better effect remains a good efficiency.