Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (10): 177-179.DOI: 10.3778/j.issn.1002-8331.2010.10.056
• 图形、图像、模式识别 • Previous Articles Next Articles
NIU Yu-jing,TANG Di
Received:
Revised:
Online:
Published:
Contact:
牛玉静,唐 棣
通讯作者:
Abstract: Algorithms for straight line drawing are important for computer graphics and application,in which Bresenham’s algorithm is most efficient one.Using the bilateral symmetry of the straight line can make it much faster being limited by CRT.The straight line drawed with discrete pixels is often distorted,and needs to be anti-aliased in application.In this paper,a new anti-aliasing technique is given according to the symmetry of the straight line,based on Bresenham’s algorithm and the Hemisphere filter anti-aliasing technique.
Key words: Bresenham’s algorithm, straight line, anti-aliasing, Hemisphere-filter, pixel’s gray scale
摘要: 直线生成算法的优劣对计算机绘图及应用至关重要。Bresenham算法是最有效的直线生成算法,利用直线的两侧对称性可以进一步加快生成速度。但由于受到光栅扫描显示器的限制,用离散像素绘制的直线存在走样问题,实际应用中经常需要进行反走样处理。基于Bresenham算法,并依据直线的对称生成原理,与Hemisphere-filter反走样技术相结合,提出了一种新的快速反走样直线的生成算法。
关键词: Bresenham算法, 直线, 反走样, Hemisphere-filter器, 像素灰度
CLC Number:
TP391
NIU Yu-jing,TANG Di. New technique for drawing anti-aliasing straight line based on Hemisphere-filter[J]. Computer Engineering and Applications, 2010, 46(10): 177-179.
牛玉静,唐 棣. 嵌入半球形滤波快速反走样画线方法[J]. 计算机工程与应用, 2010, 46(10): 177-179.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.10.056
http://cea.ceaj.org/EN/Y2010/V46/I10/177