Current Issue Cover
直线生成的像素行算法

厉玉蓉1, 董付国1, 刘岩1, 牛翠霞1(山东工商学院计算机科学与技术学院)

摘 要
直线是图形最基本的元素,其快速生成算法的研究具有重要的理论价值和实际意义。本文在Bresenham算法基础上,充分利用了直线中相邻像素之间的相关性,每次生成一个像素行,大幅度提高算法效率。该算法的直线精确度与Bresenham算法相同,但速度快且易于硬件实现。
关键词
A Novel Pixel Line Based Algorithm for Line Generation

()

Abstract
Straight line is the most basic element of graphics, and it is of great significance to study fast algorithm of line generating. On the basis of Bresenham algorithm, this paper considers and takes full advantage of the relativity between pixels in the same line, and can generate all the pixels in a pixel line every time. The new algorithm based on pixel line can guarantee the line precision to be the same as Bresenham algorithm, but can get higher speed and is easily for hardware implementation.
Keywords

订阅号|日报