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

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

参考文献

[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)

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

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

关于本站 Cookie 的使用提示

全站搜索

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

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索