-
题名双步圆的反走样生成算法
被引量：4
- 1
-
-
作者
牛玉静
唐棣
-
机构
辽宁师范大学计算机应用研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第23期175-177,248,共4页
-
文摘
首先介绍了圆生成算法的发展及现状,接着对绘制圆的Bresenham算法及Kuzmin单点生成算法进行了实验分析及总结,并指出了其存在的优缺点。基于Wu和Rokne双步圆算法提出了新的双步反走样生成算法,使其成为一种反走样效果更佳的方法。该算法的灰度级数是原来Wu和Rokne算法的3倍,且最大灰度误差也比原来的减少了1/4;另外该算法由于只用整数运算,避免了除法,因此便于硬件实现。
-
关键词
圆弧
双步算法
整数运算
像素灰度
反走样
-
Keywords
circle arc
double-step algorithm
integer arithmetic
pixel gray-scale
anti-aliasing
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名嵌入半球形滤波快速反走样画线方法
被引量：1
- 2
-
-
作者
牛玉静
唐棣
-
机构
辽宁师范大学计算机应用研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第10期177-179,共3页
-
文摘
直线生成算法的优劣对计算机绘图及应用至关重要。Bresenham算法是最有效的直线生成算法,利用直线的两侧对称性可以进一步加快生成速度。但由于受到光栅扫描显示器的限制,用离散像素绘制的直线存在走样问题,实际应用中经常需要进行反走样处理。基于Bresenham算法,并依据直线的对称生成原理,与Hemisphere-filter反走样技术相结合,提出了一种新的快速反走样直线的生成算法。
-
关键词
BRESENHAM算法
直线
反走样
Hemisphere—filter器
像素灰度
-
Keywords
Bresenham＇ s algorithm
straight line
anti-aliasing
Hemisphere-filter
pixel＇ s gray scale
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
