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

【Abstract】 It’s usually a difficult task to draw a specified-width and anti-aliasing line on a raster displayer,due to its discrete characterization.Though a triangle-pair can simulate a line,the anti-aliasing algorithm of triangle does not ensure the smoothness and stability of a moving line.A novel method for specified-width anti-aliasing line is proposed.Based on low-pass filter theory,combined with digital differential analyzer(DDA) rasterization algorithm and Wu anti-aliasing line algorithm,the new method gets a good result under fairly cost.更多还原