%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