2D vector graphics rendering algorithm with low hardware cost for supersampling antialiasing

doi:10.3778/j.issn.1002-8331.2010.31.005

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (31): 19-21.DOI: 10.3778/j.issn.1002-8331.2010.31.005

• 博士论坛 • Previous Articles Next Articles

2D vector graphics rendering algorithm with low hardware cost for supersampling antialiasing

SHEN Yong-luo¹，ZHANG Yuan²，YANG Di-wei³

1.Faculty of Mechanical & Electronic Information，China Unversity of Geosciences，Wuhan 430074，China
2.Korea University，Seoul，136701，Korea
3.School of Mathematics and Physics，China Unversity of Geosciences，Wuhan 430074，China

Received:2010-06-22 Revised:2010-09-27 Online:2010-11-01 Published:2010-11-01
Contact: SHEN Yong-luo

一种二维矢量图形的硬件优化渲染算法

沈永珞¹，章媛²，杨迪威³

1.中国地质大学机械与电子信息学院，武汉 430074
2.高丽大学计算机与情报学院，首尔 136701，韩国
3.中国地质大学数学与物理学院，武汉 430074

通讯作者: 沈永珞

Abstract

Abstract: This paper proposes a low hardware cost 2D vector graphics rendering algorithm which is based on common edge-flag rendering algorithm.The proposed algorithm only uses one counter per pixel instead of multiple counters for supersampling.Compared to the common rendering algorithm，the proposed one uses about 83% less memory capacity for a scanline-sized buffer and saves nearly 65% of the memory accesses performed in implementing the 8-Queen supersampling algorithm for XVGA panels.Experiments show that the proposed algorithm performs antialiasing with fairly good quality as well.

Key words: 2D vector graphics, rendering algorithm, supersampling, antialiasing

摘要： 提出了一种适用于嵌入式设备的二维矢量图形硬件优化渲染算法。在采用超采样反锯齿模式下，该算法中每个像素点只使用一个方向权重计数器，而并非以往算法中每个像素点使用多个计数器，从而达到节省硬件资源，并大幅减少渲染所需计算量的效果。实验结果表明，和以往算法相比，在8-queen超采样模式和XVGA显示大小下，能节省83%的存储器使用量和65%的存储器访问量，并且能取得较好的反锯齿效果。

关键词: 二维矢量图形, 渲染算法, 超采样, 反锯齿

CLC Number:

TP391

SHEN Yong-luo¹，ZHANG Yuan²，YANG Di-wei³. 2D vector graphics rendering algorithm with low hardware cost for supersampling antialiasing[J]. Computer Engineering and Applications, 2010, 46(31): 19-21.

沈永珞¹，章媛²，杨迪威³. 一种二维矢量图形的硬件优化渲染算法[J]. 计算机工程与应用, 2010, 46(31): 19-21.

[1]	CHEN Wang¹，LI Bo1，SHI Yanjun²，TENG Hongfei². Differential evolution algorithm with estimation of distribution for solving RCPSP problem [J]. Computer Engineering and Applications, 2011, 47(4): 1-4.
[2]	SHA Quanyou¹，SHI Jinfa¹，QIN Xiansheng². Research on dynamical decomposition and optimization configuration in aeronautic manufacturing field [J]. Computer Engineering and Applications, 2011, 47(4): 9-12.
[3]	DAI Qin，LIU Jianbo，LIU Shibin. Analysis of remote sensing information extraction using swarm intelligence method [J]. Computer Engineering and Applications, 2011, 47(4): 13-16.
[4]	LIU Guangshuai，LI Bailin，HE Chaoming. Patch-graph sparse optimization methods based on piecewise smooth surfaces reconstruction [J]. Computer Engineering and Applications, 2011, 47(4): 22-25.
[5]	LONG Yinfang，SHANG Junna. Frequency offset estimation for MC-CDMA systems [J]. Computer Engineering and Applications, 2011, 47(4): 102-104.
[6]	YU Jiangde¹，WANG Xijie¹，FAN Xiaozhong². Comparing of importance of above-context versus below-context for Chinese word segmentation [J]. Computer Engineering and Applications, 2011, 47(4): 117-120.
[7]	PEI Yingbo¹，LIU Xiaoxia². Study on improved CHI for feature selection in Chinese text categorization [J]. Computer Engineering and Applications, 2011, 47(4): 128-130.
[8]	ZHANG Yu，LUO Ke. OC-SVM-based classification for large-scale data sets [J]. Computer Engineering and Applications, 2011, 47(4): 131-133.
[9]	LIU Ronghui^1，2，ZHENG Jianguo¹. Clustering algorithm in Deep Web based on Chinese word segmentation [J]. Computer Engineering and Applications, 2011, 47(4): 138-140.
[10]	CAI Rangjia. Tibetan studies of corpus description method [J]. Computer Engineering and Applications, 2011, 47(4): 146-148.
[11]	LIU Xiuling，LIU Jing，WANG Hongrui，GUO Lei. Fast collision detection based on improved honeycomb-shape spatial decomposition [J]. Computer Engineering and Applications, 2011, 47(4): 149-153.
[12]	ZHANG Cong，GUI Zhiguo. Non-linear image sharpening approach based on noise estimation [J]. Computer Engineering and Applications, 2011, 47(4): 154-156.
[13]	FU Xiaojun¹，GUO Pengjiang¹，GUO Jing²，FENG Jun². 3D model classification based on statistical features and Markov models [J]. Computer Engineering and Applications, 2011, 47(4): 157-159.
[14]	CHEN Huijie，LAI Huicheng，JIA Zhiqiang. Double color image information hiding based on image mix and wavelet transform [J]. Computer Engineering and Applications, 2011, 47(4): 171-173.
[15]	YANG Xiaoqin，JI Xiaoyong. Fast motion estimation algorithm based on H.264 [J]. Computer Engineering and Applications, 2011, 47(4): 174-175.

2D vector graphics rendering algorithm with low hardware cost for supersampling antialiasing

一种二维矢量图形的硬件优化渲染算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics