计算机科学 ›› 2008, Vol. 35 ›› Issue (3): 247-250.

• • 上一篇    下一篇

对称式八步直线生成算法

  

  • 出版日期:2018-11-16 发布日期:2018-11-16

  • Online:2018-11-16 Published:2018-11-16

摘要: 分析了直线生成模式与直线斜率之间的关系,提出了一种八步增量算法。该算法一次能画四个像素,结合直线的对称性,在一次循环中可以画八个像素。该算法只用到了整数加法运算、减法运算和左移位运算,大大降低了硬件实现的复杂度,同时有效地提高了速度,易于硬件实现。

关键词: Bresenham算法 直线生成扫描转换算法 八步法 对称

Abstract: In this paper, we present a new line drawing algorithm named eight-step incremental generation of lines by analyzing the relationship between generation models of line and the linear slope. The algorithm draws four pixels on the same time, and it can draw

Key words: Bresenham algorithm, Line scan conversion algorithm, Eight-step generating algorithm, Symmetry

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!