一种快速的多线宽直线反走样算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (21): 188-190.

• 图形、图像、模式识别 • 上一篇下一篇

一种快速的多线宽直线反走样算法

骆朝亮，谢忠

中国地质大学信息工程学院，武汉 430074

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-07-21 发布日期:2011-07-21

Rapid algorithm for anti-aliasing of arbitrary width line drawing

LUO Chaoliang，XIE Zhong

Faculty of Information Engineering，China University of Geosciences，Wuhan 430074，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-07-21 Published:2011-07-21

摘要/Abstract

摘要： 对于直线绘制中出现的锯齿现象称为走样，消除走样的方法称为反走样，通过对直线走样产生的原因进行理论上的分析，了现有的反走样技术。通过对经典的DDA直线绘制算法和Wu直线反走样绘制算法的研究，在二者结合的基础上，给出了一种任意宽度和复杂背景色下的直线反走样快速绘制算法：对于直线f（x）=mx+b，0≤m≤1，x轴上每移动一个像素单位，根据直线所需绘制的宽度，在y轴上进行跨度像素着色，填充的色深取决于该像素到对应直线边缘线的距离、原有背景色和当前直线绘制色。对算法进行了去浮点优化，给出了复杂度分析和实验结果。实践证明，该算法有很好的执行效率和反走样效果。

关键词: 直线绘制, 反走样, 数值微分分析法（DDA）, 快速

Abstract: This paper 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.Specifically the algorithm makes pixel by pixel 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.This algorithm is further optimized with floating-point and complexity analysis.Experiment result and application of the new algorithm are presented.

Key words: line drawing, anti-aliasing, Digital Differential Analyzer（DDA）, rapid

骆朝亮，谢忠. 一种快速的多线宽直线反走样算法[J]. 计算机工程与应用, 2011, 47(21): 188-190.

LUO Chaoliang，XIE Zhong. Rapid algorithm for anti-aliasing of arbitrary width line drawing[J]. Computer Engineering and Applications, 2011, 47(21): 188-190.

[1]	李子杏，兰珍，唐邓清，闫超，相晓嘉，周晗. 基于ERP信号的目标检测研究综述[J]. 计算机工程与应用, 2021, 57(23): 37-49.
[2]	涂睿，王文格，卢成阳. 移动机器人实时采样路径重规划[J]. 计算机工程与应用, 2021, 57(20): 157-163.
[3]	马倩茹，冶继民. FastICA算法的收敛性与一致性分析[J]. 计算机工程与应用, 2020, 56(2): 35-41.
[4]	龙建全，梁艳阳. 多路口环境下RRT的最优路径规划[J]. 计算机工程与应用, 2020, 56(19): 273-278.
[5]	陈景霞，郝为，张鹏伟，谢佳. RSVP与SSVEP混合脑电信号刺激与多类事件检测[J]. 计算机工程与应用, 2020, 56(15): 132-139.
[6]	王玲，王辉，王鹏，李岩芳. 基于FasterMDNet的视频目标跟踪算法[J]. 计算机工程与应用, 2020, 56(14): 123-130.
[7]	杜德，高保禄，田力. 结合快速层式DCT和动态LOD的地形压缩绘制技术[J]. 计算机工程与应用, 2020, 56(13): 223-229.
[8]	尚正阳1，顾寄南2，唐仕喜2，孙晓红2. 高效求解三维装箱问题的剩余空间最优化算法[J]. 计算机工程与应用, 2019, 55(5): 44-50.
[9]	王子旗，何锦雯，蒋良孝. 基于冗余度的KNN训练样本裁剪新算法[J]. 计算机工程与应用, 2019, 55(22): 40-45.
[10]	李彩林，陈文贺，胡善明，袁斌. 采用八叉树和OSG分页结点的海量点云三维可视化[J]. 计算机工程与应用, 2019, 55(21): 234-239.
[11]	严太山，文怡婷，李文彬，杨勃. 出租车合乘多目标优化方法研究[J]. 计算机工程与应用, 2019, 55(20): 222-226.
[12]	钱伟，景辉鑫. 城市道路分层动态协调控制技术[J]. 计算机工程与应用, 2019, 55(2): 240-245.
[13]	陈秋莲，蒋环宇，郑以君. 机器人路径规划的快速扩展随机树算法综述[J]. 计算机工程与应用, 2019, 55(16): 10-17.
[14]	陈超，张莉. 三级领导式的快速自适应狼群优化算法[J]. 计算机工程与应用, 2019, 55(15): 59-68.
[15]	罗又文，王崴，瞿珏. 基于Faster R-CNN的诱导维修自动交互设计[J]. 计算机工程与应用, 2019, 55(12): 181-187.

一种快速的多线宽直线反走样算法

Rapid algorithm for anti-aliasing of arbitrary width line drawing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics