A Line Segments Approximation Algorithm of Grating Lines
A new fast line drawing algorithm that is different from the traditional Bresenham algorithm is presented in this paper. A line is treated as an aggregation of several line segments and the Y coordinate differences of candidate pixel points in every step of traditional algorithm are replaced by the length errors of each segments in this new algorithm. Each operation and judgment can generate a line segment by keeping the advantages of integer arithmetic and then the numbers of operating and output are discreased. Besides these, the skew-symmetric character is considered in the algorithm and the direct draw property without operation of some special lines is also pointed out. All of these characters are helpful to simplified the complexity of algorithm designing and increase line generation speed. Theoretical analysis shows the generation speed of the new algotithm are three times of the the Bresenham algorithm with almost same complexity of designing.
line generation1 integer arithmetic2 pixel level drawing3 graphics algorithm4 skew symmetry5
Niu Lianqiang Feng HaiWen
School of Software Engineering, Shenyang University of Technology, Shenyang 110023, China
国际会议
重庆
英文
516-519
2009-12-25（万方平台首次上网日期，不代表论文的发表时间）