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

WU Lian-hui; ZHOU Jian-jiang; XIA Wei-jie; CHEN Ya-wen

doi:10.3788/YJYXS20153001.0163

您当前的位置：

首页 >

文章列表页 >

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

Imaging Technology & Image Processing | 更新时间：2020-08-12

- Edge anti-aliasing algorithm of triangle rasterization based on Wu algorithm
- Chinese Journal of Liquid Crystals and Displays Vol. 30, Issue 1, Pages: 163-169(2015)
- 作者机构：
  
  南京航空航天大学电子信息工程学院,江苏南京,210016
- 作者简介：
- 基金信息：
- DOI：10.3788/YJYXS20153001.0163
  CLC： TP391.4
- Received：19 May 2014，
  
  Revised：29 May 2014，
  
  Published：05 February 2015
- 稿件说明：
移动端阅览
吴连慧, 周建江, 夏伟杰, 陈雅雯. 基于Wu反走样的三角形光栅化边缘反走样算法[J]. 液晶与显示, 2015,30(1): 163-169

WU Lian-hui, ZHOU Jian-jiang, XIA Wei-jie, CHEN Ya-wen. Edge anti-aliasing algorithm of triangle rasterization based on Wu algorithm[J]. , 2015,30(1): 163-169
吴连慧, 周建江, 夏伟杰, 陈雅雯. 基于Wu反走样的三角形光栅化边缘反走样算法[J]. 液晶与显示, 2015,30(1): 163-169 DOI： 10.3788/YJYXS20153001.0163.

WU Lian-hui, ZHOU Jian-jiang, XIA Wei-jie, CHEN Ya-wen. Edge anti-aliasing algorithm of triangle rasterization based on Wu algorithm[J]. , 2015,30(1): 163-169 DOI： 10.3788/YJYXS20153001.0163.

摘要

对于光栅化的三角形

其边缘存在明显的锯齿现象

因此需要进行反走样处理.基于Wu直线反走样算法的思想

考虑了水平直线外侧直接添加插值点的算法和三角形三边外侧反走样的算法.综合两者的优点

在绘制光栅化的三角形的同时

边缘叠加Wu反走样直线

并考虑背景像素灰度值的作用.结果表明

改进的三角形光栅化的边缘反走样算法有效提高了三角形光栅化后边缘的显示效果

该算法计算量小

便于FPGA实现

可用于对图形显示质量要求很高的机载显示系统.

Abstract

Anti-aliasing of the triangle rasterization whose edge has ladder phenomenon obviously is proposed in this paper. The method of adding interpolation points outer the horizontal and the method of anti-aliasing line unilateral are discussed

based on Wu anti-aliasing algorithm. The advantages of both methods are considered in order to draw triangle rasterization. Wu anti-aliasing line is overlaid for the edge at the same time. And the gray value of background pixel is under consideration. The result shows that the improved edge anti-aliasing algorithm of triangle rasterization effectively improves the display of the triangle rasterization edge. The principle is simple and it is easy to implement on FPGA. Therefore the improved algorithm can be applied to cockpit display system which needs high display quality urgently.

关键词

Keywords

references

黄锐,付宇卓,赵峰. 基于FPGA的三角形光栅化模块[J]. 计算机工程, 2008,34(22):242-244. Huang R, Fu Y Z, Zhao F. FPGA-based triangle rasterization module [J].Computer Engineering,2008,34(22):242-244. (in Chinese)[2] 饶志恒. 图形处理器图形管线的研究与实现[D].长沙:湖南大学,2011. Rao Z H. Research and implementation on graphics pipeline of graphic processing unit[D].Changsha:Hunan University, 2011. (in Chinese)[3] 黄锐. 实时嵌入式图形系统中的三角形光栅化研究与设计[D].上海:上海交通大学,2008. Huang R. Study and design of triangle raster in real-time embedded graphics system[D].Shanghai:Shanghai Jiaotong University, 2008. (in Chinese)[4] Wu X.An efficient anti aliasing technique [J].Computer Graphics,1991,25(4):143-152.[5] 王文华,何斌,任建岳. 线阵CCD成像系统自校图形设计[J]. 光学精密工程, 2009, 17(8): 2011-2016. Wang W H, He B, Ren J Y. Design of self-check figures in linear CCD imaging system [J].Optics and Precision Engineering,2009, 17(8): 2011-2016. (in Chinese)[6] Xian Z, Xiaobing L. Improved DDA line drawing anti-aliasing algorithm based on embedded graphics system [C].2010 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE), IEEE,2010, 2: V2-497-V2-499.[7] Yong J, Lu-ya W, Yue-yue C. The research and implementation of line anti-aliasing algorithm based on coordinate system rotation [C].2010 International Conference on Audio Language and Image Processing (ICALIP), IEEE,2010: 180-184.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

Design of heterogeneous FPGA hardware accelerator based on CNN

Design and implementation of piecewise approximation bilateral filtering algorithm based on FPGA

Design of serial bus data distribution chip for LED display

Design of multi-channel real-time video processing system based on FPGA

Related Author

YANG Jun-feng

LI Le-yi

DU Jun

WANG Hai-ming

YANG Pu

JI Haolin

XU Wei

PIAO Yongjie

Related Institution

Aeronautics And Astronautics Engineering College, Air Force Engineering University

Shaanxi Huayan Aero-instrument Co. Ltd.

Flight Theory Department, Army Aviation Institute

Changchun Institute of Optics， Fine Mechanics and Physics， Chinese Academy of Sciences

University of Chinese Academy of Sciences

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.

⁰