[1]骆朝亮.一种支持多线宽直线反走样算法[J].计算机技术与发展,2010,(09):102-105.
　LUO Chao-liang.Rapid Algorithm for Anti-aliasing of Arbitrary Width Line Drawing[J].,2010,(09):102-105.
点击复制

一种支持多线宽直线反走样算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2010年09期
页码:
102-105
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Rapid Algorithm for Anti-aliasing of Arbitrary Width Line Drawing
文章编号:
1673-629X（2010）09-0102-04
作者:
骆朝亮
中国地质大学信息工程学院
Author(s):
LUO Chao-liang
Faculty of Information Engineering,China University of Geosciences
关键词:
直线绘制; 反走样; DDA; 快速
Keywords:
line drawing;  anti-aliasing;  DDA;  rapid
分类号:
TP391.72
文献标志码:
A
摘要:
直线绘制中出现的锯齿现象称为走样,消除走样的方法称为反走样。文中通过对直线走样产生的原因进行理论上的分析,总结了现有的反走样技术。通过对经典的DDA直线绘制算法和Wu直线反走样绘制算法的研究,在二者结合的基础上,给出了一种任意宽度和复杂背景色下的直线反走样快速绘制算法：对于直线f（x）=mx＋b,0≤m≤1,x轴上每移动一个像素单位,根据直线所需绘制的宽度,在y轴上进行跨度像素着色,填充的色深值取决于该像素到对应直线边缘线的距离、原有背景色深和当前直线绘制色深。对算法进行了去浮点优化,给出了复杂度分析和实
Abstract:
Theoretically analyzes anti-aliasing problem.A solution based on the classical DDA（digital differential analyzer） algorithm and Wu anti-aliasing algorithm is proposed to address the issue.The solution offers an efficient line drawing algorithm which is applicable to arbitrary line width and complex background color：for line f（x）=mx＋b,0≤m≤1.Specifically the algorithm makes pixel by pixel step wise move along x（y） axis while filling span pixels along line direction of y（x） based on line width.The filling color is dependent on three factors including current pixel＇s distance from the line＇s centerline,original background color and current line drawing color.The algorithm is further optimized with floating-point and complexity analysis,experiment result and application of the new algorithm are presented

相似文献/References:

[1]杭后俊 付勇.一种基于加权区域采样的直线反走样生成算法[J].计算机技术与发展,2009,(06):138.
　HANG Hou-jun,FU Yong.One Antialiasing Algorithm Based on Weighting Region Sampling[J].,2009,(09):138.
[2]谢莹 许荣斌 赵宏坤.基于嵌入式图形系统的改进Bresenham反走样算法[J].计算机技术与发展,2006,(11):100.
　XIE Ying,XU Rong-bin,ZHAO Hong-kun.Improved Bresenham Line Drawing Anti- Aliasing Algorithm Based on Embedded Graphics System[J].,2006,(09):100.
[3]贾银亮 张焕春 经亚枝.基于FPGA的直线反走样算法研究[J].计算机技术与发展,2011,(02):26.
　JIA Yin-liang,ZHANG Huan-chun,JING Ya-zhi.Research of Line Antialiasing Based on FPGA[J].,2011,(09):26.
[4]陈幼明.基于点到直线距离的直线扫描转换算法[J].计算机技术与发展,2012,(03):51.
　CHEN You-ming.A Line Scan Conversion Algorithm Based on Distance of Point to Line[J].,2012,(09):51.
[5]付燕丽,刘循.一种基于GPU的柔和阴影实现方法研究[J].计算机技术与发展,2013,(02):52.
　FU Yan-li,LIU Xun.Research on Realizing Method of Soft Shadow Based on GPU[J].,2013,(09):52.

备注/Memo

备注/Memo:
国家自然科学基金（40771165）骆朝亮（1986-），男，湖北应城人，硕士研究生，研究方向为嵌入式GIS与GPS等
更新日期/Last Update: 1900-01-01