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