摘要
阐述了反走样技术的基本原理和实现方法,重点描述了计算机图形中的直线反走样算法。该文采用的算法是基于三像素线宽的,通过调整像素的亮度来消除直线绘制中的锯齿现象。并把该算法推广到圆和椭圆的反走样。最后,采用改进的直线扫描转换算法与反走样算法相结合,进一步提高了反走样直线的绘制速度。该算法利用了直线的多段特性,以及空间对称特性。仿真表明,相比于Bresenham的算法,该算法的速度大为提高。
This paper describes the principle and implementation mothed of antialiasing technique, focusing on the algorithm for line's antialiasing in the computer gr aphics.The algorithm adopted is based on three-pixel-width ,through modifying li ghtness of pixel to eliminate zigzag. And it is extended to the antialiasing of circularity and ellipse.Finally, in order to improve the drawing speed of antia liasing line,it is combined with an algorithm of line scan-conversion,w hich utilizes the property of a line ,including multiple segment property and sp ace symmetry property. The simulation shows that it improves remarkably the spee d of drawing lines,compared with Bresenham's algorithm.
出处
《计算机仿真》
CSCD
2005年第4期124-125,217,共3页
Computer Simulation
关键词
反走样
扫描转换
像素
亮度
Antialiasing
Scanning conversion
Pixel
Lightness