首页 > 论文 > 液晶与显示 > 31卷 > 4期(pp:392-398)

基于灰度控制的任意端点直线反走样算法研究

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

  • 摘要
  • 论文信息
  • 参考文献
  • 被引情况
  • PDF全文
分享:

摘要

针对使用灰度控制算法不能准确绘制端点不在像素中心点的直线的问题,结合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.

Newport宣传-MKS新实验室计划
补充资料

中图分类号:TP391.9

DOI:10.3788/yjyxs20163104.0392

所属栏目:显示与图像

基金项目:总装预研基金资助项目(No.102080501);航空基金资助项目(No.20100818015)

收稿日期:2015-04-03

修改稿日期:2015-06-15

网络出版日期:--

作者单位    点击查看

杨军锋:空军工程大学 航空航天工程学院, 陕西 西安 710038
李乐意:空军工程大学 航空航天工程学院, 陕西 西安 710038
杜军:空军工程大学 航空航天工程学院, 陕西 西安 710038
王海明:陕西华燕航空仪表有限公司, 陕西 汉中 723102
杨朴:陆军航空兵学院 飞行理论系,北京 101123

联系人作者:杨军锋(1464843009@qq.com)

备注:杨军锋(1958-),男,陕西泾阳人,副教授,硕士生导师,主要从事嵌入式系统、自动化仪表等方面的研究。

【1】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)

【2】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.

【3】张波,张焕春,经亚枝.罗盘刻度线反走样快速绘制算法的改进研究[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)

【4】石娟.基于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)

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

【6】毛峡,刘运龙,薛雨丽.基于未加权区域采样的直线反走样算法[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)

【7】刘涛,高青伟,赵国荣.一种新的基于圆锥滤波的直线反走样生成技术[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)

【8】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.

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

【10】徐小良,洪波.一种基于整数坐标的亚像素精度区域采样反走样算法[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)

【11】张慧慧.基于反走样算法和滤波技术的地图可视化研究[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)

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

【13】李铂,周建江,夏伟杰,等.小角度直线反走样的改进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)

【14】吴连慧,周建江,夏伟杰,等.基于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)

【15】常进,何援军,田海山.基于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)

【16】秦立红,肖铁军,华纯.任意波形的彩色反走样算法研究与实现[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)

【17】牛连强,张胜男,钟玲.反走样直线的灰度循环生成算法[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)

引用该论文

YANG Jun-feng,LI Le-yi,DU Jun,WANG Hai-ming,YANG Pu. Anti-aliasing algorithm for arbitrary-endpoint line based on gray control[J]. Chinese Journal of Liquid Crystals and Displays, 2016, 31(4): 392-398

杨军锋,李乐意,杜军,王海明,杨朴. 基于灰度控制的任意端点直线反走样算法研究[J]. 液晶与显示, 2016, 31(4): 392-398

您的浏览器不支持PDF插件,请使用最新的(Chrome/Fire Fox等)浏览器.或者您还可以点击此处下载该论文PDF