|
中国图象图形学报 2011
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.