UGC-NET | UGC NET CS 2015 Dec – III | Question 69

Which raster locations would be chosen by Bresenham’s algorithm when scan converting a line from (1, 1) to (8, 5)?
70
(A) (1)
(B) (2)
(C) (3)
(D) (4)


Answer: (C)

Explanation: Option A and B are not ending at (8, 5) and in option D there is increment of two, which is invalid. Only option C is reaching to (8, 5).
For more information Refer:Bresenham’s Line Generation Algorithm
Option (C) is correct.

Quiz of this Question



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.