一种基于Bresenham算法的直线快速反走样技术

A Fast Technique for Drawing Anti-aliased Straight Line Based on Bresenham's Algorithm

直线生成算法的优劣对计算机绘图及应用至关重要。Bresenham算法是最有效的直线生成算法 ,利用直线的两侧对称性可以进一步加快生成速度。但由于受到光栅扫描显示器的限制 ,用离散像素绘制的直线存在走样问题 ,实际应用中经常需要进行反走样处理。在本文中 ,作者基于Bresenham算法 ,依据直线的对称生成原理 ,结合矩形滤波反走样技术 ,提出了一种快速的反走样直线的对称生成算法 ,并论述了反走样过程中的浮点运算问题。

Algorithms for straight line drawing are important for computer graphics,in which Bresenham's algorithm is the most efficient one.Using the bilateral symmetry of the straight line can make it much faster being limited by CRT,the sraight line drawed with discrete pixels is distorted often,and needs to be anti aliased in application.In this article,the author gives a new anti aliasing technique according to the symmetry of the straight line,based on Bresenham's algorithm and the rectangle filter anti-aliasing technique.in the end,the operation of floating point in anti aliasing is discussed.