嵌入半球形滤波快速反走样画线方法

摘要

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