MCQ IN COMPUTER SCIENCE & ENGINEERING

COMPUTER SCIENCE AND ENGINEERING

COMPUTER GRAPHICS

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Which is the best line algorithm to balance the processing load among the processers?
A
Parallel line algorithm
B
DDA line algorithm
C
Bresenham’s line algorithm
D
Position Bresenham’s line algorithm
Explanation: 

Detailed explanation-1: -Answer: a. Parallel line algorithm Explanation: If a parallel line algorithm has ‘n’ processes then this algorithm divides it into a number of partitions and generates line segments. Thus the load on the processors gets divided.

Detailed explanation-2: -Digital Differential Analyzer (DDA) algorithm is the simple line generation algorithm which is explained step by step here.

Detailed explanation-3: -The Bresenhem line drawing algorithm is more efficient and better in all aspects than the DDA algorithm which is not that efficient.

Detailed explanation-4: -Answer: (c) Bresenham’s Line algorithm Explanation: Bresenham’s line algorithm is an efficient method because it involves only integer addition, subtractions, and multiplication operations. These operations can be performed very rapidly, so lines can be generated quickly.

Detailed explanation-5: -Answer: d Explanation: The DDA is a faster method for calculating pixel positions.

There is 1 question to complete.