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

摘要

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