Current Issue Cover
改进的Bresenham直线生成算法

郑宏珍1, 赵辉2(1.哈尔滨工业大学计算机系,哈尔滨 150001;2.哈尔滨工业大学数学系,哈尔滨 150001)

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

()

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.
Keywords

订阅号|日报