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-luo1,ZHANG Yuan2,YANG Di-wei3   

  1. 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,章 媛2,杨迪威3   

  1. 1.中国地质大学 机械与电子信息学院,武汉 430074
    2.高丽大学 计算机与情报学院,首尔 136701,韩国
    3.中国地质大学 数学与物理学院,武汉 430074
  • 通讯作者: 沈永珞

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: