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
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);
Conference_Titel :
Autonomous Decentralized Systems, 2005. ISADS 2005. Proceedings
Print_ISBN :
0-7803-8963-8
DOI :
10.1109/ISADS.2005.1452121