计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (1): 173-175.DOI: 10.3778/j.issn.1002-8331.2011.01.048

• 图形、图像、模式识别 • 上一篇    下一篇

基于对称的反走样直线生成算法

楼剑涛1,王秀和2   

  1. 1.浙江大学 计算机科学与技术学院,杭州 310027
    2.防灾科技学院,北京 101601
  • 收稿日期:2009-08-05 修回日期:2009-11-19 出版日期:2011-01-01 发布日期:2011-01-01
  • 通讯作者: 楼剑涛

Anti-aliasing line drawing algorithm based on symmetry

LOU Jiantao1,WANG Xiuhe2   

  1. 1.College of Computer Science and Technology,Zhejiang University,Hangzhou 310027,China
    2.Institute of Disaster Prevention,Beijing 101601,China
  • Received:2009-08-05 Revised:2009-11-19 Online:2011-01-01 Published:2011-01-01
  • Contact: LOU Jiantao

摘要: 在对常用直线生成算法Bresenham及直线反走样算法Wu的深入研究后,在这两种算法的基础上提出一种适用于嵌入式环境下的快速直线绘制算法。该算法根据直线段的对称性特点,使上述两种算法的执行效率有了较大的提高,并能支持多像素宽度及反走样。

Abstract: After a deep research in Bresenham algorithm and Wu anti-aliasing algorithm,an improved line-drawing and anti-aliasing method is proposed by improving them in a novel way,which is applied to embedded operation system.This method is based on the symmetry of the line,and it has been proved to be better than the existing algorithm.Finally,this method supports to draw multi-width and anti-aliasing line.

中图分类号: