圆的像素级生成及反走样算法.pdfVIP

第 17 卷 第 1 期 计算机辅助设计与图形学学报 Vol17 , No 1 2005 年 1 月 J OU RNAL OF COMPU TERA ID ED D ESI GN COMPU TER GRA PHICS J an , 2005 　 圆的像素级生成及反走样算法 1) 2) 刘勇奎 　　石教英 1) (大连民族学院计算机科学与工程系 　大连 　116600) 2) (浙江大学 CAD CG 国家重点实验室 　杭州 　3 10027) (ykliu @dlnu edu cn) 摘 要 　介绍了圆的逐点生成算法的研究现状 ,指出被忽视了的 Kuzmin 逐点生成圆弧算法具有最小计算量 ,指出 并纠正其存在的严重错误 ;然后 ,提出了一种双点生成圆弧算法 该算法只用整数运算来选择距离圆弧最近的像素 点 , 比较结果表明 ,该算法比现有其他算法具有更快的执行速度 ;最后 ,在文中算法的基础上提出了一个生成反走样 圆弧的算法且没有增加算法的计算量 该算法与惟一可比的双点生成反走样圆弧的 WuRokne 算法进行比较的结果 表明 ,该算法比后者多产生了4 个中间灰度级 ,并且所生成的反走样圆弧的最大光强误差比后者减少了 40 % 文中 算法便于硬件实现 关键词 　圆弧 ;逐点绘制 ;整数运算 ;双步算法 ;反走样 中图法分类号 　TP39 1 DoubleStep Circle Dra wing Algorithm with and without Grey Scale Liu Yongkui1) 　Shi J iaoying2) ) 1 ( ) Dep art ment of Comp uter S cience Engi neeri ng , D alian N ationalities University , D alian 　116600 ) 2 ( ) S tate Key L aboratory of CA D CG , Zhej iang University , Hangz hou 　3 10027 Abstract 　　Some existing pixellevel algorit hms for drawing circles are int roduced fir st in t his p aper We furt her pointed out t hat t he Kuzmin ’s circle drawing algorit hm , a neglected algorit hm in fact has least calculations , but on t he ot her hand t he algorit hm carries serious mist akes This p aper correct s t he mist akes in t he algorit hm , and t hen p resented a doublestep circle drawing algorit hm The new algorit hm choo ses t he best app roximate pixels to t he circle wit h only i