%0 Journal Article
%T Integral algorithm for circle anti-aliasing
圆的整数反走样生成算法
%A Jia Yinliang
%A Zhang Huanchun
%A Jing Yazhi
%A
贾银亮
%A 张焕春
%A 经亚枝
%J 中国图象图形学报
%D 2012
%I
%X Anti-aliasing for circles is complex and the existing algorithms are not working satisfactory.To improve the efficiency and the anti-aliasing effect,an integral algorithm is presented for circle anti-aliasing based on midpoint generating algorithm.The new algorithm finds the grayscales of each pixel according to the distance between the center of the pixel and the circle.A circle with a 64 levels grayscale can be drawn.The algorithm abandons the two-order epsilon and corrects the error by simple calculations.We built a method to forecast the grayscale change between neighboring pixels using integer shift,addition,and comparing without using floating-point and divisions,making it easy to implement the algorithm on hardware.The results show that the anti-aliasing effect and its efficiency have been improved.
%K circle
%K anti-aliasing
%K integer operation
%K grayscale
圆弧
%K 反走样
%K 整数运算
%K 灰度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=9903A07B9322879A64A6BA6F90DB7C0A&yid=99E9153A83D4CB11&vid=BCA2697F357F2001&iid=CA4FD0336C81A37A&sid=B47A0E731AF43EB2&eid=58F693790F887B3B&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=1&reference_num=15