任意宽度直线的绘制与反走样

摘要：

从理论上说明了反走样现象的产生和解决办法,结合经典的DDA画线算法与Wu反走样算法,提出了一种任意线宽下的抗锯齿直线快速绘制算法:在x(y)轴上以一个单位的步长进行移动,而在直线的y(x)方向上根据直线的宽度,按”单位填充像素跨度”的像素填充,填充的灰度级别依赖于该像素离直线中心线的距离.对端点,则只要简单的把直线宽度方向的端线(段)看作显示线.有效地克服了使用三角形对的形式模拟带宽度直线.当直线较细长时,动态变化下无法保证直线宽度的恒定性的缺陷.最后,给出了复杂度分析、实验结果及应用情况.

关键词： 任意宽度直线 直线生成 反走样算法 DDA画线 复杂度分析

作者: 李震霄 何援军

作者单位: 上海交通大学计算机科学与工程系,上海,200030

会议类型: 国内会议

会议名称: 中国工程图学学会2006年计算机图学、理论图学等专委会综合学术会议

会议地点: 镇江

会议语种:中文

页码: 130-133

在线出版日期: 2006-09-01（万方平台首次上网日期，不代表论文的发表时间）