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

Arbitrary width line generation and anti-aliasing

作　　者：李震霄[1] 何援军[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200030

出　　处：《武汉大学学报（工学版）》2006年第4期130-133,共4页Engineering Journal of Wuhan University

基　　金：国家自然科学基金项目(60573146)资助

摘　　要：从理论上说明了反走样现象的产生和解决办法,结合经典的DDA画线算法与Wu反走样算法,提出了一种任意线宽下的抗锯齿直线快速绘制算法:在x(y)轴上以一个单位的步长进行移动,而在直线的y(x)方向上根据直线的宽度,按“单位填充像素跨度”的像素填充,填充的灰度级别依赖于该像素离直线中心线的距离.对端点,则只要简单的把直线宽度方向的端线(段)看作显示线.有效地克服了使用三角形对的形式模拟带宽度直线.当直线较细长时,动态变化下无法保证直线宽度的恒定性的缺陷.最后,给出了复杂度分析、实验结果及应用情况.It＇s usually a difficult yer, due to its discrete character task to draw a specified-width and anti-aliasing line on a raster displa 1zat gorithm of triangle does not ensure specl feren gets fied tla width analyz anti-aliasing line er a good result （DDA） under rasterl is proposed. Based on low-pass filter theory, combined with digital difzation algorithm and Wu anti-aliasing line algorithm, the new method fairly cost.

关 键 词：直线生成 反走样 DDA 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]