摘要
从理论上说明了反走样现象的产生和解决办法,结合经典的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.
出处
《武汉大学学报(工学版)》
CAS
CSCD
北大核心
2006年第4期130-133,共4页
Engineering Journal of Wuhan University
基金
国家自然科学基金项目(60573146)资助
关键词
直线生成
反走样
DDA
line generation
anti-aliasing
DDA
作者简介
李震霄(1981-),男,上海市人,硕士研究生,主要从事计算机图形学、图形渲染方面的研究.