改进的Bresenham直线生成算法

郑宏珍; 赵辉

doi:10.11834/jig.199907135

学术论文与技术报告 | 浏览量 : 0 下载量: 158 CSCD: 0

PDF
导出
分享
收藏
专辑

改进的Bresenham直线生成算法
The Improvement of Bresenment Algorithm
1999年4卷第7期页码：606
纸质出版：1999
DOI： 10.11834/jig.199907135
稿件说明：

移动端阅览

郑宏珍, 赵辉. 改进的Bresenham直线生成算法[J]. 中国图象图形学报, 1999,4(7):606. DOI： 10.11834/jig.199907135.

The Improvement of Bresenment Algorithm[J]. Journal of Image and Graphics, 1999, 4(7): 606. DOI： 10.11834/jig.199907135.

摘要

提出了一种新的直线生成算法，该算法通过预知每个象素行要点亮的象素点，实现了在一个象素行上同时处理多个象素。在配有块写入图形存储器的系统中，该算法可以实现并行填充要素，对小斜度直线，该算法可以避免Bresenham算法中偏差计算浪费现象。

Abstract

In this paper

we present a new method for generating a straight line in raster devices. The algorithm foresees the pixels which will be activated in a raster line and implements parallel filling pixels. It will play an important role in computer system with graphics memory. For small slope line

the new algorithm can avoid the calculating of errors in Bresenham algorithm.