Sciweavers

JDCTA
2010

A Novel Pixel Line Based Algorithm for Line Generation

12 years 10 months ago
A Novel Pixel Line Based Algorithm for Line Generation
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 adjacent pixels in the 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, and improve the speed of line generation significantly, the smaller the angle between the line and x or y axis is, the greater algorithm efficiency will be improved. The algorithm is suitable for hardware implementation, and is of great significance.
Yu-rong Li, Fu-guo Dong
Added 19 May 2011
Updated 19 May 2011
Type Journal
Year 2010
Where JDCTA
Authors Yu-rong Li, Fu-guo Dong
Comments (0)