DocumentCode
3393361
Title
Fast algorithm for line rasterization by using slope 1
Author
Zhang, Hua ; Zhu, Changqian ; Yang, Jun
Author_Institution
Dept. of Comput. & Commun. Eng., Southwest Jiaotong Univ., China
fYear
2005
fDate
4-8 April 2005
Firstpage
508
Lastpage
512
Abstract
In this paper, a fast algorithm for line rasterization is presented by using approximate pixels. Slope 1 is used to decide which pixel is selected instead of using slope 1/2. Compared with Bresenham´s middle point algorithm, three multiplications are reduced in each line raster process. Moreover, experiment shows that at least 6.315 percent of time is saved, and there are almost the same results for viewer compared with those of Bresenham´s middle point algorithm.
Keywords
algorithm theory; approximation theory; Bresenham middle point algorithm; approximate pixel; fast algorithm; line rasterization; Computer applications; Computer graphics; Computer numerical control; Data visualization; Displays; Hardware; Layout; Packaging; Physics computing; Rendering (computer graphics);
fLanguage
English
Publisher
ieee
Conference_Titel
Autonomous Decentralized Systems, 2005. ISADS 2005. Proceedings
Print_ISBN
0-7803-8963-8
Type
conf
DOI
10.1109/ISADS.2005.1452121
Filename
1452121
Link To Document