一种支持多线宽直线反走样算法

• 作者: 吴平 骆朝亮
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 直线绘制 反走样 DDA 快速
• 年，卷（期）: 2010,（5）
• 页码范围: 56-58
• 分类号: TP312
• 字数: 2049字
• 语种: 中文

摘要

从理论上说明了反走样现象的产生和解决办法,结合经典的DDA画线算法与Wu反走样算法,给出了一种任意线宽和复杂背景色下的直线反走样快速绘制算法:在x(y)轴上以一个像素单位的步长进行移动,而在直线的y(x)方向上根据直线的宽度,进行跨度像素填充,填充的色深值依赖于该像素到直线中心线的距离、原有背景色和当前直线绘制色.最后,对算法进行去浮点优化,给出了复杂度分析、实验结果及应用情况.