Anti-aliasing algorithm for arbitrary-endpoint line based on gray control

YANG Jun-feng; LI Le-yi; DU Jun; WANG Hai-ming; YANG Pu

doi:10.3788/YJYXS20163104.0392

您当前的位置：

首页 >

文章列表页 >

Anti-aliasing algorithm for arbitrary-endpoint line based on gray control

Display and Image | 更新时间：2020-08-12

- Anti-aliasing algorithm for arbitrary-endpoint line based on gray control
- Chinese Journal of Liquid Crystals and Displays Vol. 31, Issue 4, Pages: 392-398(2016)
- 作者机构：
  
  1. 空军工程大学航空航天工程学院,陕西西安,710038
  2. 陕西华燕航空仪表有限公司,陕西汉中,723102
  3. 陆军航空兵学院飞行理论系北京,101123
- 作者简介：
- 基金信息：
  
  Supported by The General Armament Department Pre-Research Foundation(No. 102080501)(
- DOI：10.3788/YJYXS20163104.0392
  CLC： TP391.9
- Received：03 April 2015，
  
  Revised：15 June 2015，
  
  Published：05 April 2016
- 稿件说明：
移动端阅览
杨军锋, 李乐意, 杜军等. 基于灰度控制的任意端点直线反走样算法研究[J]. 液晶与显示, 2016,31(4): 392-398

YANG Jun-feng, LI Le-yi, DU Jun etc. Anti-aliasing algorithm for arbitrary-endpoint line based on gray control[J]. , 2016,31(4): 392-398
杨军锋, 李乐意, 杜军等. 基于灰度控制的任意端点直线反走样算法研究[J]. 液晶与显示, 2016,31(4): 392-398 DOI： 10.3788/YJYXS20163104.0392.

YANG Jun-feng, LI Le-yi, DU Jun etc. Anti-aliasing algorithm for arbitrary-endpoint line based on gray control[J]. , 2016,31(4): 392-398 DOI： 10.3788/YJYXS20163104.0392.

摘要

针对使用灰度控制算法不能准确绘制端点不在像素中心点的直线的问题

结合Wu算法

提出了一种基于灰度控制的任意端点直线反走样算法。介绍了Wu算法思想和灰度控制反走样算法

对两种算法进行数学分析

提出灰度控制不能解决的问题及问题产生的后果。结合Wu算法提出了新的基于灰度控制的算法

新算法减少了距离计算和灰度转换的计算

同时解决了任意端点直线的反走样问题。对新算法的效率和反走样效果进行仿真计算。仿真结果表明

新算法比Wu算法效率更高

绘制直线所用时间平均减少33.91%;新算法比灰度控制算法绘制直线更准确

特别是在直线移动的过程中

有较好的动态显示效果。本文提出的新算法

效率较高

显示效果较好

具有很高的应用价值。

Abstract

Aiming at the problem that gray control algorithm can't draw accurately a line whose endpoints do not in the center of a pixel

combined with the Wu algorithm

an anti-aliasing algorithm for arbitrary-endpoint line based on gray control is proposed. Firstly

Wu algorithm and gray control algorithm are introduced in the paper. Through analyzing the both algorithms

advantages and disadvantages of them are proposed. Then

combined with the Wu algorithm

a new algorithm based on gray control is put forward. The new algorithm reduces the calculation of distance and gray transformation

solves the anti-aliasing problem of arbitrary-endpoint line. Finally

the efficiency and anti-aliasing performance of the new algorithm is simulated. The simulation results show that the new algorithm has higher efficiency than the Wu algorithm

consuming time is reduced by an average of 33.91% when drawing a line

and is more accurate and has better anti-aliasing effect than the gray control algorithm. Especially in the process of line's moving

the algorithm has a good dynamic display effect. The new algorithm proposed in this paper has higher efficiency

better display effect and very high application value.

关键词

Keywords

references

HEARN D, PAULINE B M. 计算机图形学[M].蔡士杰译.第3版.北京:电子工业出版社, 2005. HEARN D, PAULINE B M. Computer Graphics with OpenGL[M]. CAI S H, trans. 3rd ed. Beijing:House of Electronics Industry, 2005. (in Chinese)

JIANG X D, SHENG B, LIN W Y, et al. Image anti-aliasing techniques for internet visual media processing:a review[J]. Journal of Zhejiang University-Science C, 2014, 15(9):717-728.

张波, 张焕春, 经亚枝. 罗盘刻度线反走样快速绘制算法的改进研究[J]. 计算机辅助设计与图形学学报, 2003, 15(1):71-75. ZHANG B, ZHANG H C, JING Y Z. Improvement of high speed anti-aliasing algorithm for the display of compass[J]. Journal of Computer Aided Design & Computer Graphics, 2003, 15(1):71-75. (in Chinese)

石娟. 基于OpenGL的VxWorks系统反走样技术研究与应用[D].南京:南京理工大学, 2013. SHI J. Based on the embedded system OpenGL anti-aliasing technology research and application[D]. Nanjing:Nanjing University of Science and Technology, 2013. (in Chinese)

汪丽娜. 飞机座舱显示系统仪表画面的反走样技术研究[D].长春:吉林大学, 2007. WANG L N. Research on antialiasing technology for instrument picture of aircraft cockpit display system[D]. Changchun:Jilin University, 2007. (in Chinese)

毛峡, 刘运龙, 薛雨丽. 基于未加权区域采样的直线反走样算法[J]. 北京航空航天大学学报, 2013, 39(6):717-722. MAO X, LIU Y L, XUE Y L. New anti-aliasing straight line drawing algorithm based on unweighted area sampling[J]. Journal of Beijing University of Aeronautics and Astronautics, 2013, 39(6):717-722. (in Chinese)

刘涛, 高青伟, 赵国荣. 一种新的基于圆锥滤波的直线反走样生成技术[J]. 工程图学学报, 2006, 27(3):61-64. LIU T, GAO Q W, ZHAO G R. A new antialiasing technique for drawing straight line based on cone filter[J]. Journal of Engineering Graphics, 2006, 27(3):61-64. (in Chinese)

LI C G, ZHANG Q R, ZHANG W Y. Antialiasing compass meter display by Gaussian integration[J]. Computer Aided Drafting, Design and Manufacturing, 2005, 15(1):41-45.

JIMENEZ J, ECHEVARRIA J I, SOUSA T, et al. SMAA:Enhanced sub pixel morphological antialiasing[J]. Computer Graphics Forum, 2012, 31(2):355-364.

徐小良, 洪波. 一种基于整数坐标的亚像素精度区域采样反走样算法[J]. 中国图象图形学报, 2009, 14(12):2438-2442. XU X L, HONG B. A sub-pixel regional sampling anti-aliasing algorithm based on integer coordinate[J]. Journal of Image and Graphics, 2009, 14(12):2438-2442. (in Chinese)

张慧慧. 基于反走样算法和滤波技术的地图可视化研究[J]. 黑龙江大学自然科学学报, 2014, 31(5):687-690. ZHANG H H. The map visualization study of anti-aliasing algorithm and filtering techniques[J]. Journal of Natural Science of Heilongjiang University, 2014, 31(5):687-690. (in Chinese)

WU X L. An efficient anti aliasing technique[J]. ACM SIGGRAPH Computer Graphics, 1991, 25(4):143-152.

李铂, 周建江, 夏伟杰, 等. 小角度直线反走样的改进Wu算法[J]. 液晶与显示, 2014, 29(4):605-610. LI B, ZHOU J J, XIA W J, et al. Modified anti-aliasing algorithm for small-angle line based on Wu algorithm[J]. Chinese Journal of Liquid Crystals and Displays, 2014, 29(4):605-610. (in Chinese)

吴连慧, 周建江, 夏伟杰, 等. 基于Wu反走样的三角形光栅化边缘反走样算法[J]. 液晶与显示, 2015, 30(1):163-169. WU L H, ZHOU J J, XIA W J, et al. Edge anti-aliasing algorithm of triangle rasterization based on Wu algorithm[J]. Chinese Journal of Liquid Crystals and Displays, 2015, 30(1):163-169. (in Chinese)

常进, 何援军, 田海山. 基于OpenGL的机载图形生成算法[J]. 工程图学学报, 2008, 29(3):50-55. CHANG J, HE Y J, TIAN H S. Graphics generation algorithm for aircraft platform based on OpenGL[J]. Journal of Engineering Graphics, 2008, 29(3):50-55. (in Chinese)

秦立红, 肖铁军, 华纯. 任意波形的彩色反走样算法研究与实现[J]. 计算机工程与设计, 2011, 32(11):3784-3788. QIN L H, XIAO T J, HUA C. Research and implementation of color anti-aliasing algorithm for arbitrary waveform[J]. Computer Engineering and Design, 2011, 32(11):3784-3788. (in Chinese)

牛连强, 张胜男, 钟玲. 反走样直线的灰度循环生成算法[J]. 中国图象图形学报, 2013, 18(1):115-122. NIU L Q, ZHANG S N, ZHONG L. Integral algorithm for generating anti-aliased straight line controlled by gray iteration[J]. Journal of Image and Graphics, 2013, 18(1):115-122. (in Chinese)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Edge anti-aliasing algorithm of triangle rasterization based on Wu algorithm

Modified anti-aliasing algorithm for small-angle line based on Wu algorithm

Related Author

WU Lian-hui

ZHOU Jian-jiang

XIA Wei-jie

CHEN Ya-wen

LI Bo

ZHOU Jian-jiang

XIA Wei-jie

WU Lian-hui

Related Institution

College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China 130033 Postal code：130033
Tel：0431-86176059 Email：yjxs@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰