文献类型：期刊文章

作　　者：刘勇奎[1] 石教英[2]

机构地区：[1]大连民族学院计算机科学与工程系,大连116600 [2]浙江大学CAD&CG国家重点实验室,杭州310027

出　　处：《计算机辅助设计与图形学学报》

基　　金：国家自然科学基金 (60 473 10 8)

年　　份：2005

卷　　号：17

期　　号：1

起止页码：34-41

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：介绍了圆的逐点生成算法的研究现状 ,指出被忽视了的Kuzmin逐点生成圆弧算法具有最小计算量 ,指出并纠正其存在的严重错误 ;然后 ,提出了一种双点生成圆弧算法 该算法只用整数运算来选择距离圆弧最近的像素点 ,比较结果表明 ,该算法比现有其他算法具有更快的执行速度 ;最后 ,在文中算法的基础上提出了一个生成反走样圆弧的算法且没有增加算法的计算量 该算法与惟一可比的双点生成反走样圆弧的Wu Rokne算法进行比较的结果表明 ,该算法比后者多产生了 4个中间灰度级 ,并且所生成的反走样圆弧的最大光强误差比后者减少了 4 0 %

关 键 词：圆弧 逐点绘制  整数运算 双步算法  反走样

分 类 号：TP391]